一. 单项选择题（共40题）1. 下列物理文件中，（）不要求物理块连续存放，但却不方便随机存取。
A. 链接文件B. 索引文件C. 散列文件D. 顺序文件答案：A2. 文件的二级目录结构由主目录和（）组成。
A. 子目录B. 主目录C. 用户目录D. 当前目录答案：C3. 用户可以调用（）文件操作来归还文件的使用权。
A. 建立B. 打开C. 关闭D. 删除答案：C4. 文件系统是指（）A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 管理文件的软件及数据结构的总体答案：C5. 在二级目录结构中，同一个用户不同文件的文件名（）A. 应该相同B. 可以相同C. 可以不同D. 一定不同答案：D6. 文件的物理组织形式是与（）有关的。
A. 文件长度B. 记录的个数C. 文件目录结构D. 用户对文件的存取方式答案：D7. 文件的存储管理实际上是对（）的管理。
A. 内存空间B. 外部存储空间C. 逻辑存储空间D. 物理存储空间答案：B8. 文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）A. 应该相同B. 应该不同C. 可以不同，也可以相同D. 受系统约束答案：C9. 通常，文件的各种属性放在（）中。
A. 数据字典B. 索引文件C. 文件属性表D. 文件目录答案：D10. 文件的逻辑结构是由（）决定的。
A. 用户B. 操作系统C. 编译程序D. 装入程序答案：A11. 为实现文件保密一般采用的办法是（）A. 建立副本B. 文件加密C. 规定权限D. 定时转储答案：B12. 树形目录结构的第一级称为目录树的（）。
A. 当前目录B. 根结点C. 叶结点D. 终结点答案：B13. 完整路径法访问文件是从（）开始按目录访问某个文件。
A. 当前目录B. 用户主目录C. 根目录D. 父目录答案：C14. 逻辑文件是（）的文件组织形式。
A. 在外部设备上B. 从用户观点看C. 虚拟存储D. 目录答案：B15. 根据外存设备不同，文件被划分为若干个大小相等的物理块，它是（）的基本单位。
A. 存放文件信息或分配存储空间B. 组织和使用信息C. 表示单位信息D. 记录式文件答案：A16. 在文件系统中，索引文件结构中的索引表是用来（）。
A. 指示逻辑记录逻辑地址的B. 存放部分数据信息的C. 存放查找关键字项内容的D. 指示逻辑记录和物理块之间对应关系的答案：D17. 在文件系统中，要求物理块必须连续的物理文件是（）。
A. 顺序文件B. 链接文件C. 索引文件D. Hash文件答案：A18. 在文件系统中，（）的逻辑文件是记录顺序与物理文件中占用的物理块顺序一致。
A. 顺序文件B. 链接文件C. 索引文件D. Hash文件答案：A19. 目录文件中所存放的信息是（）。
A. 某一文件存放的数据信息B. 某一文件的文件目录B. 该目录中所有数据文件的目录 D. 该目录中所有子目录文件和数据文件的目录答案：D20. 在操作系统中，将文件名转换为文件存储地址，对文件实施控制管理都是通过（）来实现的。
A. 文件目录B. PCB表C. 路径名D. 文件名答案：A21. 通过对用户分类和限定各类用户对目录和文件的访问权限来保护系统中的目录和文件的安全，这是指（）。
A. 系统级安全管理B. 用户级安全管理C. 目录级安全管理D. 文件级安全管理答案：B22. 通过设置文件的属性来控制用户对文件的访问，这是指（）。
A. 系统级安全管理B. 用户级安全管理C. 目录级安全管理D. 文件级安全管理答案：D23. （）是指有关操作系统和其它系统程序组成的文件。
A. 系统文件B. 文档文件C. 用户文件D. 顺序文件答案：A24. （）是指将数据进行加工处理后形成的具有保留价值的文件。
A. 系统文件B. 文档文件C. 用户文件D. 顺序文件答案：B25. 为了对文件系统进行安全管理，任何一个用户在进入系统时必须进行注册，这一级安全管理是（）安全管理。
A. 系统级B. 目录级C. 用户级D. 文件级答案：A26. 所谓文件系统是指（）。
A. 文件的集合B. 文件的目录C. 实现文件管理的一组软件D. 文件. 管理文件的软件及数据结构的总体答案：D27. 磁盘与主机之间的数据传送方式是（）。
A. 无条件B. 程序查询C. 中断方式D. DMA方式答案：D28. 磁盘与主机之间传递数据是以（）为单位进行的。
A. 字节B. 字C. 数据块D. 文件答案：C29. 文件有多种组织方式，如果建立文件时给每个记录编号，并由系统建立一个记录到物理地址的对照表，记录编号不是记录中的项，记录编号也不出现在对照表中，访问时给出记录编号即可，这种文件称为（）。
A. 索引文件B. 索引顺序文件C. 相对文件D. 直接存取答案：C30. 文件有多种组织方式，如果建立文件时给每个记录编号，并由系统建立一个记录到物理地址的对照表，记录编号不是记录中的项，记录编号也不出现在对照表中，访问时给出记录编号即可。
此文件采用的存取方式是（）。
A. 顺序存取B. 随机存取C. 顺序存取和随机存取D. 直接存取答案：B31. 文件代表了计算机中的（）。
A. 硬件B. 软件C. 软件资源D. 硬件资源答案：C32. 按文件用途来分，编译程序是（）。
A. 系统文件B. 文档文件C. 用户文件D. 库文件答案：C33. 数据库文件的逻辑结构形式是（）。
A. 字符流式文件B. 文档文件C. 只读文件D. 记录式文件答案：D34. 文件的逻辑记录的大小（）。
A. 是恒定的B. 随使用要求变化的C. 可随意改变的D. 无法确定是哪种可能答案：B35. 记录是一个有特定意义的信息单位，它由（）组成。
A. 字B. 字节C. 数据项D. 物理块答案：C36. 下列（）物理结构文件不便于文件的扩充。
A. 顺序文件B. 链接文件C. 索引文件D. 多级索引文件答案：A37. 下列（）物理结构文件在文件随机存取时必须按指针进行，存取速度较慢。
A. 顺序文件B. 链接文件C. 索引文件D. 多级索引文件答案：C38. 文件的存储管理实际上是对（）的管理。
A. 内存空间B. 外部存储空间C. 逻辑存储空间D. 物理存储空间答案：B39. 操作系统通过（）来对文件进行编排. 增删. 维护和检索。
A. 按名存取B. 数据逻辑地址C. 数据物理地址D. 文件属性答案：A40. 操作系统实现按名存取进行检索等关键在于解决（）。
A. 文件逻辑地址到文件具体的存储地址的转换B. 文件名称与文件具体的存储地址的转换C. 文件逻辑地址到文件名称的转换D. 文件名称到文件逻辑地址的转换答案：B二. 填空题（共11题）1. 文件在读写之前一定要被（），读写之后要被（）。
答案：打开；关闭2. 文件目录中文件控制块的个数由（）来决定。
答案：文件目录中的文件个数3. MS-DOS的逻辑文件结构为（）。
答案：流式文件4. 组成（）和（）形式的物理文件信息可以存放在不相邻的物理块上。
答案：链接结构；索引结构5. 文件的存取方法有（）和（）。
答案：顺序存取；随机存取6. 索引结构的文件既适合（）存取又适合（）存取。
答案：顺序；随机7. 可以利用（）或（）来解决用户文件重名的问题。
答案：二级目录结构；多级目录结构8. 当用户需要文件信息的时候，文件系统要把（）文件转换成文件，为此要考虑一种有效的（）。
答案：物理，逻辑；目录结构9. 从用户的角度看，文件系统主要是实现（）。
为达到这个目的，一般要建立（）。
答案：按名存取；文件目录10. 为每个文件加权限可以有效防止（）。
答案：用户共享文件时造成的破坏11. 逻辑文件有（）和（）两种形式。
答案：流式文件；记录式文件三. 应用题（共题）1. 假定某个文件由长度为40的100个记录组成，磁盘存储空间被划分长度为512个字符的块，为了有效地利用磁盘空间，采用成组方式把文件存放到磁盘上，问：(1)每个块中有多少个字符的有效数据？(2)该文件至少占用磁盘的多少块？答案：注意第二个问题不能用40×100/512=8块的方法来计算，因为要考虑到本题在分组后，实际上每块都会有32个字节的浪费。
尽管这样，也比不分组时需要4000块的存储空间要小得多。
（1)每块能够存放512/40=12记录（作取整运算）因此每块中有效字符数为40×12=480个字符。
(2)每块存放12个记录，100个记录需要100/12＝8.3 9块。
2. 若干个等待访问磁盘者依次要访问的柱面为20，44，40，4，80，12，76，假设每移动一个柱面需要3毫秒时间，移动臂当前位于40号柱面，请按下列算法分别计算为完成上述各次访问总共花费的寻找时间。
（1）先来先服务算法；（2）最短寻找时间优先算法。
答案：（1）3毫秒×292=876毫秒（2）3毫秒×120=360毫秒（注：各算法使移动臂的移动次序和移动的柱面数如下：（1）40 → 20 → 44 → 40 → 4 → 80 → 12 → 76（20）（24）（4）（36）（76）（68）（64）共移动292柱面（2）40 → 44 → 20 → 12 → 4 → 76 → 80（4）（24）（8）（8）（72）（4）共移动120柱面3. 假定在某移动臂磁盘上，刚刚处理了访问75号柱面的请求，目前正在80号柱面读信息，并且有下述请求序列等待访问磁盘：试用：(1)电梯调度算法(2)最短寻找时间优先算法分别列出实际处理上述请求的次序。
4. 有一文件系统，根目录常驻内存。
目录文件采用链接式，每个磁盘块存放10个下级文件的描述，最多存放40个下级文件，若下级文件为目录文件，上级目录指向该目录文件的第一块，否则指向普通文件的文件控制块。
普通文件采用二级索引形式，文件控制块中给出12个磁盘块地址，前10个磁盘块地址指出前10页的物理地址，第11个磁盘块地址指向一级索引表，一级索引表给出256个磁盘块地址，即指出该文件第10页至第265页的地址，第12个磁盘块地址指向二级索引表，二级索引表中指出256个一级索引表的地址。
(1) 该文件系统中的普通文件最大可有多少页?(2) 若要读文件/A/D/K/Q中的某一页, 最少要启动磁盘几次? 最多要启动磁盘几次?5. 一个文件有100个磁盘块，假设文件控制块在内存（如果文件采用索引分配(indexed allocation)，索引表也在内存）。
在下列情况下，请计算在contiguous, linked, indexed(single-level)三种分配方式下，分别需要多少次磁盘I/O操作？（每读或写一次磁盘块都需要一次磁盘I/O操作）假设在contiguous分配方式下，文件头部无空闲的磁盘块，但文件尾部有空闲的磁盘块。