第1章 信息与信息 1
1.1 概述 1
1.1.1 本章的特点与学习建议 1
1.1.2 内容要点 1
1.2 信息与信息时代 1
1.2.1 信息与数据 1
1.2.2 信息与计算机技术 2
1.3 计算机发展简史 2
1.3.1 计算机发展的几个重要阶段 2
1.3.2 计算机的应用领域 3
1.4 计算机与计算机系统 3
1.4.1 计算机系统 3
1.5.2 结构程序设计阶段(20世纪70年代) 4
1.5.1 高级语言阶段(20世纪60年代) 4
1.5 计算机软件的发展过程 4
1.4.2 计算机的硬件和软件组成 4
1.5.3 自动程序设计阶段(20世纪80年代) 5
1.6 信息与计算机系统的安全保护 5
1.6.1 信息与计算机系统的安全及防范措施 5
1.6.2 计算机犯罪及计算机从业人员的道德规范 5
练习题 6
参考文献 6
参考答案 6
第2章 常用数据结构及其运算 9
2.1 概述 9
2.1.1 本章的特点及学习建议 9
2.1.2 重点和难点 9
2.1.3 有关的概念与方法 9
2.2 线性表 11
2.2.1 线性表的定义 11
2.2.2 顺序表 12
2.2.3 线性链表 15
2.3 栈与队 22
2.3.1 顺序栈与链栈 23
2.3.2 顺序队与链队 23
2.3.3 递归 25
2.4 数组 30
2.4.1 要点 30
2.4.2 稀疏矩阵的顺序存储结构 31
2.4.3 数组的链式结构——十字链表 32
2.5 树与二叉树 33
2.5.1 基本概念与定义 33
2.5.2 二叉树的遍历算法及其变化 33
2.5.3 二叉树的应用 38
2.6.2 线性查找 42
2.6.1 有关的概念和术语 42
2.6 查找 42
2.6.3 对分查找 43
2.6.4 分块查找 44
2.6.5 二叉排序树查找 45
2.6.6 哈希表技术及其查找 45
2.7 排序 46
2.7.1 有关的概念和术语 47
2.7.2 选择排序 47
2.7.3 插入排序 49
2.7.4 交换排序 50
练习题 54
参考文献 58
参考答案 58
3.1.3 有关的概念及特性 67
3.1.2 重点和难点 67
3.1.1 本章的特点及学习建议 67
第3章 操作系统 67
3.1 概述 67
3.2 存储管理 69
3.2.1 基本功能和相关的概念 69
3.2.2 实存储管理 69
3.2.3 虚拟存储管理 70
3.3 处理器管理 72
3.3.1 基本概念与术语 73
3.3.2 作业调度 73
3.3.3 进程调度 74
3.3.4 多道程序并发运行出现的问题 75
3.4 设备管理 77
3.4.1 基本概念 77
3.4.2 设备管理的工作过程 78
3.4.3 虚拟设备——假脱机系统 78
3.5.1 基本概念与术语 79
3.5 文件管理 79
3.5.2 文件的结构及存取方式 80
3.5.3 文件目录 80
3.5.4 文件存储空间的管理 81
3.5.5 文件的共享与文件的安全性 81
3.5.6 文件的操作使用命令及文件系统的一般模型 82
3.6 操作系统的用户接口 82
3.6.1 用户接口的任务和功能 82
3.6.2 两种用户接口 83
3.6.3 用户界面的发展 83
练习题 84
参考文献 91
参考答案 91
4.1.3 有关的概念和术语 100
4.1.2 重点和难点 100
4.1 概述 100
第4章 数据库系统 100
4.1.1 本章的特点及学习建议 100
4.2 关系数据库系统 102
4.2.1 关系数据库系统的特点 102
4.2.2 关系数据库有关概念 102
4.2.3 关系代数 103
4.2.4 数据库设计 105
4.3 关系数据库语言SQL 112
4.3.1 SQL的特点 113
4.3.2 SQL的基本命令 113
练习题 114
参考文献 120
参考答案 120
5.1.2 内容要点 129
5.2.1 有关的术语 129
5.2 软件工程技术 129
5.1 概述 129
5.1.1 本章的特点及学习建议 129
第5章 软件开发基础 129
5.2.2 软件开发方法 130
5.2.3 软件开发管理技术 131
5.3 管理信息系统 131
5.3.1 管理信息系统的特点和基本结构 131
5.3.2 管理信息系统的开发原则与方法 132
5.3.3 管理信息系统的开发步骤 133
练习题 133
参考文献 134
参考答案 134
附录 综合练习题 135