第1章 绪论 1
1.1计算机的基本概念 1
1.1.1计算机的发展史 1
1.1.2计算机的分类及发展趋势 6
1.1.3计算机的特点及应用 9
1.1.4未来计算机 11
1.1.5中国计算机事业的发展史 13
1.1.6计算机界著名奖项 16
1.2计算机科学与技术学科 17
1.2.1计算机科学与技术学科的定义及研究范畴 17
1.2.2计算机科学与技术学科知识体系 18
1.2.3计算机科学与技术专业实践 28
小结 30
习题 30
第2章 计算机基础知识 31
2.1计算及图灵机模型 31
2.2计算机中的数据存储和表示 33
2.2.1进位制数及其相互转换 34
2.2.2数据单位 38
2.2.3数据编码 39
2.2.4算术运算及逻辑运算 44
2.2.5声音、图像的表示 50
小结 51
习题 51
第3章 计算机系统结构 52
3.1计算机系统构成 52
3.2计算机硬件系统 53
3.2.1冯·诺依曼体系结构及计算机工作原理 53
3.2.2 CPU 55
3.2.3内存 59
3.2.4输入/输出设备 61
3.2.5辅助存储设备 67
3.2.6总线 71
3.3计算机软件系统 72
3.3.1软件系统的分类 72
3.3.2操作系统 73
3.3.3软件开发基础 75
3.3.4软件的实现 79
小结 82
习题 83
第4章 计算机科学与技术学科中的典型问题 84
4.1计算机科学与技术学科中的学科形态 84
4.1.1科学问题的定义 84
4.1.2计算本质及计算学科的根本问题 85
4.1.3计算机学科中的三个学科形态 88
4.2计算机学科领域的典型问题的认知 89
4.2.1哥尼斯堡七桥问题 89
4.2.2梵天塔问题 91
4.2.3证比求易算法 93
4.2.4旅行商问题 94
4.2.5哲学家共餐问题 95
4.2.6两军问题 96
4.2.7图灵测试 97
4.2.8中文屋子问题 99
4.2.9博弈问题 99
小结 102
习题 102
第5章 计算机科学与技术学科中的核心概念 104
5.1算法 104
5.1.1算法的概念 104
5.1.2算法的表示 105
5.1.3算法分析 108
5.1.4典型算法列举 108
5.2数据结构 118
5.2.1数据结构的基本概念 118
5.2.2常用数据结构 119
5.3数据库 122
5.3.1数据库概念 122
5.3.2数据库的发展 123
5.3.3数据库基础知识 125
5.3.4常用数据库 127
5.4数据通信与网络 128
5.4.1数据通信的基础知识 128
5.4.2计算机网络的基础知识 130
5.4.3互联网 135
5.4.4物联网 138
小结 140
习题 141
第6章 计算机信息安全与计算机职业道德 142
6.1计算机信息安全 142
6.1.1计算机信息安全的基本概念 142
6.1.2计算机信息安全面临的威胁 145
6.1.3计算机信息安全防范策略 146
6.2计算机病毒 147
6.2.1计算机病毒的基本知识 147
6.2.2典型病毒介绍 151
6.2.3计算机病毒的检测与防治 153
6.3计算机法律法规和职业道德 154
6.3.1计算机犯罪 155
6.3.2计算机法律法规和职业道德规范 156
小结 159
习题 160
附录A历届图灵奖获得者 161
参考文献 164