2012年上半年软件设计师上午题真题的详细知识点整理（附真题及答案解析）

以下是2012年上半年软件设计师上午题的所有题目（从第1题到第75题）的总结，按顺序列出每道题目的考察知识点及其详细解释，供考生背诵记忆：

1. 高速缓冲存储器（Cache）

• 知识点：缓存管理
• 解释：Cache位于CPU和主存之间，用于存放部分主存数据的拷贝，提高访问速度。主存地址与Cache地址的转换由硬件完成，通常采用地址映射算法（如直接映射、组相联映射）。

2. 内存编址

• 知识点：内存地址计算
• 解释：内存单元按字节编址，地址范围为0000A000H至0000BFFFH，计算存储单元数量的公式为：(BFFF - A000 + 1) = 8192个存储单元。

3. 相联存储器

• 知识点：存储器类型
• 解释：相联存储器按内容访问，而不是地址。它能够快速查找与给定内容匹配的数据，常用于缓存和虚拟内存管理。

4. 寻址方式

• 知识点：指令格式与寻址
• 解释：指令“MOV R1, #45”中，R1是寄存器，#45是立即数，因此寻址方式为寄存器寻址和立即寻址。

5. 指令执行时间

• 知识点：CPU指令执行
• 解释：指令执行过程分为取指、分析和执行三步。在串行方式下，10条指令的总执行时间为：(3+2+4)*10 = 90Δt。在流水方式下，执行时间为：(3+2+4) + (10-1)*4 = 45Δt。

6. 数字签名

• 知识点：加密技术
• 解释：数字签名用于验证消息的真实性，验证时需要使用消息发送方的公钥。

7. Windows用户组

• 知识点：操作系统权限管理
• 解释：Windows系统中，默认权限最低的用户组是“everyone”。

8. IIS身份验证

• 知识点：Web服务器安全
• 解释：IIS6.0支持的验证方法中，集成Windows身份验证的安全级别最高。

9. 软件著作权

• 知识点：知识产权
• 解释：软件著作权的客体包括源程序、目标程序和软件文档，不包括软件开发思想。

10. 专利许可

• 知识点：专利法
• 解释：在中国销售依照未在中国申请专利的美国专利生产的产品，不需要支付专利许可使用费。

11. 图像分辨率

• 知识点：图像处理
• 解释：扫描分辨率的计算公式为：像素数 / 英寸数 = DPI。300×600像素的图像，从2×4英寸的照片扫描，DPI为150。

12. 数字音乐合成

• 知识点：多媒体技术
• 解释：数字音乐合成技术主要有FM（调频）和Wave Table（波表合成），其中Wave Table合成的音质更好。

13. 数据流图

• 知识点：结构化分析
• 解释：数据流图的顶层图描述了系统的输入与输出，不涉及具体的处理过程和数据存储。

14. 模块内聚性

• 知识点：软件设计原则
• 解释：模块执行多个逻辑上相似的功能时，通过参数确定具体功能，这种模块具有逻辑内聚性。

15. 关键路径

• 知识点：项目管理
• 解释：关键路径是项目中最长的路径，决定项目的最短完成时间。图中的关键路径包含活动D。

16. 开发人员组织形式

• 知识点：软件开发管理
• 解释：无主程序员组不适合大规模项目，因为其组织形式难以协调大量开发人员。

17. 风险控制

• 知识点：风险管理
• 解释：主动的风险控制策略是风险避免，即通过采取措施避免风险的发生。

18. 短路计算

• 知识点：逻辑表达式
• 解释：短路计算是指在逻辑表达式中，根据部分表达式的值即可确定整个表达式的值时，不再计算剩余部分。

19. 数组存储

• 知识点：数据结构
• 解释：二维数组中，元素a[i,j]之前的元素个数在按行存储方式下比按列存储方式下要少。

20. 后缀式

• 知识点：编译原理
• 解释：算术表达式x−(y+c)∗8的后缀式是xyc+8∗−。

21. 资金分配

• 知识点：资源管理
• 解释：资金分配后，检查系统是否处于安全状态，即是否能满足所有项目的最大资金需求。

22. 缺页中断

• 知识点：虚拟内存管理
• 解释：缺页中断是页面不在内存时触发的中断，取指令和操作数时均可能发生。

23. 增量模型

• 知识点：软件开发模型
• 解释：增量模型适用于需求较为明确且需要快速交付部分功能的项目。

24. 瀑布模型

• 知识点：软件开发模型
• 解释：瀑布模型适用于需求清晰且稳定的项目，强调阶段性和顺序性。

25. 软件维护

• 知识点：软件维护类型
• 解释：适应性维护是为了适应外部环境变化而进行的修改，例如硬件或软件的升级。

26. McCabe度量法

• 知识点：软件度量
• 解释：McCabe度量法用于计算程序的环路复杂度，反映了程序的复杂度与控制流的数量之间的关系。

27. 白盒测试

• 知识点：软件测试
• 解释：语句覆盖是最弱的覆盖准则，路径覆盖要求测试用例覆盖所有可能的路径。

28. 封装

• 知识点：面向对象设计
• 解释：封装使得其他开发人员不需要知道一个软件组件内部如何工作，只需了解其接口。

29. 动态绑定

• 知识点：面向对象技术
• 解释：动态绑定是指将过程调用和响应调用需执行的代码的绑定推迟到运行时进行。

30. UML序列图

• 知识点：UML建模
• 解释：UML序列图描述了对象之间传递消息的时间次序，其中同步消息会等待返回消息。

31. 适应性维护

• 知识点：软件维护类型
• 解释：适应性维护是为了适应外部环境变化而进行的修改，例如硬件或软件的升级。

32. McCall软件质量模型

• 知识点：软件质量特性
• 解释：McCall模型从运行、修正和转移三个方面定义了11个质量特性，灵活性不属于运行方面的质量特性。

33. McCabe度量法

• 知识点：软件度量
• 解释：McCabe度量法用于计算程序的环路复杂度，公式为 E - N + 2，其中 E 是边数，N 是节点数。

34. 白盒测试

• 知识点：软件测试
• 解释：语句覆盖是最弱的覆盖准则，路径覆盖要求测试用例覆盖所有可能的路径。

35. 可维护性

• 知识点：软件质量模型
• 解释：可维护性质量特性中的易测试性子特性，是指确认修改软件所需努力的程度。

36. 组合关系

• 知识点：面向对象设计
• 解释：组合关系表示整体与其部分之间的关系，部分对象的生命周期依赖于整体对象。

37. 封装

• 知识点：面向对象设计
• 解释：封装使得其他开发人员不需要知道一个软件组件内部如何工作，只需通过接口与其交互。

38. 动态绑定

• 知识点：面向对象技术
• 解释：动态绑定是指将过程调用和响应调用需执行的代码的绑定推迟到运行时进行。

39. UML序列图

• 知识点：UML建模
• 解释：序列图描述了对象之间传递消息的时间次序，其中同步消息会等待返回消息。

40. 设计模式

• 知识点：设计模式分类
• 解释：结构型设计模式用于处理类和对象的组合，适配器模式（Adapter）是一种结构型模式。

41. 组合模式

• 知识点：设计模式
• 解释：组合模式将对象组合成树形结构以表示“部分-整体”的层次结构，Composite定义有子部件的那些部件的行为。

42. 有限自动机

• 知识点：形式语言与自动机
• 解释：有限自动机识别的字符串必须以01结尾。

43. E-R模型

• 知识点：数据库设计
• 解释：E-R模型向关系模型转换时，多对多的联系应转换为一个独立的关系模式，其关键字由相关实体的关键字组成。

44. 函数调用

• 知识点：程序设计
• 解释：函数调用时传值方式将实参的值传给形参，传地址方式将实参的地址传给形参。

45. 编译与解释

• 知识点：编译原理
• 解释：编译方式下，必须进行词法、语法和语义分析，然后再生成目标代码。

46. 关系代数

• 知识点：数据库
• 解释：关系代数中的投影运算π
  1,3
  (
  R
  )等价于选择属性A和C的值。

47. 范式

• 知识点：数据库
• 解释：零件关系模式P属于2NF，因为它消除了部分函数依赖。

48. SQL查询

• 知识点：数据库
• 解释：查询各种零件的平均库存量、最多库存量与最少库存量之间差值的SQL语句，使用GROUP BY按零件号分组。

49. 队列与栈

• 知识点：数据结构
• 解释：序列通过队列和栈的操作，入队序列与出队序列一定相同，入栈序列与出栈序列一定互为逆序。

50. KMP算法

• 知识点：算法
• 解释：KMP算法中模式串“aaabaaa”的next函数值为0123123。

51. 二叉树性质

• 知识点：数据结构
• 解释：二叉树中叶子结点的数目n
  0
  一定大于度为2的结点数目n
  2
  。

52. 图的存储

• 知识点：数据结构
• 解释：从存储空间的利用率来看，完全图适合采用邻接矩阵存储。

53. 归并排序

• 知识点：算法
• 解释：递增序列A和B合并为一个长度为2n的递增序列时，归并过程中元素的比较次数最多的情况是交替插入两个序列的元素。

54. 渐进符号

• 知识点：算法分析
• 解释：渐进符号表示中，n
  2
  =O(n)是不正确的，因为n
  2
  的增长速度比n快。

55. 贪心算法

• 知识点：算法设计策略
• 解释：求解旅行费用总和最小的运输路径，采用贪心算法设计策略，其时间复杂度为O(n
  2
  )。

56. 时间复杂度

• 知识点：算法分析
• 解释：将数组中的负实数移动到正实数之前的算法，时间复杂度为O(n)，空间复杂度为O(1)。

57. 网络交换设备

• 知识点：网络技术
• 解释：三层交换机不仅能根据第三层协议进行交换，还能根据MAC地址进行交换。

58. SMTP协议

• 知识点：网络协议
• 解释：SMTP传输的邮件报文采用ASCII格式表示。

59. 网络可用性

• 知识点：网络管理
• 解释：网络的可用性是指用户可利用网络时间的百分比。

60. 综合布线

• 知识点：网络技术
• 解释：建筑物综合布线系统中的园区子系统是指连接各个建筑物的通信系统。

61. 子网划分

• 知识点：网络技术
• 解释：子网172.6.32.0/20划分为172.6.32.0/26时，每个子网有62个可用主机地址。

62. 云计算

• 知识点：新兴技术
• 解释：云计算是将IT资源作为服务交付的模型，资源可包括计算、存储、网络和应用服务。

63. 云计算架构

• 知识点：云计算
• 解释：云计算架构通常具有大规模、水平分布的资源，数据存储在“云”服务器上。

64. 云计算与网格计算

• 知识点：新兴技术
• 解释：云计算和网格计算都能高效扩展，但云计算服务是连续的，而网格计算通常处理批处理任务。

以上是第1题到第75题的总结，涵盖了所有题目的知识点和解释，供考生背诵记忆。