2009年9月全国计算机等级考试二级笔试试卷Java语言程序设计（考试时间90分钟，满分100分）一、选择题（每小题2分，共70分）（1）下列数据结构中，属于非线性结构的是A）循环队列B）带链队列C）二叉树D）带链栈（2）下列数据结构中，能够按照“先进后出”原则存取数据的是A）循环队列B）栈C）队列D）二叉树（3）对于循环队列，下列叙述中正确的是Ａ）队头指针是固定不变的Ｂ）队头指针一定大于队尾指针Ｃ）队头指针一定小于队尾指针Ｄ）队头指针可以大于队尾指针，也可以小于队尾指针（4）算法的空间复杂度是指Ａ）算法在执行过程中所需要的计算机存储空间Ｂ）算法所处理的数据量Ｃ）算法程序中的语句或指令条数Ｄ）算法在执行过程中所需要的临时工作单元数（5）软件设计中划分模块的一个准则是A）低内聚低耦合B）高内聚低耦合C）低内聚高耦合D）高内聚高耦合（6）下列选项中不属于结构化程序设计原则的是A）可封装D）自顶向下C）模块化D）逐步求精（7）软件详细设计产生的图如下：该图是A）N-S图B）PAD图C）程序流程图D）E-R图（8）数据库管理系统是A）操作系统的一部分B）在操作系统支持下的系统软件C）一种编译系统D）一种操作系统（9）在E-R图中，用来表示实体联系的图形是A）椭圆图B）矩形C）菱形D）三角形（10）有三个关系R，S和T如下：其中关系T由关系R和S通过某种操作得到，该操作为Ａ）选择Ｂ）投影Ｃ）交Ｄ）并（11）用于设置组件大小的方法是A）paint()B）setSize()C）getSize()D）repaint()（12）点击窗口内的按钮时，产生的事件是A）MouseEventB）WindowEventC）ActionEventD）KeyEvent（13）AWT中用来表示对话框的类是A）FontB）ColorC）PanelD）Dialog（14）下列运算符中，优先级最高的是A）+=B）==C）&&D）++（15）下列运算结果为1的是A）8>>1B）4>>>2C）8<<1D）4<<<2（16）下列语句中，可以作为无限循环语句的是A）for(;;){}B）for(int i=0;i<10000;i++){}C）while(false){}D）do{}while(false)（17）下列表达式中，类型可以作为int型的是A）“abc”+”efg”B）“abc”+’efg’C）‘a’+’b’D）3+”4”（18）阅读下列程序Public class Test implements Runnable{Private int x=0;Private int y=o;boolean flag=true;Public static void main(string[]args){Test r=new Test();Thead t1=new Thead(r);Thead t2=new Thead(r);t1.start();t2.start();}Public void run(){While(flag){x++;y++;system.out.println(“(”+x_“,”+y+”)”);if(x>=10)flag=false;}}}下列对程序运行结果描述的选项中，正确的是Ａ）每行的（x,y）中，可能有；每一对（x,y）值都出现两次。
Ｂ）每行的（x,y）中，可能有；每一对（x,y）值仅出现一次。
Ｃ）每行的（x,y）中，可能有x=y；每一对（x,y）值都出现两次。
Ｄ）每行的（x,y）中，可能有x=y；每一对（x,y）值都出现一次。
（19）如果线程正处于运行状态，则它可能到达的下一个状态是A）只有终止状态B）只有阻塞状态和终止状态C）可运行状态，阻塞状态，终止状态D）其他所有状态（20）在下列程序的空白处，应填入的正确选项是import java.io.*;Public class writeInt{Public static void main(string[]a){Int[]myArray={10,20,30,40};try{DataOutputSystem dos=new DataOutputSystem（new FileOutputSystem(“ints.dat”)）;for（int i=0；I<MYARRAY.LENGTH；I++）dos。
writeInt（myArray[i]）;dos.System.out.println(“Have written binary file ints.dat”);}Catch(IOException ioe){System.out.println(“IO Exception”);}}}A)start()B)close()C)read()D)write()（21）在一个线程中调用下列方法，不会改变该线程运行状态的是A）yield方法B）另一个线程的join方法C）sleep方法D）一个对象的notify方法（22）在关闭浏览器时调用，能够彻底终止Applet并释放该Applet所有资源的方法是A）stop()B）destroy()C）paint()D）start()（23）为了将HelloApplet(主类名为HelloApplet.class)嵌入在greeting.html文件中，应该在下列greeting.html文件的横线处填入的代码是<HTML>Ａ）ＨelloApplet.classB）CODE=”ＨelloApplet.class”C）CODE=”ＨelloApplet.class”WIDTH=150HEIGHT=25D）CODE=”ＨelloApplet.class”WIDTH=10HEIGHT=10（24）下列变量名的定义中，符合Java命名约定的是A）fieldnameB）superC）IntnumD）$number（25）自定义异常类的父类可以是A）ErrorB）VirtuaMachineErrorC）ExceptionD）Thread（26）阅读下列程序片段Public void test(){Try{sayHello();system.out.println(“hello”);}catch(ArrayIndexOutOfBoundException e){System.out.println(“ArrayIndexOutOfBoundException”);}catch(Exception e){System.out.println(“Exception”);}finally{System.out.println(“finally”);}}如果sayHello()方法正常运行，则test()方法的运行结果将是Ａ）HelloＢ）ArrayIndexOutOfBondsExceptionＣ）ExceptionFinallyＤ）HelloFinally（27）为使Java程序独立于平台，Java虚拟机把字节码与各个操作系统及硬件A）分开B）结合C）联系D）融合（28）Java中的基本数据类型int在不同的操作系统平台的字长是A）不同的B）32位C）64位D）16位（29）String、StingBuffer都是______类，都不能被继承。
A）staticB）abstractC）finalD）private（30）下列程序的功能是统计字符串中“array”的个数，在程序的空白处应填入的正确选项是public class FindKeyWords{public static void main(sring[]args){sting text=“An array is a data structur that stores a collection of”+“values of the same type.You access each individual value”+“through an integer index.For example,if a is an array”+“of inergers,then a[i]is the ith integer in the array.”;Int arrayCount=0;Int idex=-1;Sting arrarStr=”array”;Index=text.indexof(arrayStr);While(index0){++arrayCount;Index+=arrayStr.length();Index=text.indexof(arrayStr,index);}System.out.println(“the text contains”+arrayCount+“arrays”);}}Ａ）<Ｂ）=Ｃ）<=Ｄ）>=（31）构造方法名必须与______相同，它没有返回值，用户不能直接调用它，只能通过new调用。
A）类名B）对象名C）包名D）变量名（32）在多线程并发程序设计中，能够给对象x加锁的语句是A）x.wait()B）synchronized(x)C）x.notify()D）x.synchronized()（33）Java中类ObjectOutputStream支持对象的写操作，这是一种字节流，它的直接父类是A）WriterB）DataOutputC）OutputStreamD）ObjectOutput（34）在下列程序的空白处，应填入的正确选项是Import java.io.*;Pulilc class ObjectStreamTest{Publilc static void main(string args[])throws IOException{ObjectOutputStream oos=new ObjectOutputStream(new FileOutputStream(“serial.bin”));Java.util.Date d=new Java.util.Date();Oos(d);ObjectInputStream ois=new ObjectInputStream(new FileOutputStream(“serial.bin”));try{java.util.date restoredDate=(Java.util.Date)ois.readObject();System.out.println(“read object back from serial.bin file:”+restoredDate);}Catch(ClassNotFoundException cnf){System.out.println(“class not found”);}2007年4月全国计算机等级考试二级JAVA笔试试题及答案一、选择题（1）已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为A．GEDHFBCAB．DGEBHFCAC．ABCDEFGHD．ACBFEDHG（2）树是结点的集合，它的根结点数目是A．有且只有1B．1或多于1C．0或1D．至少2（3）如果进栈序列为e1,e2,e3,e4，则可能的出栈序列是A．e3,e1,e4,e2B．e2,e4,e3,e1C．e3,e4,e1,e2D．任意顺序（4）在设计程序时，应采纳的原则之一是A．不限制goto语句的使用B．减少或取消注解行C．程序越短越好D．程序结构应有助于读者理解（5）程序设计语言的基本成分是数据成分、运算成分、控制成分和A．对象成分B．变量成分C．语句成分D．传输成分（6）下列叙述中，不属于软件需求规格说明书的作用的是A．便于用户、开发人员进行理解和交流B．反映出用户问题的结构，可以作为软件开发工作的基础和依据C．作为确认测试和验收的依据D．便于开发人员进行需求分析（7）下列不属于软件工程的3个要素的是Ａ）工具B．过程C．方法D．环境（8）单个用户使用的数据视图的描述称为A．外模式B．概念模式C．内模式D．存储模式（9）将E-R图转换到关系模式时，实体与联系都可以表示成A．属性B．关系C．键D．域（10）SQL语言又称为A．结构化定义语言B．结构化控制语言C．结构化查询语言D．结构化操纵语言（11）下列哪个选项是合法的标识符？A．123B．_nameC．classD．1first（12）下列哪个选项是Java调试器，如果编译器返回程序代码的错误，可以用它对程序进行调试？A．java.exeB．javadoc.exeC．jdb.exeD．javaprof.exe（13）下列的哪个选项可以正确用以表示八进制值8？A．0x8B．0x10C．08D．010（14）下列的哪个赋值语句是不正确的？A．float f=11.1;B．double d=5.3E12;C．float d=3.14f;D．double f=11.1E10f;（15）下列的哪个赋值语句是正确的？A．char a=12;B．int a=12.0;C．int a=12.0f;D．int a=（int）12.0;（16）给出下列的代码，哪行在编译时可能会有错误？①public void modify（）{②int i,j,k;③i=100;④while（i>0）{⑤j=i*2;⑥System.out.println（"The value of j is"+j）;⑦k=k+1;⑧}⑨}A．line4B．line6C．line7D．line8（17）下列关于继承的哪项叙述是正确的？A．在java中允许多重继承B．在java中一个类只能实现一个接口C．在java中一个类不能同时继承一个类和实现一个接口D．java的单一继承使代码更可靠（18）下列哪个修饰符可以使在一个类中定义的成员变量只能被同一包中的类访问？A．privateB．无修饰符C．publicD．protected（19）给出下列代码，如何使成员变量m被方法fun（）直接访问？class Test{private int m;public static void fun（）{...}}A．将private int m改为protected int mB．将private int m改为public int mC．将private int m改为static int mD．将private int m改为int m（20）已知有下列类的说明，则下列哪个语句是正确的？public class Test{private float f=1.0f;int m=12;static int n=1;public static void main（String arg［］）{Test t=new Test（）;}}A．t.f；B．this.n；C．Test.m；D．Test.f；（21）给出下列代码，则数组初始化中哪项是不正确的？byte［］array1,array2［］;byte array3［］［］;byte［］［］array4;A．array2=array1B．array2=array3C．array2=array4D．array3=array4（22）下列代码的执行结果是public class Test{public int aMethod（）{static int i=0;i++;System.out.println（i）;}public static void main（String args［］）{Test test=new Test（）;test.aMethod（）;}}A．编译错误B．0C．1D．运行成功，但不输出（23）下列关于内部类的说法不正确的是A．内部类的类名只能在定义它的类或程序段中或在表达式内部匿名使用B．内部类可以使用它所在类的静态成员变量和实例成员变量C．内部类不可以用abstract修饰符定义为抽象类D．内部类可作为其他类的成员，而且可访问它所在类的成员（24）顺序执行下列程序语句后，则b的值是String a="Hello";String b=a.substring（0,2）;A．HelloB．helloC．HelD．null（25）在oneMethod（）方法运行正常的情况下，程序段将输出什么? public void test（）{try{oneMethod（）;System.out.println（"condition1"）;}catch（ArrayIndexOutOfBoundsException e）{System.out.println（"condition2"）;}catch（Exception e）{System.out.println（"condition3"）;}finally{System.out.println（"finally"）;}}A．condition1B．condition2C．condition3D．condition1finally（26）下列常见的系统定义的异常中，哪个是输入、输出异常? A．ClassNotFoundExceptionB．IOExceptionC．FileNotFoundExceptionD．UnknownHostException（27）下列哪个不是nio包的新特点？A．内存映射技术B．文件锁定C．字符及编码D．阻塞I/O（28）下列哪个选项是正确计算42度（角度）的余弦值？A．double d=Math.cos（42）;B．double d=Math.cosine（42）;C．double d=Math.cos（Math.toRadians（42））;D．double d=Math.cos（Math.toDegrees（42））;（29）下列InputStream类中哪个方法可以用于关闭流？A．skip（）B．close（）C．mark（）D．reset（）（30）下列方法中哪个是执行线程的方法？A．run（）B．start（）C．sleep（）D．suspend（）（31）下列关于Frame类的说法不正确的是A．Frame是Window类的直接子类B．Frame对象显示的效果是一个窗口C．Frame被默认初始化为可见D．Frame的默认布局管理器为BorderLayout（32）下列Java常见事件类中哪个是鼠标事件类？A．InputEventB．KeyEventC．MouseEventD．WindowEvent（33）在Applet的关键方法中，下列哪个方法是关闭浏览器以释放Applet占用的所有资源？A．init（）B．start（）C．paint（）D．destroy（）（34）下列哪个是面向大型企业级用容器管理专用构件的应用平台？A．J2EEB．J2MEC．J2SED．J2DE（35）下列哪个选项的java源文件代码片段是不正确的？A．package testpackage;public class Test{}B．import java.io.*;package testpackage;public class Test{}C．import java.io.*;class Person{}public class Test{}D．import java.io.*;import java.awt.*;public class Test{}二、填空题（1）数据结构分为逻辑结构与存储结构，线性链表属于。