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

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

1、二级 JAVA 笔试-44 及答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：35，分数：70.00)1.如果创建的一个子类覆盖一个父类 public 方法，则对该方法可以使用哪些修饰符修饰?（分数：2.00）A.publicB.public 和 protectedC.priviteD.任意修饰符都可以，由系统随机选取2.下列有关布局管理器的叙述正确的是（分数：2.00）A.布局管理器是用来管理构件放置在容器的位置和大小的B.为了使生成的图形用户界面具有良好的平台无关性，Java 语言提供了布局管理器这个工具来管理构件在容器的布局，而不是直接设置C.布局管理器本身也是一

2、个接口，编程中通常使用的是实现了该接口的类D.以上说法都正确3.下列关于内部类说法中不正确的是（分数：2.00）A.内部类不能有自己的成员方法和成员变量B.内部类可用 abstract 修饰符定义为抽象类，也可以用 private 或 protected 定义C.内部类可作为其他类的成员，而且可访问它所在类的成员D.除 static 内部类外，不能在类内声明 static 成员4.下列程序的输出结果是classAint i，j；A(int i，int j)thisi=i;thisj=j;void print( )Systemoutprintln(“i=“+i+“+“j=“+j)class B

3、extends Aint in；B (int i，int j，int m)super(a，B) ；thism=m；void print( )Sytemoutprintln(“m+“+m)；class C public static void main (strang args)B b：new B(1，2，3)；bprint( )；（分数：2.00）A.i=1 j=2 m=3B.m=3C.i=3 j=2D.m=1 i=15.下列程序执行后，字符串 s 应是String greets=“hello“；String s=greetssubstring(0，3)；（分数：2.00）A.elloB.he

4、llC.helloD.hl6.用于定义类成员的访问控制权限的一组关键字是（分数：2.00）A.extends 和 implementsB.public，private 和 protectedC.class 和 publicD.char，int，float 和 double7.下列说法不正确的是（分数：2.00）A.在 Java 中，常量 null 和 true 都需要小写B.浮点型数据小数位数 bit 越多，表示数的精度越高C.布尔型数据在内存中占两位D.Unicode 字符集要比 ASCII 集更丰富，它们是 16 位无符号数据8.分布式数据库系统不具有的特点是（分数：2.00）A.数据分布

5、性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余9.下列程序中，程序流程退出 for 循环语句时，判断 ij 的执行次数是int i=0，j=10，k=2，s=0；for(;)i+=k；if(ij)break；s + =i；（分数：2.00）A.4B.5C.6D.710.用于向数据库发送查询命令，建立下列哪个对象?（分数：2.00）A.ResultSetB.ConnectionC.StatementD.以上都不是11.软件开发离不开系统环境资源的支持，其中必要的测试数据属于（分数：2.00）A.硬件资源B.通信资源C.支持软件D.辅助资源12.下列程序的执行结果是public c

6、lass Testcc public static void main (String args )Systemoutprintln(2135f%4.0f)；（分数：2.00）A.15B.1C.10D.0513.新 L/O 技术和 javautilzip 中的类相结合，Java 采用下列哪项技术用在数字传输技术领域，可以提高数字传输速度，并进行差错控制?（分数：2.00）A.奇偶校验B.海明码校验C.循环冗余校验D.以上都不是14.输入输出在计算机系统中起到了采集数据和提供数据处理结果的双重作用，它是以中央处理器(含控制器和内存)为此，以网络及外部设备为彼的双向数据传输机制。凡是从外部设备流向

7、中央处理器的数据流，称为什么；反之称为什么?（分数：2.00）A.出流，入流B.输出流，输入流C.输入流，输出流 D.入流，出流15.软件工程的出现是由于（分数：2.00）A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现D.计算机的发展16.假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为（分数：2.00）A.log2nB.n2C.O(n1.5)D.n(n-1)/217.算法分析的目的是（分数：2.00）A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进 18.下列关于过滤流的说法不正确的是（分数：2.

8、00）A.Java 对 I/O 访问还提供了同步处理机制，这就是过滤流B.使用 BufferedlnputStream 输入时，数据光按块读入缓冲区，然后读操作直接访问缓冲区C.使用一个过滤流可以直接通过构造方法的参数去指定连接的 I/0 流D.DatalnputStream 和 DataOutputStream 也是过滤流子类，其特点是不仅能读/写数据流，还能读/写Java 的内构类型 boolean，int 等数据19.下列安全控制中，哪个是管理密钥库和证书的命令?（分数：2.00）A.keytoolB.kinitC.ktabD.klist20.下列程序执行后，m 的值是public cl

9、ass Testbbb public static void main (String args ) int a=10，b=3，m=5；if(a= =B) m + =a；else m：+ +a*m；Systemoutprintln(m)；（分数：2.00）A.15B.50C.55D.521.若下列选项中的变量已正确定义并赋值，则符合 Java 语言语法的是（分数：2.00）A.b=a! =76；B.a=8+b+C=9；C.i=123*%4； D.a=a+7=c+b；22.复选框 Checkbox 可以用下列哪个接口来监听 ItemEvent 事件?（分数：2.00）A.ItemListener

10、B.ActionListenerC.ContainerListenerD.WindowsListener23.为读取的内容进行处理后再输出，需要使用下列哪种流?（分数：2.00）A.File streamB.Pipe stream C.Randam streamD.Filter stream24.下列的常量中，合法的是（分数：2.00）A.12B.-20C.1，000D.4 5 625.关系表中的每一横行称为一个（分数：2.00）A.元组B.字段C.属性D.码26.在默认的 Java 安全级别中，Applet 小程序不能执行下列哪种操作?（分数：2.00）A.从其所在的服务器上下载图形B.从其

11、他服务器上下载图形C.从其他服务器上的 Web 页装载到运行该小程序的浏览器中D.Applet 使用自身的代码和 Applet 浏览器提供的 Java API27.下列数据模型中，具有坚实理论基础的是（分数：2.00）A.层次模型B.网状模型C.关系模型D.以上 3 个都是28.下列哪个包封装抽象窗口工具包，提供管理用户图形界面功能?（分数：2.00）A.javasecurity*B.javaio*C.javautil*D.javaawt*29.设有整型数组的定义：inta ；new int8；，则 alength 的值为下列哪项?（分数：2.00）A.8B.9C.7D.630.在下列 App

12、let 属性中哪个是用来将 Applet 中有两个或以上的文件，将其打包成一个归档文件?（分数：2.00）A.ARCHIVEB.CODEC.ALTD.ALIGN31.在单链表中，增加头结点的目的是（分数：2.00）A.方便运算的实现B.使单链表至少有一个结点C.标识表结点中首结点的位置 D.说明单链表是线性表的链式存储实现32.线性表 L=(a1，a2，a3，ai，an)，下列说法正确的是（分数：2.00）A.每个元素都有一个直接前件和直接后件B.线性表中至少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直

13、接后件33.在下列 AWT 的基本构件中，哪一个为下拉式菜单组件的名称?（分数：2.00）A.ButtonB.ChoiceC.LabelD.Scroll34.Java 语言的类间的继承关系是（分数：2.00）A.单继承B.多继承C.单继承和多继承D.不能继承35.在数据流图(DFD) 中，带有名字的箭头表示（分数：2.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向二、填空题(总题数：15，分数：30.00)36.在算法正确的前提下，评价一个算法的两个标准是 【1】 。（分数：2.00）填空项 1:_37.将代数式 （分数：2.00）填空项 1:_38.软件危

14、机出现于 60 年代末，为了解决软件危机，人们提出了 【3】 的原理来设计软件，这就是软件工程诞生的基础。（分数：2.00）填空项 1:_39. 【4】 是数据库设计的核心。（分数：2.00）填空项 1:_40.在关系模型中，把数据看成一个二维表，每一个二维表称为一个 【5】 。（分数：2.00）填空项 1:_41.在 Java 语言中，将源代码翻译成字节码时产生的错误称为 【6】 ，而将程序在运行中产生的错误称为运行错误。（分数：2.00）填空项 1:_42.Java 语言采用了 【7】 字符集。（分数：2.00）填空项 1:_43.下列的程序是声明某类型变量 s，并通过三日条件运算符的结果

15、给变量 s 赋值，请将该程序补充完整。public class Testjjpublic static void main(String args )【8】 s=(99992=1)?”奇数”：“偶数”；Systemoutprintln(s)；（分数：2.00）填空项 1:_44.求菲波那契数列的数学表达式为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

16、 n；else return (fibonacci(n-1)+fibonacci(n-2)；当语句 m=fibonacci(3)，执行时，方法 fibonacci1 被调用了 【9】 次。（分数：2.00）填空项 1:_45.一个对象的生命周期有 3 个阶段分别是 【10】 、使用和清除。（分数：2.00）填空项 1:_46.下列的程序的功能是简单的进行键盘输人测试，请补充完整程序。import javaxswing*；public class Testzzzpublic static void main(String args)String name=JOptionPane. 【11】 (“

17、What is your name?“)；Systemoutprintln(“Hello“+name)；Systemexit(0)；（分数：2.00）填空项 1:_47.将 Java 程序中的对象保存在外存中，称为 【12】 。（分数：2.00）填空项 1:_48.AWT 事件分为两大类：低级事件和高级事件。其中 【13】 是指基于语义的事件，它可以不和特定的动作相关联，而依赖于触发此事件的类。（分数：2.00）填空项 1:_49.如果在 Applet 中要访问一个 HTML 文件，可以请求浏览器实现相应 HTML 文本的显示。通过AppletContext 的 【14】 方法，Applet

18、可以通知浏览器在哪个窗口中显示哪个 URL 中的文件。（分数：2.00）填空项 1:_50.一个 URL 由 【15】 和资源名组成。（分数：2.00）填空项 1:_二级 JAVA 笔试-44 答案解析(总分：100.00，做题时间：90 分钟)一、选择题(总题数：35，分数：70.00)1.如果创建的一个子类覆盖一个父类 public 方法，则对该方法可以使用哪些修饰符修饰?（分数：2.00）A.public B.public 和 protectedC.priviteD.任意修饰符都可以，由系统随机选取解析：解析：在子类覆盖父类的方法时，如果父类的方法的修饰符是 Public，子类一定要用

19、public。如果父类的方法的修饰符是 private，子类就不能直接访问或重载这个方法。2.下列有关布局管理器的叙述正确的是（分数：2.00）A.布局管理器是用来管理构件放置在容器的位置和大小的B.为了使生成的图形用户界面具有良好的平台无关性，Java 语言提供了布局管理器这个工具来管理构件在容器的布局，而不是直接设置C.布局管理器本身也是一个接口，编程中通常使用的是实现了该接口的类D.以上说法都正确解析：解析：这些关于布局管理器的说法都正确。3.下列关于内部类说法中不正确的是（分数：2.00）A.内部类不能有自己的成员方法和成员变量 B.内部类可用 abstract 修饰符定义为抽象类，也

20、可以用 private 或 protected 定义C.内部类可作为其他类的成员，而且可访问它所在类的成员D.除 static 内部类外，不能在类内声明 static 成员解析：解析：与普通类一样，内部类也具有自己的成员方法和成员变量。内部类是指在一个类的内部嵌套定义的类，与普通类一样，内部类也具有自己的成员方法和成员变量。但它也有与普通类不同的地方：内部类可以使用它所在类的静态变量和成员变量，也可以使用它所在类的方法中的局部变量。内部类的类名只能定义在它的类或程序段巾或在表达式内部匿名使用，外部使用它时必须给出类的全名。内部类可用 abstract 修饰定义为抽象类，也可以用 private

21、 或 protected 定义。内部类可作为其他类的成员，而且可访问它所在类的成员。除 static 内部类外，不能在类内声明 static 成员。一旦内部类声明为static，就变成顶层类，不能再使用局部变最。这时可声明 stage 成员。4.下列程序的输出结果是classAint i，j；A(int i，int j)thisi=i;thisj=j;void print( )Systemoutprintln(“i=“+i+“+“j=“+j)class B extends Aint in；B (int i，int j，int m)super(a，B) ；thism=m；void print(

22、)Sytemoutprintln(“m+“+m)；class C public static void main (strang args)B b：new B(1，2，3)；bprint( )；（分数：2.00）A.i=1 j=2 m=3B.m=3 C.i=3 j=2D.m=1 i=1解析：解析：在对象 b 调用 prin()方法时，使用了类 B 内定义的 print()版本，即在类 B 内的 print()版本覆盖了在类 A 中的 print()方法。5.下列程序执行后，字符串 s 应是String greets=“hello“；String s=greetssubstring(0，3)；（

23、分数：2.00）A.elloB.hell C.helloD.hl解析：解析：本题中方法。substring(0，3)是取字符串 greets 的第 0 个到第 3 个字符组成新串。6.用于定义类成员的访问控制权限的一组关键字是（分数：2.00）A.extends 和 implementsB.public，private 和 protected C.class 和 publicD.char，int，float 和 double解析：解析：修饰符分为访问限制符和非访问限制符。其中访问限制符有 pub-licorivateprotected和 default。非访问限制符有 static，final

24、 和 abstract 等。7.下列说法不正确的是（分数：2.00）A.在 Java 中，常量 null 和 true 都需要小写B.浮点型数据小数位数 bit 越多，表示数的精度越高C.布尔型数据在内存中占两位D.Unicode 字符集要比 ASCII 集更丰富，它们是 16 位无符号数据解析：解析：知道布尔型数据只有两个值：truc 和 false。这样的话，它在内存中占一位，就可以通过0/1 来表示 true 和 false。计算机一般默认的是 false，意思是当我们定义变量，但还没有赋值时，系统自动初始化为 false。注意：选项 A)在 Java 中，常量 null，false 和

25、 true 都需要小写，这不同于 C 语言和 C+语言，而且在 Java 中，所有数据类型的长度都固定，并与平台无关，因此也没有 sizeof 关键字。8.分布式数据库系统不具有的特点是（分数：2.00）A.数据分布性和逻辑整体性B.位置透明性和复制透明性C.分布性D.数据冗余解析：解析：分布式数据库系统具有数据分布性、逻辑整体性、位置透明性和复制透明性的特点，其数据也是分布的；但分布式数据库系统中数据经常重复存储，数据也并非必须重复存储，主要视数据的分配模式而定。若分配模式是一对多，即一个片段分配到多个场地存放，则是冗余的数据库，否则是非冗余的数据库。9.下列程序中，程序流程退出 for 循

26、环语句时，判断 ij 的执行次数是int i=0，j=10，k=2，s=0；for(;)i+=k；if(ij)break；s + =i；（分数：2.00）A.4B.5C.6 D.7解析：解析：本题要求判断 ij 的执行次数，只需考查经过 i+=k 运算累计的值，i 的值分别为2，4，6，8，10，12 时，判断 ij 为真，程序结束，共执行 6 次10.用于向数据库发送查询命令，建立下列哪个对象?（分数：2.00）A.ResultSetB.ConnectionC.Statement D.以上都不是解析：解析：在数据库程序中，Statement 对象代表了用 SQL 编写的数据库操作用于向数据库

27、发送查询的命令。ResultSet 对象用来处理结果，Connection 对象用来建立与数据库的连接。11.软件开发离不开系统环境资源的支持，其中必要的测试数据属于（分数：2.00）A.硬件资源B.通信资源C.支持软件D.辅助资源解析：解析：软件测试过程中，辅助资源包括测试用例(测试数据)、测试计划、出错统计和最终分析报告等。12.下列程序的执行结果是public class Testcc public static void main (String args )Systemoutprintln(2135f%4.0f)；（分数：2.00）A.15 B.1C.10D.05解析：解析：在 Ja

28、va 中，取模运算符，其操作数可以是浮点数，如 45410=54。13.新 L/O 技术和 javautilzip 中的类相结合，Java 采用下列哪项技术用在数字传输技术领域，可以提高数字传输速度，并进行差错控制?（分数：2.00）A.奇偶校验B.海明码校验C.循环冗余校验D.以上都不是解析：解析：循环冗余校验(CRC，Cyclic Redundancy Check)。14.输入输出在计算机系统中起到了采集数据和提供数据处理结果的双重作用，它是以中央处理器(含控制器和内存)为此，以网络及外部设备为彼的双向数据传输机制。凡是从外部设备流向中央处理器的数据流，称为什么；反之称为什么?（分数：2.

29、00）A.出流，入流B.输出流，输入流C.输入流，输出流 D.入流，出流解析：解析：我们需要搞清这些最基本的概念，比如说哪个方向是输出，哪个方向是输入。15.软件工程的出现是由于（分数：2.00）A.程序设计方法学的影响B.软件产业化的需要C.软件危机的出现D.计算机的发展解析：解析：软件工程概念的出现源自于软件危机。为了消除软件危机，通过认真研究解决软件危机的方法，认识到软件工程是使计算机软件走向工程科学的途径，逐步形成了软件工程的概念。16.假设线性表的长度为 n，则在最坏情况下，冒泡排序需要的比较次数为（分数：2.00）A.log2nB.n2C.O(n1.5)D.n(n-1)/2解析：解

30、析：假设线性表的长度为 n，则在最坏情况下，冒泡排序要经过 n/2 遍的从前往后的扫描和 n/2遍的从后往前的扫描，需要的比较次数为 n(n1)/2。17.算法分析的目的是（分数：2.00）A.找出数据结构的合理性B.找出算法中输入和输出之间的关系C.分析算法的易懂性和可靠性D.分析算法的效率以求改进 解析：解析：算法分析是指对一个算法的运行时间和占用空间做定量的分析，一般计算出相应的数量级，常用时间复杂度和空间复杂度表示。分析算法的目的就是要降低算法的时间复杂度和空间复杂度，提高算法的执行效率。18.下列关于过滤流的说法不正确的是（分数：2.00）A.Java 对 I/O 访问还提供了同步处

31、理机制，这就是过滤流B.使用 BufferedlnputStream 输入时，数据光按块读入缓冲区，然后读操作直接访问缓冲区C.使用一个过滤流可以直接通过构造方法的参数去指定连接的 I/0 流D.DatalnputStream 和 DataOutputStream 也是过滤流子类，其特点是不仅能读/写数据流，还能读/写Java 的内构类型 boolean，int 等数据解析：解析：一般使用过滤流时要求把过滤流连接到某个 I/O 流上，再通过构造方法的参数去指定连接的I/O 流。19.下列安全控制中，哪个是管理密钥库和证书的命令?（分数：2.00）A.keytool B.kinitC.ktabD

32、.klist解析：解析：keytool 工具不仅是管理密钥库和证书的命令，而且还可以产生密钥，输出签名者的公钥证书等功能。20.下列程序执行后，m 的值是public class Testbbb public static void main (String args ) int a=10，b=3，m=5；if(a= =B) m + =a；else m：+ +a*m；Systemoutprintln(m)；（分数：2.00）A.15B.50C.55 D.5解析：解析：首先判断(a= =B) ，10 不等于 3，则执行 else 后面的语句 m=+a*m:+的优先级比*高，所以 m=11*1=5

33、5，这样便得正确答案。if-else 结构的格式如下：if(条件)语句 1:else语句 2；在条件为真的，执行语句 1，然后跳过 else 和语句 2，接着执行下面的语句；在条件为假时，跳过语句 l，执行 else 后面的语句 2，然后接着执行下面的语句。21.若下列选项中的变量已正确定义并赋值，则符合 Java 语言语法的是（分数：2.00）A.b=a! =76； B.a=8+b+C=9；C.i=123*%4； D.a=a+7=c+b；解析：解析：赋值表达式的组成是：在赋值运算符的左边是一变量，右边是一表达式。选项 B) =8+b+c=9中，前半句 a=8+b+c 正确，但的是 a+b+c

34、=9 左边其实是一个表达式，而不是一个变量。选项 C) i=l23*4 中，连用两个双目运算符，双目运算符的用法是左右两端必须都是表达式或变量才行。选项D) a=a+7=c+b，a+7=c+b 的左边也是个表达式，而非变量。22.复选框 Checkbox 可以用下列哪个接口来监听 ItemEvent 事件?（分数：2.00）A.ItemListener B.ActionListenerC.ContainerListenerD.WindowsListener解析：解析：复选框 Checkbox 用 ItemListener 来监听 ItemEvent 事件，当复选框状态改变时用getStateC

35、hange()获取其当前状态，使用 getItem()获得被修改复选框的字符串对象。23.为读取的内容进行处理后再输出，需要使用下列哪种流?（分数：2.00）A.File streamB.Pipe stream C.Randam streamD.Filter stream解析：解析：Filter stream 类是提供同步访问的机制，并且对读取的内容进行处理后再输出。选项 A) File Stream，作为普通的文件流，没有对读取的数据做特殊的处理。选项日)Pipe Stream 要求管道的输入和输出必须接好，然后进行大量的数据的传输，不需要对传输的数据做特殊的处理。选项 C) Randam

36、Stream 随机文件流是应用于文件的随机访问，也不需要将读取的内容进行处理后再输出。24.下列的常量中，合法的是（分数：2.00）A.12B.-20 C.1，000D.4 5 6解析：解析：按照正常的书写格式选项 B) 正确。选项 A) 12后面不应点带点号，但不同的变量类型可带不同的字母。选项 C) 1，000 计算机在数字中不识别逗号“，”。选项 D) 4 5 6 在数字中间不要加空格，计算机会把 4 5 6 当成字符申“4 5 6”来处理。25.关系表中的每一横行称为一个（分数：2.00）A.元组 B.字段C.属性D.码解析：解析：关系表中，每行称为一个元组，对应表中的一条记录；每一列

37、称为表中的一个属性，对应表中的一个字段；在二维表中凡能惟一标识元组的最小属性集称为诙表的键或码。26.在默认的 Java 安全级别中，Applet 小程序不能执行下列哪种操作?（分数：2.00）A.从其所在的服务器上下载图形B.从其他服务器上下载图形C.从其他服务器上的 Web 页装载到运行该小程序的浏览器中D.Applet 使用自身的代码和 Applet 浏览器提供的 Java API解析：解析：除了所在的服务器外，Applet 不能连接到任何其他的机器。27.下列数据模型中，具有坚实理论基础的是（分数：2.00）A.层次模型B.网状模型C.关系模型 D.以上 3 个都是解析：解析：关系模型

38、较之格式化模型(网状模型和层次模型)有以下方面的优点，即数据结构比较简单、具有很高的数据独立性、可以直接处理多对多的联系，以及有坚实的理论基础。28.下列哪个包封装抽象窗口工具包，提供管理用户图形界面功能?（分数：2.00）A.javasecurity*B.javaio*C.javautil*D.javaawt*解析：解析：根据英语的意思 abstract window tool(AWT)。Java 核心包包括 ja-va.lang 包，封装所有编程应用的基本类；javaawt 包，封装抽象窗口工具包，提供管理用户图形界面功能；javaio 包，提供程序的输入/输出文件操作的类;javaapp

39、let 包，为 Ap-Plet 提供执行需要的所有类，主要是访问Applet 内容的通信类；javaunil 包，提供使用程序类和集合类。29.设有整型数组的定义：inta ；new int8；，则 alength 的值为下列哪项?（分数：2.00）A.8 B.9C.7D.6解析：解析：数组在 Java 语言中是当作对象处理的，它包含一个很重要的变量 length，用来表示数组的长度。30.在下列 Applet 属性中哪个是用来将 Applet 中有两个或以上的文件，将其打包成一个归档文件?（分数：2.00）A.ARCHIVE B.CODEC.ALTD.ALIGN解析：解析：如果 Applet

40、 中有两个或两个以上的文件，应该考虑将这些文件打包成一个归档文件(jar或 zip 文件)。在 Applet 中用 ARCHIVE 属性。31.在单链表中，增加头结点的目的是（分数：2.00）A.方便运算的实现 B.使单链表至少有一个结点C.标识表结点中首结点的位置 D.说明单链表是线性表的链式存储实现解析：解析：头结点不仅标识子表中首结点的位置，而且根据单链表(包含头结点)的结构，只要掌握了表头，就能够访问整个链表，因此增加头结点目的是为了便于运算的实现。32.线性表 L=(a1，a2，a3，ai，an)，下列说法正确的是（分数：2.00）A.每个元素都有一个直接前件和直接后件B.线性表中至

41、少要有一个元素C.表中诸元素的排列顺序必须是由小到大或由大到小D.除第一个元素和最后一个元素外，其余每个元素都有一个且只有一个直接前件和直接后件解析：解析：线性表可以为空表；第一个元素没有直接前件，最后一个元素没有直接后件；线性表的定义中，元素的排列并没有规定大小顺序。33.在下列 AWT 的基本构件中，哪一个为下拉式菜单组件的名称?（分数：2.00）A.ButtonB.Choice C.LabelD.Scroll解析：解析：AWT 中有许多基本的构件，其中下拉式菜单(Choice)是具有每次只能选择其中一项的功能的构件，它能够节省显示空间，用于大量选择。Chioce 用 Item-Liste

42、ner 接口来进行监听。34.Java 语言的类间的继承关系是（分数：2.00）A.单继承 B.多继承C.单继承和多继承D.不能继承解析：解析：Java 作为一个优秀的面向对象的语言，第一个特点就是继承，但 Java 不支持多继承，只能单一继承。35.在数据流图(DFD) 中，带有名字的箭头表示（分数：2.00）A.模块之间的调用关系B.程序的组成成分C.控制程序的执行顺序D.数据的流向解析：解析：数据流相当于条管道，并有一级数据(信息)流经它。在数据流图中，用标有名字的箭头表示数据流。数据流可以从加工流向加工，也可以从加工流向文件或从文件流向加工，并且可以从外部实体流向系统或从系统流向外部实

43、体。二、填空题(总题数：15，分数：30.00)36.在算法正确的前提下，评价一个算法的两个标准是 【1】 。（分数：2.00）填空项 1:_ （正确答案：【1】时间复杂度和空间复杂度）解析：37.将代数式 （分数：2.00）填空项 1:_ （正确答案：【2】SQRT(x2+y2)/(a+B) ）解析：38.软件危机出现于 60 年代末，为了解决软件危机，人们提出了 【3】 的原理来设计软件，这就是软件工程诞生的基础。（分数：2.00）填空项 1:_ （正确答案：【3】软件工程学）解析：39. 【4】 是数据库设计的核心。（分数：2.00）填空项 1:_ （正确答案：【4】数据模型）解析：解析

44、：数据模型是对客观事物及联系的数据描述，它反映了实体内部及实体与实体之间的联系。因此，数据模型是数据库设计的核心。40.在关系模型中，把数据看成一个二维表，每一个二维表称为一个 【5】 。（分数：2.00）填空项 1:_ （正确答案：【5】关系）解析：解析：在关系模型中，把数据看成一个二维表，每一个二维表称为一个关系。表中的每一列称为一个属性，相当于记录中的一个数据项，对属性的命名称为属性名；表中的一行称为一个元组，相当于记录值。41.在 Java 语言中，将源代码翻译成字节码时产生的错误称为 【6】 ，而将程序在运行中产生的错误称为运行错误。（分数：2.00）填空项 1:_ （正确答案：【6

45、】编译错误）解析：解析：知道编译源代码时产生错误称为编泽错误，在运行时，初始化等和环境有关的因素也可能会导致错误，我们称这种错误为运行错误。不能认为只有编写源代码不符合语法规则的错误才屑于 Java 程序的错误，而忽略了 Java 应用程序的运行过程中产生的错误。42.Java 语言采用了 【7】 字符集。（分数：2.00）填空项 1:_ （正确答案：【7】Unicode）解析：43.下列的程序是声明某类型变量 s，并通过三日条件运算符的结果给变量 s 赋值，请将该程序补充完整。public class Testjjpublic static void main(String args )【8

46、】 s=(99992=1)?”奇数”：“偶数”；Systemoutprintln(s)；（分数：2.00）填空项 1:_ （正确答案：【8】String）解析：解析：首先，看下 s=(99992= =1)?“奇数“：“偶数“；这个赋值语句，(99992= =1)的返回值是 true，那么给 s 赋第二个表达式的值，在这里是字符串“奇数”，所以我们要在定义 s 的时候，前面要加 String 来说明 s 的数据类型字符串。44.求菲波那契数列的数学表达式为fibonacci(n)=n， n=0，1；fibonacci(n)=fibonacci(n-1)+fibonacci(n-2)， n2；设

47、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 被调用了 【9】 次。（分数：2.00）填空项 1:_ （正确答案：【9】5）解析：解析：递归算法是常用的一种解决比较复杂问题的算法，如果采用顺序编程，代码量相当大并且计算过程有规律的问题的方法，其基本的思想就是“自己调用自己”。在本题中，我们需要深入到递归算法当中，来看看方法被调用了几次。调用第一次，得到 fibonacci(3)=fibonacci(2)+fibonacci(1)；看fibonacci(1)，调用第二次，到递归头，返回 1；看 fibonacci(2)，调用第三次，得到 fibonacci(2)=fibonacci(1)+fibonacci(0)；看 fibonacci(1)，调用第四次，到递归头，返回 1；看 fibonacci(0)，调用第五次，到递归头，返回 0；程序结束，方法 fibonacci-|_|-被调用了 5 次。45.一个对象的生命周期有 3 个阶段分别是 【10】 、使用和清除。（分数：2.00）填空项 1: