欢迎关注我的计算机考研专栏!
每日同步更新!!
🐻 数据结构
希尔排序的组内排序采用的是___。(大连理工大学 2015年)
A. 直接插入排序
B. 折半插入排序
C. 快速排序
D. 归并排序
解析
答案:A
🐲 希尔排序组内使用的是直接插入排序,希尔排序的思想是:先将待排元素序列分割成若干个子序列(由相隔某个“增量”的元素组成),分别进行直接插入排序,然后依次缩减增量再进行排序,待整个序列中的元素基本有序(增量足够小)时,再对全体元素进行一次直接插入排序。
🐼 计算机网络
在DNS系统中,采用迭代查询时发出域名查询请求最多的服务器是___(武汉大学 2014)
A. 本地域名服务器
B. 权限域名服务器
C. 顶级域名服务器
D. 根域名服务器
解析
答案:A
🐲 客户端发起访问请求后,首先检查本地host文件,检查是否存在对应的IP映射关系,如果有则直接通过映射的IP进行访问,如果没有则将请求发送给首选的DNS服务器,客户端和DNS服务器之间使用的是递归查询,而DNS服务器之间使用的是迭代查询,如图:
🐨 操作系统
若磁盘转速为7200 转/分,平均寻道时间为8ms,每个磁道包含1000 个扇区,则访问一个扇区的平均延迟时间大约是___。(西安电子科技大学 2015年)
A. 8.1ms
B. 12.2ms
C. 16.3ms
D. 20.5ms
解析
答案:B
🐲 存取时间 = 寻道时间 + 延迟时间 + 传输时间
存取一个扇区的平均延迟时间为旋转半周的时间,有:
60 7200 ∗ 2 ≈ 4.17 m s \frac{60}{7200*2} \approx 4.17ms 7200∗2<