1、 軟件設計師考試模擬題及答案-試題(1) 兩個同符號的數相加或異符號的數相減，所得結果的符號位SF和進位標志CF進行 (1) 運算為1時，表示運算的結果產生溢出。1、A與 B或 C與非 D異或試題(2) 若浮點數的階碼用移碼表示，尾數用補碼表示。兩規格化浮點數相乘，最后對結果規格化時，右規的右移位數最多為 (2) 位。2、A1 B2 C尾數位數 D尾數位數-1試題(3)、(4) 高速緩存cache與主存間采用全相聯地址映像方式，高速緩存的容量為4MB，分為 4塊，每塊1MB，主存容量為256MB。 若主存讀寫時間為30ns，高速緩存的讀寫時間為3ns，平均讀寫時間為3.27ns，則該高速緩存的

2、命中率為 (3) %。若地址變換表如下所示，則主存地址為8888888H時，高速緩存地址為 (4) H。3、A90 B95 C97 D994、A488888 B388888 C288888 D 188888試題(5) 若某計算機系統是由500個元器件構成的串聯系統，且每個元器件的失效率均為10-7/H，在不考慮其他因素對可靠性的影響時，該計算機系統的平均故障間隔時間為 (5) 小時。5、A2104 B5104 C2105 D 5105試題(6) 某指令流水線由5段組成，各段所需要的時間如下圖所示。 連續輸入10條指令時的吞吐率為 (6) 。6、A10/70t B10/49t C10/35t D

3、10/30t試題(7)、(8) 相對于DES算法而言，RSA算法的 (7) ，因此，RSA (8) 。7、A加密密鑰和解密密鑰是不相同的 B加密密鑰和解密密鑰是相同的 C加密速度比DES要高 D解密速度比DES要高8、A更適用于對文件加密 B保密性不如DES C可用于對不同長度的消息生成消息摘要 D可以用于數字簽名試題(9) 駐留在多個網絡設備上的程序在短時間內同時產生大量的請求消息沖擊某Web服務器，導致該服務器不堪重負，無法正常響應其他合法用戶的請求，這屬于 (9) 。9、A網上沖浪 B中間人攻擊 CDDoS攻擊 DMAC攻擊試題(10) 上海市標準化行政主管部門制定并發布的工業產品的安全

4、、衛生要求的標準，在其行政區域內是 (10) 。10、A強制性標準 B推薦性標準 C自愿性標準 D指導性標準試題(11) 小王購買了一個“海之久”牌活動硬盤，而且該活動硬盤還包含有一項實用新型專利，那么，小王享有 (11) 。11、A“海之久”商標專用權 B該盤的所有權 C該盤的實用新型專利權 D前三項權利之全部試題(12) MPC(Multimedia PC.與PC的主要區別是增加了 (12) 。12、A存儲信息的實體 B視頻和音頻信息的處理能力 C光驅和聲卡 D大容量的磁介質和光介質試題(13) 人眼看到的任一彩色光都是亮度、色調和飽和度三個特性的綜合效果，其中 (13) 反應顏色的種類。

5、13、A色調 B飽和度 C灰度 D亮度試題(14) CD上聲音的采樣頻率為44.1kHz，樣本精度為16b/s，雙聲道立體聲，那么其未經壓縮的數據傳輸率為 (14) 。14、A88.2kb/s B705.6kb/s C1411.2kb/s D1536.0kb/s試題(15) 在軟件項目管理中可以使用各種圖形工具來輔助決策，下面對Gantt圖的描述中，不正確的是 (15) 。15、AGantt圖表現各個活動的持續時間 BGantt圖表現了各個活動的起始時間 CGantt圖反映了各個活動之間的依賴關系 DGantt圖表現了完成各個活動的進度試題(16) 耦合度描述了 (16) 。16、A模塊內各種

6、元素結合的程度 B模塊內多個功能之間的接口 C模塊之間公共數據的數量 D模塊之間相互關聯的程度試題(17) 內聚是一種指標，表示一個模塊 (17) 。17、A代碼優化的程度 B代碼功能的集中程度 C完成任務的及時程度 D為了與其他模塊連接所要完成的工作量試題(18) 在軟件項目開發過程中，評估軟件項目風險時， (18) 與風險無關。18、A高級管理人員是否正式承諾支持該項目 B開發人員和用戶是否充分理解系統的需求 C最終用戶是否同意部署已開發的系統 D開發需要的資金是否能按時到位試題(19) 開發專家系統時，通過描述事實和規則由模式匹配得出結論，這種情況下適用的開發語言是 (19) 。19、A

7、面向對象語言 B函數式語言 C過程式語言 D邏輯式語言試題(20) 高級程序設計語言中用于描述程序中的運算步驟、控制結構及數據傳輸的是 (20) 。20、A語句 B語義 C語用 D語法試題(21)、(22) 為了解決進程間的同步和互斥問題，通常采用一種稱為 (21) 機制的方法。若系統中有5個進程共享若干個資源R，每個進程都需要4個資源R，那么使系統不發生死鎖的資源R的最少數目是 (22) 。21、A調度 B信號量 C分派 D通信22、A20 B18 C16 D15試題(23) 在UNIX操作系統中，把輸入/輸出設備看作是 (23) 。23、A普通文件 B目錄文件 C索引文件 D特殊文件試題(

8、24) 某軟盤有40個磁道，磁頭從一個磁道移至另一個磁道需要5ms。文件在磁盤上非連續存放，邏輯上相鄰數據塊的平均距離為10個磁道，每塊的旋轉延遲時間及傳輸時間分別為100ms 25ms，則讀取一個100塊的文件需要 (24) 時間。24、A17500ms B15000ms C5000ms D25000ms試題(25) 文件系統中，設立打開文件(Open)系統功能調用的基本操作是 (25) 。25、A把文件信息從輔存讀到內存 B把文件的控制管理信息從輔存讀到內存 C把磁盤的超級塊從輔存讀到內存 D把文件的FAT表信息從輔存讀到內存試題(26) 最主要的軟件質量度量指標有正確性、可維護性、完整性

9、和可用性，下面關于這些質量指標的描述中正確的是 (26) 。26、A軟件維護的工作量比開發階段的工作量小 B正確性用每千行代碼的故障(fault)數來度量 C軟件完整性是指軟件功能與需求符合的程度 D可用性與用戶的操作效率和用戶對軟件的主觀評價有關試題(27) 某工程計劃圖如下圖所示，弧上的標記為作業編碼及其需要的完成時間(天)，作業E最遲應在第 (27) 天開始。27、A7 B9 C12 D13試題(28) 正式的技術評審FTR(Formal Technical Review)是軟件工程師組織的軟件質量保證活動，下面關于FTR指導原則中不正確的是 (28) 。28、A評審產品，而不是評審生產

10、者的能力 B要有嚴格的評審計劃，并遵守日程安排 C對評審中出現的問題要充分討論，以求徹底解決 D限制參與者人數，并要求評審會之前做好準備試題(29) 兩個小組獨立地測試同一個程序，第一組發現25個錯誤，第二組發現30個錯誤，在兩個小組發現的錯誤中有15個是共同的，那么可以估計程序中的錯誤總數是 (29) 個。29、A25 B 30 C 50 D 60試題(30) 下面有關測試的說法正確的是 (30) 。30、A測試人員應該在軟件開發結束后開始介入 B測試主要是軟件開發人員的工作 C要根據軟件詳細設計中設計的各種合理數據設計測試用例 D嚴格按照測試計劃進行，避免測試的隨意性試題(31) 在繪制數

11、據流圖時，應遵循父圖與子圖平衡的原則，所謂平衡是指 (31) 。31、A父圖和子圖都不得改變數據流的性質 B子圖不改變父圖數據流的一致性 C父圖的輸入/輸出數據流與子圖的輸入/輸出數據流一致 D子圖的輸出數據流完全由父圖的輸入數據流確定試題(32) 下圖中的程序由A、B、C、D、E五個模塊組成，下表中描述了這些模塊之間的接口，每一個接口有一個編號。此外，模塊A、D和E都要引用一個專用數據區。那么A和E之間耦合關系是 (32) 。32、A公共耦合 B數據耦合 C內容耦合 D無耦合試題(33) 在C+語言中，若類C中定義了一個方法int f(int a，int b)，那么方法 (33) 不能與該方

12、法同時存在于類C中。33、Aint f(int x，int y) Bint f(float a，int b) Cfloat f(mtx，float y) Dint f(int x，float y)試題(34)(36) 已知3個類O、P和Q，類O中定義了一個私有方法P1、一個公有方法F2和一個受保護的方法F3：類P和類Q是類O的派生類，其繼承方式如下所示： classP：protected O.； classQ：public O.； 關于方法門的描述中正確的是 (34) ；關于方法F2的描述中正確的是 (35) ；關于方法F3的描述中正確的是 (36) 。34、A方法F1無法被訪問 B只有在類O

13、內才能訪問方法F1 C只有在類P內才能訪問方法F1 D只有在類Q內才能訪問方法F135、A類O、P和Q的對象都可以訪問方法F2 B類P和Q的對象都可以訪問方法F2 C類O和Q的對象都可以訪問方法F2 D只有在類P內才能訪問方法F236、A類O、P和Q的對象都可以訪問方法F3 B類O、P和Q的對象都不可以訪問方法F3 C類O和Q的對象都可以訪問方法F3 D類P和Q的對象都可以訪問方法F3試題(37) 在面向對象軟件開發過程中，采用設計模式 (37) 。37、A允許在非面向對象程序設計語言中使用面向對象的概念 B以復用成功的設計和體系結構 C以減少設計過程創建的類的個數 D以保證程序的運行速度達到

14、最優值試題(38) 以下關于單身模式(Singleton)的描述中，正確的是 (38) 。38、A它描述了只有一個方法的類的集合 B它能夠保證一個類只產生一個唯一的實例 C它描述了只有一個屬性的類的集合 D它能夠保證一個類的方法只能被一個唯一的類調用試題(39) 下列關于一個類的靜態成員的描述中，不正確的是 (39) 。39、A該類的對象共享其靜態成員變量的值 B靜態成員變量可被該類的所有方法訪問 C該類的靜態方法只能訪問該類的靜態成員變量 D該類的靜態數據成員變量的值不可修改試題(40) 在MVC(模型/視圖/控制器)模式中，視圖部分描述的是 (40) 。40、A將應用問題域中包含的抽象領域

15、知識呈現給用戶的方式 B應用問題域中所包含的抽象類 C用戶界面對用戶輸入的響應方式 D應用問題域中包含的抽象領域知識試題(41) 對于如下所示的UML類圖，正確的描述是 (41) 。41、A類B的實例中包含了對類C的實例的引用 B類A的實例中包含了對類B的實例的引用 C類A的實例中包含了對類C的實例的引用 D類B的實例中包含了對類A的實例的引用試題(42) UML中關聯的多重度是指 (42) 。42、A一個類有多少個方法被另一個類調用 B一個類的實例能夠與另一個類的多少個實例相關聯 C一個類的某個方法被另一個類調用的次數 D兩個類所具有的相同的方法和屬性試題(43) 已知3個類A、B和C，其中

16、類A由類B的一個實例和類C的1個或多個實例構成。能夠正確表示類A、B和C之間關系的UML類圖是 (43) 。43、試題(44) 對于下面的文法GS， (44) 是其句子(從S出發開始推導)。 GSSMKS，M) MP|MP Pa|b|c|.|x|x|z 44、(a，f) B (fac，bb)，g) C (abc) D (c，(da)試題(45) 與逆波蘭式ab+-c*d-對應的中綴表達式是 (45) 。45、Aa-b-*d B-(a+b)*c-d C-a+b*c-d D(a+b)*(-c-d)試題(46) 下面的C程序代碼段在運行中會出現 (46) 錯誤。 int i=0； while(i10

17、) i：i+146、A語法 B類型不匹配 C變量定義 D動態語義試題(47)設有關系R、S如下所示，則關系代數表達式Rdivide的結果為 (47) 。47、試題(48)(50) 某數據庫中有員工關系E、產品關系P、倉庫關系W和庫存關系I，其中：員工關系E(employeeID，name，department)中的屬性為：員工編號，姓名，部門：產品關系P (productID，name，model，size，color)中的屬性為：產品編號，產品名稱，型號，尺寸，顏色：倉庫關系W(warehouseID，name，address，employeeID.中的屬性為：倉庫編號，倉庫名稱，地址，負責

18、人編號；庫存關系I(warehouseID，productlD，quantity)中的屬性為倉庫編號，產品編號和產品數量。 a若要求倉庫關系的負責人引用員工關系的員工編號，員工關系E的員工編號、倉庫關系w的倉庫編號和產品關系P的產品編號不能為空且唯一標識一個記錄，并且倉庫的地址不能為空，則依次要滿足的完整性約束是 (48) 。48、A實體完整性、參照完整性、用戶定義完整性 B參照完整性、實體完整性、用戶定義完整性 C用戶定義完整性、實體完整性、參照完整性 D實體完整性、用戶定義完整性、參照完整性 b若需得到每種產品的名稱和該產品的總庫存量，則對應的查詢語句為： SELELCT name, SU

19、M(quantity) FROM P, I WHERE (49) 49、A. P. productID=ductID; B. P. productID=I.productID ORDER BY name; C. P. productID=I.productID GROUP BY name; D. P. productlD=I.productlD GROUP BY name, quantity; c若需得到在所有倉庫中都存在的產品的名稱，則對應的查詢語句為： SELECT name FROM P WHERE (50) (SELECT * FROM W WHERE NOT EXISTS

20、(SELECT * FROM 1 WHERE P. productID=ductID AND W. warehouselD=l.warehouseID.)50、A. EXISTS B NOTEXISTS C IN D NOTIN試題(51) 對事務回滾的正確描述是 (51) 。51、A將該事務對數據庫的修改進行恢復 B將事務對數據庫的更新寫入硬盤 C跳轉到事務程序的開頭重新執行 D將事務中修改的變量值恢復到事務開始時的初值試題(52) 拓撲序列是無環有向圖中所有頂點的一個線性序列，圖中 任意路徑中的各個頂點在該圖的拓撲序列中保持先后關系， (52) 為下圖所示有向圖的一個拓撲序列。5

21、2、A 1 2 3 4 5 6 7 B 1 5 2 6 3 7 4 C 5 1 2 6 3 4 7 D 5 1 2 3 7 6 4試題(53) 為便于存儲和處理一般樹結構形式的信息，常采用孩子兄弟表示法將其轉換成二叉樹(左子關系表示父子、右子關系表示兄弟)，與下圖所示的樹對應的二叉樹是 (53) 。53、試題(54) 給定一個有n個元素的有序線性表。若采用順序存儲結構，則在等概率前提下，刪除其中的一個元素平均需要移動 (54) 個元素。54、試題(55) 在平衡二叉樹中， (55) 。55、A任意結點的左、右子樹結點數目相同 B任意結點的左、右子樹高度相同 C任意結點的左、右子樹高度之差的絕對

22、值不大于1 D不存在度為1的結點試題(56) 在 (56) 存儲結構中，數據結構中元素的存儲地址與其關鍵字之間存在某種映射關系。56、A順序(Sequence) B鏈表(Link) C索引(Index) D散列(Hash)試題(57)、(58) 對于求取兩個長度為n的字符串的最長公共子序列(LCS)問題，利用 (57) 策略可以有效地避免子串最長公共子序列的重復計算，得到時間復雜度為O(n2)的正確算法。串1，0，0，1，0，1，0，1，和0，1，0，1，1，0，1，1，的最長公共子序列的長度為 (58) 。57、A分治 B貪心 C動態規劃 D分支一限界58、A3 B4 C5 D6試題(59)

23、 設某算法的計算時間可用遞推關系式T(n)=2T(n/2)+n表示，則該算法的時間復雜度為 (59) 。59、A O(1gn) B O(nlgn) C O(n) D O(n2)試題(60) (60) 在其最好情況下的算法時間復雜度為O(n)。60、A插入排序 B歸并排序 C快速排序 D堆排序試題(61) 與多模光纖相比較，單模光纖具有 (61) 等特點。61、A較高的傳輸率、較長的傳輸距離、較高的成本 B較低的傳輸率、較短的傳輸距離、較高的成本 C較高的傳輸率、較短的傳輸距離、較低的成本 D較低的傳輸率、較長的傳輸距離、較低的成本試題(62)、(63) CDMA系統中使用的多路復用技術是 (6

24、2) 。我國自行研制的移動通信3G標準是 (63) 。62、A時分多路 B波分多路 C碼分多址 D空分多址63、ATD-SCDMA BWCDMA CCDMA2000 DGPRS試題(64) “title style=italicscience/title”是XML中一個元素的定義，其中元素的內容是 (64) 。64、Atitle Bstyle Citalic Dscience試題(65) 某校園網用戶無法訪問外部站點2101025874，管理人員在Windows操作系統下可以使用 (65) 判斷故障發生在校園網內還是校園網外。65、Aping4 Btracert210.

25、102.58.74 Cnetstat4 Datp466、A (a，f) B (fac，bb)，g) C (abc) D (c，(da)答案: 試題(1) 兩個同符號的數相加或異符號的數相減，所得結果的符號位SF和進位標志CF進行 (1) 運算為1時，表示運算的結果產生溢出。1、D解析 見公共試題(1)。試題(2) 若浮點數的階碼用移碼表示，尾數用補碼表示。兩規格化浮點數相乘，最后對結果規格化時，右規的右移位數最多為 (2) 位。2、A解析 見公共試題(2)。試題(3)、(4) 高速緩存cache與主存間采用全相聯地址映像方式，高速緩存的容量為4M

26、B，分為 4塊，每塊1MB，主存容量為256MB。 若主存讀寫時間為30ns，高速緩存的讀寫時間為3ns，平均讀寫時間為3.27ns，則該高速緩存的命中率為 (3) %。若地址變換表如下所示，則主存地址為8888888H時，高速緩存地址為 (4) H。3、D(3)、(4)分析 見公共試題(3)、(4)。4、D 試題(5) 若某計算機系統是由500個元器件構成的串聯系統，且每個元器件的失效率均為10-7/H，在不考慮其他因素對可靠性的影響時，該計算機系統的平均故障間隔時間為 (5) 小時。5、A解析 見公共試題(5)。試題(6) 某指令流水線由5段組成，各段所需要的時間如下圖所示。 連續輸入10

27、條指令時的吞吐率為 (6) 。6、C解析 見公共試題(6)。試題(7)、(8) 相對于DES算法而言，RSA算法的 (7) ，因此，RSA (8) 。7、A(7)、(8)分析 見公共試題(7)、(8)。8、D 試題(9) 駐留在多個網絡設備上的程序在短時間內同時產生大量的請求消息沖擊某Web服務器，導致該服務器不堪重負，無法正常響應其他合法用戶的請求，這屬于 (9) 。9、C解析 見公共試題(9)。試題(10) 上海市標準化行政主管部門制定并發布的工業產品的安全、衛生要求的標準，在其行政區域內是 (10) 。10、A解析 見公共試題(10)。試題(11) 小王購買了一個“海之久”牌活動硬盤，而

28、且該活動硬盤還包含有一項實用新型專利，那么，小王享有 (11) 。11、B解析 見公共試題R(11)。試題(12) MPC(Multimedia PC)與PC的主要區別是增加了 (12) 。12、B解析 見公共試題(12)。試題(13) 人眼看到的任一彩色光都是亮度、色調和飽和度三個特性的綜合效果，其中 (13) 反應顏色的種類。13、A解析 見公共試題(13)。試題(14) CD上聲音的采樣頻率為44.1kHz，樣本精度為16b/s，雙聲道立體聲，那么其未經壓縮的數據傳輸率為 (14) 。14、C解析 見公共試題(14)。試題(15) 在軟件項目管理中可以使用各種圖形工具來輔助決策，下面對G

29、antt圖的描述中，不正確的是 (15) 。15、C解析 見公共試題(15)。試題(16) 耦合度描述了 (16) 。16、D解析 見公共試題(16)。試題(17) 內聚是一種指標，表示一個模塊 (17) 。17、B解析 見公共試題(17)。試題(18) 在軟件項目開發過程中，評估軟件項目風險時， (18) 與風險無關。18、C解析 見公共試題(18)。試題(19) 開發專家系統時，通過描述事實和規則由模式匹配得出結論，這種情況下適用的開發語言是 (19) 。19、D解析 見公共試題(19)。試題(20) 高級程序設計語言中用于描述程序中的運算步驟、控制結構及數據傳輸的是 (20) 。20、A

30、解析 見公共試題(20)。試題(21)、(22) 為了解決進程間的同步和互斥問題，通常采用一種稱為 (21) 機制的方法。若系統中有5個進程共享若干個資源R，每個進程都需要4個資源R，那么使系統不發生死鎖的資源R的最少數目是 (22) 。21、B(21)、(22)分析 見公共試題(21)、(22)。22、C 試題(23) 在UNIX操作系統中，把輸入/輸出設備看作是 (23) 。23、D解析 見公共試題(23)。試題(24) 某軟盤有40個磁道，磁頭從一個磁道移至另一個磁道需要5ms。文件在磁盤上非連續存放，邏輯上相鄰數據塊的平均距離為10個磁道，每塊的旋轉延遲時間及傳輸時間分別為100ms

31、25ms，則讀取一個100塊的文件需要 (24) 時間。24、A解析 見公共試題(24)。試題(25) 文件系統中，設立打開文件(Open)系統功能調用的基本操作是 (25) 。25、B解析 見公共試題(25)。試題(26) 最主要的軟件質量度量指標有正確性、可維護性、完整性和可用性，下面關于這些質量指標的描述中正確的是 (26) 。26、D解析 本題考查軟件的質量度量指標。 軟件維護的工作量比開發階段的工作量大，通常的估計是，開發階段的工作量占軟件生命期整個工作量的40%，而維護階段的工作量則占60%，甚至更多。軟件的正確性是指軟件完成所需功能的程度，盡管這種程度與每千行代碼的故障數有關，但

32、不完全等同。軟件完整性是指軟件在安全方面抗攻擊的能力。軟件可用性用來度量軟件的“用戶友好性”，可以從4個方面來測量可用性： 學會操作軟件所需的體力/智力 對系統的使用達到中等效率所需的時間 當系統由一個中等效率的人使用時測量到的生產率增長值 用戶對系統的主觀評價試題(27) 某工程計劃圖如下圖所示，弧上的標記為作業編碼及其需要的完成時間(天)，作業E最遲應在第 (27) 天開始。27、D解析 本題考查工程計劃圖的應用知識。 工程計劃圖又稱工程網絡圖，表現軟件開發過程中各個作業(或活動)的依賴關系和時間調度。本圖中作業E的完成依賴于作業A和B的完成，共需要13天才能完成E。試題(28) 正式的技

33、術評審FTR(Formal Technical Review)是軟件工程師組織的軟件質量保證活動，下面關于FTR指導原則中不正確的是 (28) 。28、C解析 本題考查軟件評審的基本概念。 軟件評審是評審軟件產品，不要涉及對軟件生產者能力的評價；評審前要制定嚴格的評審計劃，并嚴格遵守預計的日程安排；對評審中出現的問題要記錄在案，不要過多地討論解決方案，把問題留給軟件生產者來解決；要限制參與者人數，并要求參加評審的人員在評審會之前仔細閱讀文檔，做好充分的準備。試題(29) 兩個小組獨立地測試同一個程序，第一組發現25個錯誤，第二組發現30個錯誤，在兩個小組發現的錯誤中有15個是共同的，那么可以估

34、計程序中的錯誤總數是 (29) 個。29、C解析 本題考查軟件測試策略的基本概念。 對于第一小組：發現了第二組發現的錯誤的15/30=0.5=50% 對于第二小組：發現了第一組發現的錯誤的15/25=0.6=60% 根據第一組的發現的錯誤數和第一組的效率得到：25divide50%=50 根據第二組的發現的錯誤數和第二組的效率得到：30divide60%=50 由于兩個小組是獨立進行測試的，所以可以估計：程序中的錯誤總數為50個。試題(30) 下面有關測試的說法正確的是 (30) 。30、D解析 本題考查軟件測試的基本知識。 測試人員應該在系統設計階段介入，根據概要設計說明書開始制定測試計劃：

35、測試過程要求用戶參與，特別是提交階段要通過用戶的驗收測試；設計測試用例時不但要選擇合理的輸入數據作為測試用例，還要選擇不合理的輸入數據作為測試用例。試題(31) 在繪制數據流圖時，應遵循父圖與子圖平衡的原則，所謂平衡是指 (31) 。31、C解析 本題考查數據流圖的概念和應用。 父圖與子圖的平衡是指父圖的輸入/輸出數據流與子圖的輸入/輸出數據流一致，有時看起來不一致，但是經過查驗數據字典可能發現是一致的。試題(32) 下圖中的程序由A、B、C、D、E五個模塊組成，下表中描述了這些模塊之間的接口，每一個接口有一個編號。此外，模塊A、D和E都要引用一個專用數據區。那么A和E之間耦合關系是 (32)

36、 。32、A解析 本題考查模塊的耦合性概念。 由于模塊A和模塊E都引用了專用數據區的內容，所以是公共耦合。試題(33) 在C+語言中，若類C中定義了一個方法int f(int a，int b)，那么方法 (33) 不能與該方法同時存在于類C中。33、A解析 本題考查的是面向對象程序設計中的函數名重載機制。 在C+中允許在同一個作用域中的同一個函數名字對應著多個不同的函數實現，這種現象稱為重載(overloading)，這些函數被稱為重載函數。每一個重載函數必須具有不同的函數簽名，即函數參數的個數不同或者參數的類型不同。 根據上述概念來解答試題 (33) 。在C+中有一類特殊的作用域：類作用域。

37、類中所有的成員都具有類作用域。如果在類C的作用域中存在不止一個名字為f的方法，那么這些方法或者具有不同的參數個數，或者具有不同的參數類型。 將4個備選答案依次與題干中給出的方法作比較，可以發現選項A給出的方法的名字、參數個數及參數類型都與題干中給出的方法相同，這就違背了函數名重載的原則，因此該方法不可能與題干中給出的方法共存于類C中。因此正確答案為A。試題(34)(36) 已知3個類O、P和Q，類O中定義了一個私有方法P1、一個公有方法F2和一個受保護的方法F3：類P和類Q是類O的派生類，其繼承方式如下所示： classP：protected O.； classQ：public O.； 關于方

38、法門的描述中正確的是 (34) ；關于方法F2的描述中正確的是 (35) ；關于方法F3的描述中正確的是 (36) 。34、B(34)(36)分析 本題考查的是面向對象程序設計中的繼承機制。 繼承機制是面向對象技術提供的另一種解決軟件復用問題的途徑，即在定義一個新的類時，先把一個或多個已有類的功能全部包含進來，然后再給出新功能的定義或對已類的功能重新定義。 在繼承關系中存在兩個類：基類和派生類。繼承的方式有3種：public、private和 protected。在不同的繼承方式下，派生類對基類成員的訪問權限不同，外界對派生類成員的能見度也不同。 1)基類中成員在派生類中的訪問權限 publi

39、c繼承方式：不改變基類中成員的訪問權限。 private繼承方式：派生類所繼承的基類成員的訪問權限都改為private。 protected繼承方式：基類中private成員的訪問權限不變，其余的都改為protected。 2)派生類所繼承的基類成員的外部能見度(外界對基類成員的訪問權限) 基類的private成員，只有基類的成員函數可以訪問，派生類不能訪問。 通過private方式繼承的基糞成員(非private成員)，只有派生類的成員函數可以訪問，外界以及派生類的子類都不能訪問。 通過protected方式繼承的基類成員(非private成員)，只有派生類以及該派生類的子類(非privat

40、e方式產生的)可以訪問，外界不能訪問。 根據上述規則，類P和Q的成員函數及其訪問控制如下表所示：類名成員函數方問控制類名成員函訪問控制PF1privateQF1prevateF2protectedF2prblicF3protectedF3protected 方法F1是基類O的private成員，雖然類P和Q繼承了這個方法，但是只有在基類 O的內部才能訪問方法P1。因此第 (34)空應選擇答案B。 方法F2在類P中的訪問控制為protected，因此在類P的內部該方法可以被訪問，而類P的對象無法訪問該方法；由此就可以判斷出選項A和B是錯誤的；由于方法F2在類O和Q中的訪問控制均為public，故

41、類O和Q的對象都可以訪問該方法。由此可見選項D所給出的“只有在類P內才能訪問方法F2”是不正確。第(35)空的正確答案應該為C。 方法F3在類O、P、Q中的訪問控制均為protected，該方法只有在這3個類的內部才能被訪問，故第(36)空的正確答案為B。35、C 36、B 試題(37) 在面向對象軟件開發過程中，采用設計模式 (37) 。37、B解析 設計模式是對被用來在特定場景下解決一般設計問題的類和相互通信的對象的描述。一般而言一個設計模式有4個基本要素：模式名稱、問題(模式的使用場合)、解決方案和效果。 每一個設計模式系統地命名、解釋和評價了面向對象系統中一個重要的和重復出現的設計。設

42、計模式使人們可以更加簡單方便地復用成功的設計和體系結構；將已證實的技術表述成設計模式，也會使新系統的開發者更加容易理解其設計思路。設計模式可以幫助開發者做出有利于復用的選擇，避免設計時損害系統復用性。因此正確答案為B。試題(38) 以下關于單身模式(Singleton)的描述中，正確的是 (38) 。38、B解析 單身模式(Singleton)是一種創建型模式。創建型模式抽象了實例化過程，它們幫助一個系統獨立于如何創建、組合和表示它的對象。 對于系統中的某些類而言，只有一個實例是很重要的。單身模式的意圖就是保證一個類僅有一個實例，并提供一個訪問它的全局訪問點。試題(39) 下列關于一個類的靜態

43、成員的描述中，不正確的是 (39) 。39、D解析 本題考查的是面向對象程序設計中的靜態成員。在C+中使用靜態成員來解決同一個類的不同對象之間的數據共享問題。 靜態成員作為類的一種成員，它被類的所有對象共享，而不是屬于某個對象的。靜態成員分為靜態成員變量和靜態方法。 靜態成員變量的值可以被更新。只要對靜態成員變量的值更新，次，所有對象的該靜態成員變量的值都會被更新。 靜態成員函數可以直接訪問靜態成員，但不能直接訪問非靜態成員。試題(40) 在MVC(模型/視圖/控制器)模式中，視圖部分描述的是 (40) 。40、A解析 MVC模式，即模型視圖控制(Model-View-Controller)模

44、式，它實際上是一種架構模式，是為那些需要為同樣的數據提供多個視圖的應用程序而設計的，它很好地體現了數據層與表示層的分離。 MCV把應用程序分為3種對象類型。 模型：應用問題域中包含的抽象領域知識； 視圖：將應用問題域中包含的抽象領域知識呈現給用戶的方法：一個模型可以用于多個視圖； 控制器：用戶界面對用戶輸入的響應方式。試題(41) 對于如下所示的UML類圖，正確的描述是 (41) 。41、B解析 本題考查的是UML中的關聯關系。 UML中，關聯(association)是一種結構關系，它指明一個事物的對象與另一個事物的對象之間的聯系。給定一個連接兩個類的關聯，可以從一個類的對象導航到另一個類的

45、對象，反之亦然。在圖形上，把關聯畫成一條連接相同類或不同類的實線。 通過一個指示走向的單向箭頭修飾關聯，可以顯示地描述導航的方向。題目中所示的UML類圖中，導航方向為AB，說明可以從類A的實例導航到類B的實例，因此在類A中必然包含一個對類B的實例的引用。圖上“C”表示的是關聯一端的角色名稱。試題(42) UML中關聯的多重度是指 (42) 。42、B解析 本題考查的是UML中關聯的多重度概念。 關聯表示了對象間的結構關系。在很多建模問題中，說明一個關聯的實例中有多少個相互連接的對象是很重要的。這個“多少”被稱為關聯角色的多重度，把它寫成一個表示取值范圍的表達式或寫成一個具體值。指定關聯一端的多

46、重度，就是說明：在關聯另一端的類的每個對象要求在本端的類必須有多少個對象。試題(43) 已知3個類A、B和C，其中類A由類B的一個實例和類C的1個或多個實例構成。能夠正確表示類A、B和C之間關系的UML類圖是 (43) 。43、A解析 本題考查的是如何根據問題描述創建相對應的UML類圖。 題目中給出的問題描述“類A由類B的一個實例和類C的1個或多個實例構成”，包含了一個很明顯的表示“整體部分”的構成關系；其中類A表示整體概念，類B和 C為部分概念。 在UML中構成關系可以使用關聯和聚集(聚集是一種特殊的關聯)來表示。在圖形上，把關聯畫成一條連接相同類或不同類的實線：把聚集表示為在整體的一端用一

47、個空心菱形修飾的簡單關聯。首先可以排除選項C，因為這張圖中描述的是繼承關系。另外，選項D也可以被排除，因為選項D將類A、B都作為整體概念來表示。 比較難區分的是選項A和B。在選項B中涉及到了關聯的多重度。指定關聯一端的多重度，就是說明：在關聯另一端的類的每個對象要求在本端的類必須有多少個對象。例如，在選項B中類C端的多重度被指定為“1.*”，說明在類C中必須包含1.*個類A的對象，這恰好與題目的描述相反，因此選項B是錯誤的。試題(44) 對于下面的文法GS， (44) 是其句子(從S出發開始推導)。 GSSMKS，M) MP|MP Pa|b|c|.|x|x|z 44、B解析 本題考查語言結構的

48、文法表示。 推導就是用產生式的右部替換產生式左部符號。從文法的開始符號出發，不能推導出“(a，f)”、“(abc)”、“(c，(da)”，產生符號串“(fac,bb)，g)”的最左推導過程如下： S = (S,M) = (S, M), M) = (M, M), M) = (MP, M), M) = (MPP, M), M) = (PPP, M), M) = (fPP, M), M) = (faP, M), M) = (fac, M), M) = (fac, MP),M) = (fac, PP), M) = (fac, bP), M) = (fac, bb), M) = (fac, bb), g

49、)試題(45) 與逆波蘭式ab+-c*d-對應的中綴表達式是 (45) 。45、B解析 本題考查表達式的表示方式。 表達式的逆波蘭表示也就是后綴表示，在表達式的這種表示方法中，將運算符號寫在運算對象的后面，并指明其前面的操作數或中間結果所要執行的運算。對后綴表達式從左到右求值，則每當掃描到一個運算符號時，其操作數是最近剛得到的。因此“ab+-c*d-”表示：先將a與b相加，然后作一元“-”運算，結果與c相乘，乘運算的結果再與d相減，因此中綴表達式的形式為“-(a+b)*c-d”。試題(46) 下面的C程序代碼段在運行中會出現 (46) 錯誤。 int i=0； while(i10) i：i+1

50、46、D解析 本題考查程序錯誤的基本知識。 一般程序中的錯誤可分為語法錯誤和語義錯誤(或邏輯錯誤)，語法錯誤是語句形式上的錯誤，語義錯誤是含義上的錯誤(邏輯錯誤)。在C程序代碼中， int i=0； while(i10)； i：i+1； 由于在while的循環條件表達式后加了分號“：”，使循環體為空語句，因此造成死循環，這是一種運行中出現的邏輯錯誤，屬于動態語義錯誤。試題(47)設有關系R、S如下所示，則關系代數表達式Rdivide的結果為 (47) 。47、C解析 本題考查關系代數和元組演算的基本知識。 根據除運算的定義，RdivideS的結果集為在R的非公共屬性組AC上取值相同的元組在公共

51、屬性組B上的分量集合，包含S在公共屬性組B上的投影集合時，取R中元組在非公共屬性組AC上的分量作為結果集中的元組。R在AC上的分量值為(a1，c1)時，對應B上的投影集合為b1，b2，包含R在B上的投影集b1，b2，故(a1，c1)為結果集中的元組。試題(48)(50) 某數據庫中有員工關系E、產品關系P、倉庫關系W和庫存關系I，其中：員工關系E(employeeID，name，department)中的屬性為：員工編號，姓名，部門：產品關系P (productID，name，model，size，color)中的屬性為：產品編號，產品名稱，型號，尺寸，顏色：倉庫關系W(warehouseID

52、，name，address，employeeID)中的屬性為：倉庫編號，倉庫名稱，地址，負責人編號；庫存關系I(warehouseID，productlD，quantity)中的屬性為倉庫編號，產品編號和產品數量。 a若要求倉庫關系的負責人引用員工關系的員工編號，員工關系E的員工編號、倉庫關系w的倉庫編號和產品關系P的產品編號不能為空且唯一標識一個記錄，并且倉庫的地址不能為空，則依次要滿足的完整性約束是 (48) 。48、B(48)(50)分析 (48)題考查的是關系的完整性約束，(49)、(50)題考查的是SQL的基本知識及應用。 關系模型的完整性規則是對關系的某種約束條件，關系模型中可以有

53、三類完整性約束：實體完整性、參照完整性和用戶定義的完整性。實體完整性規定基本關系的主屬性不能取空值。由于員工關系E中的員工編號、倉庫關系w中的倉庫編號和產品關系P中的產品編號都不能為空且唯一標識一個記錄，所以應滿足實體完整性約束：參照完整性規定實體間引用的完整性，本表中外碼的值必須取空值或者在被引用的表中存在的相對應的主碼值。由于倉庫關系的負責人引用了員工關系的員工編號，所以應滿足參照完整性約束；實體完整性和參照完整性是所有數據庫系統都要支持的完整性約束。而用戶定義的完整性是針對某一具體關系數據庫的約束條件，它反映某一具體應用所涉及的數據必須滿足的語義要求。根據題目要求：倉庫的地址不能為空，所

54、以也應滿足用戶定義完整性約束。從上述完整性說明來看，正確答案應為B。 SQL查詢是數據庫中非常重要的內容。該SQL查詢要求對查詢結果進行分組，即具有相同名稱的產品的元組為一組，然后計算每組的庫存數量。由此可排除A、B和D，所以(49)題正確答案為C。 得到在所有倉庫中都存在的產品的名稱的查詢要求可等價理解為：查詢這樣的產品，沒有一個倉庫不保存該產品。所以(50)題正確答案為B。49、C 50、B 試題(51) 對事務回滾的正確描述是 (51) 。51、A解析 本題考查事務的基本概念。 事務是數據庫更新操作的基本單位，事務回滾是指將該事務已經完成的對數據庫的更新操作撤銷。事務對數據庫的操作首先是

55、在緩沖區中進行的，由DBMS來實現定期的緩沖區數據寫入硬盤數據庫的操作，也可由顯式的指令來完成，事務的撤銷只涉及數據庫，不會改變事務中的變量值。試題(52) 拓撲序列是無環有向圖中所有頂點的一個線性序列，圖中 任意路徑中的各個頂點在該圖的拓撲序列中保持先后關系， (52) 為下圖所示有向圖的一個拓撲序列。52、B解析 本題考查有向圖的應用。 拓撲排序是將有向圖中所有頂點排成一個線性序列的過程，并且該序列滿足：若在圖中存在從頂點vi到vj有一條路徑，則在該線性序列中，頂點vi必然在頂點cj之前。 對有向圖進行拓撲排序的方法如下： 在有向圖中選擇一個入度為零(沒有前驅)的頂點且輸出之； 從網中刪除

56、該頂點及從該頂點出發的所有弧； 重復上述兩步，直至圖中不存在入度為零的頂點為止。 對題目中所給的有向圖進行拓撲排序的頂點序列為：5126374、5126734、1526374、 1526734。試題(53) 為便于存儲和處理一般樹結構形式的信息，常采用孩子兄弟表示法將其轉換成二叉樹(左子關系表示父子、右子關系表示兄弟)，與下圖所示的樹對應的二叉樹是 (53) 。53、A解析 本題考查一般樹結構的存儲和樹與二叉樹的轉換。 樹的孩子兄弟表示法又稱為二叉鏈表表示法，即在鏈表的結點中設置兩個指針域，分別指向該結點的第一個孩子和下一個兄弟，如此，就可將一棵樹轉換為一棵二叉樹。試題(54) 給定一個有n個元素的有序線性表。若采用順序存儲結構，則在等概率前提下，刪除其中的一個元素平均需要移動 (54) 個元素。54、C解析 本題