2.20Java专项测试复盘

• 对于非运行时异常，程序中一般可不做处理，由java虚拟机自动进行处理。
  A. 正确
  B. 错误

  解析：运行异常，可以通过java虚拟机来自行处理。非运行异常，我们应该捕获或者抛出。
  答案：B

• 下面哪些类可以被继承？ Java.lang.Thread、java.lang.Number、java.lang.Double、java.lang.Math、 java.lang.ClassLoader
  A. Thread
  B. Number
  C. Double
  D. Math
  E. ClassLoader

  答案：ABE

• 下面哪些描述是正确的：（ ）

  public class Test {
  	public static class A {
  		private B ref;
  		public void setB(B b) {
  			ref = b;
  		}
  	}
  	public static Class B {
  		private A ref;
  		public void setA(A a) {
  			ref = a;
  		}
  	}
  	public static void main(String args[]) {
  		…
  		start();
  		….
  	}
  	public static void start() { A a = new A();
  		B b = new B();
  		a.setB(b);
  		b = null; //
  		a = null;
  		…
  	}
  }
  

  A. b = null执行后b可以被垃圾回收
  B. a = null执行后b可以被垃圾回收
  C. a = null执行后a可以被垃圾回收
  D. a,b必须在整个程序结束后才能被垃圾回收
  E. 类A和类B在设计上有循环引用，会导致内存泄露
  F. a, b 必须在start方法执行完毕才能被垃圾回收

  解析：a引用指向一块空间，这块空间里面包含着b对象
  b引用指向一块空间，这块空间是b对象
  A选项，b = null执行后b可以被垃圾回收。这里"b可以被垃圾回收"中的b指的是引用b指向的内存。这块内存即使不被引用b指向，还是被引用a指向着，不会被回收。
  B选项，a = null执行后b可以被垃圾回收。从代码中可以看到，a = null是在b = null后执行的，该行执行后，引用a和b都没有指向对象，对象会被回收。
  C选项，同理。
  答案：BC

• 为提高散列（Hash）表的查找效率，可以采取的正确措施是（）。
  Ⅰ．增大装填（载）因子
  Ⅱ．设计冲突（碰撞）少的散列函数
  Ⅲ．处理冲突（碰撞）时避免产生聚集（堆积）现象

  A. 仅Ⅰ
  B. 仅Ⅱ
  C. 仅Ⅰ、Ⅱ
  D. 仅Ⅱ、Ⅲ

  解析：Hash表的查找效率取决于散列函数、处理冲突的方法和装填因子。显然，冲突的产生概率与装填因子（表中记录数与表长之比）的大小成正比，即装填得越满越容易发生冲突，Ⅰ错误。Ⅱ显然正确。采用合适的处理冲突的方式避免产生聚集现象，也将提高查找效率，例如用拉链法解决冲突时就不存在聚集现象，用线性探测法解决冲突时易引起聚集现象，Ⅲ正确。
  答案：D

• 如果只想得到1000个元素组成的序列中第5个最小元素之前的部分排序的序列,用()方法最快
  A. 起泡排序
  B. 快速排序
  C. 希尔排序
  D. 堆排序
  E. 简单选择排序

  答案：D

• 用某种排序方法对关键字排序（25 、84、21、47、15、27、68、35、20）进行排序时，序列的变化情况如下：
  20、15、21、25、47、27、68、35、84
  15、20、21、25、35、27、47、68、84
  15、20、21、25、27、35、47、68、84
  则采用的排序方法是（）
  A. 选择排序
  B. 希尔排序
  C. 归并排序
  D. 快速排序

  解析：首先第一步以25为基础，小于25的放在25的左边，大于25的放在25的右边
  得到20,15,21,25,47,27,68,35,84
  第二步在25的两边分别进行快速排序，左边以20为基数，右边以47为基数
  得到15,20,21,25,35,27,47,68,84
  第三步将,35,27这个子序列排序，得到
  15,20,21,25,27,35,47,68,84
  答案：D

• 有些排序算法在每趟排序过程中,都会有一个元素被放置在其最终的位置上,下列算法不会出现此情况的是()
  A. 希尔排序
  B. 堆排序
  C. 起泡排序
  D. 快速排序

  解析：其基本思想是先取一个小于n的整数d1作为第一个增量，把文件的全部记录分成d1个组。所有距离为dl的倍数的记录放在同一个组中。先在各组内进行直接插人排序；然后，取第二个增量d2<d1重复上述的分组和排序，直至所取的增量dt=1(dt<dt-l<…<d2<d1)，即所有记录放在同一组中进行直接插入排序为止。
  答案：A

• 某递归算法的算法复杂度满足如下关系：
  
  那么该算法复杂度表示为？
  A. O(n * n)
  B. O(n * n * lg n)
  C. O(n * n * n)
  D. 以上都不正确

  解析：
  T(n)=1+T(n/2)+nn
  =1+1+T(n/4)+nn/4+nn
  =1+1+1+T(n/8)+nn/16+nn/4+nn
  …
  =1+x+T(n/(2^x ))+n ^ 2(1+1/4+1/16+…+1/4^x)
  =1+x+T(n/2^x)+n ^ 24/3(1+1/4^x)
  令x=log2n则T(n) = 1+log2 n+T(1)+n^2*4/3*(1+1/n2) =1+4/3(1+n^2)+log2 n
  所以答案就是A
  答案：A

• Hadoop 运行的模式
  A. 单机版
  B. 分布式
  C. 中心版
  D. 伪分布式

  解析：Hadoop的运行模式分三种: 1， 本地运行模式 2，伪分布运行模式 3，分布式集群运行模式
  答案：ABD

• 对10TB的数据文件进行排序，应使用的方法是 。
  A. 希尔排序
  B. 堆排序
  C. 快速排序
  D. 归并排序

  解析：对于10TB的海量数据，数据不可能一次全部载入内存，传统的排序方法就不适用了，需要用到外排序的方法。外排序采用分治思想，即先对数据分块，对块内数据进行排序，然后采用归并排序的思想进行排序，得到数据的一个有序序列。
  答案：D

• n个数值选出最大m个数（3<m<n）的最小算法复杂度是
  A. O(n)
  B. O(nlogn)
  C. O(logn)
  D. O(mlogn)
  E. O(nlogm)
  F. O(mn)

  解析：利用快排的patition思想，基于数组的第k个数来调整，将比第k个数小的都位于数组的左边，比第k个数大的都调整到数组的右边，这样调整后，位于数组右边的k个数最大的k个数(这k个数不一定是排好序的）
  答案：A