1、计算机专业基础综合（文件管理）模拟试卷 1 及答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 磁臂驱动调度算法中，能够随时改变磁头运动方向的算法是( )。（A）电梯调度算法（B）扫描调度算法（C）循环扫描算法（D）最短寻道距离优先算法2 在文件的逻辑组织中，不属于记录文件的是( )。（A）索引文件（B）分区文件（C）链接文件（D）索引顺序文件3 文件的物理结构中，对索引文件的描述正确的是( )。（A）索引表中每个记录的索引项可以有多个（B）对索引文件存取时，必须先查找索引表（C）索引表中含有索引文件的数据及其物
2、理地址（D）建立索引表的目的之一是减少其所占有的存储空间4 磁盘是一种可共享的设备，因此某一时刻读写它的用户进程可以是( )。（A）任意多个（B）能限定多个（C）至少能有一个（D）至多能有一个5 在下列文件中，不便于文件增、删操作的是( )。（A）索引文件（B）连续文件（C） Hash 文件（D）串联文件6 文件代表了计算机系统中的( )。（A）硬件（B）软件（C）软件资源（D）硬件资源7 在 UNIX 系统中，用户程序经过编译之后得到的可执行文件属于( )。（A）ASCII 文件（B）普通文件（C）目录文件（D）特别文件8 文件存放在到存储介质上时，采用的组织形式是与( )有关的。（A）逻辑
3、文件结构（B）存储介质特性（C）主存储器管理方式（D）分配外设方式9 文件的保密是指防止文件被( )。（A）篡改（B）破坏（C）窃取（D）删除10 对磁盘进行移臂调度的目的是为了缩短( )时间。（A）寻道（B）延迟（C）传送（D）启动11 按文件用途来分，编辑程序是( )。（A）系统文件（B）档案文件（C）用户文件（D）库文件12 批处理文件的扩展名为( )。（A）BAT（B） DAT（C） COM（D）TXT13 操作系统是通过( ) 来对文件进行编排、增删、维护和检索的。（A）按名存取（B）数据逻辑地址（C）数据物理地址（D）文件属性14 下列形式中，( ) 的文件组织形式称为文件的逻辑组
4、织。（A）在外部设备上（B）从用户观点看（C）虚拟存储（D）目录15 由字符序列组成，文件内的信息不再划分结构，这是指( )。（A）流式文件（B）记录式文件（C）顺序文件（D）有序文件16 数据库文件的逻辑结构形式是( )。（A）字符流式文件（B）档案文件（C）记录式文件（D）只读文件17 文件的逻辑记录的大小( )。（A）是恒定的（B）随使用要求变化的（C）可随意改变的（D）无法确定是哪种可能18 特别文件是与( ) 有关的文件。（A）文本（B）图像（C）硬件设备（D）二进制数据19 UNIX 系统中，文件存储器的管理采用的是( )。（A）位图法（B）空闲块表法（C）成组链接法（D）单块连接
5、法20 只适合顺序存取，不提供随机存取功能的存储介质是( )。（A）磁盘（B）磁鼓（C）磁带（D）光盘21 对磁盘请求重新排队的目的是( )。（A）重置移臂时间（B）让优先级高的进程先 IO（C）减少传输时间（D）减少旋转时间22 下列不便于文件扩充的物理文件结构是( )。（A）连续文件（B）串联文件（C）索引文件（D）多重索引文件23 在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理组织结构中，不具有直接读写文件任意一个记录的能力的结构是( )。（A）连续文件（B）串联文件（C）索引文件（D）逻辑文件24 文件系统为每个文件另建立一张指示逻辑记录和物理记录之间的对应关系表，由
6、此表和文件本身构成的文件是( )。（A）连续文件（B）串联文件（C）索引文件（D）逻辑文件25 在磁盘上，最容易导致存储碎片发生的物理文件结构是( )。（A）隐式链接（B）顺序存放（C）索引存放（D）显式链接26 如果文件系统中有两个文件重名，不应采用( )。（A）单级目录结构（B）树形目录结构（C）二级目录结构（D）A 和 C27 如果允许不同用户的文件可以具有相同的文件名，通常采用( )来保证按名存取的安全。（A）重名翻译机构（B）建立索引表（C）建立指针（D）多级目录结构28 对记录式文件，操作系统为用户存取文件信息的最小单位是( )。（A）字符（B）数据项（C）记录（D）文件29 使用
7、绝对路径名访问文件是从( )开始按目录结构访问某个文件。（A）当前目录（B）用户主目录（C）根目录（D）父目录30 假设文件索引节点中有 7 个地址项，其中 4 个地址项为直接地址索引，1 个地址项是二级间接地址索引，每个地址项的大小为 4B。若磁盘索引块和磁盘数据块大小均为 256B，则可表示的单个文件最大长度是( )。（A）33KB（B） 519KB（C） 1057KB（D）16513KB31 设立当前工作目录的主要目的是( )。（A）节省外存空间（B）节省内存空间（C）加快文件的检索速度（D）加快文件的读写速度32 下列文件物理结构中，适合随机访问且易于文件扩展的是( )。（A）连续结构
8、（B）索引结构（C）链式结构且磁盘块定长（D）链式结构且磁盘块变长33 假设磁头当前位于第 105 道，正在向磁道序号增加的方向移动。现有一个磁道访问请求序列为 35，45，12，68，110，180，170，195，采用 SCAN 调度(电梯调度)算法得到的磁道访问序列是( )。（A）110，170，180，195，68，45，35，12（B） 110，68，45，35，12，170，180，195（C） 110，170，180，195，12，35，45，68（D）12，35，45，68，110，170，180，19534 某一个磁盘共有 16 个盘面，每个盘面上从外到内共有 30000 个
9、磁道(或称30000 个柱面)，每个磁道有 250 个扇区。假定存储信息时以一个扇区作为一个存储块，盘面号(磁头号) 、磁道号和扇区号均从 0 开始编号，那么，盘块号 1002578对应的盘面号、磁道号和扇区号是( )。（A）1、2500、78（B） 10、250、78（C） 2、250、161（D）0、4010、78二、综合应用题41-47 小题，共 70 分。35 什么是文件的物理结构?它有哪几种组织方式?36 叙述各种文件物理组织方式的主要优缺点。37 一个 UNIX 文件 F 的存取权限为 rwx-x-，该文件的文件主 uid=12，gid=1 ，另一个用户的 uid=6，gid=1，
10、是否允许该用户执行文件 F?38 一个 UNIXLinux 文件，如果一个盘块的大小为 1KB，每个盘块占 4B，那么，若进程欲访问偏移为 263168B 处的数据，需经过几次间接寻址?39 如果一个索引节点为 128B，指针长 4B，状态信息占用 68B，而每块大小为8KB。问在索引节点中有多大空间给指针?使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件?40 文件系统的模型可分为 3 层，试说明其每一层所包含的基本内容。计算机专业基础综合（文件管理）模拟试卷 1 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符
11、合题目要求的。1 【正确答案】 D【试题解析】 本题考查磁臂调度算法。了解每一种磁臂调度算法后对该题就应该有比较清晰的认识。例如，最短寻道距离优先算法是找离得最近的磁道去服务，那么它随时会改变方向。而电梯调度算法在一次单向运动过程中服务所有经过的磁道的请求，直到该方向没有磁道需要访问了才改变方向，到达另一个方向的最远的需要服务的磁道后再返回。扫描调度算法非常类似电梯调度算法，区别是扫描调度算法不管有没有用户请求访问磁道，均会移到磁道两端的终点。循环扫描算法是电梯调度算法的改进，它只进行单向服务，到最远端的服务磁道结束后立即返回另一端的第一个需要服务的磁道，返程途中不寻道，以保证对不同分布磁道的
12、访问具有公平性。【知识模块】 文件管理2 【正确答案】 B【试题解析】 对于记录型文件，构成文件的基本单位是记录。记录文件是具有符号名并且在逻辑上具有完整意义的记录序列。用户对记录型文件的访问是以记录为基本单位的。一个记录由一组在逻辑上相关的信息项构成。每个文件内部有一个读写指针，通过系统调用可以将读写指针移动到文件的某一位置处，以后的读写系统调用命令将从该指针所确定的位置处开始。因此索引顺序文件、链接文件和索引文件都是记录文件，只有分区文件不是记录文件，故正确答案为 B。【知识模块】 文件管理3 【正确答案】 B【试题解析】 文件的物理结构中，主要使用的是顺序结构、链接结构和索引结构(Has
13、h 结构实际上与索引结构类似)。在索引结构的文件中，必须要用专门的存储空间来存放索引指针，表示文件的内容存放的地址。所以，当访问该文件时，必须首先去读取该文件的索引表，才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系，不能在一个记录中存放多个地址，而索引表中只存放地址指针，不存放文件内容。由于有额外的索引表，所以它并不节省存储空间。【知识模块】 文件管理4 【正确答案】 D【试题解析】 虽然磁盘是可共享的设备，但是在某一时刻能够读写访问它的进程只能是一个。微观上，进程是轮流交替使用磁盘设备的，但是在某一段时间内可以允许多个用户或进程使用它。这里有一点区别，用户直
14、接使用系统调用对磁盘进行读写与通过文件系统对存放在磁盘上的文件数据进行读写是不同的。前者是对设备IO 操作，后者是对文件系统的操作。文件系统采用缓；中区等多种方式使得用户对文件的访问可以并发。然而，如果是对磁盘直接 IO 操作，当前一个操作没有撤离时后一个操作必定要阻塞等待。【知识模块】 文件管理5 【正确答案】 B【试题解析】 因为连续文件是线性存储，每次增、删都要移动元素，代价较大。【知识模块】 文件管理6 【正确答案】 C【试题解析】 文件表示的是软件资源集合。【知识模块】 文件管理7 【正确答案】 B【知识模块】 文件管理8 【正确答案】 B【知识模块】 文件管理9 【正确答案】 C【
15、知识模块】 文件管理10 【正确答案】 A【知识模块】 文件管理11 【正确答案】 A【知识模块】 文件管理12 【正确答案】 A【知识模块】 文件管理13 【正确答案】 A【知识模块】 文件管理14 【正确答案】 B【试题解析】 从用户的角度上看，文件是逻辑上的组织。【知识模块】 文件管理15 【正确答案】 A【试题解析】 流式文件由字符组成，不可再划分。【知识模块】 文件管理16 【正确答案】 C【试题解析】 数据库中的文件属于记录式文件。【知识模块】 文件管理17 【正确答案】 B【试题解析】 文件中逻辑记录可以随用户使用要求的变化而变化。【知识模块】 文件管理18 【正确答案】 C【知
16、识模块】 文件管理19 【正确答案】 C【知识模块】 文件管理20 【正确答案】 C【知识模块】 文件管理21 【正确答案】 D【知识模块】 文件管理22 【正确答案】 A【知识模块】 文件管理23 【正确答案】 B【知识模块】 文件管理24 【正确答案】 C【知识模块】 文件管理25 【正确答案】 B【试题解析】 本题考查物理文件结构的特点。顺序文件的优点是在顺序存取时速度较快，因为这类文件往往从头至尾依次顺序存取。但是也存在缺点，首先要求在存储文件时确定文件的长度，依此来分配相应的存储空间，这样会造成在寻找存储空间时耗时较多，一旦没有足够的存储空间来存放该文件时会造成文件存储的失败。其次，
17、顺序文件不便于文件的扩充，在实际工作中，文件的长度往往会改变，可能会变长，也有可能变短。变短了可能会空出存储空间，形成存储碎片。而变长了更成问题，若该文件后面没有存储空间了，系统不得不为此文件寻找一个适合它的存储空间，并将文件的所有内容搬运过来。最后，一旦文件被搬运以后，原来的位置就会空出相应的空间，假如很长时间内没有合适的文件可以存放到上述存储空间，那么就会在磁盘上形成一段无法使用的空闲空间。若大量这样的空间存在会造成存储空间利用率的下降，浪费资源。【知识模块】 文件管理26 【正确答案】 A【知识模块】 文件管理27 【正确答案】 D【知识模块】 文件管理28 【正确答案】 C【知识模块】
18、 文件管理29 【正确答案】 C【知识模块】 文件管理30 【正确答案】 C【知识模块】 文件管理31 【正确答案】 C【试题解析】 设立当前目录的好处在于有了当前目录之后，对文件的检索就不需要每次都从根目录开始，进而节省对文件的检索时间，提高文件操作的效率。【知识模块】 文件管理32 【正确答案】 B【试题解析】 对于连续结构虽然操作简单，但是不利于随机检索，更不利于文件的扩展，从效率考虑，采用链式结构的检索效率也不如索引结构。【知识模块】 文件管理33 【正确答案】 A【试题解析】 按照电梯算法的操作规则，应该是先沿着一个方向移动达到极致后再反方向移动，故答案为 A。【知识模块】 文件管理
19、34 【正确答案】 C【试题解析】 本题考查磁盘的结构。磁盘的存储是按照磁头(或盘面)、磁道(或柱面)和扇区三要素唯一确定的，但是，在具体使用时是将所有的可用存储块按一维编号来进行分配的。由于多盘面的磁盘系统中所有的磁头装在同一个转动轴上，是同步一起移动的，所以选择高效的编址方式能够提高磁盘的读写时间。不同于按磁头、磁道、扇区的顺序编址，多盘组磁盘的编址首先是按磁道来编，从磁盘外边缘到磁盘中心从 0 开始编号，本题中是 0 到 29999。确定了磁道，接下去随着磁盘的转动，所有磁头一起从某一起始点开始，寻找扇区，扇区的编号也是从 0 开始，本题中是 0 到 249。找到扇区后再按磁头寻找，磁头
20、从上到下从 0 开始编号，本题中是 0 到 15。在了解了盘组磁盘的编址方式后，下面的计算就比较简单了。首先确定磁道，1002 578(25016)并向下取整(舍去小数部分)得 250，得到磁道号，余下逻辑块编号的偏移量是 2578，接下去确定扇区号，257816 并向下取整(舍去小数部分)得161，得到扇区号，余下逻辑块编号的偏移量是 2，此号便是磁头号了，所以，其对应的三要素为 2、250、161。【知识模块】 文件管理二、综合应用题41-47 小题，共 70 分。35 【正确答案】 文件的物理结构和组织是指逻辑文件在物理存储空间中的存放方法和组织关系。组织方式有四种。(1)顺序文件。将文
21、件中逻辑上连续的信息依次存放到存储介质中便形成顺序结构，这类文件叫顺序文件，又称连续文件。(2)连接文件。使用指针来表示文件中各个记录之间的关系，文件信息存放在外存的若干个物理块中，第一块文件信息的物理地址由文件目录给出，而每一块的指针指出了文件的下一个物理块位置。通常，指针内容为 0 时，表示文件至本块结束。(3)直接文件。在直接存取存储设备上，利用 Hash 法把记录的关键字与其他地址之间建立某种对应关系，以便实现快速存取的文件叫直接文件或散列文件。(4)索引文件。系统为每个文件建立了一张索引表，其中，每个表目包含一个记录的键(或逻辑记录号) 及其记录数据的存储地址，存储地址可以是记录的物
22、理地址，也可以是记录的符号地址，这种类型的文件称索引文件。索引表的地址可由文件目录指出，查阅索弓 I 表先找到的是相应记录键(或逻辑记录号)，然后获得数据存储地址。【知识模块】 文件管理36 【正确答案】 (1)顺序文件优点：顺序存取记录时速度较快，批处理、系统文件用得最多。缺点：建立文件前需要能预先确定文件长度，以便分配存储空间；修改、插入和增加文件记录有困难；对直接存储器做连续分配，会造成空闲块的浪费。(2)连接文件优点：可以将文件的逻辑记录顺序与它所在存储空间的物理记录顺序完全独立开来，存放信息的物理块不必连续而借助于指针表达记录之间的逻辑关系；克服了顺序结构不适宜于增、删、改的缺点。缺
23、点：必须将指针与数据信息存放在一起，破坏了物理块的完整性；仅适用于顺序存储；整体性能较低。(3)直接文件优点：可用在不能采用顺序组织方法、次序较乱又需在极短时间内存取的场合，对于实时处理文件、操作系统目录文件、存储管理的页表查找、编译程序变量名表等特别有效。缺点：冲突问题，如何设计 Hash 函数使得冲突尽可能少发生。(4)索引文件优点：具备连接文件的优点；具有直接读写任意一个记录的能力；便于文件的增、删、改。缺点：增加了索引表的空间开销和查找时间，大型文件的索引表的信息量甚至可能远远超过文件记录本身的信息量。【知识模块】 文件管理37 【正确答案】 F 的存取权限为 rwx-x-，表示文件主
24、可对 F 进行读、写及执行操作，同组用户可对 F 进行读及执行操作，但其他用户不能对 F 操作。因为另一用户的组标识符 gid 相同，所以允许该用户执行文件 F。【知识模块】 文件管理38 【正确答案】 UNIXLinux 文件系统中，直接寻址为 10 块，一次间接寻址为256 块，二次间接寻址为 2562 块，三次间接寻址为 2563 块。 偏移为 263168B 的逻辑块号是 2631681024=257。块内偏移量=263168-2571024=0。由于 10【知识模块】 文件管理39 【正确答案】 由于索引节点为 128B，而状态信息占用 68B，故索引节点中用于磁盘指针的空间大小为
25、128-68=60B。一次间接、二次间接和三次间接指针占用三个指针项，因此直接指针项数为：6043=12 个。每块大小为 8KB。所以，使用直接指针时可表示文件的大小为128192=96KB。使用一次间接指针时：81924=2048，即一个磁盘块可装 2048 个盘块指针，可表示文件的大小为 20488192 B=16MB。使用二次间接指针时：20482048=4M，即二次间接可装 4M 个盘块指针，可表示文件的大小为 4M8192B=32GB。使用三次间接指针时：204820482048=8G，即三次间接可装 8G 个盘块指针，可表示文件的大小为 8G8192B=64TB。【知识模块】 文件管理40 【正确答案】 (1)最低层为对象及其属性说明，主要包括文件、目录、磁盘存储空间三类对象。(2)最高层是文件系统提供给用户的接口，分为命令接口、程序接口和图形化用户接口三种类型。(3)中间层是对对象进行操纵和管理的软件集合，是文件系统的核心部分，拥有文件存储空间管理、文件目录管理、地址映射、文件读写管理及文件共享与保护等诸多功能。【知识模块】 文件管理
