目 录 1
前言 1
第一章 引论 1
§1.1计算机科学的由来 1
§1.2计算机科学的定义 2
§1.3计算机科学的核心内容 3
§1.4本书概要 5
第二章算法 6
§2.1算法、程序和计算 6
§2.2算法的描述和分析 10
2.2.1欧几里德算法 10
2.2.2指令组和流程图表示的欧几里德算法 11
2.2.3程序描述 12
2.2.4正确性 14
§2.3在计算机上实现算法 16
2.3.1机器语言和欧几里德算法 19
2.3.2符号程序设计语言和高级语言 21
第三章布尔代数与应用 23
§3.1命题逻辑 23
3.1.1命题逻辑原理 24
3.1.2逻辑的某些应用 27
§3.2程序设计语言中的布尔表达式 27
§3.3布尔代数 30
§3.4开关代数与组合电路 33
3.4.1组合电路的生成 33
3.4.2操作符集合的完备性 36
第四章数据和数据结构 38
§4.1数据 38
4.2.1计算机采用的数制 39
§4.2计算机中数的表示 39
4.2.2数的定点表示和浮点表示 40
4.2.2.1定点表示法 41
4.2.2.2浮点表示法 41
4.2.3数的原码表示与补码表示 42
§4.3数据编码 42
§4.4数据结构 44
4.4.1数组 44
4.4.2线性表 45
4.4.3非线性数据结构 47
4.4.3.1树 47
4.4.3.2图 47
§4.5数据结构与数据类型 48
4.5.1数组类型 49
4.5.2记录类型 50
4.5.3动态结构的实现 51
§4.6数据结构与算法 52
§4.7数据与信息 54
第五章 计算机组成和硬件设计 55
§5.1硬件结构与结构块 55
§5.2基本电子电路 56
5.2.1 门 57
5.2.2存储元件 57
5.2.3时钟 59
§5.3数字逻辑 60
5.3.1组合网络 60
5.3.2存储系统 62
5.3.2.1寄存器 62
5.3.2.2主存储器 63
5.3.3.1移位寄存器 64
5.3.3时序电路 64
5.3.3.2计数器 65
5.3.3.3状态机设计 67
§5.4计算机组织：一个样板机 69
5.4.1机器说明 69
5.4.2数据流与指令处理 73
5.4.3扩充与变化 76
§5.5联机系统与计算机网 77
第六章程序设计语言与软件系统 79
§6.1计算机系统的软件组成部分 79
6.1.1装入和执行机器语言程序 79
6.1.2符号语言及其处理程序 81
6.1.3用于程序编制和执行的软件辅助手段 83
6.1.4操作系统的作用 83
6.2.1历史的回顾 84
6.2.1.1科学计算语言 84
6.1.5虚拟的机器层次 84
§6.2程序设计语言 84
6.2.1.2商业数据处理 85
6.2.1.3通用语言 87
6.2.1.4其他程序设计语言 87
6.2.2语法说明 87
6.2.3过程与函数 92
§6.3编译程序 94
6.3.1波兰后缀表示法 96
6.3.1.1中缀变换成波兰后缀 97
6.3.1.2计算波兰后缀 99
6.3.2符号表 101
§6.4操作系统 104
6.4.1操作系统的类型 105
6.4.2操作系统的功能 106
6.4.2.1处理机管理 107
6.4.2.2作业管理 107
6.4.2.3存储管理 108
6.4.2.4文件管理 109
6.4.2.5设备管理 109
6.4.3操作系统的结构 110
6.4.4结语 111
第七章计算机的发展及应用 112
§7.1计算机发展简史 112
7.1.1古代计算工具 112
7.1.2电子计算机的诞生 115
7.1.3电子计算机的飞速发展 117
7.1.4中国计算机的发展 120
§7.2人工智能 121
7.2.1自然语言理解 122
7.2.2专家系统 124
7.2.3智能机器人 126
§7.3计算机与社会 128
7.3.1计算机对劳动生产率的影响 128
7.3.2计算机对就业的影响 129
7.3.3组织机构上的变化 129
7.3.4邮政业务 130
7.3.5勿需“现金” 130
7.3.6报纸、书籍及图书馆 130
7.3.7教育方面的变化 131
7.3.8工作场所的变化 131
7.3.9结语 131