11.15 - 每日一题 - 408

每日一句：每个人都有潜在的能量，只是很容易被习惯所掩盖，被时间锁迷离，被惰性所消磨。

数据结构

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

A．8

B．7

C．6

D．5

答案：A

解析：考察了一个重要的公式，即当我们设总结点数为N，边数为B的时候，我们总有B=N-1，又N=N0+N1+N2+N3，B=N1+2N2+3N3，将前面三个式子整合，我们有N0+N1+N2+N3-1 = N1+2N2+3N3，整理，得N0=N2+2N3+1=3+2*2+1=8
拓展：
数据结构—三叉树的节各个度的结点计算
因为三叉树中所有结点的度数均不大于3，所以结点总数(记为n)应等于0度结点数、1度结点(记为n1)、2度结点数(n2)和3度结点数(n3)之和：

n=no+n1+n2+n3 (式子1)

另一方面，1度结点有一个孩子，2度结点有两个孩子，3度结点有三个孩子，故三叉树中孩子结点总数是：

nl+2n2+3n3

树中只有根结点不是任何结点的孩子，故二叉树中的结点总数又可表示为：

n=n1+2n2+3n3+1 (式子2)

由式子1和式子2得到：

no=n2+2n3+1

原文链接：https://blog.csdn.net/Deardanuomi/article/details/109989421

计算机网络

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

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

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

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

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

答案：A
解析：记忆型题目，OSI七层协议体系中，物理层，数据链路层，网络层，传输层的协议数据单元（PDU）分别称为比特流，帧，数据分组，报文段。
拓展：
另外还有常考的协议数据单元为
应用层上传送的数据叫做报文（Message）

操作系统
3．在下列叙述中，错误的一条是______。（武汉大学 2014年）

A．进程被撤销时，只需释放该进程的PCB就可以了，因为PCB是进程存在的唯一标志

B．进程的互斥和同步都能用P/V原语实现

C．用户程序中执行系统调用命令时，处理机的状态字将发生改变

D．设备独立性是指用户在编程时，所使用的设备与实际设备无关

答案：A

解析：选项A错误：进程不仅要释放PCB结构，也要释放它所占有的所有资源，而且当一个祖先进程撤销某个子进程时，还需要审查该子进程是否还有自己的子孙进程，若有，还需撤销某个子进程的PCB结构和释放它们所占有的资源；选项B正确：把并发进程的同步和互斥问题一般化，可以得到一个抽象的一般模型，即生产者与消费者问题；选项C正确：处理机的状态字将从目态转换到管态；选项D正确：用户编程所使用的设备称为逻辑设备，而逻辑设备与物理设备的对应由操作系统的设备管理程序完成。

计算机组成原理
4.在中断响应过程中，CPU保护程序计数器的主要目的是 （北京科技大学 2013年）

A．使CPU能找到中断服务程序的入口地址

B．为了实现中断嵌套

C．为了使CPU在执行完中断服务程序时能回到被中断程序的断点处

D．为了使CPU与I/O设备并行工作

答案：C

解析：中断响应实现向中断服务程序的过渡。在中断响应周期，CPU要完成以下操作：

(1)发出中断响应信号INTA。

(2)关中断，即将IF位清0。这是因为在响应一个中断的期间不能响应另一个中断。

(3)保护断点和标志寄存器。

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

(4)查找中断源，转向相应的中断服务程序的入口。

当前所有题目均来自@王道在线公众号，其中对部分题目解析进行了补充说明，
如有问题或错漏烦请评论告知，感谢支持！