点击查看试题答案及解析
一、选择题(每小题1分，共40小题，共40分)
1.线性表L=(al，a2，a3，…ai，…an)，下列说法正确的是( )。
A.每个元素都有一个直接前件和直接后件
B.线性表中至少要有一个元素
C.表中诸元素的排列顺序必须是由小到大或由大到小
D.除第一个元素和最后一个元素外，其余每个元素都有且只有一个直接前继和直接后继
2.下列关于完全二叉树的叙述中，错误的是( )。
A.除了最后一层外，每一层上的结点数均达到最大值
B.可能缺少若干个左右叶子结点
C.完全二叉树一般不是满二叉树
D.具有结点的完全二叉树的深度为[log2n]+1
3.对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。
A.125
B.n/2
C.n
D.n+1
4.下列选项中不属于结构化程序设计方法的是( )。
A.自顶向下
B.逐步求精
C.模块化
D.可复用
5.软件需求分析阶段的工作，可以分为4个方面：需求获取、需求分析、编写需求规格说明书以及( )。
A.阶段性报告
B.需求评审
C.总结
D.都不正确
6.下列叙述中，不属于测试的特征的是( )。
A.测试的挑剔性
B-完全测试的不可能性
C.测试的可靠性
D.测试的经济性
7.模块独立性是软件模块化所提出的要求，衡量模块独立性的度量标准是模块的( )。
A.抽象和信息隐蔽
B.局部化和封装化
C.内聚性和耦合性
D.激活机制和控制方法
8.下列关于软件测试的描述中正确的是( )。
A.软件测试的目的是证明程序是否正确
B.软件测试的目的是使程序运行结果正确
C.软件测试的目的是尽可能多地发现程序中的错误
D.软件测试的目的是使程序符合结构化原则
9.下列工具中为需求分析常用工具的是( )。
C.N-S
10.下列特征中不是面向对象方法的主要特征的是( )。
A.多态性
B.继承
C.封装性
D.模块化
11.下列与数据元素有关的叙述中，不正确的是( )。
A.数据元素是数据的基本单位，即数据集合中的个体
B.数据元素是有独立含义的数据最小单位
C.数据元素又称为结点
D.数据元素又称为记录
12.栈S最多能容纳4个元素，现有6个元素按A、B、C、D、E、F的顺序进栈，下列( )序列不是可能的出栈序列。
A.C、B、E、D、A、F
B.C、D、B、F、E、A
C.A、D、E、C、B、F
D.A、F、E、D、C、B
13.在电子邮件程序向邮件服务器中发送邮件时，使用的是简单邮件传输协议，下列( )是简单邮件传输协议。
3
14.对一个由n个关键码组成的序列，借助排序过程选出其中最大的关键码，要求关键码比较次数和移动次数最少，则最佳排序方法是( )。
A.归并排序
B.直接插入排序
C.直接选择排序
D.快速排序
15.对线性表进行二分法查找，其前提条件是( )。
A.线性表以顺序方式存储，并已按关键码值排好序
B.线性表以顺序方式存储，并已按关键码值的查找频率排好序
C.线性表以有序方式存储，并已按关键码值排好序
D.线性表以有序方式存储，并已按关键码值的查找频率排好序
的核心包中，提供编程应用的基本类的包是( )。
et
17.下列关于Java对import语句规定自叙述中，错误的是( )。
A.在Java程序中import语句可以有多个
B.在Java程序中import语句可以没有
C.在Java程序中import语句必须有一个
D.在Java程序中import语句必须引入在所有类定义之前
18.在编译Java程序时，用于指定生成s文件位置的选项是( )。
A.-9
B.-d
C.-verbose
D.-nowarn
19.下列方法中，不属于WindowListener接口的是( )。
owOpened()
owClosed()
owActivated()
eDragged()
20.运行Java程序需要的工具软件所在的目录是( )。
的bin目录
的demo目录
的lib目录
的ire目录
21.下列关于Java语言特点的叙述中，错误的是( )。
是面向过程的编程语言
支持分布式计算
是跨平台的`编程语言
支持多线程
22.可以使当前同级线程重新获得运行机会的方法是( )。
p()
()
d()
rrupt()
23.下列语句中，属于多分支语句的是( )。
语句
语句
ch语句
while语句
24.阅读下列代码
public class Test2005{
public static void main(String args[]){
String s="Test";
switch(s){
case"Java"：t("Java");
break;
case"Language"：t("Lan-
guage");
break;
case"Test"：t("Test");
break;
}
}
}
其运行结果是( )。
uage
D.编译时出错
25.在程序读入字符文件时，能够以该文件作为直接参数的类是( )。
Reader
eredReader
lnputStream
ctlnputStream
26.下列描述中，正确的是( )。
A.在Serializable接口中定义了抽象方法
B.在Serializable接口中定义了常量
C.在Serializable接口中没有定义抽象方法，也没有定义常量
D.在Serializable接口中定义了成员方法
27.请阅读下面程序，说明该程序创建线程使用的方法是( )。
public class ThreadTest
{
public static void main(String args[])
{
Thread tl=new Thread(new HolloWorld());
Thread t2=new Thread(new HolloWorld());
t();
t();
}
}
class HolloWorld implements Runnable
{
int i;
public void run()
{
while(true)
{
tln("HolloWorld"+i++);
if(i= =5)break;
}
}
}
A.继承Thread类
B.实现Runnable接口
t()
t()
包的File类是( )。
A.字符流类
B.字节流类
C.对象流类
D.非流类
29.为保护本地主机，对Applet安全限制中正确的是( )。
et可加载本地库或方法
et可读、写本地计算机的文件系统
et可向Applet之外的任何主机建立网络连接
et不能运行任何本地可执行程序
30.请阅读下面程序
public class ExampleStringBuffer{
public static void main(String[]args){
StringBuffer sb=new StringBuffer("test");
tln("buffer="+sb);
tln("length="+th
());}}
程序运行结果中在"length="后输出的值是( )。
A.10
B.4
C.20
D.30
书香门第
