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