全国计算机二级MS Office高级应用等级考试题目

　　1 下列叙述中正确的是(　　).

　　A.循环队列是队列的一种链式存储结构

　　B.循环队列是队列的一种顺序存储结构

　　C.循环队列是非线性结构

　　D.循环队列是一种逻辑结构

　　参考答案：B我的答案：

　　参考解析：在实际应用中，队列的顺序存储结构一般采用循环队列的形式。

　　2 下列关于线性链表的叙述中，正确的是(　　).

　　A.各数据结点的存储空间可以不连续，但它们的存储顺序与逻辑顺序必须一致

　　B.各数据结点的存储顺序与逻辑顺序可以不一致，但它们的存储空间必须连续

　　C.进行插入与删除时，不需要移动表中的元素

　　D.以上说法均不正确

　　参考答案：C

　　参考解析：一般来说，在线性表的链式存储结构中，各数据结点的存储序号是不连续的，并且各结点在存储空间中的位置关系与逻辑关系也不一致。线性链表中数据的插入和删除都不需要移动表中的元素，只需改变结点的指针域即可。

　　3 一棵二叉树共有25个结点，其中5个是叶子结点，则度为l的结点数为(　　)A.16 B.10 C.6 D.4

　　参考答案：A

　　参考解析：

　　根据二叉树的性质3：在任意一棵二叉树中，度为0的叶子结点总是比度为2的结点多一个，所以本题中度为2的结点是5-1=4个，所以度为1的结点的个数是25-5-4=16个。

　　4 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是(　　).

　　A.外模式B.内模式C.概念模式D.逻辑模式

　　参考答案：B

　　参考解析：

　　数据库系统的三级模式是概念模式、外模式和内模式。概念模式是数据库系统中全局数据逻辑结构的描述，是全体用户公共数据视图。外模式也称子模式或用户模式，它是用户的数据视图，给出了每个用户的局部数据描述。内模式又称物理模式，它给出了数据库物理存储结构与物理存取方法，所以选择B。

　　5 在满足实体完整性约束的条件下(　　).

　　A.一个关系中应该有一个或多个候选关键字

　　B.一个关系中只能有一个候选关键字

　　C.一个关系中必须有多个候选关键字

　　D.一个关系中可以没有候选关键字

　　参考答案：A

　　参考解析：

　　实体完整性约束要求关系的主键中属性值不能为空值，所以选择A。

　　6 有三个关系R、S和T如下：

　　则由关系R和S得到关系T的操作是(　　).

　　A.自然连接B.交C.除D.并

　　参考答案：C

　　参考解析：

　　如果S=T/R，则S称为T除以R的商。在除运算中S的域由T中那些不出现在R中的域所组成，对于S中的任一有序组，由它与关系R中每个有序组所构成的有序组均出现在关系T中。所以本题选择C。

　　7 下面描述中，不属于软件危机表现的是(　　).

　　A.软件过程不规范B.软件开发生产率低

　　C.软件质量难以控制D.软件成本不断提高

　　参考答案：A

　　参考解析：

　　软件危机主要表现在：软件需求的增长得不到满足;软件开发成本和进度无法控制;软件质量难以保证;软件不可维护或维护程度非常低;软件的成本不断提高;软件开发生产率的提高赶不上硬件的发展和应用需求的增长。所以选择A。

　　8 下面不属于需求分析阶段任务的是(　　).

　　A.确定软件系统的功能需求

　　B.确定软件系统的性能需求

　　C.需求规格说明书评审

　　D.制定软件集成测试计划

　　参考答案：D