一、选择题(每小题2分,共70分)
下列各题A)、B)、C)、D)四个选项中,只有一个选项是正确的。请将正确选项填涂在答题卡相应位置上,答在试卷上不得分。
(1)下列叙述中正确的是
A)对长度为n的有序链表进行查找,最坏情况下需要的比较次数为n
B)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n/2)
C)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(log2n)
D)对长度为n的有序链表进行对分查找,最坏情况下需要的比较次数为(n log2n)
(2)算法的时间复杂度是指
A)算法的执行时间
B)算法所处理的数据量
C)算法程序中的语句或指令条数
D)算法在执行过程中所需要的基本运算次数
(3)软件按功能可以分为:应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
A)编辑软件
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)有两个值,1代表真,0代表假
(13)Java中所有类的父类是
A)Father
B)Lang
C)Exception
D)Object
(14)下列程序段的输出结果是
int data=0;
char k='a',p='f';
data=p-k;
system.out.println(data);
A)0
B)a
C)f
D)5
(15)下列数中为八进制的是
A)27
B)0x25
C)026
D)028
(16)下列方法中,不属于Throwable类的方法是
A)printMessage
B)getMessage
C)toString
D)fillStackTrace
(17)下列程序的输出结果是
public class Test{
public static void main(String[] args){
int [] array={2,4,6,8,10};
int size=6;
int result=-1;
try{
for{int i=0;i
if(array[i]==20) result=i;
}
catch(ArithmeticException e){
System.out.println("Catch---1");
catch(ArrayIndexOutOfBoundsException e){
System.out.println("Catch---2");
catch(Exception e){
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)下列程序的功能是将一个整数数组写入二进制文件。在程序的下划线处应填入的选项是
import java.io.*;
public class XieShuzu{
public static void main(String[] a){
int [] myArray={10,20,30,40};
try{
DataOutputStream dos=
new DataOutputStream(new FileOutputStream("ints.dat"));
for(int i=0;i
dos. _____(myArray[i]);
dos.close();
System.out.println("已经将整数数组写入二进制文件:ints.dat");
}catch(IOException ioe)
{System.out.println("IO Exception");}
}
}
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文件,在下划线处应填上的选项是
Reader in=new____(new URL(urlString).openStrream());
A)Reader
B)DataOutputStream
C)ByteArrayInputStream
D)InputStreamReader