​​ 点击报名后领取>>>软考16本电子版教材 & 36本辅导教材 + 27套历年真题试卷 + 21套精编知识点6G资料包​​

软件设计师

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

试题分析：

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

文章源于网络，如有侵权，请私信文章标题联系删除，谢谢。

为了能让更多人享受软考的政策福利和现实功利，51CTO旗下软考教研团队联合薛大龙老师，认真严肃向大家推出软考2日直播特训营。

扫码入群0元领取6G的软考6资料包+2天软考特训营名额

软考资料包括：软考16本电子版教材 & 36本辅导教材 + 27套历年真题试卷 + 21套精编知识点6G资料包​

软考训练营名额+资料领取方式>>>

扫下方码入群后按照老师的要求操作即可领取。

51CTO软考两天直播训练营

这门课恰好能够为你答疑解惑，助你快速入门并掌握软考知识要点，获得技能提升。为自己的职业发展规划制定一个更明确的规划，迈出升职加薪的第一步。

训练营周期为 两天直播课 晚8：00-9：00

心急的小伙伴可直接扫码解锁。

☟☟☟

2天软考直播特训营

3大必备技能

↓↓↓

限时 0 元 即可解锁

点击下方链接报名

仅限前100个名额

报名链接: ​ ​​https://edu.51cto.com/surl=oR9sp3​​​

课程涵盖：高分知识点梳理，案例分析解题方法、论文通用模板等。我们力争通过2天的直播课程，助力您快速入门并一次性通关软考！

如果你对这门课程还不太了解的话，就跟我一起往下看吧。

我们的主讲老师薛大龙老师，深耕软考教育培训20余年，主编出版软考辅导教材60余本，非常熟悉软考题目的要求、难度、以及判卷标准。

完成本体验营2天所有课程及作业考核，学员将掌握信息系统项目管理师、系统集成项目管理工程师的高频考点及答题技巧：

①掌握信息系统项目管理师知识体系；

②掌握考试高分占比知识领域；

③掌握考试考情前沿分析；

④掌握论文与案例超干货答题方法；

⑤掌握名师对真题的独到解析。

报名前，你还需要知道的3件事

1）课程形式

直播课程+社群学习活动

2）课程时间

报名后老师安排上课 晚8:00-9:00

3）报名后要做什么？

付费后根据提示添加学姐为好友，开营前学姐会统一拉人入群。

2天软考考证特训营

0 元 解锁课程

还可 领取「6G课程资料」

点击下方链接报名 仅限前100个名额

报名链接: ​​https://edu.51cto.com/surl=oR9sp3​​​