数据结构
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 时钟周期时间的长度