为了帮助大家复习好2014年计算机等级考试，本次我们考吧网特为广大考生整理了计算机等级考试模拟试题，希望广大考生能够喜欢。本次主要汇编了计算机等级《二级Visual FoxPro》精选试题：

一、选择题(每小题1分，共40小题，共40分)

1.下列叙述中正确的是( )。

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

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

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

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

2.支持子程序调用的数据结构是( )。

A.栈

B.树

C.队列

D.二叉树

3.某二又树有5个度为2的结点，则该二叉树巾的叶子结点数是( )。

A.10

B.8

C.6

D.4

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

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

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

4.下列排序方法中，最坏情况下比较次数最少的是( )。

A.冒泡排序

B.简单选择排序

C.直接插入排序

D.堆排序

5.软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是( )。

A.编译程序

B.操作系统

C.教务管理系统

D.汇编程序

6.下列叙述中错误的是( )。

A.软件测试的目的是发现错误并改正错误

B.对被调试的程序进行“错误定位”是程序调试的必要步骤

C.程序调试通常也称为Debug

D.软件测试应严格执行测试计划，排除测试的随意性

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

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

6.A。【解析】软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划，排除测试的随意性。程序调试通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。

推荐阅读：

全国各省市2014年上半年计算机等级考试报名时间汇总

2014年3月计算机等级《二级C语言程序设计》考场命题模拟试卷一 

2014年计算机等级3月考试《三级网络技术》上机高分冲刺试题汇总