3月全国计算机等级试二级C语言真题.docVIP

2012年3月全国计算机等级考试二级C语言真题 （考试时间90分钟，满分100分） 一、 选择题 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 A B C a 1 2 b 2 1 c 3 1 则由关系R