某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

admin2022-06-07 25

问题某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

选项 A、2
B、3
C、4
D、5

答案A

解析不妨设采用m路归并，则至少需要m个输入缓冲区和1个输出缓冲区。因为一个缓冲区对应一个文件，所以m+1=15，解得m=14，所以可做14路归并。假设需要s趟可以完成排序，则s=[log₁₄80]=2。

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

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

计算机408

学硕统考专业

相关试题推荐

假设有一个进程拥有两个线程(编号为0和1)需要去访问同一个共享资源，为了避免竞争状态的问题，必须实现一种互斥机制，使得在任何时候只能有一个线程在访问这个资源。假设有如下的一段代码：intflag[2]；／*flag数组，初始化为FALSE*／
某微程序计算机具有12条微指令v1～V12，每条微指令所包含的微命令信号如表3—4所示。表3—4中，a～n分别对应14种不同的微命令，假设一条微命令长20位，其中操作控制字段为8位，控存容量为1K×20位。要求：采用“增量”与“下址字段”相结合的方
有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。
已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网
对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性
计算机指令系统中采用多种寻址方式的目的是()。
已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。
一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2
1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。
要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

随机试题

在流行病学研究中，把研究对象曾经接触过某种因素或具备某种特征的情况称之为
小儿指纹若色紫，其证属
不应使用糖皮质激素的疾病是
、某基础工程隐蔽前已经工程师验收合格，在主体结构施工时因墙体开裂，对基础重新检验发现部分部位存在施工质量问题，则重新检验的费用和工期的处理表达正确的是（）
项目监理机构内部组织关系的协调包括()。
非同一控制下企业合并，以发行权益性证券作为合并对价的，与发行权益性证券相关的佣金、手续费等应计入合并成本。()
企业对外分配股票股利时，应通过“应付股利”科目进行核算。()
在评价管理层使用的假设的合理性时，注册会计师可能需要考虑()。
市场支配地位：是指经营者相关市场内、具有能够控制商品价格、数量或者其他交易条件，或者能够阻碍、影响其他经营者进入相关市场能力的市场地位。以下说法正确的是()。
市场机制充分发挥作用的关键是经济活动主体的独立性。（）

最新回复(0)

某个文件经内部排序得到80个初始归并段。如果操作系统要求一个程序同时可用的输入/输出文件的总数不超过15个，则按多路归并至少需要( )趟可以完成排序。

计算机408

学硕统考专业

有如图3—4所示的带权有向图G，试回答以下问题。给出从顶点1出发的深度优先遍历序列和广度优先遍历序列。

已知某局域网采用CSMA／CD协议实现介质访问控制，数据传输速率为100Mbps。(1)此局域网采用了以太网，为了达到100Mbps的数据传送率，那么线路的带宽最小为多少?(2)如果信号在网络中的传播速度是200000km／s，那么该网

对输入输出系统产生决定性影响的基本要求是()。I．异步性Ⅱ．同步性Ⅲ．分时性Ⅳ．实时性V．设备相关性Ⅵ．没备无关性

计算机指令系统中采用多种寻址方式的目的是()。

已知关键序列5，8，12，19，28，20，15，22是小根堆(最小堆)，插入关键字3，调整后得到的小根堆是()。

一个长度为L(L≥1)的升序序列s，处在第[L／2]个位置的数称为s的中位数。例如，若序列sl=(11，13，15，17，19)，则s1的中位数是15，两个序列的中位数是含它们所有元素的升序序列的中位数。例如，若s2=(2，4，6，8，20)，则S1和s2

1、2、3、4顺序入栈(起始为空栈)，只要栈不空即可出栈，不可能的序列是()。

要保证一个程序在主存中被改变了存放位置后仍能正确执行，则对主存空间应采用()技术。

在流行病学研究中，把研究对象曾经接触过某种因素或具备某种特征的情况称之为

小儿指纹若色紫，其证属

不应使用糖皮质激素的疾病是

、某基础工程隐蔽前已经工程师验收合格，在主体结构施工时因墙体开裂，对基础重新检验发现部分部位存在施工质量问题，则重新检验的费用和工期的处理表达正确的是（）

项目监理机构内部组织关系的协调包括()。

非同一控制下企业合并，以发行权益性证券作为合并对价的，与发行权益性证券相关的佣金、手续费等应计入合并成本。()

企业对外分配股票股利时，应通过“应付股利”科目进行核算。()

在评价管理层使用的假设的合理性时，注册会计师可能需要考虑()。

市场支配地位：是指经营者相关市场内、具有能够控制商品价格、数量或者其他交易条件，或者能够阻碍、影响其他经营者进入相关市场能力的市场地位。以下说法正确的是()。

市场机制充分发挥作用的关键是经济活动主体的独立性。（）