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

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

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

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

习题来源于@王道微博

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

数据结构

若串S='software', 其子串的数目是___（西安电子科技大学2001）

A. 8
B. 37
C. 36
D. 9
复制代码

答案及解析

答案：B

🔊 字符串的子串就是字符串中某一个连续片段，题中串S有8个字符，则有9个间隔位置，我们从中选择2个作为字串的起始位置和结束位置，则有（其中+1为空字符串）：

C92=n∗(n−1)2+1=9∗82+1=37{C}_9^2 = \frac{n *(n-1)}{2} +1 = \frac{9 *8}{2} +1 = 37C92=2n∗(n−1)+1=29∗8+1=37

计算机网络

TCP/IP的ARP属于___（浙江大学2012）

A. 物理层
B. 网络接口层
C. 互联网络层
D. 传输层
复制代码

答案及解析

答案：B

🔊 在TCP/IP模型中，ARP协议属于网络层。ARP报文是由以太网帧进行封装传输的，没有封装进IP包。

计算机组成原理

在虚拟存贮器中，当程序正在执行时，由___完成地址映射。

A. 程序员
B. 编译器
C. 装入程序
D. 操作系统
复制代码

答案及解析

答案：D

🔊 这题很简单，但还是说一下程序的运行步骤：

1. 编译：由编译程序对用户源程序进行编译，形成若干个目标模块
2. 链接：由链接程序将编译后形成的一组目标模块以及他们所需要的库函数链接在一起，形成一个完整的装入模块
3. 装入：由装入程序将装入模块装入内存。因此在实际运行时，已经编译且装入过了，地址映射交由操作系统来完成，对程序员透明（不可见）

操作系统

下列有关操作系统中缓冲机制的说法，不正确的是___（中国科学院大学2013）

A. 增加对CPU的中断频率
B. 缓和CPU与I/O设备速度不匹配的矛盾
C. 提高CPU与I/O设备之间的并行性
D. 放宽对中断响应时间的限制
复制代码

答案及解析

答案：A

🔊 引入缓冲的主要原因包括：

• 缓和CPU与I/O设备速度不匹配的矛盾
• 根据对CPU的中断频率，放宽对中断时间的限制
• 提高CPU和I/O设备之间的并行性

所以采用缓冲技术，可以减少对CPU的中断次数，从而提高系统效率，故选A。