第1章 信息与计算机 1
1．1 信息与信息时代 1
1．1．1 什么是信息 2
1．1．2 信息化是社会经济发展的必然结果 3
1．1．3 信息与计算机应用 5
1．2 计算机发展简史 6
1．2．1 计算机发展的几个重要阶段 6
1．2．2 计算机应用的领域 7
1．2．3 计算机在现代人类活动中的地位和作用 8
1．2．4 计算机的现在与未来 8
1．3 计算机与计算机系统 9
1．3．1 计算机系统的组成 10
1．3．2 计算机的硬件与软件 11
1．3．3 多媒体计算机 13
1．4 计算机软件技术发展过程 13
1．4．1 高级语言阶段 14
1．4．2 结构程序设计阶段 14
1．4．3 自动程序设计阶段 17
习题 21
参考文献 21
第2章 常用数据结构及其运算 22
2．1 概述 22
2．1．1 什么是数据结构 22
2．1．2 有关数据结构的基本概念和术语 22
2．1．3 算法描述语言 23
2．1．4 算法分析技术初步 24
2．2 线性表 25
2．2．1 线性表的定义和运算 25
2．2．2 顺序存储线性表 26
2．2．3 线性链表 28
2．2．4 向量和链表的比较 34
2．3 栈与队 35
2．3．1 栈的结构和运算 35
2．3．2 队的结构和运算 40
2．4 数组 43
2．4．1 数组的定义 43
2．4．2 数组的顺序存储结构 44
2．4．3 稀疏矩阵 46
2．4．4 数组的链式存储结构 49
2．5 树与二叉树 51
2．5．1 树的定义及其存储结构 51
2．5．2 二叉树及其性质 53
2．5．3 二叉树的遍历 56
2．5．4 二叉树的应用 58
2．6 图 65
2．6．1 图的定义及基本术语 65
2．6．2 图的存储结构 67
2．6．3 图的遍历 69
2．6．4 图的应用 72
2．7．1 查找的基本概念 79
2．7 查找 79
2．7．2 线性查找 80
2．7．3 对分查找 81
2．7．4 分块查找 82
2．7．5 二叉排序树查找 83
2．7．6 哈希表技术及其查找 85
2．8 排序 90
2．8．1 排序的基本概念 90
2．8．2 选择排序 91
2．8．3 插入排序 96
2．8．4 交换排序 97
2．8．5 排序方法的比较和选择 100
习题 101
参考文献 106
第3章 操作系统 107
3．1 引论 107
3．1．1 什么是操作系统 107
3．1．2 操作系统的分类 109
3．1．3 操作系统的功能和特性 110
3．2 存储管理 112
3．2．1 存储管理的功能及有关概念 112
3．2．2 实存储管理 114
3．2．3 虚拟存储管理 119
3．3 处理器管理 128
3．3．1 基本概念与术语 129
3．3．2 作业调度 130
3．3．3 进程调度 132
3．3．4 多道程序并发运行出现的问题 134
3．3．5 多道程序设计基础——并行程序设计 145
3．4 设备管理 149
3．4．1 设备管理的功能及基本概念 149
3．4．2 设备管理的工作过程 151
3．4．3 虚拟设备——假脱机系统 153
3．5 文件管理 154
3．5．1 基本概念及术语 154
3．5．2 文件结构及存取方式 155
3．5．3 文件目录 157
3．5．4 文件存储空间的管理 159
3．5．5 文件的共享与文件系统的安全性 161
3．5．6 文件的操作使用命令及文件系统一般模型 162
3．6 操作系统的用户接口 165
3．6．1 UNIX操作系统 166
3．6．2 DOS操作系统 168
3．6．3 Windows操作系统 171
习题 171
参考文献 173
第4章 数据库系统 174
4．1 概述 174
4．1．1 数据管理的三个阶段 174
4．1．2 数据描述 176
4．1．3 数据库组织 178
4．1．4 数据库设计 183
4．2 关系数据库系统 185
4．2．1 关系数据库的特点 185
4．2．2 基本概念和术语 186
4．2．3 关系代数 187
4．2．4 关系数据库的设计问题 189
4．3 关系数据语言 195
4．3．1 数据语言的功能 195
4．3．2 关系数据语言的特点 196
4．3．3 SQL简介 196
4．4 应用系统开发 202
4．4．1 以数据为中心的系统 203
4．4．2 以处理为中心的系统 204
4．5 数据库技术的发展方向 206
4．5．1 当前数据库系统存在的不足 206
4．5．2 数据库技术的发展研究方向 206
习题 207
参考文献 209
第5章 计算机网络与信息高速公路 210
5．1 什么是计算机网络 210
5．1．1 计算机网络的发展过程 210
5．1．2 计算机网络的分类 212
5．1．3 计算机网络的功能与应用 216
5．2．1 网络的分层体系结构 217
5．2 计算机网络体系结构 217
5．2．2 开放系统互联参考模型OSI 219
5．2．3 网络操作系统 222
5．3 网络互联与因特网 224
5．3．1 网络互联 224
5．3．2 因特网简介 226
5．4 信息高速公路 232
5．4．1 背景 232
5．4．2 构成要素与关键技术 232
5．4．3 问题与展望 234
5．4．4 如何发展中国国家信息基础结构（CNII） 235
习题 235
参考文献 236
第6章 软件工程技术基础 237
6．1 软件工程的基本原则 237
6．1．1 软件生命期 237
6．1．2 计划与评审 238
6．1．3 编制软件文档 238
6．2 软件开发过程 238
6．2．1 软件开发过程模型 238
6．2．2 可行性论证 240
6．2．3 需求分析 240
6．2．4 概要设计 241
6．2．5 详细设计 243
6．2．6 软件编码 246
6．2．7 软件测试 247
6．2．8 软件维护 248
6．3 软件开发中的系统分析与设计方法 249
6．3．1 结构化系统方法 249
6．3．2 快速原型方法 254
6．3．3 面向对象方法（OO） 255
6．4 软件开发管理技术 259
6．4．1 质量管理 259
6．4．2 计划管理 260
6．4．3 人员管理 261
6．4．4 文档管理 261
习题 263
参考文献 264
第7章 管理信息系统 265
7．1 概述 265
7．1．1 什么是管理信息系统 265
7．1．2 管理信息系统的结构 266
7．1．3 建立管理信息系统的基础 267
7．2 管理信息系统的开发方法与工具 268
7．2．1 管理信息系统的开发原则 268
7．2．2 管理信息系统的开发方法 268
7．2．3 管理信息系统的开发工具 271
7．3．1 管理信息系统开发应遵循的基本原则 273
7．3．2 系统定义 273
7．3 管理信息系统的开发步骤 273
7．3．3 系统设计 279
7．3．4 系统实施 283
7．4 管理信息系统的新进展 284
7．4．1 制造资源计划MRPⅡ 285
7．4．2 决策支持系统DSS 286
7．4．3 管理信息系统与办公自动化 287
7．4．4 计算机集成制造系统CIMS 288
7．4．5 基于Intranet的新一代管理信息系统 289
习题 290
参考文献 290
8．1．1 信息和计算机系统安全的定义与内容 291
8．1 信息与计算机系统的安全问题 291
第8章 信息与计算机系统的安全保护 291
8．1．2 利用计算机犯罪与不道德行为 294
8．1．3 计算机从业人员应遵循的道德规范 295
8．2 计算机病毒防治知识 296
8．2．1 什么是计算机病毒 296
8．2．2 计算机病毒的作用机制 297
8．2．3 病毒的传染途径 297
8．2．4 计算机病毒的分类 298
8．2．5 计算机病毒的危害 298
8．2．6 计算机病毒的防治 298
习题 300
参考文献 300