计算机软件技术基础

第1章 信息与计算机

1.1 信息与信息时代

1.1.1 什么是信息

1.1.2 信息化是社会经济发展的必然结果

1.1.3 信息与计算机应用

1.2 计算机发展简史

1.2.1 计算机发展的几个重要阶段

1.2.2 计算机应用的领域

1.2.3 计算机在现代人类活动中的地位和作用

1.2.4 计算机的现在与未来

1.3 计算机与计算机系统

1.3.1 计算机系统的组成

1.3.2 计算机的硬件与软件

1.3.3 多媒体计算机

1.4 计算机软件技术发展过程

第1章 信息与计算机

1.1 信息与信息时代

1.1.1 什么是信息

1.1.2 信息化是社会经济发展的必然结果

1.1.3 信息与计算机应用

1.2 计算机发展简史

1.2.1 计算机发展的几个重要阶段

1.2.2 计算机应用的领域

1.2.3 计算机在现代人类活动中的地位和作用

1.2.4 计算机的现在与未来

1.3 计算机与计算机系统

1.3.1 计算机系统的组成

1.3.2 计算机的硬件与软件

1.3.3 多媒体计算机

1.4 计算机软件技术发展过程

1.4.1 高级语言阶段

1.4.2 结构程序设计阶段

1.4.3 自动程序设计阶段

习题

参考文献

第2章 常用数据结构及其运算

2.1 概述

2.1.1 什么是数据结构

2.1.2 有关数据结构的基本概念和术语

2.1.3 算法描述语言

2.1.4 算法分析技术初步

2.2 线性表

2.2.1 线性表的定义和运算

2.2.2 顺序存储线性表

2.2.3 线性链表

2.2.4 向量和链表的比较

2.3 栈与队

2.3.1 栈的结构和运算

2.3.2 队的结构和运算

2.4 数组

2.4.1 数组的定义

2.4.2 数组的顺序存储结构

2.4.3 稀疏矩阵

2.4.4 数组的链式存储结构

2.5 树与二叉树

2.5.1 树的定义及其存储结构

2.5.2 二叉树及其性质

2.5.3 二叉树的遍历

2.5.4 二叉树的应用

2.6 图

2.6.1 图的定义及基本术语

2.6.2 图的存储结构

2.6.3 图的遍历

2.6.4 图的应用

2.7 查找

2.7.1 查找的基本概念

2.7.2 线性查找

2.7.3 对分查找

2.7.4 分块查找

2.7.5 二叉排序树查找

2.7.6 哈希表技术及其查找

2.8 排序

2.8.1 排序的基本概念

2.8.2 选择排序

2.8.3 插入排序

2.8.4 交换排序

2.8.5 排序方法的比较和选择

习题

参考文献

第3章 操作系统

3.1 引论

3.1.1 什么是操作系统

3.1.2 操作系统的分类

3.1.3 操作系统的功能和特性

……

第4章 数据库系统

第5章 计算机网络与信息高速公路

第6章 软件工程技术基础

第7章 管理信息系统

第8章 信息与计算机系统的安全保护

《普通高等教育“九五”国家教委重点教材：计算机软件技术基础（第3版）》是计算机基础教材，全书较系统、通俗地介绍了计算机软件技术的基础知识和常用的系统软件。内容包括数据结构、操作系统、数据库系统、计算机网络、软件工程及管理信息系统等共8章。每章有基本原理叙述和常用实例介绍，各章后附有习题。

　　《普通高等教育“九五”国家教委重点教材：计算机软件技术基础（第3版）》适用于非计算机专业的研究生、本科生，也可供从事计算机应用工作的广大科技人员阅读。