全国计算机二级考试Java模拟试题二答案及解析 .pdfVIP

全国计算机二级考试Java模拟试题二答案及解析

2015年全国计算机二级考试Java模拟试题（二）答案及解析

一、选择题

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

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

2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一

层的结点数。根据满二叉树的性质，在满二叉树的第i层上至多有2i-1

个结点。因此深度为5的满二叉树的叶子结点数为25-1=16个。

3.C。【解析】线性表是一种线性结构，由n(n≥0)个元素组成，

所以线性表可以是空表。但是在线性表中，第一个结点没有前驱，最

后一个结点没有后继，其他结点有且只有一个前驱和后继，所以选项

C是错误的。

4.B。【解析】在数据库系统中，需要对数据进行集合、统一的管

理，以达到被多个应用程序共享的目标。

5.D。【解析】程序设计中，程序不要求长度，以结构清晰、易于

理解为标准，程序员可以添加注释来助于理解，同时要尽量少用goto

语句，否则会破坏程序的结构。

6.C。【解析】结构化程序设计的核心和基础是结构化设计理论，

其中包括：结构化分析方法、结构化设计方法和结构化编程方法。

7.A。【解析】二叉树的遍历有3种：前序、中序和后序。中序遍

历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或

右子结点。分析本题二叉树，对其进行中序遍历，结果为ACBDFEG。

8.B。【解析】耦合性和内聚性是模块独立性的两个定性标准，软

件设计应该遵循高内聚低耦合的准则。

9.A。【解析】算法的有穷性是指算法必须在执行有限的步骤后终

止。

10.D。【解析】关系R与S经过交运算后所得到的关系是由那些

既在R内又在S内的有序组组成的。记作R∩S。

11.B。【解析】若一个进程请求新资源之前首先释放已占有的资

源，这破坏了部分分配条件。

12.D。【解析】根据快速排序的算法，新序列(F，H，C，D，P，

A，M，Q，R，S，Y，X)为字符序列(Q，H，C，Y，P，A，M，s，

R，D，F，x)经过快速排序的算法第一趟扫描后的结果。

13.D。【解析】算法是一系列解决问题的清晰指令，也就是说，

能够对一定规范的输入，在有限时间内获得所要求的输出。算法常常

含有重复的步骤和一些比较或逻辑判断。如果一个算法有缺陷，或不

适合于某个问题，执行这个算法将不会解决这个问题。不同的算法可

能用不同的时间、空间或效率来完成同样的任务。一个算法的优劣可

以用空间复杂度与时间复杂度来衡量，也就是算法分析，因此选项D

错误。算法设计一般采用由粗到细、由抽象到具体的初步求精的方法。

14.B。【解析】数据的存储结构是逻辑结构在计算机存储器中的

实现。为了全面表示一个逻辑结构，它在存储器中的影响包括数据元

素自身值的表示和数据元素的表示两方面。

15.B。【解析】顺序查找的基本思想是：从表的一端开始，顺序

扫描线性表，依次将扫描到结点的关键字和给定值k进行比较，若当

前扫描到结点的关键字与k相等，则查找成功;若扫描结束后，仍未找

到关键字等于k的结点，则查找失败。二分查找法是一种效率较高的

查找方法，要求线性表是有序表。基本思想是：首先将待查的k值和

有序表R[0]～R[n-1]的中间位置mid上的结点的关键字进行比较，若

相等，则查找完成;否则，若R[mid].keyk，则说明待查找的结点只可

能在左子表R[0]～R[mid-1]中，我们只需在左子表中继续进行折半查

找，若R[mid].key16.D。【解析】本题考查虚拟机执行过程的特

点。Java虚拟机是编译器生成的字节码，不用考虑具体的硬件环境，

实现一次编写，随处运行，实现其可移植性。虚拟机执行过程的特点

有：多线程、动态连接、异常处理。代码安全检查是Java语言的一个

突出特点，但不属于虚拟机执行过程特点。

17.A。【解析】本题考查考生对Java语言概念的理解，属于考试

重点内容，历次考试都有相关内容，应该理解这些基本概念。Java语

言是分大小写的，这一点在初学Java时需要特别注意，这一点与C语

言