1．一个栈的初始状态为空。现将元素l、2、3、4、5、A、B、C、D、E依次入栈，然后再依次出栈，则元素出栈的顺序是()。
A．12345ABCDE
B．EDCBA54321
C．ABCDEl2345
D．54321EDCBA
2．下列叙述中正确的是()。
A．循环队列有队头和队尾两个指针，因此，循环队列是非线性结构
B．在循环队列中，只需要队头指针就能反映队列中元素的动态变化情况
C．在循环队列中，只需要队尾指针就能反映队列中元素的动态变化情况
D．循环队列中元素的个数是由队头指针和队尾指针共同决定的
3．在长度为z的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
A．O(n)
B．O(n2)
C．O(log2n)
D．O(nlog2n)
4．下列叙述中正确的是()。
A．顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的
B．顺序存储结构只针对线性结构，链式存储结构只针对非线性结构
C．顺序存储结构能存储有序表，链式存储结构不能存储有序表
D．链式存储结构比顺序存储结构节省存储空间
5．数据流图中带有箭头的线段表示的是()。
A．控制流
B．事件驱动
C．模块调用
D．数据流
点击进入>>全国计算机等级考试真题题库全套最新考试资料
6．在软件开发中，需求分析阶段可以使用的工具是()。
A．N-S图
B．DFD图
C．PAD图
D．程序流程图
7．在面向对象方法中，不属于“对象”基本特点的是()。
A．一致性B．分类性
C．多态性D．标识唯一性；
8．一间宿舍可住多个学生，则实体宿舍和学生之间的联系是()。
A．一对一
B．一对多
C．多对一
D．多对多
9．在数据管理技术发展的三个阶段中，数据共享最好，的是()。
A．人工管理阶段
B．文件系统阶段。
C．数据库系统阶段
D．3个阶段相同
10．有如下三个关系R、S和T：
由关系R和S通过运算得到关系T，则所使用的运算为()。
A．笛卡儿积
B．交
C．并
D．自然连接
11．下列选项中属于Java语言的垃圾回收机制的一项是()。
A．语法检查
B．堆栈溢出检查
C．跨平台
D．内存跟踪
12．使用如下()保留字可以使只有在定义该类的包中的其他类才能访问该类。
A．abstract
B．priVate
C．protected
D．不使用保留字
13．下列命令中，是Java编译命令的是()o
A．javac
．jaVa
C．javadoc
D．appletviewer
点击进入>>全国计算机等级考试真题题库全套最新考试资料
14．下面(．)是合法的标识符。
A．$persons
B．2Users
C．*point
D．this
15．下列表达式中正确的是()。
A．5++
B．(a+b)++
C．++(a+b)
D．++x
16．在Java中，所有类的根类是()。
A．java．lang．Object
B．java．lang．Class
C．java．applet．Applet
D．java．awt．Frame
17．在Java中，用package语句说明一个包时，该包的层次结构必须是()。
A．与文件的结构相同
B．与文件目录的层次相同
C．与文件类型相同
D．与文件大小相同
18．在读字符文件Employee．dat时，使用该文件作为参数的类是()。
A．BufferedReaderB．
DatalnputStream
C．DataOutputStream
D．FileInputStream
19．下列构造方法的调用方式中，正确的是()。
A．按照一般方法调用
B．由用户直接调用
C．只能通过new自动调用
D．被系统调用
20．类Panel默认的布局管理器是()。
A．GridLayout
B．BorderLayout
C．FlowLayout
D．CardLayout
21．容器类java．awt．container的父类是()。
A．java．awt．Window
B．java．awt．Component
C．java．awt．Frame
D．java．awt．Panel
22．下列代码中
if(x>O){System．out．println("first")；}
elseif(x>-3){System．out．println("second")；)
else{System．out．println("third")；)
要求打印字符串为“second”时，X的取值范围是()。
A．x<=0且x>-3
B．x>0
C．x>-3
D．x<=-3
23．下列叙述中，错误的是()。
A．File类能够存储文件
B．File类能够读写文件
C．File类能够建立文件
D．File类能够获取文件目录信息
24．下列叙述中，正确的是()。
A．Reader是一个读取字符文件的接口
B．Reader是一个读取数据文件的抽象类
C．Reader是一个读取字符文件的抽象类
D．Reader是一个读取字节文件的一般类
25．用于输入压缩文件格式的ZiplnputStream类所属包是()。
A．java．util
B．java．io
C．java．nio
D．java．util．zip
26．下列各项说法中错误的是()。
A．共享数据的所有访问都必须使用synchronized加锁
B．共享数据的访问不一定全部使用synchronized加锁
C．所有的对共享数据的访问都是临界区
D．临界区必须使用synchronized加锁
点击进入>>全国计算机等级考试真题题库全套最新考试资料
27．对象状态的持久化是通过()实现的。
A．文件
B．管道
C．串行化
D．过滤器
28．下列程序从标准输入设备——键盘读入一个字符，然后输出到屏幕。要想完成此功能，画线处应该填人的语句为()。
importjava．iO．*；
publicclassTest
{
publicstaticvoidmain(StringargsE])
{
charch：
try
{
___；
System．out．println(eh)；
}
catch(IOExceptione)
{
e．printStackTrace()：
}
}
}
A．ch=System．in．read()：
B．ch=(char)System．in．read()：
C．ch=(char)System．in．readln()：
D．ch=(int)System．in．read()；
29．下列Java组件中，不属于容器的是()。
A．Panel
B．Window
C．Frame
D．Label
30．JScrollPane面板的滚动条是通过哪个对象来实现?()
A．JViewport
B．JSplitPane
C．JTabbedPane
D．JPanel
31．下列说法中不正确的是()。
A．Java语言中的事件都是继承自Java．awt．AW-TEvent类
B．AWTEvent类是EventObject类的子类
C．Java的AWT事件分为低级事件和高级事件
D．ActionEvent类是AWTEvent类的子类
32．下列方法中不能适用于所有Swing组件的是()。
A．addKeyListener()
B．addMouseListener()
C．adddMouseMotionListerner()
D．addAdjustmentListener()
33．当Applet程序中的init()方法为下列代码时，运行后用户界面会出现的情况，以下描述正确的是()。
publicvoidinit()
{
setlLayout(newBorderLayout())；
add(”North”，newTextField(10))：
add(”Center”，newButton(”help”))：
}
A．文本框将会出现在Applet的顶上，且有l0个字符的宽度
B．按钮将会出现在Applet的正中间，且尺寸为正好能够包容help的大小
C．文本框将会出现在Applet的顶上，从最左边一直延伸到最右边；按钮将会出现在Applet的正中间，覆盖除文本框外的所有空间
D．按钮与文本框的布局依赖于Applet的尺寸
34．Applet的运行过程要经历4个步骤，其中不是运行步骤的是()。
A．浏览器加载指定URL中HTML文件
B．浏览器显示HTML文件
C．浏览器加载HTML文件中指定的Applet类
D．浏览器中的Java运行环境运行该Applet
35．下列命令中用于激活系统守候进程以便能够在Ja—
va虚拟机上注册和激活对象的是()。
A．rmic
B．rmiregistry
C．rmid
D．serialver
36．对下列二叉树进行中序遍历的结果是()。
A．DBXEAYFZC
B．XYZDEFBCA
C．ZYXFEDCBA
D．YZCFAXEDB
37．如果有一个类MyFrame是Frame的子类，但它不能被实例化，请写出该类的声明头为()。
A．abstractclassFrameextendsMyFrame
B．abstractclassMyFrameextendsFrame
C．classMyFrameabstractextendsFrame
D．classFrameabstractextendsMyFrame
38．执行下列赋值语句后，a的值为()。a=Float．valueOf("12．34")．floatValue()；
A．12
B．34
C．0．34
D．12．34
39．sum的值为0，则result=sum==o?1：num／sum的值为()。
A．0
B．1
C．Ol
D．无法输出
40．下列横线处应填写的语句是()。
importJaVa．awt．*；
publicclassFirstFrameextendsFrame{
publicstaticvoidmain(Stringargs[]){
FirstFramefr=newFirstFrame("Firstcontainer!")；
fr．setsize(240，240)；
fr．setBackground(Color．yellow)；
}
publicFirstFrame(Stringstr){
super(str)；
}
}
A．fr．setVisible(true)
B．fr．setVisible(false)
C．fr．setFrame(true)
D．fr．setmyFrame(true)
1．B。【解析】栈是按照“先进后出”或“后进先出”的原则组织数据的，所以出栈顺序是EDCBA54321。
2．D。【解析】循环队列中元素的个数是由队头指针和队尾指针共同决定的，元素的动态变化也是通过队头指针和队尾指针来反映的。
3．C。【解析】对于长度为n的有序线性表，在最坏情况下，二分法查找只需比较log2n次，而顺序查找需要比较n次。
4．A。【解析】顺序存储方式主要用于线性数据结构，它把逻辑上相邻的数据元素存储在物理上相邻的存储单元里，结点之间的关系由存储单元的邻接关系来体现。链式存储结构的存储空间不一定是连续的。
5．D。【解析】数据流图是从数据传递和加工的角度，来描述数据流从输入到输出的移动变换过程。其中带箭头的线段表示数据流，数据沿箭头方向传递，一般在旁边标注数据流名。
6．B。【解析】在软件开发中，需求分析阶段常使用的工具有数据流图(DFD)、数据字典(DD)、判断树和判断表。
7．A。【解析】对象具有如下特征：标识唯一性、分类性、多态性、封装性和模块独立性。
8．B。【解析】两个实体集间的联系可以有一对一的联系、一对多或多对一联系、多对多联系。由于一个宿舍可以住多个学生，所以它们的联系是一对多联系。
9．C。【解析】数据管理技术的发展经历了3个阶段：人工管理阶段、文件系统阶段和数据库系统阶段。人工管理阶段无共享，冗余度大；文件管理阶段共享性差，冗余度大；数据库系统管理阶段共享性大，冗余度小。
10．D。【解析】在实际应用中，最常用的连接是一个叫自然连接的特例。它满足下面的条件：两关系间有公共域：通过公共域的相等值进行连接。通过观察3个关系R、S和T的结果可知，关系T是由关系R和s进行自然连接得到的。
11．D。【解析】本题考查Java语言的垃圾回收机制。语法检查是编译器的一项工作，不属于垃圾回收，选项A错误；堆栈溢出在解释执行时进行检查，选项B错误；跨平台是Java语言的一个特点，不属于垃圾回收机制，选项C错误；为了充分利用资源，Java语言分享了一个系统级的线程，用于监控内存，在必要时对不再使用的某些内存进行回收，这就是垃圾回收机制。
12．D。【解析】本题考查类的修饰符。类的默认访问控制策略是不使用保留字来定义类，这会限制其他包中的类访问该类，该类只能被同一个包的类访问和引用，也不能用import语句引用，选项D正确。protected保留字不起作用，具有protected成员的类的子类可以在包外访问这些被保护的成员。abstract修饰符修饰的类被称为抽象类，没有具体对象的概念类，不满足题意。private修饰符修饰的类只能被该类自身访问和修改，而不能被任何其他类获取和引用，不满足题意。可见本题正确答案为选项D。
13．A。【解析】本题考查Java中JDK工具。javac是Java的编译命令，能将源代码编译成字节码，以．ClaSS扩展名存入Java工作目录中。Java是Java解释器，执行字节码程序，该程序是类名所指的类，必须是一个完整定义的名字。javadoc是Java文档生成器，对Java源文件和包以XML格式生成API文档。appletviewer是JavaApplet浏览器。
14．A。【解析】本题考查Java标识符的命名，属于考试重点内容，应该掌握。Java中标识符的命名规则是：标识符以字母、下画线或美元符作为首字符的字符串序列；标识符是区分大小写的；标识符的字符数没有限制。由此可见，Java中标识符不能以数字开头，所以选项B错误；不能以“*”开头，选项C错误；this是专用标识符，具有专门的意义和用途，选项D错误，只有选项A正确。
15．D。【解析】本题考查Java中的运算符。“++”和“--”都是一元算术运算符，主要用于自加和自减，在Java中不允许对表达式进行这样的运算，选项B和选项C都是错误的，更不允许对数字进行这样的运算，选项A也错误，只有选项D正确。
16．A。【解析】本题考查考生对Java类的掌握。在Java中java．lang包封装着所有编程应用的基本类。Object是所有类的根，它所包含的属性和方法被所有类集成。Class类是由编译器自动生成对象的一个特殊类，它伴随每个类。选项C和选项D都是普通类。
17．B。【解析】本题考查Java包的概念。Java采用包来管理类名空问，为编程分享一种命名机制，也是一种可见性限制机制。定义一个包要用package关键字，用package语句说明一个包时，该包的层次结构必须与文件目录的层次相同。否则，在编译时可能出现查找不到的问题，所以选项B正确。
18．D。【解析】本题考查java．io包中的字符输入流。Java的输入输出包括字节流、文件流和对象流等，要注意区分不同流使用的不同类。字符类输入流都是抽象类InputStreamReader及其子类FileReader、BufferedReader等。选项A中BufferedReader是把缓冲技术用于字符输入流，提高了字符传送的效率，但它不能处理文件流。选项B中DataInputStream类是用来处理字节流的，实现了Datalnput接口，不能处理文件流。选项C中DataOutputStream类实现了DataOutput接口，不能处理文件流。选项D中FileInputStream可对一个磁盘文件涉及的数据进行处理，满足题目要求。
19．C。【解析】本题考查Java中的构造方法。构造方法在Java中占有非常重要的地位，务必掌握。构造方法是类中的一种特殊方法，是为对象初始化操作编写的方法，用来定义对象的初始状态。构造方法不能被程序调用，构造方法名必须与类名相同，没有返回值，用户不能直接调用，只能通过new自动调用，所以选项C正确。
20．C。【解析】本题考查Java中的布局管理器。FlowLayout是Pane和Applet默认的布局管理器，构件在容器中从上到下、从左到右进行放置，所以选项C为正确答案。BorderLayout是Window、Frame和Dialog的默认布局管理器，在BorderLayout布局管理器中构件分成5个区域，每个区域只能放置一个构件。GridLayout使容器中各个构件呈网状布局，平均占据容器的空间。GardLayout把容器分成许多层，每层只能放置一个构件。
21．B。【解析】本题考查Java中容器类的概念。Container是一个类。实际上是Component的子类，因此容器本身也是一个构件，具有构件的所有性质，另外还具有放置其他构件和容器的功能。构件类(Component)是．Java的图形用户界面的最基本的组成部分。
22．A。【解析】本题考查Java中的条件结构。条件语句根据判定条件的真假来决定执行哪一种操作。题目所给程序，如果x>0，则直接执行其后的System．out．println("first")语句，而不执行elseif等语句，当x<-0且x>-3时执行System．out．println("second")语句，所以选项A正确。当x为其他值时执行else语句。应该对Java的流程控制涉及的语句有所掌握，这些都是考试重点内容。
23．B。【解析】本题考查考生对Java中File类的理解。文件File是java．i0包中的一个重要的非流类，以一种系统无关的方式表示一个文件对象的属性。通过File所分享的方法，可以得到文件或目录的描述信患(包括名字、路径、长度、可读和可写等)，也可以生成新文件、目录，修改文件和目录，查询文件属性，重命名文件或者删除文件。File描述了文件本身的属性，File类中封装了对文件系统进行操作的功能。简单说，File类所关心的是文件在磁盘上的存储，而要对文件进行读写，就是流类所关心的文件内容，应该掌握相关概念以及相关方法。
24．C。【解析】本题考查Reader类的概念。首先应该明确，Reader是一个抽象类，字符输入流都是抽象类Reader类的子类，它是用来读取字符文件的类。字符输出流都是Writer抽象类的子类。
25．D。【解析】本题考查ZiplnputStream类的基本概念。压缩文件输入流都是InflatelnputStream的子类，是以字节压缩为特征的过滤流。主要有三类，应该有所了解。ZiplnputStrearh"类在java．util．zip包中，该类用于输入以gzip格式进行压缩的文件，是对输入文件类型的一种过滤。ZiplnputStream类也在java．util．zip包中，用于输入zip格式的文件，这是对于文件类新格式的一种过滤。JarInputStream类在java．util．jar包中，是ZipInputStream的子类，用于输入jar文件。
26．B。【解析】共享数据的所有访问一定要作为临界区，用synchronized标识，这样保证了所有的对共享数据的操作都通过对象锁的机制进行控制。
27．C。【解析】将Java程序中的对象保存在外存中，称为对象永久化，对象永久化的关键是将它的状态以一种串行格式表示出来。
28．B。【解析】此题程序通过调用系统的标准输入流System．in的read()方法，从键盘读入一个字符，由于read()方法的返回值是int类型，而变量ch是字符类型，不能直接转换，因此需要进行强制类型转换，应该填入的正确语句是ch=(char)System．In．read()。
29．D。【解析】本题考查Java组件中容器的基本知识。选项A错误，Panel类派生自容器类Container，属于容器的一种；选项B错误，Window类也派生自容器类Container，也属于容器的一种；选项C错误，Frame类派生自Window类，也是一种容器；选项D正确，Lable组件是标签组件，不属于容器。
30．A。【解析】视口(ViewPort)类的对象是一种特殊的对象，主要用于查看构件，滚动条就是跟踪移动视口，并且同时在容器中显示其查看的内容的。
31．A。【解析】Java中所有的AWT事件类是由Java．awt．AWTEvent类派生的。而Java中的事件类是继承自java．util．Event类，java．awt．AWTEvent是java．util．Event的子类。
32．D。【解析】本题考查关于Swin9组件注册监听器方法的基本知识。选项A错误，addKeyListener()可为所有组件添加KeyListener监听器；选项B错误，addMouseListener()可为所有组件添加MouseListener监听器；选项C错误，addMouseMotionListener()可为所有组件添加MouseMotionListener监听器；选项D正确，addAdjustmentListen-er()可为JScrollBar组件添加AdjustmentListener接口，但是并不适用于所有Swing组件。
33．C。【解析】该题考查对容器布局策略的理解。边界布局管理器BorderLayout将容器按上北下南左西右东划分为东、南、西、北、中5部分，分别用英文单词East，South，North，West，Center来表示。其中，东、西、南、北4个方向的组件宽度为恰好能够包容组件的内容，而长度为延伸到该容器边界的长度；而对于中间的组件，它会扩充到除四边以外的整个容器区域。本题的具体情况是：文本框将会出现在applet的顶上，长度为整个applet的宽度；按钮将会出现在applet的正中央，覆盖除文本框外的所有空间。
34．B。【解析】Applet的运行过程要经历4个步骤：①浏览器加载指定URL中的HTML文件；②浏览器解析HTML文件；③浏览器加载HTML文件中指定的Applet类：④浏览器中的Java运行环境运行该Applet；由此可知B选项中内容不是其步骤之一。
35．C。【解析】Java语言的RMl包括：rmic、rmiregistry,rmid、serialver。其中，命令rmid用于激活系统守候进程，以便能够在Java虚拟机上注册和激活对象。
36．A。【解析】中序遍历的方法是：先遍历左子树，然后访问根结点，最后遍历右子树；并且，在遍历左、右子树时，仍然先遍历左子树，然后访问根结点，最后遍历右子树。所以中序遍历的结果是DBXEAYFZC。
37．B。【解析】本题考查考生对类声明的理解。类声明的格式为：[修饰符]class类名[extends父类名][implements类实现的接口列表]，其中口括起来的内容为可选项。关键字class是类定义的开始，类名应符合标识符命名规则。关键字extends指明该类是子类，它的父类名紧跟其后，子类与父类之间有继承关系。关键字implements指明该类实现的接口，后跟接口名列表。考生应注意掌握类声明的概念，虽然很简单，但容易漏掉有关修饰符。题目要求声明不能被实例化的类，因此应该是一个抽象类，用abstract作为修饰符。
38．D。【解析】本题考查基本类型的类包装。Float类的valueOf()函数的原型是：staticFloatvalueOf(Strings)，它是一种静态方法，将字符串的内容提取出来转换为Float对象。而floatValue()函数的原型是：floatfloatValue()。它返回FIoat对象的浮点值。本题中，先将字符串"12．34"转换为Float对象，然后再提取该对象的浮点型值，赋给a。
39．B。【解析】本题考查条件运算符”?”的用法。该运算符是三元运算符，一般形式为：表达式?语句l：语句2。其中，表达式的值为一个布尔值，如果这个值为true，就执行诏句1，否则执行语句2。此外语句1和语句2需要返回相同的数据类型，而且该类型不能是void。本题中sum==0成立，故值为1。
40．A。【解析】本题考查容器的概念。题目所给程序段的容器是一个窗口，窗口中并没有放置其他构件，由于默认为不可见，因此需要调用setVisible(true)将窗口设置为可见的。需要注意题目程序只是生成一个窗口，但是并不能响应用户的操作，即使是单击窗口右上角的“关闭”按钮，也不能关闭窗口。