本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
执行___操作时，需要使用队列作辅助存储空间。（华中科技大学 2006年）
A．查找散列表
B．广度优先搜索图
C．先序（根）遍历二叉树
D．深度优先搜索图
解析
答案：B
🎯 图的广度优先遍历，从出发点开始，依次访问已访问结点的未被访问的邻接点，利用队列先进先出的特性保证“先被访问结点的邻接点”先于“后被访问结点的邻接点”被访问。
📺 操作系统
不会产生内部碎片的存储管理是______。（西安电子科技大学 2007年）
A．分页式存储管理
B．分段式存储管理
C．固定分区式存储管理
D．段页式存储管理
解析
答案：B
🎯 固定大小会产生内部碎片，比如使用分页式存储时，装入最后一部分程序很可能装不满当前页，产生的空闲空间无法利用，就成了内部碎片。而分段式因为是依据功能进行划分，所以不会产生内部碎片，选B。
🚁 计算机网络
一个频带宽度为3KHZ的信道，其信噪比为30dB，采用8相位对信号进行调制，可以取得的最大数据速率是___。（中国科学院大学 2018）
A. 14. 86Kbps
B. 29.90kbps
C. 89.70kbps
D. 118.90kbps
解析
答案：B
🎯 香农定理，直接代入公式即可：
🛸 计算机组成原理
考虑以下C语言代码: short arg=-8197; int i= arg; 执行上述程序段后，i的机器数表示为 ___。（中国科学院大学 2018）
A. 0000 9FFBH
B. 0000 DFFBH
C. FFFF 9FFBH
D. FFFF DFFBH
解析
答案：D
🎯 short型变量用来表示有符号整数，占2字节，int型变量同样表示有符号整数，占4字节，表示范围大于short型变量，所以执行第二句代码时i依然是-8197。
所以有：
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
