2018年上半年（上午）《软件设计师》真题带答案与解析.docVIP

试卷第PAGE16页共NUMPAGES16页

2018年上半年（上午）《软件设计师》真题带答案与解析

姓名:_____________年级:____________学号:______________

题型

选择题

填空题

解答题

判断题

计算题

附加题

总分

得分

评卷人

得分

第1大题：单选题（共37题，共37分）

1.对下面的二叉树进行顺序存储（用数组MEM表示），已知结点A、B、C在MEM中对应元素的下标分别为1、2、3，那么结点D、E、F对应的数组元素下标为（）。

A.4、5、6

B.4、7、10

C.6、7、8

D.6、7、14

正确答案：D

本题解析：二叉树的顺序存储，就是用一组连续的存储单元存放二叉树中的结点；把二叉树的所有结点安排成为一个恰当的序列，反映出节点中的逻辑关系；用编号的方法从树根起，自上层至下层，每层自左至右地给所有结点编号。

对于这些结点如果没有对应的左右孩子结点，则在对应数组位置存储为空。

2.在Linux中，要更改一个文件的权限设置可使用（）命令。

A.attrib

B.modify

C.chmod

D.change

正确答案：C

本题解析：修改linux文件权限命令：chmod。

3.能力成熟度模型集成（CMMI）是若干过程模型的综合和改进。连续式模型和阶段式模型是CMMI提供的两种表示方法。连续式模型包括6个过程域能力等级（CapabilityLevel，CL），其中（）的共性目标是过程将可标识的输入工作产品转换成可标识的输出工作产品，以实现支持过程域的特定目标。

A.CL1（已执行的）

B.CL2（已管理的）

C.CL3（已定义的）

D.CL4（定量管理的）

正确答案：A

本题解析：本题考查能力成熟度模型，参考《软件设计师教程（第5版）》P247页。

4.对有n个结点、e条边且采用数组表示法（即邻接矩阵存储）的无向图进行深度优先遍历，时间复杂度为（）。

A.O（n2）

B.O（e2）

C.O（n+e）

D.O（n*e）

正确答案：A

本题解析：在邻接表中，就是要依次访问每个顶点，然后在每个顶点中依次访问每条边，把这些边的终点的入度+1。也就是每个顶点和每条边依次要各访问一遍，所以时间复杂度是O（n+e）。在邻接矩阵中，算法需要遍历邻接矩阵×n个点，所以时间复杂度是O（n×n）。

5.软件维护工具不包括（）工具。

A.版本控制

B.配置管理

C.文档分析

D.逆向工程

正确答案：B

本题解析：辅助软件维护过程中的活动的软件称为“软件维护工具”，它辅助维护人员对软件代码及其文档进行各种维护活动。软件维护工具主要有：1、版本控制工具；2、文档分析工具；3、开发信息库工具；4、逆向工程工具；5、再工程工具；6、配置管理支持工具。

6.主域名服务器在接收到域名请求后，首先查询的是（）。

A.本地hosts文件

B.转发域名服务器

C.本地缓存

D.授权域名服务器

正确答案：C

本题解析：域名解析流程：1.客户机提出域名解析请求，并将该请求发送给本地的域名服务器。2.当本地的域名服务器收到请求后，就先查询本地的缓存，如果有该纪录项,则本地的域名服务器就直接把查询的结果返回。3.如果本地的缓存中没有该纪录，则本地域名服务器就直接把请求发给根域名服务器，然后根域名服务器再返回给本地域名服务器一个所查询域（根的子域）的主域名服务器的地址。4.本地服务器再向上一步返回的域名服务器发送请求，然后接受请求的服务器查询自己的缓存，如果没有该纪录，则返回相关的下级的域名服务器的地址。5.重复第四步，直到找到正确的纪录。6.本地域名服务器把返回的结果保存到缓存，以备下一次使用,同时还将结果返回给客户机。

7.耦合是模块之间的相对独立性（互相连接的紧密程度）的度量。耦合程度不取决于（）。

A.调用模块的方式

B.各个模块之间接口的复杂程度

C.通过接口的信息类型

D.模块提供的功能数

正确答案：D

本题解析：耦合性也叫块间联系。指软件系统结构中各模块间相互联系紧密程度的一种度量。模块之间联系越紧密，其耦合性就越强，模块之间越独立则越差，模块间耦合的高低取决于模块间接口的复杂性，调用的方式以及传递的信息。

8