计算机考研408每日一题 day148

本文涉及的产品
全局流量管理 GTM,标准版 1个月
云解析 DNS,旗舰版 1个月
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
简介: 计算机考研408每日一题 day148

🐯 数据结构


序列{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

▶️ 如图


image.png


🦊 计算机组成原理


计算机指令中要用到的操作数一般可来自___部件(北京科技大学 2013年)


A. 通用寄存器
B.内存存储单元
C. 外设接口中的寄存器
D. 以上三种均可以
复制代码

解析


答案:D


▶️ 显然都可以,计算机指令中要用到的操作数一般可来自:


  1. CPU内部的通用寄存器。此时应在指令字中给出用到的寄存器编号(寄存器名),通用寄存器的数量一般为几个、十几个,故在指令字中须为其分配2、3、4、5或更多一点的位数来表示一个寄存器
  2. 外围设备(接口)中的一个寄存器。通常用设备编号、或设备入出端口地址、或设备映像地址(与内存储器地址统一编址的一个设备地址编号)来表示
  3. 内存储器的一个存储单元(此时应在指令字中给出该存储单元的地址)


习题来源于@王道微博

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

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

目录
相关文章
|
12月前
|
存储 算法 调度
【考研必备】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(下)
【考研必备】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)
|
5月前
|
存储 知识图谱
【计算机组成原理】指令系统&考研真题详解之拓展操作码!
也就是说 “其中三地址指令29”条这句话,完全可以翻译成“三地址这种类型的指令一共能有29种不同的可能性” 这样说就清晰多 因为这就意味着 我们需要用若干个字节 来表示这29种不同的可能性 然后又已知每一个字节位能表示的可能性是2种(0/1),那么我们想有多少个字节可以表示29种不同的可能呢?最少5种 (因为2的4次方=16<29),2^5=32>29,也就是说有32-29=3种可能性是不在三地址指令这种类型的指令集里面的,所以这3 种余出来的可能性要被利用 就在下一种 “二地址指令集”中利用到
53 0
|
5月前
计算机网络——物理层相关习题(计算机专业考研全国统考历年真题)
计算机网络——物理层相关习题(计算机专业考研全国统考历年真题)
44 0
|
12月前
|
存储 安全 网络安全
【考研必备二】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(下)
【考研必备二】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)
|
12月前
|
存储 Unix Linux
【考研必备二】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(上)
【考研必备二】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(上)
【考研必备二】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(上)
|
12月前
|
存储 机器学习/深度学习 Unix
【考研必备】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(上)
【考研必备】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)
【考研必备】解开“黑匣子”的神秘面纱,透视数字世界底层实现过程(计算机组成原理)(上)
|
存储 编译器
考研计算机组成原理总结(8)
考研计算机组成原理总结(8)
177 0
|
存储 缓存 算法
考研计算机组成原理总结(7)
考研计算机组成原理总结(7)
320 0
|
存储 缓存 算法
考研计算机组成原理总结(6)
考研计算机组成原理总结(6)
674 0

热门文章

最新文章