本书为“CSAI辅导教程疑难问题解答”系列之一，根据CSAI软考学院多年来的在线学习班、面授班的辅导过程中，学员经常问到的、经常容易出错的、考试中比较难的一些问题进行组织，使考生掌握考试中的重点和难点知识，迅速突破盲点，提高应试成功率。

本书根据中国系统分析员顾问团希赛网软考学院(http://edu.csai．cn)最近三年来的软件设计师，系统设计师(高级程序员)考试的培训辅导经验，对学员在复习过程中常见的疑难问题进行了汇总分析和详细的解答。本书内容涵盖了最新的软件设计师考试大纲(2004年版)所规定的全部内容。

通过阅读本书，读者将会对软件设计师考试涉及的知识点有全面的了解，对在学习中遇到的疑难问题有全面的掌握，达到事半功倍的效果。

本书可作为网络工程师、数据库系统工程师、信息系统监理师的复习和考试参考用书，也可作为程序员进一步发展的学习参考书。

第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．1l 为什么有些编码能发现错误而不能纠正错误 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章 操作系统 41

2．1 进程和线程 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．3 正规式 86

3．4 闭包 86

3．5 求FIRST集 87

3．6 求Follow集 87

3．7 DFA 88

3．8 句型推导 89

3．9 推导树 91

3．10 短语、简单短语、句柄 92

3．1l 算符优先 93

第4章 数据库系统 96

4．1 什么是概念模型，什么是数据模型 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

……