计算机软件技术基础：第3版

第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 计算机软件技术发展过程

l. 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 操作系统的功能和特性

3. 2 存储管理

3. 2. 1 存储管理的功能及有关概念

3. 2. 2 实存储管理

3. 2. 3 虚拟存储管理

3. 3处理器管理

3. 3. 1 基本概念与术语

3. 3. 2 作业调度

3. 3. 3 进程调度

3. 3. 4 多道程序并发运行出现的问题

3. 3. 5 多道程序设计基础——并行程序设计

3. 4 设备管理

3. 4. 1 设备管理的功能及基本概念

3. 4. 2 设备管理的工作过程

3. 4. 3 虚拟设备——假脱机系统

3. 5 文件管理

3. 5. 1 基本概念及术语

3. 5. 2 文件结构及存取方式

3. 5. 3 文件目录

3. 5. 4 文件存储空间的管理

3. 5. 5 文件的共享与文件系统的安全性

3. 5. 6 文件的操作使用命令及文件系统一般模型

3. 6 操作系统的用户接口

3. 6. 1 UNIX操作系统

3. 6. 2 DOS操作系统

3. 6. 3 Windows操作系统

习题

参考文献

第4章 数据库系统

4.l 概述

4. 1. 1 数据管理的三个阶段

4. l. 2 数据描述

4. 1. 3 数据瘁组织

4. 1. 4 数据库设计

4.2 关系数据库系统

4. 2. 1 关系数据库的特点

4. 2. 2 基本概念和术语

4. 2. 3 关系代数

4. 2. 4 关系数据库的设计问题

4. 3 关系数据语言

4. 3. 1 数据语言的功能

4. 3. 2 关系数据语言的特点

4. 3. 3 SQL简介

4.4 应用系统开发

4. 4. 1 以数据为中心的系统

4. 4. 2 以处理为中心的系统

4.5 数据库技术的发展方向

4. 5. 1 当前数据彤系统存在的不足

4. 5. 2 数据挥技术的发展研究方向

习题

参考文献

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

5.1 什么是计算机网络

5. 1. 1 计算机网络的发展过程

5. 1. 2 计算机网络的分类

5. 1. 3 计算机网络的功能与应用

5.2 计算机网络体系结构

5. 2. 1 网络的分层体系结构

5. 2. 2 开放系统互联参考模型OSl

5. 2. 3 网络操作乐统

5. 3 网络互联与因特网

5. 3. 1 网络互联

5. 3. 2 因特网简介

5. 4 信息高速公路

5. 4. 1 背景

5. 4. 2 构成要素与关键技术

5. 4. 3 问题与展望

5. 4. 4 如何发展中国国家信息基础结构(CNII)

习题

参考文献

第6章 软件工程技术基础

6. 1 软件工程的基本原则

6. 1. 1 软件生命期

6. 1. 2 计划与评审

6. 1. 3 编制软件文档

6. 2 软件开发过程

6. 2. 1 软件开发过程模型

6. 2. 2 可行性论证

6. 2. 3 需求分析

6. 2. 4 概要设计

6. 2. 5 详细设计

6. 2. 6 软件编码

6. 2. 7 软件测试

6. 2. 8 软件维护

6. 3 软件开发中的系统分析与设计方法

6. 3. 1 结构化系统方法

6. 3. 2快速原型方法

6. 3. 3 面向对象方法(OO)

6. 4 软件开发管理技术

6. 4. 1 质量管理

6. 4. 2 计划管理

6. 4. 3 人员管理

6. 4. 4 文档管理

习题

参考文献

第7章 管理信息系统

7. 1 概述

7. 1. 1 什么是管理信息系统

7. 1. 2 管理信息系统的结构

7. 1. 3 建立管理信息系统的基础

7. 2 管理信息系统的开发方法与工具

7. 2. 1 管理信息系统的开发原则

7. 2. 2 管理信息系统的开发方法

7. 2. 3 管理倍息系统的开发工具

7. 3 管理信息系统的开发步骤

7. 3. l 管理信息系统开发应遒循的基本原则

7. 3. 2 系统定义

7. 3. 3 系统设计

7. 3. 4 系统实施

7. 4 管理信息系统的新进程

7. 4. 1 制造资源计划MRPII

7. 4. 2 决策支持系统DSS

7. 4. 3 管理信息系统与办公自动比

7. 4. 4 计算机集成制造系统CIMS

7. 4. 5 基于Intranet的新一代管理信息系统

习题

参考文献

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

8. 1 信息与计算机系统的安全问题

8. 1. 1 信息和计算机系统安全的定义与内容

8. 1. 2 利用计算机犯罪与不道德行为

8. 1. 3 计算机从业人员应遵循的道德规范

8. 2 计算机病毒防治知识

8. 2. 1 什么是计算机病毒

8. 2. 2 计算机病毒的作用机制

8. 2. 3 病毒的传染途径

8. 2. 4 计算机病毒的分类

8. 2. 5 计算机病毒的危害

8. 2. 6 计算机病毒的防治

习题

参考文献