题目内容
（请给出正确答案）
文件的物理结构有若干种，其中在磁带上能实现的是()。
A．链接
B．连续
C．索引
D．散列
简答题官方参考答案
（由简答题聘请的专业题库老师提供的解答）
更多“文件的物理结构有若干种，其中在磁带上能实现的是（)。A．链接B．连续C．索引D．散列”相关的问题
下面的叙述中正确的是______。
A．文件的物理结构有若干种，其中在磁带上能实现的是链接
B．文件的物理结构有若干种，其中在磁带上能实现的是连续
C．文件的物理结构有若干种，其中在磁带上能实现的是索引
D．文件的物理结构有若干种，其中在磁带上能实现的是散列
A.一个文件在同一个系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B.文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序结构。
C.采用顺序结构的文件既适合进行顺序访问，也适合进行随机访问。
D.虽然磁盘是随机访问的设备，但其中的文件也可以使用顺序结构。
A 一个文件在同一系统中、不同的存储介质上的拷贝，应采用同一种物理结构。
B 文件的物理结构不仅与外存的分配方式相关，还与存储介质的特性相关，通常在磁带上只适合使用顺序的存储结构。
C 采用顺序(连续)存储结构的文件既适合进行顺序访问，也可以进行直接访问。
D 虽然磁盘是随机访问的设备，但其中的文件也可使用顺序存储结构。
a．说明在这个系统中是如何实现逻辑地址到物理地址映射的；
b．如果当前位于逻辑块10(即最后一次访问的块是逻辑块10)且访问逻辑块4，请说明必须从盘上读多少个物理块。
A.顺序文件刚建立时，物理顺序和逻辑顺序是一致的
B.存在磁盘上的记录，只能是顺序的
C.磁带上存放的记录，既可以是顺序地存放，也可以随机地存放
D.存在顺序存取存储器上的顺序文件，只能按顺序扫描法查找
A.一个文件只能属于一个文件组，日志文件也不例外
B.数据库在磁盘上是以文件为单位存储的
C.一个数据库至少应该包含一个数据文件和一个事务日志文件
D.每个数据库有且仅有一个主数据文件，其扩展名为.mdf
存放于磁带上文件需要顺序访问。故假设磁带上依次存储了n个长度分别是L[1],….,L[n]的文件，则访问第k个文件的代价为![存放于磁带上文件需要顺序访问。故假设磁带上依次存储了n个长度分别是l[1],….,l[n]的文件，则](https://img2.soutiyun.com/shangxueba/ask/21063001-21066000/21064994/62cc780-chaoxing2016-43382.jpeg)
。现给定n个文件的长度L[1],….,L[n]，并假设每个文件被访问的概率相等，试设计一个算法输出这n个文件在磁带上的存储顺序使得平均访问代价最小。。答案要求包含以下内容：（1）证明问题具有贪心选择性；（2）证明问题具有优化子结构；（3）给出算法并分析算法的时间复杂度。
程序存储问题 问题描述：假设有n个程序（1,2,3....,n）要存放在长度为L的磁带上。程序i存放在磁带上的长度是
,
. 程序存储问题要求确定这n个程序在磁带上的一个存储方案，使得尽量快地能够在磁带上存储尽可能多的程序。 数据输入：第一行读入2个正整数，分别表示文件个数n和磁带程度L;第二行读入n个正整数，分别表示n个文件存储在磁带上的长度。 输出：输出1个整数数为满足要求的最多存储的文件数 输入示例： 6 50 2 3 13 8 80 20 输出： 5 下面的选项正确的是（）
A、将程序按照在磁带上的存储长度非递减排序，假设排序后，第i个程序的长度为
,其中且
。则采用贪心算法，将程序长度最小的程序依次存放到磁带上，直到第k个磁带不能存储到磁带，则结束。磁带能够存放的程序个数为k-1(k＜n),满足： data="280872"＞且
B、穷举法，枚举所有的存放程序到磁带且不会空间不够的情况，其中最大的程序数量就是答案。
C、递归法，将第n个程序放到磁带和不放到磁带，各是2种不可能同时出现的方法，比较这2种方法看哪一种放到磁带的程序数量更多，就选择哪一种放法。
D、先如果
,则将所有程序都可以放入磁带，因此能够存放的最多程序数量为n。 否则，将程序按照在磁带上的存储长度非递减排序，假设排序后，第i个程序的长度为,其中且。则采用贪心算法，将程序长度最小的程序依次存放到磁带上，直到第k个磁带不能存储到磁带，则结束。磁带能够存放的程序个数为k-1(k＜n),满足： data="280872"＞且
警告：系统检测到您的账号存在安全风险
为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！
