在应用中使用文件进行数据处理的基本单位叫做()，

文件存储在外存设备的基本单位称为（)。

A、结点

B、数据项

C、关键码

D、物理记录

对散列文件进行直接存取的依据是（)，

A、按照逻辑记录号去存取某个记录

B、按照逻辑记录的关键码值去存取某个记录

C、按逻辑记录的结构去存取某个记录

D、按逻辑记录的其体内容去存取某个记录

在逻辑记录与物理记录之间可能存在几种关系？

倒排文件是指按文件中各记录逻辑次序进行存储的文件。（)

此题为判断题(对，错)。

A.存储量大，记录速率/记录时间可更改，便于存取，可靠性高。

B.存储量大，记录速度快，取数方便。

C.存储量大，便于数据处理

D.记录速度快，记录时间长，可靠性高，便于数据处理。

如果一个磁盘块大小为1024（=1K)字节，存储的每个记录需要占用16字节，其中关键码占4字节，其他数

据占12字节。所有记录均已按关键码有序地存储在磁盘文件中。另外在内存中开辟了256K字节的空间可用于存放线性索引。试问：

(1)若将线性索引常驻内存，文件中最多可以存放多少个记录？(每个索引项8字节，其中关键码4字节，地址4字节)

(2)如果使用二级索引，第二级索引占用1024字节(有128个索引项，每个索引项8字节)，这时文件中最多可以存放多少个记录？

对于一个索引非顺序文件，索引表中的每个索引项对应主文件中的（)。

A、一条记录

B、多条记录

C、所有记录

D、三条以下记录

试问：

(1)可以建立多少个初始归并段？每个初始归并段有多少个记录？存放于多少个块中？

(2)应采用几路归并？请写出归并过程及每趟需要读写磁盘的块数。

设一个记录占用64字节，一个物理记录（即页块)大小为2048-2K字节。又设内存可用工作区大小为1MB（

不含用于I/O缓冲区、程序变量等的存储空间)。使用置换-选择排序生成初始归并段和多路平衡归并进行外排序。要求平衡归并趟数只允许2趟。那么，能够得到的有序文件最长为多少？详细说明计算过程。

假定有3000个记录需要存储到一个散列文件中，文件中每个页块可以存储5个记录，若散列函数为H（K)=K%73并用开散列方法处理冲突，则每个桶所对应的单链表的平均长度至少为（)。

A、1

B、5

C、9

D、40