(2012年全国计算机等级考试二级VF笔试真题答案详细解析的哦.docVIP

2012年全国计算机等级考试真题答案详细解析参考答案及解析 二级VF笔试 　　一、选择题 　　(1)【答案】C) 　　【解析】为了充分利用存储空间，可以把顺序队列看成一个环状空间，即把顺序队列的头尾指针相连，这样的队列称之为循环队列。它是对顺序队列的改进，故循环队列是队列的一种顺序存储结构。选项C)正确。 　　(2)【答案】D) 　　【解析】栈是一种后进先出的线性表，队列是一种先进先出的线性表，二者均是线性结构，故选项A)、B)、C)均不对，答案为选项D)。 　　(3)【答案】B) 　　【解析】由二叉树的性质n0=n2+1可知，度为0的结点数(即叶子结点数)=度为2的结点数+1，根据题意得知，度为2的结点数为4个，那么25-5-4=16即为度为1的结点数，选项D)正确。 　　(4)【答案】C) 　　【解析】内模式也称存储模式，它是数据物理结构和存储方式的描述，是数据在数据库内部的表示方式，对应于物理级，它是数据库中全体数据的内部表示或底层描述，是数据库最低一级的逻辑描述，它描述了数据在存储介质上的存储方式翱物理结构，对应着实际存储在外存储介质上的数据库。所以选项A)正确。 　　(5)【答案】D) 　　【解析】在关系R中如记录完全函数依赖于属性(组)X，则称X为关系R中的一个候选关键字。在一个关系中，候选关键字可以有多个且在任何关系中至少有一个关键字。所以在满足数据完整性约束的条件下