小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🌴 数据结构
循环队列A[0..m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是___（南京理工大学2001年）
A．(rear-front+m)%m
B．rear-front+1
C．rear-front-1
D．rear-front
解析
答案：A
📢 常识：对于此类题，没有%的必错，因为循环队列中队头的位置很有可能在队尾后面。
🌳 计算机网络
使用比特填充的首尾标志法规定，发送端在两个标志字段F之间的比特序列中，若连续检查出了___个1，则不管它后面是1还是0，都加上一个0。（华东理工大学2006年）
A．4
B．5
C．6
D．8
解析
答案：B
📢 常识：比特填充的首尾标志法规定，以01111110作为每帧的开始和结束标志，发送方发送数据时碰到5个连续的“1”时，立即在该比特流中添加一个“0”。
🌵 操作系统
下列哪个对象不属于文件系统的一部分：___（中国科学院大学2016年）
A. 分区表
B. 目录
C. 超级块
D. 空闲块表
解析
答案：A
📢 分区表用于硬盘分区，与文件系统无关，故选A。
目录用于文件的逻辑组织，超级块包含文件系统的各种信息，空闲块表对磁盘的空闲块进行管理。
🌲 计算机组成原理
磁盘高速缓存设在___中。（中国科学院大学2015年）
A. 内存
B. 磁盘控制器
C. Cache
D. 磁盘
解析
答案：A
📢 磁盘高速缓存指的是利用内存中的存储空间来暂存从磁盘中读出的信息。
高速是一种相对概念，CPU寄存器 > Cache > 内存 > 磁盘。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
