1997年度中程上午試卷及答案


頁數(shù)：24 字數(shù)：4486

1997年度中程上午試卷及答案

試題1 從供選擇的答案中，選出應填入下面敘述中____內(nèi)的最確切的解答，把相應編號寫在答卷的對應欄內(nèi)。 在排序算法中，兩兩比較待排序的記錄，當發(fā)現(xiàn)不滿意順序要求時，變更它們的相對位置，這就是__A__ 排序。每次次從未排序的記錄中挑出最小(或最大)關(guān)鍵碼值的記錄，加入到已排序記錄的末尾，這是__B__就組成一個堆，堆排序的平均執(zhí)行時間和需附加的存儲結(jié)點分別為__E__。 供選擇的答案 A~C： ① 插入 ② 枚舉 ③ 交換 ④ 歸并 ⑤ 基數(shù) ⑥ 選擇 ⑦ 希爾 D： ① 20、76、35、23、80、54 ② 20、54、23、80、35、76 ③ 80、23、35、76、20、54 ④ 20、35、23、80、54、76 E： ① O（n2）和O（1） ② O（n log2 n）和O（1） ③ O（n log2 n）和O（n） ④ O(n2) t o(n) 試題2 從供選擇的答案中，選出應填入下面敘述中____內(nèi)最確切的解答，把相應編號寫在答卷的對應欄內(nèi)。 操作系統(tǒng)中，可以并行工作的基本單位是__A__,__A__ 也是核心調(diào)度及資源分配的基本單位，它是由__B__組成的，它與程序的重要區(qū)別之一是__C__。當因資源競爭可能會引起死鎖時，可以有兩種策略對付：__D__和__E__，其中__D__付出的代價較高。 供選擇的答案 A： ① 作業(yè) ② 函數(shù) ③ 進程 ④ 過程 B： ① 程序、數(shù)據(jù)和P C B ② 程序、數(shù)據(jù)和標識符 ③ 程序、標識符和P C B ④ 數(shù)據(jù)、標識符和P C B C： ① 程序有狀態(tài)，而它沒有 ② 它有狀態(tài)，而程序沒有 ③ 程序可