软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4

往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html

软件设计师每日一练试题（2021/12/2）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2021/12/2

点击查看：更多软件设计师习题与指导

软件设计师每日一练试题内容（2021/12/2）

试题1：

下图所示的逻辑流实现折半查找功能，最少需要（）个测试用例可以覆盖所有的可能路径。



A．1
B．2
C．3
D．4

试题解析与讨论：www.cnitpm.com/st/2469922058.html
试题参考答案：B

试题2： 栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。
A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要
试题解析与讨论：www.cnitpm.com/st/4074713310.html
试题参考答案：A

试题3：

相对于DES算法而言，RSA算法的（1），因此，RSA（2）。
（1）A、加密密钥和解密密钥是不相同的
B、加密密钥和解密密钥是相同的
C、加密速度比DES要高
D、解密速度比DES要高
（2）A、更适用于对文件加密
B、保密性不如DES
C、可用于对不同长度的消息生成消息摘要
D、可以用于数字签名

试题解析与讨论：www.cnitpm.com/st/78212693.html
试题参考答案：A、D

试题4：

某仓库有两名发货员，一名审核员。当顾客提货时，只要发货员空闲,允许顾客进入仓库提货，顾客离开时，审核员检验顾客提货是否正确。其工作流程如下图所示。为了利用PV操作正确地协调他们之间的工作，设置了两个信号量S1和S2，且S1的初值为2，S2的初值为1。图中的a应填写（1） ；图中的b、c和d应分别填写（2） 。

（1）A、P(S1)
B、P(S2)
C、V(S1)
D、V(S2)
（2）A、P(S2)、V(S2)和V(S1)
B、P(S1)、V(S1)和V(S2)
C、V(S1)、P(S2)和V(S2)
D、V(S2)、P(S1)和V(S1)

试题解析与讨论：www.cnitpm.com/st/77822679.html
试题参考答案：A、C

试题5：

机器字长为n位的二进制数可以用补码来表示( )个不同的有符号定点小数。
A.2ⁿ
B.2^n-1
C.2ⁿ-1
D.^2n-1+1

试题解析与讨论：www.cnitpm.com/st/2540529573.html
试题参考答案：A

试题6：

对n个元素的有序表A[i,j]进行顺序查找，其成功查找的平均查找长度(即在查找表中找到指定关键码的元素时，所进行比较的表中元素个数的期望值)为（）。

A．n

B．(n+1)/2

C．log₂n

D．n²

试题解析与讨论：www.cnitpm.com/st/246501788.html
试题参考答案：B

试题7： 以下关于增量模型优点的叙述中，不正确的是( )。
A、强调开发阶段性早期计划
B、第一个可交付版本所需要的时间少和成本低
C、开发由增量表示的小系统所承担的风险小
D、系统管理成本低、效率高、配置简单
试题解析与讨论：www.cnitpm.com/st/459238806.html
试题参考答案：D

试题8：

编写汇编语言程序时，下列寄存器中程序员可访问的是  （ ）  。
A、程序计数器（PC）
B、指令寄存器（IR）
C、存储器数据寄存器（MDR）
D、存储器地址寄存器（MAR）

试题解析与讨论：www.cnitpm.com/st/83232866.html
试题参考答案：A

试题9：

以下序列中不符合堆定义的是（ ）。
A、(102，87，100，79，82，62，84，42，22，12，68) 
B、(102，100，87，84，82，79，68，62，42，22，12) 
C、(12，22，42，62，68，79，82，84，87，100，102) 
D、(102，87，42，79，82，62，68，100，84，12，22) 

试题解析与讨论：www.cnitpm.com/st/75672605.html
试题参考答案：D

试题10：

下面给出了4种设计模式的作用。
外观（Facade）：为子系统中的一组功能调用提供一个一致的接口，这个接口使得这一子系统更加容易使用；
装饰（Decorate）：当不能采用生成子类的方法进行扩充时，动态地给一个对象添加一些额外的功能；
单件（Singleton）：保证一个类仅有一个实例，并提供一个访问它的全局访问点；
模板方法（Template Method）：在方法中定义算法的框架，而将算法中的一些操作步骤延迟到子类中实现。
请根据下面叙述的场景选用适当的设计模式。若某面向对象系统中的某些类有且只有一个实例，那么采用 （1） 设计模式能够有效达到该目的；该系统中的某子模块需要为其他模块提供访问不同数据库系统（Oracle、SQL Server、DB2 UDB等）的功能，这些数据库系统提供的访问接口有一定的差异，但访问过程却都是相同的，例如，先连接数据库，再打开数据库，最后对数据进行查询， （2） 设计模式可抽象出相同的数据库访问过程；系统中的文本显示类（TextView）和图片显示类（PictureView）都继承了组件类（Component），分别显示文本和图片内容，现需要构造带有滚动条、或者带有黑色边框、或者既有滚动条又有黑色边框的文本显示控件和图片显示控件，但希望最多只增加三个类，（3）设计模式可以实现该目的。
（1）A、外观
B、装饰
C、单件
D、模板方法
（2）A、外观
B、装饰
C、单件
D、模板方法
（3）A、外观
B、装饰
C、单件
D、模板方法

试题解析与讨论：www.cnitpm.com/st/80172760.html
试题参考答案：C、D、B