2020年9月计算机二级Java考试精选练习题(1)

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.操作系统

C.教务管理系统

D.汇编程序

参考答案：

1.D。【解析】本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

2.A。【解析】根据栈的定义，栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，主函数会保持当前状态，然后转去执行子函数，把子函数的运行结果返回到主函数，主函数继续向下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。

3.C。【解析】根据二叉树的性质判定，在任意二叉书时中，度为0的叶子结点总是比度为2的结点多一个。

4.D。【解析】本题考查排序的比较次数，冒泡排序、简单选择排序和直接插入排序在坏的情况下比较次数为n(n一1)/2，而堆排序法在坏的情况下需要比较的次数为O(nlog2n)。

5.C。【解析】编译程序和汇编程序属于开发工具.操作系统属于系统软件，而教务管理系统属于应用软件。