软件设计师每日一练试题（2023/6/22）

2023年06月23日来源：信管网作者:cnitpm

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

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

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

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

软件设计师每日一练试题内容（2023/6/22）

试题1

对n个元素值分别为-1、0或1的整型数组A进行升序排序的算法描述如下：统计A中-1、0和1的个数，设分别为n₁、n₂和n₃，然后将A中的前n₁个元素赋值为-1，第n₁+1到n₁+n₂个元素赋值为0，最后n₃个元素赋值为1。该算法的时间复杂度和空间复杂度分别为（）。

A. A
B. B
C. C
D. D
查看答案
试题参考答案：A
试题解析与讨论：www.cnitpm.com/st/2472227428.html
试题2
web应用防火墙无法有效保护（）。
A．登录口令暴力破解
B．恶意注册
C．抢票机器人
D．流氓软件
查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/st/5705524682.html
试题3
对布尔表达式“a or ((cb<c) and d)"求值时，（）时可进行短路计算<span="">
A．a为true
B．b为true
C．c为true
D．d为true
查看答案
试题参考答案：A
试题解析与讨论：www.cnitpm.com/st/570635207.html
试题4

A. A
B. B
C. C
D. D
查看答案
试题参考答案：C
试题解析与讨论：www.cnitpm.com/st/83692882.html
试题5

求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列（如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA）可以采用多种计算方法。如可以采用蛮力法，对 X 的每一个子序列，判断其是否也是 Y 的子序列，最后求出最长的即可，该方法的时间复杂度为（）。经分析发现该问题具有最优子序列，可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j]，如下式所示。
采用自底向上的方法实现该算法，则时间复杂度为（）。
A． O(n²)
B． O(n²lgn)
C． O(n³)
D． O(n2^)
A． O(n²)
B． O(n²lgn)
C． O(n³)
D． O(n2^)
查看答案
试题参考答案：D、A
试题解析与讨论：www.cnitpm.com/st/3954929299.html
试题6

当采用标准UML构建系统类模型（Class Model）时，若类B除具有类A的全部特性外，类B还可定义新的特性以及置换类A的部分特性，那么类B与类A具有（1）关系；若类A的对象维持类B对象的引用或指针，并可与类C的对象共享相同的类B的对象，那么类A与类B具有（2）关系。
（1）A、聚合
B、泛化
C、传递
D、迭代
（2）A、聚合
B、泛化
C、传递
D、迭代
查看答案
试题参考答案：B、A
试题解析与讨论：www.cnitpm.com/st/80192761.html
试题7

内存按字节编址从B3000H到DABFFH的区域其存储容量为（）。
A.123KB
B.159KB
C.163KB
D.194KB
查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/st/25249584.html
试题8
在某系统中，不同级别的日志信息记录方式不同，每个级别的日志处理对象根据信息级别高低，采用不同方式进行记录。每个日志处理对象检查消息的级别，如果达到它的级别则进行记录，否则不记录然后将消息传递给它的下一个日志处理对象。针对此需求，设计如下所示类图。该设计采用()模式使多个前后连接的对象都有机会处理请求，从而避免请求的发送者和接收者之间的耦合关系。该模式属于()模式，该模式适用于()模式。

A.责任链(Chain of Responsibility)
B.策略(Strategy)
C.过滤器(Filter)
D.备忘录 (Memento)
A．行为型类
B．行为型对象
C．结构型类
D．结构型对象
A．不同的标准过滤一组对象，并通过逻辑操作以解耦的方式将它们链接起来
B．可处理一个请求的对象集合应被动态指定
C．必须保存个对数在某个时刻的状本，需要时它才能恢复到先前的状态
D．一个类定义了多种行为，并且以多个条件语句的形式出现
查看答案
试题参考答案：A、B、B
试题解析与讨论：www.cnitpm.com/st/538696206.html
试题9

若某个关系的主码为全码，则该主码应包含（）。
A、单个属性
B、两个属性
C、多个属性
D、全部属性
查看答案
试题参考答案：D
试题解析与讨论：www.cnitpm.com/st/79642742.html
试题10

某确定的有限自动机（DFA）的状态转换图如下图所示（A是初态，C是终态），则该DFA能识别（）。

A．aabb
B．abab
C．baba
D．Abba
查看答案
试题参考答案：B
试题解析与讨论：www.cnitpm.com/st/2534616710.html

温馨提示：因考试政策、内容不断变化与调整，信管网提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！

分享至：