（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是
A）10 B）8 C）6 D）4
（4）下列排序方法中，最坏情况下比较次数最少的是
A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序
（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是
A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序
某二叉树有 5 个度为 2 的结点，则该二叉树中的叶子结点数是
A)10
B)8
C)6
D)4
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)，—下面属于系统软件的是( )。
A．编辑软件
B．操作系统
C．教务管理系统
D．浏览器
温故而知新，下笔如有神近几年3月全国计算机二级Java考试专题习题训练及答案一、选择题（每小题2分，共70分）下列各题A）、B）、C）、D）四个选项中，只有一个选项是正确的，请将正确选项涂写在答题卡相应位置上，答在试卷上不得分。（1）下列叙述中正确的是A）栈是“先进先出”的线性表 B）队列是“先进后出”的线性表C）循环队列是非线性结构D）有序性表既可以采用顺序存储结构，也可以采用链式存储结构（2）支持子程序调用的数据结构是A）栈 B）树 C）队列 D）二叉树（3）某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是A）10 B）8 C）6 D）4（4）下列排序方法中，最坏情况下比较次数最少的是A）冒泡排序 B）简单选择排序 C）直接插入排序 D）堆排序（5）软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序（6）下面叙述中错误的是A）软件测试的目的是发现错误并改正错误B）对被调试的程序进行“错误定位”是程序调试的必要步骤C）程序调试通常也称为DebugD）软件测试应严格执行测试计划，排除测试的随意性（7）耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是A）提高耦合性降低内聚性有利于提高模块的独立性B）降低耦合性提高内聚性有利于提高模块的独立性C）耦合性是指一个模块内部各个元素间彼此结合的紧密程度D）内聚性是指模块间互相连接的紧密程度（8）数据库应用系统中的核心问题是A）数据库设计 B）数据库系统设计 C）数据库维护 D）数据库管理员培训（9）有两个关系R，S如下：RABCa32b01c21SABa3b0c2由关系R通过运算得到关系S，则所使用的运算为A）选择 B）投影 C）插入 D）连接（10）将E-R图转换为关系模式时，实体和联系都可以表示为A）属性 B）键 C）关系 D）域11) Java虚拟机(JVM)运行Java代码时，不会进行的操作时A）加载代码 B）校验代码 C）编译代码 D）执行代码(12) Java程序的并发机制是A）多线程 B）多接口 C）多平台 D）多态性(13) 在方法内部使用，代表对当前对象自身引用的关键字是A）super B）This C）Super D）this(14) 阅读下列程序 public class VariableUse public static void main (String args) int a; if (a=8) int b=9; System.out.println(“a = ”+a); System.out.println(“b = ”+b); System.out.println(“a = ”+a); System.out.println(“b = ”+b); 该程序在编译时的结果是A）变量a未赋值B）第二个System.out.println(“b = ”+b)语句中，变量b作用域有错C）第二个System.out.println(“a = ”+a)语句中，变量a作用域有错D）第一个System.out.println(“b = ”+b)语句中，变量b作用域有错(15) 下列不属于Swing的构件是A）JButton B）JLabel C）JFrame D）JPane(16) 对鼠标点击按钮操作进行事件处理的接口是A）MouseListener B）WindowsListener C）ActionListener D）KeyListener(17) AWT中用来表示颜色的类是A）FontB）ColorC）PanelD）Dialog(18) 下列运算符中，优先级最高的是A）+B）+C）* D）(19) 下列运算中属于跳转语句的是A）try B）catch C）finally D）break(20) 阅读下列利用递归来求n!的程序 Class FactorialTest Static long Factorial (int n) /定义Factorial ()方法 If (n=1) Return 1; Else Return n* Factorial(_);Public static void main (String a) / main ()方法 Int n=8; System.out.printlnn+”! = ”+Factorial (n); 为保证程序正确运行，在下划线处应该填入的参数是A）n-1 B）n-2C）nD）n+1(21) 阅读下列代码 Public class Person Static int arr = new int (10); Public static void main (String args ) System.out.println(arr9); 该代码运行的结果是A）编译时将产生错误B）编译时正确，运行时将产生错误C）输出0D）输出空(22) 在Java中，若要使用一个包中的类时，首先要求对该包进行导入，其关键字是A）import B）packageC）includeD）packet(23) 继承是面向对象编程的一个重要特征，它可降低程序的复杂性并使代码A）可读性好 B）可重用C）可跨包访问D）运行更安全(24) 阅读下列代码片段 Class InterestTest_ActionListener Public void actionPerformed (ActionEvent event) Double interest = balance * rate/100; Balance += interest; Number Format format = Number Format.getCurrencyInstance (); System.out.printlb“balance = ”+ Formatter.format (balance); Private double rate; 在下划线处，应填的正确选项是A）ImplementationB）InneritanceC）implementsD）extends(25) 下列方法中，不属于类String的方法是A）tolowerCase ()B）valueof ()C）charAt ()D）append ()(26) grid (9)5描述的是A）二维数组B）一维数组C）五维数组D）九维数组(27) Java类库中，将信息写入内存的类是A）java.io.FileOutputStreamB）java.io.ByteArrayOutputStreamC）java.io.BufferedOutputStreamD）java.io.DataOutputStream(28) 阅读下列Java语句 ObjectOutputStream out New ObjectOutputStream new_(“employee.dat”);在下划线处，应填的正确选项是A）FileB）FileWriterC）FileOutputStreamD）OutputStream(29) 使新创建的线程参与运行调度的方法是A）run ()B）start ()C）init ()D）resume ()(30) Java中的线程模型由三部分组成，与线程模型组成无关的是A）虚拟的CPU B）程序代码C）操作系统的内核状态D）数据(31) 向Applet传递参数正确的描述是A）B）C）D）(33) Applet的默认布局管理器是A）BorderLayoutB）FlowLayoutC）GridLayoutD）PanelLayout(34) 阅读下列代码段 Class Test implements Runnable Public int run( ) Int i = 0; While (true) i+; System.out.println (“i=”+i); 上述代码的编译结果是A）程序通过编译并且run ()方法可以正常输出递增的i值B）程序通过编译，调用run ()方法将不显示任何输出C）程序不能通过编译，因为while的循环控制条件不能为“true”D）程序不能通过编译，因为run ()方法的返回值类型不是void(35) 如果线程调用下列方法，不能保证使该线程停止运行的是A）sleep ()B）stop ()C）yield ()D）wait ()二、填空题（每空2分，共30分）请将每一个空的正确答案写在答题卡【1】【15】序号的横线上，答在卷上不得分。注意：以命令关键字填空的必须拼写完整。（1）假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有【1】个元素。（2）软件测试可分为白盒测试和黑盒测试。基本路径测试属于 【2】测试。（3）符合结构化原则的三种基本控制结构是：选择结构、循环结构和【3】。（4）数据库系统的核心是 【4】（5）在E-R图中，图形包括矩形框、菱形框、椭圆框。其中表示实体联系的是【5 】框。 (6) Java语言中，使用关键字【6】对当前对象的父类对象进行引用。（7）能打印出一个双引号的语句是System.out.println“【7 】” ;
下列排序方法中，最坏情况下比较次数最少的是（ ）。
A.冒泡排序
B.简单选择排序
C.直接插入排序
D.堆排序
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列属于应用软件的是（ ）。
A.编译程序
B.操作系统
C.教务管理系统
D.汇编程序
软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是 ______。
A．编译程序
B．操作系统
C．教务管理系统
D．汇编程序
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是（ ）。
A.10
B.8
C.6
D.4
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)，下面属于系统软件的是（ ）。 A）编译软件 B）操作系统 C）教务管理系统 D）汇编程序