全国计算机二级考试Java模拟试题
点击查看试题答案及解析
一、选择题(每小题1分，共40小题，共40分)
1.算法的空间复杂度是指( )。
A.算法程序的长度
B.算法程序中的指令条数
C.算法程序所占的存储空间
D.算法执行过程中所需要的存储空间
2.用链表表示线性表的优点是( )。
A.便于随机存取
B.花费的存储空间较顺序存储少
C.便于插入和删除操作
D.数据元素的物理顺序与逻辑顺序相同
3.已知一棵二叉树前序遍历和中序遍历分别为ABDEGCFH和DBGEACHF，则该二叉树的后序遍历为( )。
A.GEDHFBCA
B.DGEBHFCA
C.ABCDEFGH
D.ACBFEDHG
4.下列数据结构中，能用二分法进行查找的是( )。
A.顺序存储的有序线性表
B.线性链表
C.二叉链表
D.有序线性链表
5.结构化程序设计的3种基本结构是( )。
A.过程、子程序和分程序
B.顺序、选择和重复
C.递归、堆栈和队列
D.调用、返回和转移
6.下列叙述中正确的是( )。
A.在模块化程序设计中，一个模块应该尽量多的包括与其他模块联系的信息
B.在自顶向下、逐步细化的设计过程中，首先应设计解决问题的第一个细节
C.在模块化程序设计中，一个模块内部的控制结构也要符合结构化原则
D.在程序设计过程中，不能同时采用结构化程序设计
方法与模块化程序设计方法
7.设计软件结构是在软件生命周期的( )。
A.软件定义期
B.软件开发期
C.软件维护期
D.以上3个都不是
8.数据库技术的根本目标是要解决数据的( )。
A.存储问题
B.共享问题
C.安全问题
D.保护问题
9.设计数据库的存储结构属于( )阶段。
A.需求分析
B.概念设计
C.逻辑设计
D.物理设计
10.相对于数据库系统，文件系统的主要缺陷有数据依赖、数据不一致性和( )。
A.可重用性差
B.安全性差
C.非持久性
D.冗余性
11.如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用的方法是( )。
A.分块法
B.顺序法
C.二分法
D.散列法
12.顺序存储结构的优点是( )。
A.删除运算方便
B.存储空间利用率高
C.插入运算方便
D.可以方便地运用到各种逻辑结构的存储表中
13.用下列4种排序方法，对一个已排好序(由小到大)的序列进行由小到大排序时，选择( )方法最好。
A.冒泡排序
B.直接选择排序
C.直接插入排序
D.归并排序
14.按层次次序将一棵有n-个结点的完全二叉树的所有结点从l～n编号，当i≤n/2时，编号为i的结点的左子树的编号是( )。
A.2i-1
B.2i
C.2i+1
D.不确定
15.对于给出的一组权w={10，12，16，21，30}，通过霍夫曼算法求出的扩充二叉树的带权外部路径长度为( )。
A.89
B.189
C.200
D.300
16.JDK中，用( )命令对其源文件进行编译，生成字节码文件。
A.java.exe
B.javac.exe
C.javadoc.exe
D.javap.exe
17.以下叙述中不属于Java语言特点的是( )。
A.面向对象
B.可移植性
C.多线程
D.宏定义
18.在Java语言中，封闭是借助于( )实现酊。
A.对象
B.类
C.数组
D.成员
19.Java对文件类提供了许多操作方法，能获得文件对象父路径名的方法是( )。
A.getAbsolutePath()
B.getParentFile()
C.getAbsoluteFile()
D.getName()
20.下列各项中属于合法标识符的是( )。
A.myid/2
B.+void
C.-5
D._vacl
21.下列各选项中属于Java保留字的是( )。
A.TRUE
B.NULL
C.FALSE
D.null
22.下列各项中代表八进制整数的是( )。
A.0XA6
B.0144
C.1840
D.-lE3
23.下列代码的执行结果是( )。
public class Test
{
public static void main(String args[])
{
System.out.println(5/2);
System.OUt.println(100%3.O)
}
}
A.2和1
B.2和1.0
C.2.5和1
D.2.5和1.0
24.char类型被封装在( )中。
A.java.lang.Integer
B.java.lang.Char
C.java.lang.Boolean
D.java.lang.Character
25.下面代码段的输出是( )。
if(5 8L7)0&8L5|2)system.out.println("true");
A.编译出错
B.5752
C.true
D.无任何输出
26.下列关于内部类的说法，正确的是( )。
A.内部类可以与它包含的类名相同
B.内部类只能使用它所在类的静态成员变量，不能使用它所在类的方法中的局部变量
C.内部类可以用abstract修饰定义为抽象类，不能用private或protected定义
D.外部使用内部类时必须给出类的全名
27.定义一个表示10个值为null的字符串数组，下面选项正确的是( )。
A.String []a;
B.String a[];
C.char a[l0][];
D.String a[]=new String[10];
28.有一个接口定义如下，下列选项中实现了该接口并且不是抽象的是( )。
interface A
{
int methodl(int i);
int method2(int j);
}
A.classBimplementsA B.classB
{ {
int methodl(){) int methodl(inti){)
int method2(){) int method2(intj){)
} }
C.class B implements A D.class B extends A
{ {
int methodl(int i){) int methodl(int i){}
int method2(int j){) int method2(int J){}
} }
29.下面程序段的输出结果是( )。
class Base
{
int i;
Base()
{
add(1);
}
void add(int v)
{
i+=v：
}
void print()
{
System.out.println(i);
}
}
class Extension extends Base
{
Extension()
{
add(2);
}
void add(int v)
{
i+=v*2：
}
}
public class Test
{
public static void main(String args[])
{
bogo(new Extension());
}
static void bogo(Base b)
{
b.add(8);
b.print();
}
}
A.9 B.18
C.20 D.22
30.通常我们使用( )方法来为一个部件注册事件监听的机器。
A.add×××Listener
B.×××Listener
C.Listener×××
D.×××Listeneradd
31.下列的( )原始类型在使用流时可以互换。
A.byte和boolean
B.char和int
C.byte和char
D.String和char
32.下列关于HTML标记的说法，正确的是( )。
A.URL getDocumentBase()返回Applet主类的URL
B.URL getCOdeBase()返回包含Applet的HTML文件的URL
C.在HTML中不说明String getParameter(stringname)的参数，该方法将返回"0"
D.HTML标记方法用于获取HTML文件中关于Applet的信息