第1章 计算机系统结构基础知识 1
1．1 内容提要 1
1．1．1 计算机系统结构概述 1
1．1．2 存储器系统 2
1．1．3 流水线技术 14
1．1．4 输入输出系统 17
1．1．5 RISC计算机 20
1．1．6 并行处理技术 22
1．1．7 计算机安全性、可靠性及性能评价初步 26
1．2 例题分析 29
1．3 思索练习题 33
第2章 语言处理程序基础知识 40
2．1 内容提要 40
2．1．1 程序语言基础知识 40
2．1．2 汇编程序基本原理 53
2．1．3 解释程序基本原理 55
2．1．4 编译程序基本原理 57
2．2 例题分析 76
2．3 思考练习题 81
第3章 操作系统基础知识 85
3．1 内容提要 85
3．1．1 操作系统概述 85
3．1．2 并发进程 88
3．1．3 系统核心 94
3．1．4 存储管理 98
3．1．5 设备管理 108
3．1．6 文件管理 112
3．1．7 作业管理和用户界面 116
3．1．8 其他管理 120
3．2 例题分析 124
3．3 思考练习题 130
第4章 软件工程 136
4．1 内容提要 136
4．1．1 软件工程概述 136
4．1．2 系统分析与软件项目计划 137
4．1．3 需求分析 138
4．1．4 软件设计 139
4．1．5 编码 140
4．1．6 软件测试 141
4．1．7 面向对象方法 143
4．1．8 软件维护 144
4．1．9 软件管理 145
4．1．10 软件质量保证 146
4．1．11 软件开发工具与环境 147
4．2 例题分析 148
4．3 思考练习题 172
第5章 数据库基础知识 190
5．1 内容提要 190
5．1．1 关系模型 190
5．1．2 关系代数 193
5．1．3 关系数据库SQL语言 196
5．1．4 关系数据库规范化理论 200
5．1．5 数据库的保护 203
5．2 例题分析 205
5．3 思考练习题 215
第6章 多媒体基础知识 226
6．1 内容提要 226
6．1．1 多媒体的概念和特征 226
6．1．2 图像与图形 228
6．1．3 声音（音频） 229
6．2 例题分析 231
6．1．4 视频（动画） 231
6．1．5 多媒体数据压缩和编码技术标准 232
6．1．6 多媒体创作工具及其发展方向 233
6．3 思考练习题 240
第7章 网络基础知识 244
7．1 内容提要 244
7．1．1 网络的功能、分类与组成 244
7．1．2 网络协议和网络软件 245
7．1．3 构建网络与申请通信服务 247
7．1．4 Internet和Intranet初步 250
7．1．5 客户机/服务器模式与网络计算 252
7．1．6 网络的安全性 253
7．1．7 网络管理初步 255
7．2 例题分析 256
7．3 思考练习题 268
第8章 数据结构基础 275
8．1 内容提要 275
8．1．1 线性表 275
8．1．2 栈 277
8．1．3 队列 280
8．1．4 数组 282
8．1．5 字符串 287
8．1．6 树与二叉树 289
8．1．7 图 296
8．1．8 排序 304
8．1．9 查找 309
8．2 例题分析 314
8．3 思考练习题 338
第9章 常用算法设计方法 353
9．1 内容提要 353
9．1．1 迭代法 353
9．1．2 穷举搜索法 355
9．1．3 递推法 355
9．1．4 递归法 356
9．1．6 贪婪法 358
9．1．5 回溯法 358
9．1．7 分治法 359
9．1．8 动态规划法 359
9．2 例题分析 359
9．3 思考练习题 382
第10章 C语言程序设计 391
10．1 内容提要 391
10．1．1 C程序的构成 391
10．1．2 变量的定义 393
10．1．3 数据类型 394
10．1．4 算术表达式 395
10．1．5 赋值表达式 396
10．1．6 ++、--和逗号运算符 396
10．1．7 三目运算符 397
10．1．8 输入/输出 397
10．1．9 选择结构if 399
10．1．10 switch语句 401
10．1．11 标号语句和goto语句 402
10．1．12 while语句 402
10．1．13 do-while语句 403
10．1．14 for语句 403
10．1．15 continue和break语句 404
10．1．16 字符型数据 404
10．1．17 文件引用 405
10．1．18 宏定义 406
10．1．19 函数 407
10．1．20 数组 409
10．1．21 指针 410
10．1．22 字符串 412
10．1．23 函数的进一步讨论 413
10．1．24 作用域和存储类型 414
10．1．25 结构与联合 415
10．1．26 位运算 417
10．1．27 文件操作 418
10．2 例题分析 419
10．3 思考练习题 438
第11章 CASL汇编语言 451
11．1 内容提要 451
11．1．1 CASL的硬件背景 451
11．1．2 CASL的软件环境 454
11．1．3 CASL指令通解 458
11．2 例题分析 468
11．3 思考练习题 473