计算机二级《Java》备考训练题及答案2017

　　参加计算机等级考试之前一定要先做试题来进行准备。多做题能够帮助考生们熟悉考试题型特点。以下是百分网小编搜索整理的一份计算机二级《Java》备考训练题及答案，供参考练习，预祝考生们考出自己理想的成绩!想了解更多相关信息请持续关注我们应届毕业生考试网!

　　1.下列关于顺序存储结构的叙述中，错误的是( )。

　　A.存储密度大

　　B.某些非线性结构也可以采用顺序方法存储

　　C.结点中只有自身信息域，没有链接信息域

　　D.便于进行插入、删除等运算操作

　　2.有下三角矩阵A[0…10，0…10]，按行优先顺序存放其非零元素，每个非零元素占两个字节，存放的基地址为100，则元素A[5，53的存放地址为( )。

　　A.110

　　B.120

　　C.130

　　D.140

　　3.设数组data[0…m]作为循环队列S q的存储空间，front为队头指针，rear为队尾指针，则执行出队操作的语句为( )。

　　A.S q↑.front：=S q十.front+1;

　　B.S q↑.front：=(S q十.front+1)%maxsize;

　　C.S q↑.rear：=(s q十.rear+1)%maxsize;

　　D.S q↑.front：=(s q十.front+1)%(maxsize+1);

　　4.如果入栈序列为CEDB，以下哪一个是从栈中删除元素的序列?( )

　　A.BED

　　B.BDE

　　C.BEDC

　　D.BDEC

　　5.设待排序关键码序列为(25，18，9，33，67，82，53，95，12，70)，要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟排序完成后关键码95被放到第( )个位置。

　　A.7 B.8

　　C.9 D.10

　　6.下列特点中不属于Java的是( )。

　　A.多线程

　　B.多重继承

　　C.跨平台

　　D.动态性

　　7.Java的反汇编命令是( )。

　　A.javap

　　B.javac

　　C.jdb

　　D.java

　　8.下列变量定义中，不合法的是( )。

　　A.int SX;

　　B.int_123;

　　C.int Summer 2010_gross_sale;

　　D.int#dim;

　　9.下列选项中为单精度数的是( )。

　　A.2 B.5.2

　　C.0.2f D.023

　　10.下列关于boolean类型的叙述中，正确的是( )。

　　A.可以将boolean类型的数值转换为int类型的数值

　　B.可以将boolean类型的数值转换为字符串

　　C.可以将boolean类型的数值转换为char类型的数值

　　D.不能将boolean类型的数值转换为其他基本数据类型

　　参考答案：

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

　　2.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。

　　3.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。

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

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