1、二级 JAVA 笔试 72 及答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：35，分数：70.00)1.数据库系统的核心是( )。（分数：2.00）A.数据库B.数据库管理系统C.数据模型D.软件工具2.下列命令中用于激活系统守候进程以便能够在 Java 虚拟机上注册和激活对象的是( )。（分数：2.00）A.rmicB.rmiregistryC.rmidD.serialver3.自定义的异常类可从下列哪个类继承? ( )（分数：2.00）A.ErrorB.AWTErrorC.VirtualMachineErrorD.Exception 及其子集4.有下面程序段
2、： Public class ArrayTest Public 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-) intArrayj=j*3; System.out.println(“h
3、ello“+intArrayj); 则运行的结果是( )。（分数：2.00）A.编译出错B.编译通过，但运行出错C.可以运行，但有错误D.以上都不对5.以下各特点中属于算法的基本特征的是( )。（分数：2.00）A.不可行性B.确定性C.拥有部分的情报D.无穷性6.J2EE 和下列那种语言绑定( )。（分数：2.00）A.CB.C+C.JavaD.汇编语言7.考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是( )。（分数：2.00）A.春、夏B.夏、秋C.秋、冬D.冬、秋8.下列关于线性表叙述中不正确的是( )。（分数：2.00）A.可以有几个节点没有前件B.只有一个终端节点，无后件C
4、.除根节点和终端节点外，其他节点都有且只有一个前件，也有且只有一个后件D.线性表可以没有数据元素9.下列各选项中属于 Java 保留字的是( )。（分数：2.00）A.TRUEB.NULLC.FALSED.null10.t 为 int 类型，进入下面的循环之前，t 的值为 0。 while(t=1) . 则以下叙述中，正确的是( )。（分数：2.00）A.循环控制表达式的值为 0B.循环控制表达式的值为 1C.循环控制表达式不合法D.以上说法都不对11.下面代码段的输出是( )。 if (5 （分数：2.00）A.编译出错B.5752C.trueD.无输出12.下列说法中错误的是( )。（分数
5、：2.00）A.Java 语言中的事件都是继承自 javawAWTEvent 类B.AWTEvent 类是 EventObject 类的子类C.Java 的 AWT 事件分为低级事件和高级事件D.ActionEvem 类是 AWTEvent 类的子类13.JDK 中用于存放 Java 类库文件的文件夹是( )。（分数：2.00）A.binB.includeC.libD.demo14.继承是 Java 语言的一个重要机制，所有的 Java 类都继承自根类( )。（分数：2.00）A.ClassB.ObjectC.StringD.Date15.Java 语言和 C+语言相比，下面哪项内容是 Jav
6、a 独有的? ( )（分数：2.00）A.面向对象B.动态链接C.有类库D.跨平台16.软件测试方法中属于静态测试方法的是( )。（分数：2.00）A.黑盒测试B.逻辑覆盖C.错误推测D.)人工检测17.下列方法中不能适用于所有 Swing 组件的是( )。（分数：2.00）A.addKeyListener()B.addMouseListener()C.addMouseMotionListerner()D.addAajustmentListenr()18.当 Applet 程序中的 init()方法为下列代码时，运行后用户界面会出现什么样的情况。 public void init() setL
7、ayout(new BorderLayout(); add(“North“, new TextField(10); add(“Center“, new Button(“help“); 下面各选项中描述正确的是( )。（分数：2.00）A.文本框将会出现在 Applet 的顶上，且有 10 个字符的宽度B.按钮将会出现在 Applet 的正中间，且尺寸为正好能够包容 help 的大小C.文本框将会出现在 Applet 的顶上，从最左边一直延伸到最右边；按钮将会出现在 Applet 的正中央，覆盖除文本框外的所有空间D.按钮与文本框的布局依赖于 Applet 的尺寸19.要串行化某些类的对象，这些
8、类必须实现( )。（分数：2.00）A.Serializable 接口B.javiExceptionlizable 接口C.javiDataInput 接口D.DataOutput 接口20.数据库设计包括两个方面的设计内容，它们是( )。（分数：2.00）A.概念设计和逻辑设计B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计，21.设有 n 元关系 R 及 m 元关系 S，则关系 R 与 S 经笛卡儿积后所得新关系是个( )元关系。（分数：2.00）A.mB.nC.m+nD.m*n22.下面对对象概念描述错误的是( )。（分数：2.00）A.任何对象都必须有继承
9、性B.对象是属性和方法的封装体C.对象间的通信靠消息传递D.操作是对象的动态属性23.Thread 类的方法中用于修改线程名字的方法是( )。（分数：2.00）A.setName()B.reviseName()C.getName()D.checkAccess()24.下列组件不能添加进 Frame 主窗口的是( )。（分数：2.00）A.PanelB.CheckBoxC.DialogD.Choice25.关于集合类描述正确的是( )。 集合类中容纳的都是指向 Object 类对象的指针 集合类容纳的对象都是 Object 类的实例 只能容纳对象 只能容纳基本数据类型（分数：2.00）A.、B.
10、、C.、D.、26.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 11，所需的关键码比较次数为( )。（分数：2.00）A.2B.3C.4D.527.在创建线程时可以显式地指定线程组，此时可供选择的线程构造方法有( )种。（分数：2.00）A.1B.2C.3D.428.设 A 为已定义的类名，则下列声明 A 类的对象 a 的语句中正确的是( )。（分数：2.00）A.public A a=new A();B.public A a=A();C.A a=new class();D.a A;29.下列代码的执行结果是( )。 public class
11、 Test public static void main(String args ) System.out.println(5/2); System.out.println(100%3.0); （分数：2.00）A.2 和 1B.2 和 1.0C.2.5 和 1D.2.5 和 1.030.下列各项中代表八进制整数的是( )。（分数：2.00）A.0XA6B.0144C.1840D.-1E331.设有如下程序： public class Sun public static void main(String args ) int x,y; x=4; y=0; if(Math.pow(x,2)=1
12、6) y=x; if(Math.pow(x,2)A.4B.17C.18D.0.2532.Applet 的运行过程要经历 4 个步骤，其中不是运行步骤的是( )。（分数：2.00）A.浏览器加载指定 URL 中 HTML 文件B.浏览器显示 HTML 文件C.浏览器加载 HTML 文件中指定的 Applet 类D.浏览器中的 Java 运行环境运行该 Applet33.下列不属于软件工程过程的基本活动的是( )。（分数：2.00）A.软件规格说明B.软件开发C.软件确认D.软件需求分析34.下面 for 循环语句的执行结果是( )。 for(int j=10;j3;j-) if(j%3!=0)
13、j-; -j; -j; System.out.println(j); （分数：2.00）A.63B.74C.62D.7335.char 类型被封装在( )中。（分数：2.00）A.javlanIntegerB.javlanCharC.javlanBooleanD.javlanCharacter二、B填空题/B(总题数：15，分数：30.00)36.算法的空间复杂度是指算法执行过程中所需要的U 【1】 /U。（分数：2.00）填空项 1:_37.树 L 中度为 1、2、3、4、5 和 6 的结点个数为 6、4、3、3、5、1，则 L 中叶子的个数是U 【2】 /U。（分数：2.00）填空项 1:
14、_38.结构化程序设计所规定的 3 种基本控制结构是循环结构、选择结构和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.Java 语言中，调用方法时，参数传递是值调用，而不是U 【7】 /U调用。（分数：2.00）填空项 1:_43.Java 中对象加锁具有U 【8
15、】 /U性。（分数：2.00）填空项 1:_44.通过实现 Runnable 接口创建线程，请在画线处加入正确的代码完成此程序U 【9】 /U。 public class ThreadTest public static void main(String args ) Thread t1=new Thread(new Hello(); Thread t2=new Thread(new Hello(); _; t2.start(); class Hello implements Runnable int i; public void run() while(true) System.out.pr
16、intln(“Hello“+i+); if(i=5) break; （分数：2.00）填空项 1:_45.使用 BufferOutputStream 时，数据首先写到U 【10】 /U，直到写满才将数据写入输出流。（分数：2.00）填空项 1:_46.请阅读代码： import iava.awt.*; public class E11_4 public static void main(String args) Frame f=new Frame(“BorderLayout“); _; f.add(“North“,new Button(“North“); f.add(“East“,new Bu
17、tton(“East“); f.add(“West“,new Button(“West“); f.add(“South“,tf); f.setSize(200,200); f.pack(); f.setVisible(true); 请将程序画线处填入正确的语句U 【11】 /U，使得程序能够正确运行。（分数：2.00）填空项 1:_47.Java 语言提供了U 【12】 /U工具来管理组件在容器中的布局，而不使用直接设置组件位置和大小的方式。（分数：2.00）填空项 1:_48.Appiet 类中用于返回包含 Applet 的 HTML 文件 URL 的方法是U 【13】 /U。（分数：2.0
18、0）填空项 1:_49.J2SDK 的基本命令中用于 Java 类文件归档的是U 【14】 /U。（分数：2.00）填空项 1:_50.请在下面代码中加入监听器语句U 【15】 /U。 import java.awt.*; import java.applet.Applet; public class Simple extends Applet implements MouseListener StringBuffer; Public void init() _/加监听器语句 buffer=new StringBuffer(); addItem(“initializing.“); Public
19、 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 笔试 72 答案解析(总分：100.00，做题时间：90 分钟)一、B选择题/B(总题数：35，分数：7
20、0.00)1.数据库系统的核心是( )。（分数：2.00）A.数据库 B.数据库管理系统C.数据模型D.软件工具解析：解析 数据库系统由这样几部分组成：数据库(数据)、数据库管理系统(软件)、数据库管理员(人)、硬件平台、软件平台。这 5 个部分构成了一个数据库系统，而数据库是整个系统的核心。2.下列命令中用于激活系统守候进程以便能够在 Java 虚拟机上注册和激活对象的是( )。（分数：2.00）A.rmicB.rmiregistryC.rmid D.serialver解析：解析 Java 语言的 RMI 包括：rmic、 rmiregistry、rmid、serialver。其中，命令 r
21、mid 用于激活系统守候进程，以便能够在 java 虚拟机上注册和激活对象。3.自定义的异常类可从下列哪个类继承? ( )（分数：2.00）A.ErrorB.AWTErrorC.VirtualMachineErrorD.Exception 及其子集 解析：解析 Java 语言中 Throwable 类分为 Error 和 Execption 两个子类。自定义的异常类是从 Exception 及其子集类继承的。4.有下面程序段： Public class ArrayTest Public static void main(String args) int intArray=new int3; f
22、or(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-) intArrayj=j*3; System.out.println(“hello“+intArrayj); 则运行的结果是( )。（分数：2.00）A.编译出错B.编译通过，但运行出错 C.可以运行，但有错误D.以上都不对解析：解析 这是一道考
23、查数组引用的题，目的是考查如何在程序中引用初始化后的数组。引用的方式为 arrayNameindex，其中 index 为数组的下标，可以为整数、变量和表达式，范围从 0 开始，一直到数组的长度减 1。在 Java 语言中，是要对数组下标进行检查的。因此当程序运行到数组的长度值时，就发生了越界现象。5.以下各特点中属于算法的基本特征的是( )。（分数：2.00）A.不可行性B.确定性 C.拥有部分的情报D.无穷性解析：解析 作为一个算法一般应具有几个基本特征：可行性、确定性、有穷性、拥有足够的情报，显然答案为 B。6.J2EE 和下列那种语言绑定( )。（分数：2.00）A.CB.C+C.Ja
24、va D.汇编语言解析：解析 J2EE 的基础是 J2SE，以 Java 为平台；而 C 语言用于 ODBCAPI。由于两者不兼容，SUN 公司才提出了 JDBC 作为 Java 几个平台与数据库的标准连接。7.考虑一年四季的顺序关系时下列数据元素前者不是后者前件的是( )。（分数：2.00）A.春、夏B.夏、秋C.秋、冬D.冬、秋 解析：解析 在具有相同特征的数据元素集合中，各个数据元素之间存在某种关系，这种关系反映了该集合中数据元素所固有的一种结构。这种关系用前件和后件来描述。考虑一年四季的顺序关序时，春是夏的前件，夏是秋的前件，秋是冬的前件。8.下列关于线性表叙述中不正确的是( )。（分
25、数：2.00）A.可以有几个节点没有前件 B.只有一个终端节点，无后件C.除根节点和终端节点外，其他节点都有且只有一个前件，也有且只有一个后件D.线性表可以没有数据元素解析：解析 线性表要求只有一个根节点，它无前件，所以 A 是错误的。线性表要求只有一个终端节点，它无后件，B 是正确的。线性表要求其他节点都有且只有一个前件，也有且只有一个后件，C 是正确的。一个线性表中可以没有数据元素，称为空线性表，D 是正确的。9.下列各选项中属于 Java 保留字的是( )。（分数：2.00）A.TRUEB.NULLC.FALSED.null 解析：解析 在 Java 中，常量 null、false、tr
26、ue 都是小写的。所以 A、B 和 C 选项中的字符串都不是Java 的保留字。10.t 为 int 类型，进入下面的循环之前，t 的值为 0。 while(t=1) . 则以下叙述中，正确的是( )。（分数：2.00）A.循环控制表达式的值为 0B.循环控制表达式的值为 1 C.循环控制表达式不合法D.以上说法都不对解析：解析 本题考核对 while 循环及逻辑表达式的理解。循环控制表达式为赋值表达式 t=1，永远为1(为真)。11.下面代码段的输出是( )。 if (5 （分数：2.00）A.编译出错 B.5752C.trueD.无输出解析：解析 本题考查对位运算符和逻辑运算符的理解。位运
27、算符“ add(“North“, new TextField(10); add(“Center“, new Button(“help“); 下面各选项中描述正确的是( )。（分数：2.00）A.文本框将会出现在 Applet 的顶上，且有 10 个字符的宽度B.按钮将会出现在 Applet 的正中间，且尺寸为正好能够包容 help 的大小C.文本框将会出现在 Applet 的顶上，从最左边一直延伸到最右边；按钮将会出现在 Applet 的正中央，覆盖除文本框外的所有空间 D.按钮与文本框的布局依赖于 Applet 的尺寸解析：解析 该题考查对容器布局策略的理解。边界布局管理器 BorderLa
28、yout 将容器按上北下南左西右东划分为东、南、西、北、中 5 部分，分别用英文单词 East，South，North，West， Center 来表示。其中，东、西、南、北 4 个方向的组件宽度为恰好能够包容组件的内容，而长度为延伸到该容器边界的长度；而对于中间的组件，它会扩充到除四边以外的整个容器区域。本题的具体情况是：文本框将会出现在 applet 的顶上，长度为整个 applet 的宽度：按钮将会出现在 applet 的正中央，覆盖除文本框外的所有空间。19.要串行化某些类的对象，这些类必须实现( )。（分数：2.00）A.Serializable 接口 B.javiException
29、lizable 接口C.javiDataInput 接口D.DataOutput 接口解析：解析 Java 语言中一个类只有实现了 Serializable 接口，它的对象才是可串行化的。20.数据库设计包括两个方面的设计内容，它们是( )。（分数：2.00）A.概念设计和逻辑设计 B.模式设计和内模式设计C.内模式设计和物理设计D.结构特性设计和行为特性设计，解析：分析 模式设计和内模式设计是概念设计的两种方法。物理设计是根据特定的计算机系统，对数据的存储结构和存取方法进行设计，从而实现从逻辑结构到物理结构的转换。从系统开发的角度来看，结构特性设计和行为特性设计是数据库应用系统所具有的两个特
30、性。结构特性的设计，设计各级数据库模式(静态特性)；行为特性的设计，改变实体及其特性，决定数据库系统的功能(动态特性)。21.设有 n 元关系 R 及 m 元关系 S，则关系 R 与 S 经笛卡儿积后所得新关系是个( )元关系。（分数：2.00）A.mB.nC.m+n D.m*n解析：解析 本题考核对笛卡儿积运算的掌握。笛卡儿积是两个关系的合并操作，因此 n 元关系 R 与 m元关系 S 经笛卡儿积后所得新关系是 m+n 元关系22.下面对对象概念描述错误的是( )。（分数：2.00）A.任何对象都必须有继承性 B.对象是属性和方法的封装体C.对象间的通信靠消息传递D.操作是对象的动态属性解析
31、：解析 对象是面向对象方法中最基本的概念，对象可以用来表示客观世界中的任何实体，因此需要很清楚的理解对象的概念。因为客观世界的实体通常都具有静态和动态的属性，所以对象也具有静态和动态的属性。操作是对象的动态属性，属性是对象的静态属性。对象是属性和方法的封装体。面向对象是通过对象与对象间彼此的相互合作来推动的，对象间的相互合作需要传递消息。对象可以有继承性，但并不是任何对象都必须有继承性。23.Thread 类的方法中用于修改线程名字的方法是( )。（分数：2.00）A.setName() B.reviseName()C.getName()D.checkAccess()解析：解析 Thread
32、类的其他方法有：setName()、 getName()、activeCount()、setDaemon()等。其中，用于修改线程名字的方法是 setName()。24.下列组件不能添加进 Frame 主窗口的是( )。（分数：2.00）A.PanelB.CheckBoxC.Dialog D.Choice解析：解析 本题考查对 java 组件容器中添加容器的基本知识。选项 A 错误，Panel 组件是容器，可以添加到 Frame 窗口；选项 B 错误，CheckBox 组件是复选框组件，可以添加到 Frame 窗口；选项 C 正确，Dialog 继承自 Windows 类，Windows 类型
33、(或子类)的对象不能包含在其他容器中；选项 D 错误，Choice组件是选择框组件，可以添加到 Frame 窗口。25.关于集合类描述正确的是( )。 集合类中容纳的都是指向 Object 类对象的指针 集合类容纳的对象都是 Object 类的实例 只能容纳对象 只能容纳基本数据类型（分数：2.00）A.、 B.、C.、D.、解析：解析 本题主要考查集合类的特点。选项 A 正确，集合类是用来存放某类对象的。集合类有一个共同特点，就是它们只容纳对象。如果集合类中想使用简单数据类型，又想利用集合类的灵活性，可以把简单数据类型数据变成该数据类型类的对象，然后放入集合中处理，这表示集合类不能容纳基本数
34、据类型，所以是不正确的；选项 B 错误，集合只容纳对象；选项 C 错误，该选项少选了；选项 D 错误，分析同选项 B。26.在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值 11，所需的关键码比较次数为( )。（分数：2.00）A.2B.3C.4 D.5解析：解析 二分法查找，首先用要查找的关键字 k 与中间位置的结点关键字相比较，这个中间结点把线性表分成了两个子表。若比较结果相等，则查找完成，若不等，再根据 k 与中间结点关键字的大小比较确定下一步查找哪个子表，这样递归下去，直到找到满足条件的结点，或者，该线性表中没有这样的结点。本题中第 1 次
35、和 15 比较：第 2 次和 7 比较；第 3 次和 10 比较；第 4 次和 12 比较；比较后结束，没找到。27.在创建线程时可以显式地指定线程组，此时可供选择的线程构造方法有( )种。（分数：2.00）A.1B.2C.3 D.4解析：解析 线程组是由 java.lang 包中的 ThreadGroup 类实现的。在创建线程时可以显式地指定线程组，此时需要从如下 3 种线程构造方法中选择一种： public Thread(ThreadGroup group,Runnable target); public Thread(ThreadGroup group,String name); pub
36、lic Thread(ThreadGroup group,Runnable target,String name)。28.设 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 生成一个对象，并为该对象变量赋值。29.下列代码的执行结果是( )。 public class Test public static voi
37、d 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 为 double 型(Java 语言中浮点数的默认值为 double 型)，所以结果为 double 型，即 1.0。30.下列各项中代表八进制整数的是( )。（分数：2.00）A.0XA6B.0144 C.1840D.
38、-1E3解析：解析 Java 语言中八进制整数为整型常量中的一种，以 0 开始，后加数字 07 组成。故只有 B选项 0144 符合要求。31.设有如下程序： public class Sun public 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)A.4B.17 C.18D.0.25解析：解析 本题是考查对 if-else 分支结构和几个标准函数的理解。pow(x,y)方法是 x 的 y 次幂，程序中 pow(x,2)满足第 1 个 if 语句和第 3
39、 个 if 语句，条件变量 y 将被赋值两次，但对于同一个变量来说，只能存储最后一个所赋的值。32.Applet 的运行过程要经历 4 个步骤，其中不是运行步骤的是( )。（分数：2.00）A.浏览器加载指定 URL 中 HTML 文件B.浏览器显示 HTML 文件 C.浏览器加载 HTML 文件中指定的 Applet 类D.浏览器中的 Java 运行环境运行该 Applet解析：解析 Applet 的运行过程要经历 4 个步骤： 浏览器加载指定 URL 中的 HTML 文件； 浏览器解析 HTML 文件； 浏览器加载 HTML 文件中指定的 Applet 类； 浏览器中的 Java 运行环境
40、运行该Applet； 由此可知 B 选项中内容不是其步骤之一。33.下列不属于软件工程过程的基本活动的是( )。（分数：2.00）A.软件规格说明B.软件开发C.软件确认D.软件需求分析 解析：解析 软件工程过程是把输入转化为输出的一组彼此相关的资源和活动。软件工程的过程是将软件工程的方法和工具综合起来，以达到合理、及时地进行计算机软件开发的目的。它的基本活动包括软件规格说明、软件开发、软件确认、软件演进。34.下面 for 循环语句的执行结果是( )。 for(int j=10;j3;j-) if(j%3!=0) j-; -j; -j; System.out.println(j); （分数：
41、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。35.char 类型被封装在( )中。（分数：2.00）A.javlanIntegerB.javlanCharC.javlanBooleanD.javlanCha
42、racter 解析：解析 Java 语言中，char 类型被封装在 java.lang.Character 中。二、B填空题/B(总题数：15，分数：30.00)36.算法的空间复杂度是指算法执行过程中所需要的U 【1】 /U。（分数：2.00）填空项 1:_ （正确答案：存储空间）解析：解析 本题考查算法的空间复杂度，也是本章重点考点之一，应该理解记忆。算法的空间复杂度一般是指这个算法执行时所需要的内存空间，其中，包括算法程序所占的空间、输入的初始数据所占的空间以及算法执行过程中所需要的额外空间。其中，额外空间还包括算法程序执行过程的工作单元以及某种数据结构所需要的附加存储空间。37.树 L
43、 中度为 1、2、3、4、5 和 6 的结点个数为 6、4、3、3、5、1，则 L 中叶子的个数是U 【2】 /U。（分数：2.00）填空项 1:_ （正确答案：45）解析：解析 结点的度一结点拥有子树的个数。树中结点总数为 1*6+2*4+3*3+4*3+5*5+6*1=66 与根结点之和，即 66+1=67。 树中非叶子结点数为 6+4+3+3+5+1=22。 树中叶子结点数为 67-22=45。38.结构化程序设计所规定的 3 种基本控制结构是循环结构、选择结构和U 【3】 /U。（分数：2.00）填空项 1:_ （正确答案：顺序结构）解析：解析 任何一个大型的程序都由 3 种基本结构所
44、组成，由这些基本结构顺序地构成了一个结构化的程序。事实上，程序设计语言仅仅使用顺序、选择和循环 3 种基本结构就足以表达出其他形式结构的程序设计方法。39.软件是程序、数据和U 【4】 /U的集合。（分数：2.00）填空项 1:_ （正确答案：文档）解析：解析 本题是基础题。计算机软件是计算机系统中与硬件相互依存的另一部分，是程序、数据以及相关文档的完整集合。40.一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，工人和零件之间为U 【5】 /U的联系。（分数：2.00）填空项 1:_ （正确答案：多对多）解析：解析 联系是指现实世界中事物间的关联，在概念世界中联系反映了实体集间的关
45、系。一个工人可以加工多种零件，每一种零件可以由不同的工人来加工，因此它们之间的联系属于多对多的联系。41.Java 源文件中最多只能有一个U 【6】 /U类，其他类的个数不限。（分数：2.00）填空项 1:_ （正确答案：public）解析：解析 Java 程序中可以定义多个类，但公共类只能有一个。42.Java 语言中，调用方法时，参数传递是值调用，而不是U 【7】 /U调用。（分数：2.00）填空项 1:_ （正确答案：地址）解析：解析 Java 中方法的参数传递是传值调用，而不是地址调用。方法不能改变参数值，但可以改变变量值，两个对象之间的参数字段，不能相互交换。43.Java 中对象加
46、锁具有U 【8】 /U性。（分数：2.00）填空项 1:_ （正确答案：可重入）解析：解析 线程拥有 1 个对象的锁时，其他线程还可以请求该对象的锁，这就是重入性，可以避免单个线程因为自己已经持有的对象锁而导致死锁。44.通过实现 Runnable 接口创建线程，请在画线处加入正确的代码完成此程序U 【9】 /U。 public class ThreadTest public static void main(String args ) Thread t1=new Thread(new Hello(); Thread t2=new Thread(new Hello(); _; t2.start(); class Hello implements Runnable int i; public void run() while(true) System.out.println(“Hello“+i+); if(i=5) break; （分数：2.00）填空项 1:_
