计算机科学概论（原书第7版）

出版者的话
译者序
前言
第一部分　基础篇
第1章　全景图 2
11　计算系统 2
111　计算系统的分层 3
112　抽象 4
12　计算的历史 6
121　计算硬件简史 6
122　计算软件简史 13
123　预言 17
13　计算工具与计算学科 17
小结 19
道德问题：数字鸿沟 19
关键术语 20
练习 20
思考题 21
第二部分　信息层
第2章　二进制数值与记数系统 24
21　数字与计算 24
22　位置记数法 25
221　二进制、八进制和十六进制 26
222　其他记数系统中的运算 29
223　以2的幂为基数的记数系统 30
224　将十进制数转换成其他数制的数 31
225　二进制数值与计算机 32
小结 33
道德问题：FISA法庭 34
关键术语 34
练习 34
思考题 36
第3章　数据表示法 37
31　数据与计算机 37
311　模拟数据与数字数据 38
312　二进制表示法 40
32　数字数据表示法 41
321　负数表示法 41
322　实数表示法 44
33　文本表示法 46
331　ASCII字符集 47
332　Unicode字符集 48
333　文本压缩 48
34　音频数据表示法 52
341　音频格式 53
342　MP3音频格式 54
35　图像与图形表示法 54
351　颜色表示法 54
352　数字化图像与图形 55
353　图形的矢量表示法 57
36　视频表示法 57
小结 58
道德问题：Snowden事件的影响 58
关键术语 59
练习 59
思考题 61
第三部分　硬件层
第4章　门和电路 64
41　计算机和电学 64
42　门 66
421　非门 66
422　与门 67
423　或门 68
424　异或门 68
425　与非门和或非门 68
426　门处理回顾 69
427　具有更多输入的门 70
43　门的构造 70
44　电路 72
441　组合电路 72
442　加法器 75
443　多路复用器 76
45　存储器电路 77
46　集成电路 78
47　CPU芯片 78
小结 79
道德问题：道德规范 79
关键术语 80
练习 80
思考题 82
第5章　计算部件 83
51　独立的计算机部件 83
52　存储程序的概念 86
521　冯·诺伊曼体系结构 88
522　读取–执行周期 91
523　RAM和ROM 93
524　二级存储设备 93
525　触摸屏 97
53　嵌入式系统 98
54　并行体系结构 99
541　并行计算 99
542　并行硬件分类 100
小结 101
道德问题：隐私是否已经是过去时？ 101
关键术语 102
练习 102
思考题 103
第四部分　程序设计层
第6章　低级程序设计语言与伪代码 106
61　计算机操作 106
62　机器语言 107
621　Pep/9：一台虚拟机 107
622　Pep/9的输入/输出 112
63　一个程序实例 112
631　Pep/9模拟器 113
632　另一个机器语言实例 114
64　汇编语言 115
641　Pep/9汇编语言 115
642　数字数据、分支、标签 117
643　汇编语言中的循环 120
65　表达算法 121
651　伪代码的功能 121
652　执行伪代码算法 124
653　写伪代码算法 126
654　翻译伪代码算法 127
66　测试 129
小结 130
道德问题：软件盗版 131
关键术语 131
练习 131
思考题 133
第7章　问题求解与算法设计 134
71　如何解决问题 134
711　提出问题 135
712　寻找熟悉的情况 136
713　分治法 137
714　算法 137
715　计算机问题求解过程 137
716　方法总结 139
717　测试算法 139
72　有简单变量的算法 140
721　带有选择的算法 140
722　带有循环的算法 140
73　复杂变量 143
731　数组 144
732　记录 144
74　搜索算法 145
741　顺序搜索 145
742　有序数组中的顺序搜索 146
743　二分检索 147
75　排序 148
751　选择排序 148
752　冒泡排序 150
753　插入排序 151
76　递归算法 152
761　子程序语句 153
762　递归阶乘 153
763　递归二分检索 154
764　快速排序 154
77　几个重要思想 157
771　信息隐蔽 157
772　抽象 157
773　事物命名 158
774　测试 158
小结 158
道德问题：开源软件 159
关键术语 160
练习 160
思考题 162
第8章　抽象数据类型与子程序 163
81　抽象数据类型 163
82　栈 164
83　队列 164
84　列表 165
85　树 167
851　二叉树 167
852　二叉检索树 169
853　其他操作 173
86　图 173
861　创建图 174
862　图算法 175
87　子程序 179
871　参数传递 180
872　值参与引用参数 181
小结 183
道德问题：工作场所监视 183
关键术语 184
练习 184
思考题 187
第9章　面向对象设计与高级程序设计语言 188
91　面向对象方法 188
911　面向对象 189
912　设计方法 189
913　示例 191
92　翻译过程 194
921　编译器 194
922　解释器 195
93　程序设计语言范型 196
931　命令式范型 197
932　声明式范型 197
94　高级程序设计语言