首页
试卷库
试题库
当前位置：
X题卡
>
所有题目
>
题目详情
在数据压缩编码的应用中，哈夫曼(Huffman)算法可以用来构造具有 (1) 的二叉树，这是一种采用了 (2) 的算法。 2（）
查看本题答案
包含此试题的试卷
中级数据库系统工程师《单项选择》真题及答案
点击查看
你可能感兴趣的试题
信息压缩是多媒体信息技术的一个重要方面它可以11哈夫曼Huffman编码是一种频度相关压缩编码方法属
同构
JPEG
可逆
不可逆
在数据压缩编码的应用中哈夫曼Huffman算法可以用来构造具有1的二叉树这是一种采用了2的算法
前缀码
最优前缀码
后缀码
最优后缀码
在数据压缩编码的应用中Huffman算法可以用来构造具有______的二叉树这是一种采用了_____
贪心
分治
递推
回溯
2011年5月第59题数据压缩编码方法中属于有损压缩技术
算术编码
词典编码
哈夫曼编码
变换编码
在数据压缩编码的应用中哈夫曼Huffman算法可以用来构造具有的二叉树这是一种采用了的算法
前缀码
最优前缀码
后缀码
最优后缀码
哈夫曼Huffman编码是一种频度相关压缩编码方法属于8数据压缩而对于声音和图像的压缩则通常采用9数
同步
异步
可逆
不可逆
信息压缩是多媒体信息技术的一个重要方面它可以11哈夫曼Huffman编码是一种频度相关压缩编码方法属
同构
JPEG
可逆
ISDN
在数据压缩编码的应用中哈夫曼Huffman算法可以用来构造具有的二叉树这是一种采用了的算法
贪心
分治
递推
回溯
数据压缩编码方法可以分为无损压缩和有损压缩其中1属于无损压缩无损压缩编码的特点是2空白1处应选择
模型编码
DCT编码
哈夫曼编码
矢量量化编码
数据压缩可分成无损压缩和有损压缩两种其中常用于数据和文本压缩的 行程长度编码RLE和哈夫曼Huffm
在数据压缩编码的应用中哈夫曼Huffman算法可以用来构造具有18的二叉树这是一种采用了19的
前缀码
最优前缀码
后缀码
最优后缀码
在数据压缩编码的应用中Huffman算法可以用来构造具有53的二叉树这是一种采用了54的算法
贪心
分治
递推
回溯
哈夫曼Huffman编码是一种频度相关压缩编码方法属于8数据压缩而对于声音和图像的压缩则通常采用9数
可逆
不可逆
同构
非同构
在数据压缩编码的应用中Huffman算法可以用来构造具有53的二叉树这是一种采用了54的算法
前缀码
最优前缀码
后缀码
最优后缀码
在数据压缩编码的应用中Huffman算法可以用来构造具有______的二叉树这是一种采用了_____
前缀码
最优前缀码
后缀码
最优后缀码
霍夫曼Huffman编码是
有损数据压缩编码
无损数据压缩编码
不压缩数据的编码
通道(或称信道)编码
数据压缩编码方法中属于有损压缩技术
算术编码
词典编码
哈夫曼编码
变换编码
在数据压缩编码的应用中哈夫曼Huffman算法可以用来构造具有18的二叉树这是一种采用了19的
贪心
分治
递推
回溯
数据压缩编码方法可以分为无损压缩和有损压缩其中属于无损压缩无损压缩编码的特点是 其中属于无损
模型编码
DCT 编码
哈夫曼编码
矢量量化编码
信息压缩是多媒体信息技术的一个重要方面它可以11哈夫曼Huffman编码是一种频度相关压缩编码方法属
同构
JPEG
可逆
MPEG
热门试题
更多
计算机执行程序所需的时间P可用P=I×CPI×T来估计其中I是程序经编译后的机器指令数CPI是执行每条指令所需的平均机器周期数T为每个机器周期的时间RISC计算机是采用1来提高机器的速度它的指令系统具有2的特点指令控制部件的构建3RISC机器又通过采用4来加快处理器的数据处理速度RISC的指令集使编译优化工作5 1
在指令系统的各种寻址方式中获取操作数最快的方式是1若操作数的地址包含在指令中则属于2方式 2
内存按字节编址地址从A4000H到CBFFFH共有1字节若用存储容量为32K×8bit的存储芯片构成该内存至少需要2片 1
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指1可以采用多种措施来提高计算机系统的并行性它们可分成三类即2 提供专门用途的一类并行处理机亦称阵列处理机以3方式工作它适用于4多处理机是目前较高性能计算机的基本结构它的并行任务的派生是5 3
被操作数的最高位移入“进位”位其余所有位接收其相邻低位值最低位移入0的操作是1指令被操作数的最高位保持不变其余所有位接收其相邻高位值最低位移到“进位”位中的操作是2指令在程序执行过程中改变按程序计数器顺序读出指令的指令属于3相对寻址方式的实际地址是4特权指令在多用户多任务的计算机系统中必不可少它主要用于5 4
为了大幅度提高处理器的速度当前处理器中都采用了指令级并行处理技术如超级标量superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 2
在计算机系统中构成虚拟存储器
计算机执行程序所需的时间P可用P=I×CPI×T来估计其中I是程序经编译后的机器指令数CPI是执行每条指令所需的平均机器周期数T为每个机器周期的时间RISC计算机是采用1来提高机器的速度它的指令系统具有2的特点指令控制部件的构建3RISC机器又通过采用4来加快处理器的数据处理速度RISC的指令集使编译优化工作5 5
用二进制加法器对二—十进制编码的十进制数求和当和的本位十进制数的二—十进制编码小于等于1001且向高位无进位时1当和小于等于1001且向高位有进位时2当和大于1001时3 2
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指1可以采用多种措施来提高计算机系统的并行性它们可分成三类即2 提供专门用途的一类并行处理机亦称阵列处理机以3方式工作它适用于4多处理机是目前较高性能计算机的基本结构它的并行任务的派生是5 1
为了快速传送大量数据微型计算机中采用存储器直接访问技术简称DMA用DMA方式传送时在存储器和1之间直接建立高速传输数据的通路不需要2的干预 利用DMA方式传送数据时数据的传送过程完全由称为DMA控制器的硬件控制DMA控制器具有下列功能 1向CPU申请3传送 2在CPU允许DMA工作时处理总线控制的转交 3在DMA期间管理4控制数据传送 4确定数据传送的起始地址和5并在传送过程中不断修正 5数据传送结束时给出表示DMA操作完成的信号 2
RISC是指1计算机通常CPU具有高时钟频率尽量使用单周期操作其采用2控制方式RISC机一般也采用3结构遇到转移指令时可以采用延迟转移等办法来解决转移的相关性并要求编译系统相配合RISC机都采用了较大的4结构以减少访问主存的频度访内通常仅用LOAD/STORE类指令RISC和5技术相结合是当前高速计算机发展的一个重要方向 5
被操作数的最高位移入“进位”位其余所有位接收其相邻低位值最低位移入0的操作是1指令被操作数的最高位保持不变其余所有位接收其相邻高位值最低位移到“进位”位中的操作是2指令在程序执行过程中改变按程序计数器顺序读出指令的指令属于3相对寻址方式的实际地址是4特权指令在多用户多任务的计算机系统中必不可少它主要用于5 2
数据存储在磁盘上的排列方式会影响I/O服务的总时间假设每磁道划分成10个物理块每块存放1个逻辑记录逻辑记录R1R2…R10存放在同一个磁道上记录的安排顺序如表2-1所示 表2-1记录的安排顺序 物理块 1 2 3 4 5 6 7 8 9 10 逻辑记录 R1 R2 R3 R4 R5 R6 R7 R8 R9 R10 假定磁盘的旋转速度为20ms/周磁头当前处在R1的开始处若系统顺序处理这些记录使用单缓冲区每个记录处理时间为4ms则处理这10个记录的最长时间为7对信息存储进行优化分布后处理10个记录的最少时间为8 7
单个磁头在向盘片的磁性涂料层上写入数据时是以方式写入的
虚拟存储管理系统的基础是程序的9理论这个理论的基本含义是指程序执行时往往会不均匀地访问主存储器单元根据这个理论Denning提出了工作集理论工作集是进程运行时被频繁访问的页面集合在进程运行时如果它的工作集页面都在10内能够使该进程有效地运行否则会出现频繁的页面调入/调出的现象 9
RISC是指1计算机通常CPU具有高时钟频率尽量使用单周期操作其采用2控制方式RISC机一般也采用3结构遇到转移指令时可以采用延迟转移等办法来解决转移的相关性并要求编译系统相配合RISC机都采用了较大的4结构以减少访问主存的频度访内通常仅用LOAD/STORE类指令RISC和5技术相结合是当前高速计算机发展的一个重要方向 3
现采用四级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果四个基本操作每步操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为1ns若有一小段程序需要用20条基本指令完成这些指令完全适合于流水线上执行则得到第一条指令结果需2ns完成该段程序需3ns 在流水线结构的计算机中频繁执行4指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将5 2
RISC是指1计算机通常CPU具有高时钟频率尽量使用单周期操作其采用2控制方式RISC机一般也采用3结构遇到转移指令时可以采用延迟转移等办法来解决转移的相关性并要求编译系统相配合RISC机都采用了较大的4结构以减少访问主存的频度访内通常仅用LOAD/STORE类指令RISC和5技术相结合是当前高速计算机发展的一个重要方向 1
利用并行处理技术可以缩短计算机的处理时间所谓并行性是指1可以采用多种措施来提高计算机系统的并行性它们可分成三类即2 提供专门用途的一类并行处理机亦称阵列处理机以3方式工作它适用于4多处理机是目前较高性能计算机的基本结构它的并行任务的派生是5 5
现采用四级流水线结构分别完成一条指令的取指指令译码和取数运算以及送回运算结果四个基本操作每步操作时间依次为60ns100ns50ns和70ns该流水线的操作周期应为1ns若有一小段程序需要用20条基本指令完成这些指令完全适合于流水线上执行则得到第一条指令结果需2ns完成该段程序需3ns 在流水线结构的计算机中频繁执行4指令时会严重影响机器的效率当有中断请求发生时采用不精确断点法则将5 4
操作数所处的位置可以决定指令的寻址方式操作数包含在指令中寻址方式为1操作数在寄存器中寻址方式为2操作数的地址在寄存器中寻址方式为3 1
某计算机有14条指令其使用频度分别如表1-2所示 这14条指令的指令操作码用等长码方式编码其编码的码长至少为1位若只用两种码长的扩展操作码编码其平均码长至少为2位 1
容量为64块的Cache采用组相联方式映像每块大小为128个字每4块为一组若主存容量为4096块且以字编址那么主存地址应该为4位主存区号为5位 5
为了大幅度提高处理器的速度当前处理器中都采用了指令级并行处理技术如超级标量superscalar它是指1流水线组织是实现指令并行的基本技术影响流水线连续流动的因素除数据相关性转移相关性外还有2和3另外要发挥流水线的效率还必须重点改进4在RISC设计中对转移相关性一般采用5方法解决 4
在计算机中最适合进行数字加减运算的数字编码是1最适合表示浮点数阶码的数字编码是2 2
假设每一条指令都可以分解为取指分析和执行三步已知取指时间t取指＝4△t分析时间t分析＝3△t执行时间t执行＝5△t如果按串行方式执行完100条指令需要1At如果按照流水线方式执行执行完100条指令需要2△t 2
计算机执行程序所需的时间P可用P=I×CPI×T来估计其中I是程序经编译后的机器指令数CPI是执行每条指令所需的平均机器周期数T为每个机器周期的时间RISC计算机是采用1来提高机器的速度它的指令系统具有2的特点指令控制部件的构建3RISC机器又通过采用4来加快处理器的数据处理速度RISC的指令集使编译优化工作5 3
操作数所处的位置可以决定指令的寻址方式操作数包含在指令中寻址方式为1操作数在寄存器中寻址方式为2操作数的地址在寄存器中寻址方式为3 3
为了快速传送大量数据微型计算机中采用存储器直接访问技术简称DMA用DMA方式传送时在存储器和1之间直接建立高速传输数据的通路不需要2的干预 利用DMA方式传送数据时数据的传送过程完全由称为DMA控制器的硬件控制DMA控制器具有下列功能 1向CPU申请3传送 2在CPU允许DMA工作时处理总线控制的转交 3在DMA期间管理4控制数据传送 4确定数据传送的起始地址和5并在传送过程中不断修正 5数据传送结束时给出表示DMA操作完成的信号 4
热门题库
更多
中级数据库系统工程师
中级多媒体应用设计师
高级系统分析师
高级网络规划设计师
高级系统架构师
中级信息系统监理师
初级通信工程师
中级通信工程师
通信新技术、新业务知识
无线通信专业技术
移动通信专业技术
有线传输专业技术
电话交换专业技术
电信网络专业技术
计算机通信专业技术
通信电源专业技术
湘公网安备 43130202000226号