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