通信发送等待时间 计算_每日一题| 计算机考研20200708

数据结构

1. m阶B-树是一棵        [南京邮电大学2015]

A.m叉排序树

B.m叉平衡排序树

C.m-1叉平衡排序树

D.m+1叉平衡排序树

计算机网络

2. 假如正在构建一个有22个子网的B类网络，但是几个月后该网络将增至80个子网。每个子网要求支持至少300个主机，应该选择        子网掩码。[吉林大学]

A.  255.255.0.0

B.  255.255.254.0

C.  255.255.255.0

D.  255.255.248.0

操作系统

3．现有容量为10GB的磁盘分区，磁盘空间以簇(cluster)为单位进行分配，簇的大小为4KB,若釆用位图法管理该分区的空闲空间，即用一位 (bit)标识一个簇是否被分配，则存放该位图所需簇的个数为        。［2014年南京大学］

A. 80 

B. 320

C. 80K

D. 320K

计算机组成原理

4. 单地址指令中为了完成两个数的算术运算，除地址码指明一个操作数外，另一个采用        方式。 [北京科技大学2014年]
A．立即寻址
B．隐含寻址
C．间接寻址
D．基址寻址

答案解析：大家可以在下方投票答题，并且在评论区写出你的理解哦，明天公布答案解析哦！

20200707的答案解析 数据结构 1. 在关键字随机分布的情况下，用二叉排序树的方法进行查找，其查找长度与 量级相当。[南京邮电大学2010] A．顺序查找 B．折半查找 C．分块查找 D．前面都不正确

答案：B

解析：在随机的情况下，二叉排序树的平均查找长度的数据量级为O(log2n)，与折半查找同数量级。

计算机网络 2. IEEE 802.11无线局域网的MAC协议CSMA/CA进行信道预约的方法是       [哈尔滨工业大学] A．发送确认帧 B．采用二进制指数退避 C．使用多个MAC地址 D．交换RTS与CTS帧

答案：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．具有对外部输入的信息能在规定时限内处理完毕并做出迅速反应的OS是      。［郑州大学］ A. 分时操作系统 B. 批处理操作系统 C. 实时操作系统 D. 多处理机操作系统

答案：C
解析：分时操作系统强调交互性，实时操作系统强调实时性。B、D项对实时性没有要求。

计算机组成原理 4. 下列有关存储器的描述中，不正确的是         。[杭州电子科技大学2013年]
A. 多体交叉存储器主要解决扩充容量问题
B. cache加快cpu的访问内存的速度
C. cache与主存统一编址，即主存空间的某一部分属于cache
D. cache的功能全由硬件实现

答案：A

解析：多体交叉存储器主要是为了提高存取速度，增加带宽。