中级软件设计师-2019年下半年（上午）《软件设计师》真题.docxVIP

中级软件设计师-2019年下半年（上午）《软件设计师》真题

单选题（共39题，共39分）

(1.)下列算法中，不属于公开密钥加密算法的是()。

A.ECC

B.DSA

C.RSA（江南博哥）

D.DES

正确答案：D

参考解析：公开密钥加密（public-keycryptography），也称为非对称加密（asymmetriccryptography），一种密码学算法类型，在这种密码学方法中，需要一对密钥，一个是私人密钥，另一个则是公开密钥。

常见的公钥加密算法有：RSA、ElGamal、背包算法、Rabin（RSA的特例）、迪菲－赫尔曼密钥交换协议中的公钥加密算法、椭圆曲线加密算法（EllipticCurveCryptography,ECC）；

DES是典型的私钥加密体制，属于对称加密。

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选项SprintBack