6[单选题]在深度为5的满二叉树叶中，叶子结点的个数为(　　)。

　　A.32B.31C.16D.15

　　参考答案：C

　　参考解析：根据二叉树的性质及定义，一棵深度为k且有2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，又根据满二叉树的性质，在满二叉树的第i层上至多有2i-1个结点，因此深度为5的满二叉树的叶子结点数为25^1=16个。

　　7[单选题]下列叙述中正确的是( )。

　　A.栈是“先进先出”的线性表

　　B.队列是“先进后出”的线性表

　　C.循环队列是非线性结构

　　D.有序线性表既可以采用顺序存储结构，也可以采用链式存储结构

　　参考答案：D

　　参考解析：栈是先进后出的线性表，所以A错误：队列是先进先出的线性表，所以B错误;循环队列是线性结构的线性表，所以C错误。

　　8[单选题] 下列排序方法中，最坏情况下比较次数最少的是( )。

　　A.冒泡排序B.简单选择排序C.直接插入排序D.堆排序

　　参考答案：D

　　参考解析：冒泡排序与简单插入排序与简单选择排序法在最坏情况下均需要比较n(n-1)/2次，而堆挥序在最坏情况下需要比较的次数是nlog2n。

　　9[单选题] 软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是( )：

　　A.学生成绩管理系统B.ERP系统C.办公自动化系统D.UNIX系统

　　参考答案：D

　　参考解析：系统软件是管理计算机的资源，提高计算机的使用效率，为用户提供各种服务的软件。应用软件是为了应用于特定的领域而开发的软件。选项D属于系统软件。选项A、B、C属于应用软件。故选D选项。

　　10[单选题] 右以下程序.

　　程序运行后的输出结果是( )。

　　A.34B.35C.28D.59

　　参考答案：A

　　参考解析：fun()函数求矩阵反对角线的元素之和。根据fun()函数，当数组的行列下标相等时，对该行反对角线上的元素求和。故结果为4+7+11+13=34，答案为A选项。

　　相关推荐：

　　2015计算机二级《C语言程序设计》无纸化操作题汇总

　　2015年计算机二级公共基础知识模拟题及答案汇总

　　2015年计算机二级《C语言》考前押题密卷汇总