题目
6.对n(n≥2)个权值均不相同的字符构成赫夫曼树。下列关于该赫夫曼树的叙述中,错误的是( )。
A.该树一定是一棵完全二叉树
B.树中一定没有度为1的结点
C.树中两个权值最小的结点一定是兄弟结点
D.树中任一非叶结点的权值一定不小于下一层任一结点的权值
A

多做几道

17.下列关于RISC的叙述中,错误的是____。
A.RISC 普遍采用微程序控制器
B.RISC大多数指令在一个时钟周期内完成
C.RISC的内部通用寄存器数量相对 CISC多
D.RISC的指令数、寻址方式和指令格式种类相对 CISC少
34.使用两种编码方案对比特流01100111进行编码的结果如下图所示,编码1和编码2分别是
A.NRZ和曼彻斯特编码
B.NRZ和差分曼彻斯特编码
C.NRZI和曼彻斯特编码
D.NRZI和差分曼彻斯特编码
18.某计算机的指令流水线由四个功能段组成,指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns,则该计算机的 CPU时钟周期至少是____。
A.90ns
B.80ns
C.70ns
D.60ns
35.主机甲通过128 kbps卫星链路,采用滑动窗口协议向主机乙发送数据,链路单向传播延迟为250 ms,帧长为1000字节。不考虑确认帧的开销,为使链路利用率不小于80%,帧序号的比特数至少是
A.3
B.4
C.7
D.8
19.相对于微程序控制器,硬布线控制器的特点是_____。
A.指令执行速度慢,指令功能的修改和扩展容易
B.指令执行速度慢,指令功能的修改和扩展难
C.指令执行速度快,指令功能的修改和扩展容易
D.指令执行速度快,指令功能的修改和扩展难

该科目易错题

该题目相似题