一、选择题
（１）下列关于栈的叙述正确的是
A)栈是非线性结构 B)栈是一种树状结构
C)栈具有先进先出的特征 D)栈具有后进先出的特征
（２）结构化程序设计所规定的三种基本控制结构是
A)输入、处理、输出 B)树形、网形、环形
C)顺序、选择、循环 D)主程序、子程序、函数
（３）结构化程序设计的一种基本方法是
A)筛选法 B)递归法 C)归纳法 D)逐步求精法
（４）如果对一个关系实施了一种关系运算后得到了一个新的关系，而且新的关系中属性个数少于原来关系中属性个数，这说明所实施的运算关系是：A)选择 B)投影 C)连接 D)并
二、填空题
１.对于输入为N个数进行快速排序算法的平均时间复杂度是（ ）
２.在面向对象方法学中，直接反映了用户对目标系统的要求的模型是（ ）
３.软件测试方法中，黑盒测试个白盒测试法是常用的方法，其中黑盒测试法主要是用于测试（ ）
４.关系型数据库管理系统中存储与管理数据的基本形式是（ ）
Java语言程序设计
一、选择题
（１）Java语言具有许多优点和特点，下列选项中，哪个反映了Java程序并行机制的特点？
A)安全性 B)多线性 C)跨平台 D)可移植
（２）下列哪个类声明是正确的？
A)abstract final class HI{···｝ B)abstract private move(){···}
C)protected private number; D)public abstract class Car{···}
（３）下列关于for循环和while循环的说法中哪个是正确的？
A)while循环能实现的操作，for循环也都能实现
B)while循环判断条件一般是程序结果，for循环判断条件一般是非程序结果
C)两种循环任何时候都可替换
D)两种循环结构中都必须有循环体，循环体不能为空
（４）异常包含下列那些内容？
A)程序中的语法错误 B)程序的编译错误
C)程序执行过程中遇到的事先没有预料到的情况 D)程序事先定义好的可能出现的意外情况
（５）Character流与Byte流的区别是
A)每次读入的字节数不同 B)前者带有缓冲，后者没有
C)前者是块读写，后者是字节读写 D)二者没有区别，可以互换使用
（６）监听事件和处理事件
A)都由Listener完成 B)都由相应事件Listener处登记过的构件完成
C)由Listener和构件分别完成 D)由Listener和窗口分别完成
（７）Applet可以做下列那些操作？
A)读取客户端文件 B)在客户端主机上创建新文件
C)在客户端装载程序库 D)读取客户端部分系统变量
（８）下列哪个属于容器的构件？
A)JFrame B)JButton C)JPnel D)JApplet
(9)如果希望所有的控件在界面上均匀排列，应使用下列那种布局管理器？
A)BoxLayout B)GridLayout C)BorderLayout D)FlowLouLayout
(10)为实现多线程之间的通信，需要使用下列那种流才合适？
A)Filter stream B)File stream C)Random access stream D)Pipde stream
二、填空题
（１）对象串行化可以很容易地扩展成支持Java对象的 [１]，它提供了对象从流中重建的补充方式.
（２）Vector类的对象是通过capacity和capacityIncrement两个值来改变集合的容量，其中capacity表示集合最多能容纳的[2] ，capacityIncrement表示每次增加多少容量，不是一个一个增加. |
