全国计算机等级考试二级VB模拟试题18

文章作者 100test 发表时间 2007:03:10 18:05:49
来源 100Test.Com百考试题网

答案

一、选择题（每题2分，共计70分）

1.若某线性表中最常用的操作是取第I个元素和找第I个元素的前趋元素，则采用____存储方式最节省时间。 A、顺序表 B、单链表 C、双链表 D、单循环链表

A B C D

2.设计一个判断表达式中左右括号是否配对的算法，采用____数据结构最佳。 A、队列 B、堆栈 C、二叉树 D、链表

A B C D

3.将含有100个结点的完全二叉树从根这一层开始，每层从左到右依次对结点编号，根结点的编号为1。编号为71的结点的双亲的编号为____。 A、34 B、35 C、36 D、无法确定

A B C D

4.排序的重要目的是为了以后对已排序的数据元素进行____。 A、打印输出 B、分类 C、查找 D、合并

A B C D

5.下列关于结构化设计原则的描述，错误的是 A、在块和进程的非正常出口处往往需要调用GOTO语句，使用GOTO语句使程序执行效率提高，但是滥用GOTO语句确实有害，应该避免使用GOTO语句。 B、程序设计时应该自顶向下，逐步求精。 C、程序设计时，应该将复杂问题进行模块化，就是将程序设计的总目标分解为若干个分目标，再进一步分解为具体的小目标。 D、在进行程序设计时，应该尽量在一行书写一条语句，尽量做到效率第一，清晰第二。

A B C D