出版者的话

译者序

前言

第1章 绪论

1．1 图灵模型

1．1．1 数据处理器

1．1．2 可编程数据处理器

1．1．3 通用图灵机

1．2 冯·诺依曼模型

1．2．1 4个子系统

1．2．2 存储程序概念

1．2．3 指令的顺序执行

1．3 计算机组成部分

1．3．1 计算机硬件

1．3．2 数据

1．3．3 计算机软件

1．4 历史

1．4．1 机械计算机器(1930年以前)

1．4．2 电子计算机的诞生

(1930～1950年)

1．4．3 计算机的诞生(1950年至今)

1．5 计算机科学作为一门学科

1．6 课程纲要

1．6．1 第一部分：数据的表示与运算

1．6．2 第二部分：计算机硬件

1．6．3 第三部分：计算机软件

1．6．4 第四部分：数据组织与抽象

1．6．5 第五部分：高级话题

1．6．6 第六部分：社交媒体和社会

话题

1．7 章末材料

1．8 练习

第2章 数字系统

2．1 引言

2．2 位置化数字系统

2．2．1 十进制系统

2．2．2 二进制系统

2．2．3 十六进制系统

2．2．4 八进制系统

2．2．5 4种位置化数字系统小结

2．2．6 转换

2．3 非位置化数字系统

2．4 章末材料

2．5 练习

第3章 数据存储

3．1 数据类型

3．1．1 计算机内部的数据

3．1．2 数据压缩

3．1．3 错误检测和纠正

3．2 存储数字

3．2．1 存储整数

3．2．2 3种系统的比较

3．2．3 实数

3．3 存储文本

3．3．1 代码

3．4 存储音频

3．4．1 采样

3．4．2 量化

3．4．3 编码

3．4．4 声音编码标准

3．5 存储图像

3．5．1 光栅图

3．5．2 矢量图

3．6 存储视频

3．7 章末材料

3．8 练习

第4章 数据运算

4．1 逻辑运算

4．1．1 位层次上的逻辑运算

4．1．2 模式层次上的逻辑运算

4．2 移位运算

4．2．1 逻辑移位运算

4．3 算术运算

4．3．1 整数的算术运算

4．3．2 实数的算术运算

4．4 章末材料

4．5 练习

第5章 计算机组成

5．1 引言

5．2 中央处理单元

5．2．1 算术逻辑单元

5．2．2 寄存器

5．2．3 控制单元

5．3 主存储器

5．3．1 地址空间

5．3．2 存储器的类型

5．3．3 存储器的层次结构

5．3．4 高速缓冲存储器

5．4 输入／输出子系统

5．4．1 非存储设备

5．4．2 存储设备

5．5 子系统的互连

5．5．1 CPU和存储器的连接

5．5．2 110设备的连接

5．5．3 输入／输出设备的寻址

5．6 程序执行

5．6．1 机器周期

5．6．2 输入／输出操作

5．7 不同的体系结构

5．7．1 CISC

5．7．2 RISC

5．7．3 流水线

5．7．4 并行处理

5．8 简单计算机

5．8．1 CPU

5．8．2 主存

5．8．3 输入／输出子系统

5．8．4 指令集

5．8．5 处理指令

5．8．6 存储程序和数据

5．8．7 指令周期

5．8．8 另一个例子

5．8．9 可重用性

5．9 章末材料

5．1 0练习

第6章 计算机网络和因特网

6．1 引言

6．1．1 网络

6．1．2 因特网

6．1．3 硬件和软件

6．1．4 协议分层

6．1．5 TCP/IP协议族

6．2 应用层

6．2．1 提供服务

6．2．2 应用层模式

6．2．3 标准客户机一服务器应用

6．2．4 文件传输协议

6．2．5 电子邮件

6．2．6 TELNET

6．2．7 安全外壳

6．2．8 域名系统

6．2．9 端到端模式

6．3 传输层

6．3．1 传输层服务

6．3．2 传输层协议

6．4 网络层

6．4．1 网络层提供的服务

6．4．2 网络层协议

6．5 数据链路层

6．5．1 节点和链接

6．5．2 局域网

6．5．3 广域网

6．6 物理层

6．6．1 数据和信号

……

第7章 操作系统

第8章 算法

第9章 程序设计语言

第10章 软件工程

第11章 数据结构

第12章 抽象数据类型

第13章 文件结构

第14章 数据库

第15章 数据压缩

第16章 安全

第17章 计算理论

……

第20章 社会和道德问题

附录A UnicOde

附录B UML

附录C 伪代码

附录D 结构图

附录E 布尔代数和逻辑电路_

附录F C、C++和Java程序示例

附录G 数学知识

附录H 错误检测和纠正

附录I 符号加绝对值整数的加减法

附录J 实数的加减法

缩略语

术语表