这是我参与11月更文挑战的第7天，活动详情查看：2021最后一次更文挑战
🐻 数据结构
希尔排序的组内排序采用的是___。（大连理工大学 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
🐲 存取时间 = 寻道时间 + 延迟时间 + 传输时间
存取一个扇区的平均延迟时间为旋转半周的时间，有：
传输时间为：
因此访问一个扇区的平均存取时间为：
🐻❄️ 计算机组成原理
由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数___。 （国防科技大学 2015年）
A. -126
B. -125
C. -32
D. -3
解析
答案：B
🐲 最小的数肯定就是负数，第一位是1。
我们都知原码到补码就是符号位不变，从右往左找第一个1，这个1左边的取反，右边的不变，所以我们把两个1放到最后，有：
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
