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.C。【解析】本题考查Java中的布局管理器。FlowLayout是Pane和Applet默认的布局管理器，构件在容器中从上到下、从左到右进行放置，所以选项C为正确答案。BorderLayout是Window、Frame和Dialog的默认布局管理器，在BorderLayout布局管理器中构件分成5个区域，每个区域只能放置一个构件。GridLayout使容器中各个构件呈网状布局，平均占据容器的空间。GardLayout把容器分成许多层，每层只能放置一个构件。
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正确。
推荐阅读：
出国留学网计算机等级考试 栏目推荐：