计算机科学导论教程PDF电子书下载

第1章 认识计算机和计算机科学 1

1.1 计算机是数据处理机 1

1.1.1 数据 1

1.1.2 信息 2

1.1.3 数据处理 3

1.1.4 数据处理机 4

习题 5

1.2 计算机科学 5

1.2.1 理解计算机科学 6

1.2.2 算法 8

1.2.3 用计算机解决数据处理问题 10

1.2.4 计算机系统的发展历程 13

习题 14

1.3 机内信息表示基础——二进制数 15

1.3.1 位置记数法 15

1.3.2 P进制数 16

1.3.3 数制的转换规则 16

习题 18

本章小结 18

第2章 计算机系统的组成 19

2.1 四大功能部件 19

2.1.1 内存 19

2.1.2 中央处理器 24

2.1.3 外部设备 26

2.1.4 总线 37

习题 39

2.2 计算机程序 40

2.2.1 机器指令 41

2.2.2 程序存储原理 43

2.2.3 冯·诺依曼结构体系 46

习题 47

2.3 计算机系统 48

2.3.1 硬件和软件 48

2.3.2 计算机系统的几种应用模式 50

习题 52

本章小结 52

第3章 计算机软件系统 54

3.1 软件系统 54

3.1.1 软件系统的组成 54

3.1.2 应用软件示例 55

3.1.3 获得软件的途径 58

3.1.4 软件版权保护 59

习题 60

3.2 操作系统 60

3.2.1 操作系统的目标 60

3.2.2 进程和中断 61

3.2.3 操作系统的资源管理功能 62

3.2.4 作业的管理调度方式 64

3.2.5 I/O设备的输入／输出控制 66

3.2.6 操作系统的常见种类 67

3.2.7 用户界面 68

3.2.8 有代表性的操作系统产品 70

习题 71

3.3 程序设计语言和语言处理软件 72

3.3.1 程序设计语言 72

3.3.2 程序设计语言的发展 73

3.3.3 程序设计和软件开发 76

3.3.4 程序／语言的处理过程 77

3.3.5 编译程序 78

3.3.6 上机作业的传统过程 79

3.3.7 程序作业工具 80

习题 80

本章小结 80

第4章 计算机通信与网络 82

4.1 数据通信概念 82

4.1.1 信息、数据与信号 82

4.1.2 数据的传输 83

4.1.3 传输介质和信道 86

4.1.4 信号传输的技术特性 87

4.1.5 数据交换 90

习题 91

4.2 计算机网络 91

4.2.1 计算机网络的组成 92

4.2.2 网络类型 94

4.2.3 网络协议和体系结构模型 96

习题 99

4.3 计算机局域网 99

4.3.1 局域网的拓扑结构 99

4.3.2 介质访问控制方法 101

4.3.3 局域网中常见的网络设备 102

习题 104

4.4 因特网 105

4.4.1 网络互联 105

4.4.2 因特网的地址编制和域名 105

4.4.3 因特网的典型应用 106

4.4.4 因特网的接入 111

习题 113

本章小结 113

第5章 数据表示方法 115

5.1 数据的分层表示方法学 115

5.1.1 现实世界层 115

5.1.2 信息世界层 115

5.1.3 高级语言层 117

5.1.4 机器层 118

5.1.5 物理层 118

习题 118

5.2 数的表示 119

5.2.1 无符号整数的表示 119

5.2.2 有符号整数的表示 119

5.2.3 实数的表示 123

5.2.4 复数的表示 126

习题 126

5.3 字符和汉字的表示 126

5.3.1 字符编码 127

5.3.2 汉字编码 129

5.3.3 汉字处理系统 133

习题 133

5.4 图像和声音的表示 133

5.4.1 图像的表示 133

5.4.2 声音的表示 135

习题 135

5.5 高级语言的数据表示手段 136

5.5.1 常量和变量 136

5.5.2 函数和表达式 137

5.5.3 数据类型 142

习题 148

5.6 动态数据结构 148

5.6.1 数据结构含义 148

5.6.2 数据结构基本概念 149

5.6.3 线性表 153

5.6.4 树和二叉树 158

5.6.5 图 161

习题 163

5.7 外存数据组织 163

5.7.1 文件 164

5.7.2 数据库 169

习题 178

本章小结 179

第6章 数据加工表示方法 180

6.1 数据加工的表达层次 180

习题 181

6.2 算法表示手段 181

6.2.1 算法的表示 181

6.2.2 算法流程图 182

6.2.3 类程序设计语言的伪代码 188

习题 191

6.3 结构化设计 191

6.3.1 三种流程结构 192

6.3.2 结构化方法 196

习题 198

6.4 算法示例 198

6.4.1 顺序结构的算法设计 198

6.4.2 分支结构的算法设计 200

6.4.3 循环结构的算法设计 203

习题 207

6.5 软件的工程化开发方法 207

6.5.1 关于软件工程学 207

6.5.2 软件生命周期概念 208

6.5.3 传统的软件生命周期阶段 209

6.5.4 软件开发规范 213

6.5.5 软件开发模型 215

6.5.6 开发方法和工具 215

习题 219

本章小结 219

参考文献 220