历年全国计算机等级考试二年级Java语言程序设计试题及答案.docxVIP

历年全国计算机等级考试二年级Java语言程序设计试题及答案

一、选择题（每小题2分，共40分）

1.下列叙述中正确的是（）

A.算法的效率只与问题的规模有关，而与数据的存储结构无关

B.算法的时间复杂度是指执行算法所需要的计算工作量

C.数据的逻辑结构与存储结构是一一对应的

D.算法的时间复杂度与空间复杂度一定相关

答案：B

解析：算法的效率与问题规模和数据的存储结构都有关，A错误；数据的逻辑结构和存储结构不是一一对应的，C错误；算法的时间复杂度和空间复杂度不一定相关，D错误；算法的时间复杂度是指执行算法所需要的计算工作量，B正确。

2.下列数据结构中，属于非线性结构的是（）

A.循环队列

B.带链队列

C.二叉树

D.带链栈

答案：C

解析：循环队列、带链队列、带链栈都是线性结构，二叉树是非线性结构，C正确。

3.下列数据结构中，能够按照“先进后出”原则存取数据的是（）

A.循环队列

B.栈

C.队列

D.二叉树

答案：B

解析：栈是按照“先进后出”原则存取数据的，队列和循环队列是按照“先进先出”原则存取数据的，二叉树不遵循这种存取原则，B正确。

4.对于循环队列，下列叙述中正确的是（）

A.队头指针是固定不变的

B.队头指针一定大于队尾指针

C.队头指针一定小于队尾指针

D.队头指针可以大于队尾指针，也可以小于队尾指针

答案：D

解析：循环队列中，队头指针可以大于队尾指针，也可以小于队尾指针，D正确。

5.算法的空间复杂度是指（）

A.算法在执行过程中所需要的计算机存储空间

B.算法所处理的数据量

C.算法程序中的语句或指令条数

D.算法在执行过程中所需要的临时工作单元数

答案：A

解析：算法的空间复杂度是指算法在执行过程中所需要的计算机存储空间，A正确。

6.下列关于Java语言特点的叙述中，错误的是（）

A.Java是面向过程的编程语言

B.Java支持分布式计算

C.Java是跨平台的编程语言

D.Java支持多线程

答案：A

解析：Java是面向对象的编程语言，不是面向过程的，A错误；Java支持分布式计算、跨平台和多线程，B、C、D正确。

7.下列属于合法的Java标识符的是（）

A._cat

B.5books

C.+static

D.3.14159

答案：A

解析：Java标识符以字母、下划线或美元符号开头，后面可以跟字母、数字、下划线或美元符号。B以数字开头，C以运算符开头，D包含运算符，都不是合法的标识符，A正确。

8.下列代码段执行后，x的值是（）

```java

intx=10;

x+=x=xx;

```

A.10

B.0

C.180

D.360

答案：C

解析：先计算xx=100，然后x=100，此时x=90，再x+=90，最终x=180，C正确。

9.下列关于类和对象的叙述中，错误的是（）

A.一个类只能有一个对象

B.对象是类的具体实例

C.类是具有相同属性和行为的对象的集合

D.类是对象的模板

答案：A

解析：一个类可以创建多个对象，A错误；对象是类的具体实例，类是对象的模板，是具有相同属性和行为的对象的集合，B、C、D正确。

10.下列关于构造方法的叙述中，错误的是（）

A.构造方法名与类名相同

B.构造方法可以有返回值

C.构造方法可以重载

D.构造方法在创建对象时自动调用

答案：B

解析：构造方法没有返回值，B错误；构造方法名与类名相同，可以重载，在创建对象时自动调用，A、C、D正确。

11.下列关于继承的叙述中，正确的是（）

A.在Java中，一个类只能实现一个接口

B.在Java中，一个类不能同时继承多个类

C.在Java中，一个类可以继承多个类

D.在Java中，一个类可以有多个父类

答案：B

解析：在Java中，一个类可以实现多个接口，A错误；Java不支持多重继承，一个类只能有一个直接父类，不能同时继承多个类，B正确，C、D错误。

12.下列关于接口的叙述中，错误的是（）

A.接口中所有的方法都是抽象方法

B.接口中所有的属性都是常量

C.接口可以被继承

D.接口中的方法可以有方法体

答案：D

解析：接口中的方法都是抽象方法，没有方法体，D错误；接口中所有的属性都是常量，接口可以被继承，A、B、C正确。

13.下列关于异常处理的叙述中，错误的是（）

A.try块中可以包含多个catch块

B.一个try块只能有一个finally块

C.异