计算机考研408每日一题 day126已知一棵完全二叉树共有999个结点,则树高为___，叶子结点数为 ___（南京航空

这是我参与11月更文挑战的第14天，活动详情查看：2021最后一次更文挑战

🐻 数据结构

已知一棵完全二叉树共有999个结点,则树高为___，叶子结点数为 ___（南京航空航天大学 2015年）

A．10  500
B．9   500
C．10  499
D．9   499

答案：A

🐲 高为n的满二叉树有2ⁿ-1，可知999结点的完全二叉树有10层。

前9层满共有511个结点，第10层未满有：999-511 = 488个结点，可知第9层有244个结点度为2，所以叶子结点总数为：488+256-244 = 500个，选A。

还有个简单算法：

用的写过很多次的公式比如day124，完全二叉树的度为1的点的个数只能为0或1，所以有：

【公式】n_2 = n_0-1 \\ n = n_0+n_1+n_2 = 2n_0 -1 +n_1 = 999 \\ 2n_0 + n_1 = 1000 \\ \therefore n_1只能是0,n_0=500

简单邮件传输协议（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设备，其特点有：

某计算机的控制器采用微程序控制方式，微指令中操作控制字段采用分段直接编码法，共有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，欢迎关注我和我的计算机考研专栏 (≧∇≦)ﾉ