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

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

1、二级 JAVA 笔试-230 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：35，分数：70.00)1.当 Applet 程序中的 init()方法为下列代码时，运行后用户界面会出现什么样的情况。public void init()setLayout(new BorderLayout();add(“North“, new TextField(10);add(“Center“, new Button(“help“);下面各选项中描述正确的是( )。（分数：2.00）A.文本框将会出现在 Applet 的顶上，且有 10 个字符的宽度B.按钮将会出现在 Applet 的

2、正中间，且尺寸为正好能够包容 help 的大小C.文本框将会出现在 Applet 的顶上，从最左边一直延伸到最右边；按钮将会出现在 Applet 的正中央，覆盖除文本框外的所有空间D.按钮与文本框的布局依赖于 Applet 的尺寸2.下列命令中用于激活系统守候进程以便能够在 Java 虚拟机上注册和激活对象的是( )。（分数：2.00）A.rmicB.rmiregistryC.rmidD.serialver3.char 类型被封装在( )中。（分数：2.00）A.java.lang.IntegerB.java.lang.CharC.java.lang.BooleanD.java.lang.Ch

3、aracter4.数据库系统的核心是( )。（分数：2.00）A.数据库B.数据库管理系统C.数据模型D.软件工具5.设有如下程序：public class Sunpublic static void main(String args )int x, y;x-4;y=0;if(Math.pow(x,2)=16)y=x;if(Math.pow(x,2)15)y=1/x;if(Math.pow(x,2)15)y=(int)Math.pow(x,2)+1;System.out.println(y);程序的运行结果是( )。（分数：2.00）A.4B.17C.18D.0.256.下列组件不能添加进 F

4、rame 主窗口的是( )。（分数：2.00）A.PanelB.CheckBoxC.DialogD.Choice7.Thread 类的方法中用于修改线程名字的方法是( )。（分数：2.00）A.setName()B.reviseName()C.getName()D.checkAccess()8.下面对对象概念描述错误的是( )。（分数：2.00）A.任何对象都必须有继承性B.对象是属性和方法的封装体C.对象间的通信靠消息传递D.操作是对象的动态属性9.下列各项中代表八进制整数的是( )。（分数：2.00）A.0XA6B.0144C.1840D.-1E310.要串行化某些类的对象，这些类必须实现

5、( )。（分数：2.00）A.Scrializable 接口B.java.io.Exccptionlizable 接口C.java.io.Datalnput 接口D.DataOutput 接口11.关于集合类描述正确的是( )。集合类中容纳的都是指向 Object 类对象的指针 集合类容纳的对象都是 Object 类的实例只能容纳对象 只能容纳基本数据类型（分数：2.00）A.、B.、 C.、D.、12.设 A 为己定义的类名，则下列声明 A 类的对象 a 的语句中正确的是( )。（分数：2.00）A.public A a=new A()；B.public A a=A()；C.A a=new

6、class()；D.a A：13.下列各选项中属于 Java 保留字的是( )。（分数：2.00）A.TRUEB.NULLC.FALSED.null14.继承是 Java 语言的一个重要机制，所有的 Java 类都继承自根类( )。（分数：2.00）A.ClassB.ObjectC.StringD.Date15.下列不属于软件工程过程的基本活动的是( )。（分数：2.00）A.软件规格说明B.软件开发C.软件确认D.软件需求分析16.软件测试方法中属于静态测试方法的是( )。（分数：2.00）A.黑盒测试B.逻辑覆盖C.错误推测D.人工检测17.Java 语言和 C+语言相比，下面哪项内容是

7、Java 独有的? ( )（分数：2.00）A.面向对象B.动态链接C.有类库D.跨平台18.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 11，所需的关键码比较次数为( )。（分数：2.00）A.2B.3C.4D.519.JDK 中用于存放 Java 类库文件的文件夹是( )。（分数：2.00）A.binB.includeC.libD.demo20.下列代码的执行结果是( )。public class Testpublic static void main(String args )System. out. println (5/2);Sys

8、tem. out. println (100%3.0);（分数：2.00）A.2 和 1B.2 和 1.0C.2.5 和 1D.2.5 和 1.021.考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是( )。（分数：2.00）A.春、夏B.夏、秋C.秋、冬D.冬、秋22.下面代码段的输出是( )。if (5 （分数：2.00）A.编译出错B.5752C.trueD.无输出23.在创建线程时可以显式地指定线程组，此时可供选择的线程构造方法有( )种。（分数：2.00）A.1B.2C.3D.424.下列关于线性表叙述中不正确的是( )。（分数：2.00）A.可以有几个节点没有前件B.只有一

9、个终端节点，无后件C.除根节点和终端节点外，其他节点都有且只有一个前件，也有且只有一个后件D.线性表可以没有数据元素25.以下各特点中属于算法的基本特征的是( )。（分数：2.00）A.不可行性B.确定性C.拥有部分的情报D.无穷性26.下列方法中不能适用于所有 Swing 组件的是( )。（分数：2.00）A.addKeyListener()B.addMouseListener()C.addMouseMotionListemer()D.addAdjustmentListener()27.下列说法中错误的是( )。（分数：2.00）A.Java 语言中的事件都是继承自 java.awt.AWT

10、Event 类B.AWTEvent 类是 EventObject 类的子类C.Java 的 AWT 事件分为低级事件和高级事件D.ActionEvent 类是 AWTEvent 类的子类28.t 为 int 类型，进入下面的循环之前，t 的值为 0。while(t=1).则以下叙述中，正确的是( )。（分数：2.00）A.循环控制表达式的值为 0B.循环控制表达式的值为 1C.循环控制表达式不合法D.以上说法都不对29.Applet 的运行过程要经历 4 个步骤，其中不是运行步骤的是( )。（分数：2.00）A.浏览器加载指定 URL 中 HTML 文件B.浏览器显示 HTML 文件C.浏览器

11、加载 HTML 文件中指定的 Applet 类D.浏览器中的 Java 运行环境运行该 Applet30.J2EE 和下列那种语言绑定( )。（分数：2.00）A.CB.C+C.JavaD.汇编语言31.下面 for 循环语句的执行结果是( )。for (int j=10; j3; j-)if(j%3!=0)j-;-j;-j;System. out.println(j);（分数：2.00）A.63B.74C.62D.7332.有下面程序段：Public class ArrayTestPublic static void main(String args)int intArray=new int

12、3;for(int I=0;I3;I+)intArrayI=I+2;System.out.println(“IntArray“+I+“-“+intArrayI);System.out.println(“-“);Int arrLen=4;IntArray=new intarrLen;For(int j=intArray.length;j=0;j-intArray j=j*3;System. out.println(“hello“+intArrayj);则运行的结果是( )。（分数：2.00）A.编译出错B.编译通过，但运行出错C.可以运行，但有错误D.以上都不对33.数据库设计包括两个方面的设计

13、内容，它们是( )。（分数：2.00）A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计34.自定义的异常类可从下列哪个类继承? ( )（分数：2.00）A.ErrorB.AWTErrorC.VirtualMachineErrorD.Exception 及其子集35.设有 n 元关系 R 及 m 元关系 S，则关系 R 与 S 经笛卡儿积后所得新关系是个( )元关系。（分数：2.00）A.mB.nC.m+nD.m*n二、填空题(总题数：15，分数：30.00)36.算法的空间复杂度是指算法执行过程中所需要的 【1】 。（分数：2.00）填空项

14、1:_37.树 L 中度为 1、2、3、4、5 和 6 的结点个数为 6、4、3、3、5、1，则 L 中叶子的个数是 【2】 。（分数：2.00）填空项 1:_38.结构化程序设计所规定的 3 种基本控制结构是循环结构、选择结构和 【3】 。（分数：2.00）填空项 1:_39.软件是程序、数据和 【4】 的集合。（分数：2.00）填空项 1:_40.一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，工人和零件之间为 【5】 的联系。（分数：2.00）填空项 1:_41.Java 源文件中最多只能有一个 【6】 类，其他类的个数不限。（分数：2.00）填空项 1:_42.Java 语

15、言中，调用方法时，参数传递是值调用，而不是 【7】 调用。（分数：2.00）填空项 1:_43.Java 中对象加锁具有 【8】 性。（分数：2.00）填空项 1:_44.通过实现 Runnable 接口创建线程，请在画线处加入正确的代码完成此程序 【9】 。public class ThreadTestpublic static void main(String args Thread t1 = new Thread(new Hello()Thread t2 = new Thread(new Hello()_; t2.start();class Hello implements Runnab

16、leint i;public void run()while (true)System.out.println(“Hello“+i+if(i=5) break;（分数：2.00）填空项 1:_45.使用 BufferOutputStream 时，数据首先写到 【10】 ，直到写满才将数据写入输出流。（分数：2.00）填空项 1:_46.请阅读代码：import java.awt.*;public class E11-4public static void main(String args)Frame f=new Frame(“BorderLayout“);f.add(“North“,new B

17、utton(“North“);f.add(“East“,new Button(“East“);f.add(“West“,new Button (“West“);f.add (“South“, tf);f.setSize(200,200);f. pack ( );f. setVisible (true);请将程序画线处填入正确的语句 【11】 ，使得程序能够正确运行。（分数：2.00）填空项 1:_47.Java 语言提供了 【12】 工具来管理组件在容器中的布局，而不使用直接设置组件位置和大小的方式。（分数：2.00）填空项 1:_48.Applet 类中用于返回包含 Applet 的 HTM

18、L 文件 URL 的方法是 【13】 。（分数：2.00）填空项 1:_49.J2SDK 的基本命令中用于 Java 类文件归档的是 【14】 。（分数：2.00）填空项 1:_50.请在下面代码中加入监听器语句 【15】 。import java.awt.*;import java.applet.Applet;public class Simple extends Applet implements MouseListenerStringBuffer;Public void init()_/加监听器语句 buffer = new StringBuffer();addItem(“initial

19、izing. “);Public void moseEntered(MouseEvent event)Public void moseExited(MouseEvent event)Public void mosePressed(MouseEvent event)Public void moseReleased(MouseEvent event)Public void moseClicked(MouseEvent event)addItem (“click!.“);（分数：2.00）填空项 1:_二级 JAVA 笔试-230 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题

20、数：35，分数：70.00)1.当 Applet 程序中的 init()方法为下列代码时，运行后用户界面会出现什么样的情况。public void init()setLayout(new BorderLayout();add(“North“, new TextField(10);add(“Center“, new Button(“help“);下面各选项中描述正确的是( )。（分数：2.00）A.文本框将会出现在 Applet 的顶上，且有 10 个字符的宽度B.按钮将会出现在 Applet 的正中间，且尺寸为正好能够包容 help 的大小C.文本框将会出现在 Applet 的顶上，从最左边一

21、直延伸到最右边；按钮将会出现在 Applet 的正中央，覆盖除文本框外的所有空间 D.按钮与文本框的布局依赖于 Applet 的尺寸解析：解析 该题考查对容器布局策略的理解。边界布局管理器 BorderLayout 将容器按上北下南左西右东划分为东、南、西、北、中 5 部分，分别用英文单词 East，South，North，West， Center 来表示。其中，东、西、南、北 4 个方向的组件宽度为恰好能够包容组件的内容，而长度为延伸到该容器边界的长度；而对于中间的组件，它会扩充到除四边以外的整个容器区域。本题的具体情况是：文本框将会出现在 applet 的顶上，K 度为整个 applet

22、的宽度；按钮将会出现在 applet 的正中央，覆盖除文本框外的所有空间。2.下列命令中用于激活系统守候进程以便能够在 Java 虚拟机上注册和激活对象的是( )。（分数：2.00）A.rmicB.rmiregistryC.rmid D.serialver解析：解析 Java 语言的 RMI 包括：rmic、 rmiregistry、rmid、serialver。其中，命令 rmid 用于激活系统守候进程，以便能够在 java 虚拟机上注册和激活对象。3.char 类型被封装在( )中。（分数：2.00）A.java.lang.IntegerB.java.lang.CharC.java.lan

23、g.BooleanD.java.lang.Character 解析：解析 Java 语言中，char 类型被封装在 java.lang.Character 中。4.数据库系统的核心是( )。（分数：2.00）A.数据库 B.数据库管理系统C.数据模型D.软件工具解析：解析 数据库系统由这样几部分组成：数据库(数据)、数据库管理系统(软件)、数据库管理员(人)、硬件平台、软件平台。这 5 个部分构成了一个数据库系统，而数据库是整个系统的核心。5.设有如下程序：public class Sunpublic static void main(String args )int x, y;x-4;y=0

24、;if(Math.pow(x,2)=16)y=x;if(Math.pow(x,2)15)y=1/x;if(Math.pow(x,2)15)y=(int)Math.pow(x,2)+1;System.out.println(y);程序的运行结果是( )。（分数：2.00）A.4B.17 C.18D.0.25解析：解析 本题是考查对 if-else 分支结构和几个标准函数的理解。pow(x,y)方法是 x 的 y 次幂，程序中 pow(x,2)满足第 1 个 if 语句和第 3 个 if 语句，条件变量 y 将被赋值两次，但对于同一个变量来说，只能存储最后一个所赋的值。6.下列组件不能添加进 Fr

25、ame 主窗口的是( )。（分数：2.00）A.PanelB.CheckBoxC.Dialog D.Choice解析：解析 本题考查对 java 组件容器中添加容器的基本知识。选项 A 错误，Panel 组件是容器，可以添加到 Frame 窗口：选项 B 错误， CheckBox 组件是复选框组件，可以添加到 Frame 窗口；选项 C 正确，Dialog 继承自 Windows 类，Windows 类型(或子类)的对象不能包含在其他容器中；选项 D 错误，Choice组件是选择框组件，可以添加到 Frame 窗口。7.Thread 类的方法中用于修改线程名字的方法是( )。（分数：2.00）

26、A.setName() B.reviseName()C.getName()D.checkAccess()解析：解析 Thread 类的其他方法有：setName()、 getName()、activeCount()、setDaemon()等。其中，用于修改线程名字的方法是 setName()。8.下面对对象概念描述错误的是( )。（分数：2.00）A.任何对象都必须有继承性 B.对象是属性和方法的封装体C.对象间的通信靠消息传递D.操作是对象的动态属性解析：解析 对象是面向对象方法中最基本的概念，对象可以用来表示客观世界中的任何实体，因此需要很清楚的理解对象的概念。因为客观世界的实体通常都具有

27、静态和动态的属性，所以对象也具有静态和动态的属性。操作是对象的动态属性，属性是对象的静态属性。对象是属性和方法的封装体。面向对象是通过对象与对象间彼此的相互合作来推动的，对象间的相互合作需要传递消息。对象可以有继承性，但并不是任何对象都必须有继承性。9.下列各项中代表八进制整数的是( )。（分数：2.00）A.0XA6B.0144 C.1840D.-1E3解析：解析 Java 语言中八进制整数为整型常量中的一种，以 0 开始，后加数串 07 组成。故只有 B选项 0144 符合要求。10.要串行化某些类的对象，这些类必须实现( )。（分数：2.00）A.Scrializable 接口 B.ja

28、va.io.Exccptionlizable 接口C.java.io.Datalnput 接口D.DataOutput 接口解析：解析 Java 语言中一个类只有实现了 Serializable 接口，它的对象才是可串行化的。11.关于集合类描述正确的是( )。集合类中容纳的都是指向 Object 类对象的指针 集合类容纳的对象都是 Object 类的实例只能容纳对象 只能容纳基本数据类型（分数：2.00）A.、 B.、 C.、D.、解析：解析 本题主要考查集合类的特点。选项 A 正确，集合类是用来存放某类对象的。集合类有一个共同特点，就是它们只容纳对象。如果集合类中想使用简单数据类型，又想利

29、用集合类的灵活性，可以把简单数据类犁数据变成该数据类型类的对象，然后放入集合中处理，这表示集合类不能容纳基本数据类型，所以是不正确的：选项 B 错误，集合只容纳对象；选项 C 错误，该选项少选了；选项 D 错误，分析同选项 B。12.设 A 为己定义的类名，则下列声明 A 类的对象 a 的语句中正确的是( )。（分数：2.00）A.public A a=new A()； B.public A a=A()；C.A a=new class()；D.a A：解析：解析 对象的生成包括声明、实例化和初始化 3 个方面的内容，一般格式是先定义一个对象变量，再用关键字 new 生成一个对象，并为该对象变量

30、赋值。13.下列各选项中属于 Java 保留字的是( )。（分数：2.00）A.TRUEB.NULLC.FALSED.null 解析：解析 在 Java 中，常量 null、false、true 都是小写的。所以 A、B 和 C 选项中的字符串都不是Java 的保留字。14.继承是 Java 语言的一个重要机制，所有的 Java 类都继承自根类( )。（分数：2.00）A.ClassB.Object C.StringD.Date解析：解析 本题考查 Java 的继承机制。选项 A 错误，Class 类封装了类和对象的属性特征，包含着解释 Java 类的信息。选项 B 正确，Object 类处于

31、 Java 类层次结构的最上层，是所有类的父类。也就是说，所有 Java 语言中的类都是直接或间接继承 Object 类得到的。选项 C 错误， String 类是字符串类，用于构造字符串常量。选项 D 错误，Date 类是日期类，提供了处理日期、时间的多种方法。15.下列不属于软件工程过程的基本活动的是( )。（分数：2.00）A.软件规格说明B.软件开发C.软件确认D.软件需求分析 解析：解析 软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。软件工程的过程是将软件工程的方法和工具综合起来，以达到合理、及时地进行计算机软件开发的目的。它的基本活动包括软件规格说明、软件开发、软件确认

32、、软件演进。16.软件测试方法中属于静态测试方法的是( )。（分数：2.00）A.黑盒测试B.逻辑覆盖C.错误推测D.人工检测 解析：解析 软件测试若是从是否需要执行被测试软件的角度划分，可以分为静态测试和动态测试。若按照功能划分，可以分为黑盒测试和白盒测试。静态测试可以是人工进行，充分发挥人的逻辑思维优势，也可以借助软件工具自动进行。逻辑覆盖属于白盒测试的主要方法。错误推测属于黑盒测试的主要诊断方法之一。17.Java 语言和 C+语言相比，下面哪项内容是 Java 独有的? ( )（分数：2.00）A.面向对象B.动态链接C.有类库D.跨平台 解析：解析 选项 A 中，C+语言和 Java

33、 语言都是面向对象的程序设计语言；c+语言中也有动态链接技术，库文件(.dll)就是 C 什语言的动态连接库，所以 B 选项也是错误的：选项 C 错误，这两种语言都有类库，因为类是面向对象的最基本的概念；选项 D 中，跨平台的特性是 Java 语言所特有的，在不同的操作系统上，只要装有 JVM 就可以解释执行 Java 程序，而 C+语言没有这种特性。18.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 11，所需的关键码比较次数为( )。（分数：2.00）A.2B.3C.4 D.5解析：解析 二分法查找，首先用要查找的关键字 k 与中间位置的结

34、点关键字相比较，这个中间结点把线性表分成了两个子表。若比较结果相等，则查找完成，若不等，再根据 k 与中间结点关键字的大小比较确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者，该线性表中没有这样的结点。本题中第 1 次和 15 比较：第 2 次和 7 比较；第 3 次和 10 比较：第 4 次和 12 比较；比较后结束，没找到。19.JDK 中用于存放 Java 类库文件的文件夹是( )。（分数：2.00）A.binB.includeC.lib D.demo解析：解析 本题考查 JDK 的文件夹结构。选项 A 错误，bin 文件夹下存放可执行文件。选项 B 错误，includ

35、e 存放 Java 标准类的源代码。选项 C 正确。选项 D 错误，demo 文件夹存放 lava 例子程序。20.下列代码的执行结果是( )。public class Testpublic static void main(String args )System. out. println (5/2);System. out. println (100%3.0);（分数：2.00）A.2 和 1B.2 和 1.0 C.2.5 和 1D.2.5 和 1.0解析：解析 由于 5 和 2 都是 int 型，所以语句 System.out.println(5/2)的输出为 2。由于操作数 3.0 为

36、 double 型。(Java 语言中浮点数的默认值为 double 型)，所以结果为 double 型，即 1.0，21.考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是( )。（分数：2.00）A.春、夏B.夏、秋C.秋、冬D.冬、秋 解析：解析 在具有相同特征的数据元素集合中，各个数据元素之间存在某种关系，这种关系反映了该集合中数据元素所固有的一种结构。这种关系用前件和后件来描述。考虑一年四季的顺序关序时，春是夏的前件，夏是秋的前件，秋是冬的前件。22.下面代码段的输出是( )。if (5 （分数：2.00）A.编译出错 B.5752C.trueD.无输出解析：解析 本题考查对位

37、运算符和逻辑运算符的理解。位运算符“ j3; j-)if(j%3!=0)j-;-j;-j;System. out.println(j);（分数：2.00）A.63B.74 C.62D.73解析：解析 该题考查对 for 循环的理解。当 j=10 时，满足条件 j3，由于 for 循环中 j-执行了 1 次，j 的值为 9，执行 if 语句，j%3=0 不满足条件，继续向下执行 2 次-j，j 的值为 7；当 j=7 时，满足条件 j3，由于 for 循环中 j-执行了 1 次，j 的值为 6，执行 if 语句，j%3=0 不满足条件，继续向下执行 2 次-j，j 的值为 4。32.有下面程序段

38、：Public class ArrayTestPublic static void main(String args)int intArray=new int3;for(int I=0;I3;I+)intArrayI=I+2;System.out.println(“IntArray“+I+“-“+intArrayI);System.out.println(“-“);Int arrLen=4;IntArray=new intarrLen;For(int j=intArray.length;j=0;j-intArray j=j*3;System. out.println(“hello“+intAr

39、rayj);则运行的结果是( )。（分数：2.00）A.编译出错B.编译通过，但运行出错 C.可以运行，但有错误D.以上都不对解析：解析 这是一道考查数组引用的题，目的是考查如何在程序中引用初始化后的数组。引用的方式为 arrayNameindex)，其中 index 为数组的下标，可以为整数、变量和表达式，范围从 0 开始，一直到数组的长度减 1。在 Java 语言中，是要对数组下标进行检查的。因此当程序运行到数组的长度值时，就发生了越界现象。33.数据库设计包括两个方面的设计内容，它们是( )。（分数：2.00）A.概念设计和逻辑设计 B.模式设计和内模式设计C.内模式设计和物理设计D.结

40、构特性设计和行为特性设计解析：解析 模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性-设计是数据库应用系统所具有的两个特性。结构特性的设计，设计各级数据库模式(静态特性)：行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。34.自定义的异常类可从下列哪个类继承? ( )（分数：2.00）A.ErrorB.AWTErrorC.VirtualMachineErrorD.Exception 及其子集 解析：解析 Java 语言中 Throwa

41、ble 类分为 Error 和 Execption 两个子类。自定义的异常类是从 Exception 及其子集类继承的。35.设有 n 元关系 R 及 m 元关系 S，则关系 R 与 S 经笛卡儿积后所得新关系是个( )元关系。（分数：2.00）A.mB.nC.m+n D.m*n解析：解析 本题考核对笛卡儿积运算的掌握。笛卡儿积是两个关系的合并操作，因此 n 元关系 R 与 m元关系 S 经笛卡儿积后所得新关系是 m+n 元关系二、填空题(总题数：15，分数：30.00)36.算法的空间复杂度是指算法执行过程中所需要的 【1】 。（分数：2.00）填空项 1:_ （正确答案：存储空间）解析：解

42、析 本题考查算法的空间复杂度，也是本章重点考点之一，应该理解记忆。算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中，包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。其中，额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。37.树 L 中度为 1、2、3、4、5 和 6 的结点个数为 6、4、3、3、5、1，则 L 中叶子的个数是 【2】 。（分数：2.00）填空项 1:_ （正确答案：45）解析：解析 结点的度结点拥有子树的个数。树中结点总数为 1*6+2*4+3*3+4*3+5*5+6*1=66 与根结点之和，即 6

43、6+1=67。树中非叶子结点数为 6+4+3+3+5+1=22。树中叶子结点数为 67-22=45。38.结构化程序设计所规定的 3 种基本控制结构是循环结构、选择结构和 【3】 。（分数：2.00）填空项 1:_ （正确答案：顺序结构）解析：解析 任何一个大型的程序都由 3 种基本结构所组成，由这些基本结构顺序地构成了一个结构化的程序。事实上，程序设计语言仅仅使用顺序、选择和循环 3 种基本结构就足以表达出其他形式结构的程序设计方法。39.软件是程序、数据和 【4】 的集合。（分数：2.00）填空项 1:_ （正确答案：文档）解析：解析 本题是基础题。计算机软件是计算机系统中与硬件相互依存的

44、另一部分，是程序、数据以及相关文档的完整集合。40.一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，工人和零件之间为 【5】 的联系。（分数：2.00）填空项 1:_ （正确答案：多对多）解析：解析 联系是指现实世界中事物间的关联，在概念世界中联系反映了实体集间的关系。一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，因此它们之间的联系属于多对多的联系。41.Java 源文件中最多只能有一个 【6】 类，其他类的个数不限。（分数：2.00）填空项 1:_ （正确答案：public）解析：解析 Java 程序中可以定义多个类，但公共类只能有一个。42.Java 语言中，调用

45、方法时，参数传递是值调用，而不是 【7】 调用。（分数：2.00）填空项 1:_ （正确答案：地址）解析：解析 Java 中方法的参数传递是传值调用，而不是地址调用。方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段，不能相互交换。43.Java 中对象加锁具有 【8】 性。（分数：2.00）填空项 1:_ （正确答案：可重入）解析：解析 线程拥有 1 个对象的锁时，其他线程还可以请求该对象的锁，这就是重入性，可以避免单个线程因为自己已经持有的对象锁而导致死锁。44.通过实现 Runnable 接口创建线程，请在画线处加入正确的代码完成此程序 【9】 。public class Th

46、readTestpublic static void main(String args Thread t1 = new Thread(new Hello()Thread t2 = new Thread(new Hello()_; t2.start();class Hello implements Runnableint i;public void run()while (true)System.out.println(“Hello“+i+if(i=5) break;（分数：2.00）填空项 1:_ （正确答案：t1.start()；）解析：解析 题中 Hello 类实现了 Runnable 接

47、口，在 ThreadTest 类的 main()方法中，Hello 类的两个实例对象分别创建了 t1、t2 两个线程，并将线程启动。那么程序体中的画线处应该是将 t1 线程启动(调用方法 start()。45.使用 BufferOutputStream 时，数据首先写到 【10】 ，直到写满才将数据写入输出流。（分数：2.00）填空项 1:_ （正确答案：缓冲区）解析：解析 使用缓冲区机制提高了输出流的工作效率，当数据写入缓冲区的时候，可以让输出流有充分的时间处理输出，等到缓冲区写满了，再执行新的输出，减少了内存和外设的访问次数，从而提高了访问效率。46.请阅读代码：import java.awt.*;public class E11-4public static void main(String args)Frame f=new Frame(“BorderLayout“);f.add(“North“,new Button(“North“);f.add(“East“,new Button(“East“);f.add(“West“,new B