🐻 数据结构
设一棵二叉树有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，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
