全国计算机等级考试二级笔试试卷及参考答案

全国计算机等级考试二级笔试试卷及参考答案
3月全国计算机等级考试二级笔试试卷
Visual Basic语言程序设计
（考试时间90 分钟，满分100分）
一、选择题（每小题2分，共70分）
下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的。

请将正确选项填涂在答题卡相应位置上，答在试卷上不得分。

（1）下列叙述中正确的是（）。

A）循环队列是队列的一种链式存储结构B）循环队列是队列的一种顺序存储结构
C）循环队列是非线性结构D）循环队列是一种逻辑结构
【解析】队列的存储表示有两种：一种是基于数组的存储表示，另一种是基于链表的存储表示。

队列的基于数组的存储表示亦称为顺序队列，它是利用一个一维数组作为队列元素的存储结构。

为了充分地利用数组的存储空间，把数组的前端和后端连接起来，形成一个环形的表，称为循环队列。

因此循环队列是队列的一种顺序存储结构。

队列不论采用链式存储结构还是顺序存储结构，它
都是线性结构。

循环队列作为队列的特殊情况，它也是线性结构。

循环队列是在队列的基础上，将队列的头和尾接到一起形成一个环状，它给出了数据的逻辑结构在计算机内部的存储形式，因此是一种存储结构。

答案：B
（2）下列叙述中正确的是
A）栈是一种先进先出的线性表B）队列是一种后进先出的线性表
C）栈与队列都是非线性结构D）以上三种说法都不对
【解析】栈是一种后进先出（Last In First Out）或先进后出（First In Last Out）的线性表，它的一端封闭（称为栈底），在另一端进行插入和删除操作，允许插入和删除的一端称为栈顶。

队列（queue）是指允许在一端进行插入、而在另一端进行删除的线性表。

允许插入的一端称为队尾，一般见一个称为尾指针（rear）的指针指向队尾元素，即尾指针总是指向最后被插入的元素；允许删除的一端称为排头（也称为队头），一般也用一个排头指针
（front）指向排头元素的前一个位置。

显然，在队列这种数据结构中，最先插入的元素将最先能够被删除，最后插入的元素最后才能被删除。

因此，队列又称为“先进先出”（First In First Out，FIFO）或“后进后出”（Last In Last Out，LILO）的线性表，它体现了“先来先服务”的原则。

栈与队列都是线性结构。

答案：D
（3）一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
A）16B）10 C）6 D）4
【解析】设二叉树结点数为n，度为2的结点数为n2，度为1的结点数为n1，度为0（即叶子结点）的结点数为n0。

则有n=n2+n1+n0。

另外，在二叉树中，度为0的结点数是度为2的结点数加1，因此有n0=n2+1。

此题中，n=25，n0=5，则n2=n0-1=5-1=4，因此n1=n-n2-n0=25-4-5=16。

答案：A
（4）在下列模式中，能够给出数据库物理存储结构
与物理存取方法的是
A）外模式B）内模式C）概念模式D）逻辑模式
答案：B
（5）在满足实体完整性约束的条件下
A）一个关系中应该有一个或多个候选关键字B）一个关系中只能有一个候选关键字
C）一个关系中必须有多个候选关键字
D）一个关系中能够没有候选关键字
答案：A
（6）有三个关系R、S和T如下：
R S T
A B C A B C A B C
a 1 2 a 1 2
b 2 1
b 2 1 d 2 1
c 3 1
c 3 1
则由关系R和S得到关系T的操作是
A）自然连接B）并C）交。