🐯 数据结构
序列{3,2,4,1,5,6,8,7}是第一趟递增排序后的结果，则采用的排序方法可能是___（武汉大学 2014年）
A．快速排序 B．冒泡排序 C．堆排序 D．简单选择排序 复制代码
解析
答案：A
▶️ 冒泡排序，堆排序，简单选择排序经过一趟排序后都至少能确定一个元素的最终位置，所以应当将最大值8列在整个序列最后，这里显然不对。
但其恰好满足快排的一趟排序之后的可能结果：即以5为基准，一趟排序后，小于5的都在5的左侧，大于5的在其右侧。
🦁 计算机网络
域名解析采用___的算法。（武汉大学 2012年）
A．自底向上 B．自顶向下 C．折半查找 D．回溯 复制代码
解析
答案：B
▶️ 在因特网中，域名解析采用自顶向下的算法，从根服务器开始直到叶服务器。
🐶 操作系统
操作系统的I/O 子系统通常由4个层次组成，每一层明确定义了与邻近层次的接口，其合理的层次组织排列顺序是___（北京航空航天大学 2012年）
A. 用户级I/O 软件、设备无关软件、设备驱动程序、中断处理程序 B. 用户级I/O 软件、设备无关软件、中断处理程序、设备驱动程序 C. 用户级I/O 软件、设备驱动程序、设备无关软件、中断处理程序 D. 用户级I/O 软件、中断处理程序、设备无关软件、设备驱动程序 复制代码
解析
答案：A
▶️ 如图
🦊 计算机组成原理
计算机指令中要用到的操作数一般可来自___部件（北京科技大学 2013年）
A. 通用寄存器 B．内存存储单元 C. 外设接口中的寄存器 D. 以上三种均可以 复制代码
解析
答案：D
▶️ 显然都可以，计算机指令中要用到的操作数一般可来自:
- CPU内部的通用寄存器。此时应在指令字中给出用到的寄存器编号（寄存器名），通用寄存器的数量一般为几个、十几个，故在指令字中须为其分配2、3、4、5或更多一点的位数来表示一个寄存器
- 外围设备（接口）中的一个寄存器。通常用设备编号、或设备入出端口地址、或设备映像地址（与内存储器地址统一编址的一个设备地址编号）来表示
- 内存储器的一个存储单元（此时应在指令字中给出该存储单元的地址）
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
