2014年计算机二级考试JAVA考前预测试卷3

　　一、选择题

　　1.B。【解析】与顺序存储结构相比，线性表的链式存储结构需要更多的空间存储指针域，因此，线性表的链式存储结构所需要的存储空间一般要多于顺序存储结构。

　　2.C。【解析】栈是限制仅在表的一端进行插入和删除的运算的线性表，通常称插入、删除的这一端为栈顶，另一端称为栈底。

　　3.D。【解析】软件测试的目的主要是在于发现软件错误，希望在软件开发生命周期内尽可能早的发现尽可能多的bug。

　　4.A。【解析】①对软件开发的进度和费用估计不准确;②用户对已完成的软件系统不满意的现象时常发生;③软件产品的质量往往靠不住;④软件常常是不可维护的;⑤软件通常没有适当的文档;⑥软件成本在计算机系统总成本中所占的比例逐年上升;⑦软件开发生产率提高的速度，远远跟不上计算机应用迅速普及深入的趋势。

　　5.A。【解析】软件生命周期(SDLC，Systems Development Life Cycle)是软件的产生直到退役的生命周期，周期内有问题定义、可行性分析、总体描述、系统设计、编码、调试和测试、验收与运行、维护升级到废弃等阶段。

　　6.D。【解析】继承：在程序设计中，继承是指子类自动享用父类的属性和方法，并可以增加新的属性和方法的一种机制。它是实现代码共享的重要手段，可以使软件更具有开放性、可扩充性.这是信息组织与分类的行之有效的方法，也是面向对象的主要优点之一。继承又分为单重继承和多重继承，单重继承是指子类只能继承一个父类的属性和操作;而多重继承是指子类可以继承了多个父类的属性和操作。Java是一种单重继承语言，而C++是一种多重继承语言。

　　7.D。【解析】层次型、网状型和关系型数据库划分的原则是数据之间的联系方武。

　　8.C。【解析】一个工作人员对应多台计算机，一台计算机对应多个工作人员，则实体工作人员与实体计算机之间的联系是多对多。

　　9.C。【解析】外模式，也称为用户模式。在一个数据库模式中，有n个外模武，每一个外模式对应一个用户。外模式保证数据的逻辑独立性。内模式属于物理模式，因此，一个数据库只有一个内模式。内模式规定了数据的存储方式、规定了数据操作的逻辑、规定了数据的完整性、规定了数据的安全性、规定了数据存储性能。

　　10.A。【解析】自然连接是将表中具有相同名称的列自动进行记录匹配。

　　11.D。【解析】顺序结构每个结点只包含自身的信息域，且逻辑上相邻的结点物理上也是相邻的。因此其存储密度大，但插入、删除运算操作不方便，需移动大量的结点。

　　12.D。【解析】A[5][5]元素存储的位置在第6行第6列，但由于矩阵A为下三角矩阵，所以A[5][5]之前的非零元素才计入地址内，因而所存储的非零元素的个数应为l+2+3+4+5+5=20，这些元素占用的空间为20×2=40字节，所以A[8][5]的存储位置为l00+40=140。

　　13.B。【解析】循环队列采用的方法是：假设向量sq↑.data[maxsi ze]是一个首尾相接的圆环，即sq↑.data[0]接在sq↑.data[maxsi ze-1]之后，我们将这种意义下的向量

　　称循环向量，并将循环向量中的队列称为循环队列。若当前尾指针等于向量的上界，则再做入队列操作时，令尾指针等于向量的下界，这样就利用到已被删除的元素空间，克服假上溢现象。因此入队操作时，在循环意义下的尾指针加l操作可描述为：if(Sq↑.rear>=maxsi ze)sq↑.near：=0;else sq↑.rear++;如果利用“模运算”，上述循环意义下的

　　尾指针加l操作，可以更简洁地描述为：sq↑.rear=(sq↑.rear+1)%maxsi ze。同样，出队操作时，在循环意义下的头指针加1操作，也可利用“模运算”来实现：sq↑.front：=(sq↑.front+1)%max-size。

　　14.D。【解析】根据栈的先进后出原则，可知从栈中删除的元素的序列为BDEC。

　　15.B。【解析】快速排序(Qui cks ort)是对冒泡排序的一种改进。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。具体操作如下图：

　　进行第一趟排序完成后的结果如下：

　　12，18，9，25，67，82，53，95，33，70

　　所以第一趟排序完成后关键码95被放到第8个位置。

　　16.B。【解析Java不支持多重继承(子类只能有一个父类)。

　　17.A。【解析]javap命令是Java反汇编命令;javac命令是Java语言编译器，jdb是基于文本和命令行的调试工具，java命令是Java解释器。

　　18.D。【解析】Java中标识符的命名规则为：①区分大小写，例如a和A是两个变量;②标识符由字母、下画线、美元符号和数字组成，并且第一个字符不能是数字。

　　19.C。【解析]Java中单精度常量以f或F结尾。

　　20.D。【解析】由于基本数据类型中boolean类型不是数字型，所以基本数据类型的转换是除了boolean类型以外的其他7种类型之间的转换。

　　相关推荐：

　　2014年全国计算机等级考试无纸化考试系统操作指导

　　考试吧推荐：2014年3月计算机二级考前冲刺备考专题

　　考试吧考后首发2014年3月计算机等考真题及答案通知