小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
用快速排序对下列4个序列做升序排列，各以序列第一个元素为轴点进行第一次划分，则在该次划分过程中需要移动元素次数最多的序列是___（中国科学院大学 2016）
A. {10，30，50，70，90}
B. {50，70，90，10，30}
C. {50，30，10，70，90}
D. {90，70，50，30，10}
解析
答案：B
🎵 对于快速排序来说最好的情况就是每次都能选取需要排序序列的中间值作为比较子，最坏情况就是逆序排序或者顺序排序。
逆序和顺序比较次数最多，但移动次数不是，B选择了中间值50，此时一趟排序的效果特别好，但移动次数最多。
📺 操作系统
操作系统中，___ 指的是一种硬件技术。（太原科技大学 2006年）
A．缓存池
B．SPOOLing技术
C．通道技术
D．内存覆盖技术
解析
答案：C
🎵 通道是一个用来控制外部设备工作的硬件机制，相当于一个功能简单的处理机，故选C。
它是独立于CPU的专门负责数据输入输出工作的处理机，对外部设备实现统一管理，可以代替CPU对I/O操作进行控制，从而使I/O操作可以与CPU并行工作。
SPOOLING技术即假脱机技术，它会在内存和外存中开辟出空间，并不是硬件技术。
🚁 计算机网络
令牌环网中某个站点能发送帧是因为___（中国科学院大学 2016）
A. 令牌到达
B. 优先级最高
C. 最先提出申请
D. 可随机发送
解析
答案：A
🎵 令牌环网中某个站点能发送帧是因为令牌到达。
令牌环主要技术指标是：网络拓扑为环型布局，基带网，数据传送速率4Mbps，采用单个令牌(或双令牌)的令牌传递方法。
🛸 计算机组成原理
某机字长16位，主存容量为16MB，若按字编址，其寻址范围为___。（华中科技大学 2005年）
A．0～4M-1
B．0～2M-1
C．0～8M-1
D．0～16M-1
解析
答案：C
🎵 字长16位即按2B编址，有：
所以寻址范围为0~8M-1，选C。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
