2019年下半年（上午）《软件设计师》真题.docx

2019年下半年（上午）《软件设计师》真题注意：图片可根据实际需要调整大小卷面总分：54分答题时间：240分钟试卷题量：54题练习次数：0次 单选题 （共39题，共39分）1.下列算法中，不属于公开密钥加密算法的是（　　） A.ECC B.DSA C.RSA D.DES 正确答案： D 本题解析： 常见的对称性加密算法：DES、3DES，RC-5，IDEA 常见的非对称性加密算法：RSA、ECC、DSA 2.某系统的可靠性结构框图如下图所示，假设部件1、2、3的可靠度分别为0.90、0.80、0.80（部件2、3为冗余系统）若要求该系统的可靠度不小于0.85，则进行系统设计时，部件4的可靠度至少应为（　　） A.见图A B.见图B C.见图C D.见图D 正确答案： A 本题解析： 设部件4的可靠性为x，根据图示，系统整体可靠性0.9×[1-（1-0.8）2]×x，要求其不小于0.85，即 0.9×[1-（1-0.8）2]×x≥0.85，可以得到 3.采用贪心算法保证能求得最优解的问题是（　　）。

A.0-1背包 B.矩阵链乘 C.最长公共子序列 D.部分（分数）背包 正确答案： D 本题解析： 贪心法在一般情况下一定能够得到满意解，不一定能够得到最优解 贪心法能够获得最优解的前提是：（1）问题具有最优子结构，即规模为n的问题的最优解与规模为n-1的问题的解相关；（2）问题具有贪心选择性质，即问题的整体最优解可以通过一系列局部最优的选择得到部分背包问题具有以上性质，故可以通过贪心算法得到最优解 4.执行指令时，将每一节指令都分解为取指、分析和执行三步已知取指时间t取指=5△t，分析时间t分析=2△t，执行时间t执行=3△t如果按照[执行]k，[分析]k+1，[取指]k+2重叠的流水线方式执行指令，从头到尾执行完500条指令需（　　）△t A.2500 B.2505 C.2510 D.2515 正确答案： B 本题解析： 流水线执行时间=流水线建立时间+（n-1）×流水线周期=5+2+3+（500-1）×5=2505△t。

5.某二叉树的中序、先序遍历序列分别为{20，30，10，50，40}、{10，20，30，40，50}，则该二叉树的后序遍历序列为（　　） A.50，40，30，20，10 B.30，20，10，50，40 C.30，20，50，40，10 D.20，30，10，40，50 正确答案： C 本题解析： 根据中序遍历和先序遍历，可以反向构造出这棵二叉树如下： 其后序遍历为30，20，50，40，10，即C选项 6.以下关于CMM的叙述中，不正确的是（　　） A.CMM是指软件过程能力成熟度模型 B.CMM根据软件过程的不同成熟度划分了5个等级，其中，1级被认为成熟度最高，5级被认为成熟度最低 C.CMMI的任务是将已有的几个CMM模型结合在一起，使之构成“集成模型” D.采用更成熟的CMM模型，一般来说可以提高最终产品的质量 正确答案： B 本题解析： CMM中1级成熟度最低，5级成熟度最高，B选项描述错误，其他选项描述都是正确的。

7.以下关于I/O软件的叙述中，正确的是（　　） A.I/O软件开放了I/O操作实现的细节，方便用户使用I/O设备 B.I/O软件隐藏了I/O操作实现的细节，向用户提供的是物理接口 C.I/O软件隐藏了I/O操作实现的细节，方便用户使用I/O设备 D.I/O软件开放了I/O操作实现的细节，用户可以使用逻辑地址访问I/O设备 正确答案： C 本题解析： I/O软件隐藏了I/O操作实现的细节，所以A选项和D选项错误I/O软件向用户提供的是逻辑接口，B选项错误I/O软件将硬件与较高层次的软件隔离开来，而最高层软件向应用提供一个友好的、清晰且统一的接口，方便用户使用，所以C选项正确 8.敏捷开发方法Scrum的步骤不包括（　　） A.ProductBacklog B.Refactoring C.SprintBacklog D.Sprint 正确答案： B 本题解析： A选项ProductBacklog产品待办事项清单；B选项Refactoring重构，不属于Scrum的步骤；C选项SprintBacklog，Sprint待办事项清单；D选项Sprint，冲刺迭代。

9.下列协议中，与电子邮箱服务的安全性无关的是（　　） A.SSL B.HTTPS C.MIME D.PGP 正确答案： C 本题解析： MIME它是一个互联网标准，扩展了电子邮件标准，使其能够支持，与安全无关与安全电子邮件相关的是S/MIME安全多用途互联网邮件扩展协议 A选项SSL和B选项HTTPS涉及到邮件传输过程的安全，D选项PGP（全称：PrettyGoodPrivacy，优良保密协议），是一套用于信息加密、验证的应用程序，可用于加密电子邮件内容 10.（　　）绑定是指在运行时把过程调用和响应调用所需要执行的代码加以结合 A.动态 B.过载 C.静态 D.参数 正确答案： A 本题解析： 运行时结合是动态绑定，编译时结合是静态绑定 11.计算机运行过程中，进行中断处理时需保存现场，其目的是（　　）。

A.防止丢失中断处理程序的数据 B.防止对其他程序的数据造成破坏 C.能正确返回被中断的程序继续执行 D.能为中断处理程序提供所需的数据 正确答案： C 本题解析： CPU接收到中断请求，会将自己正在执行的程序A的状态进行保存，即保存现场，然后转去处理提交中断申请的程序B，完成程序B之后，再回到程序A中断的断点接着完成程序A保存现场的目的是为了能正确返回被中断的程序A继续执行 12.李某受非任职单位委托，利用该单位实验室、实验材料和技术资料开发了一项软件产品，对该软件的权利归属，表达正确的是（　　） A.该软件属于委托单位 B.若该单位与李某对软件的归属有特别的约定，则遵从约定；无约定的，原则上归属于李某 C.取决于该软件是否属于单位分派给李某的 D.无论李某与该单位有无特别约定，该软件属于李某 正确答案： B 本题解析： 根据题干描述，这里不能排除职务作品，对于A选项和B选项来看，B选项更严谨，因此，本题选择B选项。

13.某模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一处理元素的输出就是下一处理元素的输入，则该模块的内聚类型为（　　）内聚 A.过程 B.时间 C.顺序 D.逻辑 正确答案： C 本题解析： A选项过程内聚如果一个模块内部的处理成分是相关的，而且这些处理必须以特定的次序执行，则称为过程内聚 B选项时间内聚如果一个模块完成的功能必须在同一时间内执行（如系统初始化），但这些功能只是因为时间因素关联在一起，则称为时间内聚C选项顺序内聚如果一个模块的各个成分和同一个功能密切相关，而且一个成分的输出作为另一个成分的输入，则称为顺序内聚本题描述的是C选项D选项逻辑内聚几个逻辑上相关的功能被放在同一模块中，则称为逻辑内聚如一个模块读取各种不同类型外设的输入尽管逻辑内聚比偶然内聚合理一些，但逻辑内聚的模块各成分在功能上并无关系，即使局部功能的修改有时也会影响全局，因此这类模块的修改也比较困难 14.以下关于UML状态图的叙述中，不正确的是（　　）。

A.活动可以在状态内执行，也可以在迁移时执行 B.若事件触发一个没有特定监护条件的迁移，则对象离开当前状态 C.迁移可以包含事件触发器、监护条件和状态 D.事件触发迁移 正确答案： B 本题解析： 事件触发之后可以在本状态内处理，不一定会离开当前状态所以B错误 15.在CPU内外常需设置多级高速缓存（Cache），其主要目的是（　　） A.扩大主存的存储容量 B.提高CPU访问主存数据或指令的效率 C.扩大存储系统的存量 D.提高CPU访问内外存储器的速度 正确答案： B 本题解析： 在CPU内外的高速缓存是用来解决CPU与内存之间速度、容量不匹配的问题，与外存无关，可以提高CPU访问主存数据或指令的效率，所以B选项正确，D选项错误。