数据结构
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