11.12 - 每日一题 - 408

每日一句：不要放弃，放弃了今天就是放弃了一辈子。

数据结构

1.设一棵二叉树有a个度数为2的结点，b个度数为1的结点，则该二叉树中共有结点个数为 （南京大学 2018年）

A．a+2b

B．2a+b

C．a+b+2

D．2a+b+1

答案：D

解析：考察了一个重要的公式，即二叉树中：度数为2结点个数+1=度数为0结点个数，这里我们知道度数为0的结点个数有a+1个，那么一共有a+b+a+1=2a+b+1个。

拓展：

结点数目 = 所有结点的度数+1

n = n0 +n1 +n2 +n3+… =0n0 +1n1 +2n2 +… +1

设非空二叉树中度为0、1和2的结点个数分别为n0、n1和n2，则n0=n2+1（叶子结点比二分支结点多一个）

假设树中结点总数为n,则

①　n = n0 + n1 +n2

②　n = n1+2n2+1

③　由②-①可得 n0 = n2+1

计算机网络

2.在OSI七层协议体系中，超文本标记语言HTML处于下列哪一层 连接来收取邮件。（南京大学 2018年）

A．表示层

B．应用层

C．传输层

D．会话层

答案：B

解析：HTML位于应用层。

操作系统

3.当运行应用程序时，下列选项中，不会导致CPU的运行状态由用户态切换到内核态的操作是 （云南大学 2017年）

A．Read系统调用

B．整数除以0

C．Sin函数调用

D．以上选项都不对

答案：C

解析：A选项涉及了读写操作，需要系统调用，也就涉及了由用户态到内核态的切换，B选项整数除以0会导致异常，就会产生中断，此时也需要系统处理，故不选，C选项这种普通的函数调用都可以在用户态（也称为目态）执行，故选C。

计算机组成原理

4.在浮点数编码表示中， 在机器数中不出现，是隐含的。 （杭州电子科技大学 2011年

A．阶码

B．符号

C．尾数

D．基数

答案：D

解析：浮点数编码表示中，符号、阶码和尾数均有体现，只有基数是固定的，无需出现。

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

标签：度数,结点,每日,11.12,二叉树,n0,n1,n2,408
来源： https://blog.csdn.net/yanlei233/article/details/121282639