文档介绍：2012年3月全国计算机等级考试二级笔试试卷
     C语言程序设计
     (考试时间90分钟,满分100分)
    一、选择题((1)—(10)、(21)—(40)每题2分,(11)—(20)每题1分,共70分)
    下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。
    (1)下列叙述中正确的是
        A)循环队列是队列的一种顺序存储结构          B)循环队列是队列的一种链式存储结构
        C)循环队列是非线性结构                      D)循环队列是一种逻辑结构
    
    (2)下列叙述中正确的是
        A)栈是一种先进先出的线性表                  B)队列是一种后进先出的线性表
        C)栈与队列都是非线性结构                    D)以上三种说法都不对
    
    (3)一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为
        A)4                 B)6                     C)10                D)16
    
    (4)在下列模式中,能够给出数据库物理存储结构与物理存取方法的是
        A) 内模式           B)外模式                C) 概念模式         D)逻辑模式
    
    (5)在满足实体完整性约束的条件下
        A)一个关系中可以没有候选关键字              B)一个关系中只能有一个候选关键字
        C)一个关系中必须有多个候选关键字            D)一个关系中应该有一个或多个候选关键字
    
    (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)并           &