提示：答案在最后一页。

　　一、选择题(每题2分，共计70分)

　　1.数据的存储结构是指____。

　　A、存储在外存中的数据

　　B、数据所占的存储空间

　　C、数据在计算机中的顺序存储方式

　　D、数据的逻辑结构在计算机中的表示

　　2.下列关于栈的描述中错误的是：____。

　　A、栈是先进后出的线性表

　　B、栈只能顺序存储

　　C、栈具有记忆作用

　　D、对栈的插入与删除操作中，不需要改变栈底指针

　　3.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是____。

　　A、冒泡排序为n/2

　　B、冒泡排序为n

　　C、快速排序为n

　　D、快速排序为n(n-1)/2

　　4.对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为____。

　　A、log2n

　　B、n/2

　　C、n

　　D、n+1

　　5.下列对于线性链表的描述中正确的是____。

　　A、存储空间不一定是连续，且各元素的存储顺序是任意的

　　B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面

　　C、存储空间必须连续，且前件元素一定存储在后件元素的前面

　　D、存储空间必须连续，且各元素的存储顺序是任意的
　　6.下列对于软件测试的描述中正确的是____。

　　A、软件测试的目的是证明程序是否正确

　　B、软件测试的目的是使程序运行结果正确

　　C、软件测试的目的是尽可能多地发现程序中的错误

　　D、软件测试的目的是使程序符合结构化原则

　　7.为了使模块尽可能独立，要求____。

　　A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强

　　B、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱

　　C、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱

　　D、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强

　　8.下列描述中正确的是____。

　　A、程序就是软件

　　B、软件开发不受计算机系统的限制

　　C、软件既是逻辑实体，又是物理实体

　　D、软件是程序、数据与相关文档的集合

　　9.数据独立性是数据技术的重要特点之一。所谓数据独立性是指____。

　　A、数据与程序独立存放

　　B、不同的数据被存放在不同的文件中

　　C、不同的数据只能被对应的应用程序所使用

　　D、以上三种说法都不对

　　10.用树形结构表示实体之间联系的模型是____。

　　A、关系模型

　　B、网状模型

　　C、层次模型

　　D、以上三个都是
　　11.在Java中，负责对字节代码解释执行的是____。

　　A、垃圾回收器

　　B、虚拟机

　　C、编译器

　　D、多线程机制

　　12.下列叙述中,正确的是____。

　　A、Java语言的标识符是区分大小写的

　　B、源文件名与public类名可以不相同

　　C、源文件名其扩展名为.jar

　　D、源文件中public类的数目不限

　　13.下列属于合法的Java标识符是____。

　　A、_cat

　　B、5books

　　C、+static

　　D、-3.14159

　　14.在 Java 中，表示换行符的转义字符是____。

　　A、\n

　　B、\f

　　C、n

　　D、\dd

　　15.在 Java 中，由Java编译器自动导入，而无需在程序中用import导入的包是____。

　　A、java.applet

　　B、java.awt

　　C、java.util

　　D、java.lang
　　16.在 Java 中，所有类的根类是____。

　　A、java.lang.Objet

　　B、java.lang.Class

　　C、java.applet.Applet

　　D、java.awt.Frame

　　17.在 Java 中，用 package 语句说明一个包时，该包的层次结构必须是____。

　　A、与文件的结构相同

　　B、与文件目录的层次相同

　　C、与文件类型相同

　　D、与文件大小相同

　　18.在读字符文件 Employee.dat 时，使用该文件作为参数的类是____。

　　A、BufferedReader

　　B、DataInputStream

　　C、DataOutputStream

　　D、FileInputStream

　　19.下列构造方法的调用方式中，正确的是____。

　　A、按照一般方法调用

　　B、由用户直接调用

　　C、只能通过 new 自动调用

　　D、被系统调用

　　20.类 Panel 默认的布局管理器是____。

　　A、GridLayout

　　B、BorderLayout

　　C、FlowLayout

　　D、GardLayout
　　21.在 Java 中，能实现多重继承效果的方式是____。

　　A、内部类

　　B、适配器

　　C、接口

　　D、同步

　　22.char 类型的取值范围是____。

　　A、2-7～27-1

　　B、0～216-1

　　C、-215～215-1

　　D、0～28-1

　　23.能够支持 javadoc 命令的注释语句是____。

　　A、/**...//

　　B、/*...*/

　　C、//

　　D、/**...*/

　　24.十进制数16的16进制表示格式是____。

　　A、0x10

　　B、0x16

　　C、0xA

　　D、016

　　25.int 型 public 成员变量 MAX_LENGTH，该值保持为常数100，则定义这个变量的语句是____。

　　A、public int MAX_LENGTH=100

　　B、final int MAX_LENGTH=100

　　C、public const int MAX_LENGTH=100

　　D、public final int MAX_LENGTH=100
　　26.下列不是 InputStream 子类的是____。

　　A、文件输入流 FileInputStream

　　B、对象输入流 ObjectInputStream

　　C、字符输入流 CharInputStream

　　D、压缩文件输入流 ZipInputStream

　　27.下列方法中可以用来创建一个新线程的是____。

　　A、实现java.lang.Runnable 接口并重写 start()方法

　　B、实现java.lang.Runnable 接口并重写 run()方法

　　C、继承java.lang.Thread 类并重写 run()方法

　　D、实现java.lang.Thread 类并实现 start()方法

　　28.下列关于 Java Application 与 Applet 的说法中，正确的是____。

　　A、都包含 main() 方法

　　B、都通过“appletviewer”命令执行

　　C、都通过“javac”命令编译

　　D、都嵌入在 HTML 文件中执行

　　29.当启动 Applet 程序时，首先调用的方法是____。

　　A、stop()

　　B、init()

　　C、start()

　　D、destroy()

　　30.下列关于线程优先级的说法中，正确的是____。

　　A、线程的优先级是不能改变的

　　B、线程的优先级是在创建线程时设置的

　　C、在创建线程后的任何时候都可以设置

　　D、B 和 C
　　31.当浏览器重新返回 Applet 所在页面时，将调用 Applet 类的方法是____。

　　A、start()

　　B、init()

　　C、stop()

　　D、destroy()

　　32.按照 Java 的标识符命名规范，下列表示一个类的标识符正确的是____。

　　A、Helloworld

　　B、HelloWorld

　　C、helloworld

　　D、helloWorld

　　33.下列代码中，将引起一个编译错误的行是____。

　　1)public class Test{

　　2) int m,n;

　　3) public Test(){}

　　4) public Test(int a){m=a;}

　　5) public static void main(String args[]){

　　6) Test t1,t2;

　　7) int j,k;

　　8) j=0;k=0;

　　9) t1=new Test();

　　10) t2=new Test(j,k);

　　11) }

　　12) }

　　A、第3行

　　B、第5行

　　C、第6行

　　D、第10行

　　34.下列程序的功能是在监控台上每隔一秒钟显示一个字符串“Hello!”，能够填写在程序中下划线位置，使程序完整并能正确运行的语句是____。

以下是引用片段：
　　public class Test implements Runnable{
　　public static void main(String args[]){
　　Test t=new Test();
　　Thread tt=new Thread(t);
　　tt.start();
　　}
　　public void run(){
　　for(;;){
　　try{
　　____;
　　}catch(____ e){}
　　System.out.println("Hello");
　　}
　　}
　　}

　　A、sleep(1000)

　　InterruptedException

　　B、t.sleep(1000)

　　InterruptedException

　　C、Thread.sleep(1000)

　　RuntimeException

　　D、Thread.sleep(1000)

　　InterruptedException

　　35.阅读下列代码后

以下是引用片段：
　　public class Person{
　　int arr[]=new int[10];
　　public static void main(String args[]){
　　System.out.println(arr[1]);
　　}
　　}

　　正确的说法是

　　A、编译时将产生错误

　　B、编译时正确，运行时将产生错误

　　C、输出零

　　D、输出空
　　二、填空题(每空2分，共计30分)

　　1.某二叉树中度为2的结点有18个，则该二叉树中有____个叶子结点。

　　2.在面向对象方法中，类的实例称为____。

　　3.诊断和改正程序中错误的工作通常称为____。

　　4.在关系数据库中，把数据表示成二维表，每一个二维表称为____。

　　5.问题处理方案的正确而完整的描述称为____。

　　6.面向对象的语言将客观世界都看成由各种对象组成，共同特征和行为的对象组成类，类是变量和____的集合体。

　　7.Java 源文件中最多只能有一个____类，其他类的个数不限。

　　8.在 Java 中所有实现的多维数组，实际上是由一维数组构成的____。

　　9.每个Applet程序必须有一个类是____类的子类。

　　10.线程在生命周期中要经历 5 种状态，分别是新建状态、可运行状态、运行状态、____状态和终止状态。

　　11.FileInputStream 是字节流;BufferedWriter 是字符流;ObjectOutputStream 是____。

　　12.break 语句最常见的用法是 switch 语句中，通过 break 语句退出 switch 语句，使程序从整个 switch 语句后面的____开始执行。

　　13.请阅读下列程序代码，然后将程序的执行结果补充完整。

　　程序代码：

以下是引用片段：
　　public class throwsException{
　　static void Proc(int sel)
　　throw ArithmeticException,ArrayIndexOutOfBoundsException{
　　System.out.println("In Situation"+sel);
　　if(sel==0){
　　System.out.println("no Exception caught");
　　return;
　　}else if(sel==1){
　　int iArray[]=new int[4];
　　iArray[1]=3;
　　}
　　}
　　public static void main(String args[]){
　　try {
　　Proc(0);
　　Proc(1);
　　}catch (ArrayIndexOutOfBoundsException e){
　　System.out.println("Catch"+e);
　　}finally{
　　System.out.println("in Proc finally");}
　　}
　　}

　　执行结果：

　　In Situation0

　　no Exception caught

　　____

　　in Proc finally

　　14.当使用 Thread t=new Thread(r)创建一个线程时，表达式：r instanceof Thread 的值是____。

选 择 题	1	2	3	4	5	6	7	8	9	10
您的答案
正确答案	D	B	D	C	A	C	B	D	D	C
选 择 题	11	12	13	14	15	16	17	18	19	20
您的答案
正确答案	B	A	A	A	D	A	B	D	C	C
选 择 题	21	22	23	24	25	26	27	28	29	30
您的答案
正确答案	C	B	D	A	D	C	C	C	B	C
选 择 题	31	32	33	34	35	36	37	38	39	40
您的答案
正确答案	A	B	D	D	A	长度可变
填 空 题	1		2		3		4		5
您的答案
正确答案	19		对象		程序调试		关系		算法
填 空 题	6		7		8		9		10
您的答案
正确答案	方法		public		数组的数组		Applet		阻塞
填 空 题	11		12		13		14		15
您的答案
正确答案	对象流		第一条语句		In Situation1		false