全国计算机等级考试《二级Java语言程序设计》试题题库

全国计算机等级考试《二级Java语言程序设

计》试题题库

1. 下列叙述中正确的是( )。

A. 线性表的链式存储结构与顺序存储结构所需要的存储空间是

相同的

B. 线性表的链式存储结构所需要的存储空间一般要多于顺序存

储结构

C. 线性表的链式存储结构所需要的存储空间一般要少于顺序存

储结构

D. 上述三种说法都不对

【答案】B

2. 下列叙述中正确的是( )。 本资料来源公_众.号：文得课堂，

更多计算机等级考试题库及视频，上公_众.号：文得课堂。

A. 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化

B. 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态

变化

C. 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态

变化

D. 上述三种说法都不对

【答案】C

3. 软件测试的目的是( )。

A. 评估软件可靠性

B. 发现并改正程序中的错误

C. 改正程序中的错误

D. 发现程序中的错误

【答案】D

4. 下面描述中，不属于软件危机表现的是( )。

A. 软件过程不规范

B. 软件开发生产率低

C. 软件质量难以控制

D. 软件成本不断提高

【答案】A

5. 软件生命周期是指( )。

A. 软件产品从提出、实现、使用维护到停止使用退役的过程

B. 软件从需求分析、设计、实现到测试完成的过程

C. 软件的开发过程

D. 软件的运行维护过程

【答案】A

6. 下列选项中不属于结构化程序设计原则的是( )。

A. 可封装

B. 自顶向下

C. 模块化

D. 逐步求精

【答案】A

7. 结构化程序设计的基本原则不包括( )。

A. 多态性

B. 自顶向下

C. 模块化

D. 逐步求精

【答案】A

8. 结构化程序设计主要强调的是( )。

A. 程序的规模

B. 程序的效率

C. 程序设计语言的先进性

D. 程序易读性

【答案】D

9. 结构化程序设计的3种结构是( )。

A. 顺序结构，分支结构，跳转结构

B. 顺序结构，选择结构，循环结构

C. 分支结构，选择结构，循环结构

D. 分支结构，跳转结构，循环结构

【答案】B

10. 结构化程序的三种基本控制结构是(

A. 顺序、选择和重复(循环)

B. 过程、子程序和分程序

)。

C. 顺序、选择和调用

D. 调用、返回和转移

【答案】A 本资料来源公_众.号：文得课堂，更多计算机等级考

试题库及视频，上公_众.号：文得课堂查找。

11. 结构化程序由顺序、选择、循环三种基本结构组成，以下相

关叙述错误的是( )。

A. 三种基本结构不可以嵌套使用

B. 顺序结构是按语句在程序中的先后顺序逐条执行，没有分支，

没有转移

C. 选择结构是根据不同的条件执行不同分支中的语句

D. 循环结构是根据条件决定是否重复、重复执行多少次循环体

语句

【答案】A

12. 下列选项中属于面向对象设计方法主要特征的是( )。

A. 继承

B. 自顶向下

C. 模块化

D. 逐步求精

【答案】A

13. 面向对象方法中，继承是指( )。

A. 一组对象所具有的相似性质

B. 一个对象具有另一个对象的性质

C. 各对象之间的共同性质

D. 类之间共享属性和操作的机制

【答案】D

14. 在面向对象方法中，不属于“对象”基本特点的是( )。

A. 一致性

B. 分类性

C. 多态性

D. 标识唯一性

【答案】A

15. 定义无符号整数类为UInt，下面可以作为类UInt实例化值的

是( )。

A. -369

B. 369

C. 0.369

D. 整数集合{1,2,3,4,5}

【答案】B

16. 下面描述中，不属于软件危机表现的是( )。

A. 软件过程不规范

B. 软件开发生产率低

C. 软件质量难以控制

D. 软件成本不断提高

【答案】A

17. 软件生命周期中的活动不包括 ( )。

A. 软件维护

B. 市场调研

C. 软件测试

D. 需求分析

【答案】B

18. 软件生命周期是指( )。

A. 软件产品从提出、实现、使用维护到停止使用退役的过程

B. 软件从需求分析、设计、实现到测试完成的过程

C. 软件的开发过程

D. 软件的运行维护过程

【答案】A

19. 软件生命周期是指( )。

A. 软件产品从提出、实现、使用、维护到停止使用退役的过程

B. 软件的需求分析、设计与实现

C. 软件的开发与管理

D. 软件的实现和维护

【答案】A

20. 软件生命周期可分为定义阶段、开发阶段和维护阶段。详细

设计属于( )。

A. 定义阶段

B. 开发阶段

C. 维护阶段

D. 上述三个阶段

【答案】B

本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，

上公_众.号：文得课堂查找。

21. 堆排序最坏情况下的时间复杂度为( )。

A. O(n1.5)

B. O(nlog2n)

C. O(n(n-1)/2)

D. O(log2n)

【答案】B

22. 在最坏情况下( )。

A. 快速排序的时间复杂度比冒泡排序的时间复杂度要小

B. 快速排序的时间复杂度比希尔排序的时间复杂度要小

C. 希尔排序的时间复杂度比直接插入排序的时间复杂度要小

D. 快速排序的时间复杂度与希尔排序的时间复杂度是一样的

【答案】C

23. 下列叙述中正确的是( )。

A. 对长度为n的有序链表进行查找，最坏情况下需要的比较次

数为n

B. 对长度为n的有序链表进行对分查找，最坏情况下需要的比

较次数为(n/2)

C. 对长度为n的有序链表进行对分查找，最坏情况下需要的比

较次数为(log2n)

D. 对长度为n的有序链表进行对分查找，最坏情况下需要的比

较次数为(nlog2n)

【答案】A

24. 在长度为n的有序线性表中进行二分查找，最坏情况下需要

比较的次数是( )。

A. O(n)

B. O(n2)

C. O(log2n)

D. O(nlog2n)

【答案】C

本资料来源公_众.号：文得课堂，更多计算机等级考试题库及视频，

上公_众.号：文得课堂。

25. 为了对有序表进行二分查找，则要求有序表( )。

A. 只能顺序存储

B. 只能链式存储

C. 可以顺序存储也可以链式存储

D. 任何存储方式

【答案】A

26. 下列实现了动态数组的是( )。

A. Vector和ArrayList

B. Map和Set

C. Vector和Map

D. ArrayList和Set

【答案】A

27. 运行下列程序时，若没有文件，则( )。

import .*;

public class Test{

public static void main(String[]args){

try{

RandomAccessFile raf=new RandomAccessFile(""，

n("");

}

catch(IOException ex){

n("exception");

}

}

}

A. 输出exception

B. 输出

C. 输出IOException

D. 无显示

【答案】A

"r，");

28. 用鼠标单击菜单项(MenuItem)产生的事件是( )。

A. MenuEvent

B. ActionEvent

C. KeyEvent

D. MouseEvent

【答案】B

29. 当一个包含Applet的Web页面被其他页面覆盖时，被调用

的Applet方法是( )。

A. start()

B. init()

C. stop()

D. destroy()

【答案】C

30. 如果要从一个HTML文件中提取名为message的参数的值，

需要在Applet类的init()方法中使用的代码行是( )。

A. String s=getParameter("message")

B. String s=getParameter("MESSAGE")

C. String s=Parameter("message")

D. A或B

【答案】A

31. 下列排序方法中，最坏情况下时间复杂度最小的是( )。

A. 冒泡排序

B. 快速排序

C. 堆排序

D. 直接插入排序

【答案】C

32. 对于长度为n的线性表，在最坏情况下，下列各排序法所对

应的比较次数中正确的是( )。

A. 冒泡排序为n(n-1)/2

B. 简单插入排序为n

C. 希尔排序为n

D. 快速排序为n/2

【答案】A

34. 冒泡排序在最坏情况下的比较次数是(

A. n(n+1)/2

B. nlog2n

C. n(n-1)/2

D. n/2

【答案】C

35. 软件(程序)调试的任务是( )。

A. 诊断和改正程序中的错误

B. 尽可能多地发现程序中的错误

C. 发现并改正程序中的所有错误

)。

D. 确定程序中错误的性质

【答案】A

36. 下列关于栈的叙述中，正确的是( )。

A. 栈底元素一定是最后入栈的元素

B. 栈顶元素一定是最先入栈的元素

C. 栈操作遵循先进后出的原则

D. 以上三种说法都不对

【答案】C

37. 下列叙述中正确的是( )。

A. 循环队列是队列的一种顺序存储结构

B. 循环队列是队列的一种链式存储结构

C. 循环队列是非线性结构

D. 循环队列是一种逻辑结构

【答案】A

38. 下列叙述中正确的是( )。

A. 栈是一种先进先出的线性表

B. 队列是一种后进先出的线性表

C. 栈和队列都是非线性结构

D. 以上三种说法都不对

【答案】D

39. 下列关于栈的叙述中正确的是( )。

A. 栈顶元素最先能被删除

B. 栈顶元素最后才能被删除

C. 栈底元素永远不能被删除

D. 以上三种说法都不对

【答案】A

40. 下列关于栈叙述正确的是( )。

A. 栈顶元素最先能被删除

B. 栈顶元素最后才能被删除

C. 栈底元素永远不能被删除

D. 栈底元素最先能被删除

【答案】A

41. 下列叙述中正确的是( )。

A. 有两个指针域的链表称为二叉链表

B. 循环链表是循环队列的链式存储结构

C. 带链的栈有栈顶指针和栈底指针，因此又称为双重链表

D. 结点中具有多个指针域的链表称为多重链表

【答案】D

42. 下列叙述中正确的是( )。

A. 带链队列的存储空间可以不连续，但队头指针必须大于队尾

指针

B. 带链队列的存储空间可以不连续，但队头指针必须小于队尾

指针

C. 带链队列的存储空间可以不连续，且队头指针可以大于也可

以小于队尾指针

D. 带链队列的存储空间一定是不连续的

【答案】C

43. 下列叙述中错误的是( )。

A. 在带链队列中，队头指针和队尾指针都是在动态变化的

B. 在带链栈中，栈顶指针和栈底指针都是在动态变化的

C. 在带链栈中，栈顶指针是在动态变化的，但栈底指针是不变

的

D. 在带链队列中，队头指针和队尾指针可以指向同一个位置

【答案】B

44. 下列叙述中正确的是( )。

A. 栈与队列都只能顺序存储

B. 循环队列是队列的顺序存储结构

C. 循环链表是循环队列的链式存储结构

D. 栈是顺序存储结构而队列是链式存储结构

【答案】B

45. 下列叙述中正确的是( )。

A. 循环队列属于队列的链式存储结构

B. 双向链表是二叉树的链式存储结构

C. 非线性结构只能采用链式存储结构

D. 有的非线性结构也可以采用顺序存储结构

【答案】D

31. 下列程序的运行结果是( )。

class Test extends Thread

{

public static void main(String[] args)

{

Thread t=new Thread();

();

}

public void run()

{

n("Hello");

}

}

A. 程序不能通过编译，因为没有import语句将Thread类引入

B. 程序不能通过编译，因为Test类没有实现Runnable接口

C. 程序通过编译，且运行正常，没有任何输出

D. 程序通过编译，且运行正常，打印出一个"Hello"

【答案】C

32. 在多线程程序设计中，如果采用Runnable接口的方式创建线

程，则需要实现的方法是( )。

A. start()

B. run()

C. sleep()

D. resume()

【答案】B

33. 下列程序的运行结果是( )。

public class ArrayTest{

public static void main(String[] args){

int data[][]={{1,2,3,4,5},{11,22,33,44,55},{111,222,333,444,555}};

for(int i=0;i < ;i++){

if(i%2==0)

(data[i][4]);

}

}

}

A. 5555

B. 555

C. 555

D. 55

【答案】A

34. 如果要安全地终止一个线程t，可以采用的正确方法是

( )。

A. 调用()方法

B. 可以使用标志flag，通过设置flag通知线程t结束

C. 调用d()方法

D. 调用()方法

【答案】B

35. Java多线程并发控制中，用于在代码中标识临界区的关键字

是( )。

A. start

B. wait

C. synchronized

D. lock

【答案】C

51. 已知zipname是一个压缩文件名，则zipname在下列代码中

出现的正确位置是( )。

ZipInputStream zin=new ZipInputStream(new FileInputStream(①));

ZipEntry entry;

while((entry = tEntry(②))!=null){

m(e(③));

ntry(④);

();

A. ①

B. ②

C. ③

D. ④

【答案】A

52. 下列代码的编译或执行结果是( )。

public class MyVal{

public static void main(String args[]){

MyVal m = new MyVal();

d();

}

public void aMethod(){

boolean b[] = new Boolean[5];

n(b[0]);

}

}

A. 1

B. null

C. 0

D. 编译错误

【答案】D

53. 中支持线程的类或接口是(

Ⅰ.

Ⅱ.le

Ⅲ.Group

Ⅳ.izable

)。

A. ⅠⅡ

B. ⅠⅡⅢ

C. ⅠⅡⅣ

D. ⅠⅡⅢⅣ

【答案】B

54. 若变量a是String类型的变量，那么表达式(a+a)的类型是

( )。

A. char

B. String

C. int

D. long

【答案】B

55. 下列方法被调用后，一定使调用线程改变当前状态的是

( )。

A. notify()

B. yield()

C. sleep()

D. isAlive()

【答案】C

56. 下列叙述中，错误的是( )。

A. 内部类的名称与定义它的类的名称可以相同

B. 内部类可用abstract修饰

C. 内部类可作为其他类的成员

D. 内部类可访问它所在类的成员

【答案】A

57. 用于在子类中调用被重写父类方法的关键字是( )。

A. this

B. super

C. This

D. Super

【答案】B

58. 下列关于Applet的叙述中，正确的是( )。

A. Applet不仅可以嵌入到浏览器中运行，还可以独立运行

B. Applet的主类要定义为Applet类或JApplet类的子类

C. 同一个页面中的Applet之间不能通信

D. Applet不支持多线程

【答案】B

59. 当一个Applet所在的Web页面被其他页面覆盖后，不可能

被调用的Applet方法是( )。

A. destroy()

B. init()

C. stop()

D. start()

【答案】B

60. 下列包中，包含JOptionPane类的是( )。

A.

B.

C.

D.

【答案】A