剖析2009年3月计算机等级考试二级C真题.pdfVIP

2009 年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 ）某二叉树有5 个度为2 的结点，则该二叉树中的叶子结点数是（ ）。 A ）10