🐻 数据结构
已知一棵完全二叉树共有999个结点,则树高为___，叶子结点数为 ___（南京航空航天大学 2015年）
A．10 500 B．9 500 C．10 499 D．9 499 复制代码
解析
答案：A
🐲 高为n的满二叉树有2n-1，可知999结点的完全二叉树有10层。
前9层满共有511个结点，第10层未满有：999-511 = 488个结点，可知第9层有244个结点度为2，所以叶子结点总数为：488+256-244 = 500个，选A。
还有个简单算法：
用的写过很多次的公式比如day124，完全二叉树的度为1的点的个数只能为0或1，所以有：
🐼 计算机网络
简单邮件传输协议（SMTP）默认的端口号是___（中山大学 2010年）
A．53 B．23 C．25 D．80 复制代码
解析
答案：C
🐲 死记硬背🤗
| 应用程序 | FTP数据链接 | FTP控制链接 | TELNET | SMTP | DNS | TFTP | HTTP | POP3 | SNMP |
| 熟知端口号 | 20 | 21 | 23 | 25 | 53 | 69 | 80 | 110 | 161 |
🐨 操作系统
下面四个选项中不属于SPOOLing系统特点的是___（电子科技大学 2011年）
A. 提高了内存的利用率 B. 提高了I/O操作的速度 C. 将独占设备改造为共享设备 D. 实现了虚拟设备功能 复制代码
解析
答案：A
🐲 SPOOLing是外部设备联机并行操作，很明显它跟内存没有什么直接的关系，选A。
SPOOLing:将一台物理I/O设备虚拟为多台逻辑I/O设备，同样允许多个用户共享一台物理I/O设备，其特点有：
- 提高了I/O速度
- 将独占设备改造为共享设备
- 实现了虚拟设备功能
🐻❄️ 计算机组成原理
某计算机的控制器采用微程序控制方式，微指令中操作控制字段采用分段直接编码法，共有26个微指令，构成4个互斥类，分别包含3、5、12和6个微命令，则操作控制字段至少有___位。（北京科技大学 2014年）
A. 4 B. 12 C. 15 D. 26 复制代码
解析
答案：B
🐲 操作控制字段采用字段直接编码法，字段直接编码就是把微命令多个段，段的数目等于互斥类的数目。
因此这里分为4个段，每段里要留一个离散状态表示自己没命令。所以3个微命令对应2位，5个微命令对应3位，12个微命令对应4位，6个微命令对应3位，共12位。
习题来源于@王道微博
解析都是我自己写的，如有问题或错漏烦请评论告知。
我是Mancuoj，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ
