---------------------------------------

6、算法的时间复杂度是指

A.执行算法程序所需要的时间

B.算法程序的长度

C.算法执行过程中所需要的基本运算次数

D.算法程序中的指令条数

参考答案： C

：算法的复杂度主要包括算法的时间复杂度和算法的空间复杂度。 所谓算 法的时间复杂度是指执行算法所需要的计算：正作量；算法的空间复杂度一般是指执行这个算 法所需要的内存空间。

----------------------------------------

7、下列哪个方法用来定义线程的具体行为，也就是定义线程体?

A.tart( )

B.ru( )NULL

C.iit( )

D.thread( )

参考答案： B

：考查线程的基本概念。 【解题要点】一般情况下，通过重写run( )方法来定义线程体。

----------------------------------------

8、JComponent的直接父类是

A.Comoet

B.Cotaier

C.Swig

D.JAlet

参考答案： B

：考查JComponent这个抽象类。【解题要点】JComponent是大多数Swing构件的父类，定义了所有子类构件的一般方法，JComponent类继承于Container类，所以凡是此类的构件都可以作为容器。java.lang．Object | 　　　　　　　　+ --java.awt．Component | 　　　　　　　　　　　　　　+ --java.awt．Container | 　　　　　　　　　　　　　　　　　　　　+ --java.swing．JComponent [错解分析]很容易错选选项[A].，要清楚它们的层次。

----------------------------------------

9、在下列几种排序方法中，要求内存量最大的是

A.插入排序

B.选择排序

C.快速排序

D.归并排序

参考答案： D

：要求考生对几种排序方法的实现机制有充分的理解。 【解题要点】快速排序的基本思想是，通过一趟排序将待排序记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，再分别 对这两部分记录继续进行排序，以达到整个序列有序；插入排序的基本操作是指将无序序列中的各元素依次插入到已经有序的线性表中，从而得到一个新的序列；选择排序的基本思想是：扫描整个线性表，从中选出最小 的元素，将它交换到表的最前面(这是它应有的位置)，然后对剩下的子表采用同样的方法，直到表空为止；归并排序是将两个或两个以上的有序表组合成一个新的有序表。 【考点链接】各种排序方法实现过程及实现机制。

----------------------------------------

10、 下列的程序的功能是求2～100之间的素数，程序中划线部分应填入的选项是<br>　 public class Testnn { public static void main(String args[])　　　{ Labell：　　　 for(int i=2； i<100；i++) 　　　　　{ for(int j=2；j＜i；j++) 　　　　　{ if(i％j==_______)continue Labell；　　　　　　} 　　　 System.out.println(i)； }} }

A.0

B.1

C.i

D.j

参考答案： A

：考查循环语句的用法和continue关键字的用法。 【解题要点】根据素数的定义，如果一个数只能分解成1和本身这两个乘积因子，那么这个数就是素数，如5只能等于是1*5，而6不仅能等于1*6，还能等于 2*3，所以5是素数，而6是合数；有了素数的概念便可以用双重for语句进行判断，外层for(int i=2;i＜ 100;i++)是让被测试的数移动的；而里面的for(int j=2；j＜i;j++),是

首页 上页 5 6 7 下页 尾页 6/7/7