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

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

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

可以关注我或者 我的专栏 🏏 就从十六进制的 0x00 开始吧 ！

习题来源于@王道微博

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

数据结构

以下哪一个术语与数据的存储结构无关___。

A. 栈
B. 哈希表
C. 线索树
D. 双向链表
复制代码

答案及解析

答案：A

🔊 首先我们要知道存储结构也就是物理结构，是数据结构在计算机中的表示，有以下四种结构：

因为栈不能体现是顺序存储还是链式存储，所以选A。

线索树是在链式存储基础上对树的线索化。

总结：我们区分一个结构是否是物理结构时，应当看它在物理结构中是否只有一个定义。有多个定义时，比如栈和队列，既可以顺序存储又可以链式存储，则证明是逻辑结构。

计算机网络

以太网交换机按照自学习算法建立转发表，它通过___进行地址学习。

A. 帧中的源MAC地址和目的MAC地址
B. ARP协议
C. 帧中的目的MAC地址
D. 帧中的源MAC地址
复制代码

答案及解析

答案：D

🔊 以太网交换机（Switch）是数据链路层设备，其本质是一种多端口的网桥，可以进行多个帧的转发。

它是一种即插即用的设备，所以其内部的转发表是通过自学习算法逐渐建立起来的。

工作原理：检测端口来的数据帧的源以及目的MAC地址，与转发表进行比较，如果数据帧的MAC地址不在表中，则将源地址写入转发表（选D），并将数据帧发送给相应的目的端口。

总结：交换机是基于源地址的自学习，基于目的地址的转发。

计算机组成原理

某机器字长为16位，内存按字节编址，PC当前值是2000H，当读取一条双字长指令后，PC值是____。

A. 2000H
B. 2004H
C. 2008H
D. 200AH
复制代码

答案及解析

答案：B

🔊 机器字长16位，双字长指令即32位，按字节编址也就是4B，所以读取后为2004H，选B。

操作系统

下面关于支持多线程的操作系统的四个说法中正确的是____。

A. 采用多线程能够提高CPU的利用率
B. 进程是CPU调度的基本单位
C. 线程是资源分配的基本单位
D. 与采用多进程相比，采用多线程一定能提高程序的运行效率
复制代码

答案及解析

答案：A

🔊 A显然是对的，采用多线程就是为了“最大程度利用CPU资源”，而不是为了提高运行效率，D错。

引入线程以后，线程是CPU调度和分配的基本单位，但不是拥有资源的基本单位，进程才是拥有资源的基本单位，BC错。