【正文】 輸出 B. 鍵盤 操作 C. 管理和控制 D. 匯編和執(zhí)行 (2): A. 軟件和硬件 B. 主機和外設 C. 高級語言和機器語言 D. 用戶和計算機 (3): A. 進程控制塊 B. 作業(yè)控制塊 C. 文件控制塊 D. 設備控制塊 (4): A. 運行態(tài)轉換為就緒態(tài) B. 就緒態(tài)轉換為運行態(tài) C. 運行態(tài)轉換為等待態(tài) D. 等待態(tài)轉換為運行態(tài) (5): A. 軟盤 B. 硬盤 C. CDROM D. 寄存器 答案： CDADB 48. A 是信息的載體，它能夠被計算機識別、存儲和加工處理。i++){ s=a+b。 while(pnext amp。 A. head==NILL B. headnext==NULL C. headnext==head D. head != NULL ，已知 q 所指結點是 p所指結點的前驅結點，若在 p 和 q 之間插入 s結點，則應執(zhí)行 C 。 plLinkrLink=q。 A． CDBGFEA B. CDGFEAB C. CDBAGFE D. CDBFAGE ， D 不是樹的存儲形式。 A. 有序數(shù)據(jù)元素 B. 無序數(shù)據(jù)元素 C. 元素之間具有分支層次關系的數(shù)據(jù) D. 元 素之間無聯(lián)系的數(shù)據(jù) 93. 設 n， m 為一棵二叉樹上的兩個結點，在中序遍歷時， n 在 m 前的條件是 C 。 A. 插入排序 B. 選擇排序 C. 快速排序 D. 歸并排序 {25,84,21,47,15,27,68,35,20}進行排序時，元素序列的變化情況如下： (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. 多個用戶同時進入計算機系統(tǒng)，并要求同時處于運行狀態(tài) C. 一個計算機系統(tǒng)從宏觀上進行作業(yè)的并行處理，但在微觀上仍在串行操作 D. 多個作業(yè)同時存放在主存并處于運行狀態(tài) CPU管理主要是解決 C 。 A. 一個程序段 B. 一個程序單位 C. 一個程序與數(shù)據(jù)的集合 D. 一個程序的一次執(zhí)行 134. B 不是引入進程的直接目的。 A. C 語言 B. 匯編語言 C. 操作控制命令 D. 作業(yè)控制語言 ， C 兼顧了短作業(yè)與長作業(yè)。 A. 計算機激光照排系統(tǒng) B. 航空定票系統(tǒng) C. 辦公自動化系統(tǒng) D. 計算機輔助設計系統(tǒng) 3. 操作系統(tǒng)是一種 B 。 A. 高級通信 B. 消息通信 C. 低級通信 D. 管道通信 B 進行寫入和讀出。 A. 作業(yè)所占頁的多少 B. 操作系統(tǒng) C. 計算機編址范圍 D. 系統(tǒng)統(tǒng)一指定 ，用戶的邏輯地址空間主要受 C 的限制。 A. A1, A2, A3 B. A2, A3, A1 C. A3, A2, A1 D. A2, A1, A3 ，作業(yè)里肯定沒有的是 D 。 A. 排列在信號量等待隊列中的進程數(shù) B. 可供使用的臨界資源數(shù) C. 無資源可用 D. 無進程排隊等待 S 的初始值為 8，在 S 上調用 10 次 P 操作和 6 次 V操作后， S 的值為 D 。 A. Spodling 技術 B. 虛擬存儲技術 C. 緩沖技術 D. 多道程序設計技術 C 。 A. 堆排序 B. 快速排序 C. 冒泡排序 D. 希爾排序 104. 一 組 記 錄 的 排 序 碼 為 一 個 字 母 序 列{Q,D,F,X,A,P,N,B,Y,M,C,W}，按歸并排序方法對該序列進行一趟歸并后的結果為 D 。下面結論正確的是 A 。 A. 建立和刪除 B. 索引和修改 C. 查找和修改 D. 索引和查找 ，即 Ｃ 。 /*后繼結點指針 */ } 下面給出的算法是要把一個 q所指新結點，作 為非空雙向鏈表中的 p所指的結點前驅結點插入到該雙向鏈表中，能正確完成要求的算法段是 C 。 A. n B. n/2 C. (n1)/2 D. (n+1)/2 a,b,c,d,e，則棧不可能的輸出序列是 C 。 LinkNode *GetNode(Linklist head, int i){ int j。 a=0。排序算法的復雜性與 排序算法的 (5) 有關。 if( (5) ) return。 if(v != NULL amp。/*尋找插入位置 */ if(v != NULL amp。 printf(“ \n” )。 x vval){ /*尋找插入位置*/ u=v。Windows 和 Unix 是最常用的兩類操作系統(tǒng)。 rootkey = (1) 。 技術廣泛應用于查找過程，選擇 Hash 函數(shù)的標準是 和 。 A. 一般二叉樹 B. 只有根結點的二叉樹 C. 根結點無左孩子的二叉樹 D. 根結點無右孩子的二叉樹 E. 所有結點只有左孩子的二叉樹 F. 所有結點只有右孩子的 二叉樹 n 個結點的完全二叉樹，已經(jīng)順序存儲在一維數(shù)組 A[1..n]中，下面的算法是將 A中順序存儲變?yōu)槎骀湵泶鎯Φ耐耆鏄?。} A 位置。 int length。 } else if( (2) ){ A=Anext。 } } 參考答案： (1) pnext = q。 /*建立從尾鏈到首的環(huán)形結構 */ } return(head)。 define NULL 0 typedef struct node{ int data。 struct node *next。 p = h。請?zhí)顚懴率隹湛颍钩绦蚰苷_運行。 s 所指結點加到 p 所指的結點之后，其語句應為： D 。 while(ha != NULL amp。 }node, linklisttype。 struct node *next。 } void Josephus(int n, int j, int m){ linklisttype *p, *q。 (2) p = q。 B=Bnext。/*表長 */ }sqlisttype。 A. 鏈頭 B. 鏈尾 C. 鏈中 ，則應該選用 B 。請?zhí)顚戇m當語句在下面的空格內，完成上述算法。處理沖突的技術有優(yōu)有劣，其共同標準是 。 child = 2*root。前者是一個具有圖形界面的窗口式的 (3) 系統(tǒng)軟件，后者是一個基本上采用 (4) 語言編制而成的的系統(tǒng)軟件。v=unext。 } 答案： (1) v != NULL 或 v (2) x vval 或 x != vval (3) pnext (4) unext (5) headnext ，可以訪問的最小數(shù)據(jù)信息單位是 (1) ，可以引用的最小命名數(shù)據(jù)單位是 (2) 。amp。amp。 printf(“ 輸入整數(shù)： ” )。 供選答案： (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) 的接口。b=1。 ListNode *p。 A. edcba B. decba C. dceab D. abcde A 。 A ． qrLink=p。 A. 二維數(shù)組和三維數(shù)組 B. 三元組和散列 C. 三元組和 十字鏈表 D. 散列和十字鏈表 ，按先根次序遍歷得到的結點序列為 B 。 A. 樹的先根遍歷序列與其對應的二叉樹的先序遍歷序列相同 B. 樹的先根遍歷序列與其對應的二叉樹的后序遍歷序列相同 C. 樹的先根遍歷序列與其對應的二叉樹 的中序遍歷序列相同 D. 以上均不對 90. 深度為 5 的二叉樹至多有 Ｃ 個結點。 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. 減少系統(tǒng)開銷 D 。 A. 10 B. 8 C. 6 D. 4 A 和 B，每個進程都需使用 1 臺打印機和掃描儀，但系統(tǒng)中現(xiàn)在只有一臺打印機和 1 臺掃描儀。 A. 程序 B. 初始數(shù)據(jù) C. 作業(yè)說明書 D. 通道程序 ，這是作業(yè)調度的 A 。 A. 主存的大小 B. 輔存的大小 C. 計算機編址范圍 D. 主存中用戶區(qū)域的大小 ， C 。 A. 消息為單位 B. 自然字符流 C. 文件 D. 報文 Ｃ 和資源共享。 A. 單機操作系統(tǒng) B. 分時操作系統(tǒng) C. 面向過程的操作系統(tǒng) D. 網(wǎng)絡操作系統(tǒng) 2. 在下列系統(tǒng)中， B 是實時系統(tǒng)。 A. 從輸入進挑選作業(yè)進入主存 B. 從讀卡機挑選作業(yè)進輸入井 C. 從主存中挑選作業(yè)進程處理器 D. 從等待設備的隊列中選取一個作業(yè)進程 D 直接在終端控制作業(yè)的執(zhí)行。 A. 競爭 B. 死鎖 C. 互斥 D. 同步 D 。 A. 程序 B. 內存 C. CPU D. 中斷 118. A 不屬于多道程序設計的概念。 A. 冒泡排序 B. 快速排序 C. 堆排序 D. 希爾排序 ，效率最高的排序方法是 A 。 A. 只有右子樹的所有結點 B. 只有右子樹的部分 C. 只有左子樹的部分結點 D. 只有左子樹的所有結點 92. 樹最適合用來表示 Ｃ 。 A. n2+1 B. n21 C. n2 D. n2/2 ABCDEFG，中序遍歷結點的訪問 順序是 CBDAFGE，則其后序遍歷結點的訪問順序是 A 。 plLink=q。 A. STtop0 B. STtop=0 C. sttopmo D. sttop==mo head為空表的判定條件是 A 。 j=0。i=n。 虛擬存儲器的作用是允許程序直接訪問比內存更大的地址空間，它通常使用 (5) 作為它的一個主要組成部分。x)。 else (3) 。 /*已有，被忽略 */ p =