2007~2012计算机二级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