计算机考研408每日一题 day77

最新推荐文章于 2024-02-03 15:10:53 发布

Mancuoj

最新推荐文章于 2024-02-03 15:10:53 发布

阅读量691

点赞数 1

分类专栏： 408每日一题文章标签：计算机考研 408 王道每日一题

本文链接：https://blog.csdn.net/Mancuojie/article/details/120769994

版权

本文涵盖了二叉排序树的查找效率与其深度的关系，指出深度影响查找效率；解释了设备驱动程序为何能执行特权指令；讨论了曼彻斯特编码的频带宽度特性；并计算了机器周期。内容涉及数据结构、操作系统和计算机组成原理的知识点。

摘要由CSDN通过智能技术生成

在二叉排序树中进行查找的效率与___有关。（北京航空航天大学 2004年）

A．二叉排序树的深度
B．二叉排序树的结点的个数
C．被查找结点的度
D．二叉排序树的存储结构

答案：A

🎵 常识：二叉排序树查找算法的平均查找长度，主要取决于树的高度。

下列选项中，____可以执行特权指令。（中国科学院大学 2018）

A. 普通用户的程序
B. 设备驱动程序
C. 动态库函数
D. 静态库函数

答案：B

🎵 驱动程序是加载到内核中运行的，所以设备驱动程序可以执行特权指令，选B。

下列说法正确的是___。(重庆大学 2004年)

A．差分曼彻斯特编码可进行差错控制
B．曼彻斯特编码占用频带宽度是非归零码的2倍
C．调制是用数字信号承载数字或模拟数据
D．编码是用模拟信号承载数字或模拟数据

答案：B

🎵 曼彻斯特编码每位被调制成高低电平，每个波形的周期T都减少一半，所以占用的频带宽度是非归零编码的2倍，故选B。

关注

专栏目录