二、填空题

（1）算法的基本特征是可行性、确定性、 【1】 和拥有足够的情报。
解析： 算法是指解题方案的准确而完整的描述。它有4个基本特征，分别是可行性、确定性、有穷性和拥有足够的情报。

（2）在长度为n的有序线性表中进行二分查找。最坏的情况下，需要的比较次数为 【2】 。
解析： 对于长度为n的有序线性表，在最坏情况下，二分查找只需要比较log2n次，而顺序查找需要比较n次。

（3）在面向对象的程序设计中，类描述的是具有相似性质的一组 【3】 。
解析： 将属性、操作相似的对象归为类，也就是说，类是具有共同属性、共同方法的对象的集合。

（4）通常，将软件产品从提出、实现、使用维护到停止使用退役的过程称为 【4】 。
解析： 软件产品从考虑其概念开始，到该软件产品不能使用为止的整个时期都属于软件生命周期。一般包括可行性研究与需求分析、设计、实现、测试、交付使用以及维护等活动。

（5）数据库管理系统常见的数据模型有层次模型、网状模型和 【5】 3种。
解析： 数据库管理系统是位于用户与操作系统之间的一层系统管理软件，是一种系统软件，是用户与数据库之间的一个标准接口。其总是基于某种数据模型，可以分为层次模型、网状模型和关系模型。

（6）字符串分为两大类，一类是字符串常量，使用String 类的对象表示；另一类是字符串变量，使用【6】类的对象表示。
解析： 在Java中String类只支持只读字符串，适用于字符串常量；StringBuffer类支持可修改字符串，适用于字符串变量。

（7）在Java程序中，通过类的定义只能实现单重继承，但通过 【7】 的定义可以实现多重继承关系。
解析： Java不支持多重继承，但类可以实现多个接口。

（8）下列程序段的输出结果为 【8】 。
int  a=2;
switch  （a）
{
case  2:
System.out.print（"Value is 2."）;
case  3 :
System.out.println（"Value is 3."）;
break;
default:
System.out.println（"end "）;
break;
}
解析： switch语句的表达式a将依次与case后的值进行匹配，如果遇到匹配的值，则执行该case子句后的语句序列。当表达式的值与任一case子句的值都不匹配时，执行default后的语句。break语句用来在执行完一个case子句后，使程序跳出switch语句。此题先执行case 2后的语句再执行case 3后的语句，遇到case 3中的break语句后退出。

（9）在AWT包中，创建一个具有10行,45列的多行文本区域对象ta的语句为 【9】 。
解析： TextArea文本输入区可以显示多行多列的文本，TextArea(int,int)构造方法指定行数和列数。

（10）设x = 2 ，则表达式 （ x + + ）* 3 的值是 【10】 。
解析： ++运算符在变量的右边时，表示为先运算，然后变量再加1。++运算符在变量的左边时，表示为先将变量加1，然后在运算。此题先将x与3相乘，然后x再加1，所以值为6。

（11）阻塞状态根据产生的原因可分为 【11】 、等待阻塞和其他阻塞。
解析： 阻塞状态根据产生的原因可分为对象锁阻塞、等待阻塞、其他阻塞。

（12）在线程中普通优先级的线程，其优先级默认值为 【12】 。
解析： NORM_PRIORITY代表普通优先级默认值为5。MIN_PRIORITY代表最小优先级，通常为1。MAX_PRIORITY代表最高优先级，通常为10。

（13）顺序执行下列两个语句的输出结果是 【13】 。
String  s = "全国计算机等级考试";System.out.println（s.length()）;
解析： 提取字符串的长度可以用length()方法，其返回字符串的字符个数。

（14）过滤字节输出流都是 【14】 抽象类的子类。
解析： 主要熟悉java.io包中的几个输入/输出流。

（15）对话框（Dialog）是 【15】 类的子类。
解析：主要熟悉AWT基本构件的特点。对话框和一般窗口的区别在于它依赖于其他窗口。

选择题

01-05  C  D  B  D  D

06-10  C  D  C  C  D

11-15  B  A  B  D  B

16-20  B  D  D  C  B

21-25  C  A  C  B  D

26-30  D  B  B  C  B

31-35  B  A  A  A  C