文件大小:17.11 MB
文件类型:pdf
发布时间:2021-08-22 14:37:15
需资源分:2
下载次数:4
Tag:计算机科学导论[第3版]
::资源简介::
计算机科学导论[第3版],1
书名,2
版权,3
前言,4
目录,10
第01章 绪论,16
1_1 图灵模型,16
1_1_1 数据处理器,16
1_1_2 可编程数据处理器,17
1_1_3 通用图灵机,17
1_2 冯·诺依曼模型,18
1_2_1 4个子系统,18
1_2_2 存储程序概念,18
1_2_3 指令的顺序执行,19
1_3 计算机组成部分,19
1_3_1 计算机硬件,19
1_3_2 数据,19
1_3_3 计算机软件,20
1_4 历史,21
1_4_1 机械计算机器[1930年以前],21
1_4_2 电子计算机的诞生[1930~1950年],21
1_4_3 计算机的诞生[1950年至今],22
1_5 社会问题和道德问题,23
1_5_1 社会问题,23
1_5_2 道德问题,23
1_6 计算机科学作为一门学科,24
1_7 课程纲要,24
1_7_1 第一部分:数据的表示与运算,24
1_7_2 第二部分:计算机硬件,24
1_7_3 第三部分:计算机软件,24
1_7_4 第四部分:数据组织与抽象,24
1_7_5 第五部分:高级话题,25
1_8 章末材料,25
1_9 练习,25
第02章 数字系统,27
2_1 引言,27
2_2 位置化数字系统,27
2_2_1 十进制系统[以10为底],28
2_2_2 二进制系统[以2为底],29
2_2_3 十六进制系统[以16为底],30
2_2_4 八进制系统[以8为底],31
2_2_5 4种位置化数字系统的小结,31
2_2_6 转换,32
2_3 非位置化数字系统,37
2_4 章末材料,38
2_5 练习,39
第03章 数据存储,42
3_1 数据类型,42
3_2 存储数字,43
3_2_1 存储整数,44
3_2_2 3种系统的比较,49
3_2_3 实数,50
3_3 存储文本,55
3_4 存储音频,56
3_4_1 采样,56
3_4_2 量化,57
3_4_3 编码,57
3_4_4 声音编码标准,57
3_5 存储图像,57
3_5_1 光栅图,57
3_5_2 矢量图,59
3_6 存储视频,59
3_7 章末材料,59
3_8 练习,60
第04章 数据运算,64
4_1 逻辑运算,64
4_1_1 位层次上的逻辑运算,64
4_1_2 模式层次上的逻辑运算,66
4_2 移位运算,68
4_3 算术运算,69
4_3_1 整数的算术运算,70
4_3_2 实数的算术运算,73
4_4 章末材料,76
4_5 练习,77
第05章 计算机组成,79
5_1 引言,79
5_2 中央处理单元,79
5_2_1 算术逻辑单元,79
5_2_2 寄存器,80
5_2_3 控制单元,80
5_3 主存储器,80
5_3_1 地址空间,81
5_3_2 存储器的类型,81
5_3_3 存储器的层次结构,82
5_3_4 高速缓冲存储器,82
5_4 输入/输出子系统,83
5_4_1 非存储设备,83
5_4_2 存储设备,83
5_5 子系统的互连,88
5_5_1 CPU和存储器的连接,88
5_5_2 I/O设备的连接,88
5_5_3 输入/输出设备的寻址,91
5_6 程序执行,92
5_6_1 机器周期,92
5_6_2 输入/输出操作,93
5_7 不同的体系结构,94
5_7_1 CISC,94
5_7_2 RISC,95
5_7_3 流水线,95
5_7_4 并行处理,95
5_8 简单计算机,97
5_8_1 CPU,97
5_8_2 主存,98
5_8_3 输入/输出子系统,98
5_8_4 指令集,98
5_8_5 处理指令,99
5_8_6 存储程序和数据,100
5_8_7 指令周期,100
5_8_8 另一个例子,103
5_8_9 可重用性,104
5_9 章末材料,104
5_10 练习,105
第06章 计算机网络和因特网,108
6_1 引言,108
6_1_1 网络,108
6_1_2 因特网,109
6_1_3 硬件和软件,111
6_1_4 协议分层,111
6_1_5 TCP/IP协议族,113
6_2 应用层,115
6_2_1 提供服务,116
6_2_2 应用层模式,116
6_2_3 标准化客户机-服务器应用,117
6_2_4 文件传输协议,120
6_2_5 电子邮件,120
6_2_6 TELNET,121
6_2_7 安全外壳,122
6_2_8 域名系统,122
6_2_9 端到端模式,124
6_3 传输层,125
6_3_1 传输层服务,125
6_3_2 传输层协议,127
6_4 网络层,128
6_4_1 网络层提供的服务,128
6_4_2 网络层协议,130
6_5 数据链路层,132
6_5_1 节点和链接,132
6_5_2 局域网,133
6_5_3 广域网,135
6_6 物理层,138
6_6_1 数据和信号,138
6_6_2 数字化传输,139
6_6_3 模拟传输,140
6_7 传输介质,141
6_7_1 导向介质,141
6_7_2 非导向介质:无线,142
6_8 章末材料,143
6_9 练习,144
第07章 操作系统,146
7_1 引言,146
7_1_1 操作系统,146
7_1_2 自举过程,147
7_2 演化,147
7_2_1 批处理系统,147
7_2_2 分时系统,147
7_2_3 个人系统,148
7_2_4 并行系统,148
7_2_5 分布式系统,148
7_2_6 实时系统,148
7_3 组成部分,148
7_3_1 用户界面,149
7_3_2 内存管理器,149
7_3_3 进程管理器,151
7_3_4 文件管理器,156
7_4 主流操作系统,156
7_4_1 UNIX,156
7_4_2 Linux,157
7_4_3 Windows,158
7_5 章末材料,159
7_6 练习,160
第08章 算法,162
8_1 概念,162
8_1_1 非正式定义,162
8_1_2 定义动作,163
8_1_3 细化,163
8_1_4 泛化,164
8_2 三种结构,165
8_2_1 顺序,165
8_2_2 判断,165
8_2_3 循环,165
8_3 算法的表示,165
8_3_1 UML,165
8_3_2 伪代码,165
8_4 更正式的定义,168
8_4_1 定义良好,168
8_4_2 明确步骤,168
8_4_3 产生结果,168
8_4_4 在有限的时间内终止,168
8_5 基本算法,168
8_5_1 求和,168
8_5_2 乘积,169
8_5_3 最大和最小,169
8_5_4 排序,169
8_5_5 查找,173
8_6 子算法,174
8_7 递归,175
8_7_1 迭代的定义,175
8_7_2 递归的定义,175
8_8 章末材料,177
8_9 练习,178
第09章 程序设计语言,181
9_1 演化,181
9_1_1 机器语言,181
9_1_2 汇编语言,182
9_1_3 高级语言,182
9_2 翻译,183
9_2_1 编译,183
9_2_2 解释,183
9_2_3 翻译过程,184
9_3 编程模式,184
9_3_1 过程式模式,185
9_3_2 面向对象模式,187
9_3_3 函数式模式,188
9_3_4 说明式模式,190
9_4 共同概念,190
9_4_1 标识符,190
9_4_2 数据类型,190
9_4_3 语句,193
9_5 章末材料,198
9_6 练习,198
第10章 软件工程,201
10_1 软件生命周期,201
10_2 分析阶段,202
10_2_1 面向过程分析,202
10_2_2 面向对象分析,204
10_3 设计阶段,204
10_3_1 面向过程设计,204
10_3_2 面向对象设计,205
10_4 实现阶段,205
10_4_1 语言的选择,205
10_4_2 软件质量,206
10_5 测试阶段,207
10_5_1 白盒测试,207
10_5_2 黑盒测试,208
10_6 文档,209
10_6_1 用户文档,209
10_6_2 系统文档,209
10_6_3 技术文档,209
10_7 章末材料,209
10_8 练习,210
第11章 数据结构,212
11_1 数组,212
11_1_1 数组名与元素名,213
11_1_2 多维数组,214
11_1_3 存储配置,214
11_1_4 数组操作,215
11_1_5 数组的应用,216
11_2 记录,216
11_2_1 记录名与域名,217
11_2_2 记录与数组的比较,217
11_2_3 记录数组,217
11_2_4 数组与记录数组,218
11_3 链表,218
11_3_1 数组与链表,218
11_3_2 链表名与节点名,219
11_3_3 链表操作,220
11_3_4 链表的应用,226
11_4 章末材料,227
11_5 练习,227
第12章 抽象数据类型,229
12_1 背景,229
12_1_1 简单抽象数据类型,229
12_1_2 复杂抽象数据类型,230
12_1_3 定义,230
12_1_4 抽象数据类型的模型,230
12_1_5 实现,230
12_2 栈,231
12_2_1 栈的操作,231
12_2_2 栈的抽象数据类型,232
12_2_3 栈的应用,232
12_2_4 栈的实现,234
12_3 队列,235
12_3_1 队列的操作,235
12_3_2 队列抽象数据类型,236
12_3_3 队列的应用,236
12_3_4 队列的实现,237
12_4 广义线性表,238
12_4_1 广义线性表的操作,238
12_4_2 广义线性表的抽象数据类型,240
12_4_3 广义线性表的应用,241
12_4_4 广义线性表的实现,241
12_5 树,242
12_5_1 二叉树,243
12_5_2 二叉树的操作,243
12_5_3 二叉树的应用,245
12_5_4 二叉树的实现,245
12_5_5 二叉搜索树,245
12_5_6 二叉搜索树的抽象数据类型,246
12_5_7 二叉搜索树的实现,246
12_6 图,247
12_7 章末材料,247
12_8 练习,248
第13章 文件结构,250
13_1 引言,250
13_1_1 顺序存取,250
13_1_2 随机存取,250
13_2 顺序文件,251
13_3 索引文件,252
13_4 散列文件,253
13_4_1 散列方法,254
13_4_2 冲突,255
13_5 目录,257
13_6 文本文件与二进制文件,258
13_6_1 文本文件,258
13_6_2 二进制文件,259
13_7 章末材料,259
13_8 练习,260
第14章 数据库,262
14_1 引言,262
14_1_1 定义,262
14_1_2 数据库的优点,262
14_1_3 数据库管理系统,263
14_2 数据库体系结构,264
14_2_1 内层,264
14_2_2 概念层,264
14_2_3 外层,264
14_3 数据库模型,264
14_3_1 层次模型,264
14_3_2 网状模型,264
14_3_3 关系模型,265
14_4 关系数据库模型,265
14_5 关系的操作,266
14_5_1 结构化查询语言,266
14_5_2 插入,266
14_5_3 删除,266
14_5_4 更新,267
14_5_5 选择,267
14_5_6 投影,268
14_5_7 连接,268
14_5_8 并,269
14_5_9 交,269
14_5_10 差,269
14_6 数据库设计,270
14_6_1 实体关系模型,271
14_6_2 从E-R图到关系,271
14_6_3 规范化,272
14_7 其他数据库模型,273
14_8 章末材料,274
14_9 练习,275
第15章 数据压缩,278
15_1 引言,278
15_2 无损压缩,278
15_2_1 游程长度编码,279
15_2_2 赫夫曼编码,280
15_2_3 Lempel Ziv编码,281
15_3 有损压缩方法,285
15_3_1 图像压缩:JPEG,285
15_3_2 视频压缩:MPEG,287
15_3_3 音频压缩,288
15_4 章末材料,289
15_5 练习,289
第16章 安全,292
16_1 引言,292
16_1_1 安全目标,292
16_1_2 攻击,293
16_1_3 服务和技术,294
16_2 机密性,295
16_2_1 对称密钥密码术,295
16_2_2 非对称密钥密码术,300
16_3 其他安全服务,304
16_3_1 消息完整性,304
16_3_2 消息验证,305
16_3_3 数字签名,306
16_3_4 实体验证,309
16_3_5 密钥管理,311
16_4 防火墙,314
16_4_1 包过滤防火墙,314
16_4_2 代理防火墙,315
16_5 章末材料,316
16_6 练习,316
第17章 计算理论,319
17_1 引言,319
17_2 简单语言,319
17_2_1 递增语句,319
17_2_2 递减语句,320
17_2_3 循环语句,320
17_2_4 简单语言的威力,320
17_3 图灵机,322
17_3_1 图灵机组成部件,322
17_3_2 对简单语言的模拟,324
17_3_3 邱奇-图灵论题,326
17_4 歌德尔数,327
17_4_1 表示一个程序,327
17_4_2 翻译一个数字,328
17_5 停机问题,328
17_6 问题的复杂度,329
17_6_1 不可解问题,330
17_6_2 可解问题,330
17_7 章末材料,331
17_8 练习,331
第18章 人工智能,334
18_1 引言,334
18_1_1 什么是人工智能,334
18_1_2 人工智能简史,334
18_1_3 图灵测试,334
18_1_4 智能体,335
18_1_5 编程语言,335
18_2 知识表示,335
18_2_1 语义网,336
18_2_2 框架,336
18_2_3 谓词逻辑,337
18_2_4 基于规则的系统,341
18_3 专家系统,342
18_3_1 抽取知识,342
18_3_2 抽取事实,342
18_3_3 体系结构,342
18_4 感知,343
18_4_1 图像处理,344
18_4_2 语言理解,346
18_5 搜索,347
18_6 神经网络,350
18_6_1 生物神经元,350
18_6_2 感知器,351
18_6_3 多层网络,352
18_6_4 应用,352
18_7 章末材料,352
18_8 练习,353
附录A Unicode,356
附录B UML,360
附录C伪代码,368
附录D结构图,371
附录E布尔代数和逻辑电路,374
附录FC、 C++和Java程序示例,387
附录G数学知识,394
附录H误差检测和校正,401
缩略语,412
术语表,415
封底,438
::下载地址::
>> 评论