2.20专项测试复盘
-
对于非运行时异常，程序中一般可不做处理，由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)+n*n
=1+1+T(n/4)+n*n/4+n*n
=1+1+1+T(n/8)+n*n/16+n*n/4+n*n
.....
=1+x+T(n/(2^x ))+n ^ 2(1+1/4+1/16+...+1/4^x)
=1+x+T(n/2^x)+n ^ 2*4/3*(1+1/4^x)
令x=log2n则T(n) = 1+log2 n+T(1)+n^2*4/3*(1+1/n^2) =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
