以下是2013年下半年软件设计师上午题的所有题目（从第1题到第75题）的总结，按顺序列出每道题目的考察知识点及其详细解释，供考生背诵记忆：
1. Cache与主存的地址映像
- 知识点：存储管理
- 解释：Cache与主存的地址映像由硬件自动完成，通过地址映射算法将主存地址映射到Cache地址。
2. 指令寄存器
- 知识点：计算机组成原理
- 解释：指令寄存器的位数取决于指令字长，用于存储当前正在执行的指令。
3. 溢出判断
- 知识点：计算机组成原理
- 解释：如果两个符号相同的数相加后，结果符号位经逻辑异或运算得1，则可断定产生了溢出。
4. 流水线吞吐率
- 知识点：计算机组成原理
- 解释：流水线吞吐率计算公式为：任务数 / 总时间。8条指令在4段流水线上的总时间为24Δt，因此吞吐率为8/24Δt。
5. RISC特点
- 知识点：计算机体系结构
- 解释：RISC的特点包括高效的流水线操作、寻址方式较少和硬布线控制，指令种类丰富不是RISC的特点。
6. 寻址范围
- 知识点：计算机组成原理
- 解释：字长为32位，内存容量为2GB，按字编址的寻址范围为2GB / 4B = 512M。
7. DoS攻击
- 知识点：网络安全
- 解释：SYN Flooding攻击属于DoS攻击，通过发送大量伪造的SYN请求耗尽服务器资源。
8. 数字证书
- 知识点：加密技术
- 解释：PKI体制中用CA的私钥对数字证书签名，保证数字证书不被篡改。
9. 公开密钥加密算法
- 知识点：加密技术
- 解释：ECC、DSA和RSA属于公开密钥加密算法，DES属于对称密钥加密算法。
10. 矢量图
- 知识点：多媒体技术
- 解释：矢量图的基本组成单位是图元，而非像素。
11. 视频信息
- 知识点：多媒体技术
- 解释：视频信息的基本单元是帧，帧是构成视频的最小单位。
12. 动画编辑软件
- 知识点：多媒体技术
- 解释：Xara3D是主要用于动画编辑和处理的软件。
13. 学术论文引用
- 知识点：知识产权
- 解释：学术论文引用资料时不需征得原作者同意，也不需要支付报酬。
14. 著作权法保护
- 知识点：知识产权
- 解释：最高人民法院编写的《行政诉讼案例选编》不受著作权法保护。
15. 数据流图
- 知识点：数据流图
- 解释：加工规格说明不必描述实现加工的具体流程，只需描述输入数据流变换为输出数据流的规则。
16. 模块划分
- 知识点：软件设计
- 解释：若模块的作用范围不在控制范围内，将判定所在模块合并到父模块中是一种适当的处理方法。
17. 关键路径
- 知识点：项目管理
- 解释：活动图中的里程碑B在关键路径上。
18. 风险管理策略
- 知识点：风险管理
- 解释：临时招聘新职员是应对关键职员跳槽的最不合适的策略。
19. 程序参数传递
- 知识点：程序设计
- 解释：引用调用传递的是实参的地址。
20. 文法推导
- 知识点：编译原理
- 解释：从文法G推导出的字符串只能是某些0和1个数相等的字符串。
21. 后缀式
- 知识点：编译原理
- 解释：算术表达式a+(b−c)∗d的后缀式是abc−d∗+。
22. PV操作
- 知识点：操作系统
- 解释：信号量S的值为-3时，表示有3个进程等待使用扫描仪。
23. 段页式存储管理
- 知识点：操作系统
- 解释：页的大小为4KB，每个段最大允许有4096个页，最多可有256个段。
24. 位示图
- 知识点：操作系统
- 解释：16385号物理块在位示图中的第512个字中描述，1000GB的磁盘需要20000个字表示。
25. 安全序列
- 知识点：操作系统
- 解释：P5→P2→P4→P3→P1是安全序列。
26. 开发过程模型
- 知识点：软件开发模型
- 解释：瀑布模型最不适用于开发初期对软件需求缺乏准确认识的情况。
27. 模块评审
- 知识点：软件评审
- 解释：模块结构评审中不包括数据结构。
28. SEI CMM
- 知识点：软件过程改进
- 解释：SEI CMM的级别4关注产品和过程质量。
29. 可维护性
- 知识点：软件维护
- 解释：系统可维护性的评价指标不包括可移植性。
30. 逆向工程
- 知识点：软件维护
- 解释：逆向工程通常在软件维护阶段进行。
31. 等价类划分测试
- 知识点：软件测试
- 解释：（0, 13; ‘错误’）不是合适的测试用例，因为月份范围为1至12。
32. 单元测试
- 知识点：软件测试
- 解释：单元测试不检查全局数据结构。
33. 领域类模型
- 知识点：面向对象设计
- 解释：领域类模型中不包含领域对象。
34. UML活动图
- 知识点：UML建模
- 解释：活动图中同时运行的最大线程数为3。
35. UML序列图
- 知识点：UML建模
- 解释：序列图中的evaluation表示返回消息，Account应实现xfer()、evaluation()、plus()和minus()方法。
36. 面向对象技术
- 知识点：面向对象技术
- 解释：继承定义了超类和子类的关系，覆盖是子类具体化父类方法的机制，消息是对象间通信的机制。
37. 策略模式
- 知识点：设计模式
- 解释：策略模式定义一系列算法，并使它们可相互替换。
38. 观察者模式
- 知识点：设计模式
- 解释：观察者模式最适合发布-订阅消息模型。
39. 组合模式
- 知识点：设计模式
- 解释：组合模式适用于表示对象的部分-整体层次结构。
40. 中间代码
- 知识点：编译原理
- 解释：引入中间代码有利于进行与机器无关的优化处理。
41. 有限自动机
- 知识点：编译原理
- 解释：有穷自动机是进行词法分析的适当工具。
42. 弱类型语言
- 知识点：程序设计语言
- 解释：Python属于弱类型语言。
43. 关系数据库
- 知识点：数据库
- 解释：R与S自然连接后的属性列有7个，等价SQL语句为SELECT A, R.C, F, G FROM R, S WHERE R.B=S.B AND R.C=S.C AND R.C<S.F。
44. 分布式数据库
- 知识点：数据库
- 解释：位置透明是指用户无需知道数据存放的物理位置。
45. 数据库备份
- 知识点：数据库
- 解释：定期备份数据库和写入日志文件是防止数据被破坏的主要措施。
46. 线性表存储
- 知识点：数据结构
- 解释：线性表采用顺序存储结构时，访问任意元素的时间复杂度为O(1)。
47. 循环队列
- 知识点：数据结构
- 解释：循环队列的队尾元素指针为(Q.front + Q.size - 1 + M) % M。
48. 拓扑序列
- 知识点：图论
- 解释：在拓扑序列中，顶点v
i排列在v
j之前，说明可能存在v
i到v
j的路径。
49. 哈夫曼树
- 知识点：数据结构
- 解释：哈夫曼树中叶子结点的权值越小，距离树根越远；权值越大，距离树根越近。
50. 哈希表
- 知识点：数据结构
- 解释：哈希函数中的p值一般为不大于n且最接近n的质数。
51. 插入排序
- 知识点：算法
- 解释：插入排序的时间复杂度为O(n
2
)，空间复杂度为O(1)。
52. 快速排序
- 知识点：算法
- 解释：快速排序的时间复杂度为O(nlgn)，空间复杂度为O(1)。
53. 动态规划
- 知识点：算法设计策略
- 解释：动态规划适用于具有最优子结构性质且子问题重复求解的问题。
54. 回溯算法
- 知识点：算法设计策略
- 解释：回溯算法以深度优先的方式搜索解空间。
55. IP地址
- 知识点：网络技术
- 解释：PC2发送到Internet的报文源IP地址为202.117.112.1。
56. IPv6过渡
- 知识点：网络技术
- 解释：IPv6节点通过IPv4网络通信应使用隧道技术，纯IPv6与纯IPv4节点通信应使用翻译技术。
57. POP3协议
- 知识点：网络协议
- 解释：POP3协议采用Client/Server模式，使用TCP连接。
58. 项目开发
- 知识点：项目管理
- 解释：大多数项目中的第一个系统几乎不可用，因此需要重新设计。
59. 管理决策
- 知识点：项目管理
- 解释：提前规划构建一个丢弃系统是更清晰的管理决策。
以上是第1题到第75题的总结，涵盖了所有真题的知识点。
