408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
当采用邻接表方式存储带权连通图时，求最小生成树的Prim算法的时间复杂度为___设图有n个顶点和e条边。（中国科学院大学 2016）
A. O(n) B. O(elog2e) C. O(n^2) D. O(n^3) 复制代码
解析
答案：C
🎵 prim算法需要依次加入所有的顶点，时间复杂度为O(n)，而且对于每一个加入的顶点需要遍历所有的顶点的边的权值来判断是否确定加入，也需要O(n)，总时间复杂度O(n²)，故选C。
📺 操作系统
以下说法中___是正确的。（华南理工大学 2006年）
A．完全二叉树中，叶结点的双亲的左兄弟（如果存在）一定不是叶结点 B．任何一棵二叉树，终端结点数度为2的结点数减1 C．二叉树不适合用顺序结构存储 D．结点按层序编号的二叉树，第i个结点的左孩子（如果存在）的编号为2i 复制代码
解析
答案：A
🎵 我们知道完全二叉树的编号与满二叉树的编号一致，所以叶结点的双亲的左兄弟（如果存在）一定是满二叉树的部分，所以一定不是叶结点，A正确。
🚁 计算机网络
以太网媒体访问控制技术CSMA/CD的机制是___（中国科学院大学 2016）
A. 循环使用带宽 B. 预约带宽 C. 争用带宽 D. 按优先级分配带宽 复制代码
解析
答案：C
🎵 随机访问介质控制协议常用的有ALOHA协议，CSMA，CSMA/CD，CSMA/CA协议等，核心思想都是通过争用获取信道带宽，从而获得信息发送权。
🛸 计算机组成原理
在下列选项中，___是易失性存储器。（武汉大学 2007年）
A．RAM B．ROM C．EPROM D．PROM 复制代码
解析
答案：A
🎵 RAM（random access memory）会在断电时丢失其存储的内容，属于易失性存储器，主要用于存储运行中的程序和数据，故选A。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
