🐯 数据结构
序列{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,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ