每日一题|每日一题(day15)

通知：加我微信：lengyue408，免费规划408复习计划

今天每日一题已经进行到了第15天了，时间过的非常快。相信能够把这个系列给坚持下来的同学408选择题部分肯定是没有问题的。

那么有没有连续坚持了15天的同学呢，有的话可以加冷月微信，截图发给冷月，冷月奖励你一个大红包哦。

数据结构

1.在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在          位置上。[中科院计算所2000一、4(2分)]

A．[n／2]

B．[n／2]一1

C．1

D．[n／2]+2

计算机网络

2.以下给出的地址中，不属于子网192. 168. 64. 0/20的主机地址是       [南京大学]

A.  192.168.78.17

B.  192.168.79.16

C. 192.168.82.14

D.  192.168.66.15

操作系统

3.一个作业8:00到达系统，估计运行时间为1小时，若10:00开始执行该作业，则其响应比是         ［燕山大学考研真题］

A．2

B．1

C．3

D．0.5

计算机组成原理

4.某计算机有4 级中断，优先级从高到低为1→2→3→4。若将优先级顺序修改，改后1 级中断的屏蔽字 为1101，2 级中断的屏蔽字为0100，3 级中断的屏蔽字为1111，4 级中断的屏蔽字为0101，则修改后的优先顺 序从高到低为         。

A．1→2→3→4 

B．3→1→4→2 

C．1→3→4→2 

D．2→1→3→4

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

记

得

投

完

票

看

答

案

！

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

1、

答案：D

解析：小根堆中，关键字最大的记录只能在叶结点上，故不可能在小于等于[n／2]的结点上。例子中A是最后一个分支结点，B是分支结点，C是小堆顶，值最小，D是叶子结点，所以选D。

2、

答案：C

解析：192. 168. 64. 0/20转为二进制表示为：11000000 10101000 01000000 00000000（前20位为主机号）

这个地址所在的地址块中的最小地址和最大地址为：

11000000 10101000 01000000 00000000   192.168.64.0

11000000 10101000 01001111 11111111    192.168.79.255

所以192.168.82.14不属于这个子网的主机地址。

3、

答案：C

解析：本题考查作业调度的相关知识。

响应比=作业响应时间/作业执行时间=(作业执行时间+作业等待时间)/作业执行时间，题目中告诉我们作业8:00到达系统，10:00开始执行，那么等待时间为2小时，而估计运行时间为1小时，所以响应比=(1+2)/1=3。

4、

答案：B

解析：中断屏蔽字“1”表示不可被中断,“0”表示可被中断。由3 级中断的屏蔽字可知，它屏蔽所有中断，优先级最高；再由1 级中断的屏蔽字可知，它屏蔽除3 之外的其他所有中断，优先级次之；依此类推可知答案选B。本题也可以根据中断屏蔽字中“ 1”的个数进行排序。

明天别忘了来做题！

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

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