2009年3月国计算机二级C语言试题及答案.docVIP

2009年3月全国计算机等级考试二级C语言笔试卷核心提示：2009年3月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）选择题（1）下列叙述中正确的是???????A）?栈是“先进先出”的线性表B）?队列是“先进先出”的线性表C）?循环队列是非线性结构D2009年3月全国计算机等级考试二级笔试试卷C语言程序设计（考试时间90分钟，满分100分）选择题（1）下列叙述中正确的是???????A）?栈是“先进先出”的线性表B）?队列是“先进先出”的线性表C）?循环队列是非线性结构D）?有序性表既可以采用顺序存储结构，也可以采用链式存储结构（2）支持子程序调用的数据结构是????????????????????????????A）?栈????????????B）?树????????????C）?队列???????D）二叉树（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是?????A）10????????????B）8??????????????C）6???????????D）4（4）下列排序方法中，最坏情况下比较次数最少的是?A）冒泡排序???B）简单选择排序???C）直接插入排序???D）堆排序（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是?A）编译软件???B）