一、选择题
1.访问修饰符作用范围由大到小是（ ）。
A.private-protected-default-public B.public-protected-default-private
C.private-default-protected-public D.public-default-protected-private
2.Java中，以下接口中以键值对方式存储对象的是()
A.java.util.List B.java.util.Map
C.java.util.Collection D.java.util.Set
3.以下不是Object类方法的是（)
A.HashCode() B.finalize()
C.notify() D.hasNext()
4.以下代码的运行结果是
public class Test { public void change(String str,char[] ch) { str = "test ok"; ch[0] = 'g'; } public static void main(String[] args) { String str = new String("good"); char[] ch = {'a','b','c'}; Test te = new Test(); te.change(str,ch); System.out.print(str + "and"); System.out.print(ch); } }
A.good and abc B.good and gbc
C.test ok and abc D.test ok and gbc
二、填空题
1.Math.round(12.5)的返回值等于（ ），Math.round(-12.5)的返回值等于（ ）。
2.以下程序运行结果为
String s1 = "hello world"; String s2 = "hello" + new String("world"); System.out.println(s1 == s2);
3.在Java语言中，基本数据类型包括字符类型（ ）、布尔类型boolean和数值类型（ ）。
4.字符串分为两大类：一类是字符串常量（ ）；另一类是字符串变量（）。
三、简答题
1.接口和抽象类有什么区别？
2.实现多线程的方法有哪几种？
3.利用递归方法求6!
4.用Java语言实现一个观察者模式。
5.一个有10亿条记录的文本文件，已按照关键字排好序存储，请设计一个算法，可以从文件中快速查找指定关键字的记录。
参考答案：
一、
1.B 以下给出java中修饰符权限总结
2.B Map用键值对方式存储数据
3.D
4.B java中，传递的若是对象地址，在接收函数中会拷贝对象地址，而在change()函数中，str引用被另外分配了对象，并不会影响原函数里的值，所以为good,而数组传递的是数组头元素地址，改变该引用指向，会直接影响到原数据
二、
1. 13 -12 Math.round()为取最接近的整数，相当于Math.floor(x + 0.5d)，即加上0.5之后再向下取整。
2. false 涉及字符串常量池，建议参考https://blog.csdn.net/weixin_40304387/article/details/81071816
3. char byte,short,int,long,float,double
4. String StringBuffer,StringBuilder
三、
1.接口和抽象类的区别：
相同点：1.都不能直接实例化
2.接口的实现类或者抽象类的子类都只有实现了接口或抽象类中都方法后才能被实例化
不同点：1.接口只有定义，其方法都为抽象方法；抽象类中的方法却可以有具体实现
2.接口需要实现，而抽象类只能继承。一个类只能继承一个类，却可以实现多个接口
3.接口强调特定功能实现，强调“has a”关系，抽象类强调所属关系，强调“is a”关系
4.接口中的成员变量必须是public static final的，且必须初始化；所有成员方法都是public abstract的。
抽象类中成员变量可以有自己的修饰范围，也可以有非抽象的方法。
5.接口可以继承接口，抽象类也可以实现接口，抽象类也可以继承具体类；抽象类也可以有静态main方法
什么时候用接口，什么时候用抽象类：
1.当功能需要累计时，用抽象类，不需要时，用接口
2.当子类与父类存在逻辑上的层次关系时，用抽象类；希望支持差别较大的两个或更多对象之间的交互行为时，使用接口
2.实现多线程的方法：
1.继承Thread类，重写run方法（其实Thread类本身也实现了Runnable接口）
2.实现Runnable接口，重写run方法
3.实现Callable接口，重写call方法（有返回值）
4.使用线程池（有返回值）
3.递归求6！
public int multi(int x) { if (x == 1) { return 1; }else { return x*multi(x-1); } }
4.实现观察者模式
建议参考https://www.cnblogs.com/dwwzone/p/12887660.html
5.对于已经排序的数据，使用二分查找会极大提高效率。十亿数据，普通遍历查找最坏需要十亿次对比，二分查找却最坏需要Math.log2(10*100000000) =30次，假设一次操作1ms，普通遍历需要大概11天，而二分查找只需要30ms
附上一个简单的二分查找代码
public int binarySearch(int[] nums,int target) { int left = 0,right = nums.length - 1; while (left <= right) { int mid = left + (right - left) / 2; if (nums[mid] == target) { return mid; } if (nums[mid] > target) { right = mid - 1; }else { left = mid + 1; } } return -1; }