全国计算机等级考试二级Java样题(1) 公共基础知识一、选择题（１）下列关于栈的叙述正确的是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表示集合最多能容纳的
