一、填空题：
每小题1分，共15分
1、数据管理技术发展过程经过人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的阶段是______。

自评分 
     
2、算法复杂度主要包括时间复杂度和______复杂度。

自评分 
     
3、若按功能划分，软件测试的方法通常分为白盒测试方法和______测试方法。

自评分 
     
4、如果一个工人可管理多个设备，而一个设备只被一个工人管理，则实体“工人”与实体“设备”之间存在______关系。

自评分 
     
5、数据结构分为逻辑结构和存储结构，循环队列属于______结构。

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

自评分 
     
7、Java源文件中最多只能有一个______类，其他类的个数不限。

自评分 
     
8、Java中方法的参数传递是______调用，方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段不能相互交换。

自评分 
     
9、StringBuffer类提供______字符串对象的表示。

自评分 
     
10、与显示相关的Applet方法有______()，repaint()和update()。

自评分 
     
11、Applet生命周期方法有init()，______()，stop()和destroy()。

自评分 
     
12、FileInputStream是字节流，BufferedWriter是字符流，ObjectOutputStream是______。

自评分 
     
13、break语句最常见的用法是在switch语句中，通过break语句退出switch语句，使程序从整个switch语句后面的______开始执行。

自评分 
     
14、Java对象串行化技术，主要是通过ObjectInputStream类和______类来实现。

自评分 
     
15、当使用Thread t=new Thread(r)创建一个线程时，表达式：r instanceof Thread的值是______。

自评分 
     
二、单选题:
每小题1分，共35分
1、下面叙述正确的是(   )。
 A.算法的执行效率与数据的存储结构无关
 B.算法的空间复杂度是指算法程序中指令(或语句)的条数
 C.算法的有穷性是指算法必须能在执行有限个步骤之后终止
 D.以上三种描述都不对
     
2、以下数据结构中不属于线性数据结构的是(   )。
 A.队列
 B.线性表
 C.二叉树
 D.栈
     
3、下列关于栈的描述正确的是(   )。
 A.在栈中只能插入元素而不能删除元素
 B.在栈中只能删除元素而不能插入元素
 C.栈是特殊的线性表，只能在一端插入或删除元素
 D.栈是特殊的线性表，只能在一端插入元素，而在另一端删除元素
     
4、对长度为n的线性表进行顺序查找，在最坏情况下所需要的比较次数为(   )。
 A.log2
 B./2
 C.
 D.+1
     
5、下面概念中，不属于面向对象方法的是(   )。
 A.对象
 B.继承
 C.类
 D.过程调用
     
6、下列对于软件测试的描述中正确的是(   )。
 A.软件测试的目的是证明程序是否正确
 B.软件测试的目的是使程序运行结果正确
 C.软件测试的目的是尽可能多地发现程序中的错误
 D.软件测试的目的是使程序符合结构化原则
     
7、下列叙述中正确的是(   )。
 A.软件交付使用后还需要进行维护
 B.软件一旦交付使用就不需要再进行维护
 C.软件交付使用后其生命周期就结束
 D.软件维护是指修复程序中被破坏的指令
     
8、下列描述中正确的是(   )。
 A.程序就是软件
 B.软件开发不受计算机系统的限制
 C.软件既是逻辑实体，又是物理实体
 D.软件是程序、数据与相关文档的集合
     
9、设有如下关系表：则下列操作中正确的是( )。
 A.T=R∩S
 B.T=R∪S
 C.T=R×S
 D.T=R/S
     
10、数据库系统的核心是(   )。
 A.数据模型
 B.数据库管理系统
 C.数据库
 D.数据库管理员
     
11、在Java中，负责对字节代码解释执行的是(   )。
 A.垃圾回收器
 B.虚拟机
 C.编译器
 D.多线程机制
     
12、下列叙述中，正确的是(   )。
 A.声明变量时必须指定一个类型
 B.Java认为变量umer与Numer相同
 C.Java中唯一的注释方式是“//”
 D.源文件中uic类可以有0或多个
     
13、下列属于合法的Java标识符是(   )。
 A.ABC
 B.am5678
 C.+rriwo
 D.aler
     
14、下列有关Java语言的叙述中，正确的是(   )。
 A.Java是不区分大小写的
 B.源文件名与ulic类型的类名必须相同
 C.源文件其扩展名为iar
 D.源文件中ulic类的数目不限
     
15、在Java中，实现用户界面功能的包是(   )。
 A.java.alet
 B.javax.traacfio
 C.java.util
 D.java.awt
     
16、按运算符操作数的数目划分，运算符?：的类型是(   )。
 A.三元
 B.二元
 C.四元
 D.一元
     
17、在Java中，用package语句说明一个包时，该包的层次结构必须是(   )。
 A.与文件的结构相同
 B.与文件文件夹的层次相同
 C.与文件类型相同
 D.与文件大小相同
     
18、下列叙述中，错误的是(   )。
 A.父类不能替代子类
 B.子类能够替代父类
 C.子类继承父类
 D.父类包含子类
     
19、下列构造方法的调用方式中，正确的是(   )。
 A.按照一般方法调用
 B.由用户直接调用
 C.只能通过flew自动调用
 D.被系统调用
     
20、属于main()方法的返回类型是(   )。
 A.ulic
 B.tatic
 C.void
 D.mai
     
21、容器类java.awt.container的父类是(   )。
 A.java.awt.Widow
 B.java.awt.Comoet
 C.java.awt.Frame
 D.java.awt.Pael
     
22、   下列代码中
   if(x>0) {System.out.println(first);}
   else if (x>-3){System.out.println(second);}
   else { System.out.println(third);}
   要求打印字符串为second时，x的取值范围是(   )。
 A.x≤0 并且 xgt-3
 B.xgt0
 C.xgt-3
 D.x≤-3
     
23、下列叙述中，错误的是(   )。
 A.File类能够存储文件
 B.File类能够读写文件
 C.File类能够建立文件
 D.File类能够获取文件、文件夹信息
     
24、十进制数16的十六进制表示格式是(   )。
 A.0x10
 B.0x16
 C.0xA
 D.016
     
25、用于输入压缩文件格式的ZipInputStream类所属包是(   )。
 A.java.util
 B.java.io
 C.java.io
 D.java.util.zi
     
26、Panel和Applet的默认布局管理器是(   )。
 A.CardLayout
 B.FlowLayout
 C.BorderLayout
 D.GridLayout
     
27、下列方法中可以用来创建一个新线程的是(   )。
 A.实现java.lag.Ruale接口并重写tart()方法
 B.实现java.lag.Ruale接口并重写ru()方法
 C.继承java.lag.Thread类并重写ru()方法
 D.实现java.lag.Thread类并实现tart()方法
     
28、下列关于Java Application与Applet的说法中，正确的是(   )。
 A.都包含mai()方法
 B.都通过“aletviewer”命令执行
 C.都通过“javac”命令编译
 D.都嵌入在HTML文件中执行
     
29、自定义表格类中的model部分应实现的接口是(   )。
 A.AtractTaleModel
 B.JTale
 C.TaleModel
 D.TaleModelale
     
30、调用线程的下列方法，不会改变该线程在生命周期中状态的方法是(   )。
 A.yeild()
 B.wait()
 C.lee()
 D.iAlive()
     
31、   下列代码中，将引起编译错误的行是
   1) public class Exercise{
   2)   public static void main(String args[]){
   3)   float f=0.0;
   4)   f+=1.0;
   5)   }
   6) }
 A.第2行
 B.第3行
 C.第4行
 D.第6行
     
32、按照Java的标识符命名规则，下列表示一个类的标识符正确的是(   )。
 A.Helloworld
 B.HelloWorld
 C.helloworld
 D.helloWorld
     
33、在匹配器(Marcher)类中，用于输入字符串与模式串比较的方法是(   )。
 A.tatic oolea matche()
 B.oolea matcher.fid()
 C.it matcher.tart()
 D.it matcher.ed()
     
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.lee(1000) IterrutedExcetio
 B.t.lee(1000) IterrutedExcetio
 C.Thread.lee(1000) RutimeExcetio
 D.Thread.lee(1000) IterrutedExcetio
     
35、   阅读下列代码后
   public class Person{
      int arr[]=new int[10];
      public static void main(String args[]){
         System.out.println (arr[1]);
      }
   }
      正确的说法是(   )。
 A.编译时将产生错误
 B.编译时正确，运行时将产生错误
 C.输出零
 D.输出空