2016年下半年软考程序员上午真题第三部分：

>>>点击进入软考初级程序员历年真题下载

41.搜索引擎会通过日志文件把用户每次检索使用的所有查询串都记录下来，每个查询串的长度不超过255字节。假设目前有一千万个查询记录（重复度比较高，其实互异的查询串不超过三百万个；显然，一个查询串的重复度越高，说明查询它的用户越多，也就是越热门）。现要统计热门门的1 0个查询串，且要求使用的内存不能超过1GB。以下各方法中，可行且效率较高的方法是（）。

A．将一千万个查询串存入数组并进行快速排序，再统计其中每个查询串重复的次数

B．将一千万个查询串存入数组并进行堆排序，再统计其中每个查询串重复的次数

C．利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用小根堆选出重复次数最多的1 0个查询串

D．利用哈希表保存所有的查询串并记下每个查询串的重复次数，再利用大根堆选出重复次数最多的1 0个查询串

42.设某无向图的顶点个数为n，则该图最多（42）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）。

（42）A.n

B.B.n*(n-1)/2

C.n*(n+1)/2

D.n*n

（43）A.n、n

B.n、n-1

C.n-1.、n

D.n+1、n

44.在面向对象方法中，（44）定义了父类和予类的概念。子类在原有父类接口的基础上，用适合于自己要求的实现去置换父类中的相应实现称为（45）。

（44）A．封装

B．继承

C．覆盖（重置）

D．多态

（45）A．封装

B．继承

C．覆盖（重置）

D．多态

46.在UML用例图中，参与者表示（）。

A．人、硬件或其他系统可以扮演的角色

B．可以完成多种动作的相同用户

C．不管角色的实际物理用户

D．带接口的物理系统或者硬件设计

47.UML中关联是一个结构关系，描述了一组链。两个类之间（）。

A．不能有多个关联

B．可以有多个由不同角色标识的关联

C．必须有一个关联

D．多个关联必须聚合成一个关联

48.创建型设计模式抽象了实例化过程，帮助一个系统独立于如何创建、组合和表示的那些对象。以下（）模式是创建型模式。．

A．组合(Composite)

B．构建器(Builder)

C．桥接(Bridge)

D．策略（Strategy）

49.如果模块A的三个处理都对同一数据结构操作，则模块A的内聚类型是（）。

A．逻辑内聚

B．时间内聚

C．功能内聚

D．通信内聚

50.修改现有软件系统的设计文档和代码以增强可读性，这种行为属于（）维护。

A．正确性

B．适应性

C．完善性

D．预防性

51.对下面流程图用白盒测试方法进行测试，要满足路径覆盖，至少需要（51）个测试用例。白盒测试方法主要用于（52）。

（51）A．3

B．4

C．5

D．6

（52）A．单元测试

B．集成测试

C．系统测试

D．接收测试

53.以下关于软件测试的叙述中，不正确的是（）。

A．社会对软件的依赖和对软件质量要求的提高是软件测试行业发展的基础

B．系统建设的出资方应提供测试方案

C．对软件质量的定性判断需要测试提供的定量数据支撑

D．测试团队与开发团队的共同目标是改善软件质量

54.为在网上搜索内容而输入关键词时，常可能打错别字。当系统显示没有匹配项后，有些系统还会向你推荐某些关键词。为实现这种推荐，采用（）方法更有效。

A．聘请一批希赛网，对每个常用关键词给出一些易错成的词

B．聘请一批希赛网，对每个常输错的关键词给出纠正后的词

C．查阅有关的词典，对每个常用的关键词找出易错成的词

D．利用系统内记录的用户操作找出用户纠错词的对应关系

55.以下关于编程的叙述中，不正确的是（）。

A．当程序员正沉浸于算法设计和编程实现时，不希望被干扰或被打断

B．程序员需要用清晰易懂的语言为用户编写操作使用手册

C．为提高程序的可读性，程序中的注释应重点解释程序中各语句的语义

D．编程需要个性化艺术，也要讲究团队协作，闭门造车往往事倍功半

56.用户界面设计的原则不包括（）。

A．适合用户的业务领域和操作习惯

B．保持界面元素、布局与术语的一致性

C．提供反馈机制，注重用户体验

D．按照五年后的发展潮流进行时尚设计

57.以下关于程序员工作的叙述中，不正确的是（）。

A．软件开发比软件测试有更高的技术含量

B．程序员需要通过实践了解自己的编程弱点

C．程序员应平衡测试时间、测试成本和质量之间的关系

D．最佳的编程方案必须同时兼顾程序质量和资源节约

58.某企业研发信息系统的过程中，（）不属于数据库管理员(DBA)的职责。

A．决定数据库中的信息内容和结构

B．决定数据库的存储结构和存取策略

C．进行信息系统程序的设计与编写

D．定义数据的安全性要求和完整性约束条件

59.某高校人事管理系统中，规定讲师每课时的教学酬金不能超过100元，副教授每课时的教学酬金不能超过130元，教授每课时的教学酬金不能超过160元。这种情况下所设置的数据完整性约束条件称之为（）。

A．实体完整性

B．用户定义完整性

C．主键约束完整性

D．参照完整性