2016年计算机软考程序员选择练习试题3

●数据库是存储在一起的相关数据的集合，能为各种用户所共享，且 (24) 。在关系数据库中，若关系模式中的每个关系的属性值均是不可分解的，则该关系模式属于 (25) 。关系代数运算是以 (26) 为基础的运算，5种基本运算是并、差、 (27) 、投影和选择。

(24) A．消除了数据冗余

B．降低了数据冗余度

C．具有不相容性

D．由用户控制物理数据的存取方式

(25) A．1NF

B．2NF

C．3NF

D．BCNF

(26) A．代数运算

B．关系运算

C．谓词演算

D．集合操作

(27) A．交

B．连接

C．笛卡儿积

D．自然连接

●项目管理工具中，将网络方法用于工作计划安排的评审和检查的是 (28) 。

(28) A．Gantt图

B．PERT网图

C.因果分析图

D．流程图

●结构化分析过程中，一般认为首先应该考虑的问题应是进行 (29) 。

(29) A．效益分析

B．数据分析

C．环境分析

D．目标分析

●软件设计的主要任务是设计软件的结构、过程和模块，其中软件结构设计的主要任务是要确定 (30) 。

(30) A．模块间的操作细节

B．模块间的相似性

C．模块间的组成关系

D．模块的具体功能

●一个对象在收到消息时，要予以响应。不同的对象收到同一消息可以产生完全不同的结果，这一现象叫做 (31) 。在使用的时候，用户可以发送一个通用的消息，而实现的细节则由 (32) 自行决定。这样，同一消息就可以调用不同的 (33) 。

(31) A．引用

B．多态

C．抽象

D．类

(32) A．程序员

B．抽象

C．发送对象

D．接收对象

(33) A．方法

B．对象

C．成员

D．抽象

●使用白盒测试方法时，确定测试数据应根据 (34) 和指定的覆盖标准。

(34) A．程序的内部逻辑

B．程序的复杂结构

C．使用说明书

D．程序的功能

●4组含C1~C7的结点序列中，哪一种是图3有向图的拓扑序列 (35) 。

(35) A．C1，C2，C6，C7，C5，C4，C3

B．C1，C2，C6，C3，C4，C5，C7

C．C1，C4，C2，C3，C5，C6，C7

D．C5，C7，C4，Cl，C2，C6，C3

●采用顺序搜索方法查找长度为n的顺序表时，搜索成功的平均搜索长度为 (36) 。

(36) A．n

B．n／2

C．(n-1)／2

D．(n+1)／2

●现有一"遗传"关系：设x是y的父亲，则x可以把它的属性遗传给y。表示该遗传关系最适合的数据结构为 (37) 。

(37) A．向量

B．图

C．树

D．二叉树

●下面关于线性表的叙述中，错误的为 (38) 。

(38) A．顺序表使用一维数组实现的线性表

B．顺序表必须占用一片连续的存储单元

C．顺序表的空间利用率高于链表

D．在链表中，每个结点只有一个链域

●深度为5的二叉树至多有 (39) 个结点。

(39) A．31

B．32

C．16

D．10

●下列广义表中，长度为2的有 (40) 。

A=(a，b)

B=((c，(a，b))，d)

C=(c，(a，b))

D=((a，b)，(c，(a，b)))

(40) A．A

B．A，C

C．A，B

D．A，B，C，D