11.9 - 每日一题 - 408

每日一句：脚踏实地，勇往直前，你走过的路，每一步都算数！

数据结构

1 一棵深度为k的平衡二叉树，其每个非终端结点的平衡因子均为0,则该树共有_____个结点。

A.  2^(k-1)-1

B.  2^(k-1)

C.  2^(k-1)+1

D.  2^(k)-1
1
2
3
4
5
6
7

答案：D
解析：由于每个非终端结点的平衡因子均为0, 也即每个非终端结点都有左子树和右子树且高度相等；因此这样的AVL 树即为满二叉树，而高度为h 的满二叉树的结点2^(k)-1。

拓展：
平衡因子：给树上的每个结点附加一个数字，给出该结点左子树与右子树的高度差
平衡因子=结点左子树的高度-结点右子树的高度。
详细介绍，请查看该文章https://blog.csdn.net/weixin_45902285/article/details/124517412

计算机网络

2 网络中发生了拥塞，根据是_______

A.随着通信子网的负载的增加，吞吐量也增加

B.网络结点接收和发出的分组越来越少

C.网络结点接收和发出的分组越来越多

D.随着通信子网的负载的增加，吞吐量反而降低
1
2
3
4
5
6
7

答案：D

解析：计算机网络通信子网的资源包括通信链路的带宽、路由器的缓存空间与处理器等。拥塞指的是这样的一种状况：在某段时间，如果对通信子网中某一资源的需求超过了该资源所能提供的可用部分，网络的性能将明显变差；当网络中有许多资源同时产生拥塞，网络的性能将会急剧下降，整个网络的吞吐量将会随着网络负载的增加反而不断下降。而在网络正常运行时，网络的吞吐量将随网络负载的增加而线性增加。因此，判断网络是否出现拥塞的依据是网络的吞吐量是否随负载的增加而不断下降。
一般情况来说，随着网络负载的增加，其吞吐量应该也增加；但是假如负载增加，吞吐量反而降低了，则有可能出现网络拥塞。

操作系统

3 在 9 个生产者、 6 个消费者共享 8 个单元缓冲区的生产者 消费者问题中，互斥使用缓冲区的信号量其初始值为_______。

A 1
B 6
C 8
D 9
1
2
3
4

答案：A

解析：互斥使用即每次只允许一个进程使用，故 信号量初值为 1 。

拓展：
同步信号量的初值一般设为0；
互斥信号量的初值一般设为1；
（1）同步信号量，值为资源可以使用的个数，信号量小于0，则线程进行等待，信号量大于0，表示可用资源个数。初始值0.
（2）互斥信号量只有两个值0或1，0表示资源正在被占用，线程等待。1表示，资源没有被使用，线程可以进入。初始值为1

计算机组成原理

4 若数据在存储器中采用以低字节地址为字地址的存放方式，则十六进制数12345678H的存储字节顺序按地址由小到大依次为______

A. 12345678
B. 78563412
C. 87654321
D. 34127856
1
2
3
4

答案：B
解析：此存放方式是小端次序方案，将最低有效字节存储在最小地址位置。

拓展：
以低字节地址为字地址的存放方式是指数据的低字节部分的地址作为字的地址，即数据低字节部分在低地址，数据高字节部分在高地址，故是小端存储。
小端次序和大端次序的介绍，请查看https://blog.csdn.net/qq_43510031/article/details/125246171