第1章 绪论 1
1．1信息与信息技术 2
1．1．1信息的基本概念 2
1．1．2信息的形态 3
1．1．3信息的功能 3
1．1．4信息的十大特征 4
1．1．5信息技术 5
1．2计算机系统 10
1．2．1计算机系统的组成 10
1．2．2计算机系统和层次结构 10
1．3计算机硬件系统 11
1．4计算机软件系统 14
1．4．1系统软件 14
1．4．2应用软件 15
1．4．3计算机语言知识 16
1．5计算机系统结构的发展 19
本章小结 21
习题 22
第2章 计算机系统概论 23
2．1数据表示与编码 24
2．1．1数制和编码 24
2．1．2数据的表示 27
2．1．3数字定点表示与浮点表示 29
2．2运算器 31
2．2．1定点加减运算 31
2．2．2定点乘除运算 31
2．2．3浮点数乘除运算 35
2．3控制器 37
2．3．1控制器的组成 37
2．3．2控制器的控制方式 38
2．3．3控制器的实现方法 39
2．3．4微程序控制器 41
2．4指令系统 42
2．4．1指令格式 43
2．4．2寻址技术 45
2．4．3指令类型 50
2．5存储系统 53
2．5．1存储器概述 53
2．5．2主存储器 55
2．5．3主存容量扩展 56
2．5．4高速缓冲存储器 59
2．5．5虚拟存储器 62
2．5．6并行存储器 63
2．6总线接口技术 65
2．6．1总线类型 66
2．6．2微机总线 66
2．6．3外设接口 67
2．7I/O系统 69
2．7．1输入输出设备的编址及设备控制器的基本功能 69
2．7．2设备数据传送控制方式 70
2．7．3程序中断输入输出方式 72
2．7．4DMA输入输出方式 73
本章小结 76
习题 78
第3章 操作系统概述 80
3．1操作系统概述 81
3．1．1什么是操作系统 81
3．1．2操作系统的功能和特性 81
3．1．3操作系统发展 83
3．1．4操作系统的类型 84
3．2进程管理 86
3．2．1进程的描述与控制 86
3．2．2进程的同步与通信 90
3．2．3调度与死锁 100
3．3存储管理 111
3．3．1用户程序的主要处理阶段 111
3．3．2存储器管理的相关概念——逻辑地址、物理地址、重定位 111
3．3．3实存管理 112
3．3．4虚存管理 113
3．3．5虚存管理——置换算法 116
3．4设备管理 118
3．4．1设备管理的目标和任务 118
3．4．2设备的分类 119
3．4．3通道、DMA及缓冲 119
3．4．4设备分配 121
3．5文件管理 124
3．5．1文件的结构——逻辑组织和物理组织 124
3．5．2文件控制块和文件目录 125
3．5．3文件的分类和文件系统的功能 126
3．5．4文件存储空间的管理 126
3．5．5文件系统的安全性 127
本章小结 128
习题 128
第4章 编译原理 129
4．1引言 130
4．1．1什么是编译程序 130
4．1．2编译过程概述 131
4．1．3编译器的构造 133
4．1．4编译器的运行环境 134
4．2形式语言的基本知识 135
4．2．1符号、符号串及符号串集合的运算 135
4．2．2文法的形式定义 137
4．2．3文法的化简和改造 140
4．2．4形式语言分类 140
4．3词法分析 141
4．3．1词法分析器的功能 141
4．3．2正规表达式与正规集 144
4．3．3有限自动机 145
4．3．4正规式与有限自动机的等价性 150
4．4语法分析及语法分析程序 151
4．4．1自顶向下分析方法——预测分析方法 151
4．4．2递归子程序法 154
4．4．3自底而上分析方法、算符优先文法 154
4．4．4LR文法 156
4．5语法制导翻译和中间代码生成 163
4．5．1概述 163
4．5．2语法制导翻译 164
4．5．3中间代码形式 165
4．5．4翻译方案 166
4．6代码优化 169
4．6．1局部优化简介 169
4．6．2循环优化简介 170
4．6．3全局优化简介 171
4．7目标代码生成 171
4．7．1目标代码的形式 171
4．7．2一种假想的计算机模型 172
本章小结 174
习题 175
第5章 离散数学 178
5．1集合论 179
5．1．1集合及其表示方法 179
5．1．2集合间的关系 181
5．1．3集合的运算和运算定律 181
5．1．4关系 182
5．1．5函数 192
5．2命题逻辑 194
5．2．1命题和命题联结词 194
5．2．2命题公式 196
5．2．3命题公式的等值和蕴含 197
5．2．4命题演算的推理 202
5．3谓词逻辑 204
5．3．1谓词、个体和量词 205
5．3．2谓词演算公式 207
5．3．3谓词演算公式的等值和蕴含 209
5．3．4谓词演算的推理理论 210
5．4图论 212
5．4．1图的基本概念 212
5．4．2图的矩阵表示 214
5．4．3子图 215
5．4．4图的连通性 215
5．5树 218
5．5．1树的概念 218
5．5．2生成树的构造 219
5．5．3赋权图 221
5．6代数系统和布尔代数 223
5．6．1代数系统的概念 223
5．6．2广群和半群 226
5．6．3布尔代数 228
本章小结 234
习题 234
第6章 程序设计方法 237
6．1软件危机 238
6．1．1软件危机的表现 238
6．1．2软件危机的原因 240
6．1．3如何克服软件危机 241
6．2程序设计方法学 242
6．3结构化程序设计 243
6．3．1程序的控制结构 244
6．3．2模块化程序设计 248
6．3．3自顶向下、逐步求精的程序设计方法 249
6．4面向对象的程序设计方法 253
6．4．1面向对象的基本概念 254
6．4．2面向对象的分析 256
6．4．3面向对象的设计 258
6．4．4面向对象的实现 260
6．5组件技术 264
6．5．1COM，DCOM，COM＋ 265
6．5．2CORBA 273
6．5．3JavaBean，EJB和RMI概述 277
6．6技术构架 282
6．6．1几个基本概念 282
6．6．2技术构架分层模型 283
6．7应用框架 287
6．7．1框架和组件以及框架与设计模式的关系 288
6．7．2框架的作用 290
6．7．3与框架相关的概念 290
6．7．4设计应用框架方法 292
6．7．5框架采用的支持工具 294
6．7．6著名的应用框架系统案例 294
6．7．7如何设计知识工程应用框架？ 295
本章小结 296
习题 297
第7章 XML语言 298
7．1XML的发展和应用 299
7．1．1从HTML到XML 299
7．1．2XML的应用 303
7．1．3XML标准 304
7．2XML基本知识 306
7．2．1XML文档的组成 306
7．2．2XML元素 308
7．2．3文档类型定义DTD 312
7．3处理XML文档 318
7．3．1文档对象模型（DOM） 319
7．3．2在NET中使用XML 321
本章小结 332
习题 333