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

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

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

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

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

试题1：

在（）中，任意一个结点的左、右子树的高度之差的绝对值不超过1。
A．完全二叉树
B．二叉排序树
C．线索二叉树
D．最优二叉树

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

试题2：

考虑一个背包问题，共有n=5个物品，背包容量为W=10，物品的重量和价值分别为：w={2，2，6，5，4}，v={6,3，5，4，6}，求背包问题的最大装包价值。若此为0-1背包问题，分析该问题具有最优子结构，定义递归式为

其中c（i，j）表示i个物品、容量为j的0-1背包问题的最大装包价值，最终要求解c（n,W）。
采用自底向上的动态规划方法求解，得到最大装包价值为（1 ），算法的时间复杂度为（2 ）。
若此为部分背包问题，首先采用归并排序算法，根据物品的单位重量价值从大到小排序，然后依次将物品放入背包直至所有物品放入背包中或者背包再无容量，则得到的最大装包价值为（3 ），算法的时间复杂度为（4 ）。
（1）A．11
B．14
C．15
D．16.67
（2）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n2)
D．Θ(nlgnW)
（3）A．11
B．14
C．15
D．16.67
（4）A．Θ(nW)
B．Θ(nlgn)
C．Θ(n2)
D．Θ(nlgnW)

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

试题3：

（1）  限制了创建类的实例数量，而 （2）  将一个类的接口转换成客户希望的另外一个接口，使得原本由于接口不兼容而不能一起工作的那些类可以一起工作。
（1）A、命令模式（Command）
B、适配器模式（Adapter）
C、策略模式（Strategy）
D、单例模式（Singleton）
（2）A、命令模式（Command）
B、适配器模式（Adapter）
C、策略模式（Strategy）
D、单例模式（Singleton）

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

试题4：

若内存按字节编址，用存 储容量 为 32K× 8 比特的存储器 芯片构成地址编号A0000H 至 DFFFFH 的内存空间，则至少需要 （ ）片。
A、4
B、6
C、8
D、10

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

试题5：

迪杰斯特拉(Dijkstra)算法用于求解图上的单源点最短路径。该算法按路径长度递增次序产生最短路径，本质上说，该算法是一种基干（）策略的算法。
A．分治
B．动态规划
C．贪心
D．回溯

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

试题6：

将高级语言源程序翻译成机器语言程序的过程中，常引入中间代码。以下关于中间代码的叙述中，不正确的是 （）。
A．中间代码不依赖于具体的机器．
B．使用中间代码可提高编译程序的可移植性
C．中间代码可以用树或图表示
D．中间代码可以用栈和队列表示

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

试题7：

在分布式数据库中有分片透明、复制透明、位置透明和逻辑透明等基本概念，其中：（1 ）是指局部数据模型透明，即用户或应用程序无需知道局部使用的是哪种数据模型；（2 ）是指用户或应用程序不需要知道逻辑上访问的表具体是如何分块存储的。
（1）A．分片透明
B．复制透明
C．位置透明
D．逻辑透明
（2）A．分片透明
B．复制透明
C．位置透明
D．逻辑透明

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

试题8： 某机器字长为n，最高位是符号位，其定点整数的最大值为（）  
A.2ⁿ-1  
B.2^n-1-1  
C.2ⁿ  
D.2^n-1  
试题解析与讨论：www.cnitpm.com/st/3802318991.html
试题参考答案：B

试题9：

在(    )设计阶段选择适当的解决方案，将系统分解为若干个子系统，建立整个系统的体系结构。
A. 概要
B. 详细
C. 结构化
D. 面向对象

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

试题10：

某一维数组中依次存放了数据元素 15,23,38,47,55,62,88,95,102,123，采用折半（二分）法查找元素 95 时，依次与  （ ）  进行了比较。
A、62, 88, 95
B、62, 95
C、55, 88, 95
D、55, 95

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