借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🥇 数据结构
下列序列中，___是执行第一趟快速排序后所得的序列。（中国科学院大学2015年）
A. [68，11，18，69], [23，93，73] B. [68，11，69，23], [18，93，73] C. [93，73], [68，11，69，23，18] D. [73，11，69，23，18],[93，68] 复制代码
解析
答案：C
📢 王道书上的快排特点是：每一趟排序都有最少一个元素到达最终的位置。
根据选项可以知道，排完序的最终序列应为：[11，18，23，68，69，73，93]
四个选项只有C中有69一个元素到达最终位置，故选C。
🥈 计算机网络
在计算机网络中，能将异种网络互联起来，实现不同网络协议相互转换的网络互联设备是___ (中南大学 2007年)
A．局域网交换机 B．集线器 C．路由器 D．网关 复制代码
解析
答案：D
📢 网关和路由器最大的区别就是是否连接相似的网络，如果连接相似的网络，则为路由器，否则为网关。
🥉 操作系统
以下文件系就中空闲块管理方法中，___更适合可扩展的大型文件系统。（中国科学院大学 2017年）
A.空闲表 B.空闲链表 C.位图 D.成组链接 复制代码
解析
答案：D
📢 成组链表法结合了空闲表和空闲链表两种方法，解决了表太大的缺点，通过这种方式可以迅速找到大批空闲块地址。
🏆 计算机组成原理
数字运算的操作次数最少的机器数表示形式是___（中国科学院大学2016年）
A. 原码 B. 反码 C. 补码 D. 三个都不是 复制代码
解析
答案：C
📢 常识：在计算机中，补码表示机器数可以让减法和加法使用同一加法器进行计算，使得数学运算的操作次数最少。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
