408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🙈 数据结构
具有6个顶点的无向图，当有___条边时能确保是一个连通图。（华中科技大学 2007年）
A．8 B．9 C．10 D．11 复制代码
解析
答案：D
🤡 王道老出重复题，day20讲过，注意题中的确保即可：
连通图是指任意两个结点之间都有一个路径相连，只要有连线能相通就好。如果任意两个顶点之间都存在边，则称该无向图为完全无向图。
确保是考虑最极端的情况，即5个顶点构成一个完全无向图，再连上第6个顶点才是连通图，有：
如果边数小于11，当5个顶点构成完全无向图时，该图并不是一个连通图，故选D。
🐵 计算机网络
下列关于CSMA/CD的表述，正确的是___。（中国科学院大学 2018）
A.站点在发送完帧之后再对冲突进行检测 B.站点在发送帧期间，同时对冲突进行检测 C.发送帧和检测冲突并不是在同一个站点上进行 D.在一个站点上发送的帧，只有当另一个站点没有收到时，才进行冲突检测 复制代码
解析
答案：B
🤡 CSMA/CD的特点就是“先听再发，边听边发，冲突停发，随机重发”，所以B边听边发正确。
其大概工作原理就是：
- 发送前先侦听通道是否空闲
- 空闲立即发送数据，忙碌则等待至空闲
- 发送过程中持续检测信道，如果检测到碰撞则中止发送
- 中止发送后执行指数退避算法，等待一段随机时间后重新发送
🙊 操作系统
下面是关于存储器管理功能的论述，正确的论述是_____。（太原科技大学 2007年）
A．即使在多道程序设计环境下，用户也能设计用内存物理地址直接访问内存的程序 B．内存分配最基本的任务是为每道程序分配内存，其追求的主要目标是提高存储空间的利用率 C．为了提高内存保护的灵活性，内存保护通常由软件实现 D．支持虚拟存储器是在物理上扩充内存容量 复制代码
解析
答案：B
🤡 内存分配的任务是按一定的策略为每道程序分配内存，程序运行结束后回收内存，追求的主要目标是提高存储空间的利用率，故选B。
- 多道程序设计环境下，用户使用逻辑地址编写程序
- 内存保护通常由硬件实现
- 虚拟存储器在逻辑上扩充内存容量
🙉 计算机组成原理
假定主存按字节编址，Cache共有64行，采用直接映射方式，主存块大小为32字节，主存块编号从0开始，则主存第2601号单元所在主存块对用的Cache行号为___。（中国科学院大学 2018）
A.1 B.17 C.34 D.81 复制代码
解析
答案：B
🤡 这种题一般就是直接写出二进制：
Cache有64行，主存块大小32字节，得：
还有一种方法是，看个人喜好吧：
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
