1、计算机专业基础综合（文件管理）模拟试卷 2 及答案与解析一、单项选择题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）二进制数据二、综合应用题41-47 小题，共 70 分。19 什么是文件的物理结构?它有哪几种组织方式?20 叙述各种文件物理
5、组织方式的主要优缺点。21 一个 UNIX 文件 F 的存取权限为 rwxr-x-，该文件的文件主 uid=12，gid=1 ，另一个用户的 uid=6，gid=1，是否允许该用户执行文件 F?22 一个 UNIXLinux 文件，如果一个盘块的大小为 1 KB，每个盘块占 4 B，那么，若进程欲访问偏移为 263 168 B 处的数据，需经过几次间接寻址?23 如果一个索引节点为 128 B，指针长 4 B，状态信息占用 68 B，而每块大小为 8 KB。问在索引节点中有多大空间给指针?使用直接、一次间接、二次间接和三次间接指针分别可表示多大的文件?24 文件系统的模型可分为 3 层，试说明
6、其每一层所包含的基本内容。25 试说明关于索引文件和索引顺序文件的检索方法。计算机专业基础综合（文件管理）模拟试卷 2 答案与解析一、单项选择题1-40 小题，每小题 2 分，共 80 分。下列每题给出的四个选项中，只有一个选项是最符合题目要求的。1 【正确答案】 D【试题解析】 本题考查磁臂调度算法。了解每一种磁臂调度算法后对该题就应该有比较清晰的认识。例如，最短寻道距离优先算法是找离得最近的磁道去服务，那么它随时会改变方向。而电梯调度算法在一次单向运动过程中服务所有经过的磁道的请求，直到该方向没有磁道需要访问了才改变方向，到达另一个方向的最远的需要服务的磁道后再返回。扫描调度算法非常类似电
7、梯调度算法，区别是扫描调度算法不管有没有用户请求访问磁道，均会移到磁道两端的终点。循环扫描算法是电梯调度算法的改进，它只进行单向服务，到最远端的服务磁道结束后立即返回另一端的第一个需要服务的磁道，返程途中不寻道，以保证对不同分布磁道的访问具有公平性。【知识模块】 文件管理2 【正确答案】 B【试题解析】 对于记录型文件，构成文件的基本单位是记录。记录文件是具有符号名并且在逻辑上具有完整意义的记录序列。用户对记录型文件的访问是以记录为基本单位的。一个记录由一组在逻辑上相关的信息项构成。每个文件内部有一个读写指针，通过系统调用可以将读写指针移动到文件的某一位置处，以后的读写系统调用命令将从该指针所
8、确定的位置处开始。因此索引顺序文件、链接文件和索引文件都是记录文件，只有分区文件不是记录文件，故正确答案为 B。【知识模块】 文件管理3 【正确答案】 B【试题解析】 文件的物理结构中，主要使用的是顺序结构、链接结构和索引结构(Hash 结构实际上与索引结构类似)。在索引结构的文件中，必须要用专门的存储空间来存放索引指针，表示文件的内容存放的地址。所以，当访问该文件时，必须首先去读取该文件的索引表，才能知道相应的逻辑文件块在外存上的存放地址。逻辑文件块与物理文件块是一一对应关系，不能在一个记录中存放多个地址，而索引表中只存放地址指针，不存放文件内容。由于有额外的索引表，所以它并不节省存储空间。
9、【知识模块】 文件管理4 【正确答案】 D【试题解析】 虽然磁盘是可共享的设备，但是在某一时刻能够读写访问它的进程只能是一个。微观上，进程是轮流交替使用磁盘设备的，但是在某一段时间内可以允许多个用户或进程使用它。这里有一点区别，用户直接使用系统调用对磁盘进行读写与通过文件系统对存放在磁盘上的文件数据进行读写是不同的。前者是对设备IO 操作，后者是对文件系统的操作。文件系统采用缓冲区等多种方式使得用户对文件的访问可以并发。然而，如果是对磁盘直接 IO 操作，当前一个操作没有撤离时后一个操作必定要阻塞等待。【知识模块】 文件管理5 【正确答案】 B【试题解析】 因为连续文件是线性存储，每次增、删都
10、要移动元素，代价较大。【知识模块】 文件管理6 【正确答案】 C【试题解析】 文件表示的是软件资源集合。【知识模块】 文件管理7 【正确答案】 B【知识模块】 文件管理8 【正确答案】 B【知识模块】 文件管理9 【正确答案】 C【知识模块】 文件管理10 【正确答案】 A【知识模块】 文件管理11 【正确答案】 A【知识模块】 文件管理12 【正确答案】 A【知识模块】 文件管理13 【正确答案】 A【知识模块】 文件管理14 【正确答案】 B【试题解析】 从用户的角度上看，文件是逻辑上的组织。【知识模块】 文件管理15 【正确答案】 A【试题解析】 流式文件由字符组成，不可再划分。【知识模
11、块】 文件管理16 【正确答案】 C【试题解析】 数据库中的文件属于记录式文件。【知识模块】 文件管理17 【正确答案】 B【试题解析】 文件中逻辑记录可以随用户使用要求的变化而变化。【知识模块】 文件管理18 【正确答案】 C【知识模块】 文件管理二、综合应用题41-47 小题，共 70 分。19 【正确答案】 文件的物理结构和组织是指逻辑文件在物理存储空间中的存放方法和组织关系。组织方式有四种。(1)顺序文件。将文件中逻辑上连续的信息依次存放到存储介质中便形成顺序结构，这类文件叫顺序文件，又称连续文件。(2)连接文件。使用指针来表示文件中各个记录之间的关系，文件信息存放在外存的若干个物理块
12、中，第一块文件信息的物理地址由文件目录给出，而每一块的指针指出了文件的下一个物理块位置。通常，指针内容为 0 时，表示文件至本块结束。(3)直接文件。在直接存取存储设备上，利用 Hash 法把记录的关键字与其他地址之间建立某种对应关系，以便实现快速存取的文件叫直接文件或散列文件。(4)索引文件。系统为每个文件建立了一张索引表，其中，每个表目包含一个记录的键(或逻辑记录号) 及其记录数据的存储地址，存储地址可以是记录的物理地址，也可以是记录的符号地址，这种类型的文件称索引文件。索引表的地址可由文件目录指出，查阅索引表先找到的是相应记录键(或逻辑记录号)，然后获得数据存储地址。【知识模块】 文件管
13、理20 【正确答案】 (1)顺序文件优点：顺序存取记录时速度较快，批处理、系统文件用得最多。缺点：建立文件前需要能预先确定文件长度，以便分配存储空间；修改、插入和增加文件记录有困难；对直接存储器做连续分配，会造成空闲块的浪费。(2)连接文件优点：可以将文件的逻辑记录顺序与它所在存储空间的物理记录顺序完全独立开来，存放信息的物理块不必连续而借助于指针表达记录之间的逻辑关系；克服了顺序结构不适宜于增、删、改的缺点。缺点：必须将指针与数据信息存放在一起，破坏了物理块的完整性；仅适用于顺序存储；整体性能较低。(3)直接文件优点：可用在不能采用顺序组织方法、次序较乱又需在极短时间内存取的场合，对于实时处
14、理文件、操作系统目录文件、存储管理的页表查找、编译程序变量名表等特别有效。缺点：冲突问题，如何设计 Hash 函数使得冲突尽可能少发生。(4)索引文件优点：具备连接文件的优点；具有直接读写任意一个记录的能力；便于文件的增、删、改。缺点：增加了索引表的空间开销和查找时间，大型文件的索引表的信息量甚至可能远远超过文件记录本身的信息量。【知识模块】 文件管理21 【正确答案】 F 的存取权限为 rwxr-x-，表示文件主可对 F 进行读、写及执行操作，同组用户可对 F 进行读及执行操作，但其他用户不能对 F 操作。因为另一用户的组标识符 gid 相同，所以允许该用户执行文件 F。【知识模块】 文件管
15、理22 【正确答案】 UNIXLinux 文件系统中，直接寻址为 10 块，一次间接寻址为256 块，二次间接寻址为 2562 块，三次间接寻址为 2563 块。 偏移为 263 168 B 的逻辑块号是 263 1681 024=257。块内偏移量=263 1682571 024=0 。由于 10【知识模块】 文件管理23 【正确答案】 由于索引节点为 128 B，而状态信息占用 68 B，故索引节点中用于磁盘指针的空间大小为 12868=60 B。一次间接、二次间接和三次间接指针占用三个指针项，因此直接指针项数为：6043=12 个。每块大小为 8 KB。所以，使用直接指针时可表示文件的大
16、小为128 192=96 KB。使用一次间接指针时：8 1924=2 048，即一个磁盘块可装 2 048 个盘块指针，可表示文件的大小为 2 0488 192 B=16 MB。使用二次间接指针时：2 0482 048=4M ，即二次间接可装 4M 个盘块指针，可表示文件的大小为 4M8 192 B=32 GB。使用三次间接指针时：2 0482 0482 048=8G，即三次间接可装 8G 个盘块指针，可表示文件的大小为 8G8 192 B=64 TB。【知识模块】 文件管理24 【正确答案】 (1)最低层为对象及其属性说明，主要包括文件、目录、磁盘存储空间三类对象。(2)最高层是文件系统提供
17、给用户的接口，分为命令接口、程序接口和图形化用户接口三种类型。(3)中间层是对对象进行操纵和管理的软件集合，是文件系统的核心部分，拥有文件存储空间管理、文件目录管理、地址映射、文件读写管理及文件共享与保护等诸多功能。【知识模块】 文件管理25 【正确答案】 (1)对索引文件进行检索时，首先根据用户(程序)提供的关键字，并利用折半查找法检索索引表，从中找到相应的表项，再利用该表项中给出的指向记录的指针值去访问对应的记录。(2)对索引顺序文件进行检索时，首先利用用户(程序)提供的关键字以及某种查找方法去检索索引表，找到该记录所在记录组中的第一条记录的表项，从中得到该记录组第一个记录在主文件中的位置；然后再利用顺序查找法去查找主文件，从而找到所要求的记录。【知识模块】 文件管理
