全国计算机二级C05~12真题及答案

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）16 B）10 C）6 D）4 （4）在下列模式中，能够给出数据库物理存储结构与物理存取方法的是 A）外模式 B）内模式 C）概念模式 D）逻辑模式 （5）在满足实体完整性约束的条件下 A）一个关系中应该有一个或多个候选关键字 B）一个关系中只能有一个候选关键字 C）一个关系中必须有多个候选关键字 D）一个关系中可以没有候选关键字 （6）有三个关系R、S和T 如下： R S T 则由关系R和S得到关系T 的操作是 A）自然连接 B）并 C）交 D）差 （7）软件生命周期中的活动不包括 A）市场调研 B）需求分析 C）软件测试 D）软件维护 （8）下面不属于需求分析阶段任务的是 A）确