第(31)-(32)題基于已知下列信息:數據庫關系模式R=(A,B,C,D,E)有下列函數依賴:

　　A→BC

　　D→E

　　C→D

　　(31) 下述對R的分解中,哪一個(或哪些)分解可保存R所有的函數依賴關系?(2分)

　　Ⅰ. (A、B、C)(C、D、E)

　　Ⅱ. (A、B)(C、D、E)

　　A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ

　　(32) 下述對R的分解中,哪一個(或哪些)分解是R的無損連接分解?

　　Ⅰ. (A、B、C)(C、D、E)

　　Ⅱ. (A、B)(A、C、D、E)

　　A) 均不是 B) 只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ

　　(33) 在軟件工程項目中,不隨參與人數的增加而使生產率成比例增加的主要問題是

　　A) 工作階段間的等待時間 B) 產生原型的復雜性

　　C) 參與人員所需的工作站數目 D) 參與人員之間的通訊困難

　　(34) 決定大型程序模塊組織的基本原則的兩種交替設計策略為 (2分)

　　A) 面向用戶的原型化和面向程序員的原型化

　　B) 物理模型與邏輯模型

　　C) 數據字典和數據流

　　D) 數據分解和算法分解

　　(35) 在程序的描述與分析中,用以指明數據來源、數據流向和數據處理的輔助圖形是

　　A) 瀑布模型圖 B) 數據流程圖 C) 數據結構圖 D) 業務流程圖

　　(36) 六十年代后期,由Dijkstra提出的,用來增加程序設計的效率和質量的方法是

　　A) 模塊化程序設計 B) 并行化程序設計

　　C) 標準化程序設計 D) 結構化程序設計

　　(37) 在軟件工程中,白箱測試法可用于測試程序的內部結構。此方法將程序看作是(2分)

　　A) 路徑的集合 B) 循環的集合 C) 目標的集合 D) 地址的集合

　　(38) 在下述哪一種測試中,測試程序的設計者必須接觸到源程序

　　Ⅰ. 功能測試

　　Ⅱ. 結構測試

　　A) 均不須 B) ;只有Ⅰ C) 只有Ⅱ D) Ⅰ和Ⅱ

　　(39) 檢查軟件產品是否符合需求定義的過程稱為

　　A) 確認測試 B) 集成測試 C) 驗證測試 D) 驗收測試

　　(40) 下述陳述中,哪一個不是軟件健壯性(Robustness)的度量指標? (2分)

　　A) 失敗后重新啟動所需的時間 B) 引起失敗的時間所占的百分比

　　C) 失敗前的平均工作時間 D) 在一次失敗中數據惡化的概率

　　(41) 在軟件需求規范中,下述哪些要求可以歸類為過程要求?

　　A) 執行要求 B) 效率要求 C) 可靠性要求 D) 可移植性要求

　　(42) 執行同一程序,機器A需要10秒鐘,機器B需要15秒鐘,機器A比機器B快多少?

　　A) 33% B) 40% C) 50% D) 75%

　　(43) 某機器運行用MIPS指令編寫的某程序需要26秒,該程序中每一類指令執行的次數如下: (2分)

　　add,sub,mul,div 43,000,000

　　add.d,sub.d,mul.d,div.d 48,000,000

　　beg,bne 11,000,000

　　ld.d,st.d 27,000,000

　　ld,st 31,000,000

　　如果每個指令執行的時間相同,該機器的MFLOPS是多少?

　　A) 1.3 B) 2.9 C) 4.5 D) 6.2

　　(44) 按照Flynn分類法,ILLIAC-IV和CM-2所屬的類型為

　　A) SISD B) SIMD C) MISD D) MIMD

　　(45) 頁表是一個單值的地址映射,映射地址是:

　　A) 從寄存器到主存 B) 從主存到寄存器

　　C) 從物理地址到虛擬地址 D) 從虛擬地址到物理地址

　　(46) 虛擬存儲中遇到的一個問題是，當頁表存在主存儲器中而需要進行地址映射時，會產生瓶頸。下述哪一種超高速緩沖器可用來解決這一問題? (2分)

　　Ⅰ. TB(Translation Buffer)

　　Ⅱ. TLB(Translation – Lookaside Buffer)

　　Ⅲ. FPT(Fast Page Table)

　　A) 只有Ⅰ B) Ⅰ和Ⅱ C) Ⅱ和Ⅲ D) Ⅰ,Ⅱ和Ⅲ

　　(47) 一條普遍接受的規則說,程序中10%的指令占用了90%的執行時間。這一規則被稱為

　　A) 局部性原理 B) 運行時間原理

　　C) 編碼執行原理 D) 頻率原理

　　(48) 可保持2000條指令的計算機高速緩沖存儲器(Cache),設其中10%的指令用去90%的程序執行時間,另外10%的時間在程序中的分布是均勻的。設一目標程序有50,000條指令,且已知最常使用的指令占10%。那么多大比例的存取指令可以放入高速緩存中? (2分)

　　A) 20% B)&nb sp;36% C) 72% D) 90%

　　(49) 堆棧型機器的例子為

　　A) IBM 360/370 B) DEC VAX C) EDSAC D) HP 3000/70

　　(50) 下列哪一個測試程序是復合基準程序?

　　A) Kernel B) Puzzle C) Whetstone D) Quicksort

　　(51) 在OSI參考模型中,同等層相互交換信息的實體構成了

　　A) 相鄰實體 B) 對等實體 C) 傳輸實體 D) 通信實體

　　(52) 在OSI參考模型中,兩個(N)層實體之間交換的數據單元稱之為(N)協議數據單元,記做(N)PDU。(N)PDU是由兩部分組成:(N)PCI與

　　A) (N+1)IDU B) (N+1)SDU C) (N)SDU D) (N)IDU

　　(53) 一個數據源產生8bit的ASCII字符(含1bit校驗位),通過一條64Kbps的線路進行數據傳輸。指出在以下數據傳輸方式中,哪一種方式的有效數據傳輸速率可以達到最高? (2分)

　　A) 采用面向字符型傳輸協議,每個數據幀包括24B的控制字段與128B的信息字段

　　B) 除信息字段長度為256B外,其它條件同A)

　　C) 采用面向比特型傳輸協議,每個數據幀包括12B的控制字段與64B的信息字段

　　D) 除信息字段長度為128B外,其它條件同C)

　　(54) 在面向比特型數據鏈路層協議HDLC中,幀格式中的哪個域既可以用于流量控制,又可以實現對發送幀的捎帶確認?(2分)

　　A) 無編號幀的M域 B) 信息幀的N(S)域

　　C) 監控幀的S域 D) 信息幀的N(R)、N(S)域

　　(55) IEEE802.5標準規定令牌環網采用

　　A) 多令牌協議

　　B) 單令牌協議

　　C) 隨機訪問協議

　　D) HDLC協議

　　(56) 在局域網中,以下哪種傳輸介質既可以用于物理層10BASE-T協議,又可以適用于100BASE-T協議?

　　A) 同軸電纜 B) 3類非屏蔽雙絞線

　　C) 5類非屏蔽雙絞線 D) 光纖電纜

　　(57) 如果兩個局域網LAN A與LAN B互連,它們的傳輸層協議不同,而其它層協議均相同, LAN A與LAN B的互連設備應該選擇

　　A) repeater B) bridge C) router D) gateway

　　(58) CCITT推薦的用于多個X.25網絡互連的協議為

　　A) X.400 B) X.75 C) X.121 D) X.21

　　(59) 城市地區網(MAN)主要使用的技術是交換多兆位數據服務SMDS、分布隊列雙總線DQDB和

　　A) FDDI B) CSMA/CD C) Token Bus D) Token Ring

　　(60) 在計算機集成制造系統(CIMS)中,存在著辦 公自動化(OA)與生產過程控制(MC)兩種環境,它們對網絡通信的要求也不相同。在CIMS環境中,根據MAP/TOP協議選擇局域網協議標準時，應采用以下哪種方案? (2分)

　　A) 全部采用802.3協議標準

　　B) OA采用802.3協議標準,MC采用802.4協議標準

　　C) OA采用802.3協議標準,MC采用802.5協議標準

　　D) 全部采用HDLC協議標準

　　(61) An instrucion that uses indirect addressing must contain an address of memory where

　　A) data is stored B) another address is stored

　　C) a page fault is addressed D) a pepeline stall will be executed

　　(62) Let R be a binary relation on a set S such that for each x,y,z∈S, if xRy and xRz then y =z. Which of the following must be true? (2分)

　　A) R is anti-symmetric B) R is transitive

　　C) R is an equivalence relation D) R is a function

　　(63) If p and q are Boolean variables, which of the following formulas is (are) tautological?

　　Ⅰ. (┐p→q)↔ (p∨q)

　　Ⅱ. ((p→q))∧(q→r))→(p→r))

　　A) none B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ

　　(64) Which of the following statements is (are) true?

　　Ⅰ. The number of cyclic subgroups of the additive group of integers is infinite.

　　Ⅱ. The number of cyclic subgroups of the additive group of real numbers is infinite.

　　A)&nb sp;Neither B) Ⅰ only C) Ⅱ only D) Ⅰ and Ⅱ