【软考中级】软件设计师选择题题集（一）

1. 海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字， 使新的码字的码距比较均匀地拉大。n与k的关系是（1)。
   (1)A.2^k - 1≥n + k  B.2ⁿ - 1≤ n + k   C.n = k  D.n-1≤k
   【答案】A
   【解析】
   

【答案】B A
【解析】

3. 在采用结构化方法进行系统分析时，根据分解与抽象的原则，按照系统中数据处理的流程，用 (15)来建立系统的逻辑模型，从而完成分析工作。
   (15)A.E-R 图 B.数据流图 C.程序流程图 D.软件体系结构
   【答案】B
   【解析】本题考查结构化分析方法中图形工具的作用。
   数据流图摆脱系统的物理内容，在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。
4. 面向对象开发方法的基本思想是尽可能按照人类认识客观世界的方法来分析和解决问题，(16)方法不属于面向对象方法。
   (16)A.Booch B.Coad C.OMT D.Jackson
   【答案】D
   【解析】本题考查面向对象开发方法。
   面向对象开发方法有Booch方法、Coad方法和OMT方法。Jackson方法是一种面向数据结构的开发方法。
5. 软件能力成熟度模型（CMM)的第4级（已管理级）的核心是（29)。
   (29)A.建立基本的项目管理和实践来跟踪项目费用、进度和功能特性
   B.组织具有标准软件过程
   C.对软件过程和产品都有定量的理解和控制
   D.先进的新思想和新技术促进过程不断改进
   【答案】C
   【解析】本题考查成熟度等级（CMM)知识。在CMM的不同等级有不同的核心。
   在可重复级，建立了基本的项目管理过程和实践来跟踪项目费用、进度和功能特性。在已定义级，所有项目都采用根据实际情况修改后得到的标准软件过程来开发和维护软件。在已管理级，收集对软件过程和产品质量的详细度量，对软件过程和产品都有定量的理解与控制。在优化级，过程的量化反馈和先进的新思想、新技术促使过程不断改进。
6. 某程序的程序图如下所示，运用McCabe度量法对其进行度量，其环路复杂度是(32)。
   (32)A.2 B.3 C.4 D.5
   【答案】D
   【解析】本题考査McCabe度量法。
   McCabe度量法是通过定义环路复杂度，建立程序复杂性的度量，它基于一个程序模块的程序图中环路的个数。计算有向图G的环路复杂性的公式为V(G)=m-n+2,其中V(G)是有向图G中的环路个数，m是G中的有向弧数，n是G中的节点数。要采用McCabe度量法度量程序复杂度，需要先画出程序图，识别有向图中节点数n=7和有向弧数m=10,然后利用环路复杂性计算公式V(G)=m-n+2进行计算，得到图中程序图的程序复杂度是5。
7. 系统开发计划用于系统开发人员与项目管理人员在项目期内进行沟通,它包括（33 ) 和预算分配表等。
   (33)A.PERT图 B.总体规划 C.测试计划 D.开发合同
   【答案】A
   【解析】本题考査系统开发计划文档知识。
   用于系统开发人员与项目管理人员在项目期内进行沟通的文档主要有系统开发计划，包括工作任务分解表、PERT图、甘特图和预算分配表等。总体规划和开发合同用于与系统分析人员在系统规划和系统分析阶段的沟通。测试计划用于系统测试人员与系统开发人员之间的沟通。
8. 以下关于面向对象分析的叙述中，错误的是（41)。
   (41)A.面向对象分析着重分析问题域和系统责任
   B.面向对象分析需要考虑系统的测试问题
   C.面向对象分析忽略与系统实现有关的问题
   D.面向对象分析建立独立于实现的系统分析模型
   【答案】B
   【解析】本题考查面向对象分析的基本概念。
   面向对象分析主要回答软件系统需要解决什么问题，在面向对象分析阶段，并不考虑系统实现以及系统的测试问题，强调建立独立与系统实现的系统分析模型，其关注点仍然侧重于问题域。
9. 以下关于快速排序算法的描述中，错误的是（64)。在快速排序过程中，需要设立基准元素并划分序列来进行排序。若序列由元素{12,25,30,45,52,67,85}构成，则初始排列为(65) 时，排序效率最高（令序列的第一个元素为基准元素）。
   (64)A.快速排序算法是不稳定的排序算法
   B.快速排序算法在最坏情况下的时间复杂度为O(nlgn)
   C.快速排序算法是一种分治算法
   D.当输入数据基本有序时，快速排序算法具有最坏情况下的时间复杂度
   (65)A.45,12,30,25,67,52,85   B.85,67,52,45,30,25,12
   C.12,25,30,45,52,67,85   D.45,12,25,30,85,67,52
   【答案】B A
   【解析】
   
10. 某计算机系统由下图所示的部件构成，假定每个部件的千小时可靠度都为R，则该系统的千小时可靠度为（2）。