JAVA程序设计试题

1、JAVA程序设计试题姓名： 专业： 年级：一、选择题（每题2分，共计70分） 1.数据的存储结构是指_。 （ ）A、存储在外存中的数据 B、数据所占的存储空间 C、数据在计算机中的顺序存储方式 D、数据的逻辑结构在计算机中的表示 2.设在栈中，由顶向下已存放元素c、b、a，在第4个元素d入栈之前，栈中元素可以出栈， 试问d入栈前后，不可能的出栈序列是_。（ ）A、d c b a B、c b d a C、c a d b D、c d b a 3.对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是_。（ ） A、冒泡排序为n/2 B、冒泡排序为n C、快速排序为n D、快速排

2、序为n(n-1)/2 4.对下面四个序列用快速排序的方法进行排序，以序列的第一个元素为基础进行划分。 在第一趟划分过程中，元素移动次数最多的序列是_。（ ）A、82，75，70，16，10，90，68，23 B、23，10，16，70，82，75，68，90 C、70，75，68，23，10，16，90，82 D、70，75，82，90，23，16，10，68 5.下列对于线性链表的描述中正确的是_。（ ）A、存储空间不一定是连续，且各元素的存储顺序是任意的 B、存储空间不一定是连续，且前件元素一定存储在后件元素的前面 C、存储空间必须连续，且前件元素一定存储在后件元素的前面 D、存储空间必须

3、连续，且各元素的存储顺序是任意的 6.描述数据内容的概念模式是（ ）A、E-R图 B、DFD图 C、结构图 D、数据字典 7.为了使模块尽可能独立，要求_。（ ）A、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量强 B、模块的内聚程度要尽量高，且各模块间的耦合程度要尽量弱 C、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量弱 D、模块的内聚程度要尽量低，且各模块间的耦合程度要尽量强 8.数据库系统的核心是_。（ ）A、数据库 B、数据库管理系统 C、数据模型 D、软件工具 9.数据独立性是数据技术的重要特点之一。所谓数据独立性是指_。 A、数据与程序独立存放 B、不同的数据被存放在不同

4、的文件中 C、不同的数据只能被对应的应用程序所使用 D、以上三种说法都不对 10.设关系R和S的元组个数分别为100和300，关系T是R与S的笛卡尔积，则T的元组个数是（ ）A、400 B、10000 C、30000 D、90000 11.在Java中，负责对字节代码解释执行的是_。（ ）A、垃圾回收器 B、虚拟机 C、编译器 D、多线程机制 12.编写和运行Java applet程序与编写和运行Java application程序不同的步骤是（ ）A、编写源代码 B、编写HTML文件调用该小程序，以.html为扩展名存入相同文件夹 C、编译过程 D、解释执行 13.下列属于合法的Java标识

5、符是_。（ ）A、_cat B、5books C、+static D、-3.14159 14.关于下列程序段的输出结果，说法正确的是（ ）public class MyClass static int i; public static void main(String argv) A、有错误，变量i没有初始化。 B、null C、1 D、0 15.在 Java 中，由Java编译器自动导入，而无需在程序中用import导入的包是_。（ ）A、java.applet B、java.awt C、java.util D、java.lang 16.下列程序段的输出结果是（ ）void complica

6、tedExpression() int x=20, y=30; boolean b; b=x50&y60|x50&y-60|x60|x-50&y-60; A、true B、false C、1 D、0 18.在读字符文件 Employee.dat 时，使用该文件作为参数的类是_。（ ）A、BufferedReader B、DataInputStream C、DataOutputStream D、FileInputStream 19.若要把变量声名为暂时性变量，应使用如下哪种修饰符？（ ）A、protected B、provate C、transient D、volatile 20.类 Panel

7、 默认的布局管理器是_。（ ）A、GridLayout B、BorderLayout C、FlowLayout D、GardLayout 21.在 Java 中，能实现多重继承效果的方式是_。（ ）A、内部类 B、适配器 C、接口 D、同步 22.在使用interface声明一个接口时，只可以使用_修饰符修饰该接口。（ ）A、private B、protected C、private protected D、public 23.能够支持 javadoc 命令的注释语句是_。（ ）A、/*./ B、/*.*/ C、/ D、/*.*/ 24.在编写Java application程序时，若需要使用

8、到标准输入输出语句，必须在程序的开头 写上_语句。（ ） 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.在编写异常处理的Java程序中，每个catch语句块都应该与_语句块对应，使得用 该语句块来启动Java的异常处理机制。（ ）A、if-else B、switch C、tr

9、y D、throw 27.下列方法中可以用来创建一个新线程的是_。（ ）28.为实现多线程之间的通信，需要使用下列哪种流才合适？（ ）A、Filter stream B、File stream C、Random access stream D、Piped stream 29.要串行化某些类的对象，这些类就必须实现（ ）A、Serializable接口 D、DataOutput接口 30.下列关于线程优先级的说法中，正确的是_。（ ）A、线程的优先级是不能改变的 B、线程的优先级是在创建线程时设置的 C、在创建线程后的任何时候都可以设置 D、B 和 C 31.Swing与aWT的区别不包括（ ）

10、A、Swing是由纯Java实现的轻量级构件 B、Swing没有本地代码 C、Swing不依赖操作系统的支持 D、Swing支持图形用户界面 32.按照 Java 的标识符命名规范，下列表示一个类的标识符正确的是_。（ ）A、Helloworld B、HelloWorld C、helloworld D、helloWorld 33.下面哪个操作是applet可以做的？（ ）A、读取客户端部分系统变量 B、读取客户端文件 C、在客户端主机上创建新文件 D、在客户端装载程序库 34.下列程序的功能是在监控台上每隔一秒钟显示一个字符串“Hello！”，能够填写在程序中下划线位置，使程序完整并能正确运行

11、的语句是_。（ ）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) A、sleep(1000) InterruptedException B、t.sleep(1000) InterruptedException C、Thread.sleep(1000) RuntimeException D、Threa

12、d.sleep(1000) InterruptedException 35.注释的基本原则不包括（ ）A、注释应该增加代码的清晰度 B、注释要简洁 C、在写代码之前写注释 D、尽量给每一条语句加注释 二、填空题（每空2分，共计30分） 1.某二叉树中度为2的结点有18个，则该二叉树中有_个叶子结点。 输入答案，中间不含空格: 2.在插入和选择排序中，若初始数据基本反序，则选用_。 输入答案，中间不含空格: 3.诊断和改正程序中错误的工作通常称为_。 输入答案，中间不含空格: 4.三级模式中，只有_才真正存储数据，而模式和外模式均不存储数据。 输入答案，中间不含空格: 5.问题处理方案的正确而完

13、整的描述称为_。 输入答案，中间不含空格: 6.Java语言通过接口支持_继承，使类继承具有更灵活的扩展性。 输入答案，中间不含空格: 7.Java 源文件中最多只能有一个_类，其他类的个数不限。 输入答案，中间不含空格: 8.赋值表达式的组成是：在赋值运算符的左边是_，右边是一表达式。 输入答案，中间不含空格: 9.每个Applet程序必须有一个类是_类的子类。 输入答案，中间不含空格:10.声明异常抛出用_子句来完成声明，它包含在方法的声明之中。 输入答案，中间不含空格:11.FileInputStream 是字节流；BufferedWriter 是字符流；ObjectOutputStre

14、am 是_。 输入答案，中间不含空格: 12.Java应用程序启动后创建的线程默认的线程组是_线程组。 输入答案，中间不含空格: 13.请阅读下列程序代码，然后将程序的执行结果补充完整。 程序代码： public class throwsException static void Proc(int sel) throw ArithmeticException,ArrayIndexOutOfBoundsException if(sel=0) return; else if(sel=1) int iArray=new int4; iArray1=3; public static void main(String args) try