借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🌴 数据结构
判定一个长度为M的循环队列Q队满的条件是___（北京交通大学 2007年）
A．Q.front+1==Q.rear B．Q.front==Q.rear+1 C．Q.front==Q.rear D．Q.front==(Q.rear+1)%M 复制代码
解析
答案：D
📢 为了区分循环队列是队空还是队满，通常采用牺牲一个存储单元，即每次入队前先判断(Q.rear+1)%M是否等于Q.front，是的话就认为队列已满，故选D。
对于循环队列题，没有%基本就可以判断错误了。
🌳 计算机网络
电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，则该系统的最大数据传输速率为多少？（重庆邮电大学 2017）
A．3kbps B．6kbps C．30kbps D．64kbps 复制代码
解析
答案：C
📢 day45出过😎
由题可知：10log10SN=30dB 10log_{10}\frac{S}{N} = 30dB10log10NS=30dB，得到信噪比S/N为1000。
根据香农定理，最大传输率为 3000log2(1+SN)≈30kbit/s 3000log_2(1+\frac{S}{N}) \approx 30kbit/s3000log2(1+NS)≈30kbit/s，故选C。
🌵 操作系统
以下关于机群系统的描述哪个是错误的？（中国科学院大学2016年）
A. 机群节点具有独立的内存地址空间 B. 每个机群节点具有独立的操作系统 C. 机群系统比多处理器系统具有更好的扩展性 D. 一个进程的多个线程可以分布在不同的节点上 复制代码
解析
答案：D
📢 机群系统是互相连接的多个独立计算机的集合,这些计算机可以是单机或多处理系统(PC,工作站或SMP) , 每个节点却有自己的存储器、I/O设备和操作系统，故AB正确。机群系统比多处理器系统具有更好的扩展性，C正确。
🌲 计算机组成原理
位示图可用于 ___。（中国科学院大学2015年）
A. 实现文件的保护和保密 B. 文件目录的查找 C. 磁盘空间的管理 D. 主存空间的共享 复制代码
解析
答案：C
📢 位示图在磁盘空间管理中使用，利用二进制的一位来表示磁盘中的一个盘块的使用情况。
当其值为0时，表示对应的盘块空闲，为1时，表示已经分配。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
