[考研类试卷]文件管理模拟试卷3及答案与解析.doc
《[考研类试卷]文件管理模拟试卷3及答案与解析.doc》由会员分享,可在线阅读,更多相关《[考研类试卷]文件管理模拟试卷3及答案与解析.doc(20页珍藏版)》请在麦多课文档分享上搜索。
1、文件管理模拟试卷 3 及答案与解析一、单项选择题1 在文件的逻辑组织中,不属于记录文件的是( )。(A)索引文件(B)分区文件(C)链接文件(D)索引顺序文件2 用于描述一个对象在某方面的属性的一组相关数据项的集合称作( )。(A)文件(B)数据项(C)数据组(D)记录3 按文件的用途分类,可以分成( )。(A)系统文件,用户文件,库文件(B)源文件,目标文件,可执行文件(C)只执行文件,只读文件,读写文件(D)普通文件,目录文件,特殊文件4 流式文件的长度以( ) 为单位。(A)字节(B)字(C)数组(D)记录5 下列关于顺序结构文件的说法正确的是( )。(A)顺序结构对磁盘存储空间的利用率
2、高(B)可以预估输出文件需多少磁盘块(C)顺序结构有利于文件的扩展(D)顺序结构的存取速度快6 文件的物理结构中,对索引文件的描述正确的是( )。(A)索引表中每个记录的索引项可以有多个(B)对索引文件存取时,必须先查找索引表(C)索引表中含有索引文件的数据及其物理地址(D)建立索引表的目的之一是减少其所占有的存储空间7 在文件的逻辑组织中,不属于记录文件的是( )。(A)索引文件(B)分区文件(C)链接文件(D)索引顺序文件8 为了防止各种意外可能破坏文件,文件系统保护文件的方法可以是( )。(A)为文件加密(B)对每个文件规定使用权限(C)建立副本和定时转储(D)为文件设置口令9 在下列文
3、件中,不便于文件增、删操作的是( )。(A)索引文件(B)连续文件(C) Hash 文件(D)串联文件10 文件系统中,设立打开文件系统功能调用的基本操作是( )。(A)把文件信息从辅存读到内存(B)把文件的控制管理信息从辅存读到内存(C)把文件的 FAT 表信息从辅存读到内存(D)把磁盘的超级块从辅存读到内存11 某操作系统的文件管理采用直接索引和多级索引混合方式,文件索引表共有 10项,其中前 8 项是直接索引项,第 9 项是一次间接索引项,第 10 项是二次间接索引项,假定物理块的大小是 1K,每个索引项占用 4 个字节,则该文件系统中最大的文件可以达到( ) 。(A)65536K(B)
4、 32768K(C) 65800K(D)34000K12 考虑一文件存放在 100 个数据块中,文件控制块、索引块或索引信息都驻留内存。那么,如果( ) ,不需要做任何磁盘。IO 操作。(A)采用 contiguous allocation 策略,将最后一个数据块搬到文件头部(B)采用 single level indeed allocation 策略,将最后一个数据块插入文件头部(C)采用 linked allocation 策略,将最后一个数据块插入文件头部(D)采用 linked allocation 策略,将第一个数据块插入文件尾部13 磁盘空间分配方法,不包括( )。(A)连续分配(
5、B)间接分配(C)链接分配(D)索引分配14 MS DOS I 辛的文件物理结构采用 ( )。(A)连续结构(B)链接结构(C)索引结构(D)哈希表15 ( )分配方式所需要的寻道时间最小。(A)连续分配(B)间接分配(C)链接分配(D)索引分配16 不符合连续分配方法特点的是( )。(A)实现简单(B)存取速度快(C)文件长度能够动态增加(D)反复增删文件后会产生外部碎片17 不符合链接分配方法特点的是( )。(A)对文件的增、删、改也非常方便(B)当文件动态增长时,可以动态地再为它分配盘块(C)采取离散分配的方式,消除了外部碎片(D)反复增删文件后会产生外部碎片18 关于隐式链接分配和显式
6、链接分配的说法,不正确的是( )。(A)隐式链接分配的缺点在于无法直接访问盘块(B)显式链接分配的缺点在于无法直接访问盘块(C)显式链接把用于链接文件各物理块的指针,显式地存放在内存的一张链接表中(D)隐式链接分配不具备稳定性19 某一个磁盘共有 16 个盘面,每个盘面上从外到内共有 30000 个磁道(或称30000 个柱面),每个磁道有 250 个扇区。假定存储信息时以一个扇区作为一个存储块,盘面号(磁头号) , 磁道号和扇区号均从 0 开始编号,那么,盘块号 1002578对应的盘面号、磁道号和扇区号是( )。(A)1,2500,78(B) 10,250,78(C) 2,250,161(
7、D)0,4010,7820 在磁盘上,最容易导致存储碎片发生的物理文件结构是( )。(A)隐式链接(B)顺序存放(C)索引存放(D)显式链接21 执行一次磁盘输入输出操作所花费的时间包括( )。(A)寻道时间、延迟时间、传送时间和等待时间(B)寻道时间、等待时间、传送时间(C)等待时间、寻道时间、延迟时间、读写时间(D)寻道时间、延迟时间、传送时间22 磁盘是一种可共享的设备,因此某一时刻读写它的用户进程可以是( )。(A)任意多个(B)能限定多个(C)至少能有一个(D)至多能有一个23 磁臂驱动调度算法中,能够随时改变磁头运动方向的算法是( )。(A)电梯调度算法(B)扫描算法(C)循环察看
8、算法(D)最短寻道距离优先算法24 设磁盘的 IO 请求队列中所要访问的磁道号为:96,184,25,120,12,126,73,75,当前磁头在 96,前一次在 90。采用最短寻道时间优先算法(SSTF)和电梯算法所要移动的距离是( )。(A)61 8,418(B) 306260(C) 306,418(D)61 8260二、综合题24 设某系统的磁盘有 500 块,块号为:0,1,2,3,499。25 若用位示图法管理这 500 块的盘空间,当字长为 32 位时,此位示图占了几个字?26 第 i 字的第 j 位对应的块号是多少?(其中i=0,1 ,2, 3,;j=0 , 1,2,3,)27
9、存放在某个磁盘上的文件系统,采用混合索引分配方式。某 FCB 中共有 23 个地址项,第 09 个地址项为直接地址,第 10 个地址项为一次间接地址,第 11 个地址项为二次间接地址,第 12 个地址项为三次间接地址。如果每个盘块的大小为512 字节,若盘块号需要用 3 个字节来描述,而每个盘块最多存放 170 个盘块地址。(1)该文件系统允许文件的最大长度是多少?(2)将文件的字节偏移盘 5000,15000,150000 转块物理块号和块内偏移量。(3)假设某个文件的 FCB 已在内存,但其他信息均在外存,为了访问该文件中某个位置的内容。最少需要几次访问磁盘,最多需要几次访问磁盘?28 如
10、果从一个 UNBSD 文件系统中读homeostestdoc 这个文件,已知该文件的大小为 15234 字节,磁盘块的大小为 1024 字节,在本题中我们假定目录所包含的数据仅占有一个磁盘块。请写出在读取该文件过程中,所需要提取到内存的磁盘块集合。29 一个文件系统中,其 FCB 占 64B,一个盘块大小为 1KB,采用一级目录。假定文件目录中有 3200 个目录项,则查找一个文件平均需要多少次访问磁盘?30 文件系统采用两级索引分配方式。如果每个磁盘块的大小为 1KB,每个盘块号占 4B,则该系统中,单个文件的最大长度是多少?30 存在一个基于 FAT 的文件系统,表项为 16 位,一个用户
11、想要安装一块包含1310752 个扇区(每个扇区的大小为 512 字节)的磁盘。31 可能存在什么样的问题?32 在保证文件系统兼容性的前提下,如何解决该问题?你的解决方案对于磁盘空间的利用率有什么影响?32 把一个 UNIX 文件卷复制到另一个磁盘上,问:33 UNIX 文件卷由哪几部分组成?34 只复制文件数据,包括目录之后,不能访问,为什么?35 终于完成了之后,发现有重复的硬链接,为什么?35 假设磁盘的每个磁道分成 9 个块,文件有 A, B,I 共 9 个记录,每个记录的大小与块的大小相等,设磁盘转速为 27ms转,每读出一块后需要 2ms 的处理时间。若忽略其他辅助时间,试问:3
12、6 如果顺序存放这些记录顺序读取,处理该文件要多少时间?37 如果要顺序读取该文件,记录如何存放处理时间最短?37 假设一个磁盘驱动器有 5000 个柱面,从 04999,当前处理的请求在磁道 143上,上一个完成的请求在磁道 125 上,按 FI-FO 顺序排列的未处理的请求队列如下:86,1470,913,1774, 948,1509,1022,1750,130。为了满足所有的磁盘队列中的请求,从当前位置开始,对下列各种磁盘调度算法计算磁盘臂必须移动的磁道数目。38 先来先服务算法;39 最短寻道时间优先算法;40 扫描算法(又称电梯算法);41 循环扫描算法。文件管理模拟试卷 3 答案与
13、解析一、单项选择题1 【正确答案】 B【试题解析】 对于记录型文件,构成文件的基本单位是记录。记录文件是具有符号名并且在逻辑上具有完整意义的记录序列。用户对记录型文件的访问是以记录为基本单位的。一个记录由一组在逻辑上相关的信息项构成。每个文件内部有一个读写指针,通过系统调用可以将读写指针移动到文件的某一位置处,以后的读写系统调用命令将从该指针所确定的位置处开始。因此索引顺序文件、链接文件和索引文件都是记录文件。只有分区文件不是记录文件,故正确答案为 B。【知识模块】 文件管理2 【正确答案】 D【试题解析】 记录是一组相关数据项的集合,用于描述一个对象在某方面的属性。【知识模块】 文件管理3
14、【正确答案】 A【试题解析】 按用途分类:(1)系统文件;(2) 用户文件;(3)库文件。按文件中数据形式分类:(1)源文件;(2) 目标文件;(3)可执行文件。按存取控制属性分类:(1)只执行文件;(2) 只读文件;(3)读写文件。按组织形式和处理方式分类:(1)普通文件;(2) 目录文件;(3)特殊文件。【知识模块】 文件管理4 【正确答案】 A【试题解析】 有序字符流即流式文件。大量的源程序、可执行文件、库函数等所采用的就是无结构的文件形式,即流式文件。流式文件的长度以字节为单位。【知识模块】 文件管理5 【正确答案】 D【试题解析】 顺序结构:指所占盘块是连续且逻辑记录顺序与磁盘块的顺
15、序相一致的结构。顺序结构的最大优点:存取速度快。顺序结构存在的一些问题:(1)磁盘存储空间的利用率不高。 (2)对输出文件很难估计需多少磁盘块。(3)影响文件的扩展。【知识模块】 文件管理6 【正确答案】 B【试题解析】 文件的物理结构中,主要使用的是顺序结构、链接结构和索引结构(Hash 结构实际上与索引结构类似)。在索引结构的文件中,必须要用专门的存储空间来存放索引指针,表示文件的内容存放的地址。所以,当访问该文件时,必须首先去读取该文件的索引表,才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系,不能在一个记录中存放多个地址,而索引表中只存放地址指针,不存放
16、文件内容由于有额外的索引表,所以它并不节省存储空间。【知识模块】 文件管理7 【正确答案】 B【试题解析】 对于记录型文件,构成文件的基本单位是记录。记录文件是具有符号名并且在逻辑上具有完整意义的记录序列。用户对记录型文件的访问是以记录为基本单位的。一个记录由一组在逻辑上相关的信息项构成。每个文件内部有一个读写指针,通过系统调用可以将读写指针移动到文件的某一位置处,以后的读写系统调用命将从该指针所确定的位置处开始。因此索引顺序文件、链接文件和索引文件都是记录文件。只有分区文件不是记录文件,故正确答案为 B。【知识模块】 文件管理8 【正确答案】 C【试题解析】 本题主要考查文件保护、防止系统故
17、障或人为误操作造成的破坏。文件的保护是防止文件被破坏,造成文件可能被破坏的原因有时是硬件故障、软件失误引起的,有时是由于共享文件时引起的错误,应根据不同的情况,采用不用的保护措施。为了防止各种意外可能破坏文件,文件系统可以采用建立副本和定时转储的方法,来保护文件。建立副本是指把同一个文件存放到多个存储介质上,当某个存储介质上的文件被破坏时,可用其他存储介质上的备用副本来替换。这种方法简单,但系统开销增大,且当文件更新时必须改动所有的副本,也增加了系统的负担。因此,这种方法适用于容量较小且极为重要的文件。另一种保护方法是定时转储,即定时地把文件转储到其他的存储介质上。当文件发生故障时,就用转储的
18、文件来复原,把有故障的文件恢复到某一时刻的状态,仅丢失了自上次转储以来新修改或增加的信息。UNIX 系统就采用定时转储来保护文件、提高文件的可靠性。故正确答案为 C。【知识模块】 文件管理9 【正确答案】 B【试题解析】 因为连续文件是线性存储,每次增、删都要移动元素,代价较大。【知识模块】 文件管理10 【正确答案】 B【试题解析】 本题考查文件打开的概念。【知识模块】 文件管理11 【正确答案】 C【试题解析】 多级索引的逻辑并不复杂,二级间接索引表最多有 256 张,但是并没有用满。只用了 255 张,而且第 255 张中也没有全部用足 256 条表项。计算时加以仔细小心,一般不会有太多
- 1.请仔细阅读文档,确保文档完整性,对于不预览、不比对内容而直接下载带来的问题本站不予受理。
- 2.下载的文档,不会出现我们的网址水印。
- 3、该文档所得收入(下载+内容+预览)归上传者、原创作者;如果您是本文档原作者,请点此认领!既往收益都归您。
下载文档到电脑,查找使用更方便
2000 积分 0人已下载
下载 | 加入VIP,交流精品资源 |
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 考研 试卷 文件 管理 模拟 答案 解析 DOC
