考研408科目包含 数据结构，计算机网络，计算机组成原理和操作系统 四门科目，每一个都是作为程序员应该重点理解掌握的内容。
虽然你不一定考研，但跟着做题加深理解总没错的👀
可以关注我或者 我的专栏 🏏
习题来源于@王道微博
解析是我自己写的，如有问题或错漏烦请评论告知，希望能点一个大大的赞 💗
数据结构
分别以 6,3,8,12,5,7 对应叶结点的权值构造的哈夫曼树的深度为___（北京航空航天大学2013）
A. 6 B. 5 C. 4 D. 3 复制代码
答案及解析
答案：C
🔊 手动模拟哈夫曼树即可：
如图，深度为4，故选C。
构造完成的哈夫曼树并不唯一，但带权路径长度必定相同且是最优的，图中带权路径长度为：
WPL=(3+5+6+7)∗4+(8+12)∗3=144WPL = (3+5+6+7)*4+(8+12)*3 = 144WPL=(3+5+6+7)∗4+(8+12)∗3=144
计算机网络
在计算机网络中____既隔离冲突，也隔离广播。（吉林大学）
A、交换机 B、中继器 C、路由器 D、上述所有 复制代码
答案及解析
答案：C
🔊 在0x03具体解释过冲突域和广播域：
| 中继器/集线器 | 网桥/交换机 | 路由器 | |
| 工作层： | 物理层 | 物理层+数据链路层 | 物理层+数据链路层+网络层 |
| 冲突域/广播域： | 一个冲突域，一个广播域 | 隔离冲突域，一个广播域 | 隔离冲突域，隔离广播域 |
计算机组成原理
对于 8 位二进制数，下列说法中正确的是___（华北水利水电大学2005）
A．-127 的补码为 10000000 B．-127 的反码等于 0 的移码 C．+1 的移码等于 -127 的反码 D．0 的补码等于 -1 的反码 复制代码
答案及解析
答案：B
🔊 正数的原码反码补码相同，负数的原码数值位取反得到反码，反码加1为补码，补码符号位取反为移码，则有：
可以得出 -127 的反码与 0 的移码相同，故选B。
移码保持了真值数据的大小顺序，可以直接比较大小，一般用于浮点运算的对阶。它在数轴上实际就是真值偏移映射的结果。
操作系统
资源的有序分配策略是为了破坏死锁产生的___条件。（电子科技大学 2016）
A. 互斥 B. 请求和保持 C. 非剥夺 D. 循环等待 复制代码
答案及解析
答案：D
🔊 有序资源分配法这种算法资源按某种规则系统中的所有资源统一编号（例如打印机为1、磁带机为2、磁盘为3等）。
- 对它所必须使用的而且属于同一类的所有资源，必须一次申请完
- 在申请不同类资源时，必须按各类设备的编号依次申请
若采用动态分配有可能造成死锁，而有序分配破坏了循环等待条件，避免了死锁的发生，故选D。
