1．下列叙述中正确的是()。
A．对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n
B．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)
C．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2n)
D．对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(nlog2n)
2．算法的时间复杂度是指()。
A．算法的执行时间
B．算法所处理的数据量
C．算法程序中的语句或指令条数
D．算法在执行过程中所需要的基本运算次数
3．软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是()。
A．编辑软件
B．操作系统
C．教务管理系统
D．浏览器
4．软件(程序)调试的任务是()。
A．诊断和改正程序中的错误
B．尽可能多地发现程序中的错误
C．发现并改正程序中的所有错误
D．确定程序中错误的性质
5．数据流程图(DFD图)是()。
A．软件概要设计的工具
B．软件详细设计的工具
C．结构化方法的需求分析工具
D．面向对象方法的需求分析工具
6．软件生命周期可分为定义阶段、开发阶段和维护阶段。详细设计属于()。
A．定义阶段
B．开发阶段
C．维护阶段
D．上述三个阶段
点击进入>>全国计算机等级考试真题题库全套最新考试资料
7．数据库管理系统中负责数据模式定义的语言是()。
A．数据定义语言
B．数据管理语言
C．数据操纵语言
D．数据控制语言
8．在学生管理的关系数据库中，存取一个学生信息的数据单位是()。
A．文件
B．数据库
C．字段
D．记录
9．数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的()。
A．需求分析阶段
B．逻辑设计阶段
C．概念设计阶段
D．物理设计阶段
10．有两个关系R和T如下：
则由关系R得到关系T的操作是()。
A．选择
B．投影
C．交
D．并
11．Java中定义常量的保留字是()。
A．const
B．final
C．finally
D．native
点击进入>>全国计算机等级考试真题题库全套最新考试资料
12．下列关于Java布尔类型的描述中，正确的是()。
A．一种基本的数据类型，它的类型名称为boolean
B．用int表示类型
C．其值可以赋给int类型的变量
D．有两个值，l代表真，0代表假
13．Java中所有类的父类是()。
A．Father
B．Dang
C．ExceptionTM
D．Object
14．下列程序段的输出结果是()。
intdata=0；
chark=’a’，P=’f’；
data=P-k：
System．OUt．printlln(data)；
A．0
B．a
C．f
D．5
15．下列数中为八进制的是()。
A．27
B．0x25
C．026
D．028
16．下列方法中，不属于Throwable类的方法是()。
A．printMessageB．getMessage
C．toStringD．fillStackTrace
17．下列程序的输出结果是()。
PublicclassTest{
Publicstaticvoidmain(String[]args){
int[]array=(2，4，6，8，10)；
intsize=6；
intresult=-l：
try{
for(inti=0；iif(array[i]==20)result=i：
}
catch(ArithmeticExceptione){
System．out．println("Catch---1")；
}
catch(ArraylndexOutOfBoundsExceptione){
System．out．println("Catch---2")：
}
catch(Exceptione){
System．out．println("Catch---3")：
}
}
A．Catch---1
B．Catch---2
C．Catch---3
D．以上都不对
点击进入>>全国计算机等级考试真题题库全套最新考试资料
18．下列包中，包含JOptionPane类的是()。
A．javax．swing
B．java．lang
C．java．util
D．java．applet
19．下列选项中，与成员变量共同构成一个类的是()。
A．关键字
B．方法
C．运算符
D．表达式
20．下列程序的功能是将一个整数数组写入二进制文件，在程序的下画线处应填入的选项是()。
importjava．io．*；
publicclassXieShuzu{
Dublicstaticvoidmain(String[]a){
Int[]myArray=(10，20，30，40)；
try{
DataOutputStreamdos=
newDataOutputStream(new
FileOutputStream("ints．dat"))；
for(inti=0：idos．(myArray[i])；
dos．close()；
System．out．println("已经将整数数组写入二
进制文件：ints．dat")；
}catch(IOExceptionioe)
{System．out．println("IOExcepr_on")；}
}
}
A．writeArray B．writeByte
C．writeInt D．writeDouble
21．Java中的抽象类Reader和Writer所处理的流是()。
A．图像流
B．对象流
C．字节流
D．字符流
22．下列叙述中，错误的是()。
A．内部类的名称与定义它的类的名称可以相同
B．内部类可用abstract修饰
C．内部类可作为其他类的成员
D．内部类可访问它所在类的成员
23．用于在子类中调用被重写父类方法的关键字是()。
A．this
B．super
C．This
D．Super
24．下列Java语句从指定网址读取html文件，在下画线处应填上的选项是()。
Readerin=new(newURL(urlString)．
openStream())；
A．Reader
B．DataOutputStream
C．ByteArrayInputStream
D．InputStreamReader
25．下列不属于表达式语句的是()。
A．++i；
B．--j；
C．b#a；
D．b*=a；
26．下列为窗口事件的是()。
A．MouseEvent
B．WindowEvent
C．ActionEvent
D．KeyEvent
27．用鼠标单击菜单项(Menultem)产生的事件是()。
A．MenuEvent
B．ActionEvent
C．KeyEvent
D．MouseEvent
28．下列不属于逻辑运算符的是()。
A．!
B．||
C．&&
D．｜
29．当使用SomeThreadt=newSomeThread()创建一个线程时，下列叙述中正确的是()。
A．SomeThread类是包含run()方法的任意Java类
B．SomeThread类一定要实现Runnable接口
C．SomeThread类是Thread类的子类
D．SomeThread类是Thread类的子类并且要实现Runnable接口
30．在程序的下画线处应填入的选项是()。
publicclassTest{
publicstaticvoidmain(Stringargs[]){
Testt=newTest()；
Threadtt=newThread(t)；
tt．start()；
}
publicvoidrun(){
for(inti=0；i<5；i++){
System．OUt．println("i="+i)；
}
}
}
A．implementsRunnable B．extendsThread
C．implementsThread D．extendsRunnable
点击进入>>全国计算机等级考试真题题库全套最新考试资料
31．为了支持压栈线程与弹栈线程之间的交互与同步，在程序的下画线处依次填入的语句是()。
publicclassIntStack{
privateintidx=0；
privateint[]data=newint[8]；
publicvoidpush(inti){
data[idx]=i：
idx++；
……
}
A．synchronized()
notify()
B．synchronized
this．wait()
C．synchronized
this．notify()
D．Serializable
sleep()
32．如果线程正处于阻塞状态，不能够使线程直接进入可运行状态的情况是()。
A．sleep()方法的时间到
B．获得了对象的锁
C．线程在调用t．join()方法后，线程t结束
D．wait()方法结束
33．当一个Applet被加载，后续对Applet生命周期方法的调用中，可能存在的次序是()。
A．start()，stop()，destroy()
B．init()，start()，stop()，start()，stop()，destroy()
C．start()，init()，stop()，destroy()
D．ink()，start()，destroy()
34．在HTML文件的标志中作为可选属性的是()。
A．Applet主类的文件名
B．Applet显示区域的宽度
C．Applet主类的路径
D．Applet显示区域的高度
35．如果应用程序要在Applet上显示输出，则必须重写的方法是()。
A．Graphics．drawstring()
B．repaint()
C．paint()
D．update()
36．设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有元素个数为()。
A．5
B．15
C．35
D．40
37．Java字节码文件的扩展名是()。
A．．JVM
B．．dbt
C．．class
D．．exe
38．能够用于创建可变字符串对象的类是()。
A．StringBuffer
B．VariantString
C．StringCharacte
D．StringLong
39．Java中，线程必须属于一个进程，线程是程序运行中的()。
A．字节流
B．字符流
C．对象流
D．执行流
40．要下列JavaApplet程序完整并能够正确运行，横线处应填人的内容是()。
importjava．applet．*；
nmportjava．awt．*0
publicclassHelloWorld{
publicvoidpaint(Graphicsg){
g．drawstring("HelloWorld!"，25，25)；
}
}
A．extendsThread
B．extendsApplet
C．extendsChar
D．extendsFloat
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类。