证明:对任一满二叉树,其分枝数B=2(n0-1)。(其中,n0为终端结点数)
简答题查看答案
考虑由n个进程共享的具有m个同类资源的系统,证明:如果对i=1,2,…,n,有Need>0而且所有最大需求量之和小于m+n,那么该系统是死锁无关的。
简答题查看答案
设有如图所示的关系R、S和T,计算: (1)R1=R-S; (2)R2=R⋈T ; (3)R3=∏A(R); (4)R4=σA=C(R×T)
简答题查看答案
给定语音信号样值X的概率密度为,求Hc(X),并证明它小于同样方差的正态变量的连续熵。
简答题查看答案
设有如图所示的关系R和S。 计算:(1)Rl=R-S;(2)R2=R∪S;(3)R3=R∩S;(4)R4=∏A,B(σB=’B1’(R))
简答题查看答案
设X的取值受限于有限区间[a,b],则X服从()分布时,其熵达到最大;如X的均值为,方差受限为,则X服从高斯分布时,其熵达到最大。
填空题查看答案
算法是由若干条指令组成的有穷序列,而且满足以下性质() (1)输入:有0个或多个输入 (2)输出:至少有一个输出 (3)确定性:指令清晰,无歧义 (4)有限性:指令执行次数有限,而且执行时间有限
单选题查看答案
RISCCPU是在克服CISC机器缺点的基础上发展起来的。它具有三个基本要素(1)一个有限的()、(2)CPU配备大量的()、(3)强调()的优化。
填空题查看答案
8253—5工作于方式2,用BCD码计数,用1号计数器,只读高8位则控制为()
单选题查看答案