每日一题|想你的液(day6)
通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408
宝儿，我去输液了，是想你的液！
哈哈这两天冷月疯狂吃瓜，都快吃不动了。给大家留一个话题：大家觉得这波占队谁呢？
数据结构
1. 在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与 量级相当。[南京邮电大学2010]
A．顺序查找
B．折半查找
C．分块查找
D．前面都不正确
计算机网络
2. IEEE 802.11无线局域网的MAC协议CSMA/CA进行信道预约的方法是 [哈尔滨工业大学]
A．发送确认帧
B．采用二进制指数退避
C．使用多个MAC地址
D．交换RTS与CTS帧
操作系统
3. 具有对外部输入的信息能在规定时限内处理完毕并做出迅速反应的OS是 。［郑州大学］
A. 分时操作系统
B. 批处理操作系统
C. 实时操作系统
D. 多处理机操作系统
计算机组成原理
4. 下列有关存储器的描述中，不正确的是 。[杭州电子科技大学2013年]
A. 多体交叉存储器主要解决扩充容量问题
B. cache加快cpu的访问内存的速度
C. cache与主存统一编址，即主存空间的某一部分属于cache
D. cache的功能全由硬件实现
请先投票再看解析！！一定要听一下详细的答案在语音里哦！
记
得
投
完
票
看
答
案
！
大家可以边听语音边看答案，效率更高哦。
1、
答案：B
解析：在随机的情况下，二叉排序树的平均查找长度的数据量级为O(log2n)，与折半查找同数量级。
2、
答案：D
解析：为了更好地解决隐蔽站带来的碰撞问题，802.11允许要发送数据的站对信道进行预约。具体的做法是这样的。A在向B发送数据帧之前，先发送一个短的控制帧，叫做请求发送RTS(Request To Send)，它包括源地址、目的地址和这次通信（包括相应的确认帧）所需的持续时间。当然，A在发送RTS帧之前，必须先监听信道。若信道空闲，则等待一段时间DIFS后，才能够发送RTS帧。若B正确收到A发来的RTS帧，且媒体空闲，则等待一段时间SIFS后，就向A发送一个叫做允许发送CTS(Clear To Send)的控制帧，它也包括这次通信所需的持续时间。A收到CTS帧后，再等待一段时间SIFS后，就可发送数据帧。若B正确收到了A发来的数据帧，在等待时间SIFS后，就向A发送确认帧ACK。因此，选项D正确。
3、
答案：C
解析：根据题目的描述是分时操作系统的特点，分时操作系统强调交互性，实时操作系统强调实时性。B、D项对实时性没有要求。
4、
答案：A
解析：多体交叉存储器主要是为了提高存取速度，增加带宽。
明天别忘了来做题！
关注下方“学长冷月”可获得更多408答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！