2022年《計(jì)算機(jī)軟件基礎(chǔ)》復(fù)習(xí)題庫

1、學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考運(yùn)算機(jī)軟件基礎(chǔ)復(fù)習(xí)題庫； 帶答案 1. 線性表的鏈?zhǔn)絻?chǔ)備結(jié)構(gòu)與次序儲(chǔ)備結(jié)構(gòu)相比優(yōu)點(diǎn)是 CD A. 全部的操作算法實(shí)現(xiàn)簡(jiǎn)潔B. 便于隨機(jī)存取C. 便于插入和刪除D. 便于利用零散的儲(chǔ)備器空間2. 線性表是具有n 個(gè) C 的有限序列；A. 表元素B. 字符C. 數(shù)據(jù)元素D. 數(shù)據(jù)項(xiàng)E. 信息項(xiàng)3. 如長(zhǎng)度為 n 的線性表采納次序儲(chǔ)備結(jié)構(gòu),雜度為 C ；（1 I n+1）在其第 I 個(gè)位置插入一個(gè)新元素的算法的時(shí)間復(fù)A. O0 B. O1 C. On D. On 2 4. 設(shè) A 是一個(gè)線性表 a1,a2, ,an,采納次序儲(chǔ)備結(jié)構(gòu),就在等概率的前提下,平均每插入一個(gè)元素

2、需要移動(dòng)的元素個(gè)數(shù)為 B n/2,平均每刪除一個(gè)元素需要移動(dòng)的元素個(gè)數(shù)為 A n21；如元素插在ai 與 ai+1 之間 0 I n-1 的概率為2ni,就平均每插入一nn1 個(gè)元素所要移動(dòng)的元素個(gè)數(shù)為 C 2n1；3A. n21B. n2C. 2n1D. 3n134；5. 以下函數(shù)中,按它們?cè)趎時(shí)的無窮大階數(shù),最大的是 D A. logn B. nlogn D ；C. 2n/2D. n. 6. 將下圖所示的s 所指結(jié)點(diǎn)加到p 所指的結(jié)點(diǎn)之后,其語句應(yīng)為：next next p s next A. s-next=p+1; p-next=s; B. *p.next=s; *s.next=*p.n

3、ext; C. s-next=p-next; p-next=s-next; D. s-next=p-next; p-next=s; 7. 將兩個(gè)各有 n 個(gè)元素的有序表歸并為一個(gè)有序表時(shí),其最少的比較次數(shù)是 A ；A. n B. 2n-1 C. n-1 D. 2n 8. 下面的程序段是合并兩個(gè)無頭結(jié)點(diǎn)鏈表 ha 和 hb 為一個(gè)無頭結(jié)點(diǎn)鏈表 ha 的過程,作為學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考參數(shù)的兩個(gè)鏈表都是按結(jié)點(diǎn)的data 域由大到小鏈接的；合并后新鏈表的結(jié)點(diǎn)仍按此方式鏈接；請(qǐng)?zhí)顚懴率隹湛?使程序能正確運(yùn)行；#define NULL 0 typedef struct node int d

4、ata; struct node *next; node, linklisttype; void combinelinklisttype *ha, linklisttype *hb linklisttype *h, *p; h = linklisttype *mallocsizeoflinklisttype; h-next = NULL; p = h; whileha .= NULL & hb .= NULL ifha-data=hb-data /* 較大的元素先插入*/ p-next = 1 ; p = 2 ; 3 ; else p-next = 4 ; p = 5 ; 6 ; ifha=N

5、ULL 7 ; ifhb=NULL 8 ; ha = h-next; freeh; 參考答案：1 ha 2 p-next 3 ha=ha-next 4 hb 5 p-next 6 hb=hb-next 7 p-next=hb 8 p-next=ha 9. 假如表 A 中全部元素 a 1,a 2, ,a n 與表 B 的一個(gè)次序子表 b k,b k+1, b k+n-1 完全相同（即 a1=bk,a2=bk+1, an=bk+n-1）,就稱表 A 包含在表 B中；設(shè) ha,hb 為帶頭結(jié)點(diǎn)的單鏈表,分別表示有序表 A和 B,下面的函數(shù)用于判別表A 是否包含在表B 中,如是,就返回true ,否就

6、返回 false ；（提示：用遞歸實(shí)現(xiàn)）#define true 1 #define false 0 #define NULL 0 typedef struct node int data; struct node *next; node, linklisttype; 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考int inclusionlinklisttype *ha, linklisttype *hb linklisttype *pa, *pb; pa = ha-next; pb = hb-next; 1 ; while 2 ifpa-data=pb-data 3 ; else 4 ; 5 ; 參

7、考答案：1 ifpa=NULL returntrue 2 pb.=NULL & pa-data=pb-data 3 returninclusionpa, pb 4 pb = pb-next; 5 returnfalse 10. 在此題的程序中,函數(shù) create_link_listn 建立一個(gè)具有 n 個(gè)結(jié)點(diǎn)的循環(huán)鏈表；函數(shù) josephusn,I,m 對(duì)由 create_link_listn 所建立的具有 n 個(gè)結(jié)點(diǎn)的循環(huán)鏈表按肯定的次 序逐個(gè)輸出,并刪除鏈表中的全部結(jié)點(diǎn)；參數(shù) nn0 指明循環(huán)鏈表的結(jié)點(diǎn)個(gè)數(shù),參數(shù) I1I n 指明起始結(jié)點(diǎn),參數(shù)m（m0是步長(zhǎng)）,指明從起始結(jié)點(diǎn)或前次被刪除并

8、輸出的結(jié)點(diǎn)之后的第 m個(gè)結(jié)點(diǎn)作為本次被輸出并刪除的結(jié)點(diǎn)；例如,對(duì)于下圖所示的具有 6 個(gè)結(jié)點(diǎn)的循 環(huán)鏈表,在調(diào)用 josephus6,3,2 后,將輸出 5,1,3,6,4,2；請(qǐng)?jiān)诳湛蛱幪钌线m當(dāng)內(nèi)容,每 框只填一個(gè)語句；#define NULL 0 typedef struct node int data; struct node *next; node, linklisttype; linklisttype *create_link_listint n linklisttype *head, *p, *q; int I; head = NULL; ifn0 head = linklistt

9、ype *mallocsizeoflinklisttype; p = head; forI=1;Idata = I; q = linklisttype *mallocsizeoflinklistttype; 1 ; 2 ; 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考p-data = n; 3 ; /* 建立從尾鏈到首的環(huán)形結(jié)構(gòu)*/ returnhead; void Josephusint n, int j, int m linklisttype *p, *q; int j; p = create_link_listn; for;I1;I- p = p-next; 4 ; whilejn forI=1

10、;Inext; 5 ; printf“ %8d” ,q -data; 6 ; freeq; j=j+1; 參考答案：1 p-next = q; 2 p = q; 3 p-next = head 4 j=0 5 q=p-next; 6 p-next = q-next 11. 在以下程序中, 函數(shù) differenceA,B 用于求兩集合之差 C=A-B,即當(dāng)且僅當(dāng) e 是 A 中的 一個(gè)元素,且不是 B 中的元素時(shí), e 是 C中的一個(gè)元素；集合用有序鏈表實(shí)現(xiàn),用一個(gè)空鏈 表表示一個(gè)空集合,表示非空集合的鏈表依據(jù)元素之值按遞增排列,執(zhí)行 C=A-B之后, 表示集合 A 和 B的鏈表不變, 如結(jié)果

11、集合C非空,就表示它的鏈表應(yīng)依據(jù)元素之值按遞增序排列；函數(shù) append 用于在鏈表中添加結(jié)點(diǎn)；#include #define NULL 0 typedef struct node int data; struct node *next; NODE; NODE *appendNODE *last, int x last-next=NODE *mallocsizeofNODE; last-next-data=x; 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考returnlast-next; NODE *differenceNODE *A ,NODE *B NODE *C,*last; C=last=N

12、ODE *mallocsizeofNODE; while 1 ifA-data data last=appendlast,A-data; A=A-next; else if 2 A=A-next; B=B-next; else 3 ; while 4 last=appendlast,A-data; A=A-next; 5 ; last=C; C=C-next; freelast; returnC; 參考答案：1 A.=NULL & B.=NULL 2 A-data=B-data 3 B=B-next; 4 A.=NULL 5 last-next=NULL; 12. 閱讀以下算法,填充空格,使其

13、成為完整的算法；其功能是在一個(gè)非遞減的次序儲(chǔ)備線 性表中 從下標(biāo) 1 處開頭儲(chǔ)備 ,刪除全部值相等的余外元素；#define MAXSIZE 30 typedef struct int elemMAXSIZE; int length;/* 表長(zhǎng) */ sqlisttype; void exam21sqlisttype *L int i,j; 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考i=1,j=2; while 1 ifL-elemi.=L-elemj ifj.=i+1 2 ; L-length=L-length-j-i-1; 3 ; else 4 ; ifjL-length 5 ; 參考答案：1

14、jlength2 forint k=j;klength;k+ 3 i+,j=i+1; 4 j+; L-elemk-j-i-1=L-elemk; 5L-length=L-length-j-i-1; break; 13. 用單鏈表表示的鏈?zhǔn)疥?duì)列的隊(duì)頭在鏈表的 A 位置；A. 鏈頭 B. 鏈尾 C. 鏈中14. 如用單鏈表表示隊(duì)列,就應(yīng)當(dāng)選用 B ；A. 帶尾指針的非循環(huán)鏈表 B. 帶尾指針的循環(huán)鏈表C. 帶頭指針的非循環(huán)鏈表 D. 帶頭指針的循環(huán)鏈表15. 在解決運(yùn)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí),通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū),主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū),而打印機(jī)就從該緩沖區(qū)中取出數(shù)據(jù)打

15、印,先放入打印緩沖區(qū)的數(shù)據(jù)先被打??；該緩沖區(qū)應(yīng)當(dāng)是一個(gè) B 結(jié)構(gòu)；A. 堆棧 B. 隊(duì)列C. 數(shù)組 D. 線性表16. 如用一個(gè)大小為 6 的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列,且當(dāng)前 rear 和 front 的值分別為 0 和 3；當(dāng)從隊(duì)列中刪除一個(gè)元素,再加入兩個(gè)元素后,rear 和 front 的值分別為 B ；A. 1 和 5 B. 2 和 4 C. 4 和 2 D. 5 和 1 17. 設(shè)棧的輸入序列為 1,2 , ,10 ,輸出序列為 a1,a 2, ,a 10,如 a5=10,就 a7 為 C ；A. 4 B. 8 C.不確定 D.7 18. 設(shè)棧的輸入序列是 1,2,3,4,就 D 不行能是

16、其出棧序列；A 1243 B. 2134 C. 1432 D. 4312 19. 以下 D 是 C語言中”abcd3 21ABCD” 的子串；A. abcd B. 321AB C. “ abcABC”D. “ 21AB”20. 如串 S=” software ” ,其子串的數(shù)目是 C ；學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考A. 8 B. 37 C. 36 D. 9 21. 將一個(gè) A1:100,1:100 的三對(duì)角矩陣,按行優(yōu)先存入一維數(shù)組 B1:298 中, A 中元素A66,65 即該元素的下標(biāo) 在 B 數(shù)組中位置 k 為 B ；A. 198 B. 195 C. 197 D. 196 22

17、. 設(shè)高為 h 的二叉樹只有度為 0 和 2 的結(jié)點(diǎn),就此類二叉樹的結(jié)點(diǎn)數(shù)至少為 B ,至多為 F ；高為 h 的完全二叉樹的結(jié)點(diǎn)數(shù)至少為 E ,至多為 F ；A 2h B. 2h-1 C. 2h+1 D.h+1 E. 2 F. 2 h-1 G. 2 h+1-1 H. 2 h+1 h-123. 一棵有 124 個(gè)葉結(jié)點(diǎn)的完全二叉樹,最多有 B 個(gè)結(jié)點(diǎn)；A. 247 B. 248 C. 249 D. 251 24. 如從二叉樹的任一結(jié)點(diǎn)動(dòng)身到根的路徑上所經(jīng)過的結(jié)點(diǎn)序列按其關(guān)鍵字有序,就該二叉樹是 C ；A. 滿二叉樹 B. 哈夫曼樹C. 堆 D. 二叉查找樹25. 前序遍歷和中序遍歷結(jié)果相同的二

18、叉樹為 F ；前序遍歷和后序遍歷結(jié)果相同的二叉樹為 B ；A. 一般二叉樹 B. 只有根結(jié)點(diǎn)的二叉樹C. 根結(jié)點(diǎn)無左孩子的二叉樹 E. 全部結(jié)點(diǎn)只有左孩子的二叉樹D. 根結(jié)點(diǎn)無右孩子的二叉樹 F. 全部結(jié)點(diǎn)只有右孩子的二叉樹26. 具有 n 個(gè)結(jié)點(diǎn)的完全二叉樹,已經(jīng)次序儲(chǔ)備在一維數(shù)組 A1.n 中,下面的算法是將 A 中次序儲(chǔ)備變?yōu)槎骀湵韮?chǔ)備的完全二叉樹；請(qǐng)?zhí)顚戇m當(dāng)語句在下面的空格內(nèi),完成上述算 法；#define MAXSIZE 30 typedef struct btnode int data; struct btnode *lchild, *rchild; BTN; void crea

19、tetreeBTN *p,int A, int I,int n 1 ; p-data=AI; if 2 3 ; else p-lchild=NULL; if 4 createtree 5 ; else p-rchild=NULL; void btreeBTN * p ,int A,int n createtreep,A,1,n; 參考答案：學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考1 p=BTN *mallocsizeofBTN 2 2*Ilchild,A,2*I,n 4 2*I+1rchild,A,2*I+1,n 27. 如在線性表中采納折半查找法查找元素,該線性表應(yīng)當(dāng) C ；A. 元素按值有序B

20、. 采納次序儲(chǔ)備結(jié)構(gòu)C. 元素按值有序,且采納次序儲(chǔ)備結(jié)構(gòu) D. 元素按值有序,且采納鏈?zhǔn)絻?chǔ)備結(jié)構(gòu)28. 在分塊檢索中,對(duì) 256 個(gè)元素的線性表分成 16 塊最好,每塊的正確長(zhǎng)度是 16 ；如每塊的長(zhǎng)度為 8,其平均檢索長(zhǎng)度為 21 ；29. 假定有 K 個(gè)關(guān)鍵字互為同義詞,如用線性探測(cè)法把這進(jìn)行 D 次探測(cè)；B. K 次A. K-1次K 個(gè)關(guān)鍵字存入散列表中,至少要C. K+1 次 D. KK+1/2 次30. 在 n 個(gè)記錄的有序次序表中進(jìn)行折半查找,最大的比較次數(shù)是 log 2 n 1；31.Hash 技術(shù)廣泛應(yīng)用于查找過程,選擇 Hash 函數(shù)的標(biāo)準(zhǔn)是 和；處理沖突的技術(shù)有優(yōu)有劣,其

21、共同標(biāo)準(zhǔn)是；32. 在下述排序算法中,所需幫助儲(chǔ)備空間最多的是 B ,所需幫助儲(chǔ)備空間最小的是 C ,平均速度最快的是 A ；A.快速排序 B. 歸并排序 C. 堆排序33. 在文件局部有序或文件長(zhǎng)度較小的情形下,正確內(nèi)部排序的方法是 A ；A. 直接插入排序 B. 冒泡排序 C. 簡(jiǎn)潔選擇排序34. 快速排序在最壞情形下時(shí)間復(fù)雜度是 On 2 ,比 A 的性能差；A. 堆排序 B. 冒泡排序 C. 簡(jiǎn)潔選擇排序35. 如需在 Onlogn 的時(shí)間內(nèi)完成對(duì)數(shù)組的排序,且要求排序是穩(wěn)固的,就可選擇的排序方法是 C ；A. 快速排序 B. 堆排序C. 歸并排序 D. 希爾排序36. 假如只想得到

22、1000 個(gè)元素組成的序列中第 5 個(gè)最小元素之前的部分排序的序列,用 B 方法最快；A. 冒泡排序 B. 快速排序C. 希爾排序 D. 堆排序 E. 簡(jiǎn)潔選擇排序37. 以下結(jié)點(diǎ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 38. 如要盡可能快地完成對(duì)實(shí)數(shù)數(shù)組的排序,且要求排序是穩(wěn)固的,就應(yīng)選 C ；A. 快速排序B. 堆排序C. 歸并排序D. 希爾排序39. 從未排序序列中依次取出一個(gè)元素與已排序序列中的元素依次進(jìn)行比較,然后將其放在已排序序列的合適位置,該

23、排序方法稱為 A 排序法；A. 插入排序 B. 交換排序C. 選擇排序 D. 歸并排序40. 直接插入排序在最好情形下的時(shí)間復(fù)雜度為 B ；學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考A. Ologn B. On C. Onlogn D. On 2 41. 下面函數(shù)是將任意序列調(diào)整為最大堆的算法,請(qǐng)將空白部分填上：將任意序列調(diào)整為最大堆通過不斷調(diào)用adjust函數(shù),即fori=n/2;i0;i- adjustlist, i, n; 其中 list為待調(diào)整序列所在數(shù)組（從下標(biāo)1 開頭）,n 為序列元素的個(gè)數(shù)；void adjustint list, int root, int n /* 將以 root為

24、下標(biāo)的對(duì)應(yīng)元素作為待調(diào)整堆的根,待調(diào)整元素放在list數(shù)組中, 最大元素下標(biāo)為 n*/ int child,rootkey; rootkey = 1 ; child = 2*root; whilechild n ifchildn & listchild listchild break; else list 3 =listchild; 4 ; list 5 =rootkey; 參考答案：1 listroot 2 child+; 3 child/2 4 child *= 2; 5 child/2 41. 表是一種數(shù)據(jù)結(jié)構(gòu),鏈表是一種 1 ；隊(duì)列和棧都是線性表,棧的操作特性 是 2 ,隊(duì)列的操作特性

25、是 3 ；今有一空棧 S,對(duì)以下待進(jìn)棧的數(shù)據(jù)元素序列 a,b,c,d,e,f 依次進(jìn)棧、進(jìn)棧、出棧、進(jìn)棧、進(jìn)棧、出棧的操作,就此操作完成 后,棧 S 的棧頂元素為 4 ,棧底元素為 5 ；供選答案：1: A. 非次序儲(chǔ)備線性表B. 非次序儲(chǔ)備非線性表2: C. 次序儲(chǔ)備線性表D. 次序儲(chǔ)備非線性表A. 隨機(jī)進(jìn)出B. 先進(jìn)后出3: C. 先進(jìn)先出D. 出優(yōu)于進(jìn)A. 隨機(jī)進(jìn)出B. 先進(jìn)后出4: C. 后進(jìn)后出D. 進(jìn)優(yōu)于出A. f B. c C. a D. b 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考5: A. b B. c C. a D. d 答案： ABCBC 42. 操作系統(tǒng)主要是對(duì)運(yùn)算機(jī)系統(tǒng)全

26、部 1 進(jìn)行治理,以便利用戶、提高運(yùn)算機(jī)使用效率的一種系統(tǒng)軟件；它的主要功能有： 處理機(jī)治理、 儲(chǔ)備治理、文件治理、 2 管理和設(shè)備治理等；Windows 和 Unix 是最常用的兩類操作系統(tǒng)；前者是一個(gè)具有圖形界面的窗口式的 3 系統(tǒng)軟件,后者是一個(gè)基本上采納 4 語言編制而成的的系統(tǒng)軟件； 在 5 操作系統(tǒng)掌握下, 運(yùn)算機(jī)能準(zhǔn)時(shí)處理由過程掌握反饋的信息并作出響應(yīng)；供選答案：1: A. 應(yīng)用軟件B. 系統(tǒng)軟硬件2: C. 資源D. 設(shè)備A. 數(shù)據(jù)B. 作業(yè)3: C. 中斷D. I/O A. 分時(shí)B. 多任務(wù)4: C. 多用戶D. 實(shí)時(shí)A. PASCAL B. 宏5: C. 匯編D. C A.

27、 網(wǎng)絡(luò)B. 分時(shí)C. 批處理D. 實(shí)時(shí)答案： CBBDD 43. 本程序從鍵盤讀入整數(shù),并按從大到小的次序輸出輸入整數(shù)中互不相等的那些整數(shù)；程序一邊讀入整數(shù), 一邊構(gòu)造一個(gè)從大到小次序鏈接的鏈表,直至不能從鍵盤讀入整數(shù),然后次序輸出鏈表上各表元的整數(shù)值；主函數(shù)每讀入一個(gè)整數(shù),就調(diào)用函數(shù) insert,函數(shù) insert 將仍未顯現(xiàn)在鏈表上的整數(shù)按從大到小的次序插入到鏈表中；為了插入便利,鏈表在表首有一個(gè)幫助表元；閱讀以下 C代碼,在 n #include #include #define NULL 0 typedef struct node int val; struct node *next

28、; NODE; void insertNODE *list,int x NODE *u, *v, *p; u = list; v = u-next; 處填入相應(yīng)的字句以完成上述功能；while 1 & x val /* 查找插入位置 */ u=v;v=u-next; ifv=NULL | 2 /* 判定是否要插入表元*/ p = NODE *mallocsizeofNODE; p-val = x; /* 生成新表元 */ 3 = v; 4 = p; /* 插入新表元 */ 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考 main int x; NODE *head, *p; /* 第一建立只有幫助表元的

29、空鏈表 */ head = NODE *mallocsizeofNODE; 5 =NULL; printf“ Enter Integers:n” ; /* 反復(fù)讀入整數(shù)插入鏈表*/ whilescanf“ %d” ,&x = 1 inserthead,x; forp=head-next;p.=NULL;p=p-next /* 輸出鏈表 */ printf“ %dt ”,p-val; printf“ n ” ; 答案：1 v .= NULL 或 v 2 x v-val 或 x .= v-val 3 p-next 4 u-next 5 head-next 44. 運(yùn)算機(jī)數(shù)據(jù)處理的對(duì)象是具有不同結(jié)構(gòu)

30、的各種數(shù)據(jù),可以拜訪的最小數(shù)據(jù)信息單位是 1 ,可以引用的最小命名數(shù)據(jù)單位是 2 ；線性表按鏈接方式儲(chǔ)備 線性表是最簡(jiǎn)潔的一種數(shù)據(jù)結(jié)構(gòu),有次序和鏈接兩種儲(chǔ)備方式；時(shí),每個(gè)結(jié)點(diǎn)的包括 3 兩部分；線性表的查找有 4 和 5 兩種,但 5 只能用于順 序儲(chǔ)備的情形；供選答案：1: A. 數(shù)字B. 字符2: C. 數(shù)據(jù)元素D. 數(shù)據(jù)項(xiàng)A. 結(jié)點(diǎn)B. 記錄3: C. 數(shù)據(jù)元素D. 數(shù)據(jù)項(xiàng)A. 數(shù)據(jù)值與符號(hào)B. 數(shù)據(jù)與指針4: C. 數(shù)據(jù)與表名D. 頭地址與尾地址A. 隨機(jī)查找B. 次序查找5: C. 二分法查找D. 瀏覽A. 隨機(jī)查找B. 次序查找C. 二分法查找D. 瀏覽答案： CDBBC 45.

31、本程序用于從鏈盤讀入整數(shù),插入到鏈表,或從鏈表刪除一個(gè)整數(shù)；閱讀下面的C代碼,將應(yīng)填入 n 處的字名寫在答卷的對(duì)應(yīng)欄內(nèi)；#include 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考#include typedef struct node int val; struct node * next; NODE; NODE * insNODE *list, int x /* 將 x 按從小到大的次序插入鏈表*/ NODE *u, *v=list, *p; for; v .= NULL & x val ; v = v-next;/* 查找插入位置 */ ifv .= NULL & x = v-val retu

32、rnlist; /* 已有,被忽視 */ p = NODE *mallocsizeofNODE;p-val=x; /* 生成新表元 */ ifv = list list = p; else 1 ; 2 ; return list; NODE * delNODE * list, int x /*從鏈表中刪除值為x 的表元 */ NODE *u, *v; forv = list; v .= NULL & x valu; u=v;v=v-next; ifv .= NULL & x = v-val /* 找到值為 x 的表元 */ ifv = list list = list-next; else 3

33、 ; 4 ; /* 釋放空間 */ else printf“ 沒有找到 .n ” ; returnlist; main int x,ans; NODE * list=NULL, *p; while1 printf“ n 輸入 1：將整數(shù)插入到鏈表；n 輸入 2：從鏈表刪除一個(gè)整數(shù)；n ”; printf“ 其它整數(shù),終止程序；nt請(qǐng)輸入選擇！”; scanf%d,&ans; if 5 return; printf“ 輸入整數(shù)：”;scanf“ %d” ,&x; ifans=1 list=inslist,x; else list=dellist,x; forp=list;p.=NULL;p=p-

34、next printf“ %4d” ,p-val; 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考答案：1 u-next = p; 2 p-next = v 3 u-next = v-next 4 freev 5 ans .= 1 & ans .= 2 46. 從未排序的序列中,依次取出元素, 與已排序序列的元素比較后,放入已排序序列中的恰當(dāng)位置上,這是 1 排序；從未排序的序列中,選擇出元素,放在已排序序列的某一端位置, 這是 2 排序； 逐次將待排序的序列中的相鄰元素兩兩比較,凡是逆序就進(jìn)行交換,這是 3 排序；假如整個(gè)排序過程都在內(nèi)存中進(jìn)行,稱為 4 排序；排序算法的復(fù)雜性與排序算法的 5 有關(guān)；

35、供選答案：1: A. 選擇B. 插入2: C. 比較D. 歸并A. 選擇B. 插入3: C. 比較D. 歸并A. 冒泡B. 交換4: C. 比較D. 散列A. 外部B. 內(nèi)部5: C. 外存D. 內(nèi)存A. 運(yùn)算量大小與占用儲(chǔ)備多少B. 運(yùn)算量大小與處理的數(shù)據(jù)量大小C. 并行處理才能和占用儲(chǔ)備多少D. 占用儲(chǔ)備多少和處理的數(shù)據(jù)量大小答案： BAABA 47. 操作系統(tǒng)是對(duì)運(yùn)算機(jī)資源進(jìn)行的 1 系統(tǒng)軟件,是 2 的接口；在處理機(jī)治理中,進(jìn)程是一個(gè)重要的概念,它由程序塊、 3 和數(shù)據(jù)塊三部分組成,它有 3 種基本狀態(tài),不行能發(fā)生的狀態(tài)轉(zhuǎn)換是 4 ；虛擬儲(chǔ)備器的作用是答應(yīng)程序直接拜訪比內(nèi)存更大的地址空

36、間,它通常使用 5 作為它的一個(gè)主要組成部分；供選答案：1: A. 輸入和輸出B. 鍵盤操作2: C. 治理和掌握D. 匯編和執(zhí)行A. 軟件和硬件B. 主機(jī)和外設(shè)3: C. 高級(jí)語言和機(jī)器語言D. 用戶和運(yùn)算機(jī)A. 進(jìn)程掌握塊B. 作業(yè)掌握塊4: C. 文件掌握塊D. 設(shè)備掌握塊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 是信息的載體,它能夠被運(yùn)算機(jī)識(shí)別、儲(chǔ)備和加工處理；學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考A. 數(shù)據(jù)B. 數(shù)據(jù)元素C. 結(jié)點(diǎn)D. 數(shù)據(jù)項(xiàng)49

37、. 以下程序段的時(shí)間復(fù)雜度為 C ；fori=1;in;i+ y=y+1; forj=0;j=2*n;j+ x+; 供選答案：A. On-1 B. O2n D C. On2 D. O2n+1 50. 下面程序段的時(shí)間復(fù)雜度為；i=1; whilei=n i=i*2; 供選答案：A. O1 B. On B C. On2 D. Olog2n 51. 下面程序段的時(shí)間復(fù)雜度為；a=0;b=1; fori=2;inext & jnext; j+; ifi=j returnp; else returnNULL; 供選答案：A. On 2 B. O2n C. On 3 D. Ologn 60. 二維數(shù)組

38、Amn按行序?yàn)橹鞔涡虼娣旁趦?nèi)存中,每個(gè)數(shù)組元素占 1 個(gè)儲(chǔ)備單元,就元素 aij的地址運(yùn)算公式是 C ；A. LOCaij = LOCa 11+i-1*m+j-1 B. LOCa ij = LOCa 11+j-1*m+i-1 C. LOCa ij = LOCa 11+i-1*n+j-1 D. LOCa ij = LOCa 11+j-1*n+i-1 61. 以下哪一個(gè)不是隊(duì)列的基本運(yùn)算 C ；A. 從隊(duì)尾插入一個(gè)新元素 B. 從隊(duì)列中刪除第 i 個(gè)元素C. 判定一個(gè)隊(duì)列是否為空 D. 讀取隊(duì)頭元素的值62. 在一個(gè)長(zhǎng)度為 n 的次序表中, 向第 i 個(gè)元素之前插入一個(gè)新元素,需向后移動(dòng) B 個(gè)元

39、素；A. n-i B. n-i+1 C. n-i-1 D. i 63. 從一個(gè)長(zhǎng)度為 n 的次序表中刪除第 i 個(gè)元素時(shí),需向前移動(dòng) A 個(gè)元素；A. n-i B. n-i+1 C. n-i-1 D. i 64. 在具有 n 個(gè)單元的次序儲(chǔ)備的循環(huán)隊(duì)列中,假定 front 和 rear 分別為隊(duì)首指針和隊(duì)尾指針,就判定隊(duì)空的條件是 B ；A. front=rear+1 B. front=rear C. front+1=rear D. front=0 65. 從一個(gè)具有 n 個(gè)結(jié)點(diǎn)的單鏈表中查找其值等于 x 的結(jié)點(diǎn)時(shí),在查找勝利的情形下,需平均比較 D 個(gè)結(jié)點(diǎn)；A. n B. n/2 C. n-

40、1/2 D. n+1/2 66. 一個(gè)棧的入棧序列是 a,b,c,d,e,就棧不行能的輸出序列是 C ；A. edcba B. decba C. dceab D. abcde 67. 棧結(jié)構(gòu)通常采納的兩種儲(chǔ)備結(jié)構(gòu)是 A ；A. 次序儲(chǔ)備結(jié)構(gòu)和鏈表儲(chǔ)備結(jié)構(gòu) C. 鏈表儲(chǔ)備結(jié)構(gòu)和數(shù)組B. 散列方式和索引方式 D. 線性儲(chǔ)備結(jié)構(gòu)和非線性儲(chǔ)備結(jié)構(gòu)68. 判定一個(gè)次序棧ST（最多元素為mo）為空的條件是 B ；A. ST-top0 B. ST-top=0 C. st-topmo D. st-top=mo 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考69. 不帶頭結(jié)點(diǎn)的單鏈表 head 為空表的判定條件是 A ；

41、A. head=NILL B. head-next=NULL C. head-next=head D. head .= NULL p 所指結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn),如在 p 和 q 之間插入 s 結(jié) 70. 在一個(gè)單鏈表中,已知 q 所指結(jié)點(diǎn)是 點(diǎn),就應(yīng)執(zhí)行 C ；A. s-next = p-next; p-next=s; B. p-next = s-next; s-next=p; C. q-next = s; s-next=p; D. p-next = s; s-next=q; 71. 假設(shè)雙向鏈表結(jié)點(diǎn)的類型如下：typedef struct Linknode int data; struct Lin

42、knode *lLink; /* 前驅(qū)結(jié)點(diǎn)指針 */ struct Linknode *rLink; /* 后繼結(jié)點(diǎn)指針 */ 下面給出的算法是要把一個(gè) q 所指新結(jié)點(diǎn), 作為非空雙向鏈表中的 p 所指的結(jié)點(diǎn)前驅(qū)結(jié)點(diǎn)插 入到該雙向鏈表中,能正確完成要求的算法段是 C ；Aq-rLink=p; q-lLink=p-lLink; p-lLink=q; p-lLink-rLink=q; B. p-lLink=q, q-rLink=p; p-lLink-rLink=q; q-lLink=p-lLink; C. q-lLink=p-lLink; q-rLink=p;p-lLink-rLink=q;p-l

43、Link=q; D. 以上均不對(duì) 72. 串是一種特別的線性表,其特別性表達(dá)在 B ；B. 數(shù)據(jù)元素是一個(gè)字符 A. 可以次序儲(chǔ)備C. 可以鏈接儲(chǔ)備D. 數(shù)據(jù)元素可以是多個(gè)字符73. 設(shè)有兩個(gè)串p 和 q,求 q 在 p 中首次顯現(xiàn)的位置的運(yùn)算稱作 B ；A. 連接B. 模式匹配C. 求子串D. 求串長(zhǎng)74. 設(shè)串 s1=” ABCDEFG” ,s2=” PQRST” ,函數(shù) conx,y返回 x 和 y 串的連接串,subss,I,j返回串 s 的從序號(hào) i 的字符開頭的 j 個(gè)字符組成的子串,lens 返回串 s 的長(zhǎng)度,就consubs1,2,lens2,subs1,lens2,2 的結(jié)

44、果是 D ；A. BCDEF B. BCDEFG C. BCPQRST D. BCDEFEF 75. 常對(duì)數(shù)組進(jìn)行的兩種基本操作是 C ；A. 建立和刪除 B. 索引和修改 C. 查找和修改 D. 索引和查找76. 稀疏矩陣一般的壓縮儲(chǔ)備方法有兩種,即 ；A. 二維數(shù)組和三維數(shù)組 B. 三元組和散列C. 三元組和十字鏈表 D. 散列和十字鏈表77. 對(duì)下圖所示的二叉表,按先根次序遍歷得到的結(jié)點(diǎn)序列為 B ；A. ABCDHEIFG B. ABDHIECFG C. HDIBRAFCG D. HIDBEFGAC 78. 在一棵二叉樹上,度為 0 的結(jié)點(diǎn)個(gè)數(shù)為 n0,度為 2 的結(jié)點(diǎn)數(shù)為 n2,就

45、n0= A ；A. n 2+1 B. n 2-1 C. n 2 D. n 2/2 79. 某二叉樹前序遍歷結(jié)點(diǎn)的拜訪次序是 ABCDEFG,中序遍歷結(jié)點(diǎn)的拜訪次序是 CBDAFGE,就其后序遍歷結(jié)點(diǎn)的拜訪次序是 A ；ACDBGFEA B. CDGFEAB C. CDBAGFE D. CDBFAGE 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考80. 在以下儲(chǔ)備形式中, D 不是樹的儲(chǔ)備形式；A. 雙親表示法 B. 孩子鏈表表示法C. 孩子兄弟表示法 D. 次序儲(chǔ)備表示法81. 已知一棵二叉樹的中序序列為 cbedahgijf,后序序列為 cedbhjigfa,就該二叉樹為 B ；82. 已知一棵權(quán)集

46、 W=2,3,4,7,8,9 的哈夫曼樹,其加權(quán)路徑長(zhǎng)度 WPL為 ；A. 20 B. 40 C. 80 D. 160 83. 已知一棵度為 m的樹中有 n1個(gè)度為 1 的結(jié)點(diǎn), n2個(gè)度為 2 的結(jié)點(diǎn), , nm個(gè)度為 m的結(jié)點(diǎn),問這棵樹中葉子結(jié)點(diǎn)為 ；A. 1+n iI-1 B. 1+ni I+1 C. n 1+n2+ +nm D. m nm 84. 如下圖所示的 4 棵二叉樹中, 不是完全二叉樹；85. 設(shè)高度為 h 的二叉樹上只有度為 少為 B ；0 或度為 2 的結(jié)點(diǎn),就此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至A. 2h B. 2h-1 C. 2h+1 D. h+1 86. 如下圖所示的二叉樹的

47、中序遍歷序列是 ；A. abcdgef B. dfebagc C. dbaefcg D. defbagc 87. 已知某二叉樹的后序遍歷序列是 dabec,中序遍歷序列是 debac,就其前序遍歷序列為 D ；A. acbed B. decab C. deabc D. cedba 88. 假如 T2 是由有序樹 T 轉(zhuǎn)換而來的二叉樹, 就 T 中結(jié)點(diǎn)的前序就是 T2 中結(jié)點(diǎn)的 A ；A. 前序 B. 中序 C. 后序 D. 層次序89. 樹的基本遍歷策略可分為先根遍歷和后根遍歷；二叉樹的基本遍歷策略可分為先序遍歷、中序遍歷和后序遍歷；這里, 我們把由樹轉(zhuǎn)化得到的二叉樹叫做這棵樹對(duì)應(yīng)的二叉樹；下

48、面結(jié)論正確選項(xiàng) 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. 樹最適合用來表示；B. 無序數(shù)據(jù)元素A. 有序數(shù)據(jù)元素C. 元素之間具有分支層次關(guān)系的數(shù)據(jù)D. 元素之間無聯(lián)系的數(shù)據(jù)93. 設(shè) n,

49、m為一棵二叉樹上的兩個(gè)結(jié)點(diǎn),在中序遍歷時(shí),n 在 m前的條件是 C ；A. n 在 m的右方B. n是 m的祖先C. n 在 m的左方D. n 是 m的子孫94. 對(duì)一個(gè)滿二叉樹,m個(gè)樹葉 ,n 個(gè)結(jié)點(diǎn),深度為h,就 D ；A. n=h+m B. h+m=2n C. m=h-1 D. n=2h-1 95. 假如某二叉樹的前序?yàn)閟tuwv ,中序?yàn)?uwtvs ,就該二叉樹后序?yàn)锳. uwvts B. vwuts 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考C. wuvts 20,16,13,14,19D. wutsv 96. 設(shè)待排序的記錄為,經(jīng)過以下過程將這些記錄排序；20,16,13,14,19

50、16,20,13,14,19 13,16,20,14,19 13,14,16,20,19 13,14,16,19,20 所用的排序方法是 A ；B. 冒泡排序A. 直接插入排序C. 希爾排序D. 堆排序97. 對(duì)以下 4 個(gè)序列用快速排序的方法進(jìn)行排序,以序列的第一個(gè)元素為基礎(chǔ)進(jìn)行劃分,在第一趟劃分過程中,元素移動(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 98. 用快速排序的方法對(duì)包含幾個(gè)關(guān)鍵字的序

51、列進(jìn)行排序,最壞情形下,執(zhí)行的時(shí)間為 D ；B. Olog2n C.Onlog2n D. On2 A. On 99. 在全部排序方法中,關(guān)鍵碼（即關(guān)鍵字）比較的次數(shù)與記錄的初始排列次序無關(guān)的是 D ；A. 希爾排序 B. 冒泡排序 C. 直接插入排序 D. 直接選擇排序100. 在歸并排序過程中,需歸并的趟數(shù)為 ；A. n B. n C. n log 2 n D. log 2 n101. 一組記錄的排序代碼為 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,4

52、6,40,38 D. 84,56,79,40,46,38 102. 一組記錄的排序代碼為 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 103. 每次把待排序的區(qū)間劃分為左、右兩個(gè)子區(qū)間, 其中左區(qū)間中元素的排序碼均小于等于基準(zhǔn)元素的排序碼,右區(qū)間中元素的排序碼均大于等于基準(zhǔn)元素的排序碼,此種排序方法叫做 B ；A. 堆排序 B. 快速排序C. 冒泡排序 D. 希爾排序104

53、. 一組記錄的排序碼為一個(gè)字母序列 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 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考105. 一組記錄的排序碼為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

54、,40,79,82,36,72 B. 16.25,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 106. 設(shè)有 1000 個(gè)無序的元素, 期望用最快的速度選擇出其中前排序法；B. 快速排序A. 冒泡排序C. 堆排序D. 希爾排序10 個(gè)最大的元素, 最好選用107. 在待排序的元素序列基本有序的前提下,效率最高的排序方法是 A ；A. 插入排序 B. 選擇排序C. 快速排序 D. 歸并排序108. 用某種排序方法對(duì)線性表 25,84,21,47,15,27,68

55、,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ù)量太大 C. 要排序的數(shù)據(jù)已基本有序B. 要排序的數(shù)據(jù)中含有多個(gè)相同值 D. 要排序的數(shù)據(jù)個(gè)數(shù)為整數(shù)110. 設(shè)有一個(gè)已按各元素的值排好序的線性表,長(zhǎng)度大于 2,對(duì)

56、給定的值 K,分別用次序查找法和二分查找法查找一個(gè)與 K相等的元素,比較的次數(shù)分別為 s 和 b；在查找不勝利的情況下,正確的 s 和 b 的數(shù)量關(guān)系是 B ；A. 總有 s=b B. 總有 sb C. 總有 sb D. 與 k 值大小有關(guān)111. 假如要求一個(gè)線性表既能較快地查找,又能適應(yīng)動(dòng)態(tài)變化的要求,就可采納的方法是 A ；A. 分塊法 B. 次序法C. 二分法 D. 哈希法112. 哈希表的地址區(qū)間為 0-17 ,哈希函數(shù)為 Hk=k mod 17 ；采納線性探測(cè)法處理沖突,并將關(guān)鍵字序列 26,25,72,38,8,18,59 依次儲(chǔ)備到哈希表中；那么,元素 59 存放在哈希表中的地

57、址是 D ；A. 8 B. 9 C. 10 D. 11 113. 哈希表的地址區(qū)間為 0-17 ,哈希函數(shù)為 Hk=k mod 17 ；采納線性探測(cè)法處理沖突,并將關(guān)鍵字序列 26,25,72,38,8,18,59 依次儲(chǔ)備到哈希表中；假如要拜訪元素 59,就需要的搜尋次數(shù)是 ；A. 2 B. 3 C. 4 D. 5 學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考114. 在運(yùn)算機(jī)系統(tǒng)中,答應(yīng)多個(gè)程序同時(shí)進(jìn)入內(nèi)存并運(yùn)行,這種方法稱為 D ；A. Spodling技術(shù)B. 虛擬儲(chǔ)備技術(shù)C. 緩沖技術(shù)D. 多道程序設(shè)計(jì)技術(shù)115. 分時(shí)系統(tǒng)追求的目標(biāo)是 C ；A. 高吞吐率B. 充分利用內(nèi)存C. 快速響應(yīng)D

58、. 削減系統(tǒng)開銷116. 引入多道程序的目的是 D ；A. 提高實(shí)時(shí)響應(yīng)速度B. 增強(qiáng)系統(tǒng)交互才能C. 為了充分利用主儲(chǔ)備器D. 充分利用 CPU,削減 CPU等待時(shí)間117. 如把操作系統(tǒng)看作運(yùn)算機(jī)系統(tǒng)資源的治理者,以下 D 不屬于操作系統(tǒng)所治理的資源；A. 程序 B. 內(nèi)存 C. CPU D. 中斷 118. A 不屬于多道程序設(shè)計(jì)的概念；A. 多個(gè)用戶同時(shí)使用一臺(tái)運(yùn)算機(jī)的打印設(shè)備 B. 多個(gè)用戶同時(shí)進(jìn)入運(yùn)算機(jī)系統(tǒng),并要求同時(shí)處于運(yùn)行狀態(tài) C. 一個(gè)運(yùn)算機(jī)系統(tǒng)從宏觀上進(jìn)行作業(yè)的并行處理,但在微觀上仍在串行操作 D. 多個(gè)作業(yè)同時(shí)存放在主存并處于運(yùn)行狀態(tài)119. 操作系統(tǒng)的CPU治理主要是解

59、決； C ；CPU的爭(zhēng)奪A. 單道程序?qū)PU的占用B. 多道程序?qū)PU的占用C. 多道程序?qū)PU的安排D. 多道程序或單道程序?qū)?20. 分時(shí)操作系統(tǒng)是指 B A. 多個(gè)用戶分時(shí)使用同一臺(tái)運(yùn)算機(jī)的某一個(gè)終端 B. 多道程序分時(shí)共享運(yùn)算機(jī)的軟、硬件資源 C. 多道程序進(jìn)入系統(tǒng)后的批量處理 D. 多用戶的運(yùn)算機(jī)系統(tǒng) 121. A 不是實(shí)時(shí)系統(tǒng)的特點(diǎn)；A. 很強(qiáng)的交互性B. 具有對(duì)用戶信息的準(zhǔn)時(shí)響應(yīng)性C. 具有很強(qiáng)的牢靠性 D. 有肯定的交互性122. 工業(yè)過程掌握系統(tǒng)中,運(yùn)行的操作系統(tǒng)最好是 B ；A. 分時(shí)系統(tǒng) B. 實(shí)時(shí)系統(tǒng)C. 分布式操作系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng)123. 對(duì)處理大事有嚴(yán)

60、格時(shí)間限制的系統(tǒng)是 B ；A. 分時(shí)系統(tǒng) B. 實(shí)時(shí)系統(tǒng)C. 分布式操作系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng)124. 在以下操作系統(tǒng)中,強(qiáng)調(diào)吞吐才能的是 B ；A. 分時(shí)系統(tǒng) B. 多道批處理系統(tǒng)C. 實(shí)時(shí)系統(tǒng) D. 網(wǎng)絡(luò)操作系統(tǒng)125. 操作系統(tǒng)中,當(dāng) B 時(shí),進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)變?yōu)榫途w狀態(tài)；A. 進(jìn)程被進(jìn)程調(diào)度程序選中 B. 時(shí)間片到C. 等待某一大事 D. 等待的大事發(fā)生126. 進(jìn)程和程序的根本區(qū)分在于 D ；A. 是否具有就緒、運(yùn)行和等待狀態(tài) B. 是否被調(diào)入內(nèi)存中C. 是否占有處理機(jī) D. 靜態(tài)與動(dòng)態(tài)特點(diǎn)學(xué)習(xí)資料學(xué)習(xí)資料收集于網(wǎng)絡(luò),僅供參考127. 在單處理機(jī)系統(tǒng)中,如同時(shí)存在有 C 個(gè)；10