2012年3月计算机二级c语言试题及详细解答答案.doc

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 S A B C a 1 2 B 2 1 T A B C b 2 1 c 3 1 则由关系 R 和 S 得到关系 T 的操作是 A、自然连接 B、并 C、差 D、交 7、 软件生命周期中的活动不包括 A、软件维护 B、市场调研 C、软件测