408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🙈 数据结构
已知某有向图G=(V, E)，其中V={v1, v2, v3, v4, v5, v6}，E={<v1, v2>，<v1, v4>，<v2, v6>，<v3, v1>，<v3, v4>，<v4, v5>，<v5, v2>，<v5, v6>}，___是G的拓扑序列。（北京航空航天大学 2004年）
A．v3, v1, v4, v5, v2, v6 B．v3, v4, v1, v5, v2, v6 C．v1, v3, v4, v5, v2, v6 D．v1, v4, v3, v5, v2, v6 复制代码
解析
答案：A
🤡 可列出所有边，观察入度为0的顶点，删除该顶点以及以其为始点的边，然后继续寻找入度为0的顶点，如图所示，第一个应该选则v3，没有顶点指向它即入度为0，画圈代表删除，然后就是v1：
或者也可以用排除法，从集合E中可以得到，v3在v1前，排除CD；v1在v4前，排除B。
🐵 计算机网络
以下关于IPv6地址的表述，错误的___。（中国科学院大学 2018）
A.一个拥有多个网络接口的节点可以具有多个IPv6地址 B.一个单个的接口可以分配多个相同类型或者不同类型的地址 C.一个单播地址可同时分配给多个网络接口 D.一个 节点接口的单播地址可用来唯一地标识该接口或该节点 复制代码
解析
答案：C
🤡 尽管一个网络接口能与多个单播地址相关联，但一个单播地址只能与一个网络接口相关联，每个网络接口必须至少具备一个单播地址，C错误。
- 单播：传统的点对点通信
- 多播：一点对多点的通信
- 任播：任播的目的站是一组计算机，但交付时只交付给其中的一台计算机
🙊 操作系统
在请求分页存储管理的页表中增加了若干项信息，其中修改位和访问位供___参考。（太原科技大学 2006年）
A．分配页面 B．调入页面 C．置换算法 D．程序访问 复制代码
解析
答案：C
🤡 当需要置换页面时，置换算法根据修改位和访问位选择调出内存的页面，修改位就是是否被修改过，访问位用于一段时间内记录被访问的次数，比如常用的LRU算法，就会根据访问位的大小来淘汰置换。
🙉 计算机组成原理
假定一个磁盘存储器有4个盘片，全部盘面都可用于记录信息，柱面数为1024，每个磁道上有3072个扇区，每个扇区512字节，则该磁盘存储器的容量约为___。（中国科学院大学 2018）
A. 12MB B. 12GB C. 6MB D. 6GB 复制代码
解析
答案：D
🤡 很简单的计算
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
