每日一题|想你的液(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答题技巧及资料。

请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！