计算机考研408每日一题 day57

🌴 数据结构

循环队列A[0…m-1]存放其元素值，用front和rear分别表示队头和队尾，则当前队列中的元素数是___（南京理工大学2001年）

A．(rear-front+m)%m
B．rear-front+1
C．rear-front-1
D．rear-front

解析

答案：A

📢 常识：对于此类题，没有%的必错，因为循环队列中队头的位置很有可能在队尾后面。

🌳 计算机网络

使用比特填充的首尾标志法规定，发送端在两个标志字段F之间的比特序列中，若连续检查出了___个1，则不管它后面是1还是0，都加上一个0。（华东理工大学2006年）

A．4
B．5
C．6
D．8

解析

答案：B

📢 常识：比特填充的首尾标志法规定，以01111110作为每帧的开始和结束标志，发送方发送数据时碰到5个连续的“1”时，立即在该比特流中添加一个“0”。

🌵 操作系统

下列哪个对象不属于文件系统的一部分：___（中国科学院大学2016年）

A. 分区表
B. 目录
C. 超级块
D. 空闲块表

解析

答案：A

📢 分区表用于硬盘分区，与文件系统无关，故选A。

目录用于文件的逻辑组织，超级块包含文件系统的各种信息，空闲块表对磁盘的空闲块进行管理。

🌲 计算机组成原理

磁盘高速缓存设在___中。（中国科学院大学2015年）

A. 内存
B. 磁盘控制器
C. Cache
D. 磁盘

解析

答案：A

📢 磁盘高速缓存指的是利用内存中的存储空间来暂存从磁盘中读出的信息。

高速是一种相对概念，CPU寄存器 > Cache > 内存 > 磁盘。

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ