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

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

（

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

（）

一、选择题每小题1分，共40小题，共40分

（）

1.常米用的两种存储结构是。

A.顺序存储结构和链式存储结构

B.散列方法和索引方式

C.链表存储结构和数组

D.线性存储结构和非线性存储结构

Ao【解析】线性表的存储结构有顺序存储结构和链式存储结构。

2.在深度为5的满二叉树中，叶子结点的

（）

个数为。

A.32

B.31

C.16

D.15

Co【解析】根据满二叉树的定义，一棵深度为k且有

21个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数。根据满二叉

树的性质，在满二叉树的第i层上至多有21个结点。因此深度为5的满二叉树的叶子结点数

为25-1=16个。

（）

3.下列叙述中错误的是。

A.线性表是由n个元素组成的一个有限序列

B.线性表是一种线性结构

C.线性表的所有结点有且仅有一个前件和后件

D.线性表可以是空表

Co【解析】线性表是一种线性结构，由n（n0）个元素组成，所以线性表可以是空表。但是

在线性表中，第一个结点没有前驱，最后一个结点没有后继，其他结点有且只有一个前驱和

后继，所以选项C是错误的。

（）

4.数据库技术的根本目标是要解决数据的。

A.存储问题

B.共享问题

C.安全问题

D.保护问题

1/16

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼

（

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

Bo【解析】在数据库系统中，需要对数据进行集合、统一的管理，以达到被多个应用程序共

2/16

古之立大事者，不惟有超世之才，亦必有坚忍不拔之志。——苏轼