本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🙈 数据结构
设某二叉树的先序遍历序列为ABDGCEFH，中序遍历序列为DGBAECHF，则其后序遍历序列是 ___。（中国科学院大学 2018）
A. GDBEFHCA
B. GDEFHBCA
C. GDBEHFCA
D. GBEEFCHA
解析
答案：C
🤡 二叉树的四种遍历方式中：中序+前序，中序+后序，中序+层次三种都可以唯一确定一棵二叉树。
这种题我一般就直接画，感觉分析一通反而慢了：
🐵 计算机网络
关于链路状态协议的描述，___是错误的。（中国传媒大学 2007年）
A．仅相邻路由器需要交换各自的路由表
B．全网路由器的拓扑数据库是一致的
C．采用洪泛技术更新链路变化信息
D．具有快速收敛的优点
解析
答案：A
🤡 链路状态路由算法中，每个路由器都会在自己的链路状态发生变化时，将信息用洪泛法传送给网络中的其他路由器。
其具有快速收敛的有点，能够在网络拓扑发生变化时，立即进行路由的重新计算，并及时向其他路由器发送最新的链路状态信息，使得网络中各路由器的链路状态表能够尽量保持一致。
🙊 操作系统
在磁盘文件系统中，对于下列文件物理结构，___不具有直接读写文件任意一个记录的能力。（南京航空航天大学 2006年）
A．顺序结构
B．链接结构
C．索引结构
D．散列结构
解析
答案：B
🤡 排除法即可，链接结构只能从链表当前指针文件逐个查找，而散列（hash）结构并不是文件物理结构。
🙉 计算机组成原理
总线的通信控制主要解决___的问题。（哈尔滨工业大学 2005年）
A．由哪个主设备占用总线
B．通信双方如何获知传输开始和结束
C．通信过程中双方如何协调配合
D．B和C
解析
答案：D
🤡 我猜选D，这种选项掩耳盗铃了属于是。
总线控制包括判优控制和通信控制，A描述是判优控制解决的问题。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
