欢迎关注我的计算机考研专栏!
🚀 数据结构
给定整数集合{3,5,6,9,12},与之对应的赫夫曼树是___。(华南理工大学 2007年)
解析
答案:C
🎯 赫夫曼树就是每次选出两个权值最小的结点作为新结点的左右子树。
具体步骤是这样的:
- 3,5,6,9,12 选出3,5组成8
- 6,8,9,12 选出6,8组成14
- 9,12,14 选出9,12组成21
- 14,21组成35为最后的根节点
📺 操作系统
并发进程执行的相对速度是___ 。(武汉理工大学 2005年)
A.由进程的程序结构决定的
B.由进程自己来控制的
C.与进程调度策略有关的
D.在进程被创建时确定的
解析
答案:C
🎯 不同的调度策略会导致并发进程间执行的相对速度不同。
🚁 计算机网络
测得一个以太网数据的波特率是40Mbit/s,那么其数据率是___ 。(重庆邮电大学 2007年)
A.10Mbit/s
B.20Mbit/s
C.40Mbit/s
D.80Mbit/s
解析
答案:B
🎯 以太网采用了曼彻斯特编码,意味着每发一位就需两个信号周期,那么波特率就是数据率的两倍,即波特率为40Mbit/s,数据率为20Mbit/s,故选B。
🛸 计算机组成原理
在中断周期中,CPU主要完成以下工作___。(中国科学院大学 2017)
A. 关中断,保护断点,发中断响应信号并形成中断服务程序入口地址
B. 关中断,保护现场,执行中断服务程序
C. 执行中断隐指令,中断事件处理,中断返回
D. 恢复现场,开中断,中断返回
解析
答案:A
🎯 要区分中断隐指令和中断服务程序所完成的不同任务:
中断隐指令主要完成关中断,保护断点,发中断响应信号并形成中断服务程序入口地址的工作,是CPU响应中断后自动完成的。
其他的工作,如保护现场、恢复现场等由中断服务程序完成,而中断服务程序是软件也就是操作系统执行的。
习题来源于@王道微博
解析都是我自己写的,如有问题或错漏烦请评论告知。
我是Mancuoj,欢迎关注我和我的计算机考研专栏 (≧∇≦)ノ