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

图书标准信息

• 作者 内尔·黛尔（Nell Dale）、约翰·路易斯（John Lewis） 著
• 出版社 机械工业出版社
• 出版时间 2020-05
• 版次 1
• ISBN 9787111654629
• 定价 99.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 476页

【内容简介】

本书由当今该领域备受赞誉且经验丰富的教育家Nell Dale和John Lewis共同编写，全面介绍计算机科学领域的基础知识，为广大学生勾勒了一幅生动的画卷。就整体而言，全书内容翔实、覆盖面广，旨在向读者展示计算机科学的全貌；从细节上看，本书层次清晰、描述生动，基于计算机系统的洋葱式结构，分别介绍信息层、硬件层、程序设计层、操作系统层、应用程序层和通信层，涉及计算机科学的各个层面。 

本书贯穿了计算机系统的各个方面，非常适合作为计算机专业的计算机导论课程教材，为后续专业课程打下坚实的基础；同时还适合作为非计算机专业的计算机总论课程教材，提供计算机系统全面完整的介绍。

【作者简介】

内尔?黛尔（Nell Dale） 计算机科学领域广受推崇的教育家。在得克萨斯大学奥斯汀分校执教的二十多年中，她编写了四十多本计算机科学方面的本科生教材。她于得克萨斯大学奥斯汀分校获得了硕士学位和计算机科学博士学位。由于在计算机科学领域做出了卓越贡献，她于1996年获得了ACM SIGCSE计算机科学教育杰出贡献奖，于2001年获得了ACM Karl Karlston杰出教师奖。她于2010年被选为ACM会士。 

约翰?路易斯（John Lewis） 计算机科学领域的教育家和作家。他编写的Java软件及程序设计教材十分畅销。他于弗吉尼亚理工大学获得博士学位，并曾在维拉诺瓦大学计算机科学系执教14年，现任教于弗吉尼亚理工大学。执教期间，他获奖无数，包括大学卓越教学奖和Goff杰出教学奖。他的研究兴趣包括面向对象技术、多媒体和软件工程。

【目录】

出版者的话 

译者序 

前言 

第一部分 基础篇 

第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 读取C执行周期 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 高级程序设计语言