计算机考研408每日一题 day129

🐯 数据结构

对任意一棵二叉树T，H(T)表示树的高度。若树T含有n个结点，那么___（中山大学 2013年）

A.  H(T)=O(n)
B.  H(T)≤O(logn)
C.  H(T)=O(logn)
D.  H(T)≥O(logn)
复制代码

解析

答案：D

👁️‍🗨️ 考高度为H的二叉树至多有 2^H+1-1 个结点，所以二叉树结点与高的对应关系为 n ≤ 2^H+1-1，得 logn ≤ H，故选D。

🦁 计算机网络

TFTP使用___的服务。（中国科学技术大学 2012年）

A.  UDP
B.  IP
C.  TCP
D.  都不是
复制代码

解析

答案：A

👁️‍🗨️ 说实话，TFTP王道书就提了一嘴，我也没啥印象，但是看见了FTP猜也能猜到是使用了UDP的服务！

TFTP（Trivial File Transfer Protocol，简单文件传输协议）是TCP/IP协议族中的一个用来在客户机与服务器之间进行简单文件传输的协议，提供不复杂、开销不大的文件传输服务。端口号为69，端口号记一下🎈

🐶 操作系统

进程调度时，下列进程状态的变化过程哪一项是不可能发生的？（电子科技大学 2013年）

A.  阻塞挂起->阻塞
B.  就绪挂起->就绪
C.  就绪挂起->阻塞挂起
D.  阻塞挂起->就绪挂起
复制代码

解析

答案：C

👁️‍🗨️ 不可能从就绪直接到阻塞！

进程的七态图感觉应该不会考，但还是了解一下吧🦍

🦊 计算机组成原理

单级中断系统中，中断服务程序内的中断处理顺序是___。 （南京航空航天大学 2015年）

Ⅰ保护现场  Ⅱ开中断  Ⅲ关中断  Ⅳ保存断点

V中断事件处理  Ⅵ恢复现场  Ⅶ中断返回

A. Ⅰ→Ⅴ→Ⅵ→Ⅱ→Ⅶ
B. Ⅲ→Ⅰ→Ⅴ→Ⅶ
C. Ⅲ→Ⅳ→Ⅴ→Ⅵ→Ⅶ
D. Ⅳ→Ⅰ→Ⅴ→Ⅵ→Ⅶ
复制代码

解析

答案：C

👁️‍🗨️ 单级中断系统中，不允许中断嵌套。

中断的处理过程为（其中，1～3步为中断隐指令由硬件完成，4～8由中断服务程序完成）

1. 关中断
   
2. 保存断点
   
3. 识别中断源（引出中断服务程序）
   
4. 保存现场
   
5. 中断事件处理(开中断、执行中断服务程序、关中断)
   
6. 恢复现场
   
7. 开中断
   
8. 中断返回

习题来源于@王道微博

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

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