第1章 计算机体系结构 1
1.1 定点的原码、反码、补码表示 1
1.2 关于移码的问题 3
1.3 原码、反码、补码可表示的数据范围 5
1.4 BCD码的修正 7
1.5 什么是余3码 8
1.6 国标码和区位码之间的转化关系 9
1.7 逻辑移位和算术移位的区别 11
1.8 CRC码（冗余校验码） 12
1.9 海明码 16
1.10 如何理解码距的概念 19
1.11 为什么有些编码能发现错误而不能纠正错误 20
1.12 码距和检错、纠错有何关联 20
1.13 编码效率 21
1.14 指令编码 22
1.15 页面置换算法 25
1.16 如何计算一个磁盘的指标 27
1.17 计算内存容量 28
1.18 何为内存带宽，它与内存工作频率有何关系 29
1.19 Cache 30
1.20 系统可靠性计算 33
1.21 流水线 35
1.22 SISD，SIMD，MISD，MIMD 37
1.23 CISC技术和RISC技术 38
2.1 进程和线程 41
第2章 操作系统 41
2.2 进程同步与PV原语 45
2.3 什么是局部性原理 51
2.4 UNIX相关问题 52
2.5 段页式存储、管理，多级页表问题 55
2.6 内存计算相关的问题 59
2.7 页面缺页次数 62
2.8 死锁和银行家算法 63
2.9 作业调度 67
2.10 DMA与I/O处理机 70
2.11 嵌入式操作系统 71
2.12 SPOOLing技术 75
2.13 前趋图 76
2.14 时序图 79
2.15 并发与并行 81
第3章 编译原理 83
3.1 什么叫终结符、非终结符和识别符 83
3.2 文法 83
3.4 闭包 86
3.3 正规式 86
3.5 求FIRST集 87
3.6 求Follow集 87
3.7 DFA 88
3.8 句型推导 89
3.9 推导树 91
3.10 短语、简单短语、句柄 92
3.11 算符优先 93
4.1 什么是概念模型，什么是数据模型 96
第4章 数据库系统 96
4.2 DBMS的三种体系结构 97
4.3 什么是数据库的三级模式 98
4.4 关系代数 99
4.5 联接操作 104
4.6 联接的优化 104
4.7 主键和候选键 105
4.8 E-R模型转换为关系模型的规则 107
4.9 视图集成中，主要解决的冲突有哪些 108
4.10 关系、表和视图的区别 108
4.11 函数依赖和范式 109
4.12 SQL语言 113
4.13 存储过程及其优点 120
4.14 什么是数据字典 121
4.15 数据仓库 121
第5章 软件工程 124
5.1 软件工程基础知识 124
5.2 项目管理 130
5.3 需求分析和设计 146
5.4 测试评审 151
第6章 计算机网络基础知识 156
6.1 协议层次的概念 156
6.2 因特网 161
6.3 TCP/IP协议簇 169
6.4 TCP/IP寻址与子网 174
6.5 网络安全技术与协议 178
6.6 传输介质、技术与控制 187
第7章 数据结构与算法 189
7.1 链表 189
7.2 栈 190
7.3 队列 190
7.4 矩阵 192
7.5 数组 193
7.6 KMP算法 196
7.7 广义表 198
7.8 二叉树 199
7.9 哈夫曼树 209
7.10 前缀码、后缀码及最优后缀码的一些概念 211
7.11 前缀表达式和后缀表达式 212
7.12 图的基本概念 213
7.13 拓扑排序 222
7.14 关键路径 224
7.15 内部排序 227
7.16 外部排序之败者树 239
7.17 查找 242
7.18 散列 243
7.19 语句执行频度计算 247
7.20 Void的用法 248
7.21 外部变量（全局变量）定义符extern的使用 248
7.22 传值调用与引用调用 250
7.23 指向指针的指针 250
7.24 长整数除以普通整数 253
7.25 递归 254
7.26 递推法的阶乘计算问题 255
7.27 马踏棋盘问题 257
7.28 回溯法 262
7.29 普里姆算法 262
第8章 面向对象程序设计及UML 267
8.1 C++编程 267
8.2 Java编程 274
8.3 UML 275
第9章 多媒体基础 280
9.1 采样 280
9.2 什么是双声道 281
9.3 图形和图像有什么区别 281
9.4 像素深度指的是什么 282
9.5 什么是真彩色、伪彩色 282
9.6 RGB和YUV的存储容量计算 283
9.7 无损压缩、有损压缩、熵压缩法 283
9.9 手机铃声方面的疑惑 284
9.8 常见的数据压缩标准 284
第10章 知识产权 286
10.1 知识产权知识 286
10.2 专利 298
10.3 商业秘密 306
第11章 标准化基础知识 314
11.1 标准及标准化 314
11.2 标准化的主要作用表现在哪几个方面 315
11.4 ISO和IEC各自的特点 316
11.3 标准化的实质和目的 316
11.5 标准的分类 317
11.6 标准的代号和编号 320
11.7 标准有效期 321
11.8 汉字编码标准 322
11.9 软件工程标准化 322
11.10 中国的软件标准 323
11.11 什么是能力成熟度模型CMM 324
主要参考文献 325