借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🌼 数据结构
对于双向循环链表，在p指针所指的结点之后插入s指针所指结点的操作应为___ (北京工业大学考研真题)
A．p->right=s；s->left=p；p->right->left=s；s->right=p->right； B．p->right=s；p->right->left=s；s->left=p；s->right=p->right； C．s->left=p；s->right=p->right；p->right=s；p->right->left=s； D．s->left=p；s->right=p->right；p->right->left=s；p->right=s； 复制代码
解析
答案：D
📢 0x0b中画图详细说明过。
双向循环链表插入元素的过程（一定要有顺序，否则会断链）：
- 先将p的左右指针分别指向s和s的后继元素
- 然后将s的后继元素的左指针指回来
- 最后将s的右指针指过来
s->left=p, s->right=p->right; (1) p->right->left=s; (2) p->right=s; (3) 复制代码
🌸 计算机网络
成帧、差错控制、流量控制和传输管理是___的主要功能(华东理工大学2005年)
A．物理层 B．数据链路层 C．网络层 D．传输层 复制代码
解析
答案：B
📢 数据链路层在不可靠的物理介质上提供可靠的传输，其作用包括物理地址寻址，数据封装成帧，流量控制，差错校验，数据的检错、重发等。
看到成帧就应该想到MAC帧，介质访问控制，数据链路层。
🌷 操作系统
在虚拟页式存储管理方案中，___完成页面调入内存的工作(中国科学技术大学,2005年）
A. 缺页中断处理 B. 页面淘汰过程 C. 工作集模型应用 D. 紧缩技术利用 复制代码
解析
答案：A
📢 缺页中断就是要访问的页不在主存中，缺页中断处理就是操作系统将缺失页面调入主存后再进行访问，故选A。
- 页面淘汰就是当内存空间被占满而又要调入新页时，必须淘汰已在内存的某一页面，如果被淘汰的页面曾经被修改过，还要将此页写回到外存，再换进新的页面。
- 工作集模型用于处理缺页中断（抖动）问题，基于局部性原理，是某段时间间隔内进程要访问的页面集合。
- 紧缩技术是将存储空间中空闲小分区整合，移动拼接成大分区的过程。
🌺 计算机组成原理
为使虚拟存储系统有效地发挥其预期的作用，所运行的程序应具有的特性是___(西部名校考研真题)
A．该程序不应含有过多的I／O操作 B．该程序的大小不应超过实际的内存容量 C．该程序应具有较好的局部性 D．该程序的指令间相关不应过多 复制代码
解析
答案：C
📢 Cache和虚拟存储都是基于程序的局部性原理。
局部性原理分为时间局部性和空间局部性，简单来说就是：
- 时间：如果一个信息项正在被访问，那么在近期它很可能还会被再次访问。
- 空间：将来将用到的信息可能与正在使用的信息在空间地址上是临近的，比如数组什么的。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
