计算机科学导论教程

第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