七八章习题短.docVIP

1.逻辑文件的组织结构是由 确定的。 A．操作系统 B．存储容量 C．用户 D．文件长度 2.系统在接到用户关于文件的 操作命令后，就在文件目录中寻找空目录项进行登记。 A．建立 B．打开 C．读 D．写 3.下列文件中属于逻辑结构的文件是 。 A．连续文件 B．系统文件 C．目录文件 D．流式文件 4.以下关于文件组织结构的说法中，错误的是 。 A．文件组织从用户和文件系统的不同角度出发分为逻辑文件和物理文件 B．逻辑文件是用户概念中的文件，分为流式文件和记录式文件 C．磁带文件的物理组织方式一般可以采用顺序结构或链接结构 D．磁盘文件的物理组织方式一般可以采用顺序结构、链接结构或索引结构等 5.下面是关于文件的一些操作。若需要读一个文件，那么描述次序正确的是 。 ① 将文件的目录信息读入内存 ② 向设备管理程序发出I/O请求，完成数据读入操作 ③ 指出文件在外存上的存储位置，并进行文件逻辑块号到物理块号的转换 ④ 按存取控制说明检查访问的合法性 ⑤ 按文件名从用户打开文件表找到该文件的文件目录项 A．⑤③②④① B．①⑤④③② C．④①⑤③② D．⑤①④③② 6.考虑一个存在于磁盘上的文件系统，其中的文件由大小为512B的逻辑块组成。假定每一个文件有一个文件目录项，该目录项包含该文件的文件名、文件长度以及第一块（或第一索引块）和最后一块的位置，而且该目录项位于内存。对于索引结构文件，该目录项指明第一索引块，该索引块又一次指向511个文件块（每个索引值占4B），且有一指向下一索引块的指针(指针占4B)。针对连续、链接、索引结构的每一种，如果当前位于逻辑块30（即之前最后一次访问的块是逻辑块30）且希望访问逻辑块20(假设逻辑块号从0开始编号)，那么，必须分别从磁盘上读多少个物理块？ 7.采用直接存取（随机存取）方法来读写磁盘上的物理记录时，效率最低的是 。 A．连续结构文件 B．索引结构文件 C．隐式链接结构文件 D．显式链接结构文件 8.文件系统中，索引文件结构中的索引表是用来 。 指示逻辑记录逻辑地址的 存放部分数据信息的 存放查找关键字项内容的 指示逻辑记录和物理块之间对应关系的 9.按文件的物理组织结构可将文件分成 等。 A．数据文件，命令文件，文本文件 B．命令文件，库文件，索引文件 C．连续文件，链式文件，索引文件 D．输入文件，输出文件，随机文件 10.逻辑文件必须存放在连续存储空间中的存储结构有 结构。 A．链接 B．顺序 C．索引 D．流式 11.在文件的物理结构中， 结构不利于文件长度的动态增长。 A．顺序 B．链接 C．索引 D．Hash 12.下列对于索引文件的描述中，错误的是 。 A．索引文件和主文件配合使用 B．使用索引文件是为了加快对主文件的检索速度 C．索引文件和顺序文件没有什么联系 D．可以说利用索引文件，是空间换取时间 13.下列文件物理结构中，适合随机访问且易于文件扩展的是__________。 A．连续结构 B．索引结构 C．链式结构且磁盘块定长 D．链式结构且磁盘块变长 14.设文件索引节点中有7个地址项，其中4个地址项是直接地址索引，2个地址项是一级间接地址索引，1个地址项是二级间接地址索引，每个地址项大小为4字节。若磁盘索引块和磁盘数据块大小均为256字节，则可表示的单个文件最大长度是 。 A．33KB B．519KB C．1057KB D．16513KB 15.设某个文件由100个物理盘块存储，对于连续文件、链接文件和索引文件，分别计算执行下列操作时的启动磁盘I/O次数(假如头指针和索引表均在内存中，不计回收删除块的任何磁盘I/O操作)： 把一块加在文件的开头； 从文件的开头删去一块。 把一块加在文件的中间(新加块成为第51块)； 从文件的中间删去一块(删去第51块)。 把一块加在文件的末尾； 从文件的末尾删去一块。 100101102103104 100 101 102 103 104 105 106 107 108 109 110 111 i.addr[0] i.addr[1] i.addr[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] data data data data …… 1000 1001 1002 1003 …… data data 2000 2001 2002 ……