简述行政授权和行政委托的区别。

有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为，被检索的概率是检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：

A、

B、

C、

D、

有n个文件存在磁带上，从单元1开始存储，每个文件占用连续的空间。已知第i个文件需要的存储空间为，被检索的概率是检索每个文件需要从磁带的开始位置进行操作，例如文件i存储在磁带的第100到第250单元，那么检索该文件需要的时间是250。假设n个文件的排列顺序是以扫描单元数作为时间复杂度的度量，这些文件的平均检索时间是：

A、

B、

C、

D、

A．

B．

C．

D．

有 6400 个逻辑记录的文件,逻辑记录的大小与扇区大小一致,该文件以顺序结构的形式被存放到磁盘上。柱面、磁道、扇区的编号均从“ 0 ” 开始,逻辑记录的编号也从“ 0 ” 开始。文件信息从 0 柱面、 0 磁道、 0 扇区开始存放,试问: （）第 78 柱面的第 6 磁道的第 6 扇区中存放了该文件的第几个逻辑记录 ？

，被检索的概率是，i=1,2,···,n，且. 检索每个文件需要从磁带的开始位置进行操作，比如文件i需要空间=310，存储在磁带的121~430单元，那么检索该文件需要的时间为430. 问如何排列n个文件而使得平均检索时间最少？设计算法求解这个问题，说明算法的设计思想，证明算法的正确性，给出算法最坏情况下的时间复杂度.

试题（11）

某磁盘磁头从一个磁道移至另一个磁道需要10ms。文件在磁盘上非连续存放，逻辑上相邻数据块的平均移动距离为10个磁道，每块的旋转延迟时间及传输时间分别为100ms和2ms，则读取一个100块的文件需要 （11） ms的时间。

（11）

A. 10200

B. 11000

C. 11200

D. 20200

上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该目录文件的某一个文件控制块的平均访门磁盘次数为(64)。若目录文件分解前占用n个盘块，则分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(65)。

A．2

B．4

C．8

D．16

上，每个盘块512字节。文件控制块占64字节，其中文件名占8字节，文件内部号和文件其他描述信息占56字节。设某一目录文件共有254个文件控制块，采用分解法前查找该目录文件的某一个文件控制块的平均访问磁盘次数为(23)。若目录文件分解前占用n个盘块，分解后改用m个盘块存放文件名和文件内部号部分，那么访问磁盘次数减少的条件是(24)。

A．2

B．4

C．8

D．16

存放于磁带上文件需要顺序访问。故假设磁带上依次存储了n个长度分别是L[1],….,L[n]的文件，则访问第k个文件的代价为。现给定n个文件的长度L[1],….,L[n]，并假设每个文件被访问的概率相等，试设计一个算法输出这n个文件在磁带上的存储顺序使得平均访问代价最小。。答案要求包含以下内容：（1）证明问题具有贪心选择性；（2）证明问题具有优化子结构；（3）给出算法并分析算法的时间复杂度。

A．12060

B．12600

C．18000D