1、计算机二级(Java)4 及答案解析(总分：1765.00，做题时间：90 分钟)一、选择题(每小题 2 分，共 70 分) 下列各(总题数：25，分数：1750.00)1.为了区分类中重载的同名的不同的方法，要求（ ）。（分数：70.00）A.采用不同的形式参数列表B.返回值的数据类型不同C.调用时用类名或对象名做前缀D.参数名不同2.下列关于使用内部类的原因叙述中不正确的是（ ）。（分数：70.00）A.一个内部类的对象可访问外部类的成员方法和变量，包括私有的成员B.实现事件监听器时，采用内部类、匿名类编程非常容易实现其功能C.编写事件驱动程序，内部类很方便D.内部类就是特殊的抽象类，所以
2、便于人机交互3.下列哪个类是提供了标准的输入/输出和系统环境信息的访问和设置?（分数：70.00）A.SystemB.ObjectC.ClassD.Thread4.下列哪个方法可以使具有与当前线程相同优先级的线程有运行的机会?（分数：70.00）A.3，4B.4，3C.3，4D.4，45.在 javaio 包中，处理 Unicode 码的所有类，都是从下列哪两个抽象超类中衍生出来的?（分数：70.00）A.InputStream 和 OutputStreamB.Reader 和 WriterC.Filter 和 PipeD.以上都不正确6.要将 web 页中的数据装载到 Java 应用程序中，
3、下列哪种方式最佳?（分数：70.00）A.6 3B.3 6C.编译出错D.07.int 数据类型是 Java 语言中是最常用的整数类型，它在计算机中存储时占多少位 bit?（分数：70.00）A.S(47)B.S(165)C.S(25+7*20)D.S(87)8.下列命令中，哪个命令是 Java 的 API 文档生成器?（分数：70.00）A.javaB.javacC.javapD.javadoc9.下列关于对象的加锁说法不正确的是（ ）。（分数：70.00）A.STORE 1 TO X,YB.STORE 1,2 TO XC.STORE 1 TO X YD.STORE 1、2 TO X10.什
4、么情况下需要数据类型的强制转换？（分数：70.00）A.0.0B.2.00C.2.0D.211.关于构件的基本应用，下列说法有误的是（分数：70.00）A.20 12 20 15B.12 20 12 25C.24 15 12 20D.24 12 12 1512.下列哪个能正确表示 Java 语言的一个 double 型常量?（ ）。（分数：70.00）A.打开“我的电脑”，找到存放 Visual Basic 所在系统文件的硬盘及文件夹，双击“VB6exe”图标B.在 DOS 窗口中，键入 Visual Basic 的路径，执行 Visual Basic 可执行文件C.利用“开始”莱单中的“程序
5、”命令可启动 Visual BasicD.A)和 C)13.下列程序的输出结果是（ ）。 class Father int mn； Father(int a，int B) m=a； n=b void show ( ) Systemoutprintln(“m and n：“+m+“ “+n)； class Son extends Father int p； Son (int a，int b，int C) super(a，B) ； p=c； void show()supurshow( )； Systemoutprintln(“p：“+p)； class Test public static voi
6、d main (String args ) Son s：new Son(6，7，8)； sshow( )； （分数：70.00）A.TrueB.FalseC.-1D.114.下列代码的执行结果是（ ）。 public class Test public int aMethod( ) static int i=0； i+ +； System.out.println(i)； public static void main(String args ) Test test = new Test( )； test.aMethod( )； （分数：70.00）A.构造方法名必须与类名一致B.构造方法是给对
7、象赋初值，所以没有返回值，且不用 void 来声明C.构造方法一般不能由编程人员显示地直接调用，而是用 new 来调用D.构造方法不可以被重载15.下列程序执行后，k 的值是（ ）。 public class Testddd public static void main(String args ) inti；10，j=18 K=30； switch(j-i) case 8：k+； case 9：k+ =2； case 10：k+ =3； default：k/=j； Systemoutprintln(k)； （分数：70.00）A.31B.32C.2D.3316.resume( )方法负责恢复
8、被哪个方法挂起的线程?（分数：70.00）A.stop( )B.sleep( )C.wait( )D.suspend( )17.下列程序执行后，b 的值应是（ ）。 public class Testss public static void main(String args) unsigned byte b=0； b- -； System.out.println(“b=“+b)； （分数：70.00）A.-1B.255C.127D.编译错误18.设有定义语句 int a = 66，77，99 ；，则下列对此语句的叙述中错误的是（ ）。（分数：70.00）A.定义了一个名为 a 的一维数组B.
9、a 数组有 3 个元素C.a 数组的元素的下标为 1-3D.数组中的每一个元素都是整型19.下列程序段执行后 c 的结果是（ ）。 int a=9，b=11，c； C=a!=b? a+b：a-b； （分数：70.00）A.1 5B.14 6C.a bD.10 2520.在 Applet 的生命周期中，下列哪个方法使 Applet 成为激活状态?（分数：70.00）A.destroy( )B.start( )C.init( )D.stop( )21.子类可以继承父类的哪个成员?（分数：70.00）A.非私有B.私有C.publicD.protected22.下列的哪个赋值语句是正确的?（分数：7
10、0.00）A.不能根据自由表建立查询B.只能根据自由表建立查询C.只能根据视图建立查询D.可以根据数据库表、自由表或视图建立查询23.下列哪项是将一个十六进制值赋值给一个 long 型变量?（分数：70.00）A.long number = 123L；B.long number = 0123；C.long number = 0123L；D.long number = 0xl23L；24.在下列源代码文件 Testjava 中，哪个选项是正确的类定义?（分数：70.00）A.只能根据已建查询创建查询B.只能根据数据库表创建查询C.可以根据数据库表创建查询，但不能根据已建查询创建查询D.可以根据数
11、据库表和已建查询创建查询25.Java 语言由下列哪个公司发布的?（分数：70.00）A.degree=1B.degree=2C.degree=3D.degree=426.若某二叉树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dgbaechf，则其后序遍历的结点访问顺序是 ( )。（分数：-1.00）A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca27.结构化程序设计主要强调的是( )。（分数：-1.00）A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性28.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进
12、行的运算，以及( )。（分数：-1.00）A.数据的存储结构B.计算方法C.数据映象D.逻辑存储29.结构化程序设计的 3 种结构是( )。（分数：-1.00）A.顺序结构、选择结构、转移结构B.分支结构、等价结构、循环结构C.多分支结构、赋值结构、等价结构D.顺序结构、选择结构、循环结构30.树是结点的集合，它的根结点数目是( )。（分数：-1.00）A.有且只有 1 个B.1 或多于 1 个C.0 或 1 个D.至少 2 个31.数据结构中，与所使用的计算机无关的是数据的( )。（分数：-1.00）A.存储结构B.物理结构C.逻辑结构D.物理和存储结构32.栈和队列的共同特点是( )。（分
13、数：-1.00）A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素 qD.没有共同点33.在深度为 5 的满二叉树中，叶结点的个数为( )。（分数：-1.00）A.32B.31C.16D.1534.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示( )。（分数：-1.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向35.已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCFH 和 DBGEACHF，则该二叉树的后序遍历为 ( )。（分数：-1.00）A.GEDHFBCAB.DGEBHFCAC.ABCDEFGHD.ACBFEDHG三、
14、填空题（每空 2 分，共 30 分）(总题数：10，分数：30.00)36.表达式 2*5/25，10/2*5，1/23 和 5/3 的计算结果分别是 1。（分数：3.00）填空项 1:_37.设 x，y，max 均为 int 型变量，x，y 已赋值。用三目条件运算符求 x，y 的最大值，这个赋值语句应是 max= 1（分数：3.00）填空项 1:_38.一个 URL 由 1 和资源名组成。（分数：3.00）填空项 1:_39.在 Java 中 AWT 和 Swing 组件，一般来讲在应用程序中用到的组件是 1。（分数：3.00）填空项 1:_40.捕获异常要求在程序的方法中预先声明，然后调用
15、方法时，用 1 语句捕获并处理。（分数：3.00）填空项 1:_41.求菲波那契数列的数学表达式为 fibonacci(n)=n， n=0，1； fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)， n2； 设 m 是 long 型变量，下面是递归算法求菲波那契数列的方法 long fibonacci(long n) if(n= =0| |n= =1)return n； else return (fibonacci(n-1)+fibonacci(n-2)； 当语句 m=fibonacci(3)，执行时，方法 fibonacci1 被调用了 2 次。 （分数：3
16、.00）填空项 1:_42.一般在 Applet 中，声音文件的加载只需要进行一次，一般在 1 方法中。（分数：3.00）填空项 1:_43.CRC 技术的全称是 1。（分数：3.00）填空项 1:_44.滚动窗口 JScrollPane 是带动滚动条的面板，主要是通过移动 1 来实现的。（分数：3.00）填空项 1:_45.setLayout1 方法是所有容器的父类 2 的方法。（分数：3.00）填空项 1:_46.一个类可以从直接或间接的祖先中继承所有属性和方法。采用这个方法提高了软件 的 1。 （分数：-1.00）填空项 1:_47.通常，将软件产品从提出、实现、使用维护到停止使用退役的
17、过程称为 1。（分数：-1.00）填空项 1:_48.顺序存储方法是把逻辑上相邻的结点存储在物理位置 1 的存储单元中。（分数：-1.00）填空项 1:_49.长度为 n 的顺序存储线性表中，当在任何位置上插入一个元素概率都相等时，插入一个元素所需移动元素的平均个数为 1。（分数：-1.00）填空项 1:_50.常用的黑箱测试有等价分类法、 1、因果图法和错误推测法 4 种。（分数：-1.00）填空项 1:_计算机二级(Java)4 答案解析(总分：1765.00，做题时间：90 分钟)一、选择题(每小题 2 分，共 70 分) 下列各(总题数：25，分数：1750.00)1.为了区分类中重载
18、的同名的不同的方法，要求（ ）。（分数：70.00）A.采用不同的形式参数列表 B.返回值的数据类型不同C.调用时用类名或对象名做前缀D.参数名不同解析：方法的重载是指多个方法可以享有相同的名字，但参数的数量或类型必须不相同(采用不同的形式参数列表)。程序可按参数列表决定调用对应的方法2.下列关于使用内部类的原因叙述中不正确的是（ ）。（分数：70.00）A.一个内部类的对象可访问外部类的成员方法和变量，包括私有的成员B.实现事件监听器时，采用内部类、匿名类编程非常容易实现其功能C.编写事件驱动程序，内部类很方便D.内部类就是特殊的抽象类，所以便于人机交互 解析：内部类和抽象类不存在直接的联系
19、，说内部类就是特殊的抽象类，所以便于人机交互，这是错误的。在事件处理的时候，我们引入了内部类就是因为内部类有选项 A)，B)，C)的好处。3.下列哪个类是提供了标准的输入/输出和系统环境信息的访问和设置?（分数：70.00）A.System B.ObjectC.ClassD.Thread解析：System 类是一个特殊类，它是一个 final 类，所有的方法都用类变量来调用，即对 Syatem 类不可能实例化，它主要提供了输入/输出和系统环境信息的访问和设置。 4.下列哪个方法可以使具有与当前线程相同优先级的线程有运行的机会?（分数：70.00）A.3，4B.4，3 C.3，4D.4，4解析：
20、 主调函数最终输出值是 Pct(FirStr)过程的返回值，这就得调用函数过程 Pct。 被调过程Pct 的参数 xStr 从主调函数中收到实参 FirStr 传来的值“abcdef”，过程 Pct 开始声明了两个变量，一个是 String 型的 tempStr，一个是 Integer 型的 strLen。语句 tempStr = “ “ 和 strLen = Len(xStr)的功能是，为变量 tempStr 赋空值，变量 strLen 的值就是 xstr 的长度，此题为 6。程序执行 Do WhileLoop 的循环语句的过程如下： 第一次循环，I=l，I= 3 成立，执行语句 tempS
21、tr + Mid(xStr，i，1) + Mid(xStr， strLen - i+1，1)； 第二次循环，1=2，I=3 成立，继续执行循环体，tempStr=“afbe”； 第三次循环，I=3，I=3 成立，继续执行循环体，tempStr=“afbecd”；第四次循环，I=4，I=3 不成立，则跳出循环体，执行语句 Pct = tempStr。所以最终 Pct(FirStr)=“ afbecd “。 5.在 javaio 包中，处理 Unicode 码的所有类，都是从下列哪两个抽象超类中衍生出来的?（分数：70.00）A.InputStream 和 OutputStreamB.Reader
22、 和 Writer C.Filter 和 PipeD.以上都不正确解析：InptuStream 和 OutputStream 是处理字节流的抽象类，它们的处理范围有限，说它是处理 Unicode码的所有类，是不对的。Filter 和 Pipe 分别是过滤流和管道流，与本题关系不大。在 javaio 包中，可以处理不同类型的流，例如：字节流、字符流、文件流、对象流等。 6.要将 web 页中的数据装载到 Java 应用程序中，下列哪种方式最佳?（分数：70.00）A.6 3B.3 6 C.编译出错D.0解析：本题中有成员函数和它的重载函数，要注意它们的不同在本题中先调用了 init 函数，初始化
23、了X，Y，都为 0，valueX(5)；又将 X 变为 5，所以输出 5 和 0，然后初始化 init(6，2)，接着又 value Y(4)；将 X，Y 设为 6 和 4，所以输出 6 和 4。7.int 数据类型是 Java 语言中是最常用的整数类型，它在计算机中存储时占多少位 bit?（分数：70.00）A.S(47)B.S(165) C.S(25+7*20)D.S(87)解析：这是关于运算符优先级的实例，在该题中，从右到左优先级依次降低，先把变量 b 的值赋值给变量a，再进行非运算，然后再把结果赋值给 i，所以正确答案为选项 B)。8.下列命令中，哪个命令是 Java 的 API 文档
24、生成器?（分数：70.00）A.javaB.javacC.javapD.javadoc 解析：javadoc 的基本功能是文档生成，也就是将类之间的关系用文档形式记载下来。这对于后期维护和开发有很大的帮助。9.下列关于对象的加锁说法不正确的是（ ）。（分数：70.00）A.STORE 1 TO X,Y B.STORE 1,2 TO XC.STORE 1 TO X YD.STORE 1、2 TO X解析：在用 Const 定义符号常量时，格式是：Const 常量名 = 表达式，常量名=表达式，其中常量名中可以用类型说明符，需要注意的是，“表达式”中不能使用字符串连接运算符、变量及用户定义的函数或
25、者内部函数。10.什么情况下需要数据类型的强制转换？（分数：70.00）A.0.0B.2.00C.2.0 D.2解析：如果表达式中有不同的数据类型，则寻找自动转换是优先级最高的一个，其他数值全部转换成这种数据类型，当然表达式的值也是这个数据类型。有可能会选择选项 A)，请注意数据类型之间的关系，结果的数据类型必须和表达式中优先级最高的一个一样，在这里，表达式和结果都是 int 型。11.关于构件的基本应用，下列说法有误的是（分数：70.00）A.20 12 20 15B.12 20 12 25C.24 15 12 20 D.24 12 12 15解析：被调过程 Invert 的参数 xstr，
26、ystr 从主调函数中收到实参 s1，s2 传来的值“abcdef”，过程Invert 开始声明了两个变量，都是 String 型的：xstr，ystr。I=Len (xstr) 以上语句的功能是：i 的值就是 xstr 的长度，此题为 6。程序代码执行 Do WhileLoop 的循环语句。循环体为tempstr=tempstr+Mid(xstr，i，1)，其中变量是 I，由 I= Len(xstr)开始的，每循环一次减 1，；此程序段的最后输出的是字符串 s1 的反向输出，所以正确答案是选项 C)。12.下列哪个能正确表示 Java 语言的一个 double 型常量?（ ）。（分数：70.
27、00）A.打开“我的电脑”，找到存放 Visual Basic 所在系统文件的硬盘及文件夹，双击“VB6exe”图标B.在 DOS 窗口中，键入 Visual Basic 的路径，执行 Visual Basic 可执行文件C.利用“开始”莱单中的“程序”命令可启动 Visual BasicD.A)和 C) 解析：日期型数据是用来表示日期信息的，其格式为 mm/dd/yyyy 或者 mm- dd-yyyy，它的取值范围是1/1/100 到 12/31/9999。任何可辨认的日期文本都可以赋值 给日期变量，日期文本必须以“#”号括起来。13.下列程序的输出结果是（ ）。 class Father
28、int mn； Father(int a，int B) m=a； n=b void show ( ) Systemoutprintln(“m and n：“+m+“ “+n)； class Son extends Father int p； Son (int a，int b，int C) super(a，B) ； p=c； void show()supurshow( )； Systemoutprintln(“p：“+p)； class Test public static void main (String args ) Son s：new Son(6，7，8)； sshow( )； （分数：
29、70.00）A.TrueB.False C.-1D.1解析： 本题考查的是 For 循环结构语句，程序段的运行过程为：开始 a=1，b=2。For 循环中步长缺省值为 1，循环变量 I 的初值为 1，终值为 3，所以此循环结构可以循环 3 次。 第一次循环后，结果为：f=2，a=2，b=2； 第二次循环后，结果为：f=4，a=2，b=4； 第三次循环后，结果为：f=8，a=4，b=8； 所以每循环一次，便输出 f 当前值，循环 3 次即便输出 3 个 f 值分别为 2，4，8。 14.下列代码的执行结果是（ ）。 public class Test public int aMethod( )
30、static int i=0； i+ +； System.out.println(i)； public static void main(String args ) Test test = new Test( )； test.aMethod( )； （分数：70.00）A.构造方法名必须与类名一致B.构造方法是给对象赋初值，所以没有返回值，且不用 void 来声明C.构造方法一般不能由编程人员显示地直接调用，而是用 new 来调用D.构造方法不可以被重载 解析：编译时的多态性是通过函数重载和模板体现的，运行时的多态性是通过虚函数体现的。15.下列程序执行后，k 的值是（ ）。 public c
31、lass Testddd public static void main(String args ) inti；10，j=18 K=30； switch(j-i) case 8：k+； case 9：k+ =2； case 10：k+ =3； default：k/=j； Systemoutprintln(k)； （分数：70.00）A.31B.32C.2 D.33解析：仔细观察 case 后的语句，每个都没有用 break 关键字；在 switch 语句中，是通过 break 关键字来退出 switch 语句的。而在题目中，case 8：k+；后没有 break，则继续执行 k+=2；这时还没
32、有 break 语句，继续执行，这时的 k 的值是 33；一直执行完 k+=3;这时 k 的值是 36；default 语句是当表达式的值与任一 case 子句中的值都不匹配时，程序执行 default 后面的语句。在题目中，因为在执行完 case 10：k+=3；后还没有 break，所以要执行 k=k/j 得 k 的值是 2。break 语句是用来退出循环，并从紧跟该循环语句的第条语句处开始执行；而 continue 语句则是跳过循环体中下面尚未执行的语句，回到循环体的开始处继续下一轮的循环。 16.resume( )方法负责恢复被哪个方法挂起的线程?（分数：70.00）A.stop( )
33、B.sleep( )C.wait( )D.suspend( ) 解析：在线程中调用 suspend( )方法使线程挂起，暂停执行，如果恢复此线程必须调用 resume( )方法使其进入可运行态。17.下列程序执行后，b 的值应是（ ）。 public class Testss public static void main(String args) unsigned byte b=0； b- -； System.out.println(“b=“+b)； （分数：70.00）A.-1B.255C.127D.编译错误 解析：Java 语言没有无符号整数类型、指针类型、结构类型、联合类型、枚举类型，
34、这使得 Java 编程简单易学。注意：对无符号 byte 型的范围是 0255。Java 对越界的控制很严格，在编译时就会检查。18.设有定义语句 int a = 66，77，99 ；，则下列对此语句的叙述中错误的是（ ）。（分数：70.00）A.定义了一个名为 a 的一维数组B.a 数组有 3 个元素C.a 数组的元素的下标为 1-3 D.数组中的每一个元素都是整型解析：a 数组的元素的下标应为 0-2，注意数组的下标从零开始。19.下列程序段执行后 c 的结果是（ ）。 int a=9，b=11，c； C=a!=b? a+b：a-b； （分数：70.00）A.1 5B.14 6 C.a b
35、D.10 25解析：Select Case 结构的一般格式为： Select Case expr 【Case expr1】 【clause 1) 【Case expr2】 【clause 2】 【Case else】 【clause n】 End Select 其中 expr 是测试表达式，如果满足expr n，就执行这条语句，然后退出，因为 m=1、n =1，所以执行语句 Print“ * * 1 * * “。 20.在 Applet 的生命周期中，下列哪个方法使 Applet 成为激活状态?（分数：70.00）A.destroy( )B.start( ) C.init( )D.stop(
36、)解析：在 init( )方法完成后，将调用 start( )方法，使 Applet 成为激活状态。该方法在 Applet 每次显示时都要调用。21.子类可以继承父类的哪个成员?（分数：70.00）A.非私有 B.私有C.publicD.protected解析：子类可以继承父类的 public 和 protected 成员。非私有成员包括 public 和 protected 成员。 22.下列的哪个赋值语句是正确的?（分数：70.00）A.不能根据自由表建立查询B.只能根据自由表建立查询C.只能根据视图建立查询D.可以根据数据库表、自由表或视图建立查询 解析：查询可以根据已建查询和数据库表创
37、建查询。23.下列哪项是将一个十六进制值赋值给一个 long 型变量?（分数：70.00）A.long number = 123L；B.long number = 0123；C.long number = 0123L；D.long number = 0xl23L； 解析：十六进制数以 0x 开头，long 型数以 L(大小写均可，一般使用大写，因为 小写的 1 和数字 1 不易区分)。注意八进制数是以 0 开头的。24.在下列源代码文件 Testjava 中，哪个选项是正确的类定义?（分数：70.00）A.只能根据已建查询创建查询B.只能根据数据库表创建查询C.可以根据数据库表创建查询，但不能
38、根据已建查询创建查询D.可以根据数据库表和已建查询创建查询 解析：形参的数目不能少于实参的数目，否则系统会产生运行时错误；当形参的数量大于实参的数量时?，多余的形参初值取逻辑假F。25.Java 语言由下列哪个公司发布的?（分数：70.00）A.degree=1B.degree=2C.degree=3D.degree=4 解析：如果 a60，则 Score=1；如果 a70，则 Score=2；如果 a80，则 Score=3；如果 a90，则Score=4；本题的条件是 a=75，输出结果应该是 Score=2。26.若某二叉树的前序遍历访问顺序是 abdgcefh，中序遍历访问顺序是 dg
39、baechf，则其后序遍历的结点访问顺序是 ( )。（分数：-1.00）A.bdgcefhaB.gdbecfhaC.bdgaechfD.gdbehfca 解析：前序遍历的第一个结点 a 为树的根结点；中序遍历中 a 的左边的结点为 a 的左子树，a 右边的结点为 a 的右子树；再分别对 a 的左右子树进行上述两步处理，直到每个结点都找到正确的位置。 27.结构化程序设计主要强调的是( )。（分数：-1.00）A.程序的规模B.程序的效率C.程序设计语言的先进性D.程序易读性 解析：结构化程序设计方法的主要原则可以概括为自顶向下、逐步求精、模块化及限制使用 goto 语句，总的来说可使程序结构良
40、好、易读、易理解、易维护。28.数据结构作为计算机的一门学科，主要研究数据的逻辑结构、对各种数据结构进行的运算，以及( )。（分数：-1.00）A.数据的存储结构 B.计算方法C.数据映象D.逻辑存储解析：数据结构是研究数据元素及其之间的相互关系和数据运算的一门学科，它包含 3 个方面的内容，即数据的逻辑结构、存储结构和数据的运算。29.结构化程序设计的 3 种结构是( )。（分数：-1.00）A.顺序结构、选择结构、转移结构B.分支结构、等价结构、循环结构C.多分支结构、赋值结构、等价结构D.顺序结构、选择结构、循环结构 解析：顺序结构、选择结构和循环结构(或重复结构)是结构化程序设计的 3
41、 种基本结构。30.树是结点的集合，它的根结点数目是( )。（分数：-1.00）A.有且只有 1 个 B.1 或多于 1 个C.0 或 1 个D.至少 2 个解析：树是一个或多个结点组成的有限集合，其中一个特定的结点称为根，其余结点分为若干个不相交的集 合。每个集合同时又是一棵树。树有且只有 1 个根结点。31.数据结构中，与所使用的计算机无关的是数据的( )。（分数：-1.00）A.存储结构B.物理结构C.逻辑结构 D.物理和存储结构解析：数据结构概念一般包括 3 个方面的内容，数据的逻辑结构、存储结构及数据上的运算集合。数据的逻辑结构只抽象的反映数据元素之间的逻辑关系，而不管它在计算机中的
42、存储表示形式。32.栈和队列的共同特点是( )。（分数：-1.00）A.都是先进先出B.都是先进后出C.只允许在端点处插入和删除元素 q D.没有共同点解析：栈和队列都是一种特殊的操作受限的线性表，只允许在端点处进行插入和删除。二者的区别是：栈只允许在表的一端进行插入或删除操作，是一种“后进先出”的线性表；而队列只允许在表的一端进行插入操作，在另一端进行删除操作，是一种“先进先出”的线性表。33.在深度为 5 的满二叉树中，叶结点的个数为( )。（分数：-1.00）A.32B.31 C.16D.15解析：所谓满二叉树是指这样的一种二叉树：除最后一层外，每一层上的所有结点都有两个叶子结点。这就是
43、 说，在满二叉树中，层上的结点数都达到最大值，即在满二叉树的第 k 层上有 2k-1 个结点，且深度为 m 的满二叉树有 2m-1 个结点。34.在结构化设计方法中，生成的结构图(SC)中，带有箭头的连线表示( )。（分数：-1.00）A.模块之间的调用关系 B.程序的组成成分C.控制程序的执行顺序D.数据的流向解析：常用的软件结构设汁工具是结构图(SC-Structure chart)，也称程序结构图。其中，矩形内用于注明模块的功能和名字；箭头表示模块间的调用关系，带实心圆的箭头表示传递的是控制信息，带空心圆的箭头表示传递的是数据。35.已知一棵二叉树前序遍历和中序遍历分别为 ABDEGCF
44、H 和 DBGEACHF，则该二叉树的后序遍历为 ( )。（分数：-1.00）A.GEDHFBCAB.DGEBHFCA C.ABCDEFGHD.ACBFEDHG解析：利用前序和中序遍历的方法可以确定二叉树的结构，具体步骤如 下：前序遍历的第一个结点 A为树的根结点；中序遍历中 A 的左边的结点为 A 的左子树，A 右边的结点为 A 的右子树；再分别对 A的左右子树进行上述两步处理，直到每个结点都找到正确的位置。三、填空题（每空 2 分，共 30 分）(总题数：10，分数：30.00)36.表达式 2*5/25，10/2*5，1/23 和 5/3 的计算结果分别是 1。（分数：3.00）填空项
45、1:_ （正确答案：4.0，2.5，0 和 1）解析：如果表达式中有不一样的数据类型，则寻找自动转换是优先级最高的一个，其他数值全部转换成这种数据类型，当然表达式的值也是这个数据类型。如 1/2*3，在这种情况下，结果肯定还是 int 型的，首先 1/2 得到 0，再*3。 37.设 x，y，max 均为 int 型变量，x，y 已赋值。用三目条件运算符求 x，y 的最大值，这个赋值语句应是 max= 1（分数：3.00）填空项 1:_ （正确答案：xy? x：y）解析：题目的要求是用一个表达式来计算两个数中最大的一个，并返回大的数。巧用三目条件运算符，判断 x 和 y 的大小，大于则返回 x
46、，小于则返回 y。 38.一个 URL 由 1 和资源名组成。（分数：3.00）填空项 1:_ （正确答案：协议名字）解析：一个 URL 由协议名字和资源名组成，格式如下：protocol：resourceName，其中协议名是获取资源所用的传输协议，如：http，ftp 和 file 等；资源名是该资源的全名，包括主机名，端口号，文件名或文件内部一个引用。39.在 Java 中 AWT 和 Swing 组件，一般来讲在应用程序中用到的组件是 1。（分数：3.00）填空项 1:_ （正确答案：Swing）解析：在 Java 中 AWT 和 Swing 组件，一般来讲，Swing 是在应用程序中
47、用到的组件；而 AWT 一般用在小程序中。这只是一个趋势，并不是必须这样做。40.捕获异常要求在程序的方法中预先声明，然后调用方法时，用 1 语句捕获并处理。（分数：3.00）填空项 1:_ （正确答案：try-catch-finally）解析：异常常用的定义格式是 try /可能出现异常的程序段 catch(ExceptionNamel e) /异常处理程序段 1 catch(ExceptionName2 e) /异常处理程序段 2 finally /最后异常处理程序段 41.求菲波那契数列的数学表达式为 fibonacci(n)=n， n=0，1； fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)， n2； 设 m 是 long 型变量，下面是递归算法求菲波那契数列的方法 long fibonacci(long n)
