2009年3月计机二级C语言笔试试题及解析.docVIP

2009年3月计算机二级C语言笔试试题及解析 2009年3月计算机二级C语言笔试试题及解析 一、选择题（每题2分，共计70分） 1.下列叙述中正确的是 （D） A)栈是先进先出的线性表 B)队列是先进后出的线性表 C)循环队列是非线性结构 D)有序线性表即可以采用顺序存储结构,也可以采用链式存储结构 解析：栈是“先进后出”，队列是“先进先出”。循环队列是线性结构， 2. 支持子程序调用的数据结构是 （A） A)栈 B)树 C)队列 D)二叉树 解析：栈支持子程序的调用，这种调用符合栈的存储特点。 3. 某二叉树有5个读为2的结点,则该二叉树中的叶子结点数是 （C） A)10 B)8 C)6 D)4 解析：对于任何一个二叉树，如果其叶子结点数是n1，度为2的结点为n2，则它的叶子结点数为n1=n2+1。 4. 下列排序方法中,最坏情况下比较次数最少的是 （D） A)冒泡排序 B)简单选择排序 C)直接插入排序 D)堆排序 解析：A,B,C,的最坏情况次数都是n(n-1)/2,而D选项的最坏情况为O(nlog2n) 。 5. 软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软 件的是（C） A)编译程序 B)操作系统 C)教务管理系统 D)汇编