计算机考研408每日一题 day127

欢迎关注我的计算机考研专栏！
每日同步更新！！

🐻 数据结构

三叉树中，度为1的结点有5个，度为2的结点有3个，度为3的结点有2个，则该树有___个叶结点（浙江大学 2017年）

A．8
B．7
C．6
D．5

解析

答案：A

🐲 又双叒叕是这个公式，应该没有人不会了吧
$$\begin{gathered} n=n_0+n_1+n_2+n_3 \\ 【边数】n-1=n_1+2n_2+3n_3 \\ \therefore n_0=n_2+2n_3+1=8 \end{gathered}$$

🐼 计算机网络

在OSI七层协议体系中，物理层，数据链路层，网络层，传输层的协议数据单元（PDU）分别称为___连接来收取邮件。（重庆邮电大学 2018年）

A．比特流，帧，数据分组，报文段
B．帧，报文段，数据分组，比特流
C．比特流，数据分组，帧，报文段
D．帧，数据分组，报文段，比特流

解析

答案：A

🐲 常识！

🐨 操作系统

在下列叙述中，错误的一条是___。（武汉大学 2014年）

A．进程被撤销时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志
B．进程的互斥和同步都能用P/V原语实现
C．用户程序中执行系统调用命令时，处理机的状态字将发生改变
D．设备独立性是指用户在编程时，所使用的设备与实际设备无关

解析

答案：A

🐲 进程不仅要释放PCB结构，也要释放它所占有的所有资源，而且当一个祖先进程撤销某个子进程时，还需要审查该子进程是否还有自己的子孙进程，若有，还需撤销某个子进程的PCB结构和释放它们所占有的资源。

B正确：把并发进程的同步和互斥问题一般化，可以得到一个抽象的一般模型，即生产者与消费者问题。

C正确：处理机的状态字将从目态转换到管态。

D正确：用户编程所使用的设备称为逻辑设备，而逻辑设备与物理设备的对应由操作系统的设备管理程序完成。

🐻‍❄️ 计算机组成原理

在中断响应过程中，CPU保护程序计数器的主要目的是___（北京科技大学 2013年）

A．使CPU能找到中断服务程序的入口地址
B．为了实现中断嵌套
C．为了使CPU在执行完中断服务程序时能回到被中断程序的断点处
D．为了使CPU与I/O设备并行工作

解析

答案：C

🐲 在中断响应周期，CPU要完成以下操作：

1. 发出中断响应信号INTA。
2. 关中断，即将IF位清0。这是因为在响应一个中断的期间不能响应另一个中断。
3. 保护断点和标志寄存器。
4. 查找中断源，转向相应的中断服务程序的入口。

断点是按正常顺序即没有中断时应执行的下一条指令的地址。对8086来说，保护断点就是保存CS和IP的内容(压入堆栈)。标志寄存器FR中存放着刚执行指令的一些重要特征，也需要保存起来，以便中断返回时继续使用其中的内容。

习题来源于@王道微博

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

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