这是我参与11月更文挑战的第12天，活动详情查看：2021最后一次更文挑战
🐻 数据结构
设一棵二叉树有a个度数为2的结点，b个度数为1的结点，则该二叉树中共有结点个数为___ （南京大学 2018年）
A．a+2b
B．2a+b
C．a+b+2
D．2a+b+1
解析
答案：D
🐲 做过很多次二叉树结点的题了，应该都知道按边来算，一个度数为2的结点有两条边也就是有两个子结点，所以结点总数为 2a+b+1，其中1为根节点。
我们也可以记一个结论：度数为2的结点个数+1=度数为0结点的个数，所以选D。
🐼 计算机网络
在OSI七层协议体系中，超文本标记语言HTML处于下列哪一层___连接来收取邮件。（南京大学 2018年）
A．表示层
B．应用层
C．传输层
D．会话层
解析
答案：B
🐲 真的是常识： 基于HTTP肯定是应用层，选B。
HTTP（Hyper Text Traner Protocol）超文本传输协议，它是一种通信协议，它允许将超文本标记语言（HTML）文档从web服务器传送到客户端的浏览器，它是一种应用层的协议，承载于TCP之上。由请求和响应构成，是一个标准的客户端服务模型。
🐨 操作系统
当运行应用程序时，下列选项中，不会导致CPU的运行状态由用户态切换到内核态的操作是 ___（云南大学 2017年）
A．Read系统调用
B．整数除以0
C．Sin函数调用
D．以上选项都不对
解析
答案：
🐲 C这种普通的函数调用可以在用户态执行，故选C。
- A涉及了读写操作，需要系统调用，也就涉及了由用户态到内核态的切换。
- B整数除以0会导致异常，就会产生中断，此时也需要系统处理。
🐻❄️ 计算机组成原理
在浮点数编码表示中，___在机器数中不出现，是隐含的。 （杭州电子科技大学 2011年）
A．阶码
B．符号
C．尾数
D．基数
解析
答案：D
🐲 常识： 浮点数编码表示中，符号、阶码和尾数均有体现，只有基数是固定的，无需出现。
单精度浮点数格式如图：
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
