• 欢迎访问废江网站,承蒙遇见 QQ群
  • 如果您觉得本站非常有看点,那么赶紧使用Ctrl+D 收藏极客公园吧

第二次牛客模考总结

求职笔记 站点默认 2个月前 (07-25) 40次浏览 已收录 0个评论 扫描二维码
文章目录[隐藏]

总结

第一次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协议进行授权
转载请注明原文链接:第二次牛客模考总结
喜欢 (0)
[17730061672]
分享 (0)
发表我的评论
取消评论
表情 贴图 加粗 删除线 居中 斜体 签到

Hi,您需要填写昵称和邮箱!

  • 昵称 (必填)
  • 邮箱 (必填)
  • 网址