持有大型客车、牵引车、城市公交车、中型客车、大型货车驾驶证的驾驶人，应当在每个记分周期结束后二十Et内到公安机关交通管理部门接受审验。但在一个记分周期内没有记分记录的，免予本记分周期审验。()此题为判断题(对，错)。参考答案：错误

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

A、1

B、5

C、9

D、40

04，52，127，57，1040。 (1)把它们组织成一个按桶散列的文件。假设散列函数为h(k)=kmod11，桶数也是11。又假设每个页块能存放两个记录。要求画出文件形成后的示意图，在页块上填写它所包含的记录的关键码。 (2)按成倍扩充的方法把(1)形成的文件的桶目录表扩大一倍，画出扩充后的文件。 (3)把散列函数中的模和桶数都扩大到19，进行不成倍数的扩充。解释为什么它比成倍的扩充效率低。

散列文件中存放一组记录的存储单位称为桶。()

含了590个逻辑记录，每个记录占255B；其中，为检索方便，采用成组法存储，在每个物理块上只存放2个记录。，文件A在该文件目录中的位置如下图所示。

此树形文件目录结构由根目录结点和作为文件中间的目录结点以及作为信息文件的叶结点组成，每个目录项占127B，每个物理块存放4个目录项。根目录的内容常驻内存。

(1)若文件采用隐式链接文件结构，设每块的连接字占4B，存放在每个物理块的尾部。如果要将文件A读入内存，至少要读取几次硬盘？为什么？

(2)若文件采用连续文件结构，如果要将文件A的逻辑记录号为480的记录读入内存，至少要读取几次硬盘？为什么？

A．文件可以组织为散列文件

B．散列函数的输入为文件记录的查找码值

C．散列函数的输出可以是桶号

D．桶可以是磁盘块，但不可以是比磁盘块大的空间

以下说法错误的是______。

A) 文件可以组织为散列文件

B) 散列函数的输入为文件记录的查找码值

C) 散列函数的输出可以是桶号

D) 桶可以是磁盘块，但不可以是比磁盘块大的空间

在60，45，75，107，63号磁盘上。若要存放文件的第2301逻辑字节处的信息，要访问()号磁盘块。

1. 在某个文件系统中，外存为硬盘，物理块大小为512B，有文件A包含598个记录，每个记录占255B，每个物理块放2个记录，文件A所在的目录如下图所示。文件目录采用多级树形目录结构，由根目录结点，作为目录文件的中间结点和作为信息文件的树叶组成，每个目录项（FCB）占127B，每个物理块放4个目录项，根目录的第一块常驻内存，请回答（1）若文件的物理结构采用隐式链接存储方式，链指针地址占2B，那么要将文件A读入内存，至少需要存取多少次磁盘？ （2）若文件为连续文件，那么要读文件A的第487个记录至少要存取几次硬盘？ （3）一般为减少读盘次数，可采取什么措施，请给出一种改进办法，并说明此时可以减少几次存取操作？

散列文件中的每个桶能够存储（)个同义词记录。

度是512字节。试问：