小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🚀 数据结构
对给定的关健字序列321, 156 , 057 , 046, 028 , 331, 033,采用最低位优先进行基数排序，则第2趟分配收集后得到的关健字序列是___。
A. 321, 331, 033, 057, 028, 156, 046
B. 033, 028, 046, 057, 156, 321, 331
C. 321, 028, 331, 033, 046, 156, 057
D. 321, 028, 331, 033, 046, 057, 156
解析
答案：
🎯 最低位优先，基数排序，第一趟就是按个位数从小到大排序，拍完后应该是：
321，331，033，156，046，057，028
第二趟就是按照十位数大小进行排序，2233455，所以选C。
📺 操作系统
多进程在主存中彼此互不干扰的环境下运行，操作系统是通过___实现的。(南京理工大学 2002年)
A．内存分配
B．内存保护
C．内存扩充
D．地址映射
解析
答案：B
🎯 多进程的执行通过内存保护实现互不干扰，如页式管理中有页地址越界保护，段式管理中有段地址越界保护。
🚁 计算机网络
在一个CSMA/CA网络上，计算机A有一个2时槽的帧间间隔，计算机B的帧间间隔是4时槽。下述关于优先级的表述哪个是正确的？（中国科学院大学 2017）
A. 计算机A具有最高的优先级
B. 计算机B具有最高的优先级
C. 帧间间隔同CSMA/CA网络的优先级无关
D. 在CSMA/CA网络中不能够分配优先级
解析
答案：A
🎯 802.11规定，所有站在完成发送后，必须要等待一段很短的时间才能发送下一帧（继续监听），这段时间被称为帧间间隔。
帧间间隔也可以用于优先级传输，如果一个设备被分配一个较小的帧间间隔值，那么它就有更多的机会得到对传输介质的访问。
题目中A是2个时间间隔，B是4个时间间隔，因此计算机A具有最高优先级。
🛸 计算机组成原理
下列不属于微指令结构设计所追求的目标的是___。(哈尔滨工程大学 2005年)
A．提高微程序的执行速度
B．提高微程序设计的灵活性
C．缩短微指令的长度
D．增大控制存储器的容量
解析
答案：D
🎯 设计微指令结构时，所追求的目标：微指令结构要有利于缩短微指令字长度，有利于减小控制存储器的容量，提高微程序的执行速度以及设计的灵活性，便于微指令的修改，D错误。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
