【计算机类职业资格】二级JAVA笔试80及答案解析.doc

《【计算机类职业资格】二级JAVA笔试80及答案解析.doc》由会员分享，可在线阅读，更多相关《【计算机类职业资格】二级JAVA笔试80及答案解析.doc（14页珍藏版）》请在麦多课文档分享上搜索。

1、二级 JAVA笔试 80及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：35，分数：70.00)1.下列代表十六进制整数的是( )。（分数：2.00）A.0123B.1900C.fa00D.0xa22.下面描述中，符合结构化程序设计风格的是( )。（分数：2.00）A.使用顺序、选择和重复(循环)3 种基本控制结构表示程序的控制逻辑B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用 GOTO语句3.给出下面程序段： if(x0) System.out.printin(“Hello.“); else if(x-3) System.out.pr

2、intln(“Nice to meet you!“); elseSystem.out.println(“How are you?“); 若打印字符串“How are you?“，则 x的取值范围是( )。（分数：2.00）A.x0B.x-3C.x-3D.x0 3) public Test() 4) public Test(int A) m=a; 5) public static void main(String args) 6) Test t1,t2; 7) int j,k; 8) j=0;k=0; 9) t1=new Test(); 10) t2=new Test(j,k); 11) 12)

3、 （分数：2.00）A.第 3行B.第 5行C.第 6行D.第 10行23.下列关于 Java多线程并发控制机制的叙述中，错误的是( )。（分数：2.00）A.Java中对共享数据操作的并发控制是采用加锁技术B.线程之间的交互，提倡采用 suspend()/resume()方法C.共享数据的访问权限都必须定义为 privateD.Java中没有提供检测与避免死锁的专门机制，但应用程序员可以采用某些策略防止死锁的发生24.下列内部类的正确用途是( )。 btnn.addActionListener(new /注册监听器 ActionListener() public void actionPer

4、formed(ActionEvent event) String s=input.getText(); output.setText(“Hello“+s+”,Welcome You!“); );（分数：2.00）A.用于访问外部类的数据B.用于进行事件处理C.隐藏起来不被同一包中的其他类所见D.生成事件适配器25.执行下面程序后输出的正确结果是( )。 public class Test public static void main(String args) System.out.print(100%3); System.out.print(“,“); System.out.print(10

5、0%3.0); （分数：2.00）A.1,1B.1,1.0C.1.0,1D.1.0,1.026.在 Java中，由 Java编译器自动导入而无需在程序中用 import导入的包是( )。（分数：2.00）A.javappletB.javawtC.javutilD.javlang27.下列叙述中，正确的是( )。（分数：2.00）A.Java语言的标识符是区分大小写的B.源文件名与 public类名可以不相同C.源文件的扩展名为.jarD.源文件中 public类的数目不限28.下列不是 InputStream子类的是( )。（分数：2.00）A.文件输入流 FileInputStreamB.对

6、象输入流 ObjectInputStreamC.字符输入流 CharInputStreamD.压缩文件输入流 ZipInputStream29.下列关于栈的描述中错误的是( )。（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针30.下列叙述中正确的是( )。（分数：2.00）A.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题D.数据库系统中，数据的物理结构必须与逻辑结构一致31.下列叙述中正确的是( )。（分数：2.00）A.程序设计就

7、是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试D.程序经调试改错后不必进行再测试32.在结构化方法中，用数据流程图(DFD) 作为描述工具的软件开发阶段是( )。（分数：2.00）A.可行性分析B.需求分析C.详细设计D.程序编码33.下列对于线性链表的描述中正确的是( )。（分数：2.00）A.存储空间不一定是连续，且各元素的存储顺序是任意的B.存储空间不一定是连续，且前件与元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的34.下列叙述中，正确的是( )。（分数：2.00）A

8、.Reader是一个读取字符文件的接口B.Reader是一个读取数据文件的抽象类C.Reader是一个读取字符文件的抽象类D.Reader是一个读取字节文件的一般类35.对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。（分数：2.00）A.冒泡排序为 n/2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n-1)/2二、B填空题/B(总题数：15，分数：30.00)36.某二叉树中度为 2的结点有 18个，则该二叉树中有U 【1】 /U个叶子结点。（分数：2.00）填空项 1:_37.在面向对象方法中，类的实例称为U 【2】 /U。（分数：2.00）

9、填空项 1:_38.诊断和改正程序中错误的工作通常称为U 【3】 /U。（分数：2.00）填空项 1:_39.在关系数据库中，把数据表示成二维表，每一个二维表称为U 【4】 /U。（分数：2.00）填空项 1:_40.关系数据库管理系统能实现的专门关系运算包括选择、连接和U 【5】 /U。（分数：2.00）填空项 1:_41.Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的U 【6】 /U特点。（分数：2.00）填空项 1:_42.U【7】 /U类是由 Java编译器自动生成的，它伴随每个类。（分数：2.00）填空项 1:_43.在运行时，由 java解释器自动引入，而不用

10、import语句引入的包是U 【8】 /U。（分数：2.00）填空项 1:_44.在 Java中，字符串是作为U 【9】 /U出现的。（分数：2.00）填空项 1:_45.接口可以看作是仅容纳U 【10】 /U、常量，而又不能直接生成对象的特殊抽象类。（分数：2.00）填空项 1:_46.Java语言的循环语句包括 for语句、do-while 语句和U 【11】 /U语句。（分数：2.00）填空项 1:_47.下列程序的功能是创建了一个显示 5个“Hello!“的线程并启动运行，请将程序补充完整。 public class ThreadTest extends Thread public s

11、tatic void main(String args ) ThreadTest t = new U【12】 /U; t.start( ); public void run( ) int i =0; while(true) System.out.println(“Hello!“); if(i+=4) break; （分数：2.00）填空项 1:_48.包含 Swing构件的 Applet(小应用程序)应该是U 【13】 /U类的子类。（分数：2.00）填空项 1:_49.Swing的顶层容器有：JApplet，JWindow，JDialog 和U 【14】 /U。（分数：2.00）填空项 1:

12、_50.Java对象串行化技术，主要是通过U 【15】 /U类和 ObjectOutputStream类来实现。（分数：2.00）填空项 1:_二级 JAVA笔试 80答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：35，分数：70.00)1.下列代表十六进制整数的是( )。（分数：2.00）A.0123B.1900C.fa00D.0xa2 解析：解析 本题考查 Java语言中的整型常量。题目不难，属于学习程序设计语言的基础，应该有所了解。整型常量有 3种书写格式：十进制整数，如 123，-30，365；八进制整数：以 0 开头，如 011表示十进制的 9；十六进

13、制整数：以 0x或 OX开头，如 0X123表示十进制数 291。由此可见，选项 D表示的是十六进制整数，选项 C不是整数形式，选项 B是十进制整数，选项 A是八进制整数，只有选项 D为本题正确选项。2.下面描述中，符合结构化程序设计风格的是( )。（分数：2.00）A.使用顺序、选择和重复(循环)3 种基本控制结构表示程序的控制逻辑 B.模块只有一个入口，可以有多个出口C.注重提高程序的执行效率D.不使用 GOTO语句解析：解析 应该选择只有一个入口和一个出口的模块，故 B选项错误；首先要保证程序正确，然后才要求提高效率，故 C选项错误：严格控制使用 goto语句，必要时可以使用，故 D选项

14、错误。3.给出下面程序段： if(x0) System.out.printin(“Hello.“); else if(x-3) System.out.println(“Nice to meet you!“); elseSystem.out.println(“How are you?“); 若打印字符串“How are you?“，则 x的取值范围是( )。（分数：2.00）A.x0B.x-3C.x-3 D.x0 声明后初始化： 类型 数组名;数组名 = new 类型数组长度； 选项 A定义了一个整型数组，不符合题意；选项 B定义了一个字符串数组。在 Java语言中用一种特殊的类java.uti

15、l.ArrayList(数组列表)在运行时能动态调整数组的大小。ArrayList类在定义数组时，不必限定数组的大小。在数组列表初始化时，可用 add()方法将数组元素赋值。11.WindowListener中可以实现窗口关闭功能的方法是( )。（分数：2.00）A.public void windowOpened(WindowEventB.public void windowClosed(WindowEvent C.public void windowClosing(WindowEventD.public void windowDeactivated(WindowEvent解析：解析 本题考

16、查事件监听器的概念。窗口事件接口 WindowListener有几个关键方法，应该注意，如 public void windowClosing(WindowEvent e)是把退出窗口的语句写在本方法中；pubic void windowOpened(WindowEvent e)是窗口打开时调用；public void windowClose d(indnwEvent e)是窗口关闭时调用，选项 B正确；public void windowIconified(WindowEve nt e)是窗口图标化时调用；public void windowDeiconified (WindowEvent

17、e)是窗口非图标化时调用；public void windowActivated (WindowEvent e)是窗口激活时调用：public void windowDeactivated(WmdowEvent e)是窗口非激活时调用。12.下列叙述中，错误的是( )。（分数：2.00）A.接口与类的层次无关B.通过接口说明类所实现的方法C.通过接口可了解对象的交互界面D.接口与存储空间有关 解析：解析 本题考查 Java中接口的概念。接口是一种只含有抽象方法或变量的特殊的抽象类，主要功能是：不管类的层次，可实现互不相关的类具有相同的方法，所以选项 A说法正确；通过接口说明多个类所需实现的方法

18、，选项 B说法正确；通过接口可以了解对象的交互界面，无需了解对象所对应的类，选项C说法正确；因为接口不包括任何实现，所以与存储空间没有任何关系，选项 D说法错误。13.为了向一个 Applet传递参数，可以在 HTML文件的 APPLET标志中使用 PAPAM选项。在 Applet程序中获取参数时，应使用的方法是( )。（分数：2.00）A.getParameter() B.getDocumentBase()C.getCodeBase()D.getImage()解析：解析 本题考查考生对 Applet获取参数的掌握。Applct 被下载时，在 Applct的 init()方法中使用 getPa

19、rameter()方法获取参数，所以选项 A正确。而且要注意 getParameter()方法只能在 init()方法中。getParameter()方法的入口参数所取参数的名字，必须与param标记中的 name 指示的名字相同，这一点务必注意，返回值是参数的值。14.Swing构件必须添加到 Swing顶层容器相关的( )。（分数：2.00）A.选项板上B.复选框内C.内容面板上 D.分隔板上解析：解析 本题考查 Swing构件的相关概念。与 AWT构件不同，Swing 构件不能直接添加到顶层容器中，它必须添加到一个与 Swing顶层容器相关联的内容面板(content pane)上。内容

20、面板是顶层容器包含的一个普通容器，它是一个轻重级构件。15.下列属于正则表达式的是( )。（分数：2.00）A.一个数组B.一组二进制数据C.一个字符串 D.一个公式解析：解析 本题考查正则表达式的概念。正则表达式(Regular Expression)就是一个由字符构成的串，是一种字符模式，它描述的是一组字符串。可以使用 java.util.regex软件包，查找、显示或修改输入序列中出现的某个模式的一部分或全部。16.在读字符文件 Employee.dat时，使用该文件作为参数的类是( )。（分数：2.00）A.BufferedReaderB.DataInputStreamC.DataOu

21、tputStreamD.FileInputStream 解析：解析 本题考查 java.io包中的字符输入流。 Java 的输入输出包括字节流、文件流、对象流等，要注意区分不同流使用的不同类。字符类输入流都是抽象 InputStreamReader及其子类 FileReader、BufferedReader 等。选项 A中 BufferedReader是把缓冲技术用于字符输入流，提高了字符传送的效率，但它不能处理文件流。选项 B中 DateInputStream类是用来处理字节流，实现了 DataInput接口，不能处理文件流。选项 C中 DataOutputStream类实现了 DataOu

22、tput接口，不能处理文件流。选项D中 FileInputStream可对一个磁盘文件涉及的数据进行处理，满足题目要求。17.数据库设计的根本目标是要解决( )。（分数：2.00）A.数据共享问题 B.数据安全问题C.大量数据存储问题D.简化数据维护解析：解析 本题考核数据库技术的根本目标，题很简单，属于记忆性题目。数据库技术的根本目标就是要解决数据的共享问题，选项 A正确。18.“+“运算符的操作数个数是( )。（分数：2.00）A.1个 B.2个C.3个D.4个解析：解析 本题考查 Java运算符的概念。这是重点内容，只需要细心即可。程序涉及的数据处理，都是通过运算符和表达式来操作，是程序

23、设计的基础，因此务必掌握。 按照操作数的数目划分，运算符可以分为：一元运算符：+，-，+，-；二元运算符：+，-， ；三元运算符：?：。所以本题正确答案是选项 A。简单点儿说就是有几个操作数就是几元运算符；反过来，是几元运算符就有几个操作数。19.Java语言的类型是( )。（分数：2.00）A.面向对象语言 B.面向过程语言C.汇编程序D.形式语言解析：解析 本题考查 Java语言的特点。过去的高级语言大多数是面向过程的，比如 C语言等，它们是通过数据结构与算法来描述客观世界。而现在很多语言是面向对象的，比如 Java、 C+、VisualBasic 等，它们将客观世界看成由各种对象组成。需

24、要注意区分面向过程语言与面向对象语言的区别。20.下列关于 Applet的叙述中，正确的是( )。（分数：2.00）A.Applet是 Java类，所以可以由 JDK中的解释器 java直接解释运行B.Applet的主类不一定要定义为 javappleApplet类或 JApplet类的子类C.Applet与 Application的主要区别在执行方式上 D.Applet不能在浏览器中运行解析：解析 本题考查 Java中 Applet与 Application的区别。这个知识点是考试重点，历次考试都有涉及，务必掌握。 Applet 是 Java类，但 Applet不能由 JDK中的解释器 ja

25、va直接运行，要在浏览器或 appletviewer中运行，运行过程比 Application更复杂，选项 A和选项 D说法错误。Applet 的主类一定要定义为 java.applet.Applet类或 JApplet 类的子类，选项 B说法错误。Applet 与 Apphcmion的主要区别在执行方式上， Application 以 main()方法为入口点运行，两者都是通过“javac“命令编译，所以只有选项 C说法正确。21.当浏览器重新返回 Applet所在页面时，将调用 Applet类的方法是( )。（分数：2.00）A.start() B.init()C.stop()D.dest

26、roy()解析：解析 本题考查 Applet的运行方式。当 init()方法完成后，将调用 start()方法，使 Applet成为激活状态。该方法在 Applet每次显示时都要调用。例如浏览器由最小化复原，或浏览器从一个 URL返回该 Applet所在的页面，一般常在 start()中启动动画或播放声音等的线程。22.下列代码中，将引起一个编译错误的行是( )。 1) public class Test 2) int m,n; 3) public Test() 4) public Test(int A) m=a; 5) public static void main(String args)

27、 6) Test t1,t2; 7) int j,k; 8) j=0;k=0; 9) t1=new Test(); 10) t2=new Test(j,k); 11) 12) （分数：2.00）A.第 3行B.第 5行C.第 6行D.第 10行 解析：解析 本题考查考生对 Java中构造方法的理解及应用。构造方法名必须与类名相同，没有返回值，用户不能直接调用，只能通过 new自动调用。题目有两个构造方法 Test()和 Test(int A) ，按照参数决定调用哪个方法。 t1=new Test()语句调用 Test()方法，而 t2=new Test(j,k)将会找不到相应的构造方法，程序编

28、译出错在第 10行，所以选项 D说法正确。23.下列关于 Java多线程并发控制机制的叙述中，错误的是( )。（分数：2.00）A.Java中对共享数据操作的并发控制是采用加锁技术B.线程之间的交互，提倡采用 suspend()/resume()方法 C.共享数据的访问权限都必须定义为 privateD.Java中没有提供检测与避免死锁的专门机制，但应用程序员可以采用某些策略防止死锁的发生解析：解析 本题考查多线程的并发控制机制。 Java 中对共享数据操作的并发控制采用传统的封锁技术，也就是给对象加锁，选项 A说法正确。线程之间的交互，提倡采用 wait()和 notify()方法，这两个方

29、法是 java.lang.object类的方法，是实现线程通信的两个方法，不提倡使用 suspend()和 rosume()方法，它们容易造成死锁，所以选项 B说法错误。共享数据的访问权限都必须定义为 private，不能为public或其他，选项 C说法正确。Java 中没有提供检测与避免死锁的专门机制，因此完全由程序进行控制，应用程序员可以采用某些策略防止死锁的发生，选项 D说法正确。24.下列内部类的正确用途是( )。 btnn.addActionListener(new /注册监听器 ActionListener() public void actionPerformed(Action

30、Event event) String s=input.getText(); output.setText(“Hello“+s+”,Welcome You!“); );（分数：2.00）A.用于访问外部类的数据B.用于进行事件处理 C.隐藏起来不被同一包中的其他类所见D.生成事件适配器解析：解析 本题考查 Java语言内部类的概念。内部类是在一个类的内部嵌套定义的类，一般是用来生成事件适配器，可以定义多个内部类去继承不同事件适配器类，使事件处理很方便。 在本题中，内部类并不是用来生成事件适配器，而是实现事件处理。btnn.addActionListener (new ActionListene

31、r()语句是注册监听器进行授权，该方法的参数是事件处理者对象。public void actionPerformed(ActionEvent event)语句是系统产生的 ActionEvent事件对象被当作参数传递给该方法，本接口中只有一个方法，因此事件发生时，系统会自动调用本方法，编写程序时把代码写在这个方法里即可。比如，本题中 String s=input.getText()语句就是获得输入的字符串，然后使用output.setText(“Hello“+s+“, Welcome You!“)语句实现输出。25.执行下面程序后输出的正确结果是( )。 public class Test p

32、ublic static void main(String args) System.out.print(100%3); System.out.print(“,“); System.out.print(100%3.0); （分数：2.00）A.1,1B.1,1.0 C.1.0,1D.1.0,1.0解析：解析 本题考查 Java语言%运算符的使用。%运算符是模数除，也就是求余，表达式为； opl%op2 Java中的二元运算符适用于所有数值型数据类型，但需要注意，如果两个操作数全是 int型，结果也是int型，100%3=1；如果两个操作数全是 float型，或其中一个是 float型，而另外一

33、个是整型时，表达式结果是 float型， 100%3.0=1.0，所以选项 B为正确答案。务必注意操作数类型不同时运算结果的类型。26.在 Java中，由 Java编译器自动导入而无需在程序中用 import导入的包是( )。（分数：2.00）A.javappletB.javawtC.javutilD.javlang 解析：解析 本题考查 Java中包的概念。Java 中用 import语句来导入包，但需注意的是，Java 语言中的 java.lang包是由编译器直接自动导入的，因此，编程时使用该包中的类，可省去 import 导入。使用其他包中的类，必须用 import导入，选项 D为正确答

34、案。27.下列叙述中，正确的是( )。（分数：2.00）A.Java语言的标识符是区分大小写的 B.源文件名与 public类名可以不相同C.源文件的扩展名为.jarD.源文件中 public类的数目不限解析：解析 本题考查考生对 Java语言概念的理解。这些属于考试重点内容。Java 语言和 C语言不同，它是区分大小写的，选项 A正确。Java 程序的源文件扩展名为.class，.jar 文件是由归档工具 jar生成的.jaf 文件。源文件中的 public类的数目只能有 0个或 1个，用来指定应用程序类名，也是源文件名。28.下列不是 InputStream子类的是( )。（分数：2.00

35、）A.文件输入流 FileInputStreamB.对象输入流 ObjectInputStreamC.字符输入流 CharInputStream D.压缩文件输入流 ZipInputStream解析：解析 本题考查考生对 Java中 InputStream非字符输入流的掌握。 所有的字节输入流都是从InputStream继承，包括：ByteArrayInputStream，以字节数组作为输入流；FileInputStream，可对一个磁盘文件设计的数据进行处理；PipedInputStream，实现线程之间通信的一个类；FilterInputStream，过滤器输入流：SequenceInpu

36、tStream，将多个输入流首尾相接；ObiectInputStream，实现 ObiectInput 接口。选项 D中压缩文件输入流 ZipInputStream 是InflaterInputStream的子类，而 InflaterInputStream是 FilterInputStream的子类，只有选项 C中字符输出流 CharInputStream类是字符流。本题涉及内容较多，要求对整个输入输出流有所了解。29.下列关于栈的描述中错误的是( )。（分数：2.00）A.栈是先进后出的线性表B.栈只能顺序存储 C.栈具有记忆作用D.对栈的插入与删除操作中，不需要改变栈底指针解析：解析 本题

37、考核栈的基本概念，我们可以通过排除法来确定本题的答案。栈是限定在一端进行插入与删除的线性表，栈顶元素总是最后被插入的元素，从而也是最先能被删除的元素；栈底元素总是最先被插入的元素，从而也是最后才能被删除的元素，即栈是按照“先进后出”或“后进先出”的原则组织数据的，这便是栈的记忆作用，所以选项 A和选项 C正确。对栈进行插入和删除操作时，栈顶位置是动态变化的，栈底指针不变，选项 D正确。由此可见，选项 B错误。30.下列叙述中正确的是( )。（分数：2.00）A.数据库系统是一个独立的系统，不需要操作系统的支持B.数据库设计是指设计数据库管理系统C.数据库技术的根本目标是要解决数据共享的问题 D

38、.数据库系统中，数据的物理结构必须与逻辑结构一致解析：解析 A 选项，数据库系统需要操作系统的支持，必不可少，故其叙述不正确。B 选项错误，数据库设计是指设计一个能满足用户要求，性能良好的数据库。D 选项也不对，数据库应该具有物理独立性和逻辑独立性，改变其一而不影响另一个。正确答案为 C。31.下列叙述中正确的是( )。（分数：2.00）A.程序设计就是编制程序B.程序的测试必须由程序员自己去完成C.程序经调试改错后还应进行再测试 D.程序经调试改错后不必进行再测试解析：解析 软件测试仍然是保证软件可靠性的主要手段，测试的目的是要尽量发现程序中的错误，调试主要是推断错误的原因，从而进一步改正错

39、误。测试和调试是软件测试阶段的两个密切相关的过程，通常是交替进行的。选项 C 正确。32.在结构化方法中，用数据流程图(DFD) 作为描述工具的软件开发阶段是( )。（分数：2.00）A.可行性分析B.需求分析 C.详细设计D.程序编码解析：解析 结构化分析方法是结构化程序设计理论在软件需求分析阶段的运用。而结构化分析就是使用数据流图(DFD)、数据字典(DD)、结构化英语、判定表和判定树等工具，来建立一种新的、称为结构化规格说明的目标文档。所以数据流程图是在需求分析阶段使用的。33.下列对于线性链表的描述中正确的是( )。（分数：2.00）A.存储空间不一定是连续，且各元素的存储顺序是任意的

40、 B.存储空间不一定是连续，且前件与元素一定存储在后件元素的前面C.存储空间必须连续，且前件元素一定存储在后件元素的前面D.存储空间必须连续，且各元素的存储顺序是任意的解析：解析 在链式存储结构中，存储数据的存储空间可以不连续，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致，数据元素之间的逻辑关系；是由指针域来确定的。由此可见，选项 A的描述正确。34.下列叙述中，正确的是( )。（分数：2.00）A.Reader是一个读取字符文件的接口B.Reader是一个读取数据文件的抽象类C.Reader是一个读取字符文件的抽象类 D.Reader是一个读取字节文件的一般类解析：解析 本题考查

41、Reader类的概念。首先应该明确，Reader 是一个抽象类，字符输入流都是抽象类 Reader类的子类，它是用来读取字符文件的类。字符输出流都是 Writer抽象类的子类。35.对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。（分数：2.00）A.冒泡排序为 n/2B.冒泡排序为 nC.快速排序为 nD.快速排序为 n(n-1)/2 解析：解析 假设线性表的长度为 n，在最坏情况下，冒泡排序和快速排序需要的比较次数为 n(n-1)/2。由此可见，选项 D正确。二、B填空题/B(总题数：15，分数：30.00)36.某二叉树中度为 2的结点有 18个，则该

42、二叉树中有U 【1】 /U个叶子结点。（分数：2.00）填空项 1:_ （正确答案：19）解析：解析 二叉树具有如下性质：在任意一棵二叉树中，度为 0的结点(即叶子结点)总是比度为 2的结点多一个。根据题意，度为 2的结点为 18个，那么，叶子结点应当是 19个。37.在面向对象方法中，类的实例称为U 【2】 /U。（分数：2.00）填空项 1:_ （正确答案：对象）解析：解析 类描述的是具有相似性质的一组对象。例如，每本具体的书是一个对象，而这些具体的书都有共同的性质，它们都属于更一般的概念“书”这一类对象。一个具体对象称为类的实例。38.诊断和改正程序中错误的工作通常称为U 【3】 /U。

43、（分数：2.00）填空项 1:_ （正确答案：调试 或 程序调试 或 软件调试 或 Debug(英文字母大小写均可)或调试程序或调试软件）解析：解析 调试也称排错，调试的目的是发现错误的位置，并改正错误。一般的调试过程分为错误侦查、错误诊断和改正错误。39.在关系数据库中，把数据表示成二维表，每一个二维表称为U 【4】 /U。（分数：2.00）填空项 1:_ （正确答案：关系 或 关系表）解析：解析 在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名，表中的一行称为一个元组，相当于记录值。40.关系数据库管理

44、系统能实现的专门关系运算包括选择、连接和U 【5】 /U。（分数：2.00）填空项 1:_ （正确答案：投影）解析：解析 关系数据库管理系统的专门关系运算包括选择、连接和投影。选择运算是在指定的关系中选取所有满足给定条件的元组，构成一个新的关系，而这个新的关系是原关系的一个子集；投影运算是在给定关系的某些域上进行的运算。通过投影运算可以从一个关系中选择出所需要的属性成分，并且按要求排列成一个新的关系，而新关系的各个属性值来自原关系中相应的属性值；连接运算是对两个关系进行的运算，其意义是从两个关系的笛卡儿积中选出满足给定属性间一定条件的那些元组。41.Java语言具有可移植性、高性能、健壮性、安

45、全性和独立于体系结构的U 【6】 /U特点。（分数：2.00）填空项 1:_ （正确答案：跨平台）解析：解析 本题考查 Java语言的特点。关于这个知识点的考查，历次考试都有相关内容，务必牢记。Java语言具有可移植性、高性能、健壮性、安全性和独立于体系结构的跨平台特点。同时 Java语言还具有简单易学、利用面向对象技术、分布式计算、解释执行、多线程、动态性等特点。42.U【7】 /U类是由 Java编译器自动生成的，它伴随每个类。（分数：2.00）填空项 1:_ （正确答案：Class）解析：解析 本题考查 Java中的 Class类。注意掌握 Java中比较特殊的类，比如 Object类、

46、 Class类、System 类等。Objeot 是所有类的根，它所包含的属性和方法被所有类继承。Class 类是由编译器自动产生的一个特殊类，伴随每个类。System 是一个 final类，所有的方法都用类变量来调用，不能实例化，主要提供了标准输儿输出和系统环境信息的访问、设置。43.在运行时，由 java解释器自动引入，而不用 import语句引入的包是U 【8】 /U。（分数：2.00）填空项 1:_ （正确答案：java.lang）解析：解析 本题考查 java中引入包的概念。本题是重点内容，很简单，但历次考试都对此知识点有考查。在 Java中，只有 java.lang包是编译器自动导

47、入的，因此变成使用该包中的类，可以省去 import导入，使用其他包中的类则必须用 import语句。44.在 Java中，字符串是作为U 【9】 /U出现的。（分数：2.00）填空项 1:_ （正确答案：对象）解析：解析 本题考查考生对 Java中字符串的理解。Java 中的字符串和 C语言中的字符串是有区别的，在 C语言中，并没有真正意义上的字符串，C 语言中的字符串就是字符数组，使用起来非常的灵活。而在Java中，字符串常量是一个类，即 String类，它和字符数组是不同的，字符串是作为对象出现的。45.接口可以看作是仅容纳U 【10】 /U、常量，而又不能直接生成对象的特殊抽象类。（分数：2.00）填空项 1:_ （正确答案：抽象方法）解析：解析 本