【正文】 B. 正確性和簡明 性 C. 可讀性和文檔性 D. 數(shù)據(jù)復雜性和程序復雜性 100，每個元素的長度為 2，則第 5個元素的地址為 B 。 j=0。 A. LOC(aij) = LOC(a11)+[(i1)*m+(j1)] B. LOC(aij) = LOC(a11)+[(j1)*m+(i1)] C. LOC(aij) = LOC(a11)+[(i1)*n+(j1)] D. LOC(aij) = LOC(a11)+[(j1)*n+(i1)] C 。 A. STtop0 B. STtop=0 C. sttopmo D. sttop==mo head為空表的判定條件是 A 。 D. pnext = s。 plLink=q。plLink=q。 A. n2+1 B. n21 C. n2 D. n2/2 ABCDEFG，中序遍歷結點的訪問 順序是 CBDAFGE，則其后序遍歷結點的訪問順序是 A 。 A. 2h B. 2h1 C. 2h+1 D. h+1 Ｃ 。 A. 只有右子樹的所有結點 B. 只有右子樹的部分 C. 只有左子樹的部分結點 D. 只有左子樹的所有結點 92. 樹最適合用來表示 Ｃ 。 A. O(n) B. O(log2n) (nlog2n) D. O(n2) ，關鍵碼（即關鍵字）比較的次數(shù)與記錄的初始排列次序無關的是 D 。 A. 冒泡排序 B. 快速排序 C. 堆排序 D. 希爾排序 ，效率最高的排序方法是 A 。那么，元素 59 存放在哈希表中的地址是 D 。 A. 程序 B. 內存 C. CPU D. 中斷 118. A 不屬于多道程序設計的概念。 A. 進程被進程調度程序選中 B. 時間片到 C. 等待某一事件 D. 等待的事件發(fā)生 D 。 A. 競爭 B. 死鎖 C. 互斥 D. 同步 D 。 A. 進程中，訪問臨界資源的程序是臨界區(qū) B. 同時進行臨界區(qū)的進程必須互斥 C. 進入臨界區(qū)內的兩個進程訪問臨界資源時必須互斥 D. 在同一時刻，只允許一個進程進入臨界區(qū) V(S)， S為一信號量，執(zhí)行 V操作時完成以下操作： S=S+1 若 S0，則繼續(xù)執(zhí)行；若 S0則 C 。 A. 從輸入進挑選作業(yè)進入主存 B. 從讀卡機挑選作業(yè)進輸入井 C. 從主存中挑選作業(yè)進程處理器 D. 從等待設備的隊列中選取一個作業(yè)進程 D 直接在終端控制作業(yè)的執(zhí)行。 A. 程序性中斷 B. I/O 中斷 C. 硬件中斷 D. 時鐘中斷 ，若該進程訪問頁面的次序是{1,3,2,1,2,1,5,1,2,3}，當采用先進先出調度算法時，發(fā)生缺頁的次數(shù)是 C 次。 A. 單機操作系統(tǒng) B. 分時操作系統(tǒng) C. 面向過程的操作系統(tǒng) D. 網(wǎng)絡操作系統(tǒng) 2. 在下列系統(tǒng)中， B 是實時系統(tǒng)。 A. 同一時刻 B. 同一時間間隔 C. 不同時刻 D. 不同時間間隔 ，將執(zhí)行時間有重疊的幾個程序稱為 C 。 A. 消息為單位 B. 自然字符流 C. 文件 D. 報文 Ｃ 和資源共享。 A. 多個終端都能得到系統(tǒng)的及時響應 B. 先來先服務 C. 優(yōu)先級較高的進程得到及時調度 D. 需 CPU 最短的進程優(yōu)先 8. 在一段時間內只允許一個進程訪問的資源，稱為 C 。 A. 主存的大小 B. 輔存的大小 C. 計算機編址范圍 D. 主存中用戶區(qū)域的大小 ， C 。 A. 可提高計算機執(zhí)行指令速度的外圍設備 B. 容量擴大了的磁盤存儲器 C. 實際上不存在的存儲器 D. 可以容納總和超過主存容量的、多個作業(yè)同時運行的一個地址空間 B 。 A. 程序 B. 初始數(shù)據(jù) C. 作業(yè)說明書 D. 通道程序 ，這是作業(yè)調度的 A 。 A. 創(chuàng)建原語的作用是自行建立一個進程 B. 創(chuàng)建原語的工作是為被創(chuàng)建進程形成一個進程控制塊 C. 創(chuàng)建原語不能自己單獨執(zhí)行 D. 創(chuàng)建原語都是由進程調用執(zhí)行 B 。 A. 10 B. 8 C. 6 D. 4 A 和 B，每個進程都需使用 1 臺打印機和掃描儀，但系統(tǒng)中現(xiàn)在只有一臺打印機和 1 臺掃描儀。 A. 分時系統(tǒng) B. 實時系統(tǒng) C. 分布式操作系統(tǒng) D. 網(wǎng)絡操作系統(tǒng) ，強調吞吐能力的是 B 。 A. 高吞吐率 B. 充分利用內存 C. 快速響應 D. 減少系統(tǒng)開銷 D 。 A. 分塊法 B. 順序法 C. 二分法 D. 哈希法 112. 哈希表的地址區(qū)間為 017，哈希函數(shù)為 H(k)=k mod 17。 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 個長度為 2 的有序表，按歸并排序方法對該序列進行一趟歸并后的結果為 A 。 A. 直接插入排序 B. 冒泡排序 C. 希爾排序 D. 堆排序 4 個序列用快速排序的方法進行排序，以序列的第一 個元素為基礎進行劃分，在第一趟劃分過程中，元素移動次數(shù)最多的是 A 序列。 A. 樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同 B. 樹的先根遍歷序列與其對應的二叉樹的后序遍歷序列相同 C. 樹的先根遍歷序列與其對應的二叉樹 的中序遍歷序列相同 D. 以上均不對 90. 深度為 5 的二叉樹至多有 Ｃ 個結點。 nm 4棵二叉樹中， Ｃ 不是完全二叉樹。 A. 二維數(shù)組和三維數(shù)組 B. 三元組和散列 C. 三元組和 十字鏈表 D. 散列和十字鏈表 ，按先根次序遍歷得到的結點序列為 B 。 qrLink=p。 A ． qrLink=p。 C. qnext = s。 A. edcba B. decba C. dceab D. abcde A 。 else return(NULL)。 ListNode *p。 A. 動態(tài)結構和靜態(tài)結構 B. 緊湊結構和非緊湊結構 C. 線性結構和非線性結構 D. 內部結構和外部結構 C 。b=1。 for(j=0。 供選答案： (1): A. 選擇 B. 插入 C. 比較 D. 歸并 (2): A. 選擇 B. 插入 C. 比較 D. 歸并 (3): A. 冒泡 B. 交換 C. 比較 D. 散列 (4): A. 外部 B. 內部 C. 外存 D. 內存 (5): A. 運算量大小與占用存儲多少 B. 運算量大小與處理的數(shù)據(jù)量大小 C. 并行處理能力和占用存儲多少 D. 占用存儲多少和處理的數(shù)據(jù)量大小 答案： BAABA (1) 系統(tǒng)軟件，是 (2) 的接口。 } } 答案： (1) unext = p。 printf(“ 輸入整數(shù)： ” )。 while(1){ printf(“ \n 輸入 1：將整數(shù)插入到鏈表。amp。 } NODE * del(NODE * list, int x){ /*從鏈表中刪除值為 x 的表元*/ NODE *u, *v。amp。 }NODE。 } 答案： (1) v != NULL 或 v (2) x vval 或 x != vval (3) pnext (4) unext (5) headnext ，可以訪問的最小數(shù)據(jù)信息單位是 (1) ，可以引用的最小命名數(shù)據(jù)單位是 (2) 。 (5) =NULL。v=unext。 struct node *next。前者是一個具有圖形界面的窗口式的 (3) 系統(tǒng)軟件，后者是一個基本上采用 (4) 語言編制而成的的系統(tǒng)軟件。 } 參考答案： (1) list[root] (2) child++。 child = 2*root。 A. 快速排序 B. 堆排序 C. 歸并排序 D. 希爾排序 行比較，然后將其放在已排序序列的合適位置，該排序方法稱為 A 排序 法。處理沖突的技術有優(yōu)有劣，其共同標準是 。 if( (4) ) createtree( (5) )。請?zhí)顚戇m當語句在下面的空格內，完成上述算法。 A. abcd B. 321AB C. “abcABC” D. “21AB” S=”software” ，其子串的數(shù)目是 C 。 A. 鏈頭 B. 鏈尾 C. 鏈中 ，則應該選用 B 。 } } } 參考答案： (1) j=Llength (2) for(int k=j。/*表長 */ }sqlisttype。 return(C)。 B=Bnext。 NODE *append(NODE *last, int x){ lastnext=(NODE *)malloc(sizeof(NODE))。 (2) p = q。I=m1。 } void Josephus(int n, int j, int m){ linklisttype *p, *q。I=n1。 struct node *next。 } 參考答案： (1) if(pa==NULL) return(true) (2) pb!=NULL amp。 }node, linklisttype。 } if(ha==NULL) (7) 。 while(ha != NULL amp。 pnext=s。 s 所指結點加到 p 所指的結點之后，其語句應為： D 。《計算機軟件技術基礎》試題 n個 C 的有限序列。請?zhí)顚懴率隹湛?，使程序能正確運行。 D. snext=pnext。 p = h。 (6) 。 struct node *next。 (5) 。 define NULL 0 typedef struct node{ int data。 for(I=1。 /*建立從尾鏈到首的環(huán)形結構 */ } return(head)。 while(jn){ for(I=1。 } } 參考答案： (1) pnext = q。 }NODE。 } else if( (2) ){ A=Anext。 free(last)。 int length。 if(jLlength) (5) 。} A 位置。 A． 1243 B. 2134 C. 1432 D. 4312 D 是 C 語 言中 ”a bcd321ABCD” 的 子串。 A. 一般二叉樹 B. 只有根結點的二叉樹 C. 根結點無左孩子的二叉樹 D. 根結點無右孩子的二叉樹 E. 所有結點只有左孩子的二叉樹 F. 所有結點只有右孩子的 二叉樹 n 個結點的完全二叉樹，已經順序存儲在一維數(shù)組 A[1..