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

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

答案

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

1.在下面关于线性表的叙述中，选出正确的一项____。 A、采用链接存储的线性表，必须占用一片连续的存储单元 B、采用顺序存储的线性表，便于进行插入和删除操作 C、采用链接存储的线性表，不必占用一片连续的存储单元 D、链接和顺序存储的线性表，都便于进行插入和删除操作

A B C D

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

A B C D

3.循环链表主要优点是____。 A、不再需要头指针了 B、已知某个结点的位置后，能够容易找到它的直接前趋； C、在进行插入、删除运算时、能更好地保证链表不断开； 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