【正文】 y 　　 　　(58) 。(2分) 　　A) 采用面向字符型傳輸協議,每個數據幀包括24B的控制字段與128B的信息字段 　　B) 除信息字段長度為256B外,其它條件同A) 　　C) 采用面向比特型傳輸協議,每個數據幀包括12B的控制字段與64B的信息字段 　　D) 除信息字段長度為128B外,其它條件同C) 　　 　　(54) 在面向比特型數據鏈路層協議HDLC中,幀格式中的哪個域既可以用于流量控制,又可以實現對發(fā)送幀的捎帶確認?____。 　　A) 相鄰實體 B) 對等實體 C) 傳輸實體 D) 通信實體 　　 　　(52) 在OSI參考模型中,兩個(N)層實體之間交換的數據單元稱之為(N)協議數據單元,記做(N)PDU。nb sp。 　　A) 局部性原理 B) 運行時間原理 　　C) 編碼執(zhí)行原理 D) 頻率原理 　　 　　(48) 可保持2000條指令的計算機高速緩沖存儲器(Cache),設其中10%的指令用去90%的程序執(zhí)行時間,另外10%的時間在程序中的分布是均勻的。 　　A) 從寄存器到主存 B) 從主存到寄存器 　　C) 從物理地址到虛擬地址 D) 從虛擬地址到物理地址 　　 　　(46) 虛擬存儲中遇到的一個問題是，當頁表存在主存儲器中而需要進行地址映射時，會產生瓶頸。 　　A) 執(zhí)行要求 B) 效率要求 C) 可靠性要求 D) 可移植性要求 　　 　　(42) 執(zhí)行同一程序,機器A需要10秒鐘,機器B需要15秒鐘,機器A比機器B快多少? ____。 　?、? 功能測試 　　Ⅱ. 結構測試 　　A) 均不須 B) 。 　　A) 瀑布模型圖 B) 數據流程圖 C) 數據結構圖 D) 業(yè)務流程圖 　　 　　(36) 六十年代后期,由Dijkstra提出的,用來增加程序設計的效率和質量的方法是____。(2分) 　?、? (A、B、C)(C、D、E) 　?、? (A、B)(C、D、E) 　　A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ 　　 　　(32) 下述對R的分解中,哪一個(或哪些)分解是R的無損連接分解? ____。 　　Ⅰ. Windows 　?、? Macintosh 　　Ⅲ. UNIX 　　A)amp。一個SQL語句原則上一次生成或處理一組記錄,而C語句一次只處理一條記錄。一般情況下,當對關系R和S使用自然聯接時,要求R和S含有一個或多個共有的 ____。 　　A) 檢查高速緩存(Cache) B) 檢查段表 　　C) 產生段內地址越界中斷 D) 產生缺段錯誤中斷 　　 　　(22) 可采用下述哪一種技術來減少輸入/輸出中斷并改進低速外部設備與高速CPU的速度匹配問題? ____。設信號量S的初值是5,而S的當前值是3,則有多少個進程在等待由S保護的資源?____。 (2分) 　　A) E,G,F,A,C,D,B 　　B) E,A,C,B,D,G,F 　　C) E,A,G,C,F,B,D 　　D) E,G,A,C,D,F,B 　　 　　(16) 該二叉樹對應的樹林包括多少棵樹?_____。) 　　 　　(13) 上述程序算法的標準名稱是_____。 　　A) O(log2n) B) O(n) C) O(nlog2n) D) O(n178。 　　k:=k1 　　end。下列命題中哪個(或哪些)命題是真命題? 　?、? G中存在歐拉回路 　　Ⅱ. G中存在哈密爾頓回路 　　A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ第1113題是在已知下述Pascal程序的基礎上,并設在程序執(zhí)行過程中無錯誤發(fā)生。E的元素個數為多少?_____。(2分) 　　A) {0}Z 　　B) Z{0} 　　C) ({0}Z)∩(Z{0}) 　　D) ({0}Z)∪(Z{0}) 　　 　　(6) 對于一個只有3個不同元素的集合A來說,A上的等價關系的總數為 _____。當寄存器A與B都有左移位發(fā)生時,下述哪一個命題是正確的? _____。除標注2分題外,其它均為1分題。(共90題,分為1分題和2分題,滿分120分。寄存器B存有帶符號整數且只作邏輯移位,HB和LB分別代表其最高位和最低位。集合{0}的原象為_____。 　　A) 對于集合C,對每個函數f:C→∪C,對每一個S∈C,都有f(S) ∈\ S 　　B) 對于集合C,存在函數f:C→∪C,使對每一個S∈C,有f(S) ∈\ S 　　C) 對于集合C,對每一個函數f:C→∪C,存在S∈C,使得f(S) ∈\ S 　　D) 對于集合C,不存在函數f:C→∪C,使對某些S∈C,沒有f(S) ∈\ S 　　 　　(8) 設(V,E)是一連通的無圈圖,V包含 　　3個3度頂點 　　2個2度頂點 　　r個1度頂點 　　且V不再包含其他元素。 　　A) 7 B) 8 C) 9 D) 10 (10) 設圖G的頂點為五邊形P的頂點,其邊為P的邊加上另一條連接P的兩個不相鄰頂點的邊。 　　while (k=1) and (A[k]x) do begin 　　A[k+1]:=A[k]。下列答案中,哪一個最好地描述了程序的執(zhí)行時間(運行時間階數)? _____。 　　A) O(log2n) B) O(n) C) O(nlog2n) D) O(n178。 　　 　　(15) 該二叉樹結點的前序序列為_____。 　　A) PROMPT MSDOS5$D$T$G B) PROMPT $D$TMSDOS5$G 　　C) PROMPT $T$DMSDOS5$L D) PROMPT $D$TMSDOS5$L 　　 　　(19) 在某操作系統(tǒng)中,用信號量來保護共享資源。 (2分) 　　頁面需求為:1,2,3,4,1,2,5,1,2,3,4,5 　　A) 7 B) 8 C) 9 D) 10 　　 　　(21) 在段式存儲管理系統(tǒng)中,如果希望存取存儲在某一虛地址中的數據,且虛地址的段號大于段表長度,則將導致下述哪一種結果?____。 　　A) 形象模型 B) 物理模型 C) 邏輯模型 D) 實體聯系模型 　　 　　(25) 自然聯接是構成新關系的有效方法。 　　A) SELECT B) INSERT C) UPDATE D) DELETE 　　 　　(27) 查詢語言SQL與C語言處理記錄的方式是不同的。 (2分) 　?、? 并 　　Ⅱ. 差 　?、? 聯接 　?、? 選擇 　?、? 投影 　　A) Ⅰ和Ⅱ B) Ⅱ和Ⅲ C) Ⅲ和Ⅳ D) Ⅳ和Ⅴ 　　 　　(29) 用FoxPro for DOS 建立的應用程序和數據,不需改變就可以在下述哪個或哪些系統(tǒng)中運行?____。 (2分) 　　A) 　　　　　　　　　　　　　　　　　B) 　　A B C 　　　　　　　　　　　　　　　 A B 　　a b c 　　　　　　　　　　　　　　　　a B　　c b d 　　　　　　　　　　　　　　　　d A c B 　　C) 　　　　　　　　　　　　　　　　 D) 　　A B 　　　　　　　　　　　　 A B 　　a b 　　　　　　　　　　　　 a b　　d a 　　　　　　　　　　　　 c b 第(31)(32)題基于已知下列信息:數據庫關系模式R=(A,B,C,D,E)有下列函數依賴: 　　 A→BC D→E C→D 　　 　　 　　(31) 下述對R的分解中,哪一個(或哪些)分解可保存R所有的函數依賴關系?____。 (2分) 　　A) 面向用戶的原型化和面向程序員的原型化 　　B) 物理模型與邏輯模型 　　C) 數據字典和數據流 　　D) 數據分解和算法分解