本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🙈 数据结构
下列关于图的说法正确的是___。（中国科学院大学 2018）
A. 存储稀疏图，用邻接矩阵比邻接表更省空间
B. 用邻接表存储图，所占用的空间大小只与图中边数有关，与顶点数无关
C. 对有向图G，如果以任一顶点出发进行一次深度优先或广度优先搜素能访问到
每个顶点，则该图一定是完全图
D. 可以用拓扑排序或深度优先遍历判断有向图是否有回路
解析
答案：D
🤡 对于稀疏图邻接矩阵存储空间是O(n²)，邻接表的存储空间是O(n+e)，所以邻接矩阵更适合稀疏图，A错误。
邻接表所占空间既与n(顶点数)也与e(边数)有关，B错误。
有向完全图是指概述图中各边都有方向，且每两个顶点之间都有两条方向相反的边连接的图，C错误。
🐵 计算机网络
考虑发送一个1300B的数据报到一个MTU为500B的链路上，那么___。（中国传媒大学 2007年）
A．将会产生三个分段，字节偏移分别为0，500，1000
B．将会产生三个分段，字节偏移分别为0，460，920
C．将会产生三个分段，字节偏移分别为0，480，960
D．以上都不对
解析
答案：C
🤡 IP数据报格式中，片偏移占12位，它指出较长的分组在分片后某片在原分组中的相对位置。片偏移以8个字节为偏移单位，这就是说每个分片的长度一定是8B（64位）的整数倍，故选C。
🙊 操作系统
缓冲技术中的缓冲池在___中。（武汉理工大学 2004年）
A．主存
B．外存
C．ROM
D．寄存器
解析
答案：A
🤡 输入/输出井是在磁盘上开辟的存储空间，而输入/输出缓冲区则是在内存中开辟的。
因为CPU速度比I/O设备高很多，缓冲池通常在主存中建立。
🙉 计算机组成原理
CRT的分辨率为1024×1024像素，像素的颜色数为256，则刷新存储器的容量为___。（大连理工大学 2005年）
A．256MB
B．1MB
C．256KB
D．32MB
解析
答案：B
🤡 颜色数256可以用8位二进制表示，简单的计算：
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
