一、填空题：
每小题1分，共15分
1、测试用例包括输入值集和____值集。

自评分 
     
2、深度为5的满二叉树有____个叶子结点。

自评分 
     
3、设某循环队列的容量为50，头指针 front =5 （指向队头元素的前一位置），尾指针 rear = 29 （指向队尾元素），则该循环队列中共有____个元素。

自评分 
     
4、在关系数据库中，用来表示实体之间的联系是____

自评分 
     
5、在数据库管理系统提供的数据定义语言、数据操纵语言和数据控制语言中，____负责数据的模式定义与数据的物理存取构建

自评分 
     
6、按照Java中的命名约定，方法名的起始字母一般都是小写，但是____方法例外。

自评分 
     
7、Swing 中的按钮类是____.

自评分 
     
8、Java中的三元运算符是____.

自评分 
     
9、Java 输入/输出流中包括字节流、____、文件流、对象流以及管道流。

自评分 
     
10、在Java 中，对象流以____方法传送和存储。

自评分 
     
11、请将下面程序补充完整。________

自评分 
     
12、   请将下面的Applet 程序补充完整。
         Import java.awt.*;
         Import java.applet.*;
         Public class Hi ____{
         Public void paint(Graphics g){
            g.drawString(“Hi!”.25,25);
            }
         }

自评分 
     
13、Swing 中的组建往往采用MVC结构，MVC指的是 Model、View和____。

自评分 
     
14、Java中，可以通过建立java.lang.____类或其子类的实例创建和控制流程。

自评分 
     
15、如果一个线程调用____()方法，将使该程进入休眠状态。

自评分 
     
二、单选题：
每小题1分，共35分
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、对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
 A.快速排序
 B.冒泡排序
 C.直接插入排序
 D.堆排序
     
7、下列关于栈的叙述正确的是
 A.栈按“先进后出”组织数据
 B.栈按“先进后出”组织数据
 C.只能在栈底插入数据
 D.不能删除数据
     
8、在数据库设计中没，将E-R图转换成关系数据模型的过程属于
 A.需求分析阶段
 B.概念设计阶段
 C.逻辑设计阶段
 D.物理设计阶段
     
9、有三个关系R、S和T如下 由关系R和S通过运算得到关系T，则所使用的运算为
 A.并
 B.自然连接
 C.笛卡尔积
 D.交
     
10、设有表示学生选课的三张表，学生S（学号，姓名，性别，年龄，身份证号），课程C（课号，课名），选课SC（学号，课号，成绩），则表SC的关键字（键或码）为
 A.课号，成绩
 B.学号，成绩
 C.学号，课号
 D.学号，姓名，成绩
     
11、下列对JAVA特性的叙述中，错误的是
 A.在编写java子类时可以自由地增加新方法和属性
 B.Java的Alet要求编程首先创建Jframe窗口
 C.Java语言用解释器执行字节码
 D.Java中的类一般都有自己的属性和方法
     
12、下列对Java源程序结构的叙述中，错误的是
 A.imort语句必须在所有类定义之前
 B.接口定义允许0或者多个
 C.Java Alicatio中的ulic cla类定义允许0或多哥
 D.ackage 语句允许0或1个
     
13、下列变量定义中，正确的是
 A.log 1 = 123L
 B.log 1 = 3.14156f
 C.it i=k
 D.doule = 1.55989E2f
     
14、   下列Java表达式
            19/3
            (int)71.7-2*3
            7%3
            (double)1/8+3
   计算结果是
 A.6.3 64 2 2.5
 B.6 63 1 3.125
 C.6.4 67 2 2.5
 D.6 65 1 3.125
     
15、switch语句中表达式（expression）的值不允许用的类型是
 A.yte
 B.it
 C.Boolea
 D.char
     
16、下列语句能给组赋值而不使用for循环的是
 A.
 B.
 C.
 D.
     
17、Swing与AWT相比新增的布局管理器是
 A.CardLayout
 B.GridLayout
 C.GridBagLatout
 D.BoxLayout
     
18、下列语句中正确的是
 A.Sytem.out.ritl(1+’1’)
 B.it I=2+’2’
 C.trig =”o”+’oe’
 D.yte =257
     
19、下列关键字中可以表示常量的是
 A.fial
 B.default
 C.rivate
 D.traiet
     
20、在Java语言中，被成为内存分配的运算符是
 A.ew
 B.itace of
 C.[]
 D.()
     
21、   阅读下面程序
         public class cycle
   public static void main (String atgs[]){
   System.out.println(args[0]);
   }
   }
   在命令中输入java Cycle one two,该程序输出结果是
 A.Cycle
 B.oe
 C.two
 D.上述A、B、C均不对
     
22、   阅读下面程序
         public calss MyVal{
            public static void main(String args[]){
   MyVal m=new MyVal();
   m.amethod();
   }
   public void amethod(){
   boolean b[]=new Boolean [5];
   }
            }
   程序编译或运行结果是
 A.1
 B.ull
 C.“ “
 D.编译不通过
     
23、   阅读下面求质数的程序
         import java.lang.Math.*;
         public class MorePrimesTest{
            public static void main(String[]args){
   long[] primes =new long[20];
   primes[0]=2L;
   primes[1]=3L;
   long number=5L;
   outer;
   for(int count=2;count   long limit =(long)Math.ceil(Math.aqrt((double)number));
      for(int I=1;I         continue outer
      }
      }
   primes[count++]=number;
   }
   for (int j=0;j   long n=primes[j];
   system.out.println(n);
   }
            }
         }
   在程序下划线处填入的正确选项是
 A.am
 B.*
 C./
 D.%
     
24、接口中，除了抽象方法之外，还可以含有
 A.变量
 B.常量
 C.成员方法
 D.构造方法
     
25、StringBuffer类字符对象的长度是
 A.固定
 B.必须小于16个字符
 C.可变
 D.必须大雨16个字符
     
26、阅读下面写文件的程序在程序下划线处填入正确的选项是
 A.myArray
 B.do
 C.ioe
 D.it
     
27、   阅读下面程序
      Public class Test2________{
         Public static void main(String[] args){
            Thread t=new Test2();
            t.start();
      }
      Public void run(){
         System.out.println(“How are you.);
      }
   }
   在程序下划线处填入正确选项是
 A.imlemet Thread
 B.extemd Ruale
 C.imlemet ruale
 D.exted Thead
     
28、   阅读下面程序
      Public class Test implements Runnable{
         Public   static void main(String[] args){
            _____________________________;
            t.start();
         }
         Pubic viod run(){
            System.out.println(“Hello!”);
         }
      }
   在程序下划线处填入正确选项是
 A.Tet t = ew Tet()
 B.Thread t = ew Thread()
 C.Thread t = ew Thread(ew Tet())
 D.Tet t = ew Thread()
     
29、下列关于Applet中加载图像的说法,错误的是
 A.可以使用Alet 类的 getImage()方法获取图像对象
 B.程序员必须自行定义获取图像以及显示图像的类和方法
 C.图像由一个java.Image 类的对象来表示
 D.可以使用Grahic 类的 drawImage()方法显示图像
     
30、下列带下划线的标识符符合Java 命名约定的是
 A.ackage com.Bi.hr
 B.ulic cla xvz
 C.it I
 D.void etCutomerName()
     
31、RanddomAccessFile 是java.io 包中的一个兼有输入输出功能堕落诶。由于它是随机访问，所以文件读写一个记录的位置是
 A.起始
 B.终止
 C.任意
 D.固定
     
32、   阅读下面Applet 程序
         Import javax.swing.*;
         Import java.awt.*;
         Public class SwingApplet extends JApplet {
               JLabl 1 = new JLablel(“This is a Swing Applet.”);
               Public void init(){
                  ________________________
               }
         }
   在程序下划线处填入正确选项是
 A.Cotaier cotetPae = getCotetPae() cotetPae.add(1)
 B.Jae cotetPae = ew Jae() cotetPae.add(1)
 C.cotetPae.add(1)
 D.add(1)
     
33、在Java中，“目录”被看作是
 A.文件
 B.流
 C.数据
 D.接口
     
34、   阅读下面实现堆栈类并发控制的部分代码
      Public class DateStack{
         Private int idx = 0;
         Private int[] data = new int [8];
         Public void push(int i){
            ______________{
            Data[idx]=I;
            Idx++;
         }
         }
         … …
         }
   在程序下划线处填入正确选项是
 A.ychroized
 B.ychroized(thi)
 C.ychtoized()
 D.ychtoized(idx)
     
35、下列关于对象串行化的说法中错误的是
 A.Java 中，默认所有类的对象都可串行化
 B.在对象串行化时，不保存对象所属类的构造方法
 C.在实现 Serializale 接口的类中，用 traiet 关键字可使某些数据不被串行化
 D.OjectIutSteam 和 OjectOutSteam 类都支持对象的读和写