小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
给定整数集合{3，5，6，9，12}，与之对应的赫夫曼树是___。（华南理工大学 2007年）
解析
答案：C
🎯 赫夫曼树就是每次选出两个权值最小的结点作为新结点的左右子树。
具体步骤是这样的：
- 3，5，6，9，12 选出3，5组成8
- 6，8，9，12 选出6，8组成14
- 9，12，14 选出9，12组成21
- 14，21组成35为最后的根节点
📺 操作系统
并发进程执行的相对速度是___ 。（武汉理工大学 2005年）
A．由进程的程序结构决定的
B．由进程自己来控制的
C．与进程调度策略有关的
D．在进程被创建时确定的
解析
答案：C
🎯 不同的调度策略会导致并发进程间执行的相对速度不同。
🚁 计算机网络
测得一个以太网数据的波特率是40Mbit/s，那么其数据率是___ 。（重庆邮电大学 2007年）
A．10Mbit/s
B．20Mbit/s
C．40Mbit/s
D．80Mbit/s
解析
答案：B
🎯 以太网采用了曼彻斯特编码（我讲过很多次，可以往前翻翻），意味着每发一位就需两个信号周期，那么波特率就是数据率的两倍，即波特率为40Mbit/s，数据率为20Mbit/s，故选B。
🛸 计算机组成原理
在中断周期中，CPU主要完成以下工作___。（中国科学院大学 2017）
A. 关中断，保护断点，发中断响应信号并形成中断服务程序入口地址
B. 关中断，保护现场，执行中断服务程序
C. 执行中断隐指令，中断事件处理，中断返回
D. 恢复现场，开中断，中断返回
解析
答案：A
🎯 要区分中断隐指令和中断服务程序所完成的不同任务：
中断隐指令主要完成关中断，保护断点，发中断响应信号并形成中断服务程序入口地址的工作，是CPU响应中断后自动完成的。
其他的工作，如保护现场、恢复现场等由中断服务程序完成，而中断服务程序是软件也就是操作系统执行的。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
