计算机学科专业基础综合-计算机操作系统文件管理(三)
(总分：98.98，做题时间：90分钟)
一、{{B}}拔高题{{/B}}(总题数：0，分数：0.00) 二、{{B}}单项选择题{{/B}}(总题数：30，分数：30.00)
1.下列关于连续结构文件和链式结构文件的论述中，正确的是______。
? ? ? ?
A.连续结构文件适合建立在顺序存储设备上，不适合建立在硬盘上
B.在显式链接结构文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块链接起来 C.连续结构文件必须采用连续分配方式，而链接结构文件和索引结构文件则都可以采用离散分配方式 D.以上都错
（分数：1.00） A. B. C. D. √
解析：A选项错误，磁盘既支持顺序存取，也支持随机存取，所以连续结构文件适合建立在硬盘上。 B描述的应该是隐式链接结构文件。 C错误，连续结构文件也可以采取离散分配方式，文件结构与磁盘分配方式没有直接联系。 所以选择D选项。
2.下列关于索引文件的叙述中，正确的是______。
Ⅰ．索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址
Ⅱ．文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址
Ⅲ．对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘 Ⅳ．索引顺序文件与数据结构中的分块查找结构类似
? ? ? ?
A.Ⅰ和Ⅱ B.Ⅰ和Ⅲ C.Ⅱ和Ⅲ D.Ⅱ和Ⅳ
（分数：1.00） A. B. C. D. √
解析：Ⅰ错误，索引表中的每个表项含有相应记录的关键字和指向该记录的指针(指向该记录在逻辑地址空间的首址)。 Ⅱ正确。 Ⅲ错误，对于一个具有三级索引的文件，存取一个记录要访问4次磁盘。第一次访问索引结点，第二次访问一次间接索引，第三次访问二次间接索引，第四次访问磁盘中的文件内容。 Ⅳ正确，在索引顺序文件中，假设n个记录分为[*]组，索引表中有[*]个表项，每组有[*]个记录，在查找某关键字值的记录时，先查找索引表，采用顺序查找时，需要查找[*]个记录，找到后再在主文件中对应的组中顺序查找，也需要查找[*]个记录，这样总共查找[*]个记录，查找效率得到提高。 所以选择D选项。 知识点回顾： 分块查找又称索引顺序查找，它是顺序查找的一种改进方法。 方法描述：将n个数据元素“按
块有序”划分为m块(m≤n)。每～块中的结点不必有序，但块与块之间必须“按块有序”；即第一块中任一元素的关键字都必须小于第二块中任一元素的关键字；而第二块中任一元素又都必须小于第三块中的任一元素…… 操作步骤： 1)先选取各块中的最大关键字构成一个索引表。 2)查找分两个部分：先对索引表进行二分查找或顺序查找，以确定待查记录在哪一块中然后在已确定的块中用顺序法进行查找。 3.文件系统中若文件的物理结构采用连续结构，则文件控制块(FCB)中关于文件的物理位置信息应包括______。
Ⅰ．首块地址 Ⅱ．文件长度 Ⅲ．索引表地址
? ? ? ?
A.只有Ⅰ B.Ⅰ和Ⅱ C.Ⅰ和Ⅲ D.Ⅱ和Ⅲ
（分数：1.00） A. B. √ C. D.
解析：Ⅲ错误，顺序结构不可能会有索引表结构，而首块地址和文件长度都是必要的信息。 4.为防止系统故障造成系统内文件受损，常采用______方法来保护文件。
? ? ? ?
A.存取控制矩阵 B.备份 C.口令 D.加密
（分数：1.00） A. B. √ C. D.
解析：A选项错误，存取控制矩阵(或存取矩阵，或译为存取控制阵列)是一套抽象的、在计算机系统中的一个安全性模型，其矩阵中的每一个元素代表主体与受体的权限。该方法是用于防止非法访问。 B选项正确，备份文件(Backup File)即复制到存储介质上的文件，可以帮助用户保护数据，以防其在系统硬件或存储介质出现故障时受到破坏。 C选项错误，防止非法访问的另一解决方案是为每个文件加上密码。正如对计算机系统的访问通常用密码控制一样，对文件的访问也可用密码控制。 D选项错误，以某种特殊的算法改变原有的信息数据，使得未授权的用户即使获得了已加密的信号，但因不知解密的方法，仍然无法了解信息的内容。
5.如果文件需要随机访问且文件大小不固定，则宜选择______文件结构。
?
? ? ?
A.连续 B.链接 C.索引 D.以上都不对
（分数：1.00）
A. B. C. √ D.
解析：连续分配具有随机存取功能，但不便于文件长度的动态增长。链接分配便于文件长度的动态增长，但不具有随机存取功能。索引分配既具有随机存取功能，也便于文件长度动态增长。 6.下列关于顺序文件的叙述中，正确的有______。
Ⅰ．在索引顺序文件的最后添加新的记录时，必须复制整个文件
Ⅱ．顺序文件是利用磁带的特有性质实现的，因此顺序文件只有存放在磁带上 Ⅲ．变更磁盘上的顺序文件的记录内容时，不一定要复制整个文件 Ⅳ．在磁盘上的顺序文件中插入新的记录时，必须复制整个文件
? ? ? ?
A.Ⅰ、Ⅱ和Ⅳ B.Ⅱ和Ⅲ C.Ⅲ D.Ⅳ
（分数：1.00） A. B. C. √ D.
解析：Ⅰ错误，索引文件的优点之一是有利于文件长度动态增长。索引顺序文件也具有这个优点。 Ⅱ错误，支持随机访问的介质基本上都支持顺序访问，所以只能存放在磁带上的说法肯定是错误的。 Ⅲ正确。 Ⅳ错误。如在顺序文件尾部插入新记录时，就可以不变更原来的文件内容只需要在尾部加上新的记录，然后更新相应的FCB即可。
7.有一个顺序文件含有10000个记录，它查找某关键字值的记录时，平均查找的记录数为5000个，现在采用索引顺序文件结构，则最好的情况下平均只需查找的记录个数为______。
?
? ? ?
A.1000 B.10000 C.100 D.500
（分数：1.00） A. B. C. √ D.
解析：假设分为a个组，每组b个记录，那么就有ab=10000。这样，查找某关键字值的记录平均就需要查找a/2+b/2次(先查找索引表，采用顺序查找，平均需要查找a/2次，找到后再在主文件中对应的组中顺序查找，平均需要b/2次)。[*]。所以，最好情况下平均只需查找100个记录。 8.文件系统中的路径名由______组成。
? ? ?
A.磁盘符和目录名 B.目录名和文件名
C.磁盘符、目录结构的各个目录名和文件名
?
D.磁盘符、根目录名和文件名
（分数：1.00） A. B. C. √ D.
解析：路径名首先要指出文件所在设备，然后从根目录或当前目录开始到某个文件的路径上所有各级子目录和该文件名进行顺序组合。
9.有些操作系统中将文件描述信息从目录项中分离出来，这样做的好处是______。
? ? ? ?
A.减少读文件时的I/O信息量 B.减少写文件时的I/O信息量 C.减少查找文件时的I/O信息量 D.减少复制文件时的I/O信息量
（分数：1.00） A. B. C. √ D.
解析：如UNIX中，采用了把文件名与文件描述信息分开的方法，使文件描述信息单独形成一个称为索引结点的数据结构，简称为i结点(索引结点)，这样文件目录中仅由文件名和指向该文件所对应的i结点的指针所构成。这样目录项仅有16个字节，其中14个字节为文件名，2个字节为i结点指针。在1KB的盘块中可做1KB/16B=64个目录项，这样为找到一个文件，需要读入内存的信息量就可以大大减少。 10.在下列物理文件中，最不适合对文件进行随机访问的是______。
? ? ? ?
A.顺序文件 B.隐式链接文件 C.显式链接文件 D.索引文件
（分数：1.00） A. B. √ C. D.
解析：首先顺序文件和索引文件都是适合随机访问的。 链接文件是不利于随机访问的，链接文件又可分为隐式链接和显式链接。 在隐式链接中，指向下一个盘块的指针是在上一个盘块中的，也就是需要多次访问磁盘。 在显式链接中，把用于链接文件各物理块的指针显式地存放在内存的一张链接表中，由于查找记录的过程是在内存中进行的，因而不仅显著提高了检索速度，而且大大减少了访问磁盘的次数。 综上所述，最不合适对文件进行随机访问的是隐式链接文件。 11.下面关于目录检索的叙述中，正确的是______。
?
?
A.由于Hash法具有较快的检索速度，故现在操作系统中已开始用它取代传统的顺序检索法 B.在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索
