计算机学科专业基础综合-计算机操作系统文件管理(三).doc

计算机学科专业基础综合-计算机操作系统文件管理(三)

(总分：98.98，做题时间：90分钟)

一、{{B}}拔高题{{/B}}(总题数：0，分数：0.00) 二、{{B}}单项选择题{{/B}}(总题数：30，分数：30.00)

1.下列关于连续结构文件和链式结构文件的论述中，正确的是______。

? ? ? ?

A.连续结构文件适合建立在顺序存储设备上，不适合建立在硬盘上

B.在显式链接结构文件中是在每个盘块中设置一链接指针，用于将文件的所有盘块链接起来 C.连续结构文件必须采用连续分配方式，而链接结构文件和索引结构文件则都可以采用离散分配方式 D.以上都错

（分数：1.00） A. B. C. D.

2.下列关于索引文件的叙述中，正确的是______。

Ⅰ．索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址

Ⅱ．文件进行检索时，首先从FCB中读出文件的第一个盘块号；而对索引文件进行检索时，应先从FCB中读出文件索引块的开始地址

Ⅲ．对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘 Ⅳ．索引顺序文件与数据结构中的分块查找结构类似

? ? ? ?

A.Ⅰ和Ⅱ B.Ⅰ和Ⅲ C.Ⅱ和Ⅲ D.Ⅱ和Ⅳ

（分数：1.00） A. B. C. D.

3.文件系统中若文件的物理结构采用连续结构，则文件控制块(FCB)中关于文件的物理位置信息应包括______。

Ⅰ．首块地址 Ⅱ．文件长度 Ⅲ．索引表地址

? ? ? ?

A.只有Ⅰ B.Ⅰ和Ⅱ C.Ⅰ和Ⅲ D.Ⅱ和Ⅲ

（分数：1.00） A.

答案见麦多课文库

B. C. D.

4.为防止系统故障造成系统内文件受损，常采用______方法来保护文件。

? ? ? ?

A.存取控制矩阵 B.备份 C.口令 D.加密

（分数：1.00） A. B. C. D.

5.如果文件需要随机访问且文件大小不固定，则宜选择______文件结构。

? ? ? ?

A.连续 B.链接 C.索引 D.以上都不对

（分数：1.00） A. B. C. D.

6.下列关于顺序文件的叙述中，正确的有______。

Ⅰ．在索引顺序文件的最后添加新的记录时，必须复制整个文件

Ⅱ．顺序文件是利用磁带的特有性质实现的，因此顺序文件只有存放在磁带上 Ⅲ．变更磁盘上的顺序文件的记录内容时，不一定要复制整个文件 Ⅳ．在磁盘上的顺序文件中插入新的记录时，必须复制整个文件

? ? ? ?

A.Ⅰ、Ⅱ和Ⅳ B.Ⅱ和Ⅲ C.Ⅲ D.Ⅳ

（分数：1.00） A. B. C. D.

7.有一个顺序文件含有10000个记录，它查找某关键字值的记录时，平均查找的记录数为5000个，现在采用索引顺序文件结构，则最好的情况下平均只需查找的记录个数为______。

? ?

A.1000 B.10000

答案见麦多课文库

? ?

C.100 D.500

（分数：1.00） A. B. C. D.

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.

10.在下列物理文件中，最不适合对文件进行随机访问的是______。

? ? ? ?

A.顺序文件 B.隐式链接文件 C.显式链接文件 D.索引文件

（分数：1.00） A. B. C. D.

11.下面关于目录检索的叙述中，正确的是______。

? ?

A.由于Hash法具有较快的检索速度，故现在操作系统中已开始用它取代传统的顺序检索法 B.在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索

答案见麦多课文库

? ?

C.在顺序检索法的查找过程中，只要有一个文件分量名未找到，便应停止查找 D.在顺序检索法的查找完成时，即应得到文件的物理地址

（分数：1.00） A. B. C. D.

12.在下图所示的树形目录结构中，Wang用户需要经常性地访问Zhang用户的/Zhang/Course/Course1/f1文件，下列操作能提高检索速度并简化操作过程的是______。

（分数：1.00） A. B. C. D.

13.设某文件系统采用两级目录的结构，主目录中有10个子目录，每个子目录中有10个目录项。在同样多目录的情况下，若采用单级目录结构所需平均检索目录项数是两级目录结构平均检索目录项数的______。

? ? ? ?

A.2倍 B.5倍 C.10倍 D.20倍

（分数：1.00） A. B. C. D.

14.下列物理结构中，对文件随机存取时必须按指针进行，但效率较低的是______。

? ? ? ?

A.连续文件 B.索引文件 C.链接文件 D.多级索引文件

（分数：1.00） A. B. C. D.

15.下列哪一个文件和其他3种文件在逻辑结构上是根本不同的______。

? ? ? ?

A.库函数文件 B.数据库文件 C.可执行程序文件 D.源程序文件

答案见麦多课文库