一、选择题

    下列各题A.、B.、C.、D.四个选项中，只有一个选项是正确的。

1、下面叙述正确的是

A. 算法的执行效率与数据的存储结构无关

B. 算法的空间复杂度是指算法程序中指令(或语句)的条数

C. 算法的有穷性是指算法必须能在执行有限个步骤之后终止

D. 以上三种描述都不对

 

 

2、以下数据结构中不属于线性数据结构的是

A. 队列  B. 线性表

C. 二叉树   D. 栈

 

 

3、在一棵二叉树上第5层的结点数最多是

A. 8    B. 16

C. 32     D. 15

 

 

4、下面描述中，符合结构化程序设计风格的是

A. 使用顺序、选择和重复(循环)三种基本控制结构表示程序的控制逻辑

B. 模块只有一个入口，可以有多个出口

C. 注重提高程序的执行效率

D. 不使用GOTO语句

 

< ……此处隐藏29952个字…… o;J”开头。顶层容器包括JFrame、JApplet、JDialog和JWindow共4个。JApplet是一个使Applet能够使用Swing构件的类，是java．applet．Applet类的子类。包含Swing构件的Applet必须是JApplet类的子类。

49、ObjectOutputStream

 

[解析] 本题考查考生对对象串行化的理解。对Java对象的读、写的过程称为对象串行化，对象的串行化对于大多数Java应用是非常实用和基本的。Java对象串行化技术，主要是通过ObjectInputStream类和ObjectOutputStream类来实现，一般将这两种称为对象流。

50、Hi! I am Tom．How are you?

 

[解析] 本题考查类的继承。从main()方法作为程序入口，首先执行Test t=new Test("Tom．")语句，此时将调用Test(String s)构造方法，而进入此方法后由super(s)语句来调用TT．TT(String s)，而执行this()语句将会调用TT．TT()，因此，首先由 System．out．print("Hi! ")语句执行输出。接下来才是System．out．print("I am"+s)语句，然后才是System．out．print("How are you?")，最后程序结束。要注意区分this和super所对应的类。