【導(dǎo)讀】其中1-55題為中文題,56-70題為英文題??ㄏ鄳?yīng)位置上,答在試卷上不得分。下列關(guān)于Cache的描述中,哪一個是錯誤的?棧結(jié)構(gòu)不適用于下列哪一種應(yīng)用?現(xiàn)從空的散列表開始,依次插入關(guān)鍵碼值95,14,27,68,60,則最后一個關(guān)鍵。歸并排序法進行排序,下面哪一個序列是第二趟歸并后的結(jié)果?預(yù)防死鎖的方法,通常是破壞產(chǎn)生死鎖的四個必要條件之—。在頁式存儲管理中,可以用“字位映像圖”(又稱位示。當(dāng)取值為1時表示對應(yīng)塊已被占用,當(dāng)取值為0時表示對應(yīng)塊為空閑。如果內(nèi)存可分配區(qū)被劃分為1024塊,則“字位映像圖”共需要多少個字來表示?磁盤調(diào)度算法,以減少磁盤服務(wù)的總時間。系統(tǒng)調(diào)用是操作系統(tǒng)向用戶提供的程序一級的服務(wù)。數(shù)據(jù)流圖可用于抽象描述一個軟件的邏輯模型,并由若干種基本的圖形符號組成,如下所列的概念中,哪一個不是數(shù)據(jù)庫系統(tǒng)通常采用的三級模式結(jié)構(gòu)?