中级|软考题库每日一练|3.19 中级软考历年真题

软件设计师

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为二叉树层数)。

釆用三叉链表存储该二叉树（各个结 点包括结点的数据、父结点指针、左孩子指针、右孩子指针）；空指针数量为8。

6

6、某非确定的有限自动机（NFA）的状态转换图如下图所示（q0既是初态也是终态）。以下关于该NFA的叙述中，正确的是（ ）。

A.其可识别的0、1序列的长度为偶数

B.其可识别的0、1序列中0与1的个数相同

C.其可识别的非空0、1序列中开头和结尾字符都是0

D.其可识别的非空0、1序列中结尾字符是1

参考答案：

D

试题分析：

要证明一种说法有误只需要举一反例即可，所以做这类题时，举反例排除错误选择是一个不错的选择。

由于题目所述的NFA可以解析串“1”，所以可排除：A，B，C三个选项。

更多资讯可搜索希赛网点击软考频道，或直接关注软考之家：ruankao_home，查看完整章节考点内容。