本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式为___ 。（北京理工大学 2004年）
A．单链表
B．双向链表
C．单循环链表
D．顺序表
解析
答案：D
🎯 要求能够最快存取第i-1、i和i+1个元素值。A、B、C都只能从头结点依次顺序查找，时间复杂度为O(n)，只有顺序表可以随机存取，时间复杂度为O(1)。
📺 操作系统
在可变分区管理中，采用拼接技术的目的是____。（北京理工大学 2005年）
A．合并空闲区
B．合并分配区
C．增加主存容量
D．便于地址转换
解析
答案：A
🎯 回收时必须要采用拼接技术来合并空闲区。
🚁 计算机网络
从源向目的传送数据段的过程中，TCP使用什么机制提供流量控制?
A. 序列号
B. 会话创建
C. 窗口大小
D. 确认
解析
答案：C
🎯 TCP采用基于滑动窗口协议的流量控制机制，由接收方来动态调制发送方的发送窗口大小，也就是TCP报文首部的“窗口”字段，限制发送方的发送速率。
🛸 计算机组成原理
在程序执行过程中，___ 控制计算机的运行总是处于取指令、分析指令和执行指令的循环之中。（中国科学院大学2018）
A．控制器
B．CPU
C．指令存储器
D．指令译码器
解析
答案：A
🎯 控制器可以作为CPU的一部分，也可以安装于CPU外部。一般集成CPU还兼顾运算器等功能，所以排除B。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
