省考軟件設(shè)計師考試模擬題及答案從業(yè)資格考試(4)

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

2、命中率為 (3) %。若地址變換表如下所示，則主存地址為8888888H時，高速緩存地址為 (4) H。3、A90 B95 C97 D994、A488888 B388888 C288888 D 188888試題(5) 若某計算機系統(tǒng)是由500個元器件構(gòu)成的串聯(lián)系統(tǒng)，且每個元器件的失效率均為10-7/H，在不考慮其他因素對可靠性的影響時，該計算機系統(tǒng)的平均故障間隔時間為 (5) 小時。5、A2104 B5104 C2105 D 5105試題(6) 某指令流水線由5段組成，各段所需要的時間如下圖所示。 連續(xù)輸入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可以用于數(shù)字簽名試題(9) 駐留在多個網(wǎng)絡(luò)設(shè)備上的程序在短時間內(nèi)同時產(chǎn)生大量的請求消息沖擊某Web服務(wù)器，導(dǎo)致該服務(wù)器不堪重負(fù)，無法正常響應(yīng)其他合法用戶的請求，這屬于 (9) 。9、A網(wǎng)上沖浪 B中間人攻擊 CDDoS攻擊 DMAC攻擊試題(10) 上海市標(biāo)準(zhǔn)化行政主管部門制定并發(fā)布的工業(yè)產(chǎn)品的安全

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

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

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

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

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

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

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

11、據(jù)流圖時，應(yīng)遵循父圖與子圖平衡的原則，所謂平衡是指 (31) 。31、A父圖和子圖都不得改變數(shù)據(jù)流的性質(zhì) B子圖不改變父圖數(shù)據(jù)流的一致性 C父圖的輸入/輸出數(shù)據(jù)流與子圖的輸入/輸出數(shù)據(jù)流一致 D子圖的輸出數(shù)據(jù)流完全由父圖的輸入數(shù)據(jù)流確定試題(32) 下圖中的程序由A、B、C、D、E五個模塊組成，下表中描述了這些模塊之間的接口，每一個接口有一個編號。此外，模塊A、D和E都要引用一個專用數(shù)據(jù)區(qū)。那么A和E之間耦合關(guān)系是 (32) 。32、A公共耦合 B數(shù)據(jù)耦合 C內(nèi)容耦合 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和一個受保護(hù)的方法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

13、內(nèi)才能訪問方法F1 C只有在類P內(nèi)才能訪問方法F1 D只有在類Q內(nèi)才能訪問方法F135、A類O、P和Q的對象都可以訪問方法F2 B類P和Q的對象都可以訪問方法F2 C類O和Q的對象都可以訪問方法F2 D只有在類P內(nèi)才能訪問方法F236、A類O、P和Q的對象都可以訪問方法F3 B類O、P和Q的對象都不可以訪問方法F3 C類O和Q的對象都可以訪問方法F3 D類P和Q的對象都可以訪問方法F3試題(37) 在面向?qū)ο筌浖_發(fā)過程中，采用設(shè)計模式 (37) 。37、A允許在非面向?qū)ο蟪绦蛟O(shè)計語言中使用面向?qū)ο蟮母拍?B以復(fù)用成功的設(shè)計和體系結(jié)構(gòu) C以減少設(shè)計過程創(chuàng)建的類的個數(shù) D以保證程序的運行速度達(dá)到

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

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

16、類A由類B的一個實例和類C的1個或多個實例構(gòu)成。能夠正確表示類A、B和C之間關(guān)系的UML類圖是 (43) 。43、試題(44) 對于下面的文法GS， (44) 是其句子(從S出發(fā)開始推導(dǎo))。 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-對應(yīng)的中綴表達(dá)式是 (45) 。45、Aa-b-*d B-(a+b)*c-d C-a+b*c-d D(a+b)*(-c-d)試題(46) 下面的C程序代碼段在運行中會出現(xiàn) (46) 錯誤。 int i=0； while(i10

17、) i：i+146、A語法 B類型不匹配 C變量定義 D動態(tài)語義試題(47)設(shè)有關(guān)系R、S如下所示，則關(guān)系代數(shù)表達(dá)式Rdivide的結(jié)果為 (47) 。47、試題(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.中的屬性為：倉庫編號，倉庫名稱，地址，負(fù)責(zé)

18、人編號；庫存關(guān)系I(warehouseID，productlD，quantity)中的屬性為倉庫編號，產(chǎn)品編號和產(chǎn)品數(shù)量。 a若要求倉庫關(guān)系的負(fù)責(zé)人引用員工關(guān)系的員工編號，員工關(guān)系E的員工編號、倉庫關(guān)系w的倉庫編號和產(chǎn)品關(guān)系P的產(chǎn)品編號不能為空且唯一標(biāo)識一個記錄，并且倉庫的地址不能為空，則依次要滿足的完整性約束是 (48) 。48、A實體完整性、參照完整性、用戶定義完整性 B參照完整性、實體完整性、用戶定義完整性 C用戶定義完整性、實體完整性、參照完整性 D實體完整性、用戶定義完整性、參照完整性 b若需得到每種產(chǎn)品的名稱和該產(chǎn)品的總庫存量，則對應(yīng)的查詢語句為： 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若需得到在所有倉庫中都存在的產(chǎn)品的名稱，則對應(yīng)的查詢語句為： 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) 對事務(wù)回滾的正確描述是 (51) 。51、A將該事務(wù)對數(shù)據(jù)庫的修改進(jìn)行恢復(fù) B將事務(wù)對數(shù)據(jù)庫的更新寫入硬盤 C跳轉(zhuǎn)到事務(wù)程序的開頭重新執(zhí)行 D將事務(wù)中修改的變量值恢復(fù)到事務(wù)開始時的初值試題(52) 拓?fù)湫蛄惺菬o環(huán)有向圖中所有頂點的一個線性序列，圖中 任意路徑中的各個頂點在該圖的拓?fù)湫蛄兄斜３窒群箨P(guān)系， (52) 為下圖所示有向圖的一個拓?fù)湫蛄小?

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) 為便于存儲和處理一般樹結(jié)構(gòu)形式的信息，常采用孩子兄弟表示法將其轉(zhuǎn)換成二叉樹(左子關(guān)系表示父子、右子關(guān)系表示兄弟)，與下圖所示的樹對應(yīng)的二叉樹是 (53) 。53、試題(54) 給定一個有n個元素的有序線性表。若采用順序存儲結(jié)構(gòu)，則在等概率前提下，刪除其中的一個元素平均需要移動 (54) 個元素。54、試題(55) 在平衡二叉樹中， (55) 。55、A任意結(jié)點的左、右子樹結(jié)點數(shù)目相同 B任意結(jié)點的左、右子樹高度相同 C任意結(jié)點的左、右子樹高度之差的絕對

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

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

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

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

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

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

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

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

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

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

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

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

34、計程序中的錯誤總數(shù)是 (29) 個。29、C解析 本題考查軟件測試策略的基本概念。 對于第一小組：發(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ù)和第一組的效率得到：25divide50%=50 根據(jù)第二組的發(fā)現(xiàn)的錯誤數(shù)和第二組的效率得到：30divide60%=50 由于兩個小組是獨立進(jìn)行測試的，所以可以估計：程序中的錯誤總數(shù)為50個。試題(30) 下面有關(guān)測試的說法正確的是 (30) 。30、D解析 本題考查軟件測試的基本知識。 測試人員應(yīng)該在系統(tǒng)設(shè)計階段介入，根據(jù)概要設(shè)計說明書開始制定測試計劃：

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

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

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

38、法門的描述中正確的是 (34) ；關(guān)于方法F2的描述中正確的是 (35) ；關(guān)于方法F3的描述中正確的是 (36) 。34、B(34)(36)分析 本題考查的是面向?qū)ο蟪绦蛟O(shè)計中的繼承機制。 繼承機制是面向?qū)ο蠹夹g(shù)提供的另一種解決軟件復(fù)用問題的途徑，即在定義一個新的類時，先把一個或多個已有類的功能全部包含進(jìn)來，然后再給出新功能的定義或?qū)σ杨惖墓δ苤匦露x。 在繼承關(guān)系中存在兩個類：基類和派生類。繼承的方式有3種：public、private和 protected。在不同的繼承方式下，派生類對基類成員的訪問權(quán)限不同，外界對派生類成員的能見度也不同。 1)基類中成員在派生類中的訪問權(quán)限 publi

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

40、e方式產(chǎn)生的)可以訪問，外界不能訪問。 根據(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，故

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

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

43、成員的描述中，不正確的是 (39) 。39、D解析 本題考查的是面向?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)成員。試題(40) 在MVC(模型/視圖/控制器)模式中，視圖部分描述的是 (40) 。40、A解析 MVC模式，即模型視圖控制(Model-View-Controller)模

44、式，它實際上是一種架構(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)方式。試題(41) 對于如下所示的UML類圖，正確的描述是 (41) 。41、B解析 本題考查的是UML中的關(guān)聯(lián)關(guān)系。 UML中，關(guān)聯(lián)(association)是一種結(jié)構(gòu)關(guān)系，它指明一個事物的對象與另一個事物的對象之間的聯(lián)系。給定一個連接兩個類的關(guān)聯(lián)，可以從一個類的對象導(dǎo)航到另一個類的

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

46、重度，就是說明：在關(guān)聯(lián)另一端的類的每個對象要求在本端的類必須有多少個對象。試題(43) 已知3個類A、B和C，其中類A由類B的一個實例和類C的1個或多個實例構(gòu)成。能夠正確表示類A、B和C之間關(guān)系的UML類圖是 (43) 。43、A解析 本題考查的是如何根據(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)畫成一條連接相同類或不同類的實線：把聚集表示為在整體的一端用一

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

48、文法表示。 推導(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), M) = (fac, bP), M) = (fac, bb), M) = (fac, bb), g

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

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

51、屬性組B上的分量集合，包含S在公共屬性組B上的投影集合時，取R中元組在非公共屬性組AC上的分量作為結(jié)果集中的元組。R在AC上的分量值為(a1，c1)時，對應(yīng)B上的投影集合為b1，b2，包含R在B上的投影集b1，b2，故(a1，c1)為結(jié)果集中的元組。試題(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

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

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

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

55、在緩沖區(qū)中進(jìn)行的，由DBMS來實現(xiàn)定期的緩沖區(qū)數(shù)據(jù)寫入硬盤數(shù)據(jù)庫的操作，也可由顯式的指令來完成，事務(wù)的撤銷只涉及數(shù)據(jù)庫，不會改變事務(wù)中的變量值。試題(52) 拓?fù)湫蛄惺菬o環(huán)有向圖中所有頂點的一個線性序列，圖中 任意路徑中的各個頂點在該圖的拓?fù)湫蛄兄斜３窒群箨P(guān)系， (52) 為下圖所示有向圖的一個拓?fù)湫蛄小?2、B解析 本題考查有向圖的應(yīng)用。 拓?fù)渑判蚴菍⒂邢驁D中所有頂點排成一個線性序列的過程，并且該序列滿足：若在圖中存在從頂點vi到vj有一條路徑，則在該線性序列中，頂點vi必然在頂點cj之前。 對有向圖進(jìn)行拓?fù)渑判虻姆椒ㄈ缦拢?在有向圖中選擇一個入度為零(沒有前驅(qū))的頂點且輸出之； 從網(wǎng)中刪除

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