1.C。【解析】二分法查找只适用于顺序存储的有序表，对于长度为n的有序线性表，最坏情况只需比较log2n次。

　　2.D。【解析】算法的时间复杂度是指算法需要消耗的时间资源。一般来说，计算机算法是问题规模n的函数f(n)，算法的时间复杂度也因此记做T(n)=O(f(n))因此，算法执行的时间的增长率与f(n)的增长率正相关，称作渐进时间复杂度(AsymptoticTimeComplexity)。简单来说就是算法在执行过程中所需要的基本运算次数。

　　3.C。【解析】编辑软件和浏览器属于工具软件，教务系统是应用软件。

　　4.A。【解析】调试的目的是发现错误或导致程序失效的错误原因，并修改程序以修正错误。调试是测试之后的活动。

　　5.D。【解析】数据流程图是一种结构化分析描述模型，用来对系统的功能需求进行建模。

　　6.B。【解析】开发阶段在开发初期分为需求分析、总体设计和详细设计三个阶段，在开发后期分为编码和测试两个子阶段。

　　7.C。【解析】模式描述语言(DataDescriptionLanguage，DDL)来描述、定义的，体现、反映了数据库系统的整体观。

　　8.D。【解析】一个数据库由一个文件或文件集合组成。这些文件中的信息可分解成一个个记录。

　　9.C。【解析】E-R图为实体一联系图，提供了表示实体型、属性和联系的方法，用来描述现实世界的概念模型。

　　10.A。【解析】关系的选择运算是指从关系R中得到满足给定条件的元组组成新的关系。由题可以看出，T是由满足条件R.B=T.BandR.C=T.C进行选择得到的。

　　11.C。【解析]final是最终的修饰符，其修饰的是常量。

　　12.A。【解析】布尔类型数据只有两个值true(真)和false(假)，不对应任何数字，不能与数字进行转换，布尔类型数据一般用于逻辑判别。

　　13.D。【解析】Object是所有类的根。

　　14.D。【解析】a和f的ASCIl值相差5。

　　15.C。【解析】采用0，1，2，3，4，5，6，7八个数码，逢八进位，并且开头一定要以数字0开头的为八进制。

　　16.C。【解析】toString是Object类的方法，所有类都从object类继承。

　　17.B。【解析】本题考查了数组及for循环。本题数组定义的值为5，下标从0～4。数组越界，所以答案为B。

　　18.A。【解析】Swing中提供了JOptionPane类来实现类似Windows平台下的MessageBox的功能，利用JOptionPane类中的各个static方法来生成各种标准的对话框，实现显示信息、提出问题、警告、用户输入参数等功能，且这些对话框都是模式对话框。

　　19.B。【解析】类体中定义的两种成员是数据成员和成员函数。

　　20.C。【解析】向流中写入整数数组，用WrinteIn方法。

　　21.D。【解析]Reader/Writer所处理的流是字符流，InputStream/OutputStream的处理对象是字节流。

　　22.A。【解析】内部类与外部类的名称不能相同。

　　23.B。【解析]super可用于调用被重写的父类方法，注意Java区分大小写。

　　24.A。【解析】创建一个Reader流的对象in。

　　25.C。【解析】前两项是自加减运算，最后一项是b=b*a。

　　26.B。【解析】MouseEvent是鼠标事件，ActionEvent是组件事件，KeyEvent是键盘事件。

　　27.B。【解析】ActionEvent是组件事件，当特定于组件的动作(比如被按下)发生时，由组件(比如Button)生成此高级别事件。事件被传递给每一个ActionListener对象，这些对象是使用组件的addActionListener方法注册的，用以接收这类事件。

　　28.D。【解析】!是逻辑非，‖是逻辑或，&&是逻辑与，|是按位或。

　　29.C。【解析】由SomeThreadt=newSomeThread()可知此题是通过继承Thread类来创建线程的。

　　30.A。【解析】Test类实现了Runnable接口。

　　31.B。【解析】在Synchronized块中等待共享数据的状态改变时调用wait()方法，这样该线程等待并暂时释放共享数据对象的锁。

　　32.D。【解析】wait()会使线程放弃对象锁，进入等待此对象的等待锁定池。

　　33.B。【解析】init()一般用来完成所有必需的初始化操作，start()是在初始化之后Applet被加载时调用，stop()在Applet停止执行时调用，destory()是Applet从系统中撤出时调用。

　　34.A。【解析】通过使用标记，至少要指定Applet子类的位置以及浏览器中Applet的显示大小。

　　35.C。【解析】paint()是画Applet界面的基本方法。

　　36.B。【解析】队列个数=rear-front+容量。

　　37.C。【解析】Java文件经过JVM编译成字节码文件，即.class文件。

　　38.A。【解析】StringBuffer能提供长度可变字符串对象的表示。

　　39.D。【解析】一个进程的执行过程中会产生多个线程即执行流。

　　40.B。【解析】本题是考查继承。继承了Applet类。