以下关于Huffman (哈夫曼)树的叙述中，错误的是（ ）。（2020年软件设计师下半年）
A、权值越大的叶子离根结点越近
B、Huffman (哈夫曼)树中不存在只有一个子树的结点
C、 Huffman (哈夫曼)树中的结点总数一定为奇数
D、权值相同的结点到树根的路径长度一定相同
参考答案 ：D
参考解析：
版权声明
本文仅代表作者观点，不代表本站立场。
本文系作者授权发表，转载需标明出处。
如果您有更好的解答，欢迎留言评论。
总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（ ）MB/S。（2015年软件设计师）
计算机中CPU的中断响应时间指的是（ ）的时间。(2015年软件设计师)
Cache的地址映像方式中，发生块冲突次数最小的是（ ）。(2015年软件设计师)
某磁盘有100个磁道，磁头从一个磁道移至另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和20ms，则读取一个100块
以下关于总线的叙述中，不正确的是（ ）。(2016年软件设计师)
内存按字节编址，从A1000H到B13FFH的区域的存储容量为（ ）KB。（2016年软件设计师）
移位指令中的（ ）指令的操作结果相当于对操作数进行乘2操作。（2016年软件设计师）
如果“2X”的补码是“90H”，那么X的真值是（ ）。（2016年软件设计师）
总线宽度为32bit，时钟频率为200MHz，若总线上每5个时钟周期传送一个32bit的字，则该总线的带宽为（ ）MB/S。（2015年软件设计师）A.40 B.80 C.160 D.200参考答案：C参考解析：200M/5*32bit /8bit=160MB/S...
计算机中CPU的中断响应时间指的是（ ）的时间。(2015年软件设计师)A.从发出中斯请求到中断处理结束B.从中断处理开始到中断处理结束C.CPU分析判断中断请求D.从发出中断请求到开始进入中断处理程序参考答案：D参考解析：本题考查计算机系统的基础知识。中断系统是计算机实现中断功能的软硬件总称。一般在CPU中设置中断机构，在外设接口中设置中断控制器，在软件上设置相应的中断服务程序。中断源在需要得到CPU服务时，请求CPU暂停现行工作转向为中断源服务，服务完成后，再让CPU回到原工作状态继续完成被打断的工...
Cache的地址映像方式中，发生块冲突次数最小的是（ ）。(2015年软件设计师)A.全相联映像 B.组相联映像 C.直接映像 D.无法确定的参考答案：A参考解析：全相联映像块冲突最小，其次为组相联映像，直接映像块冲突最大。...
某磁盘有100个磁道，磁头从一个磁道移至另一个磁道需要6ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和20ms，则读取一个100块的文件需要（ ）ms。（2016年软件设计师）A.12060 B.12600 C.18000 D.186000参考答案：C参考解析：(6x10+100+20)x100=18000...
以下关于总线的叙述中，不正确的是（ ）。(2016年软件设计师)A.并行总线适合近距离高速数据传输 B.串行总线适合长距离数据传输 C.单总线结构在一个总线上适应不同种类的设备，设计简单且性能很高 D.专用总线在设计上可以与连接设备实现最佳匹配参考答案：C参考解析：在单总线结构中，CPU与主存之间、CPU与I/O设备之间、I/O设备与主存之间、各种设备之间都通过系统总线交换信息。单总线结构的优点是控制简单方便，扩充方便。但由于所有设备部件均挂在单一总线上，使这种结构只能分时...
内存按字节编址，从A1000H到B13FFH的区域的存储容量为（ ）KB。（2016年软件设计师）A．32 B.34 C.65 D.67参考答案：C参考解析：B13FF+1-A1000H)/1024=65KB。...
移位指令中的（ ）指令的操作结果相当于对操作数进行乘2操作。（2016年软件设计师）A.算术左移 B.逻辑右移 C.算术右移 D.带进位循环左移参考答案：A参考解析：移位运算符就是在二进制的基础上对数字进行平移。按照平移的方向和填充数字的规则分为三种：<<(左移)、>>(带符号右移)和>>>(无符号右移)。在数字没有溢出的前提下，对于正数和负数，左移一位都相当于乘以2的1次方，左移n位就相当于乘以2的n次方。...
如果“2X”的补码是“90H”，那么X的真值是（ ）。（2016年软件设计师）A.72 B.-56 C.56 D.111参考答案：B参考解析：90H 即为二进制的：10010000。说明此数为负数，其反码为：10001111，其原码为：11110000，即-112，2X=-112，所以X=-56。...
主存与Cache的地址映射方式中，（ ）方式可以实现主存任意一块装入Cache中任意位置，只有装满才需要替换。（2016年软件设计师）A.全相联 B.直接映射 C.组相联 D.串并联参考答案：A参考解析:全相联映射是指主存中任一块都可以映射到Cache中任一块的方式，也就是说，当主存中的一块需调入Cache时，可根据当时Cache的块占用或分配情况，选择一个块给主存块存储，所选的Cache块可以是Cache中的任意一块。...
VLIW是（ ）的简称。（2016年软件设计师）A.复杂指令系统计算机B.超大规模集成电路C.单指令流多数据流D.超长指令字参考答案：D参考解析：VLIW：（Very Long Instruction Word，超长指令字）一种非常长的指令组合，它把许多条指令连在一起，增加了运算的速度。...
计算机系统的（ ）可以用MTBF/（1+MTBF）来度量，其中MTBF为平均失效间隔时间。（2016年软件设计师）A.可靠性B.可用性C.可维护性D.健壮性参考答案：A参考解析：这是可靠性的度量指标...
逻辑表达式求值时常采用短路计算方式。“&&"、“||”、“！”分别表示逻辑与、或、非运算，“&&”、“||”为左结合，“！”为右结合，优先级从高到低为 “！”、“&&”、“||”。对逻辑表达式“x&&（y II!z）”进行短路计算方式求值时，（ ）。 （2016年软件设计师） A.x为真，则整个表达式的值即为真，不需要计算y和z的值B.x为假，则整个表达式的值即为假，不需要计算y和z的值C.x为真，...
以下关于Cache与主存间地址映射的叙述中，正确的是（ ）。（2016年软件设计师）A.操作系统负责管理Cache与主存之间的地址映射B.程序员需要通过编程来处理Cache与主存之间的地址映射C.应用软件对Cache与主存之间的地址映射进行调度D.由硬件自动完成Cache与主存之间的地址映射参考答案：D参考解析：在程序的执行过程中，Cache与主存的地址映射是由硬件自动完成的。...
设16位浮点数，其中阶符1位、阶码值6位、数符1位、尾数8位。若阶码用移码表示，尾数用补码表示，则该浮点数所能表示的数值范围是（ ）。（2016年软件设计师）A．-264 ～（1-2-8）264B.-263～（1-2-8）263C.-（1-2-8）264 ～（1-2-8）264D.-（1-2-8）263 ～（1-2-8）263参考答案：B参考解析：如果浮点数的阶码(包括1位阶符)用R位的称码表示，尾数(包括1位数符)用M位的补码表示，则浮点数表示的数值范围如下。...
计算机在一个指令周期的过程中，为从内存读取指令操作码，首先要将（ ）的内容送到地址总线上。（2016年软件设计师）A.指令寄存器（IR）B.通用寄存器（GR）C.程序计数器（PC）D.状态寄存器（PSW）参考答案：C参考解析：PC（程序计数器）是用于存放下一条指令所在单元的地址。当执行一条指令时，处理器首先需要从PC中取出指令在内存中的地址，通过地址总线寻址获取。...
评论