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

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

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

一、选择题

1.D。【解析】数据的存储结构是指数据结构(数据的逻辑结构)

在计算机中的表示，又称物理结构。数据的存储结构主要有两种：

顺序存储结构和链式存储结构。

2.D。【解析】冒泡排序法首先将第一个记录的关键字与第二个

记录的关键字进行比较，若逆序则交换，然后比较第二个与第三个，

以此类推，直至第n-1个与第n个记录的关键字进行比较。在最坏

情况下，冒泡排序中，若初始序列为”逆序”序列，需要比较n(n-

1)/2次。快速排序是对通过一趟排序将待排记录分割成独立的两部

分，其中一部分记录的关键字比另一部分记录的关键字小，然后分

别对这两部分记录继续进行排序，最终达到整个记录有序。最坏情

况下比较次数为n(n-1)/2。

3.C。【解析】栈是只允许在表的一端进行插入和删除的操作，

队列是允许在表的一端进行插入，另一端进行删除的操作。

4.C。【解析】二叉树的中序遍历是指先访问左子树。再访问树

结点，最后访问右子树;当访问下级左右子树时，也对照此原则。所

以C选项正确。

5.A。【解析】”清晰第一，效率第二”，在考虑到程序的执行

效率的同时，一定要保证程序清晰、可读;对符号名的命名，除了要

符合语法要求外，还要具有一定的含义;程序的注释可以帮助程序员

理解程序，不是可有可无的。

6.C。【解析】面向对象的程序设计是用对象模拟问题领域中的

实体，各对象之间相对独立，相互依赖性小，通过消息来实现对象

之间的相互联系。

7.D。【解析】耦合性与内聚性是模块独立性的两个定性标准，

一般的程序设计都会尽量做到高内聚、低耦合，有利于提高模块的

独立性。

8.D。【解析】数据独立性是数据库系统的一个最重要的目标之

一，它使数据能独立于应用程序。数据独立性包括数据的物理独立

性和逻辑独立性。物理独立性是指用户的应用程序与存储在磁盘上

的数据库中数据是相互独立的。即数据在磁盘上怎样存储由DBMS管

理，用户程序不需要了解，应用程序要处理的只是数据的逻辑结构，

这样当数据的物理存储改变了，应用程序不用改变。逻辑独立性是

指用户的应用程序与数据库的逻辑结构是相互独立的，即当数据的

逻辑结构改变时，用户程序也可以不变。

9.C。【解析】软件工程是指将工程化的思想应用于软件的开发、

应用和维护的过程，包括软件开发技术和软件工程管理。

10.A。【解析】关系的并运算是指由结构相同的两个关系合并，

形成一个新的关系，其中包含两个关系中的所有元组。

11.B。【解析】顺序存储结构的结点只有自身信息域，没有连接

信息的域，因此存储密度大，存储空间利用率高。链式存储结构除

了自身域还包括指针域，因此比顺序存储结构的存储密度小，存储

空间利用率低。

12.A。【解析】A[8][5]元素存储的位置在第9行第6列，所以

A[8][5]之前存储的个数应为8×10+5=85，这些元素占用的空间为

85×2字节=170字节，所以A[8][5]的存储位置为400+170=570。

14.C。【解析】计算机系统中有限的资源与众多请求分配资源的

进程间存在矛盾。当若干进程需求资源的总数大于系统所能提供的

资源数时，进程间就会出现抢占资源的现象，如果对进程抢占的资

源管理或分配不当就会引起死锁。

15.B。【解析】进程同步是指进程之间一种直接的协同工作关系，

这些进程相互合作，共同完成一项任务。进程间的直接相互作用构

成进程的同步。

17.B。【解析】本题考查Java中的布局管理器。Pane和Applet

默认的布局管理器是FlowLayout，构件在容器中放置规律是从上到

下、从左到右进行放置;BorderLayout是Window、Frame和Dialog

的默认布局管理器，在BorderLayout布局管理器中构件分成5个区

域North、South、East、West和Center，每个区域只能放置一个

构件。考生应注意区分各个布局管理器的区别和联系，以及各个布

局管理器的特点。

19.B。【解析】本题考查Java的安全性特点。面向网络、分布

式的Java语言，对非法入侵的防范是非常重要的，Java语言提供

充分的安全保障，在运行程序时，有严格的访问权限检查。对字节

代码执行前要检查，不允许使用指针，可防止对内存的非法入侵，