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

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

王道已经更了接近80天，我尽量在这两个星期内跟上进度。

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

习题来源于@王道微博

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

数据结构

设栈S和队列Q的初始状态为空，元素 e1，e2，e3，e4，e5，e6 依次通过栈S，一个元素出栈后即进队列Q，若6个元素出队的序列是 e2，e4，e3，e6，e5，e1 则栈S的容量至少应该是___（南京理工大学2000）

A. 6
B. 4
C. 3
D. 2

答案及解析

答案：C

🔊 这道题跟队列Q并没有什么本质关系，只是把“出栈顺序”包装成了“出队顺序”，但因为队列是先进先出，顺序还是一样。

手动模拟一下出栈序列：

• 第一个e2，证明栈内原有1，2
• 第二个e4，栈内原有1，3，4
• 第四个e6，栈内原有1，5，6

可以看出栈容量至少应该是3，故选C。

计算机网络

一个16端口的2层以太网交换机，冲突域和广播域的个数分别是__。

A. 1，1
B. 16，16
C. 1，16
D. 16，1

答案及解析

答案：D

🔊 以太网交换机为数据链路层设备，具有隔离冲突域，但不能隔离广播域。

关于冲突域和广播域：

	中继器/集线器	网桥/交换机	路由器
工作层：	物理层	物理层+数据链路层	物理层+数据链路层+网络层
冲突域/广播域：	一个冲突域，一个广播域	隔离冲突域，一个广播域	隔离冲突域，隔离广播域

只有网络层设备才能划分广播域，但使用交换机实现VLAN可以同时隔离冲突域和广播域，一个VLAN就是一个广播域。

计算机组成原理

在机器数中，___零的表示形式是唯一的（华北电力大学2005）

A. 原码和反码
B. 补码和移码
C. 反码和移码
D. 补码和反码

答案及解析

答案：B

🔊 我们都知道补码的提出就是因为补码0的表现形式唯一，便于运算。

而移码的符号位取反就是补码，所以选B。

操作系统

在操作系统中, PV操作是一种____（西安交通大学1999）

A. 机器指令
B. 系统调用命令
C. 作业控制命令
D. 低级进程通信原语

答案及解析

答案：D

🔊 我们通过PV操作和信号量来进行进程的同步和互斥，所以需要用到原语。

原语就是不可中断的过程，PV操作由P操作原语和V操作原语组成，属于进程的低级通信，故选D。