欢迎关注我的计算机考研专栏！
每日同步更新！！
🐻 数据结构
希尔排序的组内排序采用的是___。（大连理工大学 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∗260≈4.17ms
传输时间为：
60 7200 ∗ 1000 = 0.01 m s \frac{60}{7200*1000} = 0.01ms 7200∗100060=0.01ms
因此访问一个扇区的平均存取时间为：
4.17 + 0.01 + 8 = 12.18 m s ≈ 12.2 m s 4.17+0.01+8 = 12.18ms \approx 12.2ms 4.17+0.01+8=12.18ms≈12.2ms
🐻❄️ 计算机组成原理
由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数___。 （国防科技大学 2015年）
A. -126
B. -125
C. -32
D. -3
解析
答案：B
🐲 最小的数肯定就是负数，第一位是1。
我们都知原码到补码就是符号位不变，从右往左找第一个1，这个1左边的取反，右边的不变，所以我们把两个1放到最后，有：
补 码 = [ 1 , 000 0011 ] 2 原 码 = [ 1 , 111 1101 ] 2 = [ − 125 ] 10 补码 = [1, 000\ 0011]_2 \\ 原码 = [1, 111\ 1101]_2 = [-125]_{10} 补码=[1,000 0011]2原码=[1,111 1101]2=[−125]10
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
