考研408科目包含 数据结构，计算机网络，计算机组成原理和操作系统 四门科目，每一个都是作为程序员应该重点理解掌握的内容。

虽然你不一定考研，但跟着做题加深理解总没错的👀

可以关注我或者 我的专栏 🏏

习题来源于@王道微博

解析是我自己写的，如有问题或错漏烦请评论告知，希望能点一个大大的赞 💗

数据结构

某堆栈的输入序列为abcd,下面的四个序列中，不可能是它的输出序列的是___（北京航空航天大学 2000）

A. acbd
B. bcda
C. cdba
D. dcab
复制代码

答案及解析

答案：D

🔊 堆栈特点就是先进后出，我们一个一个排除就好。

对于D选项，d最先出栈证明abc都已入栈，a不可能在b前面出栈，故选D。

计算机网络

传统以太网发送的数据采用曼彻斯特编码，所占的频带宽度___。

A. 与原始基带信号相同
B. 是原始基带信号的一半
C. 是原始基带信号的二倍
D. 是原始基带信号的四倍
复制代码

答案及解析

答案：C

🔊 曼切斯特编码：在每个码元的中间出现电平跳变，位中间的跳变既作为时钟信号，又作为数据信号，由于曼彻斯特编码每一个码元的正中间时刻出现一次电平的转换，可从曼彻斯特编码的波形图看出其它所占的频带宽度是原始的基带信号的二倍，故选C。

比如二进制数 10011010 可以这样表示，图中将码元分为两个相等间隔，前高后低为1，相反为0：

计算机组成原理

在常见的集中式总线仲裁方式中，对电路最为敏感的方式是___（北京航空航天大学2015）

A. 链式查询
B. 计数器定时查询
C. 独立请求
D. 终端查询
复制代码

答案及解析

答案：A

🔊 从名字就可以看出，链式查询，一旦断链就会有故障，对电路最为敏感，故选A。

操作系统

在单处理器系统中，如果同时存在12个进程，则处于就绪队列中的进程数量最多为___（电子科技大学2012）

A. 1
B. 9
C. 10
D. 11
复制代码

答案及解析

答案：D

🔊 单处理器系统中，只要就绪队列上有进程，那么执行队列必定有一个进程获得了处理器资源，所以就绪队列最多就12-1=11个，故选D。