【正文】 A. 基本相同 B. 有點(diǎn)不同 C. 并發(fā)程序執(zhí)行總體上執(zhí)行時(shí)間快 D. 順序程序執(zhí)行總體上執(zhí)行時(shí)間快 B 。 A. 高級(jí)通信 B. 消息通信 C. 低級(jí)通信 D. 管道通信 B 進(jìn)行寫入和讀出。 A. 順序程序 B. 多道程序 C. 并發(fā)程序 D. 并行程序 ，獨(dú)占系統(tǒng)資源，只有程序本身能改變系統(tǒng)資源狀態(tài)，這是指 B 。 A. 時(shí)間片間隔 B. 調(diào)度算 法 C. CPU 速度 D. 內(nèi)存空間 7. 采用輪轉(zhuǎn)法調(diào)度是為了 A 。 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è)所占頁的多少 B. 操作系統(tǒng) C. 計(jì)算機(jī)編址范圍 D. 系統(tǒng)統(tǒng)一指定 ，用戶的邏輯地址空間主要受 C 的限制。 A. 4 B. 5 C. 6 D. 7 B 。 A. 1 個(gè) B. 2 個(gè) C. 和裝入主存的作業(yè)個(gè)數(shù)相同 D. 不確定 D 。 A. C 語言 B. 匯編語言 C. 操作控制命令 D. 作業(yè)控制語言 ， C 兼顧了短作業(yè)與長(zhǎng)作業(yè)。 A. A1, A2, A3 B. A2, A3, A1 C. A3, A2, A1 D. A2, A1, A3 ，作業(yè)里肯定沒有的是 D 。 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)程控制塊對(duì)每個(gè)進(jìn)程僅有一個(gè) B. 進(jìn)程控制塊記錄進(jìn)程的狀態(tài)及名稱等 C. 進(jìn)程控制塊位于主存儲(chǔ)區(qū)內(nèi) D. 進(jìn)程控制塊的內(nèi)容、格式及大小均相同 ，錯(cuò)誤的是 A 。 A. 一個(gè)程序段 B. 一個(gè)程序單位 C. 一個(gè)程序與數(shù)據(jù)的集合 D. 一個(gè)程序的一次執(zhí)行 134. B 不是引入進(jìn)程的直接目的。 A. 排列在信號(hào)量等待隊(duì)列中的進(jìn)程數(shù) B. 可供使用的臨界資源數(shù) C. 無資源可用 D. 無進(jìn)程排隊(duì)等待 S的初始值為 8，在 S上調(diào)用 10次 P操作和 6次 V操作后， S的值為 D 。 A. 是否具有就緒、運(yùn)行和等待狀態(tài) B. 是否被調(diào)入內(nèi)存中 C. 是否占有處理機(jī) D. 靜態(tài)與動(dòng)態(tài)特點(diǎn) ，若同時(shí)存在有 10 個(gè)進(jìn)程，則處于就緒隊(duì)列中的進(jìn)程最多為 C 個(gè)。 A. 分時(shí)系統(tǒng) B. 實(shí)時(shí)系統(tǒng) C. 分布式操作系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng) 123. 對(duì)處理事件有嚴(yán)格時(shí)間限制的系統(tǒng)是 B 。 A. 多個(gè)用戶同時(shí)使用一臺(tái)計(jì)算機(jī)的打印設(shè)備 B. 多個(gè)用戶同時(shí)進(jìn)入計(jì)算機(jī)系統(tǒng)，并要求同時(shí)處于運(yùn)行狀態(tài) C. 一個(gè)計(jì)算機(jī)系統(tǒng)從宏觀上進(jìn)行作業(yè)的并行處理，但在微觀上仍在串行操作 D. 多個(gè)作業(yè)同時(shí)存放在主存并處于運(yùn)行狀態(tài) CPU 管理主要是解決 C 。 A. Spodling 技術(shù) B. 虛擬存儲(chǔ)技術(shù) C. 緩沖技術(shù) D. 多道程序設(shè)計(jì)技術(shù) C 。 A. 8 B. 9 C. 10 D. 11 113. 哈希表的地址區(qū)間為 017，哈希函數(shù)為 H(k)=k mod 17。 A. 總有 s=b B. 總有 sb C. 總有 sb D. 與 k 值大小有關(guān) 111. 如果要求一個(gè)線性表既能較快地查找，又能適應(yīng)動(dòng)態(tài)變化的要求，則可采用的方法是 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. 希爾排序 {Q,D,F,X,A,P,N,B,Y,M,C,W}，按歸并排序方法對(duì)該序列進(jìn)行一趟歸并后的結(jié)果為 D 。 A. 希爾排序 B. 冒泡排序 C. 直接插入排序 D. 直接選擇排序 ，需歸并的趟數(shù)為 Ｃ 。 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. 有序數(shù)據(jù)元素 B. 無序數(shù)據(jù)元素 C. 元素之間具有分支層次關(guān)系的數(shù)據(jù) D. 元 素之間無聯(lián)系的數(shù)據(jù) 93. 設(shè) n， m 為一棵二叉樹上的兩個(gè)結(jié)點(diǎn)，在中序遍歷時(shí)， n在 m 前的條件是 C 。下面結(jié)論正確的是 A 。 A. abcdgef B. dfebagc C. dbaefcg D. defbagc dabec，中序遍歷序列是 debac，則其前序遍歷序列為 D 。 A. 1+ni(I1) B. 1+ni(I+1) C. n1+n2+? +nm D. m A． CDBGFEA B. CDGFEAB C. CDBAGFE D. CDBFAGE ， D 不是樹的存儲(chǔ)形式。 A. 建立和刪除 B. 索引和修改 C. 查找和修改 D. 索引和查找 ，即 Ｃ 。 D. 以上均不對(duì) ，其特殊性體現(xiàn)在 B 。 C. qlLink=plLink。 plLinkrLink=q。 /*后繼結(jié)點(diǎn)指針 */ } 下面給出的算法是要把一個(gè) q 所指新結(jié)點(diǎn)，作 為非空雙向鏈表中的 p 所指的結(jié)點(diǎn)前驅(qū)結(jié)點(diǎn)插入到該雙向鏈表中，能正確完成要求的算法段是 C 。 snext=q。 snext=p。 A. head==NILL B. headnext==NULL C. headnext==head D. head != NULL ，已知 q 所指結(jié)點(diǎn)是 p 所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，若在 p和 q 之間插入 s 結(jié)點(diǎn)，則應(yīng)執(zhí)行 C 。 A. n B. n/2 C. (n1)/2 D. (n+1)/2 a,b,c,d,e，則棧不可能的輸出序列是 C 。 A. 從隊(duì)尾插入一個(gè)新元素 B. 從隊(duì)列中刪除第 i 個(gè)元素 C. 判斷一個(gè)隊(duì)列是否為空 D. 讀取隊(duì)頭元素的值 n 的順序表中，向第 i 個(gè)元素之前插入一個(gè)新元素，需向后移動(dòng) B 個(gè)元素。 } if(i==j) return(p)。 while(pnext amp。 LinkNode *GetNode(Linklist head, int i){ int j。 A. 110 B. 108 C. 100 D. 120 1,2,3,? ,n，其輸出序列為 P1,P2,P3,? ,Pn，若 P1=n，則 Pi為 C 。 B. 計(jì)算方法 C. 邏 輯存儲(chǔ) D. 數(shù)據(jù)映象 ，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分成 C 。i++){ s=a+b。 a=0。 } 供選答案： A. O(n1) B. O(2n) C. O(n2) D. O(2n+1) D 。i++){ y=y+1。 供選答案： (1): A. 輸入和輸出 B. 鍵盤 操作 C. 管理和控制 D. 匯編和執(zhí)行 (2): A. 軟件和硬件 B. 主機(jī)和外設(shè) C. 高級(jí)語言和機(jī)器語言 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. CDROM D. 寄存器 答案： CDADB 48. A 是信息的載體，它能夠被計(jì)算機(jī)識(shí)別、存儲(chǔ)和加工處理。排序算法的復(fù)雜性與 排序算法的 (5) 有關(guān)。 ans != 2 46. 從未排序的序列中，依次取出元素，與已排序序列的元素比較后，放入已排序序列中的恰當(dāng)位置上，這是 (1) 排序。p=pnext) printf(“ %4d” ,pval)。 if(ans==1) list=ins(list,x)。 if( (5) ) return。 printf(“ 其它整數(shù)，結(jié)束程序。 NODE * list=NULL, *p。 (4) 。 if(v != NULL amp。amp。 return list。pval=x。/*尋找插入位置 */ if(v != NULL amp。 v != NULL amp。 struct node * next。 線性表的查找有 (4) 和 (5) 兩種，但 (5) 只能用于順序存儲(chǔ)的情況。 printf(“ \n” )。x) == 1) /*反復(fù)讀入整數(shù)插入鏈表 */ insert(head,x)。 /*首先建立只有輔助表元的空鏈表 */ head = (NODE *)malloc(sizeof(NODE))。 /*生成新表元 */ (3) = v。 x vval){ /*尋找插入位置 */ u=v。 u = list。 include include define NULL 0 typedef struct node{ int val。 程序一邊讀入整數(shù)，一邊構(gòu)造一個(gè)從大到小順序鏈接的鏈表，直至不能從鍵盤讀入整數(shù)，然后順序輸出鏈表上各表元的整數(shù)值。 Windows 和 Unix 是最常用的兩類操作系統(tǒng)。隊(duì)列和棧都是線性 表，棧的操作特性是 (2) ，隊(duì)列的操作特性是 (3) 。 } } list[ (5) ]=rootkey。 (list[child]list[child+1])) (2) 。 rootkey = (1) 。i0。 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. 簡(jiǎn)單選擇排序 O(n2)，比 A 的性能差。 技術(shù)廣泛應(yīng)用于查找過程，選擇 Hash 函數(shù)的標(biāo)準(zhǔn)是 和 。 } 參考答案： (1) p=(BTN *)malloc(sizeof(BTN)) (2) 2*I=n (3) createtree(plchild,A,2*I,n) (4) 2*I+1=n (5) prchild,A,2*I+1,n ，該線性表應(yīng)該 C 。 else plchild=NULL。 }BTN。 A. 一般二叉樹 B. 只有根結(jié)點(diǎn)的二叉樹 C. 根結(jié)點(diǎn)無左孩子的二叉樹 D. 根結(jié)點(diǎn)無右孩子的二叉樹 E. 所有結(jié)點(diǎn)只有左孩子的二叉樹 F. 所有結(jié)點(diǎn)只有右孩子的 二叉樹 n 個(gè)結(jié)點(diǎn)的完全二叉樹，已經(jīng)順序存儲(chǔ)在一維數(shù)組 A[1..n]中，下面的算法是將 A中順序存儲(chǔ)變?yōu)槎骀湵泶鎯?chǔ)的完全二叉樹。高為 h 的完全二叉樹的結(jié)點(diǎn)數(shù)至少為 E ，至多為 F 。 A． 1243 B. 2134