第1章 绪论 1
1.1 计算机科学理论 1
1.1.1 数值计算 1
1.1.2 离散数学 1
1.1.3 计算理论 2
1.1.4 程序理论 2
1.2 计算机软件及软件工程 3
1.3 计算机体系结构与组织 3
1.4 计算机硬件 4
1.5 计算机应用技术 5
1.5.1 控制理论和技术 5
1.5.2 信号与信息处理理论和技术 5
1.5.3 计算机通信理论和技术 6
1.5.4 人工智能理论和技术 6
思考题及习题 7
第2章 数值分析 8
2.1 数值分析的概念 8
2.2 误差的基本概念 9
2.2.1 误差的来源与分类 9
2.2.2 数据误差影响的估计 10
2.3 插值 10
2.4 逼近 13
2.5 递归 17
2.6 迭代 19
2.7 数值积分 21
2.8 数值微分 23
2.9 微分方程数值解法 25
2.10 差商 26
2.11 差分 27
2.12 有限元 29
思考题及习题 31
第3章 离散数学 33
3.1 集合论 33
3.2 数理逻辑 38
3.3 一阶谓词逻辑 44
3.4 抽象代数 48
3.5 图论 50
3.6 组合数学 52
思考题及习题 55
第4章 计算机算法 56
4.1 算法 56
4.1.1 算法的概念 56
4.1.2 算法设计 57
4.1.3 算法分类 57
4.1.4 算法的特性 57
4.1.5 问题、算法、算法描述和程序 58
4.2 一个经典算法——Euclid算法 58
4.3 算法描述工具 59
4.4 算法的评估 61
4.4.1 算法设计的要求 61
4.4.2 算法效率的度量 62
4.4.3 算法分析举例 64
4.5 算法设计策略 65
4.5.1 算法设计技术概述 65
4.5.2 动态规划算法举例——网络的无交叉子集 66
思考题及习题 68
第5章 程序设计 69
5.1 程序设计方法的发展 69
5.2 程序设计的一般方法 71
5.2.1 程序设计语言简介 71
5.2.2 三种基本的程序结构 72
5.2.3 程序设计的基本方法要素 73
5.2.4 程序设计风格 76
5.3 程序设计举例 76
思考题及习题 80
第6章 计算机体系结构与组织 82
6.1 计算机体系结构与组织的基本概念 82
6.1.1 计算机系统中的层次概念 82
6.1.2 计算机体系结构 83
6.1.3 计算机组成和计算机实现技术 84
6.1.4 计算机性能的评价 86
6.2 计算机基础知识 89
6.2.1 数的表示方法 89
6.2.2 汉字的表示方法 94
6.2.3 计算机的运算 96
6.2.4 指令系统 97
6.2.5 高性能微机新技术 98
6.3 存储器系统 102
6.3.1 分级存储器系统结构 102
6.3.2 内存储器结构 104
6.3.3 高速缓冲存储器 105
6.3.4 虚拟存储器工作原理 109
6.4 输入/输出技术、总线 110
6.4.1 输入/输出及其接口电路 110
6.4.2 主机与I/O设备之间的接口信息 111
6.4.3 接口电路与端口 112
6.4.4 输入/输出寻址方式 112
6.4.5 I/O接口功能 112
6.4.6 主机与外设之间的数据传送方式 113
6.4.7 总线的概念和结构 115
6.5 多处理机系统 121
6.5.1 并行计算机体系结构的分类 121
6.5.2 集中式共享存储器结构 121
6.5.3 分布式共享存储器结构 122
思考题及习题 122
第7章 计算机硬件系统 124
7.1 冯·诺依曼结构计算机 124
7.2 中央处理器 125
7.2.1 CPU的功能 125
7.2.2 CPU的基本组成 125
7.2.3 CPU中的主要寄存器 126
7.3 内存储器 128
7.3.1 内存单元的地址和内容 128
7.3.2 内存操作 129
7.3.3 内存分类 129
7.3.4 内存的技术指标 129
7.4 输入/输出(I/O)设备及接口 130
7.4.1 输入设备 130
7.4.2 输出设备 131
思考题及习题 132
第8章 计算机软件 133
8.1 计算机软件概述 133
8.1.1 计算机软件的发展过程 133
8.1.2 程序设计语言 134
8.2 操作系统 137
8.2.1 操作系统的功能 137
8.2.2 操作系统的发展过程 138
8.2.3 操作系统的分类 140
8.3 软件工程 142
8.3.1 软件工程的发展过程 142
8.3.2 软件工程的基本原理 143
8.3.3 传统的软件工程 144
8.3.4 面向对象方法概述 147
8.4 数据库系统 149
8.4.1 数据库管理技术的发展过程 149
8.4.2 数据库系统的基本概念 151
8.4.3 数据模型 152
8.4.4 数据库管理系统的功能 154
8.4.5 数据库技术与相关技术的融合 155
8.5 人工智能 155
8.5.1 人工智能中的哲学问题 155
8.5.2 人工智能的研究和应用领域 156
思考题及习题 161
第9章 现代测控技术概论 162
9.1 现代测控技术的定义 162
9.2 数据采集系统概述 162
9.2.1 现代数据采集系统 162
9.2.2 遥测(遥感)数据采集系统 164
9.2.3 数据采集系统的性能指标 165
9.3 计算机控制系统概述 168
9.3.1 微机过程控制系统的基本组成 169
9.3.2 计算机控制系统类别及要求 169
9.3.3 计算机控制系统的性能指标 170
9.4 现代测控系统概述 171
9.4.1 计算机测控系统的基本类型 171
9.4.2 计算机测控系统的组成 174
9.4.3 现代测控技术的发展趋向 177
9.5 现代测控系统中计算机的地位和作用 178
9.6 现代测控技术研究的主要内容 179
思考题及习题 183
第10章 多媒体信息处理 184
10.1 多媒体概述 184
10.1.1 多媒体与多媒体技术的特点 184
10.1.2 媒体的类型 185
10.1.3 多媒体系统的关键技术 188
10.2 多媒体计算机系统的组成 190
10.2.1 一般传统计算机的组成 190
10.2.2 多媒体计算机系统的构成 191
10.3 总线与接口 193
10.3.1 总线 193
10.3.2 多媒体接口部件 197
10.4 数据压缩编码概述 198
10.4.1 数据压缩的可能性及意义 199
10.4.2 信息量的量度 199
10.4.3 数据压缩编码方法 201
10.4.4 音频信号的获取与处理 202
10.4.5 话音信号的参数编码 208
思考题及习题 211
第11章 数字通信基础 212
11.1 数字通信系统 212
11.1.1 数字通信系统的基本组成 212
11.1.2 模拟通信网上传输数据 215
11.2 数据通信系统 215
11.2.1 数据通信系统概述 215
11.2.2 数据通信系统的硬件构成 219
11.2.3 数据通信系统的软件构成 222
11.2.4 数据通信系统主要性能指标 223
11.3 通信信道 224
11.3.1 传输介质 224
11.3.2 多路复用 227
11.4 数据传输方式 232
11.4.1 数据信号的基本形式 232
11.4.2 信道对基带信号传输的影响 234
11.4.3 数字调制技术 236
11.5 交换方式 238
11.6 差错控制技术 240
11.6.1 差错控制的基本方式 241
11.6.2 几种常用的差错控制编码方式 242
思考题及习题 244
第12章 人工智能及其应用 246
12.1 人工智能概述 246
12.2 人工智能的基本技术 248
12.3 不确定推理 249
12.4 知识表示方法 251
12.5 推理机 254
12.6 框架表示法 254
12.7 机器学习 255
12.8 实例学习 257
12.9 归结法与Prolog语言 257
12.10 自然语言理解 258
思考题及习题 259
参考文献 260