1.D。【解析】本题考查了栈、队列、循环队列的基本概念，栈的特点是先进后出，队列的特点是先进先出，根据数据结构中各数据元素之间的复杂程度，将数据结构分为线性结构与非线性结构两类。有序线性表既可以采用顺序存储结构，也可以采用链式存储结构。

　　2.A。【解析】根据栈的定义，栈是一种限定在一端进行插入与删除的线性表。在主函数调用子函数时，主函数会保持当前状态，然后转去执行子函数，把子函数的运行结果返回到主函数，主函数继续向下执行，这种过程符合栈的特点。所以一般采用栈式存储方式。

　　3.C。【解析】根据二叉树的性质判定，在任意二叉书时中，度为0的叶子结点总是比度为2的结点多一个。

　　4.D。【解析】本题考查排序的比较次数，冒泡排序、简单选择排序和直接插入排序在最坏的情况下比较次数为n(n一1)/2，而堆排序法在最坏的情况下需要比较的次数为O(nlog2n)。

　　5.C。【解析】编译程序和汇编程序属于开发工具.操作系统属于系统软件，而教务管理系统属于应用软件。

　　6.A。【解析】软件测试的目的是为了发现错误及漏洞而执行程序的过程。软件测试要严格执行测试计划。程序调式通常也称Debug，对被调试的程序进行“错误”定位是程序调试的必要步骤。

　　7.B。【解析】耦合是指模块间相互连接的紧密程度，内聚性是指在一个模块内部各个元素间彼此之间接合的紧密程序。高内聚、低耦合有利于模块的独立性。

　　8.A。【解析】数据库设计的目的是设计一个能满足用户要求，性能良好的数据库。所以数据库设计的核心是数据库应用。

　　9.B。【解析】本题考察关系的运算，一个关系R通过投影运算后仍为一个关系R’，R’是由R中投影运算所得到的域的列所组成的关系。选择运算主要是对关系R中选择由满足逻辑条件的元组所组成的一个新关系，所以题中关系S是由R投影所得。

　　10.C。【解析】将E-R图转换为关系模式时，实体和联系都可以表示为关系。

　　11.A。【解析】Java虚拟机加载代码是在运行前的操作。运行代码时会校验、编译和执行代码。

　　12.A。【解析】Java是通过多线程实现并发机制的。多线程是指一个程序中包含多个执行流，多线程程序设计的含义是可以将程序任务分成几个并行的子任务。

　　13.D。【解析】super关键字为实现对父类变量的访问和对父类方法的调用。对当前对象自身的引用应使用this关键字。

　　14.B。【解析】局部变量b是在if(a==8){}里定义的，作用域也只在这个if语句范围内，第二个System.out.println("b="+b)语句中，变量b超出了作用域。

　　15.D。【解析】Swing构件中JButton是按钮构件，JLabel为标签构件，JFrame为顶层窗体容器构件。中间容器面板应为JPanel，而不是JPane。

　　16.C。【解析】动作事件和按钮按下，以及在TextField中按键对应的事件为ActionEvent事件，进行处理的接口应为ActionListener。MouseListener是MouseEvent事件的实现接口，响应的是鼠标的移动、单击(不包括单击按钮)事件。

　　17.B。【解析】AWT中Font是表示字体的类，Color是表示颜色的类，Panel是表示面板的类，Dialog是表示对话框的类。

　　18.A。【解析】在这些运算符中++运算符优先级最高。

　　19.D。【解析】Java语言中跳转语句为break。try、catch和finally为异常处理语句。

　　20.A。【解析】因为在n不为l时，n!=n*(n-1)*(n-2)*…*1=n*(n-1)!，所以此处应为n-1。

　　21.C。【解析】arr[]为整型数组，分配地址后默认值为0，所以创建数组时也是对每个数组元素赋初值0。

　　22.A。【解析】定义一个包要用package关键字，使用一个包中的类时，首先要使用import导入这些类所在的包。include为C语言的包含头文件的关键字，不是Java的。

　　23.B。【解析】继承性是面向对象方法的一个重要基本特性，它使代码可重用，可降低程序复杂性。对一个类的继承是指在现有类(父类)的基础上构建一个新类(子类)，子类重用(继承)了父类的方法和状态，同时还可以向新类中增添新的方法和状态。

　　24.D。【解析】继承父类应使用的关键词为extends。

　　25.D。【解析】String的方法中，toLowerCase()方法是转换成小写，valueof()方法是获得相应数值，eharAt()方法是提取字符串中指定位置的字符。append()是StringBuffer的方法。

　　26.A。【解析】这是一个二维数组，[]中的数字是每一维的大小。

　　27.B。【解析】在java.i0中，提供了ByteArrayInputStream、ByteArrayOutputStream和StringBuffednputStream类可以直接访问内存，其中用ByteArrayOutputStream可以向字节数组(缓冲区)写入数据。

　　28.C。【解析】ObjeetOutputStream即继承了0utputStream抽象类，又实现了ObjectOutput接口，这是Java用接口技术代替双重继承的例子，其构造方法参数是串行化了的对象。所以，此处应为串行化的文件输出流。

　　29.B。【解析】start()方法使线程参与运行调度。

　　30.C。【解析】Java中线程模型包含三部分，①一个虚拟的CPU;②该CPU执行的代码;③代码所操作的数据。

　　31.B。【解析】Applet与显示相关的有三个方法，①paint()方法，具体执行Applet的绘制;②update()方法，用于更新Applet的显示;③repaint()方法，主要用于Applet的重新显示;Applet程序可以在需要显示更新时调用该方法，通知系统刷新显示。

　　32.A。【解析】