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


頁數(shù)：24 字?jǐn)?shù)：4486

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

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