计算机科学与技术导论PDF电子书下载

第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