[计算机类试卷]2008年9月国家二级（JAVA）笔试真题试卷及答案与解析.doc

1、2008年 9月国家二级（ JAVA）笔试真题试卷及答案与解析 1 一个栈的初始状态为空。现将元素 1、 2、 3、 4、 5、 A、 B、 C、 D、 E依次入栈，然后再依次出栈，则元素出栈的顺序是 （ A） 12345ABCDE （ B） EDCBA54321 （ C） ABCDEl2345 （ D） 54321EDCBA 2 下列叙述中正确的是 （ A）循环队列有队头和队尾两个指针，因此，循环队列是非线性结构 （ B）在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况 （ C）在循环队列中，只需要队尾指针就能反映队 列中元素的动态变化情况 （ D）循环队列中元素的个数是由队头指

2、针和队尾指针共同决定 3 在长度为 n的有序线性表中进行二分查找，最坏情况下需要比较的次数是 （ A） O(n) （ B） O(n2) （ C） O(log2n) （ D） O(nlog2n) 4 下列叙述中正确的是 （ A）顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的 （ B）顺序存储结构只针对线性结构，链式存储结构只针对非线性结构 （ C）顺序存储结构能存储有序表，链式存储结构不能存储有序表 （ D）链式存储结构比顺序存 储结构节省存储空间 5 数据流图中带有箭头的线段表示的是 （ A）控制流 （ B）事件驱动 （ C）模块调用 （ D）数据流 6 在软件开发中，需

3、求分析阶段可以使用的工具是 （ A） N-S图 （ B） DFD图 （ C） PAD图 （ D）程序流程图 7 在面向对象方法中，不属于 “对象 ”基本特点的是 （ A）一致性 （ B）分类性 （ C）多态性 （ D）标识唯一性 8 一间宿舍可住多个学生，则实体宿舍和学生之间的联系是 （ A）一对一 （ B）一对多 （ C）多对一 （ D）多对多 9 在 数据管理技术发展的三个阶段中，数据共享最好的是 （ A）人工管理阶段 （ B）文件系统阶段 （ C）数据库系统阶段 （ D）三个阶段相同 10 有三个关系 R、 S和 T如下： 由关系 R和 S通过运算得到关系 T，则所使用的运算为 （ A）

4、笛卡尔积 （ B）交 （ C）并 （ D）自然连接 11 下列对 Java语言的叙述中，错误的是 （ A） Java虚拟机解释执行字节码 （ B） JDK的库文件目录是 bin （ C） Java的类是对具有相同行为对象的一种抽象 （ D） Java中的垃圾回收机制是一个系统级的线程 12 下列 Java源程序结构中前三种语句的次序，正确的是 （ A） import, package, public class （ B） import必为首，其他不限 （ C） public class, import, package （ D） package, import, public class 13

5、 阅读下列代码 public class public static void main(String args) double d=12.3; Decrementer dec=new Decrementer(); dec. decrement(D) ; System. out. println(D) ; class Decrementer public void decrement(double decMe) decMe=decMe-1.0; 代码执行后输出结果是 （ A） 12.3 （ B） 11.3 （ C） 13.3 （ D） -1.0 14 给一个 short类型变量赋值的范围是 （

6、 A） -128 +127 （ B） -2147483648 +2147483647 （ C） -32768 +32767 （ D） -1000 +1000 15 Reader类所处理的是 （ A）字符流 （ B）字节流 （ C）文件流 （ D）管道流 16 阅读下列代码段 ByteArrayOutputStream bout=new ByteArrayOutputStream(); ObjectOutputStream out=new ObjectOutputStream(bout); out. writeObject(this); out. close(); 以上代码段的作用是 （ A）将

7、对象写入内存 （ B）将对象写入硬盘 （ C）将对象写入光盘 （ D）将对象写入文件 17 下列不属于 Swing构件的是 （ A） JMenu （ B） JApplet （ C） JOptionPane （ D） Panel 18 下列不是 AWT的布局管理器的是 （ A） FlowLayout （ B） BorderLayout （ C） BoxLayout （ D） GridLayout 19 子类继承了父类的方法和状态，在子类中可以进行的操作是 （ A）更换父类方法 （ B）减少父类方法 （ C）减少父类变量 （ D）增添方法 20 下列能表示字符串 s1长度的是 （ A） s1. l

8、ength() （ B） s1. length （ C） s1. size （ D） s1. size() 21 阅读下列代码 段 abstract class Person public Person(String n) name=n; public_String getDescription(); public String getName() private String name; 在下画线处应填入的修饰符是 （ A） static （ B） abstract （ C） protected （ D） final 22 阅读下列代码 public class Jixiangwu publ

9、ic static void main(Stringargs) Stringstars=“贝贝 “,“晶晶 “,“欢欢 “,“迎迎 “,“妮妮 “; System. out. println(“你抽取的奥运吉祥物是 “+“ +stars(int)(stars. _* Math. random()+“”“+“!“); 为保证程序能正确执行，程序中下画线处应填写的是 （ A） long （ B） width （ C） wide （ D） length 23 下列方法中可用于定义线程体的是 （ A） start() （ B） init() （ C） run() （ D） main() 24 下列方法

10、中与 Applet显示无关的是 （ A） update() （ B） draw() （ C） repaint() （ D） paint() 25 下列语句中错误的是 （ A） String s=“how“,“are“; （ B） byte b=255; （ C） String s=“one“+“two“; （ D） int i=2+2000; 26 下列可用作 switch(expression)语句参数的是 （ A） String s （ B） Integer i （ C） boolean b （ D） int i 27 当浏览器重新返回到包含 Applet的页面时 调用的方法是 （ A）

11、start() （ B） init() （ C） stop() （ D） destroy() 28 阅读下列代码 public class Test public static void main(String args) System. out. println(2 0)? 10:8); 其运行结果是 （ A） 2 （ B） 0 （ C） 10 （ D） 8 29 阅读下列代码 public class Arrays public static void main(Stringargs) inta=new int5; for(int i=0;i a. length; i=i+1) ai=10

12、+i; for(int i=0; i a. length; i=i+1) System. out. println(ai); Strings=“Frank“,“Bob“,“Jim“; for(int i=0; i s. length; i=i+1) System. out. println(si); S2=“Mike“; System. out. println(s2); 代码运行 结果正确的是 （ A） 10 11 12 13 14 Mike Bob Frank Jim （ B） 11 12 13 14 15 Frank Bob Mike Jim （ C） 10 11 12 13 14 Fr

13、ank Bob Jim Mike （ D） 11 12 13 14 15 Mike Jim Bob Frank 30 下列方法能够用来实现线程之间通信的是 （ A） notify() （ B） run() （ C） sleep() （ D） join() 31 下列关于线程的说法中，正确的是 （ A）一个线程一旦被创建，就立即开始运行 （ B）使用 start()方法可以使一个线程成为可运行的，但是它不一定立即开始运行 （ C）当运行状态的线程因为调用了 yield()方法而停止运行，它一定被放在可运行线程队列的前面 （ D）当因等待对象锁而被阻塞的线程获得锁后，将直接进入运行状态 32 下列

14、概念中不包括任何实现，与存 储空间没有任何关系的是 （ A）类 （ B）接口 （ C）抽象类 （ D）对象 33 阅读下列一个支持多线程并发操作的堆栈类代码段 public class MyStack private int idx=0; private intdata=new int8; public_void push(int i) dataidx=i; idx + +; 在下画线处应填入的是 （ A） synchronized （ B） wait （ C） blocked （ D） interrupt 34 阅读下列代码 public class Test implements Runn

15、able public void run(Thread t) System. out. println(“Running. “); public static void main(Stringargs) Thread tt=new Thread(new Test(); tt. start(); 代码运行结果是 （ A）将抛出一个异常 （ B）没有输出并正常结束 （ C）输出 “Running”并正常结束 （ D）程序第 2行将出现一个编译错误 35 阅读下列代码 public class Test String s=“One World One Dream“; public static vo

16、id main(String args) System. out. println(s); 其运行结果是 （ A） args （ B） One World One Dream （ C） s （ D）编译时出错 36 对下列二叉树进行中序遍历的结果是【 】。 37 按照软件测试的一般步骤，集成测试应在【 】测试之后进 行。 38 软件工程三要素包括方法、工具和过程，其中，【 】支持软件开发的各个环节的控制和管理。 39 数据库设计包括概念设计、【 】和物理设计。 40 在二维表中，元组的【 】不能再分成更小的数据项。 41 Java语言中的浮点数默认类型是【 】。 42 7.【 】是类中的一种特

17、殊方法，是为对象初始化操作编写的方法。 43 文件类 File是【 】包中的一个重要的非流类。 44 已知 Java语句 doublebalances=new doubleNYEARSNRATES; 数组 balances是【 】维数组。 45 对二进制数进行算术右移的运算符是【 】。 46 MouseMotionListener中的方法包括【 】 ()。 47 任何运行在 Web页面中的小应用程序都必须是 Java中【 】类的子类。 48 Swing中的内部框架类是【 】。 49 下列代码包括一个 Html文件和一个 Applet类。在 hello. html文件的横线处填入相应内容，把 H

18、elloApplet嵌入在 hello. html中。 hello. html文件内容： HTML HEAD TITLE Hello /TITLE /HEAD BODY APPLET CODE=“【 】 “WIDTH=150 HEIGHT=25 /APPLET /BODY /HTML HelloApplet. java文件内容： import java. awt. *; import java. applet. *; public class HelloApplet extends Applet public void paint(Graphics g) g. drawString(“Hell

19、o!“ ,25,25); 50 线程是程序运行时的一个执行流，是由 CPU运行程序代码并操作【 】所形成的。 2008年 9月 国家二级（ JAVA）笔试真题试卷答案与解析 1 【正确答案】 B 【试题解析】 栈的特点是先进后出，所以全部入栈后再全部出栈所得的序列顺序必然与入栈序列的顺序相反。 2 【正确答案】 D 【试题解析】 循环队列是线性表的一种，所以选项 A)错误。循环队列的入队和出队需要队尾指针和队头指针完成，所以选项 B)和 C)错误。 3 【正确答案】 C 【试题解析】 二分查找法也称为折半查找法。它的基本思想是：将 n个元素分成个数大致相同的两半，取 an/2与欲查找的 x作比

20、较，如果 x=an/2，则找到 x，算法终止；如果 x an/2，则只要在数组 a的左半部继续搜索 x(这里假设数组元素呈升序排列 )；如果 x an/2，则只要在数组 a的右半部继续搜索 x。每次余下n/(2i)个元素待比较，当最后剩下一个时，即 n/(2i)=1。故 n=2i；所以 i=log2n。 4 【正确答案】 A 【试题解析】 顺序存储方式是把逻辑上相邻的结点存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。其优点是占用最少的存储空间。所以选项 D错误。顺序存储结构可以存储如二叉树这样的非线性结构， 所以选项 B)错误。链式存储结构也可以存储线性表，所以选项

21、C)错误。 5 【正确答案】 D 【试题解析】 在数据流图中，矩形表示数据的外部实体，圆角的矩形表示变换数据的处理逻辑，双横线表示数据的存储，箭头表示数据流。 6 【正确答案】 B 【试题解析】 数据流图简称 DFD，是采用图形方式来表达系统的逻辑功能、数据在系统内部的逻辑流向和逻辑变换过程，是结构化系统分析方法的主要表达工具及用于表示软件模型的一种图示方法。所以 DFD图可以用于需求分析阶段。 7 【正确答案】 A 【试题解 析】 对象是面向对象方法中最基本的概念，它的基本特点有：标识唯一性、分类性、多态性、封装性、模块独立性。故本题答案为 A)。 8 【正确答案】 B 【试题解析】 一个实

22、体宿舍可以对应多个学生，而一个学生只能对应一个宿舍，所以宿舍和学生之间是一对多关系。 9 【正确答案】 C 【试题解析】 人工管理阶段：计算机出现的初期，主要用于科学计算，没有大容量的存储设备。处理方式只能是批处理，数据不共享，不同程序不能交换数据。文件系统阶段：即把有关的数据组织成一种文件，这种数据文件可以脱离程序而独立存 在，由一个专门的文件管理系统实施统一管理。但是，数据文件仍高度依赖于其对应的程序，不能被多个程序所通用。数据库系统阶段：即对所有的数据实行统一规划管理，形成一个数据中心，构成一个数据仓库，数据库中的数据能够满足所有用户的不同要求，供不同用户共享。数据共享性显著增强。故本题

23、答案为 C)。 10 【正确答案】 D 【试题解析】 自然连接是一种特殊的等值连接。当关系 R和 S有相同的属性组，且该属性组的值相等时的连接称为自然连接。 11 【正确答案】 B 【试题解析】 JDK库文件目录是 lib， lib文件夹下的 .jar文件为 JDK库，程序员利用此库开发 Java应用程序。 12 【正确答案】 D 【试题解析】 Java源程序中，首先在程序的最开始用关键字 package指明此程序属于哪个包，接着通过 import导入外部包中的类或 JDK中的类，然后定义类，如 public class。 13 【正确答案】 A 【试题解析】 此题考查方法的参数传递方式。题目

24、中用的是传值引用，传值引用不能改变基本类型的参数，所以 d的值没有变化，依然是 12.3。 14 【正确答案】 C 【试题解析】 Java中 short类型长度为两个字节， 16位， 1位符号位，故最大值为 0111 1111 1111 1111，十进制值为 “32 767”，计算机中负值采用补码形式表示，故最小值为 1000 0000 0000 0000，其真值的十进制值为 “-32 768”，绝对值比最大正值大 1。 15 【正确答案】 A 【试题解析】 Reader类是用于读取字符流的抽象类。子类必须实现的方法只有read(char， int， int)和 close()。但是，多数子类

25、将重写此处定义的一些方法，以提供更高的效率或其他功 能。 16 【正确答案】 D 【试题解析】 ObjectOutputStream将 Java对象的基本数据类型和图形写入OutputStream。 writeObject方法用于将对象写入流中。通过使用流中的文件可以实现对象的持久存储。所以程序片段是将对象写入文件。 17 【正确答案】 D 【试题解析】 Swing组件都继承自 Jcomponent类，所有组件基本都以 “J”开头。Panel是 awt中的组件。 18 【正确答案】 C 【试题解析】 AWT的布局管理器有 FlowLayout、 GridLayout、BorderLayout、

26、 CardLayout和 GridBagLayout。 BoxLayout是 Swing新增加的布局管理器。 19 【正确答案】 D 【试题解析】 子类继承父类也就继承了父类的非私有数据、方法，子类能操作这些数据或调用这些方法，但不能对数据类型或方法本身进行修改，子类能新增方法，此方法将只属于子类。另外子类可重载父类方法，当在子类对象中调用此方法时将会调用子类自己新定义的同名方法，但这并不改变父类被重载的方法及对父类此方法的调用。 20 【正确答案】 A 【试题解析】 length()方法用于返回字符串的长度，返回类型为 int。 21 【正确答案】 B 【试题解析】 抽象类中的方法没有方法体

27、只有方法声明，那么这个方法必定是抽象的。含有抽象方法的类一定是抽象类，但抽象类中的方法不一定是抽象方法，可以是具体实现了的方法，这个方法可作为继承此抽象类的子类的公共方法。 22 【正确答案】 D 【试题解析】 数组只有对其求长度有意义，其他 long、 width和 wide不属于Java中的关键字或数组类型的方法。本题程序中 Math. random()生成一个 0 1的double型的随机数，乘以数组长度取整将会得到大于等于 0而小于等于 4的整数，再作为数组下标对数组取值。 23 【正确答案】 C 【试题解析】 创新线程有两种方法，继承 Thread类和实现 Runnable接口，无论

28、哪一种都得重写 run()方法。 24 【正确答案】 A 【试题解析】 paint()方法继承自 Container类，用于绘制容器； repaint()方法继承自 Component类，用于重绘组建组件。 25 【正确答案】 B 【试题解析】 类型 不匹配， int类型不能默认转换为 byte类型。 26 【正确答案】 D 【试题解析】 switch多分支选项运算的判别对象必须是 byte、 int、 short和 char这几种类型的原始类型。 27 【正确答案】 A 【试题解析】 Applet的生命周期中有四个状态：初始态、运行态、停止态和消亡态。当程序执行完 init()方法以后， A

29、pplet程序就进入了初始态；然后马上执行start()方法， Applet程序进入运行态；当 Applet程序所在浏览器图标化或者是转入其他页面时，该 Applet程序马上执行 stop()方法， Applet程序进入停止态；在停止态中，如果浏览器又重新装载该 Applet程序所在的页面，或者是浏览器从图标中复原，则 Applet程序马上调用 start()方法，进入运行态；当然，在停止态时。如果浏览器关闭，则 Applet程序调用 destroy()方法，进入消亡态。 28 【正确答案】 D 【试题解析】 “?:”是三元运算符，首先判断 “?”前面的布尔表达式，若为 true，则执行 “:

30、”左边的表达式，而为 false则执行 “:”右边的表达式。本题中 “2 O? 10:8”，首 先 “2 0”返回 false，故执行 “:”右边的表达式，将 8返回。 29 【正确答案】 C 【试题解析】 每一个 for循环对整型数组 a赋值时从 “10+0”开始，直到 “10+4”为止共 5个数。第二个 for循环直接将字符串数组内容依次打印出来，循环结束后对s2重新赋值为 “Mike”，故再次打印 s2时输出 “Mike”。 30 【正确答案】 A 【试题解析】 Java中用 notify()、 notifyAll()函数进行进程间的通信，当等待此同步锁的线程接到此消息，将重新获得对象锁

31、，线程重新 启动运行。 Run()方法是线程执行入口， sleep()为线程休眠函数， join函数用来将一个线程加入某个线程组。 31 【正确答案】 B 【试题解析】 线程被创建后，如果调用 start()方法，线程便处于就绪状态，即可执行状态，但并不一定立即得到执行。当调用了 yield()方法之后，线程放在处于同一个优先级的可执行的线程队列的后面。当阻塞的线程获得锁后，将进入就绪状态，并不一定立即执行。 32 【正确答案】 B 【试题解析】 类中的静态方法、数据和程序块需要分配内存，抽象类中也可有静态数 据，对象中的数据也需要在堆中分配内存。接口中只有抽象方法，不能实例化，不需要考虑为其

32、分配内存。 33 【正确答案】 A 【试题解析】 synchronized修饰方法，表示此方法的执行需同步，其同步锁对应的对象为本对象。程序实现一个简单的压栈操作，因压栈过程不能同时出栈或读取栈信息，故操作需要同步。 34 【正确答案】 C 【试题解析】 类 Test实现 Runnable接口， main函数中实例化了一个新的以Test对象为执行任务的线程对象，然后调用 start()方法启动子线程，程序正常执行 ，子线程进入入口 run()方法，输出字符串 “Running”。 35 【正确答案】 D 【试题解析】 字符串 s没有被声明成静态的，题中当主函数调用打印函数输出 s的内容时， T

33、est类还没有被实例化，也就没有字符串常量 s了。可将字符串 s声明为 static类型的，或者在打印字符前先实例化 Test类，再打印这个对象中的字符串。 36 【正确答案】 【 】 DBXEAYFZC 【试题解析】 二叉树中序遍历的顺序为先遍历左子树，然后访问根结点，最后遍历右子树。 37 【正确答案】 【 】单元 【试题解析】 软件测试过程按 4个步骤进行，即：单元测试、集成测试、确认测试和系统测试。 38 【正确答案】 【 】过程 【试题解析】 软件工程包括三个要素：方法、工具和过程。软件工程方法为软件开发提供了 “如何做 ”的技术。它包括了多方面的任务，如项目计划与估算、软件系统需求

34、分析、数据结构、系统总体结构的设计、算法过程的设计、编码、测试及维护等。 39 【正确答案】 【 】逻辑设计 【试题解析】 数据库的设计过程大致分为 5个步骤：需求分析、概念设计、逻辑设计、物理设计和验证设计。 40 【正确答案】 【 】分量 【试题解析】 一张二维表对应一个关系，代表一个实体集。表中的一行称为一个元组。 41 【正确答案】 【 】 double类型 【试题解析】 Java语言中的浮点数默认类型是 double类型的。 42 【正确答案】 【 】构造方法 【试题解析】 构造方法是类中的一种特殊方法，方法名必须与类名一致。新建对象时将自动调用构造方法完成对象的初始化。而编程时也一

35、般将初始化操作置于构造方法中。 43 【正确答案】 【 】 java. io 【试 题解析】 File类是 java. io包中的一个非流类，是文件和目录路径名的抽象表示形式。 44 【正确答案】 【 】二 【试题解析】 dousebalances=new doubleNYEARSNRATES定义的数组是一个 NYEARS行 NRATES列的二维数组， NYEARS和 NRATES一定是两个整型常量。 45 【正确答案】 【 】 【试题解析】 Java中符号 “ ”为算术右移运算符，有符号。右边超出截掉，左边补上符号位；运算符 “ ”为逻辑右移运算符，无 符号，左边高位补 0。算术右移，顾名思

36、义，右移时须要带符号，而逻辑右移直接在高位补 0即可。 46 【正确答案】 【 】 mouseDragged() mouseMoved() 【试题解析】 接口 MouseMotionListener中包括两个方法，分别为：mouseDragged()，鼠标按键在组件上按下并拖动时调用； mouseMoved()，鼠标光标移动到组件上但无按键按下时调用。 47 【正确答案】 Applet 【试题解析】 一个 Applet可以定义多个类，但必须继承 Applet类 ，同时可以有多个其他自定义的类。 48 【正确答案】 JFrame 【试题解析】 顶层窗口被称为框架 frame， AWT中有 Frame类， Swing版本为JFrame。 JFrame是极少数不绘制在画布上的 Swing组件之一。 JFrame类是一个容器，允许您把其他组件添加到它里面，把它们组织起来，并呈现给用户。 49 【正确答案】 HelloApplet. class 【试题解析】 CODE属性给出包含 applet的类文件名，并且必须包括扩展名 “. class”。 50 【正确答案】 数 据 【试题解析】 线程是比进程更小的能独立运行的基本单位。执行一个线程就是执行给定的指令序列并操作属于此线程的栈中的数据，以及一些共享数据。线程也可以从全局类中访问静态数据。