国家二级(JAVA)笔试模拟试卷180(题后含答案及解析) .pdfVIP

国家二级（JAVA）笔试模拟试卷180(题后含答案及解析)

题型有：1.选择题2.填空题

选择题（每小题2分，共70分）下列各题A、B、C、D四个选项中，只有

一个选项是正确的，请将正确选项涂写在答题卡相应位置上。

1．树是结点的集合，它的根结点数目是______。

A．有且只有1

B．1或多于l

C．0或1

D．至少2

正确答案：A涉及知识点：数据结构与算法

2．应用数据库的主要目的是()。

A．解决数据保密问题

B．解决数据完整性问题

C．解决数据共享问题

D．解决数据量大的问题

正确答案：C

解析：数据库中的数据具有“集成”与“共享”的特点，亦即是数据库集中

了各种应用的数据，进行统一构造与存储，而使它们可以被不同应用程序所使用，

故选项C正确。

3．在软件开发中，下面任务中不属于设计阶段的是()。

A．数据结构设计

B．给出系统模块结构

C．定义模块算法

D．定义需求并建立系统模块

正确答案：D

解析：软件设计一般分为总体设计和详细设计两个阶段，总体设计的任务是

确定软件的总体结构，子系统和模块的划分，并确定模块间的接口和评价模块划

分质量，以及进行数据分析。详细设计的任务是确定每一模块实现的定义，包括

数据结构、算法和接口。

4．用树形结构来表示实体之间联系的模型称为()。

A．关系模型

B．层次模型

C．网状模型

D．数据模型

正确答案：B

解析：层次模型的基本结构是树形结构，这种结构方式在现实世界中很普遍，

如家谱、行政组织机构，它们自顶向下、层次分明。

5．下列叙述中正确的是()。

A．一个算法的空间复杂度大，则其时间复杂度也必定大

B．一个算法的空间复杂度大，则其时间复杂度必定小

C．一个算法的时间复杂度大，则其空间复杂度必定小

D．上述三种说法都不对

正确答案：D

解析：算法的复杂度主要包括时间复杂度和空间复杂度。算法在运行过程中

需辅助存储空间的大小称为算法的空间复杂度；算法的时间复杂度是指执行算法

所需要的计算工作量，即算法执行过程中所需要的基本运算次数。一个算法的空

间复杂度与时间复杂度之间没有必然的联系。

6．在一棵二叉树上第5层的结点数最多是

A．8

B．16

C．32

D．15

正确答案：B

解析：根据二叉树的性质，在二叉树的第K层上，最多有2的k1次方个结

点。所以，第5层的结点数最多为16。

7．Thread类中能运行线程体的方法是

A．start()

B．resume()

C．init()

D．run()

正确答案：A

解析：控制线程启停类的方法有：start()，线程体开始运行；stop()，

强行中止线程运行；suspend()，挂起线程，挂起后的线程将不能自动恢复，

只能在其他线程中调用resume()方法恢复线程的状态；resume()，恢复线

程执行。所以答案为A。选项D中run()方法定义了线程体和线程的具体行为。

8．某学校的工资管理程序属于()。

A．系统程序

B．应用程序

C．工具软件

D．文字处理软件

正确答案：B

9．下列叙述中不正确的是()。

A．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系可能

不同

B．一个数据结构中的元素在计算机存储空间中的位置关系与逻辑关系一定

不同

C．数据的存储结构，也称数据的物理