計(jì)算機(jī)軟件技術(shù)基礎(chǔ)試題 C 的有限序列。 A. 表元素 B. 字符 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)項(xiàng) E. 信息項(xiàng) 。 A. 所有的操作算法實(shí)現(xiàn)簡(jiǎn)單 B. 便于隨機(jī)存取 C. 便于插入和刪除 D. 便于利用零散的存儲(chǔ)器空間 其第 C 。（ 1 I n+1） A. O(0) B. O(1) C. O(n) D. O(是一個(gè)線性表 (a1,a n)，采用順序存儲(chǔ)結(jié)構(gòu)，則在等概率的前提下，平均每插入一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)為 B ，平均每刪除一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)為 A ；若元素插在 之間 (0 I 概率為)1( )(2 nn 平均每插入一個(gè)元素所要移動(dòng)的元素個(gè)數(shù)為 C ； A. 2123 12 4 13 它們?cè)?n 時(shí)的無(wú)窮大階數(shù)，最大的是 D 。 A. B. . 2n/2 D. n! 最少的比較次數(shù)是 A 。 A. n B. 2. D. 2n 一個(gè)無(wú)頭結(jié)點(diǎn)鏈表 過(guò)程，作為參數(shù)的兩個(gè)鏈表都是按結(jié)點(diǎn)的 由大到小鏈接的。合并后新鏈表的結(jié)點(diǎn)仍按此方式鏈接。請(qǐng)?zhí)顚懴率隹湛颍钩绦蚰苷_運(yùn)行。 語(yǔ)句應(yīng)為： D 。 A. s-p+1; p-s; B. (*p)s; (*s)*p)C. s-p-p-s-D. s-p-p-s; A 位置。 s p . 鏈頭 B. 鏈尾 C. 鏈中 應(yīng)該選用 B 。 A. 帶尾指針的非循環(huán)鏈表 B. 帶尾指針的循環(huán)鏈表 C. 帶頭指針的非循環(huán)鏈表 D. 帶頭指針的循環(huán)鏈表 常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī) 則從該緩沖區(qū)中取出數(shù)據(jù)打印，先放入打印緩沖區(qū)的數(shù)據(jù)先被打印。該緩沖區(qū)應(yīng)該是一個(gè) B 結(jié)構(gòu)。 A. 堆棧 B. 隊(duì)列 C. 數(shù)組 D. 線性表 的數(shù)組來(lái)實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前 和 3。當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后， B 。 A. 1和 5 B. 2和 4 C. 4和 2 D. 5和 1 ,2， ,10 ，輸出序列為 a1,a 10，若 0，則 C 。 A. 4 B. 8 ,2,3,4，則 D 不可能是其出棧序列。 A 1243 B. 2134 C. 1432 D. 4312 D 是 1的子串。 A. B. 321C. “ D. “21 =”，其子串的數(shù)目是 C 。 A. 8 B. 37 C. 36 D. 9 1:100,1:100的三對(duì)角矩陣，按行優(yōu)先存入一維數(shù)組 B1:298中， A 中元素5(即該元素的下標(biāo) )在 B 。 A. 198 B. 195 C. 197 D. 196 和 2的結(jié)點(diǎn)，則此類二叉樹的結(jié)點(diǎn)數(shù)至少為 B ，至多為 F 。高為 E ，至多為 F 。 A 2h B. 2 C. 2h+1 E. 2 F. 2 G. 2h+1 H. 2h+1 24個(gè)葉結(jié)點(diǎn)的完全二叉樹，最多有 B 個(gè)結(jié)點(diǎn)。 A. 247 B. 248 C. 249 D. 251 該二叉樹是 C 。 A. 滿二叉樹 B. 哈夫曼樹 C. 堆 D. 二叉查找樹 F ；前序遍歷和后序遍歷結(jié)果相同的二叉樹為 B 。 A. 一般二叉樹 B. 只有根結(jié)點(diǎn)的二叉樹 C. 根結(jié)點(diǎn)無(wú)左孩子的二叉樹 D. 根結(jié)點(diǎn)無(wú)右孩子的二叉樹 E. 所有結(jié)點(diǎn)只有左孩子的二叉樹 F. 所有結(jié)點(diǎn)只有右孩子的二叉樹 線性表應(yīng)該 C 。 A. 元素按值有序 B. 采用順序存儲(chǔ)結(jié)構(gòu) C. 元素按值有序，且采用順序存儲(chǔ)結(jié)構(gòu) D. 元素按值有序，且采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) 256個(gè)元素的線性表分成 16 塊最好，每塊的最佳長(zhǎng)度是 16 ；若每塊的長(zhǎng)度為 8，其平均檢索長(zhǎng)度為 21 。 個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這 少要進(jìn)行 D 次探測(cè)。 A. B. C. K+1次 D. K(K+1)/2 次 30.在 大的比較次數(shù)是 1n。 術(shù)廣泛應(yīng)用于查找過(guò)程，選擇 數(shù)的標(biāo)準(zhǔn)是 和 。處理沖突的技術(shù)有優(yōu)有劣，其共同標(biāo)準(zhǔn)是 。 需輔助存儲(chǔ)空間最多的是 B ，所需輔助存儲(chǔ)空間最小的是 C ，平均速度最快的是 A 。 B. 歸并排序 C. 堆排序 佳內(nèi)部排序的方法是 A 。 A. 直接插入排序 B. 冒泡排序 C. 簡(jiǎn)單選擇排序 (比 A 的性能差。 A. 堆排序 B. 冒泡排序 C. 簡(jiǎn)單選擇排序 (時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是 C 。 A. 快速排序 B. 堆排序 C. 歸并排序 D. 希爾排序 000 個(gè)元素組成的序列中第 5個(gè)最小元素之前的 部分排序的序列，用 B 方法最快。 A. 冒泡排序 B. 快速排序 C. 希爾排序 D. 堆排序 E. 簡(jiǎn)單選擇排序 A 。 A. 100,90,80,60,85,75,20,25,10,70,65,50 B. 100,70,50,20,90,75,60,25,10,85,65,80 要求排序是穩(wěn)定的，則應(yīng)選 C 。 A. 快速排序 B. 堆排序 C. 歸并排序 D. 希爾排序 后將其放在已排序序列的合適位置，該排序方法稱為 A 排序法。 A. 插入排序 B. 交換排序 C. 選擇排序 D. 歸并排序 B 。 A. O( B. O(n) C. O( D. O(表是一種 (1) 。隊(duì)列和棧都是線性表，棧的操作特性是 (2) ，隊(duì)列的操作特性是 (3) 。今有一空棧 S，對(duì)下列待進(jìn)棧的數(shù)據(jù)元素序列 a,b,c,d,e,棧、出棧、進(jìn)棧、進(jìn)棧、出棧的操作，則此操作完成后，棧 (4) ，棧底元素為 (5) 。 供選答案： (1): A. 非順序存儲(chǔ)線性表 B. 非順序存儲(chǔ)非線性表 C. 順序存儲(chǔ)線性表 D. 順序存儲(chǔ)非線性表 (2): A. 隨機(jī)進(jìn)出 B. 先進(jìn)后出 C. 先進(jìn)先出 D. 出優(yōu)于進(jìn) (3): A. 隨機(jī)進(jìn)出 B. 先進(jìn)后出 C. 后進(jìn)后出 D. 進(jìn)優(yōu)于出 (4): A. f B. c C. a D. b (5): A. b B. c C. a D. d 答案： (1) 進(jìn)行管理，以方便用戶、提高計(jì)算機(jī)使用效率的一種系統(tǒng)軟件。它的主要功能有：處理機(jī)管理、存儲(chǔ)管理、 文件管理、 (2) 管理和設(shè)備管理等。 最常用的兩類操作系統(tǒng)。前者是一個(gè)具有圖形界面的窗口式的 (3) 系統(tǒng)軟件，后者是一個(gè)基本上采用 (4) 語(yǔ)言編制而成的的系統(tǒng)軟件。在 (5) 操作系統(tǒng)控制下，計(jì)算機(jī)能及時(shí)處理由過(guò)程控制反饋的信息并作出響應(yīng)。 供選答案： (1): A. 應(yīng)用軟件 B. 系統(tǒng)軟硬件 C. 資源 D. 設(shè)備 (2): A. 數(shù)據(jù) B. 作業(yè) C. 中斷 D. I/O (3): A. 分時(shí) B. 多任務(wù) C. 多用戶 D. 實(shí)時(shí) (4): A. B. 宏 C. 匯編 D. C (5): A. 網(wǎng)絡(luò) B. 分時(shí) C. 批處理 D. 實(shí)時(shí) 答案： 以訪問(wèn)的最小數(shù)據(jù)信息單位是 (1) ，可以引用的最小命名數(shù)據(jù)單位是 (2) 。 線性表是最簡(jiǎn)單的一種數(shù) 據(jù)結(jié)構(gòu)，有順序和鏈接兩種存儲(chǔ)方式。線性表按鏈接方式存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)的包括 (3) 兩部分。 線性表的查找有 (4) 和 (5) 兩種，但 (5) 只能用于順序存儲(chǔ)的情況。 供選答案： (1): A. 數(shù)字 B. 字符 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)項(xiàng) (2): A. 結(jié)點(diǎn) B. 記錄 C. 數(shù)據(jù)元素 D. 數(shù)據(jù)項(xiàng) (3): A. 數(shù)據(jù)值與符號(hào) B. 數(shù)據(jù)與指針 C. 數(shù)據(jù)與表 名 D. 頭地址與尾地址 (4): A. 隨機(jī)查找 B. 順序查找 C. 二分法查找 D. 瀏覽 (5): A. 隨機(jī)查找 B. 順序查找 C. 二分法查找 D. 瀏覽 答案： 6. 從未排序的序列中，依次取出元素，與已排序序列的元素比較后，放入已排序序列中的恰當(dāng)位置上，這是 (1) 排序。從未排序的序列中，挑選出元素，放在已排序序列的某一端位置，這是 (2) 排序。逐次將待排序的序列中的相鄰元素兩兩比較，凡是逆序則進(jìn)行交換，這是 (3) 排序。如果整個(gè)排序過(guò)程都在內(nèi)存中進(jìn)行，稱為 (4) 排序。排序算法的復(fù)雜性與排序算法的 (5) 有關(guān)。 供選答案： (1): A. 選擇 B. 插入 C. 比較 D. 歸并 (2): A. 選擇 B. 插入 C. 比較 D. 歸并 (3): A. 冒泡 B. 交換 C. 比較 D. 散列 (4): A. 外部 B. 內(nèi)部 C. 外存 D. 內(nèi)存 (5): A. 運(yùn)算量大小與占用存儲(chǔ)多少 B. 運(yùn)算量大小與處理的數(shù)據(jù)量大小 C. 并行處理能力和占用存儲(chǔ)多少 D. 占用存儲(chǔ)多少和處理的數(shù)據(jù)量大小 答案： (1) 系統(tǒng)軟件，是 (2) 的接口。 在處理機(jī)管理中，進(jìn)程是一個(gè)重要的概念，它由程序塊、 (3) 和數(shù)據(jù)塊三部分組成，它有 3種基本狀態(tài)，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是 (4) 。 虛擬存儲(chǔ)器的作用是允許程序直接訪 問(wèn)比內(nèi)存更大的地址空間，它通常使用 (5) 作為它的一個(gè)主要組成部分。 供選答案： (1): A. 輸入和輸出 B. 鍵盤操作 C. 管理和控制 D. 匯編和執(zhí)行 (2): A. 軟件和硬件 B. 主機(jī)和外設(shè) C. 高級(jí)語(yǔ)言和機(jī)器語(yǔ)言 D. 用戶和計(jì)算機(jī) (3): A. 進(jìn)程控制塊 B. 作業(yè)控制塊 C. 文件控制塊 D. 設(shè)備控制塊 (4): 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)換 為運(yùn)行態(tài) (5): A. 軟盤 B. 硬盤 C. D. 寄存器 答案： 8. A 是信息的載體，它能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理。 A. 數(shù)據(jù) B. 數(shù)據(jù)元素 C. 結(jié)點(diǎn) D. 數(shù)據(jù)項(xiàng) 算機(jī)的 A 以及它們之間的關(guān)系和運(yùn)算等的學(xué)科。 B. 計(jì)算方法 C. 邏輯存儲(chǔ) D. 數(shù)據(jù)映象 邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成 C 。 A. 動(dòng)態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B. 緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) C. 線性結(jié)構(gòu)和非線性結(jié)構(gòu) D. 內(nèi)部結(jié)構(gòu)和外部結(jié)構(gòu) C 。 A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B. 研究算法中輸入和輸出的關(guān)系 C. 分析算法的效率以求改進(jìn) D. 分析算法的易懂性和文檔性 (4) 。 A. 間復(fù)雜性和時(shí)間復(fù)雜性 B. 正確性和簡(jiǎn)明性 C. 可讀性和文檔性 D. 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性 順序表第一個(gè)元素的存儲(chǔ)地址是 100，每個(gè)元素的長(zhǎng)度為 2，則第 5個(gè)元素的地址為 B 。 A. 110 B. 108 C. 100 D. 120 ,2,3, ,n，其輸出序列為 2, , P1=n，則 C 。 A. i B. C. 出輸入項(xiàng) A,B,C。如果輸入項(xiàng)序列由 A,B,C 所組成，則不可能產(chǎn)生的輸出序列是 A 。 A. B. C. D. C 。 A. 從隊(duì)尾插入一個(gè)新元素 B. 從隊(duì)列中刪除第 C. 判斷一個(gè)隊(duì)列是否為空 D. 讀取隊(duì)頭元素的值 第 向后移動(dòng) B 個(gè)元素。 A. B. C. D. i 向前移動(dòng) A 個(gè)元素。 A. B. C. D. i 定 判斷隊(duì)空的條件是 B 。 A. B. C. =D. n 個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于 查找成功的情況下，需平均比較 D 個(gè)結(jié)點(diǎn)。 A. n B. n/2 C. (2 D. (n+1)/2 a,b,c,d,e，則棧不可能的輸出序列是 C 。 A. B. C. D. A 。 A. 順序存儲(chǔ)結(jié)構(gòu)和鏈表存儲(chǔ)結(jié)構(gòu) B. 散列方式和索引方式 C. 鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組 D. 線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu) T（最多元素為 空的條件是 B 。 A. C. A 。 A. B. . . = 知 在 p和 應(yīng)執(zhí)行 C 。 A. s- p-p-s; B. p- s-s-p; C. q- s; s-p; D. p- s; s-q; 特殊性體現(xiàn)在 B 。 A. 可以順序存儲(chǔ) B. 數(shù)據(jù)元素是一個(gè)字符 C. 可以鏈接存儲(chǔ) D. 數(shù)據(jù)元素可以是多個(gè)字符 p和 q，求 q在 B 。 A. 連接 B. 模式匹配 C. 求子串 D. 求串長(zhǎng) ， ，函數(shù) x,y)返回 x和 s,I,j)返回串 s 的從序號(hào) i 的字符開始的 j 個(gè)字符組成的子串， s)返回串 s 的長(zhǎng)度，則,s1,2)的結(jié)果是 D 。 A. B. C. D. C 。 A. 建立和刪除 B. 索 引和修改 C. 查找和修改 D. 索引和查找 。 A. 二維數(shù)組和三維數(shù)組 B. 三元組和散列 C. 三元組和十字鏈表 D. 散列和十字鏈表 先根次序遍歷得到的結(jié)點(diǎn)序列為 B 。 A. B. . D. 為 0的結(jié)點(diǎn)個(gè)數(shù)為 為 2的結(jié)點(diǎn)數(shù)為 A 。 A. B. . D. 序遍歷結(jié)點(diǎn)的訪問(wèn)順序是 其后序遍歷結(jié)點(diǎn)的訪問(wèn)順序是 A 。 A B. . D. D 不是樹的存儲(chǔ)形式。 A. 雙親表示法 B. 孩子鏈表表示法 C. 孩子兄弟表示法 D. 順序存儲(chǔ)表示法 81. 已知一棵二叉樹的中序序列為 序序列為 該二叉樹為 B 。 82. 已知一棵權(quán)集 W=2,3,4,7,8,9的哈夫曼樹，其加權(quán)路徑長(zhǎng)度 。 A. 20 B. 40 C. 80 D. 160 m 的樹中有 的結(jié)點(diǎn)， 的結(jié)點(diǎn)， ， m 的結(jié)點(diǎn)，問(wèn)這棵樹中葉子結(jié)點(diǎn)為 。 A. 1+ B. 1+1) C. n1+ +. m 棵二叉樹中， 不是完全二叉樹。 h 的二叉樹上只有度為 0 或度為 2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為 B 。 A. 2h B. 2 C. 2h+1 D. h+1 。 A. B. C. D. 遍歷序列是 序遍歷序列是 其前序遍歷序列為 D 。 A. B. C. D. 2是由有序樹 2中結(jié)點(diǎn)的 A 。 A. 前序 B. 中序 C. 后序 D. 層次序 叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。這里，我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對(duì)應(yīng)的二叉樹。下面結(jié)論正確的 是 A 。 A. 樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的先序遍歷序列相同 B. 樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的后序遍歷序列相同 C. 樹的先根遍歷序列與其對(duì)應(yīng)的二叉樹的中序遍歷序列相同 D. 以上均不對(duì) 90. 深度為 5的二叉樹至多有 個(gè)結(jié)點(diǎn)。 A. 16 B. 32 C. 31 D. 10 91. 在一非空二叉樹的中序遍序序列中，根結(jié)點(diǎn)的右邊 A 。 A. 只有右子樹的所有結(jié)點(diǎn) B. 只有右子樹的部分 C. 只有左子樹的部分結(jié)點(diǎn) D. 只有左子樹的所有結(jié)點(diǎn) 92. 樹最適合用來(lái)表示 。 A. 有序數(shù)據(jù)元素 B. 無(wú)序數(shù)據(jù)元素 C. 元素之間具有分支層次關(guān)系的數(shù)據(jù) D. 元素之間無(wú)聯(lián)系的數(shù)據(jù) 93. 設(shè) n， 中序遍歷時(shí)， n在 C 。 A. n在 B. n是 C. n在 D. n是 n 個(gè)結(jié)點(diǎn)，深度為 h，則 D 。 A. n=h+m B. h+m=2n C. m= D. n=2序?yàn)?該二叉樹后序?yàn)?。 A. B. . D. 20,16,13,14,19)，經(jīng)過(guò)下列過(guò)程將這些記錄排序。 20,16,13,14,19 16,20,13,14,19 13,16,20,14,19 13,14,16,20,19 13,14,16,19,20 所用的 排序方法是 A 。 A. 直接插入排序 B. 冒泡排序 C. 希爾排序 D. 堆排序 個(gè)序列用快速排序的方法進(jìn)行排序，以序列的第一個(gè)元素為基礎(chǔ)進(jìn)行劃分，在第一趟劃分過(guò)程中，元素移動(dòng)次數(shù)最多的是 A 序列。 A. 70,75,82,90,23,16,10,68 B. 70,75,68,23,10,16,90,82 C. 82,75,70,16,10,90,68,23 D. 23,10,16,70,82,75,68,90 法對(duì)包含幾個(gè)關(guān)鍵字的序列進(jìn)行排序，最壞情況下，執(zhí)行的時(shí)間為 D 。 A. O(n) B. O( C.O( D. O(鍵碼（即關(guān)鍵字）比較的次數(shù)與記錄的初始排列次序無(wú)關(guān)的是 D 。 A. 希爾排序 B. 冒泡排序 C. 直接插入排序 D. 直接選擇排序 歸并的趟數(shù)為 。 A. n B. n C. 46,79,56,38,40,84，則利用堆排序的方法建立的初始堆為 B 。 A. 79,46,56,38,40,80 B. 84,79,56,38,40,46 C. 84,79,56,46,40,38 D. 84,56,79,40,46,38 46,79,56,38,40,84，則利 用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為 。 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)元素的排序碼，此種排序方法叫做 B 。 A. 堆排序 B. 快速排 序 C. 冒泡排序 D. 希爾排序 Q,D,F,X,A,P,N,B,Y,M,C,W，按歸并排序方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果為 D 。 A. D,F,Q,X,A,B,N,P,C,M,W,Y B. D,F,Q,A,P,X,B,N,Y,C,M,W C. D,Q,F,X,A,P,N,B,Y,M,C,W D. 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. 16,25,35,48,23,40,79,82,36,72 B. 5,48,79,82,23,36,40,72 C. 16,25,48,35,79,82,23,36,40,72 D. 16,25,35,48,79,23,36,40,72,82 000個(gè)無(wú)序的元素，希望用最快的速度挑選出其中前 10個(gè)最大的元素，最好選用 排序法。 A. 冒泡排序 B. 快速排序 C. 堆排序 D. 希爾排序 率最高的排序方法是 A 。 A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序 25,84,21,47,15,27,68,35,20進(jìn)行排序時(shí)，元素序列的變化情況如下： (1) 25,84,21,47,15,27,68,35,20 (2) 20,15,21,25,47,27,68,35,84 (3) 15,20,21,25,35,27,47,68,84 (4) 15,20,21,25,27,35,47,68,84 則所采用的排序方法是 D 。 A. 選擇排序 B. 希爾排序 C. 歸并排序 D. 快速排序 109. 快速排序方法在 情況下最不利于發(fā)揮其長(zhǎng)處。 A. 要排序的數(shù)據(jù)量太大 B. 要排序的數(shù)據(jù)中含有多個(gè)相同值 C. 要排序的數(shù)據(jù)已基本有序 D. 要排序的數(shù)據(jù)個(gè)數(shù)為整數(shù) 110. 設(shè)有一個(gè)已按各元素的值排好序的線性表，長(zhǎng)度大于 2，對(duì)給定的值 K，分別用順序查找法和二分查找法查找一個(gè)與 較的次數(shù)分別為 s和 b。在查找不成功的情況下，正確的 s和 B 。 A. 總有 s=b B. 總有 sb C. 總有 繼續(xù)執(zhí)行；若 S0則 C 。 A. 將進(jìn)程阻塞，插入等待隊(duì)列 B. 將隊(duì)列中的一個(gè)進(jìn)程移出，使之處于運(yùn)行狀態(tài) C. 將隊(duì)列中的一個(gè)進(jìn)程移出，使之處于就緒狀態(tài) D. 將進(jìn)程變?yōu)閽炱馉顟B(tài) D 是動(dòng)態(tài)優(yōu)先數(shù)的確定算法。 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. 作業(yè)的狀態(tài) B. 作業(yè)進(jìn)入系統(tǒng)的時(shí)間 C. 作業(yè)對(duì)進(jìn)程的要求 D. 作業(yè)對(duì)資源的要求 們的提交時(shí)刻及運(yùn)行時(shí)間如下表所示： 作業(yè)號(hào) 提交時(shí)刻 運(yùn)行時(shí)間 (分鐘 ) 1 9:00 70 2 9:40 30 3 9:50 10 4 10:10 5 則在單道方式下，采用短作業(yè)優(yōu)先調(diào)度算法，作業(yè)的執(zhí)行順序?yàn)?D 。 A. 1,3,4,2 B. 4,3,2,1 C. 4,1,2,3 D. 1,4,3,2 輸入 /輸出為主， 輸出兼顧，在作業(yè)調(diào)度中，若采用優(yōu)先級(jí)調(diào)度算法，為盡可能使處理器和外部設(shè)備并行工作，則它們的優(yōu)先級(jí)從高到低的排列順序是 C 。 A. B. . D. 業(yè)里肯定沒(méi)有的是 D 。 A. 程序 B. 初始數(shù)據(jù) C. 作業(yè)說(shuō)明 書 D. 通道程序 是作業(yè)調(diào)度的 A 。 A. 公平性原則 B. 平衡資源使用原則 C. 極大的流量原則 D. 必要條件 A 。 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. B. 匯編語(yǔ)言 C. 操作控制命令 D. 作業(yè)控制語(yǔ)言 C 兼顧了短作業(yè)與長(zhǎng)作業(yè)。 A. 先來(lái)先服務(wù) B. 計(jì)算時(shí)間最短優(yōu)先 C. 均衡調(diào)度 D. 最高響應(yīng)比優(yōu)先 選擇 C 算法較為合適。 A. 先來(lái)先服務(wù) B. 短作業(yè)優(yōu)先 C. 優(yōu)先數(shù)調(diào)度 D. 響應(yīng)比高者優(yōu)先 1、 3，它們的執(zhí)行時(shí)間分別為 3，且 2統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則其平均周轉(zhuǎn)時(shí)間為 C 。 A. 2+ B. (2+3 C. *+ D. +2*+個(gè)系統(tǒng)的頁(yè)表個(gè)數(shù)是 C 。 A. 1個(gè) B. 2個(gè) C. 和裝入主存的作業(yè)個(gè)數(shù)相同 D. 不確定 D 。 A. 可提高計(jì)算機(jī)執(zhí)行指令速度的外圍設(shè)備 B. 容量擴(kuò) 大了的磁盤存儲(chǔ)器 C. 實(shí)際上不存在的存儲(chǔ)器 D. 可以容納總和超過(guò)主存容量的、多個(gè)作業(yè)同時(shí)運(yùn)行的一個(gè)地址空間 B 。 A. 提高計(jì)算機(jī)資源的利用率 B. 擴(kuò)充主存容量，并提高主存利用效率 C. 有效使用和分配外存空間 D. 提高 執(zhí)行效率 于所需頁(yè)面不在內(nèi)存，而引發(fā)的缺頁(yè)中斷屬于 A 。 A. 程序性中斷 B. I/C. 硬件中斷 D. 時(shí)鐘中斷 158. 一 進(jìn) 程 剛 獲 得 三 個(gè) 存 儲(chǔ) 塊 的 使 用 權(quán) ， 若 該 進(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. 4 B. 5 C. 6 D. 7 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. 頁(yè)式管理 B. 固定分區(qū) C. 可變分區(qū) D. 段式管理 B 。 A. 最先適應(yīng)算法 B. 最優(yōu)適應(yīng)算法 C. 最壞適應(yīng)算法 D. 以上都不對(duì) 表的大小由 A 決定。 A. 作業(yè)所占頁(yè)的多少 B. 操作系統(tǒng) C. 計(jì)算機(jī)編址范圍 D. 系統(tǒng)統(tǒng)一指定 戶的邏輯地址空間主要受 C 的限 制。 A. 主存的大小 B. 輔存的大小 C. 計(jì)算機(jī)編址范圍 D. 主存中用戶區(qū)域的大小 C 。 A. 以段為單位分配，每段 1. 從工作的角度看操作系統(tǒng) ,可以分為單用戶系統(tǒng)、批處理系統(tǒng)、 B 和實(shí)時(shí)系統(tǒng)。 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. 計(jì)算機(jī)激光照排系統(tǒng) B. 航空定票系統(tǒng) C. 辦公自動(dòng)化系統(tǒng) D. 計(jì)算機(jī)輔助設(shè)計(jì)系統(tǒng) 3. 操作系統(tǒng)是一種 B 。 A. 應(yīng)用軟件 B. 系統(tǒng)軟件 C. 通用軟件 D. 工具軟件 4. 引入多道程序的目的在于 A 。 A. 充分利用 少 待時(shí)間 B. 提高實(shí)時(shí)響應(yīng)速度 C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲(chǔ)器 5. 已經(jīng)獲得除 以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。 A. 存儲(chǔ)器 B. 打印機(jī) C. D. 內(nèi)存空間 6. 進(jìn)程調(diào)度的關(guān)鍵問(wèn)題：一是選擇合理的 B ，二是恰當(dāng)?shù)剡M(jìn)行代碼轉(zhuǎn)換。 A. 時(shí)間片間隔 B. 調(diào)度算法 C. D. 內(nèi)存空間 7. 采用輪轉(zhuǎn)法調(diào)度是為了 A 。 A. 多個(gè)終端都能得到系統(tǒng)的及時(shí)響應(yīng) B. 先來(lái)先服務(wù) C. 優(yōu)先級(jí)較高的進(jìn)程得到及時(shí)調(diào)度 D. 需 8. 在一段時(shí)間內(nèi)只允許一個(gè)進(jìn)程訪問(wèn)的資源，稱為 C 。 A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū) 9. 并發(fā)性是指若干事件在 B 發(fā)生。 A. 同一時(shí)刻 B. 同一時(shí)間間隔 C. 不同時(shí)刻 D. 不同時(shí)間間隔 執(zhí)行時(shí)間有重疊的幾個(gè)程序稱為 C 。 A. 順序程序 B. 多道程序 C. 并發(fā)程序 D. 并行程序 占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)，這是指 B 。 A. 程序順序執(zhí)行的再現(xiàn)性 B. 程序順序執(zhí)行的封閉性 C. 并發(fā)程序失去封閉性 D. 并發(fā)程序失去再現(xiàn)性 理器的利用率 。 A. 降低了 B. 有所改善 C. 大大提高 D. 沒(méi)有變化，只是程序的執(zhí)行方便了 道程序的執(zhí)行是在 B 進(jìn)行的。 A. 同一時(shí)刻 B. 同一時(shí)間間隔內(nèi) C. 某一固定時(shí)刻 D. 某一固定時(shí)間間隔內(nèi) 通過(guò)變量、數(shù)組形 式來(lái)實(shí)現(xiàn)。 A. 高級(jí)通信 B. 消息通信 C. 低級(jí)通信 D. 管道通信 B 進(jìn)行寫入和讀出。 A. 消息為單位 B. 自然字符流 C. 文件 D. 報(bào)文 和資源共享。 A. 多道程序設(shè)計(jì) B. 中斷處理 C. 程序的并發(fā)執(zhí)行 D. 實(shí)現(xiàn)分時(shí)與實(shí)時(shí)處理 用了一個(gè)與進(jìn)程相聯(lián)系的 系統(tǒng)，根據(jù)它來(lái)感知進(jìn)程的存在。 A. 進(jìn)程狀態(tài)字 B. 進(jìn)程優(yōu)先數(shù) C. 進(jìn)程控制塊 D. 進(jìn)程起始地址 。 A. 基本相同 B. 有點(diǎn)不同 C. 并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快 D. 順序程序執(zhí)行總體上執(zhí)行時(shí)間快 B 。 A. 與程序等效的概念 B. 執(zhí)行中的程序 C. 一個(gè)系統(tǒng)軟件 D. 存放在內(nèi)存中的程序 A 兩大重要屬性。 A. 動(dòng)態(tài)性 B. 靜態(tài)性 C. 易用性 D. 封閉性 及到 D 這一重要數(shù)據(jù)結(jié)構(gòu)，這是進(jìn)程存在的唯一標(biāo)志。 A. B. . D. 于運(yùn)行狀態(tài)的進(jìn)程 A 。 A. 只有一個(gè) B. 可以有多個(gè) C. 不能被掛起 D. 必須在執(zhí)行完后才能被撤下 外的所有所需運(yùn)行資源，經(jīng)調(diào)度，分 配 它，則該進(jìn)程將進(jìn)入 B 。 A. 就緒狀態(tài) B. 運(yùn)行狀態(tài) C. 緒塞狀態(tài) D. 活動(dòng)狀態(tài) 時(shí)將脫離運(yùn)行狀態(tài)，而進(jìn)入 C 。 A. 就緒狀態(tài) B. 運(yùn)行狀態(tài) C. 緒塞狀態(tài) D. 活動(dòng)狀態(tài) 們 C 。 A. 不能共享系統(tǒng)