2010年3月全国计算机等级考试二级笔试试卷&二级公共基础知识和Java语言程序设计-在线考试系统

1、【单选题】
下列叙述中正确的是（）。 [2分]

、对长度为n的有序链表进行查找，最坏情况下需要的比较次数为n

、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(n／2)

、对长度为n的有序链表进行对分查找，最坏情况下需要的比较次数为(log2(下标)n)

、对长度为n的有序链表进行对分查找，最坏情况—卜需要的比较次数为(nlog2(下标)n)

答案：

2、【单选题】
算法的时间复杂度是指（）。 [2分]

、算法的执行时间

、算法所处理的数据量

、算法程序中的语句或指令条数

、算法在执行过程中所需要的基本运算次数

答案：

3、【单选题】
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是（）。 [2分]

、编辑软件

、操作系统

、教务管理系统

、浏览器

答案：

4、【单选题】
软件(程序)调试的任务是（）。 [2分]

、诊断和改正程序中的错误

、尽可能多地发现程序中的错误

、发现并改正程序中的所有错误

、确定程序中错误的性质

答案：

5、【单选题】
数据流程图(DFD图)是（）。 [2分]

、软件概要设计的工具

、软件详细设计的工具

、结构化方法的需求分析工具

、面向对象方法的需求分析工具

答案：

6、【单选题】
软件生命周期可分为定义阶段，开发阶段和维护阶段。详细设计属于（）。 [2分]

、定义阶段

、开发阶段

、维护阶段

、上述三个阶段

答案：

7、【单选题】
数据库管理系统中负责数据模式定义的语言是（）。 [2分]

、数据定义语言

、数据管理语言

、数据操纵语言

、数据控制语言

答案：

8、【单选题】
在学生管理的关系数据库中，存取一个学生信息的数据单位是（）。 [2分]

、文件

、数据库

、字段

、记录

答案：

9、【单选题】
数据库设计中，用E-R图来描述信息结构但不涉及信息在计算机中的表示，它属于数据库设计的（）。 [2分]

、需求分析阶段

、逻辑设计阶段

、概念设计阶段

、物理设计阶段

答案：

10、【单选题】
有两个关系R和T如下：

则由关系R得到关系T的操作是( )。 [2分]

、选择

、投影

、交

、并

答案：

11、【单选题】
Java中定义常量的保留字是（）。 [2分]

、 const

、 final

、 finally

、 native

答案：

12、【单选题】
下列关于Java布尔类型的描述中，正确的是（）。 [2分]

、一种基本的数据类型，它的类型名称为boolean

、用int表示类型

、其值可以赋给int类型的变量

、有两个值，1代表真，0代表假

答案：

13、【单选题】
Java中所有类的父类是（）。 [2分]

、 Father

、 Dang

、 Exception

、 Object

答案：

14、【单选题】
下列程序段的输出结果是（）。
intdata=0；
chark='a'，p='f'
data=p-k；
System.out.printlln(data)； [2分]

、 0

、 a

、 f

、 5

答案：

15、【单选题】
下列数中为八进制的是（）。 [2分]

、 27

、 0x25

、 026

、 028

答案：

16、【单选题】
下列方法中，不属于Throwable类的方法是（）。 [2分]

、 printMessage

、 getMessage

、 toString

、 fillStackTrace

答案：

17、【单选题】
下列程序的输出结果是（）。
PublicclassTest{
Publicstaticvoidmain(String[]args){
int[]array=(2，4，6，8，10)；
intsize=6；
intresult=-1；
try{
for(inti=0；i＜size&&result==-1；)
if(array[i]==20)result=i；
}
catch(ArithmeticExceptione){
System.out.println("Catch---1")；
}
catch(Array IndexOutOfBoundsExceptione){
System.out.println("Catch---2")；
}
catch(Exceptione){
System.out.println("Catch---3")；
}
} [2分]

、 Catch---1

、 Catch---2

、 Catch---3

、以上都不对

答案：

18、【单选题】
下列包中，包含JoptionPane类的是（）。 [2分]

、 javax.swing

、 java.lang

、 java.util

、 java.applet

答案：

19、【单选题】
下列选项中，与成员变量共同构成一个类的是（）。 [2分]

、关键字

、方法

、运算符

、表达式

答案：

20、【单选题】
下列程序的功能是将一个整数数组写入二进制文件，在程序的下划线处应填入的选项是（）。
importjava.io.*；
publicclassXieShuzu{
publicstaticvoidmain(String[]a){
int[]myArray=(10，20，30，40)；
try{
DataOutputStreamdos=
newDataOu中utStream(new
FileOutputStream("ints.dat"))；
for(inti=O；i＜myArray.length；i++)
dos.______(myArray[])；
dos.close()；
System.out.println("已经将整数数组写入二进制文件：ints.dat")：
}catch(IOExceptionioe)
{System.out.println("IOExcepr_on")；}
}
} [2分]

、 writeArray

、 writeByte

、 writeInt

、 writeDouble

答案：

21、【单选题】
Java中的抽象类Reader和Writer所处理的流是（）。， [2分]

、图像流

、对象流

、字节流

、字符流

答案：

22、【单选题】
下列叙述中，错误的是（）。 [2分]

、内部类的名称与定义它的类的名称可以相同

、内部类可用abstract修饰

、内部类可作为其他类的成员

、内部类可访问它所在类的成员

答案：

23、【单选题】
用于在子类中调用被重写父类方法的关键字是（）。 [2分]

、 this

、 super

、 This

、 Super

答案：

24、【单选题】
下列Java语句从指定网址读取html文件，在下划线处应填上的选项是（）。
Readerin=new_______(newURL(urlString).openStream())； [2分]

、 Reader

、 DataOutputStream

、 ByteArraylnputStream

、 InputStreamReader

答案：

25、【单选题】
下列为窗口事件的是（）。 [2分]

、 MouseEvent

、 WindowEvent

、 ActionEvent

、 KeyEvent

答案：

26、【单选题】
用鼠标点击菜单项(Menultem)产生的事件是（）。 [2分]

、 MenuEvent

、 ActionEvent

、 KeyEvent

、 MouseEvent

答案：

27、【单选题】
下列不属于逻辑运算符的是（）。 [2分]

、 t

、 ||

、 &&

、 I

答案：

28、【单选题】
当使用SomeThread t=new SomeThread（）创建一个线程时，下列叙述中正确的是( )。 [2分]

、 SomeThread类是包含run()方法的任意Java类

、 SomeThread类一定要实现Runnable接口

、 SomeThread类是Thread类的子类

、 SomeThread类是Thread类的子类并且要实现Runnable接口

答案：

29、【单选题】
在程序的下划线处应填入的选项是（）。
publicclassTest________{
publicstaticvoidmain(Stringargs[]){
Testt=newTest()
Threadtt=newThread(t)；
tt.start()；
}
publicvoidmn(){
for(inti=0；i＜5；i++){
System.out.println("i="+i)；
}
}
} [2分]

、 implementsRunnable

、 extendsThread

、 implementsThread

、 extendsRunnable

答案：

30、【单选题】
为了支持压栈线程与弹栈线程之间的交互与同步，在程序的下划线处依次填入的语句是（）。
publicclass IntStack{
privateintidx=O；
privateint[]data=newint[8]；
public__________voidpush(inti){
data[idx]=i；
idx++；
} [2分]

、 synchronized()

、 synchronized
notify() this.wait()

、 synchronized

、 Serializable
this.notify() sleep()

答案：

31、【单选题】
如果线程正处于阻塞状态，不能够使线程直接进入可运行状态的情况是（）。 [2分]

、 sleep()方法的时间到

、获得了对象的锁

、线程在调t.join()方法后，线程t结果

、 wait()方法结束

答案：

32、【单选题】
在HTML文件的＜applet＞标志中作为可选属性的是（）。 [2分]

、 Applet主类的文件名

、 Applet显示区域的宽度

、 Applet主类的路径

、 Applet显示区域的高度

答案：

33、【填空题】
一个队列的初始状态为空。现将元素A，B，C，D，E，F，5,4,3,2,1依次入队，然后再依次退队则元素退队的顺序为。 [每空2分]

答案： [""]

34、【填空题】
设某循环队列的容量为50，如果头指针front=45(指向队头元素的前一位置)，尾指针rear=10(指向队尾元素)，则该循环队列中共有个元素。 [每空2分]

答案： [""]

35、【填空题】
设二叉树如右：

对该二叉树进行后序遍历的结果为。 [每空2分]

答案： [""]

36、【填空题】
软件是、数据和文档的集合。 [每空2分]

答案： [""]

37、【填空题】
有一个学生选课的关系，其中学生的关系模式为：学生(学号，姓名，班级，年龄)，课程的关系模式为：课程(课号，课程名，学时)，其中两个关系模式的键分别是学号和课号，则关系模式选课可定义为：选课(学号，，成绩)。 [每空2分]

答案： [""]

38、【填空题】
C语言是面向过程的语言，Java语言是面向的语言。 [每空2分]

答案： [""]

39、【填空题】
Java字节码文件的扩展名是。 [每空2分]

答案： [""]

40、【填空题】
JDBC是Java程序与连接的一种机制。 [每空2分]

答案： [""]