全国计算机等级考二级(VF)笔试试题及答案.docVIP

2012年3月全国计算机等级考试二级 VF 笔试试题及答案一、选择题 每小题2分，共70分 下列各题A 、B 、C 、D 四个选项中,只有一个选项是正确的。请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。 1 下列叙述中正确的是 A 循环队列是队列的一种顺序存储结构 B 循环队列是队列的一种链式存储结构 C 循环队列是非线性结构 D 循环队列是一种逻辑结构 2 下列叙述中正确的是 A 栈是一种先进先出的纯属表 B 队列是一种后进先出的线性表 C 栈与队列都是非线性结构 D 以上三种说法都不对 3 一颗二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为 A 6 B 10 C 16 D 4 4 在下列模式中，能够给出数据库的物理存储结构与物理存取方法的是 A 概念模式 B 逻辑模式 C 外模式 D 内模式 5 在满足实体完整性约束的条件下 A 一个关系中必须有多个候选关键字 B 一个关系中应该有一个或多个候选关键字 C 一个关系只能有一个候选关键字 D 一个关系中可以没有候选关键字 6 有三个关系R、S和T如下： R A B C a 1 2 b 2 1 c 3 1 S A B C a 1 2 d 2 1 T A B C b 2 1 c 3 1 则由关系R和S得到关系T的操作是 A 自然连接 B 交 C 差 D