9.29-每日一题-408

每日一句：与其顾虑太多，倒不如放手一搏。
数据结构
1.有六个元素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
解析：栈的特点是先进后出。A选项可以由6进5进5出4进4出3进3出6出2进1进1出2出得到；B选项6进5进4进4出5出3进3出2进1进1出2出6出；D选项6进5进4进3进2进2出3出4出1进1出5出6出。而C选项，6出栈时5必然已经出栈，所以出栈顺序6不可能在5之前，选C。

计算机操作系统
2．要实现两个进程互斥，设一个互斥信号量mutex，当mutex为0时，表示 。(南京航空航天大学 2006年)
A．没有进程进入临界区
B．有一个进程进入临界区
C．有一个进程进入临界区，另外一个进程在等待
D．两个进程都进入了临界区

答案：B
解析：mutex=0表示有进程P操作成功，进入临界区。至于是否有其他进程等待，无法判断。

计算机网络
3. —个用于发送二进制信号的3KHz的信道，其信噪比为20dB,可以取
得的最大数据速率是 。（2017中国科学院大学）
A. 19.98Kbps
B. 60Kbps
C. 6Kbps
D. 53.28Kbps

答案：C
解析：噪声的存在使得接收端对码元的判决产生错误（比如1判为0），但噪声的影响是相对的。信噪比，即信号的平均功率和噪声的平均功率之比，单位是分贝dB。在带宽受限，且有噪音的情况下，香农定理指岀C=Wlog2(l+S/N)。
本题目中，奈氏准则决定了码元的最高传输速率，题目中采用二进制传输，由奈奎斯特公式得出信道的最大数据速率为6Kbps。
其中发现一篇解释很详细的博文，大家可以参考一下：https://blog.csdn.net/qq_42146775/article/details/103176016

计算机组成原理
4．在单总线的CPU中 。（上海交通大学 2005年）
A．ALU的两个输入端及输出端都可与总线相连
B．ALU的两个输入端可与总线相连，但输出端需通过暂存器与总线相连
C．ALU的一个输入端可与总线相连，其输出端也可与总线相连
D．ALU只能有一个输入端可与总线相连，另一输入端需通过暂存器与总线相连

答案：D
解析：由于ALU是一个组合逻辑电路，故其运算过程中必须保持两个输入端的内容不变，又由于CPU内部采用单总线结构，故为了得到两个不同的操作数，ALU的一个输入端与总线相连，另一个输入端需通过一个寄存器与总线相连；此外，ALU的输出端也不能直接与内部总线相连，否则其输出又会通过总线反馈到输入端，影响运算结果，故输出端需通过一个暂存器（用来暂存结果的寄存器）与总线相连。

感谢！本文所有题目均来自王道在线公众号！