每日一题|说一下这个奖学金计划(day19)

喜报：冷月开启了每日一题奖学金计划：只要连续7天做题（投票）+留言证明做题+点赞+在看。加冷月微信：lengyue408，直接获得10元红包奖励。没有其他套路！！！打卡可选取任意7天，只要连续7天打卡就可以获得奖励！！！

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

来看今天的题！

数据结构

1.现有长度为11 且初始为空的散列表HT，散列函数是H(key) = key % 7，采用线性探查（线性探测再散列）法解决冲突。将关键字序列87, 40, 30, 6, 11, 22, 98, 20 依次插入HT 后，HT 查找失败的平均查找长度是           [南京大学]

A.  4

B.  5.25

C.  6

D.  6.29

计算机网络

2.某自治系统内釆用RIP协议，若该自治系统内的路由器R1收到其邻居路由器R2的距离矢量，距离矢量中包含信息"<netl, 16>",则能得出的结论是        。[西北大学]

A.  R2可以经过R1到达netl,跳数为17

B．R2可以到达netl,跳数为16

C.  R1可以经过R2到达netl,跳数为17

D.  R1不能经过R2到达netl

操作系统

3.某文件占10 个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析，假设一个缓冲区与一个磁盘块大小相同，把一个磁盘块读入缓冲区的时间为100us，将缓冲区的数据传送到用户区的时间是50us，CPU 对一块数据进行分析的时间为50us。在单缓冲区和双缓冲区结构下，读入并分析完该文件的时间分别是           ［西北大学］

A．1500us、1000us  

B．1550us、1100us 

C．1550us、1550us  

D．2000us、2000us

计算机组成原理

4.海明校验码是在n个数据位之外增设k个校验位，从而形成一个k+n位的新的码字，使新的码字的码距比较均匀地拉大。n与k的关系是         [北京科技大学]

A．2k-1≥n+k

B．2n-1≤n+k

C．n=k

D．n-1≤k

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

记

得

投

完

票

看

答

案

！

大家可以边听语音边看答案，效率更高哦。

1、

答案：C

解析：根据H(key) = key % 7 可知，任何关键字在散列表中的位置只能是0~6。那查找失败的步长就为关键字位置距离第一个地址上关键字为空的距离，所以总的失败步长为：9 + 8 + 7 + 6 + 5 + 4 + 3 = 42，平均：42 / 7 = 6,所以答案为C。

2、

答案：D

解析：RIP允许一条路径最多只能包含15个路由器，因此距离等于16时相当于不可达，因此RIP协议里规定16为路由不可达，答案为D。

3、

答案：B

解析：单缓冲区下当上一个磁盘块从缓冲区读入用户区完成时下一磁盘块才能开始读入，也就是当最后一块磁盘块读入用户区完毕时所用时间为150×10＝1500。加上处理最后一个磁盘块的时间50 为1550。双缓冲区下，不存在等待磁盘块从缓冲区读入用户区的问题，也就是100×10＋100＝1100。 

另一种思考，双缓冲时，前9 块的分析和读可以并行进行，这样比单缓冲省450us，查找两者差为450us 的答案即可。

4、

答案：A

解析：海明码的构成方法是：在数据位之间插入k个校验码，通过扩大码距来实现检错和纠错。设数据位是n位，校验位是k位，则n和k满足关系：2k-1≥n+k。

明天别忘了来做题！

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

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