[计算机类试卷]国家二级（JAVA）笔试模拟试卷158及答案与解析.doc

1、国家二级（ JAVA）笔试模拟试卷 158及答案与解析 1 常采用的两种存储结构是 ( )。 （ A）顺序存储结构和链式存储结构 （ B）散列方法和索引方式 （ C）链表存储结构和数组 （ D）线性存储结构和非线性存储结构。 2 在深度为 5的满二叉树中，叶子结点的个数为 ( )。 （ A） 32 （ B） 31 （ C） 16 （ D） 15 3 下列叙述中错误的是 ( )。 （ A）线性表是由 n个元素组成的一个有限序列 （ B）线 性表是一种线性结构 （ C）线性表的所有结点有且仅有一个前件和后件 （ D）线性表可以是空表 4 数据库技术的根本目标是要解决数据的 ( )。 （ A）存储问

2、题 （ B）共享问题 （ C）安全问题 （ D）保护问题 5 在设计程序时，应采纳的原则之一是 ( )。 （ A）不限制 goto语句的使用 （ B）减少或取消注解行 （ C）程序越短越好 （ D）程序结构应有助于读者理解 6 结构化程序设计的核心和基础是 ( )。 （ A）结构化分析方法 （ B）结构化设计方法 （ C）结构化设计理论 （ D）结构化编程方法 7 对下列二叉树进行中序遍历的结果是 ( )。 （ A） ACBDFEG （ B） ACBDFGE （ C） ABDCGEF （ D） FCADBEG 8 软件设计中模块划分应遵循的准则是 (， )。 （ A）低内聚低耦合 （ B）高内

3、聚低耦合 （ C）低内聚高耦合 （ D）高内聚高耦合 9 算法的有穷性是指 ( )。 （ A）算法程序的运行时间是有限的 （ B）算法程序所处理的数据量是有限的 （ C）算法程序的长度是有限的 （ D）算法只能被有限的用户使用 10 有 3个关系 R、 S和 T如下： RSTBCDaoklblnlBCDf3h2aokln2x1BCDaok1由关系 R和 S通过运算得到关系 T，则所用的运算为 ( )。 （ A）开 （ B）自然连接 （ C）笛卡儿积 （ D）交 11 下面属于面向对象语言的是 ( )。 （ A） Java语言 （ B）机器语言 （ C） C语言 （ D）汇编语言 12 下列选项

4、默认的布局管理器不是 BorderLayout的是 ( )。 （ A） Window （ B） Panel （ C） Frame （ D） Dialog 13 用来实现 Java虚拟机的语言是 ( )。 （ A） Java （ B） C （ C） C+ （ D）汇编 14 下列关于 Java安全性的说法正确的是 ( )。 （ A）有严格的访问权限检查 （ B）对程序执行前要检查 （ C）不允许使用指针 （ D）可防止对内存的非法入侵 15 下列有关 Java语言的叙述中，正确的是 ( )。 （ A）可以有 2个以上 package语句 （ B）可以有 2个以上 import语句 （ C）可以有

5、 2个以上 public类 （ D）只能有 1个类定义 16 下列对类的声明，正确的是 ( )。 （ A） abstractfinalclassHh （ B） abstractprivatemove() （ C） protectedprivatenumber； （ D） publicabstractclassCar 17 Java中用于提供 Java语言、 Java虚拟机的核心的类和接口的包是 ( )。 （ A） java.io包 （ B） java.applet包 （ C） java.lang包 （ D） 包 18 下列关于 JDK目录结构的说法，错误的是 ( )。 （ A） bin目录下有

6、许多工具 （ B） demo目录下有各种演示例子 （ C） include目录下都是库文件 （ D） jre目录是 Java程序运行环境的根目录 19 下列说法正确的是 ( )。 （ A）类 FilelnputStream和 FileOutputStream用来进行文件 I/0处理，由它们所提供的方法可以打开本地主机上的文件，并进行顺序的读 /写 （ B）通过类 File的实例或者一个表示文件名称的字符串可以生成文件输入 /输出流，在流对象生成的同时，文件被打开，但还不能进行文件读 /写 （ C）对于 InputStream和 OutputStream来说，它们的实例都是是非顺序 访问流，即只

7、能进行顺序的读 /写 （ D）当从标准输入流读取数据时，从键盘输入的数据直接输入到程序中 20 能将程序补充完整的选项是 ( )。 classPerson privateinta； publicintchange(intm)returnm； publicclassTeacherextendsPerson publicintb； publicstaticvoidmain(StringargD Personp=newPerson()； Teachert=newTeacher()； inti； （ A） i=m （ B） i=b （ C） i=p.a （ D） i=p.change(50) 21 下

8、列程序实现对 ZIP文件 file.zip的检索，在横线处填入正确的语句 ( )。 packagetest； importjava.io.*； importjava.util.*； importjava.util.zip.*； publiC classExam publicstaticvoidmain(Stringargs) try FilelnputStream zis=rlewFilelnputStream(“test/file zip“)； ZiplnputStreamzis=newZiplnputStream(ns)； ZipEntryen； while(_)!=null) en.ge

9、tName()； zis.closeEntry()； zis.close()； catch(Exceptione) e.printStackTrace()； （ A） en=zis.getNextEntry() （ B） en=zis.getNextEntry() （ C） en=zis.getEntry() （ D） zis.getNextEntry() 22 将一个容器 panell放到容器 framel中的方法是 ( )。 （ A） framel.insert(panell) （ B） framel.add(panell) （ C） framel.addJPanel(panell) （

10、D） flamel.insertJPanel(panell) 23 下列程序的输出结果是 ( )。 classTest publicstaticvoidmain(Stringargs) intn=7； n =3； n=ni a.length;i+) if(ai%3=0)System.out.println(ai+“ “)； 44 下面程序的运行结果是 _。 import java.io.*； public class ABC public static void main(String args ) int i; int a =11,22,33,44,55,66,77,88,99； for(i

11、=0;i =a.length/2;i+) System.out.print(ai+aa.length-i-1+“ “)； 45 URL是 _的缩写。 46 _日历类提供日期和时间的表示，它以格列高利历 (即阳历 )来计算。 47 若 x=5， y=5，则 x y&x+=y-的逻辑值为 _。 48 关于文件名的处理，测试当前文件是否是目录用 _函数。 49 Java中的访问限定符有 _、 protected、 private和 default等。 50 当生成 StringBuffer的一个对象后，还可用 _方法或 ensureCapacity( )方法来设定缓存大小。 国家二级（ JAVA）笔

12、试模拟试卷 158答案与解析 1 【正确答案】 A 【试题解析】 线性表的存储结构有顺序存储结构和链式存储结构。 2 【正确答案】 C 【试题解析】 根据满二叉树的定义，一棵深度为 k且有 2k-1个结点的二叉树为满二叉树。满二叉树的叶子结点为最后一层的结点数，根据满二叉树的性质，在满二叉树的第 i层 上至多有 2i-1个结点。因此深度为 7的满二叉树的叶子结点数为 25-1=16个。 3 【正确答案】 C 【试题解析】 线性表是一种线性结构，由 n(n0)个元素组成，所以线性表可以是空表。但是在线性表中，第一个结点没有前驱，最后一个结点没有后继，其他结点有且只有一个前驱和后继，所以选项 C是

13、错误的。 4 【正确答案】 B 【试题解析】 在数据库系统中，需要对数据进行集合、统一的管理，以达到被多个应用 程序共享的目标。 5 【正确答案】 D 【试题解析】 程序设计中，程序不要求长度，以结构清晰、易于理解为标准，程序员叮以添加注释来助于理解，同时要尽量少用 goto语句，否则会破坏程序的结构。 6 【正确答案】 C 【试题解析】 结构化程序设地的核心和基本结构化设计理论，其中包括：结构化分析方法、结构化设计方法和结构化编程方法。 7 【正确答案】 A 【试题解析】 二叉树的遍历有 3种：前序、中序和后序。中序遍历首先遍历左子树或左子结点，然后访问根结点，最后遍历右子树或右子结 点。分

14、析本题二义树，对其进行中序遍历，结果为 ACBDFEG。 8 【正确答案】 B 【试题解析】 耦合性和内聚性是模块独立性的两个定性标准，软件设计应该遵循高内聚低耦合的准则。 9 【正确答案】 A 【试题解析】 算法的有穷性是指算法必须在执行有限的步骤后终止。 10 【正确答案】 D 【试题解析】 关系 R与 S经过交运算后所得到的关系是由那些即在 R内又在 S内的有序组组成的。记作 RnS。 11 【正确答案】 A 【试题解析】 本题考查 Java语言的特点。 Java语言是面向对象的，将客观世界看成由各种对象组成。机器语言是计算机实际处理时使用的语言，把客观世界都看成由 0和 1组成。过去的

15、高级语言大多数是面向过程的，比如 C语言等，它们是通过数据结构与算法宋描述客观世界。汇编语言属厂低级语言。考生应注意区分各种语言的区别。本题正确答案为选项 A。 12 【正确答案】 B 【试题解析】 本题考查 Java中的布局管理器。 Panel和 Applet默认的布局管理器是 FlowLayout，构件在容器中放置规律足从上到下、从左到右进行放置：BorderLayout是 Window、 Frame和 Dialog的默认布局管理器，在 BorderLayout布局管理器中构件分成 5个区域 North、 South、 East、 West和 Center，每个区域只能放置一个构件。考生应

16、注意区分各个布局管理器的区别和联系，各个布局管理器的特点。 13 【正确答案】 B 【试题解析】 本题考查 Java语言的虚拟机。 Java本身的编译器用 Java浯言编写，运行系统的虚拟机用 C语言实现。 Java语言的执行模式是半编译和半解释型，程序首先由编译器转换为标准字节代码，然后由 Java虚拟机去解释执行，字节代码实际上可以看作是虚拟机的机器代码。考生应当理解 Java语言的实现机制，这属于考试重点。正确答案为选项 B。 14 【正确答案】 B 【试题解析】 本题考查 Java的安全性特点。面向网络、分布式的 Java语言，对非法入侵的防范是非常重要的， Java语言提供充分的安全

17、保障，在运行程序时，有严格的访 问权限检查。对字节代码执行前要检杳，不允许使用指针，可防止对内存的非法入侵，它是目前安全性最佳的语言。但是 Java并不是对程序执行前检查，而是对字节代码进行检查， Java编写好的程序首先山编译器转换为标准字节代码，然后由 Java虚拟机去解释执行。 15 【正确答案】 B 【试题解析】 本题考查考生对 Java语言概念的理解。属于考试重点内容，考生应注意理解这些基本概念。考生应该明确 Java语言中可以有 package语句，用来指定源文件存入所指定的包中，只能有 0或 1个，所以选项 A说法错误：可以有 0或多个以上 import语句，但必须在所有类定义之

18、前引入标准类，所以选项 B说法正确；源文件中最多只能有一个 public类，其他类的个数不限，所以选项 C和选项 D说法错误。 16 【正确答案】 D 【试题解析】 本题考查类的声明。选项 A错误， abstract用来声明抽象类， final用来声明最终类，这两个修饰词不能同时出现在类声明中：选项 B错误，缺少class关键字；选项 C错误，类不能声明为 protected和 private属性，且不以 “； ”结尾也缺少 class关键字：选项 D正确，声明了一个可以公有继 承的抽象类。 17 【正确答案】 C 【试题解析】 本题考查考生对 Java语言巾的类和接口的理解。 java.la

19、ng包提供了构成 Java语言、 Java虚拟机核心的类和接门。例如，类 Objet、类 String和类Thread等。对任何一个 Java程序来说，这些类几乎都是必不可少的。 java.lang还包含了许多由 Java虚拟机发山的异常，这些异常也是 “类 ”的一种。另外，java.lang包还包含一些用于访问系统资源的类，如 ClassLoader等。 java.lang包具有极其重要的作用，在程序开头 可以不必明文编写装载它的代码。 18 【正确答案】 C 【试题解析】 本题考查 JDK目录结构。 bin目录下有编译器、解释器和各种工具，如服务器工具、 IDL、 package工具和 i

20、db等。 ire目录是 Java程序运行环境的根目录，它下面有 bin子目录，包括平台所用工具和库的可执行文件和 DLL文件： lib子目录包括 java运行环境的代码库。 lib目录下都是库文件。 demo日录下有各种演小例子。 include目录下是 Win32子目录，都是本地方法文件，选项 C错误。 19 【正确答案】 A 【试题解析】 本题是考查对文件输入、输出流的理解。通过类 File的实例或者一个表示文件名称的字符串可以生成文件输入 /输出流，在流对象生成的同时，文件被打开，然后就可以进行文件读 /写，选项 B说法错误。对于 InputStream和OutputStream来说，它

21、们的实例都是顺序访问流，即只能进行顺序的读 /写，选项C说法错误。当从标准输入流读取数据时，从键盘输入的数据被缓冲，按回车键时，程序才会得到输入数据，选项 D说法错误。 20 【正确答案】 D 【试题解析】 本题考查类的声明。选项 A中 m没有被声 明过，不能使用：选项B中虽然 b是类 Teacher的 public成员变量，但在静态方法中，不能使用类中的非静态成员：选项 C中 a是类 Person的 private成员，在类外不能直接引用；选项 D中 change(Intm)方法是 public方法，并且返回一个 int型值，可以通过类的实例变量 p引用并赋值给一个 int型变量。 21 【

22、正确答案】 A 【试题解析】 本题考查 Java类实现 zip数据压缩方式。 zip压缩文件结构：一个ztp文件由多个 entry组成，每个 entry有一个惟一的名称， entry的数据 项存储压缩数据。 ZiplnputStream实现了 zip压缩文件的读输入流，支持压缩和非压缩entry。题日程序中 FilelnputStream tis=new FilelnputStream(“test/file.zip“)构造了一个文件输入流， ZiplnputStream ms=new ZiplnputStream(ns)语句利用文件输入流 ns构造了一个 ZIP输入流， zis.getNext

23、Entry()语句返回 ZIP文件中的下一个entry,并将输出流定位在此 entry数据项的起始位置。 22 【正 确答案】 B 【试题解析】 本题考查容器的嵌套。将 个容器 panell放到容器 frameI中的方法和在容器 亡添加部件足一样的，使用 add()方法即可。 23 【正确答案】 C 【试题解析】 本题考查 Java中的运算符。首先要清楚程序里面涉及的运算符的含义。 “ ”是按位左移运算符， “&”是按位与运算符， “|”是按位或运算符， “”是按位异或运算符。题口中整型变量 n=7相当于二进制中的 111， n =3语句执行后， n值为 111000，相当于十进制的 56，而

24、语句 n=n&n+1|n+2n+3执行后， n值为 57， n =2语句执行后， n的值为 14，所以选项 C正确。 24 【正确答案】 A 【试题解析】 本题考查文件操作。 seek(longpos)是随机文件记录的查找，满足题意。 lengh()方法是求随机文件字节长度的方法，不符合题意： Java中没有 find()方法； skipBytes(int n)方法是使随机文件访问跳过指定字节，不符合题意。 25 【正确答案】 B 【试题解析】 本题考查压缩文件流的概念。当输入一个 Zip文件时要将 Zip文件作为 FilelnputStream构造方法的参数，所以选项 B正确。而 Filel

25、nputStream对象又作为 ZiplnputStream构造方法的参数出现。这里的 ZiplnputStream对象在将压缩文件内的输入项作为字符文本读出时即作为 InputStreamReader的构造方法参数出现。最后， InputStreamReader对象作为 BufferedReader的构造方法的参数，并且使用 readLine()方法将压缩文件输入项作为文本读山。 26 【正确答案】 C 【试题解析】 本题考查考生对 Java中 InputStream非字符输入流的掌握。所有的字节输入流都是从 lnputStream继承，包括： ByteArraylnputStream，以字

26、节数组作为输入流： FilelnputStream，可对一个磁盘文件设计的数据进行处理：PipedlnputStream，实现线程之间通信的一个类： FilterlnputStmam，过滤器输入流； SequencelnputStream，将多个输入流首尾相接： ObjectlnputStream，实现Objectlnput接口。选项 D中压缩文件输入流 ZiplnputStream是InflaterlnputStream的子类，而 InflaterlnputStream是 FilterlnputStream的子类，只有选项 C中字符输出流 CharlnputStream类是字符流。本题涉及内

27、容较多，要求对整个输入输出流有所了解。 27 【正确答案】 C 【试题解析】 本题考查考生对创建线程的使用。创建线程有两种方法：通过实现 Runnable接口创建线程和通过继承 Thread类创建线程。通过实现 Runnable接口创建线程，当实现 Runnable接凹的类的对象用来创建线程以后，该线程的 启动将使得对象的 run()方法被调用。通过继承 Thread类创建线程，可以通过继承Thread类，并重写其中的 run()方法定义线程体，然后创建该子类的对象创建线程。线程创建足考试重点内容，务必掌握。 28 【正确答案】 C 【试题解析】 本题考查 JavaApplication与 A

28、pplet的区别。 Applet与Application的主要区别在执行方式上 Application以 main()方法为入口点运行，Applet要在浏览器或 appletviewer中运行，运行过程比 Application更复杂。两者都是通过 “javac”命令编译，所以只有选项 C说法正确。 29 【正确答案】 B 【试题解析】 本题考查 Applet程序的运行方式。在 Applet运行时，首先由浏览器调用 init()方法，所以选项 B正确。初始化完成后，将调用 start()方法时 Applet成为激活状态。当 Applet被覆盖时，可用 stop()方法停止线程。关闭浏览器时调用

29、 destroy()，彻底终止 Applet，从内存中卸载并释放该 Applet的所有资源。Applet的生命周期及其运行方式是考试重点，应该牢记。 30 【正确答案】 C 【试题解析】 本题考查线程优先级的概念。首先应该了解 Java的线程是有优先级的，并且可以控制其优先级，可以排除选项 A；选项 B和选项 C本身就矛盾，故选项 D是错误的， B和 C不能同时选择。线程的优先级在创建线程时可以设置，也可以通过 getPriority()方法来获得线程的优先级，通过 setPriority()方法来设定线程的优先级。线程的优先级属于考试重点内容，应该重点掌握。 31 【正确答案】 B 【试题解

30、析】 本题考查 Java中的数据类型。应该掌握 Java中的简单 数据类型，以及相关运算。 floatf=O.O这个语句，想要定义一个浮点型变量 f，并且初为值为 0.0，但由于 Java认为如果数字后没竹任何字母，计算机默认为 double类型，而从 double是不能转换为 float的，所以该语句错误，如果改为 floatf=0.0f，即可正确运行。 32 【正确答案】 A 【试题解析】 本题考查考生对 Applet获取参数的掌握。 Applet被下载时，在Applet的 init()方法中使用 getParameter()方法获取参数，所以选项 A正确。而且要注意 getParamet

31、er()方法只能在 init()方法中。 getParameter()方法的入口参数所取参数的名字，必须与 param标记中的 name指示的名字相同，这一点务必注意，返回值是参数的值。 33 【正确答案】 C 【试题解析】 本题考查线程的生命周期。线程一旦创建，就开始了它的生命周期。线程的声明周期主要分为：新建状态 (new)，线程创建后处于该状态；可运行状态 (Runnable)，新建的线程调用 start()方法，将使线程的状态从 New转换为Runnable，所以选项 C正确：运行状态 (Running)，运行状态使线程占有 CPU并实际运行的状态：阻塞状态 (Blocked.，导致该

32、状态的原因很多，注意区别；终止状态 (Dead，线程执行结束的状态，没有任何方法可改变它的状态。 34 【正确答案】 B 【试题解析】 本题考查多线程的并发控制机制。 Java中对共享数据操作的并发控制采用传统的封锁技术，也就是给对象加锁，选项 A说法正确。线程之间的交互，提倡采用 wait()和 notify()方法，这两个方法是 java.lang.object类的方法，是实现线程通信的两个方法，不提倡使用 suspend()和 resume()方法，它们容易造成死锁，所以选项 B说法错误。共享数据的访问权限都必须定义为 private，不能为public或其他，选项 C说法正确。 Jav

33、a中没有提供检测与避免死锁的专门机制，因此完全由程序进行控制，应用程序员可以采用某些策略防止死锁的发生，选项D说法正确。 35 【正确答案】 D 【试题解析】 本题考查 Applet的安全限制。为了保护本地主机，很多浏览器对Applet作了安全限制： Applet不能运行任何本地可运行程序：禁小加载本地库或方法：禁上读、写本地计算机的文 件系统：禁止与提供 Applet之外的任何主机建立网络连接：不能读取某些系统信息。但 Applet是可以与同一个页面中的 Applet进行通信的，所以选项 D小属于 Applet安全限制。 36 【正确答案】 便于进行插入和删除操作 【试题解析】 为了克服顺序

34、表中插入和删除时需要移动大量数据元素的缺点，引入了链式存储结构。链表表示线性表的突出优点是插入和删除操作方便，不必移动数据元素，执行效率高。 37 【正确答案】 n(n-1)/2 【试题解析】 假设线性表的长度为 n，则在最坏情况下，冒 泡排序需要经过 n/2遍的从前往后的扫描和 n/2遍的从后往前的扫描，所需要的比较次数为 n(n-1)/2。 38 【正确答案】 继承 【试题解析】 面向对象软件技术的许多强有力的功能和突出的优点都来源于把类组成一个层次结构的系统：一个类的上层可以有父类，下层可以有子类。这种层次结构系统的一个重要性质是继承性，一个类直接继承其父类的描述或特性，子类自动地共享基

35、类中所定义的数据和方法。 39 【正确答案】 变换型 【试题解析】 典型的数据流类型有两种：变换型和事务型。 40 【正确答案 】 逻辑独立性 【试题解析】 物理独立性是指应用程序和数据库中数据的存放位置和存储格式是相互独立的。逻辑独立性是指应用程序和数据库的逻辑结构是相互独立的。 41 【正确答案】 字节码 【试题解析】 Java语言是用字节码进行解释执行的，它本身带有编译时所产生的许多信息，可使其连接过程更简单。 42 【正确答案】 内部类 【试题解析】 内部类是嵌套于一个类的内部使用的，与普通类一样，内部类也有自己的成员变量和成员方法。 43 【正确答案】 33 66 99 【 试题解析

36、】 此题结果是输出数组中能被 3整除的元素值。 a.length可以求出数组 a的元素个数。 44 【正确答案】 110110110110110 【试题解析】 题中 a.length/2的值应为 4，所以 for循环执行了 5次。第一次输出的是元素 a0与 a8的和；第二次输出的是元素 a1与 a7的和；第三次输出的是元素 a2与 a6的和；第四次输出的是元素 a3与 a5的和；第五次输出的是元素 a4与 a(4的和。所以结果是 5个 110。 45 【正确答案】 统一资源定位 地址 【试题解析】 URL是统一资源定位地址 (Uniform Resource Locator)的简称，它表示 I

37、nternet上某一资源的地址。 46 【正确答案】 GregorianCalendar 【试题解析】 GregorianCalendar是以格列高利历 (即阳历 )来计算的日历类。 47 【正确答案】 true 【试题解析】 此题主要是考查运算符的优先级。首先参与运算的是 +和 -两个运算符，然后是运算符，接着是 =运算符 (x自加与 y自减之前的值参与此运算 )，最 后是 &运算符。 x y&x+ +=y-等价于 (x y)&(x+)=(y-)。 48 【正确答案】 boolean isDirectory( ) 【试题解析】 isDirectory( )方法检测本 File对象所代表的是否

38、是一个目录。如果存在并且是一个目录则返回 true；否则返回 false。 49 【正确答案】 public 【试题解析】 修饰符可分为访问限定符和非访问限定符两类。访问限定符有public、 protected、 private和 default等。其 他都属于非访问限定符，有 static、final、 abstract和 synchronized等。 50 【正确答案】 setLength( ) 【试题解析】 此题考查 StringBuffer字符串的相关知识，生成 StringBuffer的一个对象后，可用 setLength( )或 ensureCapacity( )方法设定缓存大小，并保证其数组元素的初值均为 0。