一、选择题（每题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
25/33
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;
26/33
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个，则该二叉树中有_19___个叶子结点。
2.在面向对象方法中，类的实例称为 对象___。
3.诊断和改正程序中错误的工作通常称为_对象___。
4.在关系数据库中，把数据表示成二维表，每一个二维表称为_关系___。
5.问题处理方案的正确而完整的描述称为_算法___。
6.面向对象的语言将客观世界都看成由各种对象组成，共同特征和行为的对象组成类，
类是变量和_方法___的集合体。
7.Java 源文件中最多只能有一个public____类，其他类的个数不限。
8.在 Java 中所有实现的多维数组，实际上是由一维数组构成的_数组的数组___。
9.每个Applet程序必须有一个类是_ Applet类的子类。 10.线程在生命周期中要经历 5 种状态，分别是新建状态、可运行状态、运行状态、阻塞___状. 11.FileInputStream 是字节流；BufferedWriter 是字符流；ObjectOutputStream 是 对象输出流
12.break 语句最常见的用法是 switch 语句中，通过 break 语句退出 switch 语句，
使程序从整个 switch 语句后面的_对象的第一条语句___开始执行。
13.13.请阅读下列程序代码，然后将程序的执行结果补充完整。
程序代码：
public class throwsException{static void Proc(int sel) throwArithmeticException,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 Situation1___
in Proc finally
14.当使用 Thread t=new Thread®创建一个线程时，表达式：r instanceof Thread 的
值是__ false __
选 择 题
1–10 DBDCA CBDDC 11—20 BAAAD ABDCC 21—30 CBDAD CCCBC 31—40ABDDA
填空题：
1.19 2.对象 3.对象 4.关系 5.算法 6.方法 7.public 8.数组的数组 9.Applet 10.阻塞
11.对象流 12.第一条语句 13.In Situation1 14.false
