2012年3月C试卷和答案.pdfVIP

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 ）在下列模式中，能够给出数据库物理存储结构