每日一题——408

数据结构

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

A．二叉排序树的深度

B．二叉排序树的结点的个数

C．被查找结点的度

D．二叉排序树的存储结构

答案：A

二叉排序树查找算法的平均查找长度，主要取决于树的高度。还有树的形态

计算机操作系统

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

A. 普通用户的程序

B. 设备驱动程序

C. 动态库函数

D. 管理员用户的程序

答案：B

解析：驱动程序是加载到内核中运行的，所以设备驱动程序可以执行特权指令。
非特权指令(如普通的运算指令)
“人畜无害”，安全的指令，程序可以随便用。
特权指令(如内存清零指令)
危险的指令，只允许某些程序的调用。

CPU的两种状态：
用户态
当CPU处于用户态时，CPU只能执行非特权指令,
核心态
而当CPU处于核心态时，CPU能执行非特权指令和特权指令。

在用户态和核心态的基础上，我们划分了两种程序，应用程序和内核程序。
应用程序
应用程序运行于用户态，只能执行非特权指令。
内核程序
内核程序是操作系统的管理者，运行于核心态，所以可以执行特权指令和非特权指令。

计算机网络

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

A．差分曼彻斯特编码可进行差错控制

B．曼彻斯特编码占用频带宽度是非归零码的2倍

C．调制是用数字信号承载数字或模拟数据

D．编码是用模拟信号承载数字或模拟数据

答案：B

差分曼彻斯特编码是物理层编码，不具备差错控制功能，A错；曼彻斯特编码每位被调制成高低电平，每个波形的周期T减少一半，根据B=1/T，所占用的频带宽度B是非归零编码的2倍，B对；用数字信号承载数字或模拟数据称为编码，C错；用模拟信号承载数字或模拟数据称为调制，D错。

计算机组成原理

4．CPU 的主频是10MHz，机器周期含3 个时钟周期，则机器周期是ns。（中国科学院大学 2015）

A．100

B．300

C．33.3

D．30

答案：B
ns是nano second的缩写，中文意为纳秒/毫微秒，它是十亿分之一秒，也就是10的负9次方。
时钟周期T= 1/10^7s，化成ns 是* 10 ^（-9）所以，得到300ns，
机器周期= 3T10^(-9)=3*(1/107)(10^(-9))=300ns

(1) CPU 时钟周期:机器主频的倒数,TC

(2) 主频:CPU 工作主时钟的频率,机器主频Rc

(3) CPI:执行一条指令所需要的平均时钟周期：

CPI = 执行程序所需要的时钟周期数/所执行的指令条数

(4) CPU 执行时间:

TCPU=In×CPI×TC

In 执行程序中指令的总数

CPI 执行每条指令所需的平均时钟周期数

TC 时钟周期时间的长度