小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🥇 数据结构
设哈希表长M=14，哈希函数H(KEY) = KEY mod 7。表中已有4个结点：ADDR(15) = 1, ADDR(38) = 3, ADDR(61) = 5; ADDR(84) = 0, 其余地址为空。如用二次探测再哈希法解决冲突，关键字为68的结点的地址是 ___（中国科学院大学2015年）
A. 8
B. 3
C. 5
D. 6
解析
答案：D
📢 二次探测法就是平方探测法，故：
所以应该放到6的位置上，选D。
🥈 计算机网络
当网中节点过多时，节点路由表会很庞大，解决这个问题的办法是___（中南大学2006年）
A．删除不经常使用的路由信息
B．采用分级路由的策略
C．临时生成路由信息
D．路由信息分散存储
解析
答案：B
📢 分级路由的主要目的是通过簇间节点的多跳通信方式和执行数据融合来减少信息发送的次数，从而降低传感器网络节点的能源消耗，故选B。
🥉 操作系统
___不是操作系统的功能。（中国科学院大学2015年）
A. CPU 管理
B. 存储管理
C. 网络管理
D. 数据管理
解析
答案：C
📢 咋感觉见过这个题... 网络也管了，那还学计网干啥子🤡
🏆 计算机组成原理
主存与cache同时访问，主存与Cache间采用全相联映射方式，Cache容量为4MB,分为4块，每块1MB,主存容量为128MB.若主存读/写时间为20ns, Cache的读/写时间为2ns,主存缓存层次的平均读/写时间为2.36ns,则Cache的命中率为______。
A. 90%
B. 95%
C. 98%
D. 99.8%
解析
答案：C
📢 主存和Cache同时访问可得：
解得x=0.98，故选C。
如果不同时访问，先访问Cache再访问主存有：
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
