七八章习题短

《七八章习题短》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、1.逻辑文件的组织结构是由确定的。A．操作系统B．存储容量C．用户D．文件长度2.系统在接到用户关于文件的操作命令后，就在文件目录中寻找空目录项进行登记。A．建立B．打开C．读D．写3.下列文件中属于逻辑结构的文件是。A．连续文件B．系统文件C．目录文件D．流式文件4.以下关于文件组织结构的说法中，错误的是。A．文件组织从用户和文件系统的不同角度出发分为逻辑文件和物理文件B．逻辑文件是用户概念中的文件，分为流式文件和记录式文件C．磁带文件的物理组织方式一般可以采用顺序结构或链接结构D．磁盘文件的物理组织方式一般可以采用顺序结构、

2、链接结构或索引结构等5.下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是。①将文件的目录信息读入内存②向设备管理程序发出I/O请求，完成数据读入操作③指出文件在外存上的存储位置，并进行文件逻辑块号到物理块号的转换④按存取控制说明检查访问的合法性⑤按文件名从用户打开文件表找到该文件的文件目录项A．⑤③②④①B．①⑤④③②C．④①⑤③②D．⑤①④③②6.考虑一个存在于磁盘上的文件系统，其中的文件由大小为512B的逻辑块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的文件名、文件长度以及第一块（或第一索引块）

3、和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又一次指向511个文件块（每个索引值占4B），且有一指向下一索引块的指针(指针占4B)。针对连续、链接、索引结构的每一种，如果当前位于逻辑块30（即之前最后一次访问的块是逻辑块30）且希望访问逻辑块20(假设逻辑块号从0开始编号)，那么，必须分别从磁盘上读多少个物理块？7.采用直接存取（随机存取）方法来读写磁盘上的物理记录时，效率最低的是。A．连续结构文件B．索引结构文件C．隐式链接结构文件D．显式链接结构文件8.文件系统中，索引文件结构中

4、的索引表是用来。A.指示逻辑记录逻辑地址的B.存放部分数据信息的C.存放查找关键字项内容的D.指示逻辑记录和物理块之间对应关系的9.按文件的物理组织结构可将文件分成等。A．数据文件，命令文件，文本文件B．命令文件，库文件，索引文件C．连续文件，链式文件，索引文件D．输入文件，输出文件，随机文件10.逻辑文件必须存放在连续存储空间中的存储结构有结构。A．链接B．顺序C．索引D．流式11.在文件的物理结构中，结构不利于文件长度的动态增长。A．顺序B．链接C．索引D．Hash12.下列对于索引文件的描述中，错误的是。A．索引文件和主文

5、件配合使用B．使用索引文件是为了加快对主文件的检索速度C．索引文件和顺序文件没有什么联系D．可以说利用索引文件，是空间换取时间13.下列文件物理结构中，适合随机访问且易于文件扩展的是__________。A．连续结构B．索引结构C．链式结构且磁盘块定长D．链式结构且磁盘块变长14.设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是。A．33KBB．519KBC．10

6、57KBD．16513KB15.设某个文件由100个物理盘块存储，对于连续文件、链接文件和索引文件，分别计算执行下列操作时的启动磁盘I/O次数(假如头指针和索引表均在内存中，不计回收删除块的任何磁盘I/O操作)：(1)把一块加在文件的开头；(2)从文件的开头删去一块。(3)把一块加在文件的中间(新加块成为第51块)；(4)从文件的中间删去一块(删去第51块)。(5)把一块加在文件的末尾；(6)从文件的末尾删去一块。100101102103104105106107108109110111i.addr[0]i.addr[1]i.ad

7、dr[2]i.addr[3]i.addr[4]i.addr[5]i.addr[6]i.addr[7]i.addr[8]i.addr[9]i.addr[10]i.addr[11]i.addr[12]datadatadatadata……1000100110021003……datadata200020012002……3000300130023003……4000400140024003……500050015002……Bxdatadatadatadatadatadata图6-1316.UNIX系统中某记录式文件长度为3200KB，其磁盘存

8、储结构如图B所示。假设该文件的逻辑记录长度为256B，磁盘块的大小为2KB，磁盘的逻辑块号占4B，又设每个索引块中的盘块号是连续的。请回答下列问题：(1)该文件占用的磁盘块数(不包括索引结点和目录项所占的盘块)是多少？请给出计算过程。(2)图6-13中，盘块号B