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

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

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

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

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

试题1：

对于场景：一个公司(Company)负责多个项目，每个项目(Project)由一个员工(Employee)团队(Team)来开发。下列UML概念图中，（）最适合描述这一场景。

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

试题2： 在软件开发过程中，系统测试阶段的测试目标来自于( )阶段。
A、需求分析
B、概要设计
C、详细设计
D、软件实现
试题解析与讨论：www.cnitpm.com/st/4592620341.html
试题参考答案：A

试题3：

下列标准代号中， （ ） 为推荐性行业标准的代号。
A、SJ/T
B、Q/T11
C、GB/T
D、DB11/T

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

试题4： 某汽车加工工厂有两条装配线L1和L2，每条装配线的工位数均为n（Sij，i=1或2，j=1，2，...，n），两条装配线对应的工位完成同样的加工工作，但是所需要的时间可能不同（aij，i=1或2，j=1，2，...，n）。汽车底盘开始到进入两条装配线的时间(e1，e2)以及装配后到结束的时间(X1X2)也可能不相同。从一个工位加工后流到下一个工位需要迁移时间(tij，i=1或2，j=2，...n）。现在要以最快的时间完成一辆汽车的装配，求最优的装配路线。
分析该问题，发现问题具有最优子结构。以L1为例，除了第一个工位之外，经过第j个工位的最短时间包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，如式(1)。装配后到结束的最短时间包含离开L1的最短时间或者离开L2的最短时间如式（2）。

由于在求解经过L1和L2的第j个工位的最短时间均包含了经过L1的第j-1个工位的最短时间或者经过L2的第j-1个工位的最短时间，该问题具有重复子问题的性质，故采用迭代方法求解。
该问题采用的算法设计策略是（），算法的时间复杂度为（）
以下是一个装配调度实例，其最短的装配时间为（），装配路线为（）

A.分治
B.动态规划
C.贪心
D.回溯

A.21
B.23
C.20
D.26
A.S11→S12→S13
B.S11→S22→S13
C.S21→S12→S23
D.S21→S22→S23
试题解析与讨论：www.cnitpm.com/st/3936113928.html
试题参考答案：B、B、A、B

试题5：

某程序根据输入的三条线段长度，判断这三条线段能否构成三角形。以下试用例中，  （ ）  两个用例属于同一个等价类。
①6、7、13；        ②4、7、10；        ③9、20、35；
④9、11、21；        ⑤5、5、4；        ⑥4、4、4。
A、①②
B、③④
C、⑤⑥
D、①④

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

试题6：

实现VPN的关键技术主要有隧道技术、加解密技术、  （ ）  和身份认证技术。
A、入侵检测技术
B、病毒防治技术
C、安全审计技术
D、密钥管理技术

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

试题7：

在面向对象的系统中，对象是运行时实体，其组成部分不包括（1 ）；一个类定义了一组大体相似的对象，这些对象共享(2 ) 。
（1）A．消息
B．行为（操作）
C．对象名
D．状态
（2）A．属性和状态
B．对象名和状态
C．行为和多重度
D. 属性和行为

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

试题8：

若循环队列以数组 Q[O..m-1] 作为其存储结构叭变量 rear 表示循环队列中队尾元素的实际位置，其移动按 rear=(rear+1) mod m 进行，变量 length 表示当前循环队列中的元素个数，则循环队列的队首元素的实际位置是（ ）。
A、rear-length 
B、(rear-length+m) mod m 
C、(1+rear+m-length) mod m 
D、m-length 

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

试题9： 以下可以有效防治计算机病毒的策略是( )
A、部署防火墙
B、部署入侵检测系统
C、安装并及时升级防病毒软件
D、定期备份数据文件
试题解析与讨论：www.cnitpm.com/st/4590518834.html
试题参考答案：C

试题10：

某确定性有限自动机（DFA）的状态转换图如下图所示，令 d= 0|1|2|...|9，则以下字符串中， 能被该 DFA 接受的是  （ ） 。

A、3857
B、1.2E+5
C、-123.67
D、0.576E10

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