二级JAVA真题2009年09月.doc

2009年9月全国计算机等级考试二级笔试试卷二级公共基础知识和Java语言程序设计 一、选择题 1下列数据结构中，属于非线性结构的是( )。 A循环队列 B带链队列 C二叉树 D带链栈 2下列数据结构中，能够按照“先进后出”原则存取数据的是( )。 A循环队列 B栈 C队列 D二叉树 3对于循环队列，下列叙述中正确的是( )。 A队头指针是固定不变的 B队头指针一定大于队尾指针 C队头指针一定小于队尾指针 D队头指针可以大于队尾指针，也可以小于队尾指针 4算法的空间复杂度是指( )。 A算法在执行过程中所需要的计算机存储空间 B算法所处理的数据量 C算法程序中的语句或指令条数 D算法在执行过程中所需要的临时工作单元数 5软件设计中划分模块的一个准则是( )。 A低内聚低耦合 B高内聚低耦合 C低内聚高耦合 D高内聚高耦合 6下列选项中不属于结构化程序设计原则的是( )。 A可封装 B自顶向下 C模块化 D逐步求精 7软件详细设计产生的图如右。该图是( )。 AN-S图 BPAD图 C程序流程图 DE-R图 8数据库管理系统是( )。 A操作系统的一部分 B在操作系统支持下的系统软件 C一种编译系统 D一种操作系统 9在E-R图中，用来表示实体联系的图形是( )。 A椭圆图 B矩形 C菱形 D三角形 10有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为( )。 A选择 B投影 C交 D并 11用于设置组件大小的方法是( )。 Apaint() BsetSize() CgetSize() Drepaint() 12点击窗口内的按钮时，产生的事件是( )。 AMouseEvent BWindowEvent CActionEvent DKeyEvent 13AWT中用宋表示对话框的类是( )。 AFont BColor CPanel DDialog 14下列运算符中，优先级最高的是( )。 A+= B= C& D+ 15下列运算结果为1的是( )。 A81 B42 C81 D42 16下列语句中，可以作为无限循环语句的是( )。 Afor(；) Bfor(inti=O；i10000；i+) Cwhile(false) Ddowhile(false) 17下列表达式中，类型可以作为int型的是( )。 A“abc”+“efS” B“abc”+“efg” Ca+b D3+“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()； Publicvoidrun() 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如果线程正处于运行状态，则它可能到达的下一个状态是( )。 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；IMYARRAY.LENGTH：I+) dos.writeInt(myArrayi； dos._； System.out.println (“Havewritten binary flleints.dat”)； Catch(IOExceptiOniOe) System.out.println(“IOException”)； Astart() BClose() Cread() Dwrite() 21在一个线程中调用下列方法，不会改变该线程运行状态的是( )。 Ayield方法 B另一个线程的join方法 Csleep方法 D一个对象的notify方法 22在关闭浏览器时调用，能够彻底终止Applet并释放该Applet所有资源的方法是( ) Astop() Bdestroy() Cpaint() Dstart() 23为了将HelloApplet(主类名为HelloApplet.class)嵌入在greetmg.html文件中，应该在下列greeting.html文件的横线处填入的代码是( )。 HTML HEAD TITLEGreetings/TITLE /HEAD BODY APPLET_ /APPLET /BODY /HTML AHellOApplet.class BCODE=HellOApplet.class CCODE=HelloApplet.classWIDTH=150 HEIGHT=25 DCODE=HelloApplet.classVSPACE=10HSPACE=10 24下列变量名的定义中，符合Java命名约定的是( )。 Afieldname Bsuper CIntnum D$number 25自定义异常类的父类可以是( )。 AError BVirtuaMachineError CException DThread 26阅读下列程序片段 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()方法的运行结果将是( )。 AHello BArraylndexOutOfBondsException CException Finally DHello Finally 27为使Java程序独立于平台，Java虚拟机把字节码与各个操作系统及硬件( )： A分开 B结合 C联系 D融合 28Java中的基本数据类型int在不同的操作系统平台的字长是( )。 A不同的 B32位 C64位 D16位 29String、StingBuffer都是( )类，都不能被继承。 Astatic Babstract Cfinal Dprivate 30下列程序的功能是统计字符串中“array”的个数，在程序的空白处应填入的正确选项是( )。 publicclassFindKeyWords publicstaticvoidmain(sringargs) stingtext= “Anarrayisadatastructurthatstoresacollectionof” +“valuesofthesametype.YOUaccesseachindividualvalue +“throughanintegerindex.Forexample,ifaiSanarray” +“of inergers，thenaiiSthe 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构造方法名必须与( )相同，它没有返回值，用户不能直接调用它，只能通过new调用。 A类名 B对象名 C包名 D变量名 32在多线程并发程序设计中，能够给对象x加锁的语句是( )。 Ax.wait() Bsynchronized(x) Cx.notify() Dx.synchronized() 33Java中类ObjectOutputStream支持对象的写操作，这是一种字节流，它的直接父类是( )。 AWriter BDataOutput COutputStream DOtpectOutput 34在下列程序的空白处，应填入的正确选项是( )。 Importjava.io.*； PulilcclassObjectStreamTest Publilcstaticvoidmain(string args )thowsIOException ObjectOutputStream oos=new ObjectOutputStream (newFileOutputStream(“serial.bln”)； Java.util.Dated=newJava.util.Date()； Oos_(d)； ObjectlnputStreamois= newObjectlnputStream(newFileOutputStream(“serial.bin”)； try iava.util.daterestoredDate= (Java.util.Date)ois.readObject()； System.out.println (“readobjectbackfromserial.binfile：” +restoredDate)； Catch(ClassNotFoundException cnf) System.out.println(“classnotfound”)； AWriterObject BWriter CBufferedWriter DwriterObject 35Class类的对象由( )自动生成，隐藏在.class文件中，它在运行时为用户提供信息。 AJava编译器 BJava解释器 CJavanew关键字 DJava类分解器 二、填空题 1某二叉树由5个度为2的结点以及3个度为1的结点，则该二叉树中共有_个结点。 2程序流程图中的菱形框表示的是_。 3软件开发过程主要分为需求分析、设计、编码与测试四个阶段，其中_阶段产生“软件需求规格说明书”。 4在数据库技术中，实体集之间的联系可以是一对一或一对多的，那么“学生”和“可选课程”的联系为_。 5人员基本信息一般包括：身份证号、姓名、性别、年龄等。其中可以做主关键字的是_。 6按照Java的线程模型，代码和_构成了线程体。 7在多线程程序设计中，如果采用继承Thread类的方式创建线程，则需要重写Thread类的_()方法。 8在下列Javaapplet程序的横线处填入代码，使程序完整并能够正确运行。 Importjava.awt.*； Importjava.applet.*； PublicclassGreetingextendsapplet Publicvoil_(Graphics g) g.drawSting(“howareyOU!”，10,10)； 9在Java语言中，用_修饰符定义的类为抽象类。 10在Java中，字符是以16位的_码表示。 11请在下列程序的空白处，填上适当的内容： Importjava.awt.*； Importjava.util.*； ClassBufferTest Publicstaticvoidmain(stringargs) Throws IOException FileOutputStreamunbuf= newFileOutputStream(“test.one”)； BufferedOutputStreambur= new_(newFileOutputStream(“test.two”)； System.out.println (“writefileunbuffered：”+time(unbuf)+“ms)； System.out.println (“writefilebUffered：”+time(but3+“ms)； Staticinttime(OutputStream os) Throws IOExceptiOn Datethen=new Date()； for(int i=O；i50000；i+) os.write(1)； os.close()； retum(int)()newDate().getTime()-then.getTime()； 12代码System.out.println(066)的输出结果是_。动测试，其主要方法有逻辑覆盖、基本路径测试等。 13Swing中用来表示工具栏的类是javax.swing._。 14表达式(10*49.3)的类型是_型。 15抛出异常的语句是_语句。2009年9月全国计算机等级考试二级笔试试卷 一、选择题 1C。解析 线性结构是指数据元素只有一个直接前驱和直接后驱，线性表是线性结构，循环队列，带链队列和栈是指对插入和删除有特殊要求的线性表，是线性结构。而二叉树是非线性结构。 2B。解析 栈是一种特殊的线性表，其插入和删除运算都只在线性表的一端进行，而另一端是封闭的。可以进行插入和删除运算的一端称为栈顶，封闭的一端称为栈底。栈顶元素是最后被插入的元素，而栈底元素是最后被删除的。因此，栈是按照先进后出的原则组织数据的。 3D。解析 循环队列是把队列的头和尾在逻辑上连接起来，构成一个环。循环队列中首尾相连，分不清头和尾，此时需要两个指示器分别指向头部和尾部。插入就在尾部指示器的指示位置处插入，删除就在头部指示器的指示位置删除 4A。解析 一个算法的空间复杂度一般是指执行这个算法所需的存储空间。一个算法所占用的存储空间包括算法程序所占用的空间，输入的初始数据所占用的存储空间及算法执行过程中所需要的额外空间。 5B。解析 耦合性和内聚性是模块独立性的两个定性标准，是互相关联的。在软件设计中，各模块间的内聚性越强，则耦合性越弱。一般优秀的软件设计，应尽量做到高内聚，低耦合，有利于提高模块的独立性。 6A。解析 结构化程序设计的主要原则概括为自顶向下，逐步求精，限制使用GOTO语句。 7C。解析 N-S图(也被称为盒图或CHAPlN图)和PAD(问题分析图)及PFD(程序流程图)是详细设计阶段的常用工具，E-R图也即实体-联系图是数据库设计的常用工具。从题中图可以看出该图属于程序流程图。 8B。解析 数据库系统属于系统软件的范畴。 9C。解析 E-R图也即实体联系图(EntityRelationshipDiagram)，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型，构成E-R图的基本要素是实体型、属性和联系，其表示方法为：实体型(Entity)：用矩形表示，矩形框内写明实体名；属性(Attribute)：用椭圆形表示，并用无向边将其与相应的实体连接起来；联系(Relationship)：用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型(1:1，1:n或m:n)： 10D。解析 关系的并运算是指由结构相同的两个关系合并，形成一个新的关系，其中包含两个关系中的所有元素。由题可以看出，T是R和S的并运算得到的。 11B。解析 在构件类的方法中，paint()方法是绘制构件.selSize()方法是设置组件大小，getSize()方法是获得组件大小， repaint()方法是重新绘制构件。 12C。解析 在构件的事件类中，MouseEvent事件是鼠标事件，鼠标单击，移动，WindowEvent事件是窗口事件，关闭窗口，窗口闭合，图标化，ActionEvent事件是动作事件，按钮按下，TextField中按Enter键，KeyEvent事件是键盘事件，键按下、释放。 13D。解析 Font和Color是构件的字体和外观颜色，Panel是面板容器，Dialog是对话框的类。 14D。解析 算术运算符的优先级中，+和-级别最高。 15B。解析 是按位右移运算符，是按位左移运算符，是添零右移运算符，没有运算符。 16A。解析 B的循环终止条件为10000，CD的终止条件为常量false，都不能无限循环。 17C。解析 字符型可以转为int型，但字符串不可以。 18B。解析 本题考查的是线程的知识，变量XY是在线程外部定义的，所以每一对(K，Y)只出现一次。 19C。解析 下一个状态是可以是可运行状态，阻塞状态，终止状态中的任一种。 20B。解析 close方法关闭写文件。 21B。解析 另一个线程的join方法是使得另一个线程等待，直到本线程结束为止，另一个线程恢复到可运行状态，不会改变本线程运行状态。 22B。解析 APpld的生命周期中有四个状态：初始态、运行态、停止态和消亡态。当程序执行完init()方法以后，Applet程序就进入了初始态；然后马上执行start()方法，Applet程序进入运行态；当Applet程序所在的浏览器图标化或者是转入其它页面时，该Applet程序马上执行stop()方法，Applet程序进入停止态；在停止态中，如果浏览器又重新装载该Applet程序所在的页面，或者是浏览器从图标中复原，则Applet程序马上调用start()方法，进入运行态；当然，在停止态时，如果浏览器关闭，则Applet程序调用destroyO方法，进入消亡态。 23C。解析 在html页中包含Applet时，CODE=appletfile指定了包含Applet或JApplet字节码的文件名，WIDTH=pixels HEIGHT=pixels定义了Applet显示区以像素为单位的高度和宽度。 24A。解析 Java命名约定全部小写，不得使用关键字、只有A符合。 25C。解析 自定义异常类都是Throwable及其子集，所以只有C可以做它的父类。 26D。解析 sayHello()方法正常运行则程序不抛出异常，并走finally，所以为D。 27A。解析 只有分开，才能做到独立于平台，与硬件无关。 28B。解析 Java的基本数据类型的字长是平台无关的，int型字长为32。 29C。解析 final为最终类，该类不能有子类。 30D。解析 在字符串中查询指定的字符或子串，可用indexof()方法，如查询成功，返回所查字符的位置。如不成功，返回-1，从下面程序可以看出，While条件应为查询成功。 31A。解析 构造方法名必须与类名相同。 32B。解析 JAVA平台将每一个由synchronized(object)语句指定的对象设置一个锁，称为对象锁，是一种独占的排他锁。 33C。解析 ObjectOutputStream的直接父类是IutputStream。 34D。解析 本题考查的是输入输出及文件操作，WriterObject方法是往数据流中写入数据。 35A。解析 .class文件是由编译器生