2011年计算机等级考试二级Java精选练习题(16)

　　1.以下关于数据的存储结构的叙述中哪一条是正确的?

　　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

　　3.关于二叉树，存在以下三种说法：

　　①二叉树按某种顺序线索化后，任一结点均有指向其前趋和后继的线索。

　　②二叉树的前序遍历序列中，任意一个结点均处在其子女结点的前面。

　　③由于二叉树中每个结点的度最大为2，所以二叉树是一种特殊的树。

　　其中正确的是____。

　　A、只有①

　　B、只有②

　　C、①和③

　　D、以上全不对

　　4.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值

　　递增的顺序排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键

　　码95被放到了第几个位置?

　　A、7

　　B、8

　　C、9

　　D、10

　　5.在面向对象数据模型中，子类不但可以从其超类中继承所有的属性和方法，而且还可以

　　定义自己的属性和方法，这有利于实现

　　A、可移植性

　　B、可扩充性

　　C、安全性

　　D、可靠性

　　2011计算机等考二级Java精选练习题汇总

　　2011年上半年计算机等级考试报名时间汇总

　　2011计算机等级考试二级JAVA学习精华汇总