19年3月7日的37huyu线上笔试题，纯分享

1已知二叉树后序遍历是dabec,中序遍历是debac，它的前序遍历是：

 A、acbed    B、decab    C、deabc    D、cedba

2在实现DAO模式时，下面哪种模式会被采用（）

A、Factory模式    B、Prototype模式    C、Proxy模式    D、Observer模式

3关于JAVA的垃圾回收机制，下面那些结论是正确的（）

A、程序可以任意指定释放内存的时间    B、Java程序不能依赖于垃圾回收的时间或者顺序   

C、程序可明确标识某个局部变量的引用不再被使用    D、程序可以显式地立即释放对象占有的内存

4ArrayList list = new ArrayList(20);中的list扩充几次？（）

A、0    B、1    C、2    D、3

5下面中的排序算法在同种条件下耗时排序正确的是？

A、快速排序<插入排序<选择排序<冒泡排序

B、插入排序<选择排序<冒泡排序<快速排序

C、插入排序<冒泡排序<快速排序<选择排序

D、快速排序<选择排序<插入排序<冒泡排序

6操作系统负责为用户程序完成（）的工作

A、应用无关和硬件相关

B、应用无关和硬件无关

C、应用相关和硬件相关

D、应用相关和硬件无关

7以下那些jvm的垃圾回收方式采用的是复制算法回收（）

A、新生代串行收集器    B、老年代串行收集器    C、并行收集器老年代    D、并行回收收集器

8以下代码的输出结果是（）

public class B {
	public static B t1 = new B();
	public static B t2 = new B();
	{
		System.out.println("构造块");
	}
	static{
		System.out.println("静态块");
	}
    public static void main(String []args) {
       B t = new B();
    }
}

A、静态块 构造块 构造块 构造块

B、构造块 静态块 构造块 构造块

C、构造块 构造块 静态块 构造块

D、构造块 构造块 构造块 静态块

9设计模式中，属于结构型模式的有哪些（）？多选

A、状态模式    B、装饰模式    C、代理模式    D、观察者模式

10关于对象obj1和obj2，以下说法正确的是（）多选

A、当obj1.equals(obj2)为true时，obj1.hashCode() == obj2.hashCode()必须为true

B、当obj1.equals(obj2)为false时，obj1.hasCode() == obj2.hashCode()必须为false

C、当obj1.hasCode() == obj2.hashCode()为true时，obj1.equals(obj2)必须为true

D、当obj1.hasCode() == obj2.hashCode()为false时，obj1.equals(obj2)必须false

11已知变量int a = 2147483647，下面说法正确的是() 多选

A、a * 2 < 0

B、a / 2 > 0

C、a + 1 < a

D、a + 1 > a

12给出下面的代码段

public calss Base{
	int w, x, y, z;
	public Base(int a,int b){
		x = a; 
		y = b;
	}
	public Base(int a,int b,int c,int d){
		//assignment x=a,y=b
		w = d;
		z = c;
	}
}

13在代码说明中//assignment x=a,y=b处写下如下那几个代码是正确的（）多选

A、Base(a,b);

B、x = a, y = b;

C、x = a; y = b;

D、this(a,b);

14下面能让线程停止执行的有（）多选

A、notify();    B、wait();    C、yield();    D、synchronized();

15java接口的修饰符号可以为（）多选

A、private

B、protected

C、final

D、abstract

16已知图的邻接表如下所示，根据算法，则从顶点0出发按深度优先遍历的节点顺序是？