为了帮助大家复习好2014年计算机等级考试,本次我们考吧网特为广大考生整理了计算机等级考试模拟试题,希望广大考生能够喜欢。本次主要汇编了计算机等级二级考试(Visual Basic)精选试题:
一、选择题(每小题1分,共40小题,共40分)
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.堆排序
1.D。【解析】本题主要考查栈、队列、循环队列的概念,栈是先进后出的线性表,队列是先进先出的线性表。根据数据结均中各数据元素之间的前后关系的复杂程度。一般将数据结构分为两大类型:线性结构与非线性结构。有字线性表既可以采用顺序存储结构,也可以采用链式存储结构。
2.A。【解析】栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时,要首先保存主函数当前的状态,然后转去执行子函数,把子函数的运行结果返回到主函数调用子函数时的位置,主函数再
接着往下执行,这种过程符合栈的特点。所以二般采用栈式存储方式。
3.C。【解析】根据二叉树的性质,在任意二叉树中,度为0的结点(即叶子结点)总是比度为2的结点多一个。
4.D。【解析】冒泡排序、简单选择排序和直接插入排序法在最坏的情况下比较次数为n(n-1)/2,而堆
排序法在最坏的情况下需要比较的次数为O(nlog2n)。
5.软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是( )。
A.编译程序
B.操作系统
C.教务管理系统
D.汇编程序
6.下列叙述中错误的是( )。
A.软件测试的目的是发现错误并改正错误
B.对被调试的程序进行“错误定位”是程序调试的必要步骤
C.程序调试通常也称为Debug
D.软件测试应严格执行测试计划,排除测试的随意性
7.耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是( )。
A.提高耦合性降低内聚性有利于提高模块的独立性
B.降低耦合性提高内聚性有利于提高模块的独立性
C.耦合性是指一个模块内部各个元素问彼此结合的紧密程度
D.内聚性是指模块间互相连接的紧密程度
8.数据库应用系统中的核心问题是( )。
A.数据库设计
B.数据库系统设计
C.数据库维护
D.数据库管理员培训
5.C。【解析】编译程序和汇编程序属于支撑软件,操作系统属于系统软件,而教务管理系统属于应用软件。
6.A。【解析】软件测试是为了发现错误而执行程序的过程。软件测试要严格执行测试计划,排除测试中的随意性。程序凋试通常也称Debug,对被调试的程序进行“错误”定位是程序调试的必要步骤。
7.B。【解析】耦合性是反映模块间互相连接的紧密程度,内聚性是指一个模块内部各个元素间彼此接
合的紧密程序。提高模块的内聚性,降低模块的耦合性,有利于模块的独立性。
8.A。【解析】数据库应用系统中的一个核心问题就是设计一个能满足用户要求,性能良好的数据库,这就是数据库设计 所以数据库设计是数据库应用的核心。
编辑推荐: