最后更新時(shí)間：2010-08-19 09:55:30
【例1】下列關(guān)于索引表的敘述中，正確的（????? ）。（西部名校經(jīng)典試題）
A.建立索引表的目的之一是為了減少存儲(chǔ)空間
B.索引表中含有索引文件的數(shù)據(jù)及其物理地址
C.對(duì)索引文件存取時(shí)，必須先查找索引表
D.索引表中每個(gè)記錄的索引項(xiàng)可以有多個(gè)
【分析】本題主要考查索引文件、索引表的相關(guān)內(nèi)容。
目前，操作系統(tǒng)的文件系統(tǒng)中常采用的存儲(chǔ)結(jié)構(gòu)文件有：順序文件（連續(xù)文件）、鏈接文件（串聯(lián)文件）和索引文件（隨機(jī)文件）。
其中，索引文件是一種文件存儲(chǔ)不進(jìn)行連續(xù)分配的方式，文件系統(tǒng)為每個(gè)文件另建立一張批示邏輯記錄和物理塊之間的對(duì)應(yīng)關(guān)系的表，稱為索引表，文件本身和索引表組成的文件稱為索引文件。索引表中每一項(xiàng)稱為索引項(xiàng)，每個(gè)記錄占一個(gè)索引項(xiàng)，索引項(xiàng)中含有記錄的邏輯號(hào)和存放記錄的物理地址。對(duì)索引文件的存取首先查找索引表，然后根據(jù)索引項(xiàng)的地址存取相應(yīng)的物理塊。索引文件的優(yōu)點(diǎn)是只須要知道索引表的首地址，就可以方便地對(duì)文件進(jìn)行直接和順序存取，方便文件操作。但索引表的建立會(huì)占用額外的存儲(chǔ)空間和訪問(wèn)時(shí)間，為此可采用多級(jí)索引結(jié)構(gòu)。
綜上所述，建立索引表的目的是減少存儲(chǔ)空間顯然是不正確的。這樣，供選擇的答案A被排除不。答案B中說(shuō)到索引表中含有索引文件的數(shù)據(jù)及其物理地址也不正確，應(yīng)含有邏輯記錄和物理塊之間對(duì)應(yīng)關(guān)系的表。答案D所敘述的每個(gè)記錄的索引項(xiàng)可以有多個(gè)，這種說(shuō)法也不正確，應(yīng)排除。因此四個(gè)答案排除了A、B、D，只有答案C是正確的了，對(duì)索引文件存取時(shí)必須先查找索引表方能知邏輯記錄所對(duì)應(yīng)的物理塊號(hào)，即物理地址，進(jìn)而才可訪問(wèn)文件。
【答案：C】
【例2】一個(gè)文件的路徑名是從（????? ）開始，逐步沿著每一級(jí)子目錄向下追溯，最后到指定文件的整個(gè)通路上所有子目錄名組成的一個(gè)字符串。（西部名校經(jīng)典試題）
A. 根目錄????? B.? 當(dāng)前目錄???? C.? 甲二級(jí)目錄???? D.? 多級(jí)目錄
【分析】本題主要考查文件的目錄結(jié)構(gòu)及其相關(guān)內(nèi)容。
文件系統(tǒng)對(duì)文件的管理是通過(guò)目錄的結(jié)構(gòu)，文件一旦存入文件系統(tǒng)中，如何找到它呢？這就要通過(guò)文件目錄，將文件名轉(zhuǎn)換為文件存儲(chǔ)地址，對(duì)文件實(shí)施控制與管理都是通過(guò)文件目錄來(lái)實(shí)現(xiàn)的。
不同操作系統(tǒng)的文件目錄的內(nèi)容不完全相同，其中最簡(jiǎn)單的是建立一級(jí)目錄（單級(jí)目錄），它只解決文件名與文件地址之間的對(duì)應(yīng)關(guān)系。為了解決命名沖突問(wèn)題（即不同的文件起相同的文件名）可以建立二級(jí)目錄，乃至多級(jí)目錄。多級(jí)目錄就形成一了樹型目錄結(jié)構(gòu)。在多級(jí)目錄結(jié)構(gòu)中，常將第一級(jí)作為系統(tǒng)目錄，稱為目錄樹的根結(jié)點(diǎn)（根目錄），其他各級(jí)中的目錄都是這個(gè)目錄樹的分支結(jié)點(diǎn)，稱為子目錄，在子目錄中的文件為目錄樹的葉結(jié)點(diǎn)。
在多級(jí)目錄結(jié)構(gòu)中，完善文件結(jié)構(gòu)的查找范圍，更好地解決了文件重名問(wèn)題，更增強(qiáng)了文件的共享與保護(hù)措施，并將一個(gè)文件名稱完善為文件的“全名”，即由該文件的目錄結(jié)構(gòu)中的路徑和文件的本身名稱組成的所謂的“路徑名”（Pathname），從而使得在多級(jí)目錄結(jié)構(gòu)的文件系統(tǒng)中，可以通過(guò)路徑名和文件名進(jìn)行文件訪問(wèn)。
綜上所述，一個(gè)文件的路徑名是從根目錄開始，逐步沿著每一級(jí)子目錄向下追溯，最后到指定文件的整個(gè)通路上的所有子目錄名組成的一個(gè)字符串。
