數(shù)據(jù)結(jié)構(gòu)第十一章《文件》填空題及參考答案_跨考網(wǎng)

??? 1．文件可按其記錄的類型不同而分成兩類，即______和______文件。 【西安電子科技大學(xué) 1998 二、6（3分）】

　　【參考答案】

　　操作系統(tǒng)文件 數(shù)據(jù)庫
　　
　　2．?dāng)?shù)據(jù)庫文件按記錄中關(guān)鍵字的多少可分成______和______兩種文件。 【燕山大學(xué) 1998 一、10 （2分）】

　　【參考答案】

　　單關(guān)鍵字文件 多關(guān)鍵字文件
　　
　　3．從用戶的觀點看，文件的邏輯結(jié)構(gòu)通?？梢詤^(qū)分為兩類：一類是如 dBASE 中數(shù)據(jù)庫文件那樣的文件組織結(jié)構(gòu)，稱為_(1)_文件；另一種是諸如用各種文字處理軟件編輯成的文本文件，稱為__(2)_文件。從文件在存儲器上的存放方式來看，文件的物理結(jié)構(gòu)往往可區(qū)分為三類，即_(3)_，_(4)_和_(5)_。B+ 樹適用于組織_(6)_的索引結(jié)構(gòu)，m 階B+ 樹每個結(jié)點至多有_(7)_個兒子，除根結(jié)點外每個結(jié)點至少有 (8) 個兒子，根結(jié)點至少有_(9)_個兒子，有k個兒子的結(jié)點必有_(10) 個關(guān)鍵碼。 【山東工業(yè)大學(xué) 1996 一、4（5分）】

　　【參考答案】

　　（1）數(shù)據(jù)庫 （2）文本 （3）順序組織 （4）隨機組織 （5）鏈組織 （6）隨機組織 （7）m （8）ém/2ù （9）2 （10） k
　　
　　4．文件由______組成；記錄由______組成?！?a target="_blank">大連海事大學(xué) 1996 (２分)】

　　【參考答案】

　　記錄 數(shù)據(jù)項
　　
　　5．物理記錄之間的次序由指針相鏈表示的順序文件稱為 ______。【燕山大學(xué) 1998 一、11 （1分）】

　　【參考答案】

　　串聯(lián)文件
　　
　　6．順序文件中，要存取第I個記錄，必須先存取______個記錄?！?a target="_blank">哈爾濱工業(yè)大學(xué) 2001 一、4 （2分）】

　　【參考答案】

　　第I-1
　　
　　7．索引順序文件既可以順序存取，也可以______存取?！?a target="_blank">武漢大學(xué)2000 一、10】

　　【參考答案】

　　隨機

?8．建立索引文件的目的是______?！?a target="_blank">中山大學(xué) 1998 一、12 （1分）】

　　【參考答案】

　　提高查找速度
　　
　　9．索引順序文件是最常用的文件組織之一，通常用____結(jié)構(gòu)來組織索引。【長沙鐵道學(xué)院1998二、6(2分)】

　　【參考答案】

　　樹
　　
　　10．倒排序文件的主要優(yōu)點在于______?！旧綎|工業(yè)大學(xué)1995一、3（1分）】

　　【參考答案】

　　檢索記錄快
　　
　　11．檢索是為了在文件中尋找滿足一定條件的記錄而設(shè)置的操作。檢索可以按______檢索，也可以按______檢索；按______檢索又可以有_________檢索和_________檢索。【山東大學(xué) 1999 一、1 (5分)】

　　【參考答案】

　?。?）關(guān)鍵字 （2）記錄號 （3）記錄號 （4）順序 （5）直接
　　
　　12．散列檢索技術(shù)的關(guān)鍵是______和 ______?！旧綎|工業(yè)大學(xué) 1995 一、2 （2分）】

　　【參考答案】

　　構(gòu)造散列函數(shù) 解決沖突的方法
　　
　　13．VSAM系統(tǒng)是由______、______、______構(gòu)成的?！?a target="_blank">北京科技大學(xué) 1997 一、9】

　　【參考答案】

　　索引集 順序集 數(shù)據(jù)集
　　
　　14．VSAM(虛擬存儲存取方法)文件的優(yōu)點是：動態(tài)地______，不需要文件進行______，并能較快地______進行查找?！?a target="_blank" class="keylink">山東大學(xué) 2001 三、4 (2分)】

　　【參考答案】

　　分配和釋放存儲空間 重組 對插入的記錄