总结
第一次16分，这次34分，也算有进步了。。。话不多说，直接分析题目
选择题解析
4个袋子，15个球，每个袋子至少放一个球，而且袋子中的球数量不能重复，有多少种方式？
A 4
B 5
C 6
D 7
他的回答： A (错误)
正确答案： C
参考答案：
1,2,3,9
1,2,4,8
1,2,5,7
1,3,4,7
1,3,5,6
2,3,4,6这种智力题目居然写错了，看了参考答案，觉得以1，2，3，9为起点往下列，这样是最好算的。
下面关于线程的叙述中，正确的是( )。
A 不论是系统支持线程还是用户级线程，其切换都需要内核的支持
B 线程是资源的分配单位，进程是调度和分配的单位
C 不管系统中是否有线程，进程都是拥有资源的独立单位
D 在引入线程的系统中，进程仍是资源分配和调度分派的基本单位
他的回答： B (错误)
正确答案： C这里的b错在写反了，进程是资源的分配单位，线程是调度和分配的单位，还是进程线程这块不熟练。
分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数（ ）
A 成正比
B 成反比
C 无关
D 成固定值
他的回答： A (错误)
正确答案： C这题直接知识点盲区，解析：在分页存储管理系统中，页面的大小是由计算机系统的地址结构所决定的，一般由软硬件共同决定。对于某一种系统一般采用一种大小的页面(也有部分现代操作系统采用双页面系统的)。在确定地址结构时，若选择的页面较小，一方面可使内碎片减小，并减少了内碎片的总空间，有利于提高内存利用率。另一方面，也会使每个进程要求较多的页面，从而导致页表过长，占用大量内存。此外还会降低页面换进换出的效率。若选择的页面较大，虽然可减少页表长度，提高换进换出效率，但却又会使页内碎片增大。由于内存的大小是固定的，所以无论页面是大是小，可以进入内存的作业大小也是固定的，最多不超过内存的大小。实际上，分页的大小并不影响进入内存作业的数量。从宏观上看，进入内存的页面内容是没有变化的。所以分页式虚拟存储管理系统中，页面的大小与可能产生的缺页中断次数关系并没有确定的关系。正确答案为C。
以下排序方式中占用O（n）辅助存储空间的是
A 简单排序
B 快速排序
C 堆排序
D 归并排序
他的回答： C (错误)
正确答案： D排序各大算法整理的不行，得补补。
对于序列（ 12 ， 13 ， 11 ， 18 ， 60 ， 15 ， 7 ， 19 ， 25 ， 100 ），用筛选法建堆，必须从值为 ________ 的数据开始建初始堆
A 100
B 12
C 60
D 15
他的回答： A (错误)
正确答案： C堆排序的知识盲区，这题整不明白。
假设把整数关键码k散列到大小为N的散列表，以下哪个散列函数是最好的?
A h(k)=(k mod N)+N;
B h(k)=k mod N;
C h(k)=((k mod N)-N)mod N;
D h(k)=((k mod N)+N)mod N;
E h(k)=(k mod N)-N;
他的回答： C (错误)
正确答案： D
参考答案：
因为可能h(k)为负，所以+N来使其到达最好已知一个文本由a,b,c,d这4个字符构成，其中，a出现了1752次，b出现了982次，c出现了1532次，d出现了752次，对这4个字符
进行哈夫曼编码，那么下面说法是不正确的()
A 使用哈夫曼算法进行编码，a、b、c、d这4个字符对应的编码值可以有多套，但每个字符编码的位（bit）数是确定的
B 使用哈夫曼算法编码后，用编码值来存储这段文本将花费最少的存储空间
C 使用哈夫曼算法进行编码，a、b、c、d这4个字符对应的编码值是唯一确定的
D a这个字符的哈夫曼编码值位数应该最短
E 可能会出现2个编码位数一样长的
他的回答： A (错误)
正确答案： C
16
17
18
19
20
参考答案：
Huffman树就是求最优解。可以有多套方案，但最终每套方案生成的编码长度都相同且都是最优解。所以AB对，C错，
次数最小的应该放在最底层叶子节点，次数最大的应该最接近根节点，所以a最短，但是叶子节点有2个，所以b,d的编码位数一样长，DE对。Java数据库连接库JDBC用到哪种设计模式?
A 生成器
B 桥接模式
C 抽象工厂
D 单例模式
他的回答： C (错误)
正确答案： Binstanceof运算符能够用来判断一个对象是否为:
A 一个类的实例
B 一个实现指定接口的类的实例
C 全部正确
D 一个子类的实例
他的回答： B (错误)
正确答案： C
从这看出来，java中很多东西需要背下来。HashMap和HashTable的描述，错误的是？
A 他们都实现了Map接口。
B HashMap非线程安全，在多个线程访问Hashtable时，不需要自己为它的方法实现同步，而HashMap就必须为之提供额外同步。
C HashMap允许将null作为一个entry的key或者value，而Hashtable不允许。
D 通过contains方法可以判断一个对象是否存在于HashMap或者Hashtable中。
他的回答： C (错误)
正确答案： D下列关于Java并发的说法中正确的是（）
A CopyOnWriteArrayList适用于写多读少的并发场景
B ReadWriteLock适用于读多写少的并发场景
C ConcurrentHashMap的写操作不需要加锁，读操作需要加锁
D 只要在定义int类型的成员变量i的时候加上volatile关键字，那么多线程并发执行i++这样的操作的时候就是线程安全的了
他的回答： A (错误)
正确答案： B
