欢迎关注我的计算机考研专栏！
每日同步更新！！
希尔排序的组内排序采用的是___。（大连理工大学 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，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
