【正文】 A. 多道程序設(shè)計 B. 中斷處理 C. 程序的并發(fā)執(zhí)行 D. 實現(xiàn)分時與實時處理 ，采用了一個與進程相聯(lián)系的 Ｃ 系統(tǒng)，根據(jù)它來感知進程的存在。 A. 共享資源 B. 臨界區(qū) C. 臨界資源 D. 共享區(qū) 9. 并發(fā)性是指若干事件在 B 發(fā)生。 A. 以段為單位分配，每 段 1. 從工作的角度看操作系統(tǒng) ,可以分為單用戶系統(tǒng)、批處理系統(tǒng)、 B 和實時系統(tǒng)。 A. 提高計算機 資源的利用率 B. 擴充主存容量，并提高主存利用效率 C. 有效使用和分配外存空間 D. 提高 CPU 的執(zhí)行效率 ，由于所需頁面不在內(nèi)存，而引發(fā)的缺頁中斷屬于 A 。 A. 公平性原則 B. 平衡資源使用原則 C. 極大的流量原則 D. 必要條件 A 。 A. 進程是動態(tài)的 B. 進程是并行的 C. 進程有一個進程控制塊 D. 進程是相互依存的 ，錯誤的是 C 。如果當前進程 A 已獲得 1 臺打印機，進程 B 已獲得了 1 臺掃描儀，此時如果進程 A 申請掃描儀，進程 B 申請打印機，兩個進程都會等著使用已經(jīng) 被另一進行占用的設(shè)備，則此時兩個進程就進入到了 B 狀態(tài)。 A. 分時系統(tǒng) B. 多道批處理系統(tǒng) C. 實時系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng) ，當 B 時，進程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài) 。 A. 提高實時響應(yīng)速度 B. 增強系統(tǒng)交互能力 C. 為了充分利用主存儲器 D. 充分利用 CPU，減少 CPU 等待時間 ，下列 D 不屬于操作系統(tǒng)所 管理的資源。采用線性探測法處理沖突，并將關(guān)鍵字序列 {26,25,72,38,8,18,59}依次存儲到哈希表中。 A. 16,25,35,48,23,40,79,82,36,72 B. ,35,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 1000 個無序的元素，希望用最快的速度挑選出其中前 10 個最大的元素，最好選用 Ｃ 排序法。 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 ，最壞情況下，執(zhí)行的時間為 D 。 A. 16 B. 32 C. 31 D. 10 91. 在一非空二叉樹的中序遍序序列中，根結(jié)點的右邊 A 。 h 的二叉樹上只有度為 0 或度為 2 的結(jié)點，則此類二叉樹中所包含的結(jié)點數(shù)至少為 B 。 A. ABCDHEIFG B. ABDHIECFG C. HDIBRAFCG D. HIDBEFGAC ，度為 0 的結(jié)點個數(shù)為 n0，度為 2 的結(jié)點數(shù)為 n2，則 n0= A 。plLinkrLink=q。 qlLink=plLink。 snext=p。 A. 順序存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu) B. 散列方式和索引方式 C. 鏈表存儲結(jié)構(gòu)和數(shù)組 D. 線性存儲結(jié)構(gòu)和非線性存儲結(jié)構(gòu) ST（最多元素為 mo）為空的條件是 B 。 } 供選答案： A. O(n2) B. O(2n) C. O(n3) D. O(logn) Amn按行序為主順序存放在內(nèi)存中，每個數(shù)組元素占 1 個存儲單元，則元素 aij的地址計算公式是 C 。 P = head。 A. 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B. 研究算法中輸入和輸出的關(guān)系 C. 分析算法的效率以求改進 D. 分析算法的易懂性和文檔性 (4) 。 for(i=2。j=(2*n)。 在處理機管理中，進程是一個重要的概念，它由程序塊、 (3) 和數(shù)據(jù)塊三部分組成，它有 3 種基本狀態(tài)，不可能發(fā)生的狀態(tài)轉(zhuǎn)換是 (4) 。 (2) pnext = v (3) unext = vnext (4) free(v) (5) ans != 1 amp。scanf(“ %d” ,amp。 \n 輸入 2：從鏈表刪除一個整數(shù)。 x == vval){ /*找到值為 x 的表元 */ if(v == list) list = listnext。 for(v = list。 x == vval) return(list)。 NODE * ins(NODE *list, int x){ /*將 x 按從小到大的次序插入鏈表 */ NODE *u, *v=list, *p。 線性表是最簡單的一種數(shù)據(jù)結(jié)構(gòu)，有順序和鏈接兩 種存儲方式。 printf(“ Enter Integers:\n” )。 } if((v==NULL || (2) ){ /*判斷是否要插入表元 */ p = (NODE *)malloc(sizeof(NODE))。 }NODE。在 (5) 操作系統(tǒng)控制下，計算機能及時處理由過程控制反饋的信息并作出響應(yīng)。 (3) child/2 (4) child *= 2。 while(child n){ if((childn) amp。 A. 插入排序 B. 交換排序 C. 選擇排序 D. 歸并排序 B 。 ，所需輔助存儲空間最多的是 B ，所需輔助存儲空間最小的是 C ，平均速度最快的是 A 。 else prchild=NULL。 define MAXSIZE 30 typedef struct btnode{ int data。 A. 8 B. 37 C. 36 D. 9 A[1:100,1:100]的三對角矩陣，按行優(yōu)先存入一維數(shù)組 B[1:298]中， A 中元素A66,65(即該元素的下標 )在 B 數(shù)組中位置 k 為 B 。 A. 帶尾指針的非循環(huán)鏈表 B. 帶尾指針的循環(huán)鏈表 C. 帶頭指針的非循環(huán)鏈表 D. 帶頭指針的循環(huán)鏈表 ，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機則從該緩沖區(qū)中取出數(shù)據(jù)打印，先放入打印緩沖區(qū)的數(shù)據(jù)先被打印。k=Llength。 void exam21(sqlisttype *L){ int i,j。 } 參考答案： (1) A!=NULL amp。 } else (3) 。 lastnextdata=x。 (3) pnext = head (4) j=0 (5) q=pnext。I++) p = pnext。 int j。I++){ /*此循環(huán)用于建立一個鏈表，鏈表的內(nèi)容從 1 至 n1*/ pdata = I。 }node, linklisttype。amp。 int inclusion(linklisttype *ha, linklisttype *hb){ linklisttype *pa, *pb。 if(hb==NULL) (8) 。amp。 s p next next next define NULL 0 typedef struct node{ int data。 C. snext=pnext。 A. 所有的操作算法實現(xiàn)簡單 B. 便于隨機存取 C. 便于插入和刪除 D. 便于利用零散的存儲器空間 n 個 C 的有限序列。 pnext=s。 A. n B. 2n1 C. n1 D. 2n (ha 和 hb)為一個無頭結(jié)點鏈表 ha 的過程，作為參數(shù)的兩個鏈表都是按結(jié)點的 data 域由大到小鏈接的。 hnext = NULL。 p = (5) 。（提示：用遞歸實現(xiàn)） define true 1 define false 0 define NULL 0 typedef struct node{ int data。 else (4) 。請在空框處填上適當內(nèi)容，每框只填一個語句。 p = head。 (3) 。 (4) 。 j=j+1。 struct node *next。 A=Anext。 C=Cnext。 define MAXSIZE 30 typedef struct{ int elem[MAXSIZE]。 } else { (4) 。 break。 A. 4 B. 8 1,2,3,4，則 D 不可能是其出棧序列。 A. 滿二叉樹 B. 哈夫曼樹 C. 堆 D. 二叉查找樹 F ；前序遍歷和后序遍歷結(jié)果相同的二叉樹為 B 。 if( (2) ) (3) 。 A. K1 次 B. K 次 C. K+1 次 D. K(K+1)/2 次 n 個記錄的有序順序表中進行折半查找，最大的比較次數(shù)是 ? ? 1log2 ?n 。 A. 冒泡排序 B. 快速排序 C. 希爾排序 D. 堆排序 E. 簡單選擇排序 A 。 void adjust(int list[], int root, int n){ /*將以 root 為下標的對應(yīng)元素作為待調(diào)整堆的根，待調(diào)整元素放在 list 數(shù)組中，最大元素下標為 n*/ int child,rootkey。 (4) 。它的主要功能有：處理機管理、存儲管理、文件管理、 (2) 管理和 設(shè)備管理等。 閱讀下列 C 代碼，在 (n) 處填入相應(yīng)的字句以完成上述功能。amp。 NODE *head, *p。p=pnext) /*輸出鏈表 */ printf(“ %d\t” ,pval)。 include include typedef struct node{ int val。 v = vnext)。 (2) 。v=vnext)。 } main(){ int x,ans。ans)。p!=NULL。如果整個排序過程都在內(nèi)存中進行，稱為 (4) 排序。in。 供選答案： A. O(1) B. O(n) C. O(n2) D. O(log2n) B 。 } 供選答案： A. O(1) B. O(n) C. O(log2n) D. O(n2) ，計算機的 A 以及它們之間的關(guān)系和運算等的學科。 A. CAB B. CBA C. ABC D. ACB ，其時間復(fù)雜度為 B 。 j++。 A. front=rear+1 B. front=rear C. front+1=rear D. front=0 n 個結(jié)點的單鏈表中查找其值等于 x 的結(jié)點時，在查找成功的情況下，需平均比較 D 個結(jié)點。 B. pnext = snext。 /*前驅(qū)結(jié)點指針 */ struct Linknode *rLink。 qlLink=plLink。 A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF C 。 A. 20 B. 40 C. 80 D. 160 m 的樹中有 n1個度為 1 的結(jié)點， n2個度為 2 的結(jié)點， ? ， nm個度為 m的結(jié)點，問這棵樹中葉子結(jié)點為 Ｃ 。這里，我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對應(yīng)的二叉樹。 A. uwvts B. vwuts C. wuvts D. wutsv (20,16,13,14,19)，經(jīng)過下列過程將這些記錄排序。 A. {38,40,46,56,79,84} B. {40,38,46,79,