计算机科学导论教程 第3版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计算机科学 6

1.2.1理解计算机科学 6

1.2.2算法 8

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

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

习题 15

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

1.3.1位置记数法 16

1.3.2 P进制数 17

1.3.3数制的转换规则 17

习题 19

1.4关于计算学科及其专业 19

1.4.1计算学科的由来 19

1.4.2计算学科下属专业的划分 19

本章小结 21

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

2.1四大功能部件 22

2.1.1内存 22

2.1.2中央处理器 27

2.1.3外部设备 30

2.1.4总线 41

习题 43

2.2计算机程序 44

2.2.1机器指令 45

2.2.2程序存储原理 47

2.2.3冯·诺依曼结构体系 50

习题 52

2.3计算机系统 52

2.3.1硬件和软件 52

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

习题 57

本章小结 58

第3章 计算机软件系统 59

3.1软件系统 59

3.1.1软件系统的组成 59

3.1.2应用软件示例 60

3.1.3获得软件的途径 64

3.1.4软件版权保护 65

习题 66

3.2操作系统 66

3.2.1操作系统的目标 66

3.2.2进程和中断 67

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

3.2.4作业的管理调度方式 70

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

3.2.6操作系统的常见种类 74

3.2.7用户界面 75

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

习题 79

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

3.3.1程序设计语言 79

3.3.2程序设计语言的发展 80

3.3.3程序设计和软件开发 84

3.3.4程序/语言的处理过程 84

3.3.5编译程序 85

3.3.6上机作业的传统过程 87

3.3.7程序作业工具 87

习题 88

本章小结 88

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

4.1数据通信概念 89

4.1.1信息、数据与信号 89

4.1.2数据的传输 90

4.1.3传输介质和信道 93

4.1.4信号传输的技术特性 94

4.1.5数据交换 97

习题 98

4.2计算机网络 99

4.2.1计算机网络的组成 100

4.2.2网络类型 101

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

习题 106

4.3计算机局域网 106

4.3.1局域网的拓扑结构 106

4.3.2介质访问控制方法 108

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

习题 111

4.4因特网 112

4.4.1网络互联 112

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

4.4.3因特网的典型应用 113

4.4.4因特网的接入 121

习题 122

本章小结 123

第5章 数据表示方法 124

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

5.1.1现实世界层 124

5.1.2信息世界层 125

5.1.3高级语言层 126

5.1.4机器层 126

5.1.5物理层 127

习题 127

5.2数的表示 127

5.2.1无符号整数的表示 127

5.2.2有符号整数的表示 128

5.2.3实数的表示 132

5.2.4复数的表示 134

习题 135

5.3字符和汉字的表示 135

5.3.1字符编码 136

5.3.2汉字编码 138

5.3.3汉字处理系统 142

习题 142

5.4图像和声音的表示 143

5.4.1图像的表示 143

5.4.2声音的表示 144

习题 145

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

5.5.1常量和变量 145

5.5.2函数和表达式 147

5.5.3数据类型 151

习题 158

5.6动态数据结构 158

5.6.1数据结构的含义 158

5.6.2数据结构的基本概念 159

5.6.3线性表 163

5.6.4树和二叉树 169

5.6.5图 171

习题 173

5.7外存数据组织 174

5.7.1文件 174

5.7.2数据库 180

习题 189

本章小结 190

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

6.1数据加工的表达层次 191

习题 192

6.2算法表示手段 193

6.2.1算法和算法的表示 193

6.2.2算法流程图 194

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

习题 202

6.3结构化设计 202

6.3.1三种流程结构 203

6.3.2结构化方法 207

习题 209

6.4算法示例 209

6.4.1顺序结构的算法设计 209

6.4.2分支结构的算法设计 211

6.4.3循环结构的算法设计 214

习题 217

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

6.5.1关于软件工程学 218

6.5.2软件生命周期概念 219

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

6.5.4软件开发规范 225

6.5.5软件开发模型 226

6.5.6开发方法和工具 227

习题 230

本章小结 231

第7章 计算学科的知识领域 232

7.1计算学科知识分类 232

7.1.1数学 232

7.1.2电子学 233

7.1.3算法 234

7.1.4计算机体系结构和组织 235

7.1.5计算机软件系统 236

7.1.6人机交互 237

7.1.7程序设计 238

7.1.8软件工程学 239

7.1.9特定的应用系统 240

7.1.10计算机网络 241

7.1.11信息技术 241

7.1.12职业素养 242

7.2计算学科的社会与职业问题 243

7.2.1计算技术对社会的冲击 243

7.2.2相关法律 243

7.2.3职业道德和职业素养 244

7.3计算机安全 245

7.3.1计算机安全风险 245

7.3.2计算机安全措施 246

习题 249

本章小结 249

参考文献 250