2024年06月17日来源：信管网 作者:cnitpm
软件设计师当天每日一练试题地址：www.cnitpm.com/exam/ExamDay.aspx?t1=4
往期软件设计师每日一练试题汇总：www.cnitpm.com/class/27/e4_1.html
软件设计师每日一练试题（2024/6/16）在线测试：www.cnitpm.com/exam/ExamDay.aspx?t1=4&day=2024/6/16
点击查看：更多软件设计师习题与指导
软件设计师每日一练试题内容（2024/6/16）
试题1
以下关于系统原型的叙述中，不正确的是（ ）。查看答案
试题参考答案：C
试题2
给定员工关系E(员工号，员工名，部门名，电话，家庭住址)、工程关系P(工程号，工程名，前期工程号)、参与关系EP(员工号，工程号，工作量)。查询“005”员工参与了“虎头山隧道”工程的员工名、部门名、工程名、工作量的关系代数表达式如下∶
查看答案
试题参考答案：D、A
试题3
某一确定有限自动机(DFA) 的状态转换图如下图所示，该DFA接受的字符串集是（1），与之等价的正规式是（2） 。
（1）A、以1开头的二进制代码串组成的集合
B、以1结尾的二进制代码串组成的集合
C、包含偶数个0的二进制代码串组成的集合
D、包含奇数个0的二进制代码串组成的集合
（2）A、1*0(0|1)*
B、((0|1*0)*1*)*
C、1*((0|1)0)*
D、(1*(01*0)*)*
查看答案
试题参考答案：C、D
试题4
耦合度描述了（ ）。
A、模块内各种元素结合的程度
B、模块内多个功能之间的接口
C、模块之间公共数据的数量
D、模块之间相互关联的程度
查看答案
试题参考答案：D
试题5
下图所示为一个不确定有限自动机(NFA)的状态转换图。该NFA识别的字符串集合可用正规式()描述。
查看答案
试题参考答案：A
试题6
求单源点最短路径的迪杰斯特拉（Dijkstra）算法是按 （ ） 的顺序求源点到各顶点的最短路径的。
A、路径长度递减
B、路径长度递增
C、顶点编号递减
D、顶点编号递增
查看答案
试题参考答案：B
试题7
对于二叉查找树（Binary Search Tree），若其左子树非空，则左子树上所有结点的值均小于根结点的值；若其右子树非空，则右子树上所有结点的值均大于根结点的值；左、右子树本身就是两棵二叉查找树。因此，对任意一棵二叉查找树进行 （1） 遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算，最坏情况下的算法复杂度为 （2） 。
（1）A、先序
B、中序
C、后序
D、层序
（2）A、O(n2)
B、O(nlog2n)
C、O(log2n)
D、O(n)
查看答案
试题参考答案：B、D
试题8
某软件项目的活动图如下图所示，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，边上的数字表示活动的持续时间(天)，则完成该项目的最少时间为()天。活动BD和HK最早可以从第()天开始。(活动AB.AE和AC最早从第1天开始)
查看答案
试题参考答案：D、B
试题9
已知3个类A、B和C，其中类A由类B的一个实例和类C的1个或多个实例构成。能够正确表示类A、B和C之间关系的UML类图是（ ）。
（1）A. A
B. B
C. C
D. D
查看答案
试题参考答案：A
试题10
在Windows 系统中，（ ）不是网络服务组件。
A、RAS
B、HTTP
C、IIS
D、DNS
查看答案
试题参考答案：B
温馨提示：因考试政策、内容不断变化与调整，信管网提供的以上信息仅供参考，如有异议，请考生以权威部门公布的内容为准！
相关推荐
软件设计师 
导航
