首页 > 建筑工程类考试> 土地登记代理

网友您好，请在下方输入框内输入要搜索的题目：

请输入或粘贴题目内容搜题

搜题

拍照、语音搜题，请扫码进入小程序

题目内容（请给出正确答案）

[主观题]

问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从

问题描述:设磁盘上有n个文件问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从问题描述每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从问题描述 .式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.

磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.

算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.

数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从问题描述

结果输出:将计算的最小期望检索时间输出到文件output.txt.

问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从问题描述

答案

查看答案

发布时间：2022-06-07

更多“问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从”相关的问题

第1题

关于虚拟机内存超分配问题，下列描述错误的是（）。

A.为了提高内存使用，ESXi主机将内存从空闲VM传输到需要更多内存的VM

B.ESXi主机内存超分配耗尽后，打开的VM会内存不足，导致中断业务

C.当主机内存被过度使用时，此文件中的内存将被交换到磁盘

D.当所有已打开电源的虚拟机，总计内存占用超过主机内存大小时，将出现内存超分配问题

点击查看答案

第2题

问题描述:最小长度电路板排列问题是大规模电子系统设计中提出的实际问题.该问题的提法是,将n块

电路板以最佳排列方案插入带有n个插槽的机箱中.n块电路板的不同的排列方式对应于不同的电路板插入方案.

设B={1,2,...,n}是n块电路板的集合.集合L={N₁,N₂,...,N_m}是n块电路板的m个连接块.其中每个连接块N是B的一个子集,且N中的电路板用同一根导线连接在一起.在最小长度电路板排列问题中,连接块的长度是指该连接块中第1块电路板到最后1块电路板之间的距离.例如,设n=8,m=5,给定n块电路板及其m个连接块如下:

这8块电路板的一个可能的排列如图5-1所示.

在最小长度电路板排列问题中,连接块的长度是指该连接块中第1块电路板到最后1块电路板之间的距离.例如,在图5-1所示的电路板排列中,连接块N4的第1块电路板在插槽3中.它的最后1块电路板在插槽6中,因此N₄的长度为3.同理N2的长度为2.图5-1中的连接块最大长度为3.

试设计一个回溯法找出所给n块电路板的最佳排列,使得m个连接块中的最大长度达到最小.

算法设计:对于给定的电路板连接块,设计一个算法,找出所给n个电路板的最佳排列,使得m个连接块中最大长度达到最小.

数据输入:由文件input.txt给出输入数据.第1行有2个正整数n和m(1≤m,n≤20).接下来的n行中,每行有m个数.第k行的第j个数为0表示电路板k不在连接块j中,为1表示电路板k在连接块j中.

结果输出:将计算的电路板排列最小长度及其最佳排列输出到文件output.txt.文件的第一行是最小长度:接下来的1行是最佳排列.

点击查看答案

第3题

设文件索引节点中有8个地址项，每个地址项大小为4字节，其中5个地址项为直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，磁盘索引块和磁盘数据块女小均为1KB字节。若要访问文件的逻辑块号分别为5和518，则系统应分别采用()。

A.直接地址索引和二级间接地址索引

B.直接地址素引和二级间接地址索引

C.一级间接地址素引和二级间接地址索引

D.一级间接地址索引和一级间接地址索引

点击查看答案

第4题

问题描述:试设计一个用回溯法搜索排列空间树的函数.该函数的参数包括结点可行性判定函数和上

界函数等必要的函数,并将此的数用于解圆排列问题.

圆排列问题描述如下:给定n个大小不等的圆,现要将这n个圆排进一个矩形框中,且要求各圆与矩形框的底边相切.圆排列问题要求从n个圆的所有排列中找出有最小长度的圆排列.例如,当n=3,且所给的3个圆的半径分别为1、1、2时,这3个圆的最小长度的圆排列见图5-9,其最小长度为.

算法设计:对于给定的n个圆,计算最小长度圆排列.

数据输入:由文件input.txt提供输入数据.文件的第1行是1个正整数n,表示有n个圆.第2行有n个正数,分别表示n个圆的半径.

结果输出:将计算的最小长度输出到文件output.txt.文件的第1行是最小长度,保留5位小数.

点击查看答案

第5题

问题描述:设T是一棵带权树,树的每条边带一个正权,S是T的项点集,T/S是从树T中将S中顶点删去后得

到的森林.如果T/S中所有树的从根到叶的路长都不超过d,则称T/S是一个d森林.

①设计一个算法求T的最小顶点集S,使T/S是d森林(从叶向根移动).

②分析算法的正确性和计算复杂性.

③设T中有n个顶点,则算法的计算时间复杂性应为O(n)

算法设计:对于给定的带权树,计算最小分离集S.

数据输入:由文件input.txt给出输入数据.第1行有1个正整数n,表示给定的带权树有n个项点,编号为1,2,...,n.编号为1的顶点是树根.接下来的n行中,第计1行描述与i个项点相关联的边的信息.每行的第1个正整数k表示与该项点相关联的边数.其后2k个数中,每2个数表示1条边.第1个数是与该顶点相关联的另一个顶点的编号,第2个数是边权值.k=0,表示相应的结点是叶结点.文件的最后一行是正整数d,表示森林中所有树的从根到叶的路长都不超过d.

结果输出:将计算的最小分离集s的顶点数输出到文件output.txt.如果无法得到所要求的d森林则输出“NoSolution!",

点击查看答案

第6题

文件系统为每个文件创建一张（），存放文件数据块的磁盘存放位置。

A.打开文件表

B.位图

C.索引表

D.空闲盘块链表

点击查看答案

第7题

关于Windows 7中库的概念，下列理解正确的是（）。

A.库中的文件不允许删除

B.用户可以从库快速访问磁盘上不同文件夹中的文件

C.库就是系统文件夹，会占用磁盘的大量空间

D.在一个库中不可以包含存储在多个位置中的文件或文件夹

点击查看答案

第8题

问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为t_{i<／sub>（1≤i≤n).应如何安排n个顾}

问题描述:设有n个顾客同时等待一项服务,顾客i需要的服务时间为t_i(1≤i≤n).应如何安排n个顾客的服务次序才能使平均等待时间达到最小？平均等待时间是n个顾客等待服务时间的总和除以n.

算法设计:对于给定的n个顾客需要的服务时间,计算最优服务次序.

数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示有n个顾客.接下来的1行中,有n个正整数,表示n个顾客需要的服务时间.

结果输出:将计算的最小平均等待时间输出到文件output.txt.

点击查看答案

第9题

用磁盘介质作为外部存储器：a.可以通过在旧数据所占用的空间内直接写入新的数据的办法来修改记录。

用磁盘介质作为外部存储器：

a.可以通过在旧数据所占用的空间内直接写入新的数据的办法来修改记录。

b.要求对文件进行组织并且以连接的顺序进行处理。

c.要求文件在一个单独的处理过程中进行读写。

d.要求将标志去掉，以保护在磁盘上的数据不被错误的写入。

点击查看答案

第10题

问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否

问题描述:子集和问题的一个实例为.其中,是一个正整数的集合,c是一个正整数.子集和问题判定是否存在S的一个子集S₁,使得.试设计一个解子集和问题的回溯法.

算法设计:对于给定的正整数的集合和正整数c,计算S的一个了集S₁,使得

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和c,n表示S的大小,c是子集和的目标值.接下来的1行中,有n个正整数,表示集合S中的元素.

结果输出:将子集和问题的解输出到文件output.txt.当问题无解时,输出“NoSolution!".

点击查看答案

账号：尚未登录

登录没有账号？去注册

购买搜题卡

考试指南全部 >

中共江西省委组织部中共江西省委教育工委印发《关于进一步加强全省中小学校党的建设工作的意见》的通知指出要加大对优秀青年教师的政治引领和政治吸纳力度，抓好入党积极分子培养，落实“()”制度，提高党员发展质量。2023年国务院安委会部署开展了()行动，明确了51个行业领域重大事故隐患判定标准和重点检查事项，各地排查重大事故隐患39.52万项(是2020-2022年三年行动期间排查数量的8.1倍)，排查质量明显提高。中共江西省委组织部中共江西省委教育工委印发《关于进一步加强全省中小学校党的建设工作的意见》的通知绝密级文件，除另行规定外，保密期限最长为()。（2024） A.5年 B.10年 ()是一种法定的文字与符号标识，用以表明所标识的物品(载体以及设备、产品等)承载内容属于国家秘密，并提示其密级和保密期限。第五届全国人大常委会第六次会议决定，每年3月12日为全国的()节。观古今于须臾，抚四海于()没有历史感，文学家、艺术家就很难有丰富的灵感和深刻的思想民族工作“三和”是什么()。1.和睦相处2和衷共济3.和谐共处4.和谐发展合同解除权，自公司知道有解除事由之日起，超过()不行使而消灭。自保险合同成立之日起超过()的，公司不得解除保险合同。分公司理赔管理岗填写《理赔特殊案件呈报单》，预付金额5万元(含)以下经()签字后传真至总部运营管理部业务相关室。

TOP