小知识，大挑战！本文正在参与「程序员必备小知识」创作活动。
本文已参与 「掘力星计划」 ，赢取创作大礼包，挑战创作激励金。
借一位大佬的话来说：对于一个程序员来说，计算机的基础知识就是内功，就是咱们的专业素养，只有内功深厚的人行走江湖才能少翻车。
程序员能不能走的远，能不能写高质量的代码，能不能快速找到系统的瓶颈，能不能快速抽丝剥茧找到系统的核心功能，肯定和咱们的专业素养有关系。只有足够了解基础，才能在工作中真正的游刃有余，才能更高效优雅地解决问题。
而408包含四门科目，包含各种计算机基础理论，就算你不考研，做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏！
🥇 数据结构
对于循环队列，正确的是___（哈尔滨工业大学 2007年）
A．无法判断队列是否为空
B．无法判断队列是否为满
C．队列不可能满
D．以上说法都不对
解析
答案：D
📢 ABC一眼错，选D（这就不解释了吧）😧
🥈 计算机网络
关于链路状态协议的描述，___是错误的。（中国传媒大学 2007年）
A．仅相邻路由器需要交换各自的路由表
B．全网路由器的拓扑数据库是一致的
C．采用洪泛技术更新链路变化信息
D．具有快速收敛的优点
解析
答案：A
📢 在链路状态路由算法中，每个路由器在自己的链路状态变化时，会将链路状态信息用洪泛法传送给网络中所有其他的路由器。发送的链路状态信息包括该路由器的相邻路由器以及所有相邻链路的状态，A错误。
链路状态协议具有快速收敛的优点，它能够在网络拓扑发生变化时，立即进行路由的重新计算，并及时向其他路由器发送最新的链路状态信息，使得各路由器的链路状态表能够尽量保持一致，B、C、D正确。
🥉 操作系统
以下哪种情况不会引起进程阻塞？（中国科学院大学2017年）
A. 持续计算已经用完时间片
B. 启动I/O操作
C. 访问文件系统
D. 等待网络新数据到达
解析
答案：A
📢 进程的时间片用完会从执行态转为就绪态，此时只缺CPU资源。
🏆 计算机组成原理
80386DX是32位系统，当在该系统中用8KB的存储芯片构造32KB的存储体时，应完成存储器的___设计。（西安电子科技大学 2005年）
A．位扩展
B．字扩展
C．字位扩展
D．字位均不扩展
解析
答案：A
📢 8K构造32K存储体，4块即位扩展就可以了。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
