已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20（单位均为物理块）。在最佳5．路归并方案下，则总的读/写外存的次数为( )。

admin2022-06-07 30

问题已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20（单位均为物理块）。在最佳5．路归并方案下，则总的读/写外存的次数为( )。

选项 A、400
B、500
C、600
D、800

答案D

解析固定解题思路：
判断是否需要补充空归并段。如何判断？设度为0的结点有n₀个，度为m的结点有nm个，则对严格m叉树有m₀=(m—1)m_m+1，由此可以得出n_m=(n₀—1)/m—1。
(1)如果(no—l)mod(m—l)=0，则说明这n₀个叶子结点（初始归并段）正好可以构造m叉归并树。此时，内结点有n_m个。
(2)如果(n₀—1)mod(m—1)=u≠0，则说明这n₀个叶子结点，其中有u个结点多余，不能被包含在m叉归并树内。为了构造包含所有n₀个初始归并段的m叉归并树，应在原有的n_m个内结点中再增加一个内结点。它在归并树中代替了一个叶子结点的位置，被代替的叶子结点加上刚才多出的u个叶子结点，再加上m—u—1个空归并段，就可以建立归并树。
按照以上步骤：因为（31—1）mod (5—1)≠0，所以需要增设空归并段。需要增设5—2—1=2个空归并段。接下来就比较简单了，仿造赫夫曼树的构造方法，来构造5一路最佳归并树，如图3—11所示。

从图3—11中可以算出（带有方框的结点表示原数据结点）：
WPL=(2×8+3×8+5×2)×3+(5×5+12×5+20×1)×2+20×2=400则总的读/写外存的次数为：400×2=800。

转载请注明原文地址:https://kaotiyun.com/show/jx3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20（单位均为物理块）。在最佳5．路归并方案下，则总的读/写外存的次数为( )。

计算机408

学硕统考专业

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?

设主存的分配情况如图6-1所示，当有一个进程需申请45KB的存储区时，若采用最佳适应法，则所分到的分区首地址为()。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

有明显精神神经系统症状的营养性巨幼细胞性贫血，首选的治疗是

A．脾B．腔上囊(泄殖腔囊，法氏囊)C．淋巴结D．扁桃体E．胸腺位于鸡腺胃右侧、呈圆形的褐红色器官是

患儿，肺炎喘嗽，现高热持续，咳嗽剧烈，气急鼻煽，面赤唇红，沸泪俱无，烦躁口渴，溲赤便秘，舌红干，脉滑数。辨证应为

下列静脉麻醉药对心律失常影响最小的是()。

在组织流水施工中，下列正确的说法有(　　)。

商品价格风险的定义中的商品包括农产品、矿产品(包括石油)和贵金属(包括黄金)。()

卢梭说：“人生而自由，却无往不在枷锁之中。”从政治自由的角度理解，正确的是()。

附属内驱力是一种()。

已知有3 1个长度不等的初始归并段，其中8段长度为2；8段长度为3；7段长度为5；5段长度为12；3段长度为20（单位均为物理块）。在最佳5．路归并方案下，则总的读/写外存的次数为( )。

计算机408

学硕统考专业

设有一个直接映像方式的Cache，其容量为8KB，每块的大小为16B，主存的容量为512KB，试回答以下问题：主存有多少个块?分为多少个区?

设表7-2为路由器R的不完整的路由表(其中下一跳给出的是路由器的端口)。路由器R收到下述分别发往6个目的主机的数据报。H1：20．134．245．78H2：166．111．64．129H3：166．111．35．72

在一个段式存储管理系统中，逻辑地址为32位，其中高16位为段号，低16位为段内偏移，以下是段表(其中的数据均为十六进制，如表7-1所示)。以下是代码段的内容：试问：x的逻辑地址为10108，它的物理地址是多少?

设主存的分配情况如图6-1所示，当有一个进程需申请45KB的存储区时，若采用最佳适应法，则所分到的分区首地址为()。

一个有50个路由器的网络，采用基于距离一向量的路由选择算法，路由表的每个表项长度为6B，每个路由器都有3个邻接路由器，每秒与每个邻接路由器交换1次路由表，则每条链路上由于路由器更新路由信息而耗费的带宽为()。

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

在一个单总线结构的计算机中，用一条总线连接了指令寄存器(IR)、程序计数器(PC)、存储器地址寄存器(MAR)、存储器数据寄存器(MDR)、通用寄存器(r0～r7)，ALU输入端寄存器(Y)，ALU以及ALU输出端寄存器(Z)。该计算机有以下指令：

若某线性表中最常用的操作是在最后一个结点之后插入一个结点和删除第一个结点，则下面最节省运算时间的存储方式是()。

有明显精神神经系统症状的营养性巨幼细胞性贫血，首选的治疗是

A．脾B．腔上囊(泄殖腔囊，法氏囊)C．淋巴结D．扁桃体E．胸腺位于鸡腺胃右侧、呈圆形的褐红色器官是

患儿，肺炎喘嗽，现高热持续，咳嗽剧烈，气急鼻煽，面赤唇红，沸泪俱无，烦躁口渴，溲赤便秘，舌红干，脉滑数。辨证应为

下列静脉麻醉药对心律失常影响最小的是()。

在组织流水施工中，下列正确的说法有( )。

商品价格风险的定义中的商品包括农产品、矿产品(包括石油)和贵金属(包括黄金)。()

卢梭说：“人生而自由，却无往不在枷锁之中。”从政治自由的角度理解，正确的是()。

附属内驱力是一种()。

在组织流水施工中，下列正确的说法有(　　)。