每日一题|每日一题(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答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！