计算机考研408每日一题 day119

欢迎关注我的计算机考研专栏！
每日同步更新！！

🐻 数据结构

希尔排序的组内排序采用的是___。（大连理工大学 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

🐲 存取时间 = 寻道时间 + 延迟时间 + 传输时间

存取一个扇区的平均延迟时间为旋转半周的时间，有：
$$\frac{60}{7200\ast 2}\approx 4.17ms$$
传输时间为：
$$\frac{60}{7200\ast 1000}=0.01ms$$
因此访问一个扇区的平均存取时间为：
$$4.17+0.01+8=12.18ms\approx 12.2ms$$

🐻‍❄️ 计算机组成原理

由3个“1”和5个“0”组成的8位二进制补码，能表示的最小整数___。 （国防科技大学 2015年）

A. -126
B. -125
C. -32
D. -3

解析

答案：B

🐲 最小的数肯定就是负数，第一位是1。

我们都知原码到补码就是符号位不变，从右往左找第一个1，这个1左边的取反，右边的不变，所以我们把两个1放到最后，有：
$$\begin{gathered} 补码=[1,0000011{]}_2 \\ 原码=[1,1111101{]}_2=[-125{]}_{10} \end{gathered}$$

习题来源于@王道微博

解析都是我自己写的，如有问题或错漏烦请评论告知。

我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ