软考中级题库及答案（软考题库每日一练）-爱玩科技

逗爷 2023-08-20 07:31:12 390

软考中级题库及答案（软考题库每日一练）试题分析：BC.程序流程图 D.软件体系结构参考答案：

软考中级题库及答案（软考题库每日一练）(1)

软件设计师

1、在采用结构化方法进行系统分析时，根据分解与抽象的原则，按照系统中数据处理的流程，用（）来建立系统的逻辑模型，从而完成分析工作。

A.ER图

B.数据流图

C.程序流程图

D.软件体系结构

参考答案：

B

试题分析：

本题考查结构化分析方法中图形工具的作用。数据流图摆脱系统的物理内容，在逻辑上描述系统的功能、输入、输出和数据存储等，是系统逻辑模型的重要组成部分。

2

2、LOC是软件规模的一种量度，它表示（）。

A.软件功能数

B.源代码行数

C.每单位成本数

D.工作量

参考答案：

B

试题分析：

LOC是Lines of Codes的缩写，指构成软件的源代码行数。LOC主要用于估算软件成本和规模。软件估算的另外一个传统参数是功能数目。

3

3、UML中有多种类型的图，其中，（）对系统的使用方式进行分类，（）显示了类及其相互关系，（）显示人或对象的活动，其方式类似于流程图，通信图显示在某种情况下对象之间发送的消息，（）与通信图类似，但强调的是顺序而不是连接。

A.用例图

B.顺序图

C.类图

D.活动图

A.用例图

B.顺序图

C.类图

D.活动图

A.用例图

B.顺序图

C.类图

D.活动图

A.用例图

B.顺序图

C.类图

D.活动图

参考答案：

A|C|D|B

试题分析：

本题考查的是UML建模中各种模型的作用。用例图展示了用例模型，从用户使用系统的角度对系统进行了划分；类图显示了类之间的关系；活动图则和流程图类似，用于显示人或对象的活动；顺序图和通信图类似，不同点在于强调的是对象间发送消息的顺序。

4

4、递增序列A（a1，a2，…，an）和B （b1，b2，…，bn）的元素互不相同，若需将它们合并为一个长度为2n的递增序列，则当最终的排列结果为（）时，归并过程中元素的比较次数最多。

A.a1，a2，…，an，b1，b2，…，bn

B.b1，b2，…，bn，a1，a2，…，an

C.a1，b1，a2，b2，…，ai，bi，…，an，bn

D.a1，a2，…，ai/2，b1，b2，…，bi/2，ai/2 1，ai/2 2，…，an，bi/2 1，…，bn

参考答案：

C

试题分析：

要将两个有序序列归并为一个有序序列时，当一个序列的最大值小于另一个序列的最小值时，这时需要比较的次数最小。当获得新序列后，两个序列的元素交替的情况（如选项C），这种情况下需比较的次数最多。

5

5、二叉树如右图所示若进行顺序存储（即用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，例如，对于下标为i的结点，其左孩子的下标为2i、右孩子的下标为2i 1），则该数组的大小至少为（）；若釆用三叉链表存储该二叉树（各个结点包括结点的数据、父结点指针、左孩子指针、右孩子指针），则该链表的所有结点中空指针的数目为（）。

A.6

B.10

C.12

D.15

A.6

B.8

C.12

D.14

参考答案：

D|B

试题分析：

用一维数组元素存储该二叉树中的结点且通过下标反映结点间的关系，实际上存储的是这棵二叉树对应的完全二叉树，因此需要的存储空间为2n-1=15(n为二叉树层数)。