每日一题|暑假是最重要的强化阶段(day14)
通知：冷月目前提供免费408 1对1辅导，有需要的同学可以加我微信：lengyue408
快要到暑假了，暑假是最重要的强化阶段，大家一定要利用好。一站的朋友大家应该也都快结束期末考试了，二战的朋友更要利用暑假的时间把之前失败的地方给补起来。最近冷月会进行一次直播，给大家讲解一下暑假408的复习规划。
数据结构
1. 全国有1000000人参加竞赛，录取成绩优异的前20名作为获奖者，并将获奖者的成绩按照分数从高到低的顺序输出，若不排出非获奖者的名次，则选择 方法速度最快。（吉林大学2017年简答题改编）
A．快速排序
B．堆排序
C．归并排序
D．冒泡排序
计算机网络
2.路由汇聚是把小的子网汇聚成大的网络，下面4个子网：172. 16. 193. 0/24、172. 16. 194. 0/24、172. 16. 196. 0/24和172. 16. 198. 0/24,进行路由汇聚后的网络地址是 [南京大学]
A. 172.16.192.0/21
B. 172.16.192.0/22
C. 172.16.200.0/22
D. 172.16.224.0/20
操作系统
3.进程P1、P2和P3单独执行时间分别为10min、15min和20min，其中处理器占用时间分别为2min、3min和12min。如果采用多道程序设计技术使其并发，并假设处理器的利用率可以达到60%，加上系统开销5min，那么并发使得计算机系统的效率提高了 。[燕山大学]
A．63%B．38%C．74%D．26%
计算机组成原理
4.．若磁盘转速为7200 转/分，平均寻道时间为8ms，每个磁道包含1000 个扇区，则访问一个扇区的平均存 取时间大约是 。［北京科技大学］
A．8.1ms
B．12.2ms
C．16.3ms
D．20.5ms
请先投票再看解析！！一定要听一下详细的答案在语音里哦！
记
得
投
完
票
看
答
案
！
大家可以边听语音边看答案，效率更高哦。
1、
答案：B
解析：首先由于题目仅需要前20名作为获奖者，不需要排序完成而在排序过程中就可以显示前几名的排序算法有堆排序，冒泡排序和选择排序，对于数量非常大的排序，堆排序的平均时间复杂度相较其他两种好，所以相比较冒泡排序和选择排序更加适合。快速排序，归并排序虽适合数量大的排序，但是归并排序不可以保证在一轮排序过程中确定一个排序元素的最终位置，快速排序虽在一轮排序中可以确定最终位置，但是确定的元素并不是按照最低位或最高位顺序排下来的，故不予考虑。
2、
答案：A
解析：193的二进制代码是11000001，194的二进制代码是11000010，196的二进制代码是11000100，198的二进制代码是11000110，这四个数的前五位相同都是11000,所以加上前面的172.,16这两部分相同的位数，网络号就是8+8+5=21,而11000000的十进制数是192,所以最终答案是172. 16. 192. 0/21。
3、
答案：D
解析：依题意，我们可以计算出：
处理器所需时间为：f2+3+12)min=17min
按处理器的利用率为60%，并发所需总时间为：17/60%+5=33.33(min)
单道运行时所需要的总时间是：10+15+20=45(min)
则系统效率提高了：(45-33.33)/45=26%
注意，并发时不要忘记系统开销5min。单道时由于较少需要进程切换，因此系统开销一般忽略不计。并发时系统要进行大量频繁的进程切换，因此系统开销有时会比较大，此时就应该纳入计算。
4、
答案：B
解析：磁盘的平均寻址时间包括平均寻道时间和平均等待时间。平均寻道时间为8ms，平均等待时间与磁盘转速有关，为（60s/7200）× 0.5≈4.165ms。磁盘的存取一个扇区的时间为60s/（7200×1000）≈ 0.0083ms。因此总的时间为：8＋4.165＋0.0083＝12.1733ms
明天别忘了来做题！
关注下方“学长冷月”可获得更多408答题技巧及资料。
请帮冷月点一下旁边的在看，再点一个赞,一键三连支持一下！您的每一次点击都是对冷月莫大的鼓励，谢谢！！