小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🌼 数据结构
在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与___量级相当。(南京邮电大学 2010)
A．顺序查找
B．折半查找
C．分块查找
D．前面都不正确
解析
答案：B
📢 在随机的情况下，二叉排序树的平均查找长度的数据量级为O(log2n)，与折半查找同数量级，这也属于常识吧😉
🌸 计算机网络
无法隔离冲突域的网络互连设备是___（2015年中科院真题）
A. 路由器
B. 交换机
C. 集线器
D. 网桥
解析
答案：C
📢 0x03讲过具体的，祭出老图：
| 中继器/集线器 | 网桥/交换机 | 路由器 | |
|---|---|---|---|
| 工作层： | 物理层 | 物理层+数据链路层 | 物理层+数据链路层+网络层 |
| 冲突域/广播域： | 一个冲突域，一个广播域 | 隔离冲突域，一个广播域 | 隔离冲突域，隔离广播域 |
只有网络层设备才能划分广播域，但使用交换机实现VLAN可以同时隔离冲突域和广播域，一个VLAN就是一个广播域。
🌷 操作系统
在空白表中，空白区按其长度由小到大进行查找的算法称为___算法（西安电子科技大学,2007年）
A. 最佳适应
B. 最差适应
C. 最先适应
D. 先进先出
解析
答案：A
📢 所谓最佳是指每次为作业分配内存时，总是把能满足要求又是最小的空闲分区分配给作业，避免“大材小用”。
为了加速寻找，该算法要求将所有的空闲分区按其容量从小到大的顺序形成空闲分区链。这样，第一次找到的能满足要求的空闲区必然是最佳的。
🌺 计算机组成原理
若阶码为三位，用补码表示；尾数7位，用原码表示，其中一位为符号位；以2为底，则十进制数27／64的浮点规格化数是___ (东部名校考研题)
A．0101011011
B．1100110110
C．1110110110
D．0001011011
解析
答案：C
📢 我傻了，这题前几天出过，具体可以看day33的解析。
规格化可以直接排除AD，十进制原码表示排除B。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
