2012年3月全国计算机等级考试二级C语言真题
一、选择题1、下列叙述中正确的是：A、循环队列是队列的一种顺序存储结构C、循环队列是非线性结构
B、循环队列是队列的一种链式存储结构D、循环队列是一直逻辑结构
1【答案】A【解析】为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构
2、下列叙述中正确的是A、栈是一种先进先出的线性表C、栈和队列都是非线性结构B、队列是一种后进先出的线性表D、以上三种说法都不对
2【D】【解析】栈是一种后进先出的线性表，队列是一种先进先出的线性表，二者均是线性结构，故选项A、B、C均不对，答案为选项D。
3、一棵二叉树共有25个节点，其中5个时子节点，那么度为1的节点数为
3【D】【解析】由二叉树的性质
0
21可知，度为0的结点数即叶子结点数度为2的结点数1，根据题意得知，度为2的结点数为4个，那么255416即为度为1的结点数，选项D正确
A、4B、6C、10D、164、在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A、内模式B、外模式C、概念模式D、逻辑模式
4、【答案】A【解析】内模式也称存储模式，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述。所以选项A正确。
5、在满足实体完整性约束的条件下A、一个关系中可以没有候选关键词B、一个关系中只能有一个候选关键词C、一个关系中必须有多个候选关键词
fD、一个关系中应该有一个或者多个候选关键词
5【答案】D【解析】在关系R中如记录完全函数依赖于属性组X，则称X为关系R中的一个候选关键字。在一个关系中，候选关键字可以有多个且在任何关系中至少有一个关键字。所以在满足数据完整性约束的条件下，一个关系应该有一个或多个候选关键字，所以选项D正确。
6、有三个关系R、S和T如下：SAabB12RAabcAabB123TB23C11C211C21
则由关系R和S得到关系T的操作是A、自然连接B、并C、差
D、交
6【答案】C【解析】R和S的差是由属于R但不属于S的元组组成的集合，运算符为“”。记为TRS。根据本题关系R和关系S运算前后的变化，可以看出此处进行的是关系运算的差运算
7、软件生命周期中的活动不包括A、软件维护B、市场调研C、软件测试D、需求分析
7【答案】B【解析】通常把软件产品从提r