软件设计师考试疑难问题解答——全国计算机技术与软件专业技术资格[水平]考试疑难问题解答 (2008 年度畅销榜NO.5766 )

本书根据中国系统分析员顾问团希赛网软考学院（http://edu.csai.cn）最近三年来的软件设计师/系统设计师（高级程序员）考试的培训辅导经验，对学员在复习过程中常见的疑难问题进行了汇总分析和详细的解答。本书内容涵盖了最新的软件设计师考试大纲（2004年版）所规定的全部内容。\r\n 通过阅读本书，读者将会对软件设计师考试涉及的知识点有全面的了解，对在学习中遇到的疑难问题有全面的掌握，达到事半功倍的效果。\r\n 本书可作为网络工程师、数据库系统工程师、信息系统监理师的复习和考试参考用书，也可作为程序员进一步发展的学习参考书。\r\n

第1章 计算机体系结构\r\n 1.1 定点的原码、反码、补码表示\r\n 1.2 关于移码的问题\r\n 1.3 原码、反码、补码可表示的数据范围\r\n 1.4 BCD码的修正\r\n 1.5 什么是余3码\r\n 1.6 国标码和区位码之间的转化关系\r\n 1.7 逻辑移位和算术移位的区别\r\n 1.8 CRC码（冗余校验码）\r\n 1.9 海明码\r\n 1.10 如何理解码距的概念\r\n 1.11 为什么有些编码能发现错误而不能纠正错误\r\n 1.12 码距和检错纠错有何关联\r\n 1.13 编码效率\r\n 1.14 指令编码\r\n 1.15 页面置换算法\r\n 1.16 如何计算一个磁盘的指标\r\n 1.17 计算内存容量\r\n 1.18 何为内存带宽，它与内存工作频率有何关系\r\n 1.19 Cache\r\n 1.20 系统可靠性计算\r\n 1.21 流水线\r\n 1.22 SISD，SIMD，MISD，MIMD\r\n 1.23 CISC技术和RISC技术\r\n第2章 操作系统\r\n 2.1 进程和线程\r\n 2.2 进程同步与PV原语\r\n 2.3 什么是局部性原理\r\n 2.4 UNIX相关问题\r\n 2.5 段页式存储、管理，多级页表问题\r\n 2.6 内存计算相关的问题\r\n 2.7 页面缺页次数\r\n 2.8 死锁和银行家算法\r\n 2.9 作业调度\r\n 2.10 DMA与I/O处理机\r\n 2.11 嵌入式操作系统\r\n 2.12 SPOOLing技术\r\n 2.13 前趋图\r\n 2.14 时序图\r\n 2.15 并发与并行\r\n第3章 编译原理\r\n 3.1 什么叫终结符、非终结符和识别符\r\n 3.2 文法\r\n 3.3 正规式\r\n 3.4 闭包\r\n 3.5 求FIRST集\r\n 3.6 求Follow集\r\n 3.7 DFA\r\n 3.8 句型推导\r\n 3.9 推导树\r\n 3.10 短语、简单短语、句柄\r\n 3.11 算符优先\r\n第4章 数据库系统\r\n 4.1 什么是概念模型，什么是数据模型\r\n 4.2 DBMS的三种体系结构\r\n 4.3 什么是数据库的三级模式\r\n 4.4 关系代数\r\n 4.5 联接操作\r\n 4.6 联接的优化\r\n 4.7 主键和候选键\r\n 4.8 E-R模型转换为关系模型的规则\r\n 4.9 视图集成中，主要解决的冲突有哪些\r\n 4.10 关系、表和视图的区别\r\n 4.11 函数依赖和范式\r\n 4.12 SQL语言\r\n 4.13 存储过程及其优点\r\n 4.14 什么是数据字典\r\n 4.15 数据仓库\r\n第5章 软件工程\r\n 5.1 软件工程基础知识\r\n 5.2 项目管理\r\n 5.3 需求分析和设计\r\n 5.4 测试评审\r\n第6章 计算机网络基础知识\r\n 6.1 协议层次的概念\r\n 6.2 因特网\r\n 6.3 TCP/IP协议簇\r\n 6.4 TCP/IP寻址与子网\r\n 6.5 网络安全技术与协议\r\n 6.6 传输介质、技术与控制\r\n第7章 数据结构与算法\r\n 7.1 链表\r\n 7.2 栈\r\n 7.3 队列\r\n 7.4 矩阵\r\n 7.5 数组\r\n 7.6 KMP算法\r\n 7.7 广义表\r\n 7.8 二叉树\r\n 7.9 Huffman树\r\n 7.10 前缀码、后缀码及最优后缀码的一些概念\r\n 7.11 前缀表达式和后缀表达式\r\n 7.12 图的基本概念\r\n 7.13 拓扑排序\r\n 7.14 关键路径\r\n 7.15 内部排序\r\n 7.16 外部排序之败者树\r\n 7.17 查找\r\n 7.18 散列\r\n 7.19 语句执行频度计算\r\n 7.20 Void的用法\r\n 7.21 外部变量（全局变量）定义符extern的使用\r\n 7.22 传值调用与引用调用\r\n 7.23 指向指针的指针\r\n 7.24 长整数除以普通整数\r\n 7.25 递归\r\n 7.26 递推法的阶乘计算问题\r\n 7.27 马踏棋盘问题\r\n 7.28 回溯法\r\n 7.29 普里姆算法\r\n第8章 面向对象程序设计及UML\r\n 8.1 C??编程\r\n 8.2 JAVA编程\r\n 8.3 UML\r\n第9章 多媒体基础\r\n 9.1 采样\r\n 9.2 什么是双声道\r\n 9.3 图形和图像有什么区别\r\n ……\r\n第10章 知识产权\r\n第11章 标准化基础知识\r\n主要参考文献\r\n

无封面