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