day 20

数据结构

1.若有一二叉树的总结点数为98，只有一个儿子的结点数为48，则该树的叶结点数是多少？选D

A. 25

B. 50

C. 不确定

D. 这样的树不存在

总结点个数为 n0 + n1 + n2，

我们可以得到98 = n0 + n1 + n2

且n1 = 48，同时n0 = n2 + 1

两个式子联立，得到n0 = 51/2

因为结点数不可能是小数，所以不存在这样的树。

计算机网络

2.电话系统的典型参数是信道带宽为3000Hz，信噪比为30dB，则该系统的最大数据传输速率为多少？

A．3kbps

B．6kbps

C．30kbps

D．64kbps

电话系统的信道是有噪声的信道，所以该题应该用香农公式来求解.

信噪比（dB)=10log10(S/N) (dB)

30dB=10log10(S/N) dB

解得：S/N=1000

根据香农公式：传输速率C=Wlog2(1+S/N) (bit/s)

W为信道带宽

C=3000*log2（1+S/N）bit/s

=3000*10 bit/s

=30*1000bit/s

=30kbit/s