计算机考研408每日一题 day56

🥇 数据结构

对于循环队列，正确的是___（哈尔滨工业大学 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，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ