6.3文件的物理组织习题【例】下列哪种文件必须存放在连续的存储介质中（）A顺序文件B链接文件C索引文件D数据库文件【解答】A【例】磁盘上的文件是以（）为单位读写的。A块B记录C区段D页面【解答】A【解析】磁盘是一种块设备，通常每一块的容量是512B，对磁盘上的文件是以块为单位访问的。【例】文件索引表的主要内容包括关键字（记录号）和（）A内存绝对地址B记录相对位置C记录所在的磁盘地址D记录逻辑地址【解答】C【解析】索引结构文件，其索引表中主要应包含“记录号”和“该记录存放的磁盘地址”两项内容，对这种结构的文件既可顺序访问，又可按随机方式访问。【例】Hash文件采用的寻址方式是（）A计算B比较C索引D顺序【解答】A【例】在有直接存取需求和允许文件长度可以动态增长的情况下，宜选择下面哪种文件形式（）。A索引文件B顺序文件C链接文件【解答】顺序文件是一种适合顺序访问的文件。该类文件不适应动态增长或删除链接文件是将文件的多个存储块链接成一个链表结构。该类文件不适合进行直接访问指定存储块。索引文件可以满足直接存取和允许文件动态增长两个需求A【例】在下列文件的物理结构中，（）不利于文件长度动态增长A顺序结构B链接结构C索引结构DHash结构【解答】A【例】文件信息的逻辑块号到物理块号的变换方法也是由文件（）决定的。A逻辑结构B顺序结构C物理结构D索引结构【解答】在文件系统中，文件的存储设备通常划分为若干个大小相等的物理块，每块长512B或1024B。与此对应，一般把文件信息也划分为与物理块大小相等的逻辑块，从而以块作为分配和传送信息的基本单位。文件的物理结构是指文件在存储介质上的存放方法，即存储文件的物理块什么方式组织，由于文件的物理结构决定了文件信息在存储设备上的存放位置，因此，文件信息的逻辑块号（逻辑地址）到物理块号（物理地址）的变换方法也是由文件的物理结构决定的，常用的文件物理结构有顺序结构，链接结构和索引结构【解答】C【例】物理文件的组成方式是由（）确定的。A应用程序B主存容量C外存容量D操作系统【解答】通常在一些较为复杂的应用程序可以确定逻辑文件的组织文件方式，但物理文件的组成方式只能由操作系统来决定D【例】下列文件中属于逻辑结构的文件是（）A连续文件B系统文件C散列文件D流式文件【解答】D【例】通常所说的文件，要永久地保存，应该存放在（）介质上。A硬盘B软盘CCD_ROMD磁带E高速缓存【解答】ABCD【例】常用的文件物理结构有（），（）和（）。【解答】连续文件，串连文件，索引文件【例】文件的结构就是文件的组织形式，从用户观点出发所看到的文件组织形式称为文件的（）；从实现观点出发，文件在外存上的存放组织形式称为文件的（）。【解答】逻辑结构物理结构【例】在下列物理文件中，（）将使文件顺序访问的速度最快；（）最不适合对文件进行随机访问；（）能直接将访问键值转成物理地址。【解答】顺序文件链接文件直接文件【例】串联文件是文件（）组织的方式之一，其特点是用（）来存放文件信息。【解答】物理非连续的物理块【分析】串联文件结构中，每个物理块设有一个指针，指向其后续连续的另一个物理块，从而使得存放同一文件的物理块连接成一个串联队列。【例】文件存储器一般都被划分成若干大小相等的（），并以它为单位进行（）。【解答】物理块信息交换【分析】文件存储空间的管理是文件系统的重要任务之一，磁盘，磁带是常见的文件存储器。【例】文件的物理存储结构有三种方式，即（），（）和（）。【解答】顺序文件链接文件索引文件【解析】顺序文件，链接文件适合顺序访问，而索引文件既适合顺序访问又适合随机访问【例】成组与分解操作的优点是（）和（）。【解答】提高存储空间的利用率减少存储设备的启动次数【例】用户每要求写一个逻辑记录时，操作系统就把这些记录信息存放在主存储其（）内，然后再依次写到磁盘上。【解答】缓冲区【例】文件的存取除依赖于其物理结构外，还依赖于存放文件的（）特性。【分析】由于文件的性质和用途不同，以及用户对文件使用要求不同，因而对文件的存取方式也不同不同，通常分为顺序存取和随机存取。×顺序存取，按文...
