专业软件设计师网站|培训机构|服务商(加客服微信:cnitpm或QQ:800184589进软件设计师学霸群)

软题库 培训课程
当前位置:信管网 >> 软件设计师 >> 每日一练 >> 文章内容
软件设计师每日一练试题(2021/8/9)
来源:信管网 2021年08月10日 【所有评论 分享到微信

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

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

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

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

软件设计师每日一练试题内容(2021/8/9)

试题1

某软件项目的活动图如下图所示,其中顶点表示项目里程碑,链接顶点的边表示包含的活动,变色数字表示活动的持续时间(天)。完成该项目的最少时间为()天。由于某种原因,现在需要同一个开发人员完成BC和BD,则完成该项目的最少时间为()天。

(1)A.11
B.18
C.20
D.21
(2)A.11
B.18
C.20
D.21
试题解析与讨论:www.cnitpm.com/st/3943323476.html
试题参考答案:B、C

试题2

对于二叉查找树(Binary Search Tree),若其左子树非空,则左子树上所有结点的值均小于根结点的值;若其右子树非空,则右子树上所有结点的值均大于根结点的值;左、右子树本身就是两棵二叉查找树。因此,对任意一棵二叉查找树进行  (1)  遍历可以得到一个结点元素的递增序列。在具有n个结点的二叉查找树上进行查找运算,最坏情况下的算法复杂度为  (2)  。
(1)A、先序
B、中序
C、后序
D、层序
(2)A、O(n2)
B、O(nlog2n)
C、O(log2n)
D、O(n)

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

试题3

求解两个长度为 n 的序列 X 和 Y 的一个最长公共序列(如序列 ABCBDAB和 BDCABA 的一个最长公共子序列为 BCBA) 可以采用多种计算方法。 如可以采用蛮力法, 对 X 的每一个子序列, 判断其是否也是 Y 的子序列, 最后求出最长的即可, 该方法的时间复杂度为( ) 。 经分析发现该问题具有最优子序列, 可以定义序列成都分别为 i 和 j 的两个序列 X 和 Y 的最长公共子序列的成都为 C[I,j],如下式所示。

采用自底向上的方法实现该算法,则时间复杂度为()。
62、A. O(n²)
B. O(n²lgn)
C. O(n³)
D. O(n2^)
63、A. O(n²)
B. O(n²lgn)
C. O(n³)
D. O(n2^)
试题解析与讨论:www.cnitpm.com/st/3954929299.html
试题参考答案:D、A

试题4

确定构建软件系统所需要的人数时,无需考虑( )
A、系统的市场前景
B、系统的规模
C、系统的技术复杂性
D、项目计划

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

试题5

()不属于系统总线。
A.ISA
B.EISA
C.SCSI
D.PCI

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

试题6

在 UML 类图中,类与类之间存在依赖(Dependency)、关联(Association)、聚合(Aggregation)、组合(Composition)和继承(Inheritance)五种关系,其中,(1)关系表明类之间的相互联系最弱,(2)关系表明类之间的相互联系最强,聚合(Aggregation)的标准 UML 图形表示是(3)  。
(1)A、依赖
B、聚合
C、组合
D、继承
(2)A、依赖
B、聚合
C、组合
D、继承
(3)

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

试题7

采用顺序表和单链表存储长度为n的线性序列,根据序号查找元素,其时间复杂度分别为()。
A.O(1)、O(I)
B.O(1)、O(n)
C.O(n)、O(1)
D.O(n)、O(n)

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

试题8

若类 A 仅在其方法 Method1 中定义并使用了类 B 的一个对象,类 A 其它部分的代码都不涉及类 B,那么类 A 与类 B 的关系应为 (1) ;若类 A 的某个属性是类 B 的一个对象,并且类 A 对象消失时,类 B 对象也随之消失,则类 A 与类 B 的关系应为 (2) 。
(1)A、关联
B、依赖
C、聚合
D、组合
(2)A、关联
B、依赖
C、聚合
D、组合

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

试题9

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()。
A.n*e
B.n+e
C.2n
D.2e

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

试题10试题解析与讨论:www.cnitpm.com/st/82662846.html
试题参考答案:D

扫码关注公众号

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

信管网致力于为广大信管从业人员、爱好者、大学生提供专业、高质量的课程和服务,解决其考试证书、技能提升和就业的需求。

信管网软考课程由信管网依托10年专业软考教研倾力打造,官方教材参编作者和资深讲师坐镇,通过深研历年考试出题规律与考试大纲,深挖核心知识与高频考点,为学员考试保驾护航。面授、直播&录播,多种班型灵活学习,满足不同学员考证需求,降低课程学习难度,使学习效果事半功倍。

相关内容

发表评论  查看完整评论  

推荐文章