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

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

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

习题来源于@王道微博

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

数据结构

若以S和X分别表示进栈和退栈操作，则对初始状态为空的栈可以进行的栈操作系列是___（北京交通大学 2011）

A.SXSSXXXX
B.SXXSXSSX
C.SXSXXSSX
D.SSSXXSXX
复制代码

答案及解析

答案：D

🔊 一个一个排除即可，从给定序列的开始到任意位置，S的个数一定要大于等于X的个数，ABC排除，故选D。

计算机网络

在设计一个由路由器互连的多个局域网的结构中，我们要求每个局域网的网络层及以上高层协议相同，并且___（中国海洋大学）

A.物理层协议可以不同，而数据链路层协议必须相同
B.物理层、数据链路层协议必须相同
C.物理层协议必须相同，而数据链路层协可以不同
D.数据链路层与物理层协议都可以不同
复制代码

答案及解析

答案：D

🔊 如果某个网络设备有存储转发功能，就可以认为它能连接两个不同的协议，故选D。

计算机组成原理

在三种集中式总线仲裁方式中，___响应时间最快（哈尔滨工业大学 2016）

A. 计时器定时查询
B. 链式查询
C. 独立请求
D. 一样快
复制代码

答案及解析

答案：C

🔊 公用哪有自己独立用一个香，计时器和链式都是公用，故选C。

操作系统

若有三个进程共享一个互斥段，每次最多允许两个进程进入互斥段，则信号量的变化范围为___（北京交通大学2013）

A. [0,3]
B. [-1,2]
C. [-2,2]
D. [-2,1]
复制代码

答案及解析

答案：

🔊 有n个进程共享一个互斥段，最多允许m个进程(m<n)同时进入互斥段，则信号量的变化范围是 [-(n-m)，m]。

信号量通常用于进程的同步或互斥，其实就是可用资源数