（考试时间90分钟，满分100分）

一、选择题（（1）~（35）每小题2分，共70分）
    下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项写在答题卡相应位置上，答在试卷上不得分。

（1）下列选项中不属于结构化程序设计方法的是
　A）自顶向下                            
　B）逐步求精
　C）模块化                              
　D）可复用

（2）两个或两个以上模块之间关联的紧密程度称为
　A）耦合度                              
　B）内聚度
　C）复杂度                              
　D）数据传输特性

（3）下列叙述中正确的是
　A）软件测试应该由程序开发者来完成
　B）程序经调试后一般不需要再测试
　C）软件维护只包括对程序代码的维护
　D）以上三种说法都不对

（4）按照“后进先出”原则组织数据的数据结构是
　A）队列                                
　B）栈
　C）双向链表                            
　D）二叉树

（5）下列叙述中正确的是
　A）线性链表是线性表的链式存储结构
　B）栈与队列是非线性结构
　C）双向链表是非线性结构
　D）只有根结点的二叉树是线性结构

（6）对如下二叉树

进行后序遍历的结果为
　A）ABCDEF                              
　B）DBEAFC
　C）ABDECF                              
　D）DEBFCA

（7）在深度为7的满二叉树中，叶子结点的个数为
　A）32              B）31                C）64               D）63

（8）“商品”与“顾客”两个实体集之间的联系一般是
　A）一对一                              
　B）一对多
　C）多对一                              
　D）多对多

（9）在E—R图中，用来表示实体的图形是
　A）矩形                                
　B）椭圆形
　C）菱形                                
　D）三角形

（10）数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
　A）DB包含DBS和DBMS                   
　B）DBMS包含DB和DBS
　C）DBS包含DB和DBMS                   
　D）没有任何关系

（11）Java语言中，负责并发管理的机制是
　A）垃圾回收                            
　B）虚拟机
　C）代码安全                            
　D）多线程

（12）下列描述中，错误的是
　A）Java要求编程者管理内存
　B）Java的安全性体现在多个层次上
　C）Applet要求在支持Java的浏览器上运行
　D）Java有多线程机制

（13）Java为移动设备提供的平台是
　A）J2ME             B）J2SE             C）J2EE             D）JDK5.0

（14）JDK中提供的文档生成器是
　A）java.exe         B)javap.exe         C)javadoc.exe       D)javaprof.exe

（15）在Java语言中，不允许使用指针体现出的Java特性是
　A）可移植           B）解释执行         C）健壮性           D）安全性

（16）下列不属于Swing中构件的是
　A）JPanel           B）JTable           C）Menu             D）JFrame

（17）下列方法中，不属于WindowListener接口的是
　A）windowOpened()                      
　B）windowClosed()
　C）windowActivated()                   
　D）mouseDragged()

（18）下列语句中，属于多分支语句的是
　A）if语句          B）switch语句       C）do while语句    D）for语句

（19）阅读下列代码
public class Test2005{
  public static void main(String args[]){
    String s=″Test″；
    Switch(s){
         case″Java″：System.out.print(″Java″)；
         break；
         case″Language″：System.out.print(″Language″)；
         break；
         case″Test″：System.out.print(″Test″)；
         break；  
}
}
}
其运行结果是
　A）Java             B）Language         C）Test             D）编译出错

（20）阅读下列代码
public class Test2005{
      public static void main(String args[]){
        System.out.println(~(0xa5)&0xaa)；

      }
    }
    其运行结果是
　A）0xa5             B）10               C）0x50             D）0xaa

（21）阅读下列代码
public class Test2005{
      public static void main(String args[]){
        System.out.println((3>2)？4：5)；
      }
    }
    其运行结果是
　A）2                B）3                C）4                D）5

（22）阅读下列代码
public class Test{
      public static void main(String args[]){
        System.out.println(89>>1)；
      }
    }
    其运行结果是
　A）44               B）45               C）88               D）90

（23）在Applet中显示文字、图形等信息时，应使用的方法是
　A）paint()          B）init()           C）start()          D）destroy()

（24）线程生命周期中正确的状态是
　A）新建状态、运行状态和终止状态
　B）新建状态、运行状态、阻塞状态和终止状态
　C）新建状态、可运行状态、运行状态、阻塞状态和终止状态
　D）新建状态、可运行状态、运行状态、恢复状态和终止状态

（25）Thread类中能运行线程体的方法是
　A）start()          B）resume()         C）init()           D）run()

（26）下列关于Applet的说法中，错误的是
　A）Applet自身不能运行，必须嵌入到其它应用程序（如浏览器）中运行
　B）可以在安全策略的控制下读写本地磁盘文件
　C）Java中不支持向Applet传递参数
　D）Applet的主类要定义为java.applet.Applet类的子类

（27）下列选项中，不是APPLET标记的是
　A）PARAM            B）BODY             C）CODEBASE         D）ALT

（28）在Java中，与数据库连接的技术是
　A）ODBC                                
　B）JDBC
　C）数据库厂家驱动程序                  
　D）数据库厂家的连接协议

（29）下列命题中，错误的是
　A）Java编程时，要求应尽量多用公共变量
　B）Java编程时，要求应尽量少用公共变量
　C）Java编程时，要求应尽量不用公共变量
　D）Java编程时，要求应尽量使用私有变量

（30）若特快订单是一种订单，则特快订单类和订单类的关系是
　A）使用关系         B）包含关系         C）继承关系         D）无关系

（31）若数组a定义为int[][]a=new int[3][4]，则a是
　A）一维数组         B）二维数组         C）三维数组         D）四维数组

（32）Java语言使用的字符码集是
　A）ASCII            B）BCD              C）DCB              D）Unicode

（33）在程序读入字符文件时，能够以该文件作为直接参数的类是
　A）FileReader                          
　B）BufferedReader
　C）FileInputStream                     
　D）ObjectInputStream

（34）java.io包的File类是
　A）字符流类         B）字节流类         C）对象流类         D）非流类

（35）下列描述中，正确的是
　A）在Serializable接口中定义了抽象方法
　B）在Serializable接口中定义了常量
　C）在Serializable接口中没有定义抽象方法，也没有定义常量
　D）在Serializable接口中定义了成员方法

二、填空题（每空2分，共30分）
    请将每一个空的正确答案写在答题卡【1】~【15】序号的横线上，答在试卷上不得分。
注意：以命令关键字填空的必须拼写完整。

（1）对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为    【1】   。

（2）在面向对象方法中，    【2】   描述的是具有相似属性与操作的一组对象。

（3）在关系模型中，把数据看成是二维表，每一个二维表称为一个   【3】   。

（4）程序测试分为静态分析和动态测试。其中    【4】   是指不执行程序，而只是对程序文本进行检查，通过阅读和讨论，分析和发现程序中的错误。

（5）数据独立性分为逻辑独立性与物理独立性。当数据的存储结构改变时，其逻辑结构可以不变，因此，基于逻辑结构的应用程序不必修改，称为    【5】    。

（6）    【6】    是Java程序中基本的结构单位。

（7）Java语言中，移位运算符包括：>>、<<和    【7】    ；

（8）构件不能独立地显示出来，必须将构件放在一定的    【8】   中才能显示。

（9）能将显示空间分成很多层的布局管理器是    【9】    。

（10）Applet是能够嵌入到    【10】    格式的文件中，并能够在浏览器中运行的Java。

（11）使用Swing编写Applet，则该Applet的主类应该定义为    【11】    类的子类。

（12）在Java中，线程的模型就是一个CPU、程序代码和    【12】   的封装体。

（13）键盘键入字符串并在计算机屏幕上显示，这时的数据源是    【13】   。

（14）任何一个Java程序都默认引入了一个包，这个包的名字叫java.    【14】    。

（15）Java语言中，有一个类是所有类或接口的父类，这个类的名称是    【15】    。