第二次牛客模考总结

总结

第一次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 (错误) 正确答案： B

instanceof运算符能够用来判断一个对象是否为: 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

编程题解析

最后

废江博客 , 版权所有丨如未注明 , 均为原创丨本网站采用BY-NC-SA协议进行授权 转载请注明原文链接：第二次牛客模考总结