阅读 24

计算机考研408每日一题 day77

小知识,大挑战!本文正在参与「程序员必备小知识」创作活动。

本文已参与 「掘力星计划」 ,赢取创作大礼包,挑战创作激励金。


408包含四门科目,包含各种计算机基础理论,就算你不考研,做题了解掌握一些基础知识也是极好的。欢迎关注我和我的专栏 🔥

借一位大佬的话来说:对于一个程序员来说,计算机的基础知识就是内功,就是咱们的专业素养,只有内功深厚的人行走江湖才能少翻车。

程序员能不能走的远,能不能写高质量的代码,能不能快速找到系统的瓶颈,能不能快速抽丝剥茧找到系统的核心功能,肯定和咱们的专业素养有关系。只有足够了解基础,才能在工作中真正的游刃有余,才能更高效优雅地解决问题。

🚀 数据结构

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

A.二叉排序树的深度
B.二叉排序树的结点的个数
C.被查找结点的度
D.二叉排序树的存储结构
复制代码

解析

答案:A

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

📺 操作系统

下列选项中,____可以执行特权指令。(中国科学院大学 2018)

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

解析

答案:B

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

🚁 计算机网络

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

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

解析

答案:B

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

  • 差分曼彻斯特编码是物理层编码,不具备差错控制功能,A错。
  • 用数字信号承载数字或模拟数据称为编码,C错。
  • 用模拟信号承载数字或模拟数据称为调制,D错。

🛸 计算机组成原理

CPU 的主频是10MHz,机器周期含3个时钟周期,则机器周期是___ns。(中国科学院大学 2015)

A.100
B.300
C.33.3
D.30
复制代码

解析

答案:B

🎵 主频也就是时钟频率,所以时钟周期为:

110MHz=107s=100ns\frac{1}{10MHz} = 10^{-7}s = 100ns

机器周期含三个时钟周期,所以选B。

习题来源于@王道微博

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

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

文章分类
前端
文章标签