对n个记录的文件进行起泡排序，所需要的输助存储空间为（）。

对n个记录的文件进行二路归并排序，所需要的辅助存储空间为（）。

填空题查看答案

某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。在进行日录项分解后，需要多少个物理块存放符号文件？（）

单选题查看答案

设有关键码序列（Q，G，M，Z，A，N，B，P，X，H，Y，S，T，L，K，E），采用堆排序法进行排序，经过初始建堆后关键码值A在序列中的序号是（）。

单选题查看答案

在待排序文件已基本有序的前提下，下列排序方法中效率最高的是（）。

单选题查看答案

下列排序方法中，（）方法的总的关键码比较次数与记录的初始排列状态无关。

单选题查看答案

假设磁盘上的一个物理块为512字节。一个记录的长度为80个字符。若让磁盘空间的利用率不低于78%，至少需要在一个物理块中存放个记录（）。

单选题查看答案

下列哪一项不是日志文件中应该记录的内容？（）

单选题查看答案

下列关于文件结构的叙述中，哪一条是正确的？（） Ⅰ．源程序、目标代码等文件属于流式文件 Ⅱ．每个记录包含一个记录键和其他属性 Ⅲ．记录式文件中的记录都是定长的

单选题查看答案

某文件系统中设定的物理块大小为512字节。假设一个文件控制块有48个字节，符号目录项占8字节，其中文件名占6字节，文件号占2节；基本目录项占40字节。有一个日录文件包含256个目录项。在进行目录项分解后，查找一个文件的平均访盘次数为（）

单选题查看答案