中级软件设计师-2019年下半年（上午）《软件设计师》真题.docx
中级软件设计师-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