小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
有n个结点的二叉树的深度最小值是____（华中科技大学 2006年）
这音标是什么鬼啊(#`O′)，不管了我们知道答案究竟是什么就好
解析
答案：C
🎵 当组成完全二叉树的时候，深度最小，想象一个深度为2的满二叉树，就是上面一个下面两个结点的树。
即当n=3时，深度=2，公式也就脱口而出了：
📺 操作系统
多线程之间效率最高的通信方式是下列哪种方式？（中国科学院大学 2016）
A. 共享变量
B. 消息传递
C. 管道
D. 共享文件
解析
答案：C
🎵 线程之间效率最高的通信方式是管道。
所谓管道，就是用于连接一个写进程和一个读进程以实现它们之间的通信的一个共享文件，又名pipe文件。
你可以理解为共享存储的优化和发展，在管道通信中，存储空间进化成了缓冲区，只允许一边写入，一边读出。只有先把缓冲区写满才能读，缓冲区还有数据时不会往里写数据。
🚁 计算机网络
在OSI参考模型中，负责提供可靠的端到端数据传输的是___的功能。（中国科学院大学 2016）
A. 数据链路层
B. 运输层
C. 网络层
D. 应用层
解析
答案：B
🎵 只有运输层及以上各层的通信才能称为端到端，排除AC，然后是提供可靠的数据传输，故选B。
端到端通信指的是运行在不同主机内的两个进程的通信，一个进程由一个端口标识，所以叫做端到端。
🛸 计算机组成原理
若[X]补=X0X1X2…Xn，其中X0为符号位，X1为最高数位。若___，则当补码左移时，将会发生溢出。（哈尔滨工程大学 2004年）
A．X0=X1
B．X0≠X1
C．X1=0
D．X1=1
解析
答案：B
🎵 常识：分别用一个正数和一个负数来左移，总结一下即可。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
