408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
在非空双向循环链表中q所指的链接点前面插入一个由p指的链接点的过程是依次执行语句p->rlink=q；p->llink=q->llink；q->llink=p；___。（北京航空航天大学 2007年）
A．q->rlink->llink=p； B．q->llink->rlink=p； C．p->rlink->llink=p； D．p->llink->rlink=p； 复制代码
解析
答案：D
🎯 写过很多次了，这次是q前插入p，所以有：
可以看出，第四步应为p->llink->rlink = p; 选D。
📺 操作系统
设主存的分配情况如图所示。当有一个进程需要申请45KB的存储区域时，若采用最佳适应算法，则所分到的首地址为___。（北京理工大学 2004年）
A．100K B．190K C．330K D．410K 复制代码
解析
答案：C
🎯 最佳适应算法，把空闲区由小到大排列应为：
- 330~390，60KB
- 100~180，80KB
- 190~280，90KB
- 410~512K
申请45KB的存储区域，60KB足够，所以选C。
🚁 计算机网络
交换机能够识别___ 地址。（中国科学院大学 2018年）
A. 域名 B. P地址 C. MAC地址 D. UDP端口号 复制代码
解析
答案：C
🎯 二层交换机工作在数据链路层，可识别MAC地址；三层交换机可工作在网络层，可识别MAC地址和IP地址，故选C。
🛸 计算机组成原理
需要周期刷新的存储器是___。（中国科学院大学 2018）
A．SRAM B．DRAM C．ROM D．双稳态存储器 复制代码
解析
答案：B
🎯 DRAM利用栅极电容进行存储，而电容的电荷一般只能维持1~2ms，即使不断电也会自动消失，所以需要周期刷新，选B。
DRAM的D是Dynamic动态的意思，可以记忆为需要动态刷新的意思。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
