2012年3月计算机等级考试二级C语言笔试真题及答案..docVIP

2012年3月全国计算机等级考试二级C语言真题 （考试时间90分钟，满分100分） 一、 选择题（11-20题每题1分，其他2分）70分 1、 下列叙述中正确的是A A、循环队列是队列的一种顺序存储结构B、循环队列是队列的一种链式存储结构 C、循环队列是非线性结构D、循环队列是一种逻辑结构 2、 下列叙述中正确的是D A、栈是一种先进先出的线性表B、队列是一种后进先出的线性表 C、栈和队列都是非线性结构D、以上三种说法都不对 3、 一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为D A、4B、6C、10D、16 4、 在下列模式中，能够给出数据库物理存储结构与物理存取方法的是A A、内模式B、外模式C、概念模式D、逻辑模式 5、 在满足实体完整性约束的条件下D 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的操作是C A、自然连接B、并C、差D、交 7、 软件生命周期中的活动中不包括B A、软件维护B、市场调研C、需求分析D、软件测试 8、 下