408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
🙈 数据结构
采用邻接表存储的图的深度优先遍历算法类似于树的____，而其广度优先遍历算法类似于树的___。（北京交通大学 2007年）
A．中序遍历 B．先序遍历 C．后序遍历 D．按层次遍历 复制代码
解析
答案：BD
🤡 深度优先遍历所遵循的搜索策略是尽可能的“深”地搜索一个图。深度优先搜索类似于树的先序遍历。
而广度优先遍历始终是将已发现顶点和未发现顶点之间的边界，沿其广度方向扩展，类似于树的层次遍历。
🐵 计算机网络
以下关于IP数据包在网络中逐跳传输过程的表述，正确的是___。（中国科学院大学 2018）
A. 传输过程中IP报头中的校验和保持不变 B. 传输过程中IP报头中的源IP地址和目的IP地址保持不变 C. 传输过程中数据包的MAC地址保持不变 D. 传输过程中数据包长度保持不变 复制代码
解析
答案：B
🤡 传输过程中的IP地址保持不变。
🙊 操作系统
在页面置换算法中，存在Belady现象的算法是___。（湖南大学 2005年）
A．最佳页面置换算法（OPT） B．先进先出置换算法（FIFO） C．最近最久未使用算法（LRU） D．最近未使用算法（NUR） 复制代码
解析
答案：B
🤡 所谓Belady现象是指：采用FIFO算法时，如果对一个进程未分配它所要求的全部页面，有时就会出现分配的页面数增多但缺页率反而提高的异常现象。
FIFO是队列类算法，有Belady现象，CD均为堆栈类算法，理论上可以证明不会出现Belady现象。
🙉 计算机组成原理
设置中断屏蔽字可以动态地改变 ___ 的优先级。（中国科学院大学 2018）
A. 中断查询 B. 中断响应 C. 中断返回 D. 中断处理 复制代码
解析
答案：D
🤡 屏蔽技术可改变优先等级：严格地说，优先级包含响应优先级和处理优先级。
响应优先级是指CPU响应各中断源请求的优先次序，这种次序往往是硬件线路已设置好的，不便于改动。处理优先级是指CPU实际对各中断源请求的处理优先次序。
如果不采用屏蔽技术，响应的优先次序就是处理的优先次序。采用了屏蔽技术后，可以改变CPU处理各中断源的优先等级，从而改变CPU执行程序的轨迹。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
