每日一题|第37天啦（day37)

通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408。  

大家一定要坚持下去，每天做几道题。量变产生质变，相信到了考场，说不定题你都在冷月这儿刷过一遍了。

来看今天的题！

数据结构

1.设有一组关键字{25,46,73,9,14,92,45,31,20,51},用链地址法构造哈希表，哈希函数为H(key)= key MOD 11，则查找不成功时的平均查找长度为         [北京交通大学925-2017]

A.  11/10

B.  12/11

C.  13/10

D.  10/11

计算机网络

2.在CSMA/CD协议中，下列指标与冲突时间没有关系的是______。[吉林大学979]

A．检测一次冲突所需的最长时间

B．最小帧长度

C．最大帧长度

D．最大帧碎片长度

操作系统

3.已知某计算机系统虚拟内存系统采用硬件支持的二级页表，页表项位64bit，页面大小为4KB，假设程序连续访问长度为1MB 的数组且过程中未发生中断，那么这个过程中最多会访问多少次内存中的页表？［中国科学院863-2018］

A.  128

B.  256

C.  512

D.  1024

 

计算机组成原理

4. 某计算机主存地址空间大小为256MB，按字节编址。虚拟地空间大小为4GB，采用页式存储管理，页面 大小为4KB，TLB（快表）采用全相联映射，有4 个页表项，内容如下表所示

则对虚拟地址03FFF180H 进行虚实地址变换的结果是         。[北京科技大学]

A．0153180H 

B．0035180H 

C．TLB 缺失 

D．缺页

请先投票再看解析！！一定要听一下详细的答案在语音里哦！

记

得

投

完

票

看

答

案

！

1、

答案：D

解析：查找失败时 地址0 比较1次 地址1 比较0次 地址2 比较1次 地址3 比较2次 地址4 比较1次 地址5 比较0次 地址6 比较0次 地址7 比较2次 地址8 比较0次 地址9 比较3次 地址10 比较0次ASL失败=（1+0+1+2+1+0+0+2+0+3+0）/11 =10/11。

2、

答案：C

解析：本题考查CSMA/CD协议中冲突时间。冲突时间就是能够进行冲突检测的最长时间，其决定了最小帧的长度和最大帧碎片的长度，对最大帧的长度没有影响，因此答案是C。

3、

答案：C

解析：1MB/4KB=256页，一页可以包含4KB/8B=512页表项，所以256页需要一个二级页表就够了。访问256次，每次访问两级页表，256*2=512次页表。

4、

答案：A

解析：由于主存地址空间按字节编址，页面大小为4KB，虚拟地址为03FF F180H，所以页号为03FFFH， 页内地址为180H，根据题目中给出的页表项可知页标记为03FFFH 所对应的页框号为0153H，且有效位为1，则 页框号与页内地址之和即为物理地址015 3180H。

 

明天别忘了来做题！

关注下方“学长冷月”可获得更多408答题技巧及资料。

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