您的位置： 文档网所有分类资格考试/认证IT认证 2011年计算机二级VB考试冲刺模拟试题及答案

2011年计算机二级VB考试冲刺模拟试题及答案

2011年计算机二级VB考试冲刺模拟试题及答案

一、选择题：共35题，每题2分，共70分。

(1)最简单的交换排序方法是

A)快速排序

B)选择排序

C)堆排序

D)冒泡排序

【命题目的】让考生加深对各种排序方法特点的了解。

【解题要点】冒泡排序是一种最简单的交换类排序方法，它是通过相邻数据元素的交换逐步将线性表变成有序。

【错解分析】交换排序方法有冒泡排序和快速排序，显然选项B）和选项C）错误，冒泡排序比较简单，其算法也容易理解，但快速排序本身较为复杂，且采用了递归调用，其算法理解也稍难。

【考点链接】插入排序、选择排序、归并排序、基数排序等排序方法的特点。

(2)栈通常采用的两种存储结构是

A)线性存储结构和链表存储结构

B)散列方式和索引方式

C)链表存储结构和数组

D)线性存储结构和非线性存储结构

【命题目的】考查栈的存储结构的基本知识。

【解题要点】和线性表类似，栈也有两种存储方法，一是顺序栈，二是链式栈。栈的顺序存储结构是利用一组地址连续的存储单元一次存储自栈底到栈顶的数据元素，同时附设指针top指示栈顶元素的位置，由于栈的操作是线性表操作的特例，相对而言，链式栈的操作更易于实现。

【考点链接】这3种运算方法在各种存储结构中的应用。

(3)线性表的顺序存储结构和线性表的链式存储结构分别是

A)顺序存取的存储结构、顺序存取的存储结构

B)随机存取的存储结构、顺序存取的存储结构

C)随机存取的存储结构、随机存取的存储结构

D)任意存取的存储结构、任意存取的存储结构

【命题目的】考查有关线性表存储结构的基本知识。

【解题要点】顺序存储结构中，数据元素存放在一组地址连续的存储单元中，每个数据元素地址可通过公式LOC(ai)=LOC(a1）+(i-1)L计算得到，从而实现了随机存取。对于链式存储结构，要对某结点进行存取，都得从链的头指针指向的结点开始，这是一种顺序存取的存储结构。

【考点链接】顺序存储结构和链式存储结构的定义和性质，两种存储结构的操作方法。

(4)完全不考虑程序的内部结构和内部特征，而只是根据程序功能导出测试用例的测试

第1页

你可能喜欢

  • 江苏省计算机二级VB
  • 计算机二级VB题库
  • 全国计算机等级考试二级VB
  • 全国计算机二级试题
  • 常用算法
  • VB高级编程
  • vb基础教程
  • 计算机基础知识试题及答案

2011年计算机二级VB考试冲刺模拟试题及答案的相关文档搜索

2011年计算机二级VB考试冲刺模拟试题及答案相关文档

最新文档

返回顶部