小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
有六个元素6, 5, 4, 3, 2, 1顺序进栈，下列哪一个不是合法的出栈序列(不一定全部进栈后再出栈): ___（中国科学院大学 2017）
A. 5,4,3,6,1,2
B. 4,5,3,1,2,6
C. 3,4,6,5,2,1
D. 2,3,4,1,5,6
解析
答案：C
🎯 先进后出，C中6不可能在5之前出栈。
📺 操作系统
要实现两个进程互斥，设一个互斥信号量mutex，当mutex为0时，表示___ 。(南京航空航天大学 2006年)
A．没有进程进入临界区
B．有一个进程进入临界区
C．有一个进程进入临界区，另外一个进程在等待
D．两个进程都进入了临界区
解析
答案：B
🎯 互斥信号量mutex=0表示有进程P操作成功，进入了临界区，故选B。
至于是否有其他进程等待，无法判断。
🚁 计算机网络
—个用于发送二进制信号的3KHz的信道，其信噪比为20dB,可以取得的最大数据速率是___。（2017中国科学院大学）
A. 19.98Kbps
B. 60Kbps
C. 6Kbps
D. 53.28Kbps
解析
答案：C
🎯 噪声的存在使得接收端对码元的判决产生错误，但噪声的影响是相对的。信噪比即信号的平均功率和噪声的平均功率之比，单位是分贝dB。在带宽受限，且有噪音的情况下，由香农定理得：
而由奈氏准则可得：
两个最高传输速率中应取最小得，所以选C。
🛸 计算机组成原理
在单总线的CPU中___ 。（上海交通大学 2005年）
A．ALU的两个输入端及输出端都可与总线相连
B．ALU的两个输入端可与总线相连，但输出端需通过暂存器与总线相连
C．ALU的一个输入端可与总线相连，其输出端也可与总线相连
D．ALU只能有一个输入端可与总线相连，另一输入端需通过暂存器与总线相连
解析
答案：D
🎯 由于ALU是一个组合逻辑电路，故其运算过程中必须保持两个输入端的内容不变，又由于CPU内部采用单总线结构，故为了得到两个不同的操作数，ALU的一个输入端与总线相连，另一个输入端需通过一个寄存器与总线相连，故选D。
此外，ALU的输出端也不能直接与内部总线相连，否则其输出又会通过总线反馈到输入端，影响运算结果，故输出端需通过一个暂存器（用来暂存结果的寄存器）与总线相连。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
