计算机二级《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的反汇编命令是( )。
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)是对冒泡排序的一种改进。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。具体操作如下图:
进行第一趟排序完成后的结果如下:
12,18,9,25,67,82,53,95,33,70
所以第一趟排序完成后关键码95被放到第8个位置。
6.B。【解析Java不支持多重继承(子类只能有一个父类)。
7.A。【解析]javap命令是Java反汇编命令;javac命令是Java语言编译器,jdb是基于文本和命令行的调试工具,java命令是Java解释器。
8.D。【解析】Java中标识符的命名规则为:①区分大小写,例如a和A是两个变量;②标识符由字母、下画线、美元符号和数字组成,并且第一个字符不能是数字。
9.C。【解析]Java中单精度常量以f或F结尾。
10.D。【解析】由于基本数据类型中boolean类型不是数字型,所以基本数据类型的转换是除了boolean类型以外的其他7种类型之间的转换。
【计算机二级《Java》备考训练题及答案2017】相关文章: