小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🥇 数据结构
对{05，46，13，55，94，17，42}进行基数排序，一趟排序的结果是___（中国科学院大学 2015年）
A．05，46，13，55，94，17，42
B. 05，13，17，42，46，55，94
C. 42，13，94，05，55，46，17
D. 05，13，46，55，17，42，94
解析
答案：C
📢 基数排序分为高位优先和低位优先，默认是低位优先。
题中就是按低位（个位）来进行排序，2，3，4按顺序来，故选C。
🥈 计算机网络
下列不属于数据链路层功能的是___（重庆邮电大学 2007年）
A．帧定界功能
B．电路管理功能
C．差错控制功能
D．流量控制功能
解析
答案：B
📢 数据链路层的功能主要是帧定界、物理寻址、差错控制、流量控制和传输（链路）管理等，故选B。
注：链路管理显然不能等同于电路管理！
🥉 操作系统
假定系统进程所请求的一次I/O完成后，将使进程状态从___（福州大学 2005年）
A．运行态变为就绪态
B．运行态变为阻塞态
C．就绪态变为运行态
D．阻塞态变为就绪态
解析
答案：D
📢 I/O完成之前进程在等待结果，状态为阻塞状态；
完成后进程等待事件就绪，变为就绪状态，此时只差CPU资源。
🏆 计算机组成原理
假设寄存器R中的数值为600,地址为600和700的主存单元中存放的内容分别是700和800,则___访问到的操作数为600。（中国科学院大学2017年）
i. 直接寻址600
ii. 寄存器间接寻址（R）
iii. 存储器间接寻址（600）
iv. 寄存器寻址（R）
A. 只有i
B. ii、iii
C. iii、iv
D. 只有iv
解析
答案：D
📢 考察寻址方式的工作原理：
- 直接寻址600，操作数为700
- 寄存器间接寻址，有效地址是600，操作数700
- 寄存器间接寻址600，有效地址是700，操作数800
- 寄存器寻址，操作数600，故选D
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
