1、2009年 9月国家二级（ JAVA）笔试真题试卷及答案与解析 1 下列数据结构中，属于非线性结构的是 ( )。 （ A）循环队列 （ B）带链队列 （ C）二叉树 （ D）带链栈 2 下列数据结构中，能够按照 “先进后出 ”原则存取数据的是 ( )。 （ A）循环队列 （ B）栈 （ C）队列 （ D）二叉树 3 对于循环队列，下列叙述中正确的是 ( )。 （ A）队头指针是固定不变的 （ B）队头指针一定大于队尾指针 （ C）队头指针一定小于队尾指针 （ D）队头指针可以大于队尾指针 ，也可以小于队尾指针 4 算法的空间复杂度是指 ( )。 （ A）算法在执行过程中所需要的计算机存储空间
2、（ B）算法所处理的数据量 （ C）算法程序中的语句或指令条数 （ D）算法在执行过程中所需要的临时工作单元数 5 软件设计中划分模块的一个准则是 ( )。 （ A）低内聚低耦合 （ B）高内聚低耦合 （ C）低内聚高耦合 （ D）高内聚高耦合 6 下列选项中不属于结构化程序设计原则的是 ( )。 （ A）可封装 （ B）自顶向下 （ C）模块化 （ D）逐步求精 7 软件详细设计产生的图如右。该图是 ( )。 （ A） N-S图 （ B） PAD图 （ C）程序流程图 （ D） E-R图 8 数据库管理系统是 ( )。 （ A）操作系统的一部分 （ B）在操作系统支持下的系统软件 （ C）一
3、种编译系统 （ D）一种操作系统 9 在 E-R图中，用来表示实体联系的图形是 ( )。 （ A）椭圆图 （ B）矩形 （ C）菱形 （ D）三角形 10 有三个关系 R， S和 T如下：其中关系 T由关系 R和 S通过某种操作得到，该操作为 ( )。 （ A）选择 （ B）投影 （ C）交 （ D）并 11 用于设置组件大小的方法是 ( )。 （ A） paint() （ B） setSize() （ C） getSize() （ D） repaint() 12 点击窗口内的按钮时，产生的事件是 ( )。 （ A） MouseEvent （ B） WindowEvent （ C） Actio
4、nEvent （ D） KeyEvent 13 AWT中用宋表示对话框的类是 ( )。 （ A） Font （ B） Color （ C） Panel （ D） Dialog 14 下列运算符中，优先级最高的是 ( )。 （ A） += （ B） = （ C） & （ D） + 15 下列运算结果为 1的是 ( )。 （ A） 8 1 （ B） 4 2 （ C） 8 1 （ D） 4 2 16 下列语句中，可以作为无限循环语句的是 ( )。 （ A） for(； ) （ B） for(inti=O； i 10000； i+) （ C） while(false) （ D） dowhile(fal
5、se) 17 下列表达式中，类型可以作为 int型的是 ( )。 （ A） “abc”+“efS” （ B） “abc”+“efg” （ C） a+b （ D） 3+“4” 18 阅读下列程序 PublicclassTestimplementsRunnable Phvate int x=0； Private int y=O； boolean flag=true； Publicstaticvoidmain(stringrgs) Test r=newTest()； Theadt1=newThead(r)； Theadt2=newThead(r)； t1.start()； t2.start()； P
6、ublicvoidrun() While(nag) X+； y+； system,out.println(“(”+x_“， ”+y+”)”)； if(x =10) flag=false； 下列对程序运行结果描述的选项中，正确的是 ( )。 （ A）每行的 (x,y)中，可能有 xy；每一对 (x,y)值都出现 两次。 （ B）每行的 (x,y)中，可能有 xy；每一对 (x,y)值仅出现一次。 （ C）每行的 (x,y)中，可能有 x=y 每一对 (x,y)值都出现两次。 （ D）每行的 (x,y)中，可能有 x=y；每一对 (x,y)值都出现一次。 19 如果线程正处于运行状态，则它可能到达
7、的下一个状态是 ( )。 （ A）只有终止状态 （ B）只有阻塞状态和终止状态 （ C）可运行状态，阻塞状态，终上状态 （ D）其他所有状态 20 在下列程序的空白处，应填入的正确选项是 ( )。 importjava.io.*； PublicclasswriteInt Publicstaticvoidmain(stringl)a) IntmyArray=10,20,30,40； try DataOutputSystemdos=newDataOutputSystem (newFileOu中utSystem(“ints.dat”)； for (int i=0； I MYARRAY.LENGTH：
8、 I+) dos.writeInt(myArrayi； dos._“； System.out.println (“Havewritten binary flleints.dat”)； Catch(IOExceptiOniOe) System.out.println(“IOException”)； （ A） start() （ B） Close() （ C） read() （ D） write() 21 在一个线程中调用下列方法，不会改变该线程运行状态的是 ( )。 （ A） yield方法 （ B）另一个线程的 join方法 （ C） sleep方法 （ D）一个对象的 notify方法 22
9、 在关闭浏览器时调用，能够彻底终止 Applet并释放该 Applet所有资源的方法是( ) （ A） stop() （ B） destroy() （ C） paint() （ D） start() 23 为了将 HelloApplet(主类名为 HelloApplet.class)嵌入在 greetmg.html文件中，应该在下列 greeting.html文件的横线处填入的代码是 ( )。 HTML HEAD TITLE Greetings /TITLE /HEAD BODY APPLET_“ /APPLET /BODY /HTML （ A） HellOApplet.class （ B）
10、CODE=“HellOApplet.class“ （ C） CODE=“HelloApplet.class“WIDTH=150 HEIGHT=25 （ D） CODE=“HelloApplet.class“VSPACE=10HSPACE=10 24 下列变量名的定义中，符合 Java命名约定的是 ( )。 （ A） fieldname （ B） super （ C） Intnum （ D） $number 25 自定义异常类的父类可以是 ( )。 （ A） Error （ B） VirtuaMachineError （ C） Exception （ D） Thread 26 阅读下列程序片段
11、Publicvoidtest() Try sayHello()； system.out.println(“hello“)； catch(ArrayIndexOutOfBoundExceptione) System.out.println(“ArraylndexOutOfBoundException”)； catch(Exceptione) System.out.println(“Exception”)； finally System.out.println(“finally”)； 如果sayHello()方法正常运行，则 test()方法的运行结果将是 ( )。 （ A） Hello （ B）
12、 ArraylndexOutOfBondsException （ C） Exception Finally （ D） Hello Finally 27 为使 Java程序独立于平台， Java虚拟机把字节码与各个操作系统及硬件 ( )： （ A）分开 （ B）结合 （ C）联系 （ D）融合 28 Java中的基本数据类型 int在不同的操作系统平台的字长是 ( )。 （ A）不同的 （ B） 32位 （ C） 64位 （ D） 16位 29 String、 StingBuffer都是 ( )类，都不能被继承。 （ A） static （ B） abstract （ C） final （ D）
13、 private 30 下列程序的功能是统计字符串中 “array”的个数，在程序的空白处应填入的正确选项是 ( )。 publicclassFindKeyWords publicstaticvoidmain(sringargs) stingtext= “Anarrayisadatastructurthatstoresacollectionof” +“valuesofthesametype.YOUaccesseachindividualvalue +“throughanintegerindex.Forexample,ifaiSanarray” +“of inergers， thenaiiSth
14、e ith integer in thearray.”； In tarrayCount=0； Intidex=-1； Sting arrarStr=“array”； IndeX=text.indexof(arrayStr)； While(index_0) +arrayCount； Index+=arrayStr.length()； IndeX=text.indexof(arrayStr,indeX)； SyStem.out.phntln (“thetextcontains”+arrayCount+“arrays”)； （ A） （ B） = （ C） = （ D） = 31 构造方法名必须 与
15、 ( )相同，它没有返回值，用户不能直接调用它，只能通过new调用。 （ A）类名 （ B）对象名 （ C）包名 （ D）变量名 32 在多线程并发程序设计中，能够给对象 x加锁的语句是 ( )。 （ A） x.wait() （ B） synchronized(x) （ C） x.notify() （ D） x.synchronized() 33 Java中类 ObjectOutputStream支持对象的写操作，这是一种字节流，它的直接父类是 ( )。 （ A） Writer （ B） DataOutput （ C） OutputStream （ D） OtpectOutput 34 在下列
16、程序的空白处，应填入的正确选项是 ( )。 Importjava.io.*； PulilcclassObjectStreamTest Publilcstaticvoidmain(string args )thowsIOException ObjectOutputStream oos=new ObjectOutputStream (newFileOutputStream(“serial.bln”)； Java.util.Dated=newJava.util.Date()； Oos_(d)； ObjectlnputStreamois= newObjectlnputStream(newFileOut
17、putStream(“serial.bin”)； try iava.util.daterestoredDate= (Java.util.Date)ois.readObject()； System.out.println (“readobjectbackfromserial.binfile： ” +restoredDate)； Catch(ClassNotFoundException cnf) System.out.println(“classnotfound”)； （ A） WriterObject （ B） Writer （ C） BufferedWriter （ D） writerObje
18、ct 35 Class类的对象由 ( )自动生成，隐藏在 .class文件中 ，它在运行时为用户提供信息。 （ A） Java编译器 （ B） Java解释器 （ C） Javanew关键字 （ D） Java类分解器 36 某二叉树由 5个度为 2的结点以及 3个度为 1的结点，则该二叉树中共有_个结点。 37 程序流程图中的菱形框表示的是 _。 38 软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中 _阶段产生 “软件需求规格说明书 ”。 39 在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么 “学生 ”和“可选课程 ”的联系为 _。 40 人员基本信息一般包括：身
19、份证号、姓名、性别、年龄等。其中可以做主关键字的是 _。 41 按照 Java的线程模型，代码和 _构成了线程体。 42 在多线程程序设计中，如果采用继承 Thread类的方式创建线程，则需要重写Thread类的 _()方法。 43 8.在下列 Javaapplet程序的横线处填入代码，使程序完整并能够正确运行。 Importjava.awt.*； Importjava.applet.*； PublicclassGreetingextendsapplet Publicvoil_(Graphics g) g.drawSting(“howareyOU!”， 10,10)； 44 在 Java语言中
20、，用 _修饰符定义的类为抽象类。 45 在 Java中，字符是以 16位的 _码表示。 46 请在下列程序的空白处，填上适当的内容： Importjava.awt.*； Importjava.util.*； ClassBufferTest Publicstaticvoidmain(stringargs) Throws IOException FileOutputStreamunbuf= newFileOutputStream(“test.one”)； BufferedOutputStreambur= new_(newFileOutputStream(“test.two”)； System.ou
21、t.println (“writefileunbuffered： ”+time(unbuf)+“ms”)； System.out.println (“writefilebUffered： ”+time(but3+“ms”)； Staticinttime(OutputStream os) Throws IOExceptiOn Datethen=new Date()； for(int i=O； i 50000； i+) os.write(1)； os.close()； retum(int)()newDate().getTime()-then.getTime()； 47 代码 System.out.
22、println(066)的输出结果是 _。动测试，其主要方法有逻辑覆盖、基本路径测试等。 48 Swing中用来表示工具栏的类是 javax.swing._。 49 表达式 (10*49.3)的类型是 _型。 50 抛出异常的语句是 _语句。 2009年 9月国家二级 （ JAVA）笔试真题试卷答案与解析 1 【正确答案】 C 【试题解析】 线性结构是指数据元素只有一个直接前驱和直接后驱，线性表是线性结构，循环队列，带链队列和栈是指对插入和删除有特殊要求的线性表，是线性结构。而二叉树是非线性结构。 2 【正确答案】 B 【试题解析】 栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行
23、，而另一端是封闭的。可以进行插入和删除运算的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，而栈底元素是最后被删除的。因此，栈是按照先进后出的原则组织 数据的。 3 【正确答案】 D 【试题解析】 循环队列是把队列的头和尾在逻辑上连接起来，构成一个环。循环队列中首尾相连，分不清头和尾，此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的指示位置处插入，删除就在头部指示器的指示位置删除 4 【正确答案】 A 【试题解析】 一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间，输入的初始数据所占用的存储空间及算法执行过程中所需
24、要的额外空间。 5 【正确答案】 B 【试 题解析】 耦合性和内聚性是模块独立性的两个定性标准，是互相关联的。在软件设计中，各模块间的内聚性越强，则耦合性越弱。一般优秀的软件设计，应尽量做到高内聚，低耦合，有利于提高模块的独立性。 6 【正确答案】 A 【试题解析】 结构化程序设计的主要原则概括为自顶向下，逐步求精，限制使用GOTO语句。 7 【正确答案】 C 【试题解析】 N-S图 (也被称为盒图或 CHAPlN图 )和 PAD(问题分析图 )及PFD(程序流程图 )是详细设计阶段的常用工具， E-R图也即实体 -联系图是数据库设计的常用工 具。从题中图可以看出该图属于程序流程图。 8 【正
25、确答案】 B 【试题解析】 数据库系统属于系统软件的范畴。 9 【正确答案】 C 【试题解析】 E-R图也即实体 联系图 (EntityRelationshipDiagram)，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型，构成 E-R图的基本要素是实体型、属性和联系，其表示方法为：实体型 (Entity)：用矩形表示，矩形框内写明实体名；属性 (Attribute)：用椭圆形表示，并用无向边将其与相应的实体连接起来；联系 (Relationship)：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型 (1:1， 1:n或 m:n
26、)： 10 【正确答案】 D 【试题解析】 关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元素。由题可以看出， T是 R和 S的并运算得到的。 11 【正确答案】 B 【试题解析】 在构件类的方法中， paint()方法是绘制构件 .selSize()方法是设置组件大小， getSize()方法是获得组件大小， repaint()方法是重新绘制构件。 12 【正确答案】 C 【试题解析】 在构件的事件类中， MouseEvent事件是鼠标事件，鼠标单击，移动， WindowEvent事件是窗口事件，关闭窗口，窗口闭合，图标化， ActionEvent事件是
27、动作事件，按钮按下， TextField中按 Enter键， KeyEvent事件是键盘事件，键按下、释放。 13 【正确答案】 D 【试题解析】 Font和 Color是构件的字体和外观颜色， Panel是面板容器，Dialog是对话框的类。 14 【正确答案】 D 【试题解析】 算术运算符的优先级中， +和 -级别最高。 15 【正确答案】 B 【试题解析】 是按位右移运算符，是按位左移运算符，是添零右移运算符，没有运算符。 16 【正确答案】 A 【试题解析】 B的循环终止条件为 10000， CD的终止条件为常量 false，都不能无限循环。 17 【正确答案】 C 【试题解析】 字符
28、型可以转为 int型，但字符串不可以。 18 【正确答案】 B 【试题解析】 本题考查的是线程的 知识，变量 XY是在线程外部定义的，所以每一对 (K， Y)只出现一次。 19 【正确答案】 C 【试题解析】 下一个状态是可以是可运行状态，阻塞状态，终止状态中的任一种。 20 【正确答案】 B 【试题解析】 close方法关闭写文件。 21 【正确答案】 B 【试题解析】 另一个线程的 join方法是使得另一个线程等待，直到本线程结束为止，另一个线程恢复到可运行状态，不会改变本线程运行状态。 22 【正确答案】 B 【试题解析】 APpld的生命周期中有四个状态： 初始态、运行态、停止态和消亡
29、态。当程序执行完 init()方法以后， Applet程序就进入了初始态；然后马上执行start()方法， Applet程序进入运行态；当 Applet程序所在的浏览器图标化或者是转入其它页面时，该 Applet程序马上执行 stop()方法， Applet程序进入停止态；在停止态中，如果浏览器又重新装载该 Applet程序所在的页面，或者是浏览器从图标中复原，则 Applet程序马上调用 start()方法，进入运行态；当然，在停止态时，如果浏览器关闭，则 Applet程序调用 destroyO方法， 进入消亡态。 23 【正确答案】 C 【试题解析】 在 html页中包含 Applet时，
30、 CODE=appletfile指定了包含 Applet或 JApplet字节码的文件名， WIDTH=pixels HEIGHT=pixels定义了 Applet显示区以像素为单位的高度和宽度。 24 【正确答案】 A 【试题解析】 Java命名约定全部小写，不得使用关键字、只有 A符合。 25 【正确答案】 C 【试题解析】 自定义异常类都是 Throwable及其子集，所以只有 C可以做它的父类。 26 【正确答案】 D 【试题解析】 sayHello()方法正常运行则程序不抛出异常，并走 finally，所以为D。 27 【正确答案】 A 【试题解析】 只有分开，才能做到独立于平台，与
31、硬件无关。 28 【正确答案】 B 【试题解析】 Java的基本数据类型的字长是平台无关的， int型字长为 32。 29 【正确答案】 C 【试题解析】 final为最终类，该类不能有子类。 30 【正确答案】 D 【试题解析】 在字符串中查询指定的字符或子串， 可用 indexof()方法，如查询成功，返回所查字符的位置。如不成功，返回 -1，从下面程序可以看出， While条件应为查询成功。 31 【正确答案】 A 【试题解析】 构造方法名必须与类名相同。 32 【正确答案】 B 【试题解析】 JAVA平台将每一个由 synchronized(object)语句指定的对象设置一个锁，称为
32、对象锁，是一种独占的排他锁。 33 【正确答案】 C 【试题解析】 ObjectOutputStream的直接父类是 IutputStream。 34 【正确答案】 D 【试题解析】 本题考查的是输入输出及文件操作， WriterObject方法是往数据流中写入数据。 35 【正确答案】 A 【试题解析】 class文件是由编译器生成的。 36 【正确答案】 14。 【试题解析】 叶子结点总是比度为 2的结点多一个。所以，具有 5个度为 2的结点的二叉树有 6个叶子结点。总结点数 =6个叶子结点 +5个度为 2的结点 +3个度为I的结点 =14个结点。 37 【正确答案】 逻辑处理。 【试题解
33、析】 程序流程图的主要元素： (1)方 框：表示一个处理步骤。 (2)菱形框：表示一个逻辑处理。 (3)箭头：表示控制流向。 38 【正确答案】 需求分析。 【试题解析】 软件需求规格说明书是在需求分析阶段产生的。 39 【正确答案】 多对多。 【试题解析】 每个 “学生 ”有多个 “可选课程 ”可对应，每个 “可选课程 ”有多个 “学生 ”可对应； 40 【正确答案】 身份证号。 【试题解析】 主关键字的要求必须是不可重复的，只有身份证号能够满足这个条件。 41 【正确答案】 数据 【试题解析】 Java中的线程模型 包含三部分： (1)一个虚拟的 cpu， (2)该 cpu执行的代码， (
34、3)代码所操作的数据，代码和数据构成了线程体。 42 【正确答案】 run 【试题解析】 Thread类本身实现了 Runnable接口，所以可以通过继承 Thread类，并重写 run()方法定义线程体，然后创建该于类的对象创建线程。 43 【正确答案】 paint 【试题解析】 paint(Graphies g)是画 Applet界面的基本方法， Applet是工作在图形方式下的，向 Applet画图、画图像、显示字符串， 都要用 paint()方法。 44 【正确答案】 abstmct 【试题解析】 抽象类应使用 absstuct定义。 45 【正确答案】 Unicode 【试题解析】
35、在 Java中，字符是以 16位的 Unicode码表示的， Unieode字符集比 ASCII字符集更丰富。 46 【正确答案】 BufferedOutputStream 【试题解析】 从前面变量 buf的类型可以看出应为 Buffered-OutputStream。 47 【正确答案】 54 【试题解析】 066代表 8进制数据的 66等于 10进制的 54。 48 【正确答案】 JToolBar 【试题解析】 JToolBa是 Swing中用来表示工具栏的类，是用于显示常用工具控件的容器，其位置通常处于菜单条或标题栏的下面，但也可改变它的位置。 49 【正确答案】 double 【试题解析】 运算中自动类型转换按优先关系从低级数据转换成高级数据。规定的优先次序是： byte， short， charintlongfioatdouble 50 【正确答案】 thorowException 【试题解析】 抛出异常、生成异常对象都通过 throw语句实现。
