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

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

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

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

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

1．下列对队列的叙述中正确的是()。

A．队列属于非线性表

B．队列按“先进后出”原则组织数据

C．队列在队尾删除数据

D．队列按“先进先出”原则组织数据

正确答案：D

解析：队列是指允许在一端进行插入、而在另一端进行删除的线性表，允许

插入的一端称为队尾，允许删除的一端称为队头。它又称为“先进先出”或“后

进后出”的线性表，体现了“先来先服务”的原则。

2．链表不具有的特点是

A．不必事先估计存储空间

B．可随机访问任意一个元素

C．插入删除不需要移动元素

D．所需空间与线性表长度成正比

正确答案：B

解析：链表采用的是链式存储结构，它克服了顺序存储结构的缺点：它的结

点空间可以动态申请和释放；它的数据元素的逻辑次序靠结点的指针来指示，不

需要移动数据元素。但是链式存储结构也有不足之处：①每个结点中的指针域需

额外占用存储空间；②链式存储结构是一种非随机存储结构。

3．在Java中，实现用户界面功能的包是

A．java.applet

B．java.transaction

C．java.util

D．java.awt

正确答案：D

4．某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

A．10

B．8

C．6

D．4

正确答案：C

解析：对于任何一棵二叉树，其终端结点(叶子结点)数为度为2的结点数+1。

所以该二叉树的叶子结点数等于5+1=6。

5．数据库管理系统中负责数据模式定义的语句是

A．数据定义语言

B．数据管理语言

C．数据操纵语言

D．数据控制语言

正确答案：A

解析：数据定义语言(DataDefinitionLanguage，DDL)用于定义数据库的所有

特性和属性，尤其是行布局、列定义、键列(有时是选键方法)、文件位置和存储

策略。选项A正确。

6．设有如下三个关系表下列操作中正确的是()。

A．T=R∩S

B．T=R∪S

C．T=R×S

D．T=R/S

正确答案：C

7．下面不属于软件工程的3个要素的是()。

A．XL具

B．过程

C．方法

D．环境

正确答案：D

解析：软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程

的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个

环节的控制、管理。

8．在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是

()。

A．希尔排序

B．冒泡排序

C．插入排序

D．选择排序

正确答案：D

解析：希尔排序和冒泡排序都属于插入排序，它们通过数据元素的交换来逐

步消除线性表中的逆序，所以关键字比较的次数与记录的初始排列次序有关。而

选择排序是指扫描整个线性表，从中选出最小的元素，将它交换到表的前面，然

后对剩下的字表采用同样的办法，所以关键字比较的次数与记录的初始排列次序

无关。

9．下列关于栈的叙述中正确的是()。

A．在栈中只能插入数据

B．在栈中只能删除数据

C．栈是先进先出的线性表

D．栈是先进后出的线性表

正确答案：D

解析：栈是一种线性表，允许在一端进行插入与删除元素，选项A、B是错

误的。在栈中插入和删除运算都只在线性表的一端进行，因此栈是一种先进后出

的线性表。

10．耦合性和内聚性是对模块独立性度量的两