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

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

答案

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

1.以下关于数据的存储结构的叙述中哪一条是正确的？ A、数据的存储结构是数据间关系的抽象描述 B、数据的存储结构是逻辑结构在计算机存储器中的实现 C、数据的存储结构分为线性结构和非线性结构 D、数据的存储结构对数据运算的具体实现没有影响

A B C D

2.数组Q[0..n-1]作为一个环形队列，f为当前队头元素的前一位置，r为队尾元素的位置，假定队列中元素的个数总小于n，队列中元素的个数是____。 A、r-f B、n f-r C、n r-f D、(n r-f)mod n

A B C D

3.关于二叉树，存在以下三种说法： ①二叉树按某种顺序线索化后，任一结点均有指向其前趋和后继的线索。 ②二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。 ③由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树。 其中正确的是____。 A、只有① B、只有② C、①和③ D、以上全不对

A B C D

4.设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增 的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码95被放 到了第几个位置？ A、7 B、8 C、9 D、10

A B C D

5.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以定义自己的属性和方法，这有利于实现 A、可移植性 B、可扩充性 C、安全性 D、可靠性

A B C D