问题描述:设磁盘上有n个文件每个文件占用磁盘上的1个磁道.这n个文件的检索概率分别是且磁头从当前磁道移到被检信息磁道所需的时间可用这两个磁道之间的径向距离来度量.如果文件fi存放在第i(1≤i≤n)道上,则检索这n个文件的期望时间是.式中,d(i,j)是第i道与第j道之间的径向距离|i-j|.
磁盘文件的最优存储问题要求确定这n个文件在磁盘上的存储位置,使期望检索时间达到最小.试设计一个解此问题的算法,并分析算法的正确性与计算复杂性.
算法设计:对于给定的文件检索概率,计算磁盘文件的最优存储方案.
数据输入:由文件input.txt给出输入数据.第1行是正整数n,表示文件个数.第2行有n个正整数a,表示文件的检索概率.实际上第k个文件的检索概率应为
结果输出:将计算的最小期望检索时间输出到文件output.txt.
A.MyISAM不支持事务,而InnoDB支持事务
B.MyISAM在磁盘上存储为三类文件,分别是表定义文件、数据文件、索引文件
C.InnoDB在磁盘上存储为四类文件,分别是表定义文件、数据文件、索引文件、事务日志文件
D.MyISAM和InnoDB都支持表级锁和行级锁
A.库中的文件不允许删除
B.用户可以从库快速访问磁盘上不同文件夹中的文件
C.库就是系统文件夹,会占用磁盘的大量空间
D.在一个库中不可以包含存储在多个位置中的文件或文件夹
A.数据库与数据库管理系统的相互独立
B.用户程序与DBMS的相互独立
C.应用程序与存储在磁盘上数据库中的数据是相互独立的
D.应用程序与数据库中数据的逻辑结构相互独立
A.墩身与承台连结处砼裂缝控制
B.模板接缝错台控制
C.墩顶实心段砼裂缝控制
D.墩顶支座预埋件位置、数量控制
E.墩顶锚固钢筋预埋质量控制
A.工作簿以文件的形式存在磁盘上,工作表是不单独存盘的
B.工作表以文件的形式存在磁盘上
C.一个工作簿可以打开任意多个工作表
D.一个工作簿打开的默认工作表数只能是3个
A.延期终身年金
B.投资连结保险
C.高保额的定期寿险
D.分红型终身寿险