第11章 文件_第1頁
已閱讀1頁,還剩3頁未讀 繼續(xù)免費閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認領(lǐng)

文檔簡介

1、第十一章文件一、選擇題1.散列文件使用散列函數(shù)將記錄的關(guān)鍵字值計算轉(zhuǎn)化為記錄的存放地址,因為散列函數(shù)是一對一的關(guān)系,則選擇好的()方法是散列文件的關(guān)鍵?!竟枮I工業(yè)大學(xué)2001二、5(2分)】A.散列函數(shù)B.除余法中的質(zhì)數(shù)C.沖突處理D.散列函數(shù)和沖突處理2.順序文件采用順序結(jié)構(gòu)實現(xiàn)文件的存儲,對大型的順序文件的少量修改,要求重新復(fù)制整個文件,代價很高,采用()的方法可降低所需的代價?!颈本┼]電大學(xué)2000二、8(208分)】A.附加文

2、件B.按關(guān)鍵字大小排序C.按記錄輸入先后排序D.連續(xù)排序3.用ISAM組織文件適合于()。【中科院軟件所1998】A磁帶B磁盤4下述文件中適合于磁帶存儲的是()?!局锌圃河嬎闼?000一、7(2分)】A.順序文件B.索引文件C.散列文件D.多關(guān)鍵字文件5.用ISAM和VSAM組織文件屬于()。A.順序文件B.索引文件C.散列文件【中國科技大學(xué)1998二、5(2分)中科院計算所1998二、5(2分)】6.ISAM文件和VASM文件屬于()

3、。【山東大學(xué)2001二、5(1分)】A.索引非順序文件B.索引順序文件C.順序文件D.散列文件7.B樹應(yīng)用在()文件系統(tǒng)中?!颈本┼]電大學(xué)2001一、1(2分)】A.ISAMB.VSAM二、判斷題1.文件是記錄的集合,每個記錄由一個或多個數(shù)據(jù)項組成,因而一個文件可看作由多個記錄組成的數(shù)據(jù)結(jié)構(gòu)?!鹃L沙鐵道學(xué)院1998一、5(1分)】2.倒排文件是對次關(guān)鍵字建立索引?!灸暇┖娇蘸教齑髮W(xué)1997一、10(1分)】3.倒排序文件的優(yōu)點是維護簡單

4、?!灸暇┖娇蘸教齑髮W(xué)1995五、10(1分)】4.倒排文件與多重表文件的次關(guān)鍵字索引結(jié)構(gòu)是不同的?!疚靼步煌ù髮W(xué)1996二、6(3分)】5.Hash表與Hash文件的唯一區(qū)別是Hash文件引入了‘桶’的概念?!灸暇┖娇蘸教齑髮W(xué)1996六10(1分)】6.文件系統(tǒng)采用索引結(jié)構(gòu)是為了節(jié)省存儲空間?!颈本┼]電大學(xué)2000一、10(1分)】7.對處理大量數(shù)據(jù)的外存介質(zhì)而言,索引順序存取方法是一種方便的文件組織方法?!緰|南大學(xué)2001一、110(

5、1分)】8.對磁帶機而言,ISAM是一種方便的穩(wěn)健組織方法?!局锌圃很浖?997一、10(1分)】9.直接訪問文件也能順序訪問,只是一般效率不高。【北京郵電大學(xué)2002一、10(1分)】10.存放在磁盤,磁帶上的文件,即可以是順序文件,也可以是索引結(jié)構(gòu)或其他結(jié)構(gòu)類型的文件?!旧綎|大學(xué)2001一、7(1分)】11.檢索出文件中的關(guān)鍵碼值落在某個連續(xù)的范圍內(nèi)的全部記錄,這種操作稱為范圍檢7.一個ISAM文件除了主索引外,還包括哪兩級索引?

6、【北京科技大學(xué)1999一、8(2分)】8.倒排文件【山東工業(yè)大學(xué)1998一、13(2分)】9.為什么在倒排文件(invertedfiles)組織中,實際記錄中的關(guān)鍵字域(keyfields)可刪除以節(jié)約空間?而在多表(multilists)結(jié)構(gòu)中這樣做為什么要犧牲性能?【東南大學(xué)1997一、4(8分)】10.簡單比較文件的多重表和倒排表組織方式各自特點?!緰|南大學(xué)2000一、2(6分)】11.組織待檢索文件的倒排表的優(yōu)點是什么?【北京科

7、技大學(xué)2001一、10(2分)】12.為什么文件的倒排表比多重表組織方式節(jié)省空間?【東南大學(xué)2001一、2(1分)】13.試比較順序文件,索引非順序文件,索引順序文件,散列文件的存儲代價,檢索,插入,刪除記錄時的優(yōu)點和缺點?!疚鞅惫I(yè)大學(xué)1999四(8分)】14.已知兩個各包含N和M個記錄的排好序的文件能在O(NM)時間內(nèi)合并為一個包含NM個記錄的排好序的文件。當(dāng)有多于兩個排好序的文件要被合并在一起時,只需重復(fù)成對地合并便可完成。合并的

8、步驟不同,所需花費的記錄移動次數(shù)也不同。現(xiàn)有文件F1,F(xiàn)2,F(xiàn)3,F(xiàn)4,F(xiàn)5,各有記錄數(shù)為20,30,10,5和30,試找出記錄移動次數(shù)最少的合并步驟?!局貞c大學(xué)2000二、3】15已知職工文件中包括職工號、職工姓名、職務(wù)和職稱4個數(shù)據(jù)項(見下表)。職務(wù)有校長、系主任、室主任和教員;校長領(lǐng)導(dǎo)所有系主任,系主任領(lǐng)導(dǎo)他所在系的所有室主任,室主任領(lǐng)導(dǎo)他所在室的全體教員;職稱有教授、副教授和講師3種。請在職工文件的數(shù)據(jù)結(jié)構(gòu)中設(shè)置若干指針和索引,

9、以滿足下列兩種查找的需要:(1)能夠檢索出全體職工間領(lǐng)導(dǎo)與被領(lǐng)導(dǎo)的情況;(2)能夠分別檢索出全體教授、全體副教授、全體講師。要求指針數(shù)量盡可能少,給出各指針項索引的名稱及含義即可。表職工文件職工號職工姓名職務(wù)職稱001002003004005006007008009010…張軍沈靈葉明張蓮葉宏周芳劉光黃兵李民趙松…教員系主任校長室主任系主任教員系主任教員室主任教員…講師教授教授副教授教授教授教授講師教授副教授…【北京航空航天大學(xué)1996

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論