數據結構第十一章《文件》填空題及參考答案_跨考網

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

　　【參考答案】

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

　　【參考答案】

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

　　【參考答案】

　?。?）數據庫 （2）文本 （3）順序組織 （4）隨機組織 （5）鏈組織 （6）隨機組織 （7）m （8）ém/2ù （9）2 （10） k
　　
　　4．文件由______組成；記錄由______組成。【大連海事大學 1996 (２分)】

　　【參考答案】

　　記錄 數據項
　　
　　5．物理記錄之間的次序由指針相鏈表示的順序文件稱為 ______?！狙嗌酱髮W 1998 一、11 （1分）】

　　【參考答案】

　　串聯文件
　　
　　6．順序文件中，要存取第I個記錄，必須先存取______個記錄。【哈爾濱工業(yè)大學 2001 一、4 （2分）】

　　【參考答案】

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

　　【參考答案】

　　隨機

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

　　【參考答案】

　　提高查找速度
　　
　　9．索引順序文件是最常用的文件組織之一，通常用____結構來組織索引?！鹃L沙鐵道學院1998二、6(2分)】

　　【參考答案】

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

　　【參考答案】

　　檢索記錄快
　　
　　11．檢索是為了在文件中尋找滿足一定條件的記錄而設置的操作。檢索可以按______檢索，也可以按______檢索；按______檢索又可以有_________檢索和_________檢索?！?a target="_blank">山東大學 1999 一、1 (5分)】

　　【參考答案】

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

　　【參考答案】

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

　　【參考答案】

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

　　【參考答案】

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