目录 1
第一部分 软件知识 2
第一章 数据结构 2
1.1 数据结构基础知识 2
1.2 线性表 4
1.3 树与二叉树 8
1.4 图 12
1.5 多维数组、稀疏矩阵和广义表 17
1.6 集合 20
1.7 查找 23
1.8 排序 29
1.9 题例分析 35
1.10 习题 43
参考书 48
第二章 高级语言综述 49
2.1 程序设计语言概述 49
2.2 变量和表达式 54
2.3 数据类型 57
2.4 语句 61
2.5 子程序 66
2.6 程序结构与模块 69
2.7 习题 71
第三章 语言处理程序 74
3.1 概述 74
3.2 编译技术 76
3.3 习题 82
参考书 83
第四章 文件系统 84
4.1 概述 84
4.2 文件控制块与文件目录 85
4.3 文件的分类 87
4.4 文件的组织 88
4.5 文件的使用 90
第五章 操作系统 92
5.1 概述 92
5.2 进程及处理机管理 95
5.3 存储管理 100
5.4 设备管理 105
5.5 作业管理 106
5.6 其它管理 109
5.7 实例分析 112
第六章 实用程序 118
6.1 编辑程序的功能 118
6.2 连接装入程序的功能 120
6.3 调试程序的功能 120
6.4 格式加工程序的功能 122
第七章 数据库系统 124
7.1 数据管理方法的发展及基本概念 124
7.2 三种数据模型 128
7.3 典型的数据库系统 130
7.4 关系数据库设计理论 138
7.5 数据库保护 142
参考书 143
第八章 数据通信和计算机网络 144
8.1 数据通信基础 144
8.2 计算机网络基础 154
8.3 题例分析 167
8.4 Ethernet和Novellnpt简介 168
参考书 176
9.1 软件工程概述 177
第九章 软件工程 177
9.2 软件开发计划的制定 180
9.3 软件需求分析 181
9.4 软件设计 186
9.5 结构化程序设计与程序设计风格 197
9.6 软件测试 202
9.7 软件维护 205
9.8 软件工程的文档编制 211
9.9 软件工程标准化 216
9.10 软件管理 220
10.1 数制及其转换 229
第二部分 硬件知识 229
第十章 计算机中数据的表示、转换和运算 229
10.2 数据的表示及其运算 230
10.3 逻辑变量及逻辑运算 237
10.4 习题 239
第十一章 计算机的组成 240
11.1 计算机的基本组成 240
11.2 指令系统 242
11.3 中央处理机 247
11.4 控制器的实现原理 251
11.5 练习题 252
第十二章 存储器系统 254
12.1 存储体系的形成 254
12.2 主存储器 256
12.3 虚拟存储器 259
12.4 高速缓冲存储器Cache 262
12.5 存储保护 264
12.6 习题 266
13.1 输入输出设备 268
第十三章 输入输出系统 268
13.2 辅助存储器 270
13.3 输入输出系统的工作方式 273
13.4 中断系统 275
13.5 输入输出接口 279
13.6 汉字输入输出 281
13.7 联机、脱机和假脱机 282
13.8 磁带机中使用的纠错码CRC 283
13.9 计算机网络 285
13.10 习题 287
14.1 计算机的可靠性 288
第十四章 安全性、可靠性和系统性能评价初步 288
14.2 计算机的故障、诊断和容错技术 290
14.3 数据安全和保密 292
14.4 计算机的性能测试和性能评价 293
14.5 模拟与仿真 295
14.6 习题 296
第十五章 计算机体系结构的发展 298
15.1 流水线组织 298
15.2 并行处理概念 301
15.3 多机系统 302
15.4 精简指令系统计算机RISC 304
15.5 习题 311
参考书 314
第三部分 综合基础知识 314
第十六章 离散数学 314
16.1 数理逻辑 314
16.2 集合论 321
16.3 代数结构 326
16.4 图论 329
16.5 组合分析简介 333
16.6 题例分析 335
16.7 习题 337
参考书 340
第十七章 数值计算 341
17.1 算法与误差 341
17.2 函数插值与最小二乘法 342
17.3 方程求根 350
17.4 数值微分与数值积分 352
17.5 线性代数方程组的数值解法 354
17.6 常微分方程数值解法 363
17.7 习题 371
参考书 372
第十八章 管理信息处理 373
18.1 管理信息系统 373
18.2 经济管理与企业管理知识 376
18.3 管理科学——运筹学的应用 379
18.4 信息系统开发步骤及表达工具 381
第十九章 实时处理 385
19.1 实时系统 385
19.2 数据的采集和处理 389
习题1 389
习题2 395
19.3 自动化技术 395
习题3 403
参考书 404
第二十章 计算机辅助系统 405
20.1 CAD系统的硬软件支持 405
20.2 CAD系统的分类及特点 406
20.3 CAD系统设计中的基本概念 407
20.4 交互式图形显示的基本技术 408
20.6 三维图形显示原理 418
20.5 卡通技术 418
20.7 CAD系统设计原理 419
20.8 计算机辅助教学 421
参考书 423
第二十一章 汉字信息处理 424
21.1 汉字键盘输入方案评测规则 424
21.2 GB2311-80《信息处理交换用七位编码字符集的扩充方法》 426
21.3 信息交换用汉字编码辅助集 428
参考书 429
附录 部分习题答案 430