【正文】 C. wuvts D. wutsv(20,16,13,14,19)，經(jīng)過下列過程將這些記錄排序。A. 直接插入排序 B. 冒泡排序C. 希爾排序 D. 堆排序，以序列的第一個元素為基礎(chǔ)進(jìn)行劃分，在第一趟劃分過程中，元素移動次數(shù)最多的是 A 序列。A. O(n) B. O(log2n) (nlog2n) D. O(n2)，關(guān)鍵碼（即關(guān)鍵字）比較的次數(shù)與記錄的初始排列次序無關(guān)的是 D 。A. n B. C. D. {46,79,56,38,40,84}，則利用堆排序的方法建立的初始堆為 B 。A. {38,40,46,56,79,84} B. {40,38,46,79,56,84}C. {40,38,46,56,79,84} D. {40,38,46,84,56,79}、右兩個子區(qū)間，其中左區(qū)間中元素的排序碼均小于等于基準(zhǔn)元素的排序碼，右區(qū)間中元素的排序碼均大于等于基準(zhǔn)元素的排序碼，此種排序方法叫做 B 。A. D,F,Q,X,A,B,N,P,C,M,W,YB. D,F,Q,A,P,X,B,N,Y,C,M,WC. D,Q,F,X,A,P,N,B,Y,M,C,WD. D,Q,F,X,A,P,B,N,M,Y,C,W{25,48,16,35,79,82,23,40,36,72}，其中，含有5個長度為2的有序表，按歸并排序方法對該序列進(jìn)行一趟歸并后的結(jié)果為 A 。A. 冒泡排序 B. 快速排序C. 堆排序 D. 希爾排序，效率最高的排序方法是 A 。A. 選擇排序 B. 希爾排序C. 歸并排序 D. 快速排序109. 快速排序方法在 Ｃ 情況下最不利于發(fā)揮其長處。在查找不成功的情況下，正確的s和b的數(shù)量關(guān)系是 B 。A. 分塊法 B. 順序法C. 二分法 D. 哈希法112. 哈希表的地址區(qū)間為017，哈希函數(shù)為H(k)=k mod 17。那么，元素59存放在哈希表中的地址是 D 。采用線性探測法處理沖突，并將關(guān)鍵字序列{26,25,72,38,8,18,59}依次存儲到哈希表中。A. 2 B. 3C. 4 D. 5*****************************************************************************，允許多個程序同時進(jìn)入內(nèi)存并運(yùn)行，這種方法稱為 D 。A. 高吞吐率 B. 充分利用內(nèi)存C. 快速響應(yīng) D. 減少系統(tǒng)開銷 D 。A. 程序 B. 內(nèi)存C. CPU D. 中斷118. A 不屬于多道程序設(shè)計的概念。A. 單道程序?qū)PU的占用 B. 多道程序?qū)PU的占用C. 多道程序?qū)PU的分配 D. 多道程序或單道程序?qū)PU的爭奪 B 。A. 很強(qiáng)的交互性 B. 具有對用戶信息的及時響應(yīng)性C. 具有很強(qiáng)的可靠性 D. 有一定的交互性，運(yùn)行的操作系統(tǒng)最好是 B 。A. 分時系統(tǒng) B. 實時系統(tǒng)C. 分布式操作系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng)，強(qiáng)調(diào)吞吐能力的是 B 。A. 進(jìn)程被進(jìn)程調(diào)度程序選中 B. 時間片到C. 等待某一事件 D. 等待的事件發(fā)生 D 。A. 0 B. 6C. 9 D. 10 A 。A. 為使進(jìn)程共享資源，又使它們互不沖突，因此必須使這些相關(guān)進(jìn)程同步B. 系統(tǒng)中有些進(jìn)程必須合作，共同完成一項任務(wù)，因此要求各相關(guān)進(jìn)程同步C. 進(jìn)程互斥的實質(zhì)也是同步，它是一種特殊的同步D. 由于各進(jìn)程之間存在著相互依從關(guān)系，必須要求各進(jìn)程同步工作、V操作的信號量，當(dāng)S0時，其絕對值表示 A 。A. 10 B. 8C. 6 D. 4，每個進(jìn)程都需使用1臺打印機(jī)和掃描儀，但系統(tǒng)中現(xiàn)在只有一臺打印機(jī)和1臺掃描儀。A. 競爭 B. 死鎖C. 互斥 D. 同步 D 。A. 多道程序同時在主存中運(yùn)行 B. 程序需從頭至尾執(zhí)行C. 主存中各程序之間存在著相互依賴，相互制約的關(guān)系D. 程序的狀態(tài)不斷地發(fā)生變化，錯誤的是 C 。A. 運(yùn)行狀態(tài)轉(zhuǎn)到就緒狀態(tài) B. 就緒狀態(tài)轉(zhuǎn)到運(yùn)行狀態(tài)C. 運(yùn)行狀態(tài)轉(zhuǎn)到阻塞狀態(tài) D. 就緒狀態(tài)轉(zhuǎn)到阻塞狀態(tài)，錯誤的是 D 。A. 創(chuàng)建原語的作用是自行建立一個進(jìn)程B. 創(chuàng)建原語的工作是為被創(chuàng)建進(jìn)程形成一個進(jìn)程控制塊C. 創(chuàng)建原語不能自己單獨執(zhí)行D. 創(chuàng)建原語都是由進(jìn)程調(diào)用執(zhí)行 B 。A. 進(jìn)程中，訪問臨界資源的程序是臨界區(qū)B. 同時進(jìn)行臨界區(qū)的進(jìn)程必須互斥C. 進(jìn)入臨界區(qū)內(nèi)的兩個進(jìn)程訪問臨界資源時必須互斥D. 在同一時刻，只允許一個進(jìn)程進(jìn)入臨界區(qū)(S)，S為一信號量，執(zhí)行V操作時完成以下操作：S=S+1若S0，則繼續(xù)執(zhí)行；若S0則 C 。A. 按進(jìn)程使用的資源進(jìn)行調(diào)度 B. 按進(jìn)程在隊列中等待的時間進(jìn)行調(diào)度C. 按時間片輪轉(zhuǎn)調(diào)度 D. 非剝奪方式優(yōu)先數(shù)調(diào)度 C 。A. 1,3,4,2 B. 4,3,2,1C. 4,1,2,3 D. 1,4,3,2：A1以計算為主，A2以輸入/輸出為主，A3是計算和輸入/輸出兼顧，在作業(yè)調(diào)度中，若采用優(yōu)先級調(diào)度算法，為盡可能使處理器和外部設(shè)備并行工作，則它們的優(yōu)先級從高到低的排列順序是 C 。A. 程序 B. 初始數(shù)據(jù)C. 作業(yè)說明書 D. 通道程序，這是作業(yè)調(diào)度的 A 。A. 從輸入進(jìn)挑選作業(yè)進(jìn)入主存B. 從讀卡機(jī)挑選作業(yè)進(jìn)輸入井C. 從主存中挑選作業(yè)進(jìn)程處理器D. 從等待設(shè)備的隊列中選取一個作業(yè)進(jìn)程 D 直接在終端控制作業(yè)的執(zhí)行。A. 先來先服務(wù) B. 計算時間最短優(yōu)先C. 均衡調(diào)度 D. 最高響應(yīng)比優(yōu)先，應(yīng)選擇 C 算法較為合適。A. T1+T2+T3 B. (T1+T2+T3)/3C. T1+2*T2/3+T3/3 D. T1/3+2*T2/3+T3，整個系統(tǒng)的頁表個數(shù)是 C 。A. 可提高計算機(jī)執(zhí)行指令速度的外圍設(shè)備B. 容量擴(kuò)大了的磁盤存儲器C. 實際上不存在的存儲器D. 可以容納總和超過主存容量的、多個作業(yè)同時運(yùn)行的一個地址空間 B 。A. 程序性中斷 B. I/O中斷C. 硬件中斷 D. 時鐘中斷，若該進(jìn)程訪問頁面的次序是{1,3,2,1,2,1,5,1,2,3}，當(dāng)采用先進(jìn)先出調(diào)度算法時，發(fā)生缺頁的次數(shù)是 C 次。A. 擴(kuò)大內(nèi)存空間，提高內(nèi)存空間的利用效率B. 節(jié)省內(nèi)存空間，實現(xiàn)進(jìn)程間通信，提高內(nèi)存空間的利用效率C. 共享內(nèi)存中的程序和數(shù)據(jù)D. 以上說法均不對，不采用動態(tài)重定位的是 B 。A. 最先適應(yīng)算法 B. 最優(yōu)適應(yīng)算法C. 最壞適應(yīng)算法 D. 以上都不對，頁表的大小由 A 決定。A. 主存的大小 B. 輔存的大小C. 計算機(jī)編址范圍 D. 主存中用戶區(qū)域的大小， C 。A. 單機(jī)操作系統(tǒng) B. 分時操作系統(tǒng)C. 面向過程的操作系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng)2. 在下列系統(tǒng)中， B 是實時系統(tǒng)。A. 應(yīng)用軟件 B. 系統(tǒng)軟件C. 通用軟件 D. 工具軟件4. 引入多道程序的目的在于 A 。A. 存儲器 B. 打印機(jī)C. CPU D. 內(nèi)存空間6. 進(jìn)程調(diào)度的關(guān)鍵問題：一是選擇合理的 B ，二是恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。A. 多個終端都能得到系統(tǒng)的及時響應(yīng)B. 先來先服務(wù)C. 優(yōu)先級較高的進(jìn)程得到及時調(diào)度D. 需CPU最短的進(jìn)程優(yōu)先8. 在一段時間內(nèi)只允許一個進(jìn)程訪問的資源，稱為 C 。A. 同一時刻 B. 同一時間間隔C. 不同時刻 D. 不同時間間隔，將執(zhí)行時間有重疊的幾個程序稱為 C 。A. 程序順序執(zhí)行的再現(xiàn)性 B. 程序順序執(zhí)行的封閉性C. 并發(fā)程序失去封閉性 D. 并發(fā)程序失去再現(xiàn)性，處理器的利用率 Ｃ 。A. 同一時刻 B. 同一時間間隔內(nèi)C. 某一固定時刻 D. 某一固定時間間隔內(nèi)，常 Ｃ 通過變量、數(shù)組形式來實現(xiàn)。A. 消息為單位 B. 自然字符流C. 文件 D. 報文 Ｃ 和資源共享。A. 進(jìn)程狀態(tài)字 B. 進(jìn)程優(yōu)先數(shù)C. 進(jìn)程控制塊 D. 進(jìn)程起始地址， Ｃ 。A. 與程序等效的概念 B. 執(zhí)行中的程序C. 一個系統(tǒng)軟件 D. 存放在內(nèi)存中的程序 A 兩大重要屬性。A. FCB B. FIFOC. FDT D. PCB，處于運(yùn)行狀態(tài)的進(jìn)程 A 。A. 就緒狀態(tài) B. 運(yùn)行狀態(tài)C. 緒塞狀態(tài) D. 活動狀態(tài)，因IO中斷而暫停，此時將脫離運(yùn)行狀態(tài)，而進(jìn)入 C 。A. 不能共享系統(tǒng)資源 B. 不能調(diào)用同一段程序代碼C. 可以共享允許共享的系統(tǒng)資源 D. 可以共享所有的系統(tǒng)資源，系統(tǒng)可基于某種原則，強(qiáng)行將其撤下，把處理機(jī)分配給其他進(jìn)程，這種調(diào)度方式是 C 。A. 先進(jìn)先出調(diào)度算法 B. 短執(zhí)行優(yōu)先調(diào)度C. 優(yōu)先級調(diào)度 D. 輪轉(zhuǎn)法，調(diào)度算法應(yīng)采用 C 。A. FIFO B. SCBFC. FDF D. 輪轉(zhuǎn)法，讓它們都有執(zhí)行的機(jī)會，最好采用 D 算法。A. 某一進(jìn)程正訪問一臨界資源B. 某一進(jìn)程運(yùn)行時因缺乏資源進(jìn)入阻塞狀態(tài)C. 一進(jìn)程處于運(yùn)行狀態(tài)，而另一進(jìn)程處于自由狀態(tài)D. 某一進(jìn)程正在訪問打印機(jī)，而另一進(jìn)程處于就緒狀態(tài), A 負(fù)責(zé)對進(jìn)程進(jìn)行調(diào)度。A. 相互獨立與相互制約 B. 同步與互斥C. 并行執(zhí)行與資源共享 D. 信息傳遞與信息緩沖 A 。A. 同步 B. 互斥C. 競爭 D. 合作36. C 是一種能由P和V操作所改變的整型變量。A. 鍵盤命令 B. 作業(yè)控制命令C. 鼠標(biāo)操作 D. 原語38. C 存儲管理支持多道程序設(shè)計，算法簡單，但存儲碎片多。A. 補(bǔ)充內(nèi)存物理空間的技術(shù) B. 補(bǔ)充相對地址空間的技術(shù)C. 擴(kuò)充外存空間的技術(shù) D. 擴(kuò)充輸入輸出緩沖區(qū)的技術(shù) D 的限制。A. 調(diào)入策略 B. 地址變換C. 替換策略 D. 調(diào)度算法 B 內(nèi)存單元。A. 提高主機(jī)和設(shè)備交換信息的速度 B. 提供主、輔存接口C. 提高設(shè)備利用率 D. 擴(kuò)充相對地址空間，要訪問 C 次內(nèi)存。A. 1 B. 2C. 3 D. 4 B 。A. 靜態(tài)分區(qū)管理 B. 請求分頁式管理C. 段式存儲管理 D. 段頁式存儲管理 A 。A. LRU B. BFC. SCBF D. FPF D 。A. 固定分區(qū) B. 分頁C. 分段 D. 物理地址空間，形成了一種由機(jī)器指令組成的集合，被稱為 B 。A. 虛擬地址 B. 物理地址C. 絕對地址 D. 重定位地址，則它的虛擬地址空間為 B 字節(jié)。A. 保持不變 B. 會變化，隨裝入起始地址變化而變化C. 會變化，固定在某一存儲區(qū)域 D. 重定位項等于重定位寄存器內(nèi)容56. C 是在程序員編制程序時，或編譯程序時進(jìn)行的。A. 覆蓋技術(shù) B. 交換技術(shù)C. 物理擴(kuò)充 D. 虛擬存儲技術(shù)58. A 是指讓作業(yè)不同時調(diào)用的子模塊共同使用同一內(nèi)存區(qū)。A. 覆蓋技術(shù) B. 交換技術(shù)C. 物理擴(kuò)充 D. 虛擬存儲技術(shù)60. D 能夠?qū)崿F(xiàn)對內(nèi)外存進(jìn)行統(tǒng)一管理，為用戶提供一種宏觀上似乎比實際內(nèi)存容量大得多的存儲器