软件评测师上午基础知识考试选择题专项强化真题试卷20
中文选择题（含2小题）
采用插入排序算法对n个整数排序，其基本思想是：在插入第i个整数时，前i-1个整数已经排好序，将第i个整数依次和第i-1，i-2，…个整数进行比较，找到应该插入的位置。现采用插入排序算法对6个整数{5，2，4，6，1，3}进行从小到大排序，则需要进行(31)次整数之间的比较。对于该排序算法，输入数据具有(32)特点时，对整数进行从小到大排序，所需的比较次数最多。
1.(31)(C)
A. 9
B. 10
C. 12
D. 13
解析：
2.
解析：
下图是一个软件项目的活动图，其中顶点表示项目里程碑，连接顶点的边表示包含的活动，则里程碑 (33) 在关键路径上。活动GH的松弛时间是 (34) 。
3.(33)(A)
A. B
B. E
C. C
D. K
解析：
4.(34)(D)
A. 0
B. 1
C. 2
D. 3
解析：本题考查活动图的基础知识。根据关键路径法，计算出关键路径为A—B—D—I—J—L，其长度为20。因此里程碑B在关键路径上，而里程碑E、C和K不在关键路径上。包含活动GH的最长路径是A—E一G—H一K—L，长度为17，因此该活动的松弛时间为20-17=3。
在各种不同的软件需求中，(36)描述了用户使用产品必须要完成的任务，可以用UML建模语言的(37)表示。
5. (36)(A)
A. 功能需求
B. 非功能需求
C. 过程约束
D. 设计约束
解析：
6. (37)(A)
A. 用例图
B. 类图
C. 状态图
D. 序列图
解析：本题考查软件需求的基础知识。功能需求描述了用户使用产品必须要完成的任务， UML的用例图可以用来对功能需求建模。非功能需求描述软件解决方案必须具有的质量特性，如性能、安全等。过程约束是对用于构建系统的技术和资源的限制。设计约束是已经做出的设计决策或限制问题解决方案集的设计决策。
模块A、B和C都包含相同的5个语句，这些语句之间没有联系，为了避免重复，把这5个语句抽取出来组成一个模块D，则模块D的内聚类型为 (39) 内聚。以下关于该类内聚的叙述中，不正确的是 (40) 。
7.(39)(D)
A. 功能
B. 通信
C. 逻辑
D. 巧合
解析：
8.(40)(C)
A. 从模块独立性来看，是不好的设计
B. 是最弱的一种内聚类型
C. 是最强的一种内聚类型
D. 不易于软件的修改和维护
解析：本题考查软件设计的基础知识。
模块独立性是创建良好设计的一个重要原则，一般采用模块间的耦合和模块的内聚两个准则来进行度量。内聚是指模块内部各元素之间联系的紧密程度，内聚度越高，则模块的独立性越好。内聚性一般有以下几种：
①巧合内聚，指一个模块内的各处理元素之间没有任何联系。
逻辑内聚，指模块内执行几个逻辑上相似的功能，通过参数确定该模块完成哪一个功能。
②时间内聚，把需要同时执行的动作组合在一起形成的模块。
③通信内聚，指模块内所有处理元素都在同一个数据结构上操作，或者指各处理使用相同的输入数据或者产生相同的输出数据。
④顺序内聚，指一个模块中各个处理元素都密切相关于同一功能且必须顺序执行，前一个功能元素的输出就是下一个功能元素的输入。
⑤功能内聚，是最强的内聚，指模块内所有元素共同完成一个功能，缺一不可。
上述提到的这几种内聚类型从弱到强，巧合内聚是最弱的一种内聚类型。从模块独立性来看，希望是越强越好，弱内聚不利于软件的修改和维护。
在结构化分析方法中，数据流图描述数据在系统中如何被传送或变换，反映系统必须完成的逻辑功能，用于(38)建模。在绘制数据流图时，(39)。
9. (38)(B)
A. 数据
B. 功能
C. 结构
D. 行为
解析：
10. (39)(D)
A. 每个加工至少有一个输入数据流，可以没有输出数据流
B. 不允许一个加工有多条数据流流向另一个加工
C. 不允许一个加工有两个相同的输出数据流流向两个不同的加工
D. 必须保持父图与子图平衡
解析：数据流图包含外部实体(数据源)、加工、数据存储和数据流。每个加工必须既有输入流又有输出流；一个加工可以有多个数据流流向另一个加工，一个加工可以有两个相同的输出数据流流向两个不同的加工。在将父图分解为子图时，必须要保持数据流的平衡。
在分层体系结构中， (41) 实现与实体对象相关的业务逻辑。在基于Java，EE技术开发的软件系统中，常用 (42) 技术来实现该层。
11.(41)(C)
A. 表示层
B. 控制层
C. 模型层
D. 数据层
解析：
12.(42)(D)
A. HTML
B. JSP
C. Servlet
D. EJB
解析： 在分层体系结构中，表示层是应用系统的用户界面部分，负责用户与应用程序的交互；控制层接收用户请求，选择适当的逻辑层构件处理并接收处理结果，选择适当的界面展示给用户；模型层访问数据层的数据对象，并根据要求进行查询或更新数据，实现业务逻辑功能，Java EE体系结构中，常用EJB技术实现；数据层负责数据的存储。
在面向对象技术中，(43)是一组具有相同结构、相同服务、共同关系和共同语义的(44)集合，其定义包括名称、属性和操作。
13. (43)(A)
A. 类
B. 对象
C. 实例
D. 属性
解析：
14. (44)(B)
A. 类
B. 对象
C. 实例
D. 属性
解析：本题考查面向对象技术的基础知识。几个选项都是面向对象技术中的基本概念，类是一组具有相同结构、相同服务、共同关系和共同语义的对象集合，其定义包括名称、属性和操作。类创建对象，对象是类的一个实例。属性用于刻画类和对象。
下图中，类Product和ConcreteProduct的关系是(45)，类ConcreteCreator和ConcreteProduct的关系是(46)。
15. (45)(A)
A. 继承
B. 关联
C. 组合
D. 依赖
解析：
16. (46)(D)
A. 继承
B. 关联
C. 组合
D. 依赖
解析：本题考查面向对象
本文档预览：3600字符，共6577字符，源文件无水印，下载后包含无答案版和有答案版，查看完整word版点下载
