408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
森林T=（T1，T2，…，Tm）转化为二叉树BT的过程为：若m=0，则BT为空；若m不为0，则______。(太原科技大学 2006年)
A．将中间子树Tmid（mid=(1+m)/2）的根作为BT的根； 将（T1，T2，...，Tmid-1）转换为BT的左子树； 将（T mid+1, ...，Tm）转换为BT的右子树 B．将子树T1的根作为BT的根；将T1的子树森林转换成BT的左子树； 将（T2，T3，...，Tm）转换成BT的右子树 C．将子树T1的根作为BT的根； 将T1的左子树森林转换成BT的左子树； 将T1的右子树森林转换为BT的右子树；其他依次类推 D．将森林T的根作为BT的根；将（T1，T2，...，Tm）转化为该根下的结点， 得到一棵树，然后将这棵树再转化为二叉树BT 复制代码
解析
答案：B
🎯 将森林中每棵树的根结点看成是兄弟结点的关系，再按照“左孩子右兄弟”的规则来进行转化，故选B。
📺 操作系统
下列哪种机制不能用于分布式系统中不同节点间的信息交互？
A. 远程过程调用 B. TCP/IP C. 共享内存 D. 网络文件系统 复制代码
解析
答案：C
🎯 分布式系统中由于所有处理器都需要存取，共享内存就需要立即更新，否则不同的处理器可能用到不同的数据。
🚁 计算机网络
局域网的协议结构一般不包括___ 。(北京理工大学 2004年)
A．网络层 B．物理层 C．数据链路层 D．介质访问控制层 复制代码
解析
答案：A
🎯 局域网的协议结构包括物理层和数据链路层，而D介质访问控制层属于数据链路层，故选A。
🛸 计算机组成原理
多总线结构优于单总线结构的原因是_____。（中国科学院大学 2016）
A. 减少了寄存器数目 B. 提高总线的吞吐率 C. 提高了互联能力 D. 减少内存需求 复制代码
解析
答案：B
🎯 一眼B😎
单总线结构将CPU、主存、I/O设备（通过I/O接口）都挂在一组总线上，IO设备与主存之间直接交换信息。 优点：结构简单、成本低、拓展性强； 缺点：带宽低、负载重，多个部件只能争用唯一的总线，且不支持并发。
多总线结构采用多条总线，常见的双总线结构使用了主存总线用于CPU、主存、通道之间的数据传输；使用I/O总线用于多个外部设备与通道之间的数据传送。 优点：将低速的I/O设备从单总线上分离出来，实现存储器总线和I/O总线分离；缺点：增加通道等硬件设备。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
