中级软件设计师-2018年上半年（上午）《软件设计师》真题.docxVIP

中级软件设计师-2018年上半年（上午）《软件设计师》真题

单选题（共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.)工作量估算模型COCOMOII的层次结构中，估算选择不包括()。

A.对象点

B.功能点

C.用例数

D.源代码行

正确答案：C

参考解析：COCOMOII模型也需要使用规模估算信息，在模型层次结构中有3种不同规模估算选择，即：对象点、功能点和代码行。

(9.)著作权中，()的保护期不受限制。

A.发表权

B.发行权

C.署名权

D.展览权

正确答案：C

参考解析：《中华人民共和国著作权法》对著作权的保护期限作了如下规定：（1）著作权中的署名权、修改权、保护作品完整权的保护期不受限制。

(10.)用哈希表存储元素时，需要进行冲突（碰撞）处理，冲突是指()。

A.关键字被依次映射到地址编号连续的存储位置

B