2022年中級軟件設(shè)計師上半年上午試題

1、第3章 軟件設(shè)計師上午試題分析與解答 試題(1) 兩個同符號的數(shù)相加或異符號的數(shù)相減，所得成果的符號位SF和進位標志CF進行 (1) 運算為1時，表達運算的成果產(chǎn)生溢出。 (1)A與 B或 C與非 D異或 試題(1)分析 見公共試題(1)。 參照答案 (1)D 試題(2) 若浮點數(shù)的階碼用移碼表達，尾數(shù)用補碼表達。兩規(guī)格化浮點數(shù)相乘，最后對成果 規(guī)格化時，右規(guī)的右移位數(shù)最多為 (2) 位。 (2)A1 B2 C尾數(shù)位數(shù) D尾數(shù)位數(shù)-1 試題(2)分析 見公共試題(2)。 參照答案 (2)A 試題(3)、(4) 高速緩存cache與主存間采用全相聯(lián)地址映像方式，高速緩存的容量為4MB，分為 4塊

2、，每塊1MB，主存容量為256MB。 若主存讀寫時間為30ns，高速緩存的讀寫時間為3ns，平均讀寫時間為3.27ns，則該高速緩存的命中率為 (3) %。若地址變換表如下所示，則主存地址為8888888H時，高速緩存地址為 (4) H。 (3)A90 B95 C97 D99 (4)A488888 B388888 C288888 D 188888 試題(3)、(4)分析 見公共試題(3)、(4)。 參照答案 (3)D (4)D 試題(5) 若某計算機系統(tǒng)是由500個元器件構(gòu)成的串聯(lián)系統(tǒng)，且每個元器件的失效率均為 10-7/H，在不考慮其她因素對可靠性的影響時，該計算機系統(tǒng)的平均故障間隔時間為

3、(5) 小時。 (5)A2104 B5104 C2105 D 5105 試題(5)分析 見公共試題(5)。 參照答案 (5)A 試題(6) 某指令流水線由5段構(gòu)成，各段所需要的時間如下圖所示。 持續(xù)輸入10條指令時的吞吐率為 (6) 。 (6)A10/70t B10/49t C10/35t D10/30t 試題(6)分析 見公共試題(6)。 參照答案 (6)C 試題(7)、(8) 相對于DES算法而言，RSA算法的 (7) ，因此，RSA (8) 。 (7)A加密密鑰和解密密鑰是不相似的 B加密密鑰和解密密鑰是相似的 C加密速度比DES要高 D解密速度比DES要高 (8)A更合用于對文獻加密

4、B保密性不如DES C可用于對不同長度的消息生成消息摘要 D可以用于數(shù)字簽名 試題(7)、(8)分析 見公共試題(7)、(8)。 參照答案 (7)A (8)D 試題(9) 駐留在多種網(wǎng)絡(luò)設(shè)備上的程序在短時間內(nèi)同步產(chǎn)生大量的祈求消息沖擊某Web服務(wù)器，導(dǎo)致該服務(wù)器不堪重負，無法正常響應(yīng)其她合法顧客的祈求，這屬于 (9) 。 (9)A網(wǎng)上沖浪 B中間人襲擊 CDDoS襲擊 DMAC襲擊 試題(9)分析 見公共試題(9)。 參照答案 (9)C 試題(10) 上海市原則化行政主管部門制定并發(fā)布的工業(yè)產(chǎn)品的安全、衛(wèi)生規(guī)定的原則，在其行政區(qū)域內(nèi)是 (10) 。 (10)A強制性原則 B推薦性原則 C自愿性

5、原則 D指引性原則 試題(10)分析 見公共試題(10)。 參照答案 (10)A 試題(11) 小王購買了一種“海之久”牌活動硬盤，并且該活動硬盤還包具有一項實用新型專利，那么，小王享有 (11) 。 (11)A“海之久”商標專用權(quán) B該盤的所有權(quán) C該盤的實用新型專利權(quán) D前三項權(quán)利之所有 試題(11)分析 見公共試題R(11)。 參照答案 (11)B 試題(12) MPC(Multimedia PC)與PC的重要區(qū)別是增長了 (12) 。 (12)A存儲信息的實體 B視頻和音頻信息的解決能力 C光驅(qū)和聲卡 D大容量的磁介質(zhì)和光介質(zhì) 試題(12)分析 見公共試題(12)。 參照答案 (12)

6、B 試題(13) 人眼看到的任一彩色光都是亮度、色調(diào)和飽和度三個特性的綜合效果，其中 (13) 反映顏色的種類。 (13)A色調(diào) B飽和度 C灰度 D亮度 試題(13)分析 見公共試題(13)。 參照答案 (13)A 試題(14) CD上聲音的采樣頻率為44.1kHz，樣本精度為16b/s，雙聲道立體聲，那么其未經(jīng)壓縮的數(shù)據(jù)傳播率為 (14) 。 (14)A88.2kb/s B705.6kb/s C 1411.2kb/s D 1536.0kb/s 試題(14)分析 見公共試題(14)。 參照答案 (14)C 試題(15) 在軟件項目管理中可以使用多種圖形工具來輔助決策，下面對Gantt圖的描述

7、中，不對的的是 (15) 。 (15)AGantt圖體現(xiàn)各個活動的持續(xù)時間 BGantt圖體現(xiàn)了各個活動的起始時間 CGantt圖反映了各個活動之間的依賴關(guān)系 DGantt圖體現(xiàn)了完畢各個活動的進度 試題(15)分析 見公共試題(15)。 參照答案 (15)C 試題(16) 耦合度描述了 (16) 。 (16)A模塊內(nèi)多種元素結(jié)合的限度 B模塊內(nèi)多種功能之間的接口 C模塊之間公共數(shù)據(jù)的數(shù)量 D模塊之間互相關(guān)聯(lián)的限度 試題(16)分析 見公共試題(16)。 參照答案 (16)D 試題(17) 內(nèi)聚是一種指標，表達一種模塊 (17) 。 (17)A代碼優(yōu)化的限度 B代碼功能的集中限度 C完畢任務(wù)的

8、及時限度 D為了與其她模塊連接所要完畢的工作量 試題(17)分析 見公共試題(17)。 參照答案 (17)B 試題(18) 在軟件項目開發(fā)過程中，評估軟件項目風險時， (18) 與風險無關(guān)。 (18)A高檔管理人員與否正式承諾支持該項目 B開發(fā)人員和顧客與否充足理解系統(tǒng)的需求 C最后顧客與否批準部署已開發(fā)的系統(tǒng) D開發(fā)需要的資金與否能準時到位 試題(18)分析 見公共試題(18)。 參照答案 (18)C 試題(19) 開發(fā)專家系統(tǒng)時，通過描述事實和規(guī)則由模式匹配得出結(jié)論，這種狀況下合用的開發(fā)語言是 (19) 。 (19)A面向?qū)ο笳Z言 B函數(shù)式語言 C過程式語言 D邏輯式語言 試題(19)分析

9、 見公共試題(19)。 參照答案 (19)D 試題(20) 高檔程序設(shè)計語言中用于描述程序中的運算環(huán)節(jié)、控制構(gòu)造及數(shù)據(jù)傳播的是 (20) 。 (20)A語句 B語義 C語用 D語法 試題(20)分析 見公共試題(20)。 參照答案 (20)A 試題(21)、(22) 為理解決進程間的同步和互斥問題，一般采用一種稱為 (21) 機制的措施。若系統(tǒng)中有5個進程共享若干個資源R，每個進程都需要4個資源R，那么使系統(tǒng)不發(fā)生死鎖的資源R的至少數(shù)目是 (22) 。 (21)A調(diào)度 B信號量 C分派 D通信 (22)A20 B18 C16 D15 試題(21)、(22)分析 見公共試題(21)、(22)。

10、參照答案 (21)B (22)C 試題(23) 在UNIX操作系統(tǒng)中，把輸入/輸出設(shè)備看作是 (23) 。 (23)A一般文獻 B目錄文獻 C索引文獻 D特殊文獻 試題(23)分析 見公共試題(23)。 參照答案 (23)D 試題(24) 某軟盤有40個磁道，磁頭從一種磁道移至另一種磁道需要5ms。文獻在磁盤上非持續(xù)寄存，邏輯上相鄰數(shù)據(jù)塊的平均距離為10個磁道，每塊的旋轉(zhuǎn)延遲時間及傳播時間分別為100ms 25ms，則讀取一種100塊的文獻需要 (24) 時間。 (24)A17500ms B15000ms C5000ms D25000ms 試題(24)分析 見公共試題(24)。 參照答案 (2

11、4)A 試題(25) 文獻系統(tǒng)中，設(shè)立打開文獻(Open)系統(tǒng)功能調(diào)用的基本操作是 (25) 。 (25)A把文獻信息從輔存讀到內(nèi)存 B把文獻的控制管理信息從輔存讀到內(nèi)存 C把磁盤的超級塊從輔存讀到內(nèi)存 D把文獻的FAT表信息從輔存讀到內(nèi)存 試題(25)分析 見公共試題(25)。 參照答案 (25)B 試題(26) 最重要的軟件質(zhì)量度量指標有對的性、可維護性、完整性和可用性，下面有關(guān)這些質(zhì)量指標的描述中對的的是 (26) 。 (26)A軟件維護的工作量比開發(fā)階段的工作量小 B對的性用每千行代碼的故障(fault)數(shù)來度量 C軟件完整性是指軟件功能與需求符合的限度 D可用性與顧客的操作效率和顧客

12、對軟件的主觀評價有關(guān) 試題(26)分析 本題考察軟件的質(zhì)量度量指標。 軟件維護的工作量比開發(fā)階段的工作量大，一般的估計是，開發(fā)階段的工作量占軟件生命期整個工作量的40%，而維護階段的工作量則占60%，甚至更多。軟件的對的性是指軟件完畢所需功能的限度，盡管這種限度與每千行代碼的故障數(shù)有關(guān)，但不完全等同。軟件完整性是指軟件在安全面抗襲擊的能力。軟件可用性用來度量軟件的“顧客和諧性”，可以從4個方面來測量可用性： 學會操作軟件所需的體力/智力 對系統(tǒng)的使用達到中檔效率所需的時間 當系統(tǒng)由一種中檔效率的人使用時測量到的生產(chǎn)率增長值 顧客對系統(tǒng)的主觀評價 參照答案 (26)D 試題(27) 某工程籌劃圖

13、如下圖所示，弧上的標記為作業(yè)編碼及其需要的完畢時間(天)，作業(yè)E最遲應(yīng)在第 (27)天開始。 (27) A7 B9 C12 D13 試題(27)分析 本題考察工程籌劃圖的應(yīng)用知識。 工程籌劃圖又稱工程網(wǎng)絡(luò)圖，體現(xiàn)軟件開發(fā)過程中各個作業(yè)(或活動)的依賴關(guān)系和時間調(diào)度。本圖中作業(yè)E的完畢依賴于作業(yè)A和B的完畢，共需要13天才干完畢E。 參照答案 (27)D 試題(28) 正式的技術(shù)評審FTR(Formal Technical Review)是軟件工程師組織的軟件質(zhì)量保證活動，下面有關(guān)FTR指引原則中不對的的是 (28) 。 (28)A評審產(chǎn)品，而不是評審生產(chǎn)者的能力 B要有嚴格的評審籌劃，并遵守日

14、程安排 C對評審中浮現(xiàn)的問題要充足討論，以求徹底解決 D限制參與者人數(shù)，并規(guī)定評審會之前做好準備 試題(28)分析 本題考察軟件評審的基本概念。 軟件評審是評審軟件產(chǎn)品，不要波及對軟件生產(chǎn)者能力的評價；評審前要制定嚴格的評審籌劃，并嚴格遵守估計的日程安排；對評審中浮現(xiàn)的問題要記錄在案，不要過多地討論解決方案，把問題留給軟件生產(chǎn)者來解決；要限制參與者人數(shù)，并規(guī)定參與評審的人員在評審會之前仔細閱讀文檔，做好充足的準備。 參照答案 (28)C 試題(29) 兩個小組獨立地測試同一種程序，第一組發(fā)現(xiàn)25個錯誤，第二組發(fā)現(xiàn)30個錯誤，在兩個小組發(fā)現(xiàn)的錯誤中有15個是共同的，那么可以估計程序中的錯誤總數(shù)是

15、 (29) 個。 (29)A25 B 30 C 50 D 60 試題(29)分析 本題考察軟件測試方略的基本概念。 對于第一小組：發(fā)現(xiàn)了第二組發(fā)現(xiàn)的錯誤的15/30=0.5=50% 對于第二小組：發(fā)現(xiàn)了第一組發(fā)現(xiàn)的錯誤的15/25=0.6=60% 根據(jù)第一組的發(fā)現(xiàn)的錯誤數(shù)和第一組的效率得到：2550%=50 根據(jù)第二組的發(fā)現(xiàn)的錯誤數(shù)和第二組的效率得到：3060%=50 由于兩個小組是獨立進行測試的，因此可以估計：程序中的錯誤總數(shù)為50個。 參照答案 (29)C 試題(30) 下面有關(guān)測試的說法對的的是 (30) 。 (30)A測試人員應(yīng)當在軟件開發(fā)結(jié)束后開始介入 B測試重要是軟件開發(fā)人員的工作

16、 C要根據(jù)軟件具體設(shè)計中設(shè)計的多種合理數(shù)據(jù)設(shè)計測試用例 D嚴格按照測試籌劃進行，避免測試的隨意性 試題(30)分析 本題考察軟件測試的基本知識。 測試人員應(yīng)當在系統(tǒng)設(shè)計階段介入，根據(jù)概要設(shè)計闡明書開始制定測試籌劃：測試過程規(guī)定顧客參與，特別是提交階段要通過顧客的驗收測試；設(shè)計測試用例時不僅要選擇合理的輸入數(shù)據(jù)作為測試用例，還要選擇不合理的輸入數(shù)據(jù)作為測試用例。 參照答案 (30)D 試題(31) 在繪制數(shù)據(jù)流圖時，應(yīng)遵循父圖與子圖平衡的原則，所謂平衡是指 (31) 。 (31)A父圖和子圖都不得變化數(shù)據(jù)流的性質(zhì) B子圖不變化父圖數(shù)據(jù)流的一致性 C父圖的輸入/輸出數(shù)據(jù)流與子圖的輸入/輸出數(shù)據(jù)流一

17、致 D子圖的輸出數(shù)據(jù)流完全由父圖的輸入數(shù)據(jù)流擬定 試題(31)分析 本題考察數(shù)據(jù)流圖的概念和應(yīng)用。 父圖與子圖的平衡是指父圖的輸入/輸出數(shù)據(jù)流與子圖的輸入/輸出數(shù)據(jù)流一致，有時看起來不一致，但是通過查驗數(shù)據(jù)字典也許發(fā)現(xiàn)是一致的。 參照答案 (31)C 試題(32) 下圖中的程序由A、B、C、D、E五個模塊構(gòu)成，下表中描述了這些模塊之間的接口，每一種接口有一種編號。此外，模塊A、D和E都要引用一種專用數(shù)據(jù)區(qū)。那么A和E之間耦合關(guān)系是 (32) 。 (32)A公共耦合 B數(shù)據(jù)耦合 C內(nèi)容耦合 D無耦合 試題(32)分析 本題考察模塊的耦合性概念。 由于模塊A和模塊E都引用了專用數(shù)據(jù)區(qū)的內(nèi)容，因此是

18、公共耦合。 參照答案 (32)A 試題(33) 在C+語言中，若類C中定義了一種措施int f(int a，int b)，那么措施 (33) 不能與該措施同步存在于類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) 試題(33)分析 本題考察的是面向?qū)ο蟪绦蛟O(shè)計中的函數(shù)名重載機制。 在C+中容許在同一種作用域中的同一種函數(shù)名字相應(yīng)著多種不同的函數(shù)實現(xiàn)，這種現(xiàn)象稱為重載(overloading)，這些函數(shù)被稱為重載函數(shù)。每一種重載函數(shù)必須具有不同的函數(shù)簽名，即

19、函數(shù)參數(shù)的個數(shù)不同或者參數(shù)的類型不同。 根據(jù)上述概念來解答試題 (33) 。在C+中有一類特殊的作用域：類作用域。類中所有的成員都具有類作用域。如果在類C的作用域中存在不止一種名字為f的措施，那么這些措施或者具有不同的參數(shù)個數(shù)，或者具有不同的參數(shù)類型。 將4個備選答案依次與題干中給出的措施作比較，可以發(fā)現(xiàn)選項A給出的措施的名字、參數(shù)個數(shù)及參數(shù)類型都與題干中給出的措施相似，這就違背了函數(shù)名重載的原則，因此該措施不也許與題干中給出的措施共存于類C中。因此對的答案為A。 參照答案 (33)A 試題(34)(36) 已知3個類O、P和Q，類O中定義了一種私有措施P1、一種公有措施F2和一種受保護的措施

20、F3：類P和類Q是類O的派生類，其繼承方式如下所示： classP：protected O.； classQ：public O.； 有關(guān)措施門的描述中對的的是 (34) ；有關(guān)措施F2的描述中對的的是 (35) ；有關(guān)措施F3的描述中對的的是 (36) 。 (34)A措施F1無法被訪問 B只有在類O內(nèi)才干訪問措施F1 C只有在類P內(nèi)才干訪問措施F1 D只有在類Q內(nèi)才干訪問措施F1 (35)A類O、P和Q的對象都可以訪問措施F2 B類P和Q的對象都可以訪問措施F2 C類O和Q的對象都可以訪問措施F2 D只有在類P內(nèi)才干訪問措施F2 (36)A類O、P和Q的對象都可以訪問措施F3 B類O、P和Q的

21、對象都不可以訪問措施F3 C類O和Q的對象都可以訪問措施F3 D類P和Q的對象都可以訪問措施F3 試題(34)(36)分析 本題考察的是面向?qū)ο蟪绦蛟O(shè)計中的繼承機制。 繼承機制是面向?qū)ο蠹夹g(shù)提供的另一種解決軟件復(fù)用問題的途徑，即在定義一種新的類時，先把一種或多種已有類的功能所有涉及進來，然后再給出新功能的定義或?qū)σ杨惖墓δ苤匦露x。 在繼承關(guān)系中存在兩個類：基類和派生類。繼承的方式有3種：public、private和 protected。在不同的繼承方式下，派生類對基類成員的訪問權(quán)限不同，外界對派生類成員的能見度也不同。 1)基類中成員在派生類中的訪問權(quán)限 public繼承方式：不變化基類中

22、成員的訪問權(quán)限。 private繼承方式：派生類所繼承的基類成員的訪問權(quán)限都改為private。 protected繼承方式：基類中private成員的訪問權(quán)限不變，其他的都改為protected。 2)派生類所繼承的基類成員的外部能見度(外界對基類成員的訪問權(quán)限) 基類的private成員，只有基類的成員函數(shù)可以訪問，派生類不能訪問。 通過private方式繼承的基糞成員(非private成員)，只有派生類的成員函數(shù)可以訪問，外界以及派生類的子類都不能訪問。 通過protected方式繼承的基類成員(非private成員)，只有派生類以及該派生類的子類(非private方式產(chǎn)生的)可以訪問，

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

24、訪問該措施。由此可見選項D所給出的“只有在類P內(nèi)才干訪問措施F2”是不對的。第(35)空的對的答案應(yīng)當為C。 措施F3在類O、P、Q中的訪問控制均為protected，該措施只有在這3個類的內(nèi)部 才干被訪問，故第(36)空的對的答案為B。 參照答案 (34)B (35)C (36)B 試題(37) 在面向?qū)ο筌浖_發(fā)過程中，采用設(shè)計模式 (37) 。 (37)A容許在非面向?qū)ο蟪绦蛟O(shè)計語言中使用面向?qū)ο蟮母拍?B以復(fù)用成功的設(shè)計和體系構(gòu)造 C以減少設(shè)計過程創(chuàng)立的類的個數(shù) D以保證程序的運營速度達到最優(yōu)值 試題(37)分析 設(shè)計模式是對被用來在特定場景下解決一般設(shè)計問題的類和互相通信的對象的描述

25、。一般而言一種設(shè)計模式有4個基本要素：模式名稱、問題(模式的使用場合)、解決方案和效果。 每一種設(shè)計模式系統(tǒng)地命名、解釋和評價了面向?qū)ο笙到y(tǒng)中一種重要的和反復(fù)浮現(xiàn)的設(shè)計。設(shè)計模式使人們可以更加簡樸以便地復(fù)用成功的設(shè)計和體系構(gòu)造；將已證明的技術(shù)表述成設(shè)計模式，也會使新系統(tǒng)的開發(fā)者更加容易理解其設(shè)計思路。設(shè)計模式可以協(xié)助開發(fā)者做出有助于復(fù)用的選擇，避免設(shè)計時損害系統(tǒng)復(fù)用性。因此對的答案為B。 參照答案 (37)B 試題(38) 如下有關(guān)獨身模式(Singleton)的描述中，對的的是 (38) 。 (38)A它描述了只有一種措施的類的集合 B它可以保證一種類只產(chǎn)生一種唯一的實例 C它描述了只有一種

26、屬性的類的集合 D它可以保證一種類的措施只能被一種唯一的類調(diào)用 試題(38)分析 獨身模式(Singleton)是一種創(chuàng)立型模式。創(chuàng)立型模式抽象了實例化過程，它們協(xié)助一種系統(tǒng)獨立于如何創(chuàng)立、組合和表達它的對象。 對于系統(tǒng)中的某些類而言，只有一種實例是很重要的。獨身模式的意圖就是保證一種類僅有一種實例，并提供一種訪問它的全局訪問點。 參照答案 (38)B 試題(39) 下列有關(guān)一種類的靜態(tài)成員的描述中，不對的的是 (39) 。 (39)A該類的對象共享其靜態(tài)成員變量的值 B靜態(tài)成員變量可被該類的所有措施訪問 C該類的靜態(tài)措施只能訪問該類的靜態(tài)成員變量 D該類的靜態(tài)數(shù)據(jù)成員變量的值不可修改 試題(

27、39)分析 本題考察的是面向?qū)ο蟪绦蛟O(shè)計中的靜態(tài)成員。在C+中使用靜態(tài)成員來解決同一種類的不同對象之間的數(shù)據(jù)共享問題。 靜態(tài)成員作為類的一種成員，它被類的所有對象共享，而不是屬于某個對象的。靜態(tài)成員分為靜態(tài)成員變量和靜態(tài)措施。 靜態(tài)成員變量的值可以被更新。只要對靜態(tài)成員變量的值更新，次，所有對象的該靜態(tài)成員變量的值都會被更新。 靜態(tài)成員函數(shù)可以直接訪問靜態(tài)成員，但不能直接訪問非靜態(tài)成員。 參照答案 (39)D 試題(40) 在MVC(模型/視圖/控制器)模式中，視圖部分描述的是 (40) 。 (40)A將應(yīng)用問題域中涉及的抽象領(lǐng)域知識呈現(xiàn)給顧客的方式 B應(yīng)用問題域中所涉及的抽象類 C顧客界面對

28、顧客輸入的響應(yīng)方式 D應(yīng)用問題域中涉及的抽象領(lǐng)域知識 試題(40)分析 MVC模式，即模型視圖控制(Model-View-Controller)模式，它事實上是一種架構(gòu)模式，是為那些需要為同樣的數(shù)據(jù)提供多種視圖的應(yīng)用程序而設(shè)計的，它較好地體現(xiàn)了數(shù)據(jù)層與表達層的分離。 MCV把應(yīng)用程序分為3種對象類型。 模型：應(yīng)用問題域中涉及的抽象領(lǐng)域知識； 視圖：將應(yīng)用問題域中涉及的抽象領(lǐng)域知識呈現(xiàn)給顧客的措施：一種模型可以用于多種視圖； 控制器：顧客界面對顧客輸入的響應(yīng)方式。 參照答案 (40)A 試題(41) 對于如右所示的UML類圖，對的的描述是 (41) 。 (41)A類B的實例中涉及了對類C的實例的

29、引用 B類A的實例中涉及了對類B的實例的引用 C類A的實例中涉及了對類C的實例的引用 D類B的實例中涉及了對類A的實例的引用 試題(41) 分析 本題考察的是UML中的關(guān)聯(lián)關(guān)系。 UML中，關(guān)聯(lián)(association)是一種構(gòu)造關(guān)系，它指明一種事物的對象與另一種事物的對象之間的聯(lián)系。給定一種連接兩個類的關(guān)聯(lián)，可以從一種類的對象導(dǎo)航到另一種類的對象，反之亦然。在圖形上，把關(guān)聯(lián)畫成一條連接相似類或不同類的實線。 通過一種批示走向的單向箭頭修飾關(guān)聯(lián)，可以顯示地描述導(dǎo)航的方向。題目中所示的UML類圖中，導(dǎo)航方向為AB，闡明可以從類A的實例導(dǎo)航到類B的實例，因此在類A中必然涉及一種對類B的實例的引用。

30、圖上“C”表達的是關(guān)聯(lián)一端的角色名稱。 參照答案 (41)B 試題(42) UML中關(guān)聯(lián)的多重度是指 (42) 。 (42)A一種類有多少個措施被另一種類調(diào)用 B一種類的實例可以與另一種類的多少個實例有關(guān)聯(lián) C一種類的某個措施被另一種類調(diào)用的次數(shù) D兩個類所具有的相似的措施和屬性 試題(42)分析 本題考察的是UML中關(guān)聯(lián)的多重度概念。 關(guān)聯(lián)表達了對象間的構(gòu)造關(guān)系。在諸多建模問題中，闡明一種關(guān)聯(lián)的實例中有多少個互相連接的對象是很重要的。這個“多少”被稱為關(guān)聯(lián)角色的多重度，把它寫成一種表達取值范疇的體現(xiàn)式或?qū)懗梢环N具體值。指定關(guān)聯(lián)一端的多重度，就是闡明：在關(guān)聯(lián)另一端的類的每個對象規(guī)定在本端的類必

31、須有多少個對象。 參照答案 (42)B 試題(43) 已知3個類A、B和C，其中類A由類B的一種實例和類C的1個或多種實例構(gòu)成?？梢詫Φ谋磉_類A、B和C之間關(guān)系的UML類圖是 (43) 。 (43) 試題(43)分析 本題考察的是如何根據(jù)問題描述創(chuàng)立相相應(yīng)的UML類圖。 題目中給出的問題描述“類A由類B的一種實例和類C的1個或多種實例構(gòu)成”，涉及了一種很明顯的表達“整體部分”的構(gòu)成關(guān)系；其中類A表達整體概念，類B和 C為部分概念。 在UML中構(gòu)成關(guān)系可以使用關(guān)聯(lián)和匯集(匯集是一種特殊的關(guān)聯(lián))來表達。在圖形上，把關(guān)聯(lián)畫成一條連接相似類或不同類的實線：把匯集表達為在整體的一端用一種空心菱形修飾的簡

32、樸關(guān)聯(lián)。一方面可以排除選項C，由于這張圖中描述的是繼承關(guān)系。此外，選項D也可以被排除，由于選項D將類A、B都作為整體概念來表達。 比較難辨別的是選項A和B。在選項B中波及到了關(guān)聯(lián)的多重度。指定關(guān)聯(lián)一端的多重度，就是闡明：在關(guān)聯(lián)另一端的類的每個對象規(guī)定在本端的類必須有多少個對象。例如，在選項B中類C端的多重度被指定為“1.*”，闡明在類C中必須涉及1.*個類A的對象，這正好與題目的描述相反，因此選項B是錯誤的。 參照答案 (43)A 試題(44) 對于下面的文法GS， (44) 是其句子(從S出發(fā)開始推導(dǎo))。 GSSMKS，M) MP|MP Pa|b|c|.|x|x|z (44)A (a，f)

33、B (fac，bb)，g) C (abc) D (c，(da) 試題(44)分析 本題考察語言構(gòu)造的文法表達。 推導(dǎo)就是用產(chǎn)生式的右部替代產(chǎn)生式左部符號。從文法的開始符號出發(fā)，不能推導(dǎo)出“(a，f)”、“(abc)”、“(c，(da)”，產(chǎn)生符號串“(fac,bb)，g)”的最左推導(dǎo)過程如下： 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),

34、 M) = (fac, bP), M) = (fac, bb), M) = (fac, bb), g) 參照答案 (44) B 試題(45) 與逆波蘭式ab+-c*d-相應(yīng)的中綴體現(xiàn)式是 (45) 。 (45)Aa-b-*d B-(a+b)*c-d C-a+b*c-d D(a+b)*(-c-d) 試題(45)分析 本題考察體現(xiàn)式的表達方式。 體現(xiàn)式的逆波蘭表達也就是后綴表達，在體現(xiàn)式的這種表達措施中，將運算符號寫在運算對象的背面，并指明其前面的操作數(shù)或中間成果所要執(zhí)行的運算。對后綴體現(xiàn)式從左到右求值，則每當掃描到一種運算符號時，其操作數(shù)是近來剛得到的。因此“ab+-c*d-”表達：先將a與b相

35、加，然后作一元“-”運算，成果與c相乘，乘運算的成果再與d相減，因此中綴體現(xiàn)式的形式為“-(a+b)*c-d”。 參照答案 (45)B 試題(46) 下面的C程序代碼段在運營中會浮現(xiàn) (46) 錯誤。 int i=0； while(i10) i：i+1 (46)A語法 B類型不匹配 C變量定義 D動態(tài)語義 試題(46)分析 本題考察程序錯誤的基本知識。 一般程序中的錯誤可分為語法錯誤和語義錯誤(或邏輯錯誤)，語法錯誤是語句形式上的錯誤，語義錯誤是含義上的錯誤(邏輯錯誤)。在C程序代碼中， int i=0； while(i10)； i：i+1； 由于在while的循環(huán)條件體現(xiàn)式后加了分號“：”，

36、使循環(huán)體為空語句，因此導(dǎo)致死循環(huán)，這是一種運營中浮現(xiàn)的邏輯錯誤，屬于動態(tài)語義錯誤。 參照答案 (46)D 試題(47) 設(shè)有關(guān)系R、S如下所示，則關(guān)系代數(shù)體現(xiàn)式R+S的成果集為 (47) 。47. 試題(47)分析 本題考察關(guān)系代數(shù)和元組演算的基本知識。 根據(jù)除運算的定義，RS的成果集為在R的非公共屬性組AC上取值相似的元組在公共屬性組B上的分量集合，涉及S在公共屬性組B上的投影集合時，取R中元組在非公共屬性組AC上的分量作為成果集中的元組。R在AC上的分量值為(a1，c1)時，相應(yīng)B上的投影集合為b1，b2，涉及R在B上的投影集b1，b2，故(a1，c1)為成果集中的元組。 參照答案 (47

37、)C 試題(48)(50) 某數(shù)據(jù)庫中有員工關(guān)系E、產(chǎn)品關(guān)系P、倉庫關(guān)系W和庫存關(guān)系I，其中：員工關(guān)系E(employeeID，name，department)中的屬性為：員工編號，姓名，部門：產(chǎn)品關(guān)系P (productID，name，model，size，color)中的屬性為：產(chǎn)品編號，產(chǎn)品名稱，型號，尺寸，顏色：倉庫關(guān)系W(warehouseID，name，address，employeeID)中的屬性為：倉庫編號，倉庫名稱，地址，負責人編號；庫存關(guān)系I(warehouseID，productlD，quantity)中的屬性為倉庫編號，產(chǎn)品編號和產(chǎn)品數(shù)量。 a若規(guī)定倉庫關(guān)系的負責人引用

38、員工關(guān)系的員工編號，員工關(guān)系E的員工編號、倉庫關(guān)系w的倉庫編號和產(chǎn)品關(guān)系P的產(chǎn)品編號不能為空且唯一標記一種記錄，并且倉庫的地址不能為空，則依次要滿足的完整性約束是 (48) 。 (48)A實體完整性、參照完整性、顧客定義完整性 B參照完整性、實體完整性、顧客定義完整性 C顧客定義完整性、實體完整性、參照完整性 D實體完整性、顧客定義完整性、參照完整性 b若需得到每種產(chǎn)品的名稱和該產(chǎn)品的總庫存量，則相應(yīng)的查詢語句為： SELELCT name, SUM(quantity) FROM P, I WHERE (49) (49) A. P. productID=ductID; B. P. p

39、roductID=I.productID ORDER BY name; C. P. productID=I.productID GROUP BY name; D. P. productlD=I.productlD GROUP BY name, quantity; c若需得到在所有倉庫中都存在的產(chǎn)品的名稱，則相應(yīng)的查詢語句為： SELECT name FROM P WHERE (50) (SELECT * FROM W WHERE NOT EXISTS (SELECT * FROM 1 WHERE P. productID=ductID AND W. warehouselD=l.war

40、ehouseID) (50) A. EXISTS B NOTEXISTS C IN D NOTIN 試題(48)一(50)分析 (48)題考察的是關(guān)系的完整性約束，(49)、(50)題考察的是SQL的基本知識及應(yīng)用。 關(guān)系模型的完整性規(guī)則是對關(guān)系的某種約束條件，關(guān)系模型中可以有三類完整性約束：實體完整性、參照完整性和顧客定義的完整性。實體完整性規(guī)定基本關(guān)系的主屬性不能取空值。由于員工關(guān)系E中的員工編號、倉庫關(guān)系w中的倉庫編號和產(chǎn)品關(guān)系P中的產(chǎn)品編號都不能為空且唯一標記一種記錄，因此應(yīng)滿足實體完整性約束：參照完整性規(guī)定實體間引用的完整性，本表中外碼的值必須取空值或者在被引用的表中存在的相相應(yīng)的主

41、碼值。由于倉庫關(guān)系的負責人引用了員工關(guān)系的員工編號，因此應(yīng)滿足參照完整性約束；實體完整性和參照完整性是所有數(shù)據(jù)庫系統(tǒng)都要支持的完整性約束。而顧客定義的完整性是針對某一具體關(guān)系數(shù)據(jù)庫的約束條件，它反映某一具體應(yīng)用所波及的數(shù)據(jù)必須滿足的語義規(guī)定。根據(jù)題目規(guī)定：倉庫的地址不能為空，因此也應(yīng)滿足顧客定義完整性約束。從上述完整性闡明來看，對的答案應(yīng)為B。 SQL查詢是數(shù)據(jù)庫中非常重要的內(nèi)容。該SQL查詢規(guī)定對查詢成果進行分組，即具有相似名稱的產(chǎn)品的元組為一組，然后計算每組的庫存數(shù)量。由此可排除A、B和D，因此(49)題對的答案為C。 得到在所有倉庫中都存在的產(chǎn)品的名稱的查詢規(guī)定可等價理解為：查詢這樣的產(chǎn)

42、品，沒有一種倉庫不保存該產(chǎn)品。因此(50)題對的答案為B。 參照答案 (48)B (49)C (50)B 試題(51) 對事務(wù)回滾的對的描述是 (51) 。 (51)A將該事務(wù)對數(shù)據(jù)庫的修改善行恢復(fù) B將事務(wù)對數(shù)據(jù)庫的更新寫入硬盤 C跳轉(zhuǎn)到事務(wù)程序的開頭重新執(zhí)行 D將事務(wù)中修改的變量值恢復(fù)到事務(wù)開始時的初值 試題(51)分析 本題考察事務(wù)的基本概念。 事務(wù)是數(shù)據(jù)庫更新操作的基本單位，事務(wù)回滾是指將該事務(wù)已經(jīng)完畢的對數(shù)據(jù)庫的更新操作撤銷。事務(wù)對數(shù)據(jù)庫的操作一方面是在緩沖區(qū)中進行的，由DBMS來實現(xiàn)定期的緩沖區(qū)數(shù)據(jù)寫入硬盤數(shù)據(jù)庫的操作，也可由顯式的指令來完畢，事務(wù)的撤銷只波及數(shù)據(jù)庫，不會變化事務(wù)中

43、的變量值。 參照答案 (51)A 試題(52) 拓撲序列是無環(huán)有向圖中所有頂點的一種線性序列，圖中 任意途徑中的各個頂點在該圖的拓撲序列中保持先后關(guān)系， (52) 為下圖所示有向圖的一種拓撲序列。 (52)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 試題(52)分析 本題考察有向圖的應(yīng)用。 拓撲排序是將有向圖中所有頂點排成一種線性序列的過程，并且該序列滿足：若在圖中存在從頂點vi到vj有一條途徑，則在該線性序列中，頂點vi必然在頂點cj之前。 對有向圖進行拓撲排序的措施如下： 在有向圖中選擇一種入度為零(沒有前

44、驅(qū))的頂點且輸出之； 從網(wǎng)中刪除該頂點及從該頂點出發(fā)的所有弧； 反復(fù)上述兩步，直至圖中不存在入度為零的頂點為止。 對題目中所給的有向圖進行拓撲排序的頂點序列為：5126374、5126734、1526374、 1526734。 參照答案 (52)B 試題(53) 為便于存儲和解決一般樹構(gòu)造形式的信息，常采用孩子兄弟表達法將其轉(zhuǎn)換成二叉樹(左子關(guān)系表達父子、右子關(guān)系表達兄弟)，與下圖所示的樹相應(yīng)的二叉樹是 (53) 。53. 試題(53)分析 本題考察一般樹構(gòu)造的存儲和樹與二叉樹的轉(zhuǎn)換。 樹的孩子兄弟表達法又稱為二叉鏈表表達法，即在鏈表的結(jié)點中設(shè)立兩個指針域，分別指向該結(jié)點的第一種孩子和下一種兄

45、弟，如此，就可將一棵樹轉(zhuǎn)換為一棵二叉樹。 參照答案 (53)A 試題(54) 給定一種有n個元素的有序線性表。若采用順序存儲構(gòu)造，則在等概率前提下，刪除其中的一種元素平均需要移動 (54) 個元素。 (54) 試題(54)分析 本題考察線性表在順序存儲構(gòu)造下的特點。 在表長為n的線性表中，共有n個可刪除的元素，刪除第一種元素a1時需要將背面的n-1個元素依次前移，刪除最后一種元素an時不需要移動元素。因此，等概率下刪除元素時平均需要移動的元素個數(shù)為：(1+2+n-1)/n=(n-1)/2 參照答案 (54)C 試題(55) 在平衡二叉樹中， (55) 。 (55)A任意結(jié)點的左、右子樹結(jié)點數(shù)目

46、相似 B任意結(jié)點的左、右子樹高度相似 c任意結(jié)點的左、右子樹高度之差的絕對值不不小于1 D不存在度為1的結(jié)點 試題(55)分析 本題考察平衡二叉樹的基本概念。 平衡二叉樹又稱為AVL樹，它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：它的左子樹和右子樹都是平衡二叉樹，且左子樹和右子樹的深度之差的絕對值不超過1。若將二叉樹結(jié)點的平衡因子(Balance Factor，BF)定義為該結(jié)點的左子樹的深度減去其右子樹的深度，則平衡二叉樹上所有結(jié)點的平衡因子只也許是-1、0和1。只要樹上有一種結(jié)點的平衡因子的絕對值不小于1，則該二叉樹就是不平衡的。 參照答案 (55)C 試題(56) 在 (56) 存儲構(gòu)造中，數(shù)據(jù)構(gòu)造中元素的存儲地址與其核心字之間存在某種映射 關(guān)系。 (56)A順序(Sequence) B鏈表(Link) C索引(Index) D散列(Hash) 試題(56)分析 本題考察數(shù)據(jù)的基本存儲構(gòu)造。 順序存儲指邏輯上相鄰的元素其存儲位置也相鄰。鏈表存儲構(gòu)造中，通過結(jié)點中的指針映射元素之間的邏輯關(guān)系。索引存儲是指在元素