【正文】 A. 降低了 B. 有所改善 C. 大大提高 D. 沒(méi)有變化，只是程序的執(zhí)行方便了 ，多道程序的執(zhí)行是在 B 進(jìn)行的。 A. 充分利用 CPU，減少 CPU等待時(shí)間 B. 提高實(shí)時(shí)響應(yīng)速度 C. 有利于代碼共享，減少主、輔存信息交換量 D. 充分利用存儲(chǔ)器 5. 已經(jīng)獲得除 Ｃ 以外的所有運(yùn)行所需資源的進(jìn)程處于就緒狀態(tài)。 A. 頁(yè)式管理 B. 固定分區(qū) C. 可變分區(qū) D. 段式管理 B 。 A. 先來(lái)先服務(wù) B. 短作業(yè)優(yōu)先 C. 優(yōu)先數(shù)調(diào)度 D. 響應(yīng)比高者優(yōu)先 J J2 和 J3，它們的執(zhí)行時(shí)間分別為T(mén) T2 和 T3，且 T1T2T3，系統(tǒng)按單道方式運(yùn)行且采用短作業(yè)優(yōu)先算法，則其平均周轉(zhuǎn)時(shí)間為 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. 進(jìn)程是程序的執(zhí)行過(guò)程，程序是代碼的集合 B. 進(jìn)程是動(dòng)態(tài)的，程序是靜態(tài)的 C. 進(jìn)程可為多個(gè)程序服務(wù)，而程序不能為多個(gè)進(jìn)程服務(wù) D. 一個(gè)進(jìn)程是一個(gè)獨(dú)立的運(yùn)行單位，而一個(gè)程序段不能作為一個(gè)獨(dú)立的運(yùn)行單位 ，不能實(shí)現(xiàn)的是 D 。 A. CPU B. 公共變量 C. 公用數(shù)據(jù) D. 輸入輸出設(shè)備 ，錯(cuò)誤的是 D 。 A. 多個(gè)用戶(hù)分時(shí)使用同一臺(tái)計(jì)算機(jī)的某一個(gè)終端 B. 多道程序分時(shí)共享計(jì)算機(jī)的軟、硬件資源 C. 多道程序進(jìn)入系統(tǒng)后的批量處理 D. 多用戶(hù)的計(jì)算機(jī)系統(tǒng) 121. A 不是實(shí)時(shí)系統(tǒng)的特征。如果要訪問(wèn)元素 59，則需要的搜索次數(shù)是 Ｃ 。 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è)與 K相等的元素，比較的次數(shù)分別為 s和 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. n=h+m B. h+m=2n C. m=h1 D. n=2h1 stuwv，中序?yàn)?uwtvs，則該二叉樹(shù)后序?yàn)? Ｃ 。 A. 前序 B. 中序 C. 后序 D. 層次序 ；二叉樹(shù)的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷。 82. 已知一棵權(quán)集 W={2,3,4,7,8,9}的哈夫曼樹(shù)，其加權(quán)路徑長(zhǎng)度WPL 為 Ｃ 。 A. 連接 B. 模式匹配 C. 求子串 D. 求串長(zhǎng) s1=” ABCDEFG” ， s2=” PQRST” ，函數(shù) con(x,y)返回 x 和 y串的連接串， subs(s,I,j)返回串 s 的從序號(hào) i 的字符開(kāi)始的 j個(gè)字符 組 成 的 子 串 ， len(s) 返回串 s 的 長(zhǎng) 度 ， 則con(sub(s1,2,len(s2)),sub(s1,len(s2),2)) 的結(jié)果是 D 。 plLinkrLink=q。 struct Linknode *lLink。 pnext=s。 A. ni B. ni+1 C. ni1 D. i n個(gè)單元的順序存儲(chǔ)的循環(huán)隊(duì)列中，假定 front和 rear 分別為隊(duì)首指針和隊(duì)尾指針，則判斷隊(duì)空的條件是 B 。 ji){ p = pnext。如果輸 入項(xiàng)序列由 A,B,C 所組成，則不可能產(chǎn)生的輸出序列是 A 。 a=s。 while(i=n) i=i*2。 for(i=1。逐次將待排序的序列中的相鄰元素兩兩比較，凡是逆序則進(jìn)行交換，這是 (3) 排序。 for(p=list。 scanf(%d,amp。 return(list)。 u=v。 else (1) 。 x vval 。 閱讀下面的 C 代碼，將應(yīng)填入 (n) 處的字名寫(xiě)在答卷的對(duì)應(yīng)欄內(nèi)。p!=NULL。 /*插入新表元 */ } } main(){ int x。 while( (1) amp。 為了插入方便，鏈表在表首有一個(gè)輔助表元。 供選答案： (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 答案： ABCBC (1) 進(jìn)行管理，以方便用戶(hù)、提高計(jì)算機(jī)使用效率的一種系統(tǒng)軟件。 else{ list[ (3) ]=list[child]。 其中 list 為待調(diào)整序列所在數(shù)組（從下標(biāo) 1 開(kāi)始）， n 為序列元素的個(gè)數(shù)。 A. 快速排序 B. 堆排序 C. 歸并排序 D. 希爾排序 1000個(gè)元素組成的序列中第 5個(gè)最小元素之前的部分排序的序列，用 B 方法最快。 K 個(gè)關(guān)鍵字互為同義詞，若用線性探測(cè)法把這 K 個(gè)關(guān)鍵字存入散列表中，至少要進(jìn)行 D 次探測(cè)。 pdata=A[I]。 A. 247 B. 248 C. 249 D. 251 關(guān)鍵字有序，則該二叉樹(shù)是 C 。 A. 1 和 5 B. 2 和 4 C. 4 和 2 D. 5 和 1 1,2， ?,10 ，輸出序列為 a1,a2,?,a 10，若 a5=10，則 a7為 C 。 (5){Llength=Llength(ji1)。 (3) 。其功能是在一個(gè)非遞減的順序存儲(chǔ)線性表中 (從下標(biāo) 1 處開(kāi)始存儲(chǔ) )，刪除所有值相等的多余元素。 last=C。 while( (1) ) if(Adata Bdata){ last=append(last,Adata)。 include define NULL 0 typedef struct node{ int data。 free(q)。I) p = pnext。 } pdata = n。 if(n0){ head = (linklisttype *)malloc(sizeof(linklisttype))。例如，對(duì)于下圖所示的具有 6 個(gè)結(jié)點(diǎn)的循環(huán)鏈表，在調(diào)用josephus(6,3,2)后，將輸出 5,1,3,6,4,2。 while( (2) ) if(padata=pbdata) (3) 。設(shè) ha， hb 為帶頭結(jié)點(diǎn)的單鏈表，分別表示有序表 A和 B，下面的函數(shù)用于判別表 A 是否包含在表 B 中，若是，則返回 true，否則返 回 false。 } else{ pnext = (4) 。 h = (linklisttype *)malloc(sizeof(linklisttype))。 C. snext=pnext。 A. n B. 2n1 C. n1 D. 2n (ha和 hb)為一個(gè)無(wú)頭結(jié)點(diǎn)鏈表 ha 的過(guò)程，作為參數(shù)的兩個(gè)鏈表都是按結(jié)點(diǎn)的 data域由大到小鏈接的。 A. 所有的操作算法實(shí)現(xiàn)簡(jiǎn)單 B. 便于隨機(jī)存取 C. 便于插入和刪除 D. 便于利用零散的存儲(chǔ)器空間 n 的線性表采用順序存儲(chǔ)結(jié)構(gòu)，在其第 I 個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)雜度為 C 。 pnext=s。 struct node *next。 hb != NULL) if(hadata=hbdata){ /*較大的元素先插入 */ pnext = (1) 。 ha = hnext。 pa = hanext。 padata=pbdata (3) return(inclusion(pa, pb)) (4) pb = pbnext。 linklisttype *create_link_list(int n){ linklisttype *head, *p, *q。 q = (linklisttype *)malloc(sizeof(linklistttype))。 p = create_link_list(n)。 (5) 。 (6) pnext = qnext ，函數(shù) difference(A,B)用于求兩集合之差 C=AB，即當(dāng)且僅當(dāng) e是 A 中的一個(gè)元素，且不是 B 中的元素時(shí)， e 是 C中的一個(gè)元素。 return(lastnext)。 while( (4) ){ last=append(last,Adata)。 B!=NULL (2) Adata==Bdata (3) B=Bnext。 i=1,j=2。k++) Lelem[k(ji1)]=Lelem[k]。該緩沖區(qū)應(yīng)該是一個(gè) B 結(jié)構(gòu)。 A. 198 B. 195 C. 197 D. 196 h的二叉樹(shù)只有度為 0 和 2 的結(jié)點(diǎn)，則此類(lèi)二叉樹(shù)的結(jié)點(diǎn)數(shù)至少為 B ，至多為 F 。 struct btnode *lchild, *rchild。 } void btree(BTN * p ,int A[],int n){ createtree(p,A,1,n)。 B. 歸并排序 C. 堆排序 ，最佳內(nèi)部排序的方法是 A 。 A. O(logn) B. O(n) C. O(nlogn) D. O(n2) ，請(qǐng)將空白部分填上： 將任意序列調(diào)整為最大堆通過(guò)不斷調(diào)用 adjust函數(shù)，即 for(i=n/2。amp。 (5) child/2 ，鏈表是一種 (1) 。 供選答案： (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. 多用戶(hù) D. 實(shí)時(shí) (4): A. PASCAL B. 宏 C. 匯編 D. C (5): A. 網(wǎng)絡(luò) B. 分時(shí) C. 批處理 D. 實(shí)時(shí) 答案： CBBDD ，并按從大到小的順序輸出輸入整數(shù)中互不相等的那些整數(shù)。 void insert(NODE *list,int x){ NODE *u, *v, *p。 pval = x。 while(scanf(“ %d” ,amp。線性表按鏈接方式存儲(chǔ)時(shí)，每個(gè)結(jié)點(diǎn)的包括 (3) 兩部分。 for(。 /*已有，被忽略 */ p = (NODE *)malloc(sizeof(NODE))。 v != NULL amp。 else (3) 。 \n” )。x)。amp。 虛擬存儲(chǔ)器的作用是允許程序直接訪問(wèn)比內(nèi)存更大的地址空間，它通常使用 (5) 作為它的一個(gè)主要組成部分。j++) x++。i=n。 A. 間復(fù)雜性和時(shí)間復(fù)雜性