【考研类试卷】计算机学科专业基础综合-计算机操作系统文件管理(三)及答案解析.doc

《【考研类试卷】计算机学科专业基础综合-计算机操作系统文件管理(三)及答案解析.doc》由会员分享，可在线阅读，更多相关《【考研类试卷】计算机学科专业基础综合-计算机操作系统文件管理(三)及答案解析.doc（29页珍藏版）》请在麦多课文档分享上搜索。

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.2.下列关于索引文件的叙述中，正确的是_。索引文件

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.为防止系统故障造成系统内文件受损，常采用_方

3、法来保护文件。 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

4、 个记录，它查找某关键字值的记录时，平均查找的记录数为 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.减少复制文

5、件时的 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.在下图所

6、示的树形目录结构中，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

7、.多级索引文件（分数：1.00）A.B.C.D.15.下列哪一个文件和其他 3 种文件在逻辑结构上是根本不同的_。 A.库函数文件 B.数据库文件 C.可执行程序文件 D.源程序文件（分数：1.00）A.B.C.D.16.下列对顺序文件描述中不正确的是_。 A.对记录进行批量存取是顺序文件的最佳应用场合，此时对顺序文件的存取效率是所有逻辑文件中最高的 B.顺序文件的一个缺点是增加或删除一个记录都比较困难 C.查找一个记录，定长记录的顺序文件比变长记录的顺序文件开销大 D.磁带只适合存放顺序文件（分数：1.00）A.B.C.D.17.下列对索引文件描述中，不正确是_。 A.索引文件和主文件配合使

8、用 B.一般来说，主文件为变长记录文件，使用索引文件是为了加快对主文件的检索速度 C.索引文件和顺序文件没有什么联系 D.可以说利用索引文件是用空间来换时间（分数：1.00）A.B.C.D.18.某系统中，一个 FCB 占用 64B，盘块大小为 1KB，文件目录中共有 3200 个 FCB，故查找一个文件平均启动磁盘次数为_。 A.50 B.64 C.100 D.200（分数：1.00）A.B.C.D.19.驱动调度算法中，可能会随时改变移动臂的运动方向的算法是_。 A.电梯调度 B.最短寻道时间优先 C.扫描 D.单向扫描（分数：1.00）A.B.C.D.20.某磁盘组的每个盘面上有 200

9、 个磁道，格式化时每个磁道被分成 4 个扇区，整个盘组共有 8000 个物理块，那么该盘组的磁盘数为_。 A.4 B.5 C.8 D.10（分数：1.00）A.B.C.D.21.在以下磁盘调度算法中，可能出现饥饿现象的是_。 A.电梯调度 B.最短寻道时间优先 C.循环扫描算法 D.先来先服务（分数：1.00）A.B.C.D.22.设磁盘的 I/O 请求队列中的柱面号为 55、58、39、18、90、160、150、38、184，磁头的起始位置为100，若采用 SSTF(最短寻道时间优先)算法，则磁头需移动的磁道数为_。 A.55 B.184 C.200 D.248（分数：1.00）A.B.C

10、.D.23.设磁盘的 I/O 请求队列中的柱面号为 19、376、205、134、18、56、193、396、29、3、19、40，磁头的起始位置为 100，若采用 SCAN(电梯调度)算法(磁头的当前是往柱面号小的方向移动)，则磁头移动共需移动的磁道数为_(该调度算法的磁头移动到最内/外磁道后，就改变方向)。 A.205 B.480 C.490 D.512（分数：1.00）A.B.C.D.24.设磁盘将一块数据传送到缓冲区所用的时间为 80s。将缓冲区中的数据传送到用户区所用的时间为40s，CPU 处理一块数据所用的时间为 30s。如果有多块数据需要处理，并采用单缓冲传送某磁盘数据，则处理一

11、块数据所用的总时间为_(缓冲区相对数据块来说很小)。 A.150s B.120s C.110s D.70s（分数：1.00）A.B.C.D.25.加密保护和访问控制两种机制相比_。 A.加密保护机制的灵活性更好 B.访问控制机制的安全性更高 C.加密保护机制必须由系统实现 D.访问控制机制必须由系统实现（分数：1.00）A.B.C.D.26.假设有一个记录文件采用链接分配方式，逻辑记录的固定长度为 100B，在磁盘上存储时采用记录成组分解技术，盘块长度为 512B。如果该文件的目录项已经读入内存，要读第 22 个逻辑记录共需启动磁盘_次。 A.3 B.4 C.5 D.6（分数：1.00）A.B

12、.C.D.27.一个磁盘的转数为 7200r/min，每个磁道有 160 个扇区，每扇区有 512B，那么理想情况下，其数据传输是_。 A.7200160KB/s B.7200KB/s C.9600KB/s D.19200KB/s（分数：1.00）A.B.C.D.28.下列关于索引表的叙述中，_是正确的。 A.索引表每个记录的索引项可以有多个 B.对索引文件存取时，必须先查找索引表 C.索引表中含有索引文件的数据及其物理地址 D.建立索引表的目的之一是为减少存储空间（分数：1.00）A.B.C.D.29.若用 8 个字(字长为 32 位)组成的位示图管理内存，假定用户归还一个块号为 100 的

13、内存块时，它对应位置图的位置为_(统一由 0 开始编号)。 A.字号为 3，位号为 5 B.字号为 4，位号为 4 C.字号为 3，位号为 4 D.字号为 4，位号为 5（分数：1.00）A.B.C.D.30.文件系统采用两级索引分配方式，如果每个磁盘块大小为 1KB，每个盘块号占 4B，则在该系统中，文件的最大长度是_。 A.64MB B.128MB C.32MB D.以上都不对（分数：1.00）A.B.C.D.三、B综合应用题/B(总题数：8，分数：69.00)某个文件系统中，外存为硬盘，物理块大小为 512B，有文件 A 包含 598 个记录，每个记录占 255B，每个物理块放两个记录。

14、文件 A 所在的目录如图所示。（分数：4.00）(1).若文件的物理结构采用链式存储方式，链指针地址占 2B，那么要将文件 A 读入内存，至少需要存取几次硬盘?（分数：2.00）_(2).若文件为连续文件，那么要读文件 A 的第 487 个记录至少要存取几次硬盘?（分数：2.00）_某文件系统如图所示。图中的方框表示目录，圆圈表示普通文件。（分数：13.98）(1).写出 S 的绝对路径名。（分数：2.33）_(2).如果 E 是 S 的链接，那么当 S 被删除后，E 依然存在，此时文件 S 原来所占的磁盘空间可以再度被利用，若新创建的文件 T 被创建在该存储区域或具有相同的绝对路径，会产生什

15、么问题?如何才能避免这样的问题?（分数：2.33）_(3).能否删除 R，为什么?（分数：2.33）_(4).能否删除 N，为什么?（分数：2.33）_(5).假定盘块的大小为 1KB，硬盘的大小为 500MB，采用显示链接分配方式时，其 FAT 需占用多少存储空间?如果文件 A 占用硬盘的第 11、12、16、14 四个盘块，试画出文件 A 中各盘块间的链接情况及 EAT 的情况。（分数：2.33）_(6).有一计算机系统利用如图所示的位示图(行号、列号都从 0 开始编号)来管理空闲盘块。如果盘块从 1开始编号，每个盘块的大小为 1KB。 （分数：2.33）_某个系统采用成组链接法来管理磁盘

16、的空闲空间，目前磁盘的状态如图所示。（分数：12.00）(1).该磁盘中目前还有多少个空闲盘块?（分数：3.00）_(2).请简述磁盘块的分配过程。（分数：3.00）_(3).在为某个文件分配 3 个盘块后，系统要删除另一文件，并收回它所占的 5 个盘块，它们的盘块号依次为 700、711、703、788、701，请画出回收后的盘块链接情况。（分数：3.00）_(4).考虑一个存在于磁盘上的文件系统，其中的文件由大小为 512B 的块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的名字、文件长度以及第一块(或第一索引块)和最后一块的位置，而且该目录项位于内存。 对于索引结构文件，该目

17、录项指明第一索引块，该索引块又指向 511 个文件块，且有一指向下一索引块的指针。 针对连续、链接、索引结构的每一种，如果当前位于逻辑块 10(即最后一次访问的块是逻辑块 10)且希望访问逻辑块 4，那么必须分别从盘上读多少个物理块(假定存储块是 0 开始编号的，索引结构中假设此前在访问第 10 块时没有将索引块保存在内存)?（分数：3.00）_某软盘有 40 个磁道，磁头从一个磁道移到另一个磁道需要 6ms。文件在磁盘上非连续存放，逻辑上相邻的数据块的平均距离为 13 个磁道，每块的旋转延迟时间及传输时间分别为 100ms 和 25ms。试问：（分数：6.00）(1).读取一个 100 块的

18、文件需要多少时间?（分数：2.00）_(2).如果对磁盘进行整理使得同一文件的磁盘块尽可能靠拢，从而使逻辑上相邻的数据块的平均距离降为两个磁道，这时读取 100 块的文件需要多少时间?（分数：2.00）_(3).有某个操作系统对外存分配采用混合索引分配方式，在索引结点中包含了文件的物理结构数组iaddr12，其中前 10 项 iaddr0iaddr9为直接地址，iaddr10为一次间接地址，iaddr11为二次间接地址。如果系统的块的大小是 4KB，磁盘的每个扇区也为 4KB。描述磁盘块的数据项需要 4B，其中一个字节标识磁盘分区，3B 表示物理块号。请问：该文件系统支持的最大文件是多少?（分

19、数：2.00）_假设某分时操作系统采用树形目录结构。用户 usera 目录的路径名是/usr/name/usera，用户 userb 目录的路径名是/name/userb。usera 在其目录下创建了目录 asdf 和普通文件 my.c，并在 asdf 目录下创建了普通文件 file1和 file2；userb 在其目录下创建了目录 asdf 和普通文件 hust1，并且在 asdf目录下创建了普通文件 file1 和 file2，其中 usera 的 file1 和 userb 的 hust1是同一个文件。（分数：6.99）(1).画出上述文件系统的树形目录结构(要求画出目录项中的必要信息)

20、。（分数：2.33）_(2).试分别写出 usera 的文件 file1 和 userb 的 file1 的文件路径名。（分数：2.33）_(3).用户 userb 的目录文件 asdf 下的文件 file2 要换名为 userb 目录下的文件 newfile，文件系统如何处理?（分数：2.33）_有一个文件系统，根目录常驻内存，如图所示。文件目录采用链接结构，每个目录下最多存放 80 个文件或目录(称为下级文件)。每个磁盘块最多可存放 10个文件目录项：如果下级文件是目录文件，则上级目录项指向该目录文件的第一块地址。假设目录结构中文件或子文件按自左向右的次序排列，“”表示尚有其他的文件或子目

21、录。（分数：8.01）(1).普通文件采用 UINX 三级索引结构，即文件控制块中给出 13 个磁盘地址，前 10 个磁盘地址指出文件前 10 个块的物理地址，第 11 个磁盘地址指向一级索引表，一级索引表给出 256 个磁盘地址。即指出该文件第 11 块至第 266 块的物理地址；第 12 个磁盘地址指向 256 个一级索引表的地址；第 13 个磁盘地址指向三级索引表，三级索引表指出 256 个二级索引表的地址，主索引表存放在目录项中，若要读入IA/DIG/I/K 的第 7456 块，至少启动硬盘多少次，最多几次?（分数：2.67）_(2).若普通文件采用链接结构，要读取/A/D/G/I/K

22、 的第 175 块，最少启动硬盘多少次，最多几次?（分数：2.67）_(3).若将 I 设置为当前目录，可以减少几次启动硬盘的次数?（分数：2.67）_某文件系统采用多级索引的方式组织文件的数据存放，假定在文件的 i_node 中设有 13 个地址项，其中直接索引 10 项，一次间接索引项 1 项，二次间接索引项 1 项，三次间接索引项 1 项。数据块大小为 4KB，磁盘地址用 4B 表示，问：（分数：9.00）(1).这个文件系统允许的最大文件长度是多少?（分数：3.00）_(2).一个 2GB 大小的文件，在这个文件系统中实际占用多少空间?（分数：3.00）_(3).假设有规划表所示的访盘

23、请求，请计算出对这些请求的服务次序，使得平均访问时间最短。设当前磁头的位置是 6 号柱面。 B访盘请求/B请求顺序 柱面号 磁头号 扇区号1 3 2 12 5 1 53 3 2 54 3 4 15 9 2 16 9 1 57 5 2 58 5 4 8（分数：3.00）_为了实现文件的共享，办法之一是把文件目录分成基本文件目录和符号文件目录。现设目录文件存放在磁盘上，盘块长度为 1024B，每个文件说明占 48B。其中，文件符号名占 6B，内部标识符 ID 占 2B，请回答下列问题：（分数：9.00）(1).设一个目录文件原来共有 256 个目录表目，请求出未分解和分解后的平均访盘次数?（分数：

24、3.00）_(2).若某个目录文件未分解时需用 N 个盘块存放文件目录表目，而分解后只需用 M 个盘块存放符号文件目录表目。请求出未分解和分解后的平均访盘次数。并分析 N 和 M 应满足什么关系时分解才有意义。（分数：3.00）_(3).以下是 Linux 文件系统的 4 个相关的结构定义中的一部分： Struct inode struct list_head i_hash; struct list_head i_denty; unsiqned long 0 i_ino; unsigned int i_count; kdev_t i_dev; umode_t i_mode; off_t i_s

25、ize; time_t i_atime; time_t i_mtime; time_t i_ctime; unsigned long i_blksize; unsigned long i_blocks; union struct ext2_inode_info ext2_i; u; ; struct ext2_inode_info _u32i_data15; _u32i_flags; ; struct denty int d_count; struct inode *d_inode; /*where the name belongs to-NULL is negative*/ struct d

26、entry *d_parent; /*parent directory*/ struct list_head d_hash; /*lookup hash list*/ unsigned char d_inameDNAME_INLINE_LEN; /*small name*/ ; Struct 1ist_head struct list_head*next, *prev; ; 1)请描述这些结构的作用和相互关系。 2)根据这些结构，请描述文件的物理结构。 3)基于这些结构，请设计至少 4 条有关文件系统功能调用的实现。（分数：3.00）_计算机学科专业基础综合-计算机操作系统文件管理(三)答案解

27、析(总分：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 描述的应该是

28、隐式链接结构文件。 C 错误，连续结构文件也可以采取离散分配方式，文件结构与磁盘分配方式没有直接联系。 所以选择 D 选项。2.下列关于索引文件的叙述中，正确的是_。索引文件中，索引表的每个表项中含有相应记录的关键字和存放该记录的物理地址文件进行检索时，首先从 FCB 中读出文件的第一个盘块号；而对索引文件进行检索时，应先从 FCB 中读出文件索引块的开始地址对于一个具有三级索引的文件，存取一个记录通常要访问三次磁盘索引顺序文件与数据结构中的分块查找结构类似 A.和 B.和 C.和 D.和（分数：1.00）A.B.C.D. 解析：错误，索引表中的每个表项含有相应记录的关键字和指向该记录的指针(

29、指向该记录在逻辑地址空间的首址)。 正确。 错误，对于一个具有三级索引的文件，存取一个记录要访问 4 次磁盘。第一次访问索引结点，第二次访问一次间接索引，第三次访问二次间接索引，第四次访问磁盘中的文件内容。 正确，在索引顺序文件中，假设 n 个记录分为*组，索引表中有*个表项，每组有*个记录，在查找某关键字值的记录时，先查找索引表，采用顺序查找时，需要查找*个记录，找到后再在主文件中对应的组中顺序查找，也需要查找*个记录，这样总共查找*个记录，查找效率得到提高。 所以选择 D选项。 知识点回顾： 分块查找又称索引顺序查找，它是顺序查找的一种改进方法。 方法描述：将 n 个数据元素“按块有序”划

30、分为 m 块(mn)。每块中的结点不必有序，但块与块之间必须“按块有序”；即第一块中任一元素的关键字都必须小于第二块中任一元素的关键字；而第二块中任一元素又都必须小于第三块中的任一元素 操作步骤： 1)先选取各块中的最大关键字构成一个索引表。 2)查找分两个部分：先对索引表进行二分查找或顺序查找，以确定待查记录在哪一块中然后在已确定的块中用顺序法进行查找。3.文件系统中若文件的物理结构采用连续结构，则文件控制块(FCB)中关于文件的物理位置信息应包括_。首块地址 文件长度 索引表地址 A.只有 B.和 C.和 D.和（分数：1.00）A.B. C.D.解析：错误，顺序结构不可能会有索引表结构，

31、而首块地址和文件长度都是必要的信息。4.为防止系统故障造成系统内文件受损，常采用_方法来保护文件。 A.存取控制矩阵 B.备份 C.口令 D.加密（分数：1.00）A.B. C.D.解析：A 选项错误，存取控制矩阵(或存取矩阵，或译为存取控制阵列)是一套抽象的、在计算机系统中的一个安全性模型，其矩阵中的每一个元素代表主体与受体的权限。该方法是用于防止非法访问。 B 选项正确，备份文件(Backup File)即复制到存储介质上的文件，可以帮助用户保护数据，以防其在系统硬件或存储介质出现故障时受到破坏。 C 选项错误，防止非法访问的另一解决方案是为每个文件加上密码。正如对计算机系统的访问通常用密

32、码控制一样，对文件的访问也可用密码控制。 D 选项错误，以某种特殊的算法改变原有的信息数据，使得未授权的用户即使获得了已加密的信号，但因不知解密的方法，仍然无法了解信息的内容。5.如果文件需要随机访问且文件大小不固定，则宜选择_文件结构。 A.连续 B.链接 C.索引 D.以上都不对（分数：1.00）A.B.C. D.解析：连续分配具有随机存取功能，但不便于文件长度的动态增长。链接分配便于文件长度的动态增长，但不具有随机存取功能。索引分配既具有随机存取功能，也便于文件长度动态增长。6.下列关于顺序文件的叙述中，正确的有_。在索引顺序文件的最后添加新的记录时，必须复制整个文件顺序文件是利用磁带的

33、特有性质实现的，因此顺序文件只有存放在磁带上变更磁盘上的顺序文件的记录内容时，不一定要复制整个文件在磁盘上的顺序文件中插入新的记录时，必须复制整个文件 A.、和 B.和 C. D.（分数：1.00）A.B.C. D.解析：错误，索引文件的优点之一是有利于文件长度动态增长。索引顺序文件也具有这个优点。 错误，支持随机访问的介质基本上都支持顺序访问，所以只能存放在磁带上的说法肯定是错误的。 正确。错误。如在顺序文件尾部插入新记录时，就可以不变更原来的文件内容只需要在尾部加上新的记录，然后更新相应的 FCB 即可。7.有一个顺序文件含有 10000 个记录，它查找某关键字值的记录时，平均查找的记录数

34、为 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.磁盘

35、符、根目录名和文件名（分数：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 结点(索引结点)，这样文件目录中仅由文件名和指

36、向该文件所对应的 i 结点的指针所构成。这样目录项仅有 16 个字节，其中 14 个字节为文件名，2 个字节为 i 结点指针。在 1KB 的盘块中可做 1KB/16B=64 个目录项，这样为找到一个文件，需要读入内存的信息量就可以大大减少。10.在下列物理文件中，最不适合对文件进行随机访问的是_。 A.顺序文件 B.隐式链接文件 C.显式链接文件 D.索引文件（分数：1.00）A.B. C.D.解析：首先顺序文件和索引文件都是适合随机访问的。 链接文件是不利于随机访问的，链接文件又可分为隐式链接和显式链接。 在隐式链接中，指向下一个盘块的指针是在上一个盘块中的，也就是需要多次访问磁盘。 在显式

37、链接中，把用于链接文件各物理块的指针显式地存放在内存的一张链接表中，由于查找记录的过程是在内存中进行的，因而不仅显著提高了检索速度，而且大大减少了访问磁盘的次数。 综上所述，最不合适对文件进行随机访问的是隐式链接文件。11.下面关于目录检索的叙述中，正确的是_。 A.由于 Hash 法具有较快的检索速度，故现在操作系统中已开始用它取代传统的顺序检索法 B.在利用顺序检索法时，对树形目录应采用文件的路径名，且应从根目录开始逐级检索 C.在顺序检索法的查找过程中，只要有一个文件分量名未找到，便应停止查找 D.在顺序检索法的查找完成时，即应得到文件的物理地址（分数：1.00）A.B.C. D.解析：

38、A 选项错误，目录进行查询的方式有两种：线性检索法和 Hash 方法。线性检索法即root/filename，现代操作系统中，一般还是采用这种方式查找文件。 B 选项错误，为了加快文件查找速度，可以设立当前目录，于是文件路径可以从当前目录进行查找。 C 选项正确。实现用户对文件的按名存取，系统先利用用户提供的文件名形成检索路径，对目录进行查询。在顺序检索时，路径名的一个分量名未找到，说明路径名中的某个目录或文件不存在，就不需要再查找了。 D 选项错误，在顺序检索法的查找完成后，得到的是文件的文件控制块或索引结点。12.在下图所示的树形目录结构中，Wang 用户需要经常性地访问 Zhang 用户

39、的/Zhang/Course/Course1/f1文件，下列操作能提高检索速度并简化操作过程的是_。（分数：1.00）A.B.C.D. 解析：首先 Wang 用户需要经常访问的是 Zhang 用户的/Zhang/Course/Course1/f1 文件，该文件可能是动态更新的，所以复制不可取。 用链接的方法中，不适用原来文件名的原因是，当我们去遍历整个文件系统时，可能会多次遍历到名为 f1 的文件。取不同的文件名是为了区分哪条路径是链接的，哪条路径是文件拥有者的。13.设某文件系统采用两级目录的结构，主目录中有 10 个子目录，每个子目录中有 10 个目录项。在同样多目录的情况下，若采用单级目录结构所需平均检索目录项数是两级目录结构平均检索目录项数的_。 A.2 倍 B.5 倍 C.10 倍 D.20 倍（分数：1.00）A.B. C.D.解析：依题意，文件系统中共有 1010=100 个目录，若采用单级目录结构，目录表中有 100 个目录项，在检索一个文件时，平均检索的