[語言類考試復(fù)習(xí)資料大全]中級軟件設(shè)計師2017上半年上午試題

1、書山有路勤為徑，學(xué)海無涯苦作舟。祝愿天下莘莘學(xué)子：學(xué)業(yè)有成，金榜題名！語言類考試復(fù)習(xí)資料大全中級軟件設(shè)計師2017上半年上午試題中級軟件設(shè)計師2017上半年上午試題單項選擇題問題:1. CPU執(zhí)行算術(shù)運算或者邏輯運算時，常將源操作數(shù)和結(jié)果暫存在_中。A.程序計數(shù)器(PC)B.累加器(AC)C.指令寄存器(IR)D.地址寄存器(AR)答案:B解析 選項A程序計數(shù)器(PC)是存放執(zhí)行指令的地方，計算之前就要用到。 選項B累加寄存器，用來暫時存放算術(shù)邏輯運算部件ALU運算的結(jié)果信息。 選項C指令寄存器(IR)保存當(dāng)前正在執(zhí)行的一條指令。 選項D地址寄存器(AR)用來保存當(dāng)前CPU所要訪問的內(nèi)存單元的

2、地址。 問題:2. 要判斷字長為16位的整數(shù)a的低四位是否全為0，則_。A.將a與0x000F進行“邏輯與”運算，然后判斷運算結(jié)果是否等于0B.將a與0x000F進行“邏輯或”運算，然后判斷運算結(jié)果是否等于FC.將a與0x000F進行“邏輯異或”運算，然后判斷運算結(jié)果是否等于0D.將a與0x000F進行“邏輯與”運算，然后判斷運算結(jié)果是否等于F答案:A解析 在邏輯運算中，設(shè)A和B為兩個邏輯變量，當(dāng)且僅當(dāng)A和B的取值都為“真”時，A與B的值為“真”；否則A與B的值為“假”。當(dāng)且僅當(dāng)A和B的取值都為“假”時，A或B的值為“假”；否則A或B的值為“真”。當(dāng)且僅當(dāng)A、B的值不同時，A異或B為“真”，否

3、則A異或B為“假”。對于16位二進制整數(shù)a，其與0000000000001111(即十六進制數(shù)000F)進行邏輯與運算后，結(jié)果的高12位都為0，低4位則保留a的低4位，因此，當(dāng)a的低4位全為0時，上述邏輯與運算的結(jié)果等于0。問題:3. 計算機系統(tǒng)中常用的輸入/輸出控制方式有無條件傳送、中斷、程序查詢和DMA方式等。當(dāng)采用_方式時，不需要CPU執(zhí)行程序指令來傳送數(shù)據(jù)。A.中斷B.程序查詢C.無條件傳送D.DMA答案:D解析 由于DMA方式是在DMA控制器硬件的控制下實現(xiàn)數(shù)據(jù)的傳送，不需要CPU執(zhí)行程序，故這種方式傳送的速度最快。另外三種都是通過CPU執(zhí)行某一段程序，實現(xiàn)計算機內(nèi)存與外設(shè)間的數(shù)據(jù)交

4、換。問題:4. 某系統(tǒng)由下圖所示的冗余部件構(gòu)成。若每個部件的千小時可靠度都為R，則該系統(tǒng)的千小時可靠度為_。 A.(1-R3)(1-R2)B.(1-(1-R)3)(1-(1-R)2)C.(1-R3)+(1-R2)D.(1-(1-R)3)+(1-(1-R)2)答案:B解析 串聯(lián)系統(tǒng)可靠性公式為：R=R1R2Rn 并聯(lián)系統(tǒng)可靠性公式為：R=1-(1-R1)(1-R2)(1-Rn) 問題:5. 己知數(shù)據(jù)信息為16位，最少應(yīng)附加_位校驗位，才能實現(xiàn)海明碼糾錯。A.3B.4C.5D.6答案:C解析 在海明碼中，用K代表其中有效信息位數(shù)，r表示添加的校驗碼位，它們之間的關(guān)系應(yīng)滿足：2r=K+r+1=N。

5、本題中K=16，則要求2r=16+r+1，根據(jù)計算可以得知r的最小值為5。 問題:6. 以下關(guān)于Cache(高速緩沖存儲器)的敘述中，不正確的是_A.Cache的設(shè)置擴大了主存的容量B.Cache的內(nèi)容是主存部分內(nèi)容的拷貝C.Cache的命中率并不隨其容量增大線性地提高D.Cache位于主存與CPU之間答案:A解析 Cache存儲器用來存放主存的部分拷貝(副本)。它是按照程序的局部性原理選取出來的最常使用或不久將來仍將使用的內(nèi)容。問題:7. HTTPS使用_協(xié)議對報文進行封裝。A.SSHB.SSLC.SHA-1D.SET答案:B解析 HTTPS(全稱：Hyper Text Transfer P

6、rotocol over Secure Socket Layer)，是以安全為目標(biāo)的HTTP通道，簡單講是HTTP的安全版。HTTPS在HTTP的基礎(chǔ)上加入了SSL協(xié)議，SSL依靠證書來驗證服務(wù)器的身份，并為瀏覽器和服務(wù)器之間的通信加密。問題:8. 以下加密算法中適合對大量的明文消息進行加密傳輸?shù)氖莀。A.RSAB.SHA-1C.MD5D.RC5答案:D解析 RSA是非對稱加密算法；SHA-1與MD5屬于信息摘要算法；RC-5屬于非對稱加密算法。這些算法中，SHA-1與MD5是不能用來加密數(shù)據(jù)的，而RSA由于效率問題，一般不直接用于大量的明文加密。問題:9. 假定用戶A、B分別在I1和I2兩個

7、CA處取得了各自的證書，下面_是A、B互信的必要條件。A.A、B互換私鑰B.A、B互換公鑰C.I1、I2互換私鑰D.I1、I2互換公鑰答案:D解析 兩個證書發(fā)放機構(gòu)I1和I2互換公鑰是A、B互信的必要條件。選項A和C的私鑰是不能互換的。選項B中要AB互信，其信任基礎(chǔ)是建立在CA之上的，如果僅交換AB的公鑰并不能解決信任的問題。問題:10. 甲軟件公司受乙企業(yè)委托安排公司軟件設(shè)計師開發(fā)了信息系統(tǒng)管理軟件，由于在委托開發(fā)合同中未對軟件著作權(quán)歸屬作出明確的約定，所以該信息系統(tǒng)管理軟件的著作權(quán)由_享有。A.甲B.乙C.甲與乙共同D.軟件設(shè)計師答案:A解析 根據(jù)著作權(quán)法第17條的規(guī)定，著作權(quán)歸屬由委托人

8、和受托人通過合同約定。合同中未作明確約定的，著作權(quán)屬于受托人。問題:11. 根據(jù)我國商標(biāo)法，下列商品中必須使用注冊商標(biāo)的是_。A.醫(yī)療儀器B.墻壁涂料C.無糖食品D.煙草制品答案:D解析 根據(jù)我國法律法規(guī)的規(guī)定，必須使用注冊商標(biāo)的是煙草類商品。問題:12. 甲、乙兩人在同一天就同樣的發(fā)明創(chuàng)造提交了專利申請，專利局將分別向各申請人通報有關(guān)情況，并提出多種可能采用的解決辦法。下列說法中，不可能采用_。A.甲、乙作為共同申請人B.甲或乙一方放棄權(quán)利并從另一方得到適當(dāng)?shù)难a償C.甲、乙都不授予專利權(quán)D.甲、乙都授予專利權(quán)答案:D解析 根據(jù)“同一的發(fā)明創(chuàng)造只能被授予一項專利”的規(guī)定，在同一天，兩個不同的人

9、就同樣的發(fā)明創(chuàng)造申請專利的，專利局將分別向各申請人通報有關(guān)情況，請他們自己去協(xié)商解決這一問題。解決的方法一般有兩種，一種是兩申請人作為一件申請的共同申請人；另一種是其中一方放棄權(quán)利并從另一方得到適當(dāng)?shù)难a償。問題:13. 數(shù)字語音的采樣頻率定義為8kHz，這是因為_。A.語音信號定義的頻率最高值為4kHzB.語音信號定義的頻率最高值為8kHzC.數(shù)字語音轉(zhuǎn)輸線路的帶寬只有8kHzD.一般聲卡的采樣頻率最高為每秒8k次答案:A解析 根據(jù)尼奎斯特取樣定理：如果取樣速率大于模擬信號最高頻率的2倍，則可以用得到的樣本中恢復(fù)原來的模擬信號。問題:14. 使用圖像掃描儀以300DPI的分辨率掃描一幅34英寸

10、的圖片，可以得到_像素的數(shù)字圖像。A.300300B.300400C.9004D.9001200答案:D解析 DPI含義為像素/英寸，故可以得到(3003)(3004)=9001200 在采用結(jié)構(gòu)化開發(fā)方法進行軟件開發(fā)時，設(shè)計階段接口設(shè)計主要依據(jù)需求分析階段的_。接口設(shè)計的任務(wù)主要是_。 15.A.數(shù)據(jù)流圖B.E-R圖C.狀態(tài)-遷移圖D.加工規(guī)格說明答案:A16.A.定義軟件的主要結(jié)構(gòu)元素及其之間的關(guān)系B.確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫的表結(jié)構(gòu)C.描述軟件與外部環(huán)境之間的交互關(guān)系，軟件內(nèi)模塊之間的調(diào)用關(guān)系D.確定軟件各個模塊內(nèi)部的算法和數(shù)據(jù)結(jié)構(gòu)答案:C解析 接口設(shè)計的主要依據(jù)是數(shù)據(jù)流圖，

11、接口設(shè)計的任務(wù)主要是描述軟件與外部環(huán)境之間的交互關(guān)系，軟件內(nèi)模塊之間的調(diào)用關(guān)系。定義軟件的主要結(jié)構(gòu)元素及其之間的關(guān)系是架構(gòu)階段的任務(wù)；確定軟件涉及的文件系統(tǒng)的結(jié)構(gòu)及數(shù)據(jù)庫的表結(jié)構(gòu)是數(shù)據(jù)存儲設(shè)計階段的任務(wù)；確定軟件各個模塊內(nèi)部的算法和數(shù)據(jù)結(jié)構(gòu)是詳細(xì)設(shè)計階段的任務(wù)。 某軟件項目的活動圖如下圖所示，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動，邊上的數(shù)字表示活動的持續(xù)時間(天)，則完成該項目的最少時間為_天?；顒覤D和HK最早可以從第_天開始。(活動AB、AE和AC最早從第1天開始) 17.A.17B.18C.19D.20答案:D18.A.3和10B.4和11C.3和9D.4和10答案:A解析

12、 項目的工期是從開始到結(jié)束持續(xù)時間最長的工作。題目中持續(xù)時間最長的是AEGHKL，需要時間20天。 BD活動在AB活動結(jié)束之后便可以開始，所以最早開始時間為3。HK活動需要在AEGH與ACFH兩條路徑上的活動均完成之后，才能開始，所以最早開始時間為10。 問題:19. 在進行軟件開發(fā)時，采用無主程序員的開發(fā)小組，成員之間相互平等；而主程序員負(fù)責(zé)制的開發(fā)小組，由一個主程序員和若干成員組成，成員之間沒有溝通。在一個由8名開發(fā)人員構(gòu)成的小組中，無主程序員組和主程序員組的溝通路徑分別是_。A.32和8B.32和7C.28和8D.28和7答案:D解析 溝通渠道=N(N-1)/2=28，其中是指參加溝通的

13、人數(shù)。由于成員之間沒有溝通，所以溝通路徑為7。問題:20. 在高級語言源程序中，常需要用戶定義的標(biāo)識符為程序中的對象命名，常見的命名對象有_。 關(guān)鍵字(或保留字) 變量 函數(shù) 數(shù)據(jù)類型 注釋 A.B.C.D.答案:B解析 常見的命名對象有：變量、函數(shù)、數(shù)據(jù)類型。問題:21. 在僅由字符a、b構(gòu)成的所有字符串中，其中以b結(jié)尾的字符串集合可用正規(guī)式表示為_。A.(b|ab)*bB.(ab*)*bC.a*b*bD.(a|b)*b答案:D解析 首先所有選項都是以b結(jié)尾的，但只有選項D中的(a|b)*可以表示e，a，b，aa，ab由字符a、b構(gòu)成的所有字符串。問題:22. 在以階段劃分的編譯過程中，判斷

14、程序語句的形式是否正確屬于_階段的工作。A.詞法分析B.語法分析C.語義分析D.代碼生成答案:B解析 詞法分析階段：輸入源程序，對構(gòu)成源程序的字符串進行掃描和分解，識別出一個個的單詞，刪掉無用的信息，報告分析時的錯誤。 語法分析階段：語法分析器以單詞符號作為輸入，分析單詞符號是否形成符合語法規(guī)則的語法單位，如表達式、賦值、循環(huán)等，按語法規(guī)則分析檢查每條語句是否有正確的邏輯結(jié)構(gòu)。 語義分析階段：主要檢查源程序是否存在語義錯誤，并收集類型信息供后面的代碼生成階段使用，如：賦值語句的右端和左端的類型不匹配、表達式的除數(shù)是否為零等。 問題:23. 某文件管理系統(tǒng)在磁盤上建立了位示圖(bitmap)，記

15、錄磁盤的使用情況。若計算機系統(tǒng)的字長為32位，磁盤的容量為300GB，物理塊的大小為4MB，那么位示圖的大小需要_個字。A.1200B.2400C.6400D.9600答案:B解析 3001024/4/32=2400問題:24. 某系統(tǒng)中有3個并發(fā)進程競爭資源R，每個進程都需要5個R，那么至少有_個R，才能保證系統(tǒng)不會發(fā)生死鎖。A.12B.13C.14D.15答案:B解析 首先給每個進程分配所需資源數(shù)減1個資源，然后系統(tǒng)還有1個資源，則不可能發(fā)生死鎖。即：34+1=13個。問題:25. 某計算機系統(tǒng)頁面大小為4K，進程的頁面變換表如下所示。若進程的邏輯地址為2D16H。該地址經(jīng)過變換后，其物理

16、地址應(yīng)為_。 A.2048HB.4096HC.4D16HD.6D16H答案:C解析 邏輯地址=頁號+頁內(nèi)地址，為32位。物理地址=物理塊號+物理地址的頁內(nèi)地址。其中頁內(nèi)地址=物理地址的頁內(nèi)地址。頁面大小為4K，占011位(4K=4096=212)，也就是頁內(nèi)地址有12位，所以16進制數(shù)中的D16H是頁內(nèi)地址，因為D16H轉(zhuǎn)化成二進制是110100010110正好是12位，那么邏輯頁號就為2。查表可知對應(yīng)的物理塊號為4，所以物理地址為4D16H。 進程P1、P2、P3、P4和P5的前趨圖如下所示： 若用PV操作控制進程P1、P2、P3、P4和P5并發(fā)執(zhí)行的過程，需要設(shè)置5個信號量S1、S2、S3

17、、S4和S5，且信號量S1S5的初值都等于零。如下的進程執(zhí)行圖中a和b處應(yīng)分別填寫_；c和d處應(yīng)分別填寫_；e和f處應(yīng)分別填寫_。 26.A.V(S1)和P(S2)V(S3)B.P(S1)和V(S2)V(S3)C.V(S1)和V(S2)V(S3)D.P(S1)和P(S2)V(S3)答案:B27.A.P(S2)和P(S4)B.V(S2)和P(S4)C.P(S2)和V(S4)D.V(S2)和V(S4)答案:C28.A.P(S4)和V(S5)B.V(S5)和P(S4)C.V(S4)和P(S5)D.V(S4)和V(S5)答案:A解析 圖中有五條箭線，因此需要設(shè)置五個信號量，按照從小到大的順序分別是：P

18、1P2是S1，P2P3是S2，P2P4是S3，P3P4是S4，P4P5是S5。每個進程開始的時候執(zhí)行P操作(P1沒有P操作，只有V操作)，結(jié)束的時候執(zhí)行V操作，如P2開始的時候執(zhí)行P(S1)的操作，結(jié)束時執(zhí)行V(S2)的操作。其他同理。問題:29. 以下關(guān)于螺旋模型的敘述中，不正確的是_。A.它是風(fēng)險驅(qū)動的，要求開發(fā)人員必須具有豐富的風(fēng)險評估知識和經(jīng)驗B.它可以降低過多測試或測試不足帶來的風(fēng)險C.它包含維護周期，因此維護和開發(fā)之間沒有本質(zhì)區(qū)別D.它不適用于大型軟件開發(fā)答案:C解析 螺旋模型是一種演化軟件開發(fā)過程模型，它兼顧了快速原型的迭代的特征以及瀑布模型的系統(tǒng)化與嚴(yán)格監(jiān)控。螺旋模型最大的特點

19、在于引入了其他模型不具備的風(fēng)險分析，使軟件在無法排除重大風(fēng)險時有機會停止，以減小損失。同時，在每個迭代階段構(gòu)建原型是螺旋模型用以減小風(fēng)險的途徑。螺旋模型更適合大型的昂貴的系統(tǒng)級的軟件應(yīng)用。問題:30. 以下關(guān)于極限編程(XP)中結(jié)對編程的敘述中，不正確的是_。A.支持共同代碼擁有和共同對系統(tǒng)負(fù)責(zé)B.承擔(dān)了非正式的代碼審查過程C.代碼質(zhì)量更高D.編碼速度更快答案:D解析 XP提倡結(jié)對編程，代碼所有權(quán)歸于整個開發(fā)隊伍，其中的結(jié)對編程就是一種對代碼的審查過程。XP主要解決代碼質(zhì)量低的問題，編碼速度不能改變。問題:31. 以下關(guān)于C/S(客戶機/服務(wù)器)體系結(jié)構(gòu)的優(yōu)點的敘述中，不正確的是_。A.允許合

20、理地劃分三層的功能，使之在邏輯上保持相對獨立性B.允許各層靈活地選用平臺和軟件C.各層可以選擇不同的開發(fā)語言進行并行開發(fā)D.系統(tǒng)安裝、修改和維護均只在服務(wù)器端進行答案:D解析 選項D是B/S結(jié)構(gòu)的特點。問題:32. 在設(shè)計軟件的模塊結(jié)構(gòu)時，_不能改進設(shè)計質(zhì)量。A.盡量減少高扇出結(jié)構(gòu)B.盡量減少高扇入結(jié)構(gòu)C.將具有相似功能的模塊合并D.完善模塊的功能答案:D解析 在結(jié)構(gòu)化設(shè)計中，系統(tǒng)由多個邏輯上相對獨立的模塊組成，在模塊劃分時需要遵循如下原則。 (1)模塊的大小要適中。系統(tǒng)分解時需要考慮模塊的規(guī)模，過大的模塊可能導(dǎo)致系統(tǒng)分解不充分，其內(nèi)部可能包括不同類型的功能，需要進一步劃分，盡量使得各個模塊的

21、功能單一；過小的模塊將導(dǎo)致系統(tǒng)的復(fù)雜度增加，模塊之間的調(diào)用過于頻繁，反而降低了模塊的獨立性。一般來說，一個模塊的大小應(yīng)使其實現(xiàn)代碼在12頁紙之內(nèi)，或者實現(xiàn)代碼行數(shù)在50200行之間，這種規(guī)模的模塊易于實現(xiàn)和維護。 (2)模塊的扇入和扇出要合理。一個模塊的扇出是指該模塊直接調(diào)用的下級模塊的個數(shù)；扇出大表示模塊的復(fù)雜度高，需要控制和協(xié)調(diào)過多的下級模塊。扇出過大一般是因為缺乏中間層次，應(yīng)該適當(dāng)增加中間層次的控制模塊；扇出太小時可以把下級模塊進一步分解成若干個子功能模塊，或者合并到它的上級模塊中去。一個模塊的扇入是指直接調(diào)用該模塊的上級模塊的個數(shù)；扇入大表示模塊的復(fù)用程度高。設(shè)計良好的軟件結(jié)構(gòu)通常頂層

22、扇出比較大，中間扇出較少，底層模塊則有大扇入。一般來說，系統(tǒng)的平均扇入和扇出系數(shù)為3或4，不應(yīng)該超過7，否則會增大出錯的概率。 (3)深度和寬度適當(dāng)。深度表示軟件結(jié)構(gòu)中模塊的層數(shù)，如果層數(shù)過多，則應(yīng)考慮是否有些模塊設(shè)計過于簡單，看能否適當(dāng)合并。寬度是軟件結(jié)構(gòu)中同一個層次上的模塊總數(shù)的最大值，一般說來，寬度越大系統(tǒng)越復(fù)雜，對寬度影響最大的因素是模塊的扇出。在系統(tǒng)設(shè)計時，需要權(quán)衡系統(tǒng)的深度和寬度，盡量降低系統(tǒng)的復(fù)雜性，減少實施過程的難度，提高開發(fā)和維護的效率。 模塊A、B和C有相同的程序塊，塊內(nèi)的語句之間沒有任何聯(lián)系，現(xiàn)把改程序塊取出來，形成新的模塊D，則模塊D的內(nèi)聚類型為_內(nèi)聚。以下關(guān)于該內(nèi)聚類

23、型的敘述中，不正確的是_。 33.A.巧合B.邏輯C.時間D.過程答案:A34.A.具有最低的內(nèi)聚性B.不易修改和維護C.不易理解D.不影響模塊間的耦合關(guān)系答案:D解析 內(nèi)聚按強度從低到高有以下幾種類型。 (1)偶然內(nèi)聚 如果一個模塊的各成分之間毫無關(guān)系，則稱為偶然內(nèi)聚，也就是說模塊完成一組任務(wù)，這些任務(wù)之間的關(guān)系松散，實際上沒有什么聯(lián)系。 (2)邏輯內(nèi)聚 幾個邏輯上相關(guān)的功能被放在同一模塊中，則稱為邏輯內(nèi)聚，如一個模塊讀取各種不同類型外設(shè)的輸入。盡管邏輯內(nèi)聚比偶然內(nèi)聚合理一些，但邏輯內(nèi)聚的模塊各成分在功能上并無關(guān)系。局部功能的修改有時也會影響全局，因此這類模塊的修改也比較困難。 (3)時間內(nèi)

24、聚 如果一個模塊完成的功能必須在同一時間內(nèi)執(zhí)行(如系統(tǒng)初始化)，但這些功能只是因為時間因素關(guān)聯(lián)在一起，則稱為時間內(nèi)聚。 (4)通信內(nèi)聚 如果一個模塊的所有成分都操作同一數(shù)據(jù)集或生成同一數(shù)據(jù)集，則稱為通信內(nèi)聚。 (5)順序內(nèi)聚 如果一個模塊的各個成分和同一個功能密切相關(guān)，而且一個成分的輸出作為另一個成分的輸入，則稱為順序內(nèi)聚。 (6)過程內(nèi)聚 過程內(nèi)聚是指構(gòu)件或者操作的組合方式是，允許在調(diào)用前面的構(gòu)件或操作之后，馬上調(diào)用后面的構(gòu)件或操作，即使兩者之間沒有數(shù)據(jù)進行傳遞。 (7)信息內(nèi)聚 模塊完成多個功能，各個功能都在同一數(shù)據(jù)結(jié)構(gòu)上操作，每一項功能有一個唯一的入口點。這個模塊將根據(jù)不同的要求，確定該

25、模塊執(zhí)行哪一個功能。由于這個模塊的所有功能都是基于同一個數(shù)據(jù)結(jié)構(gòu)(符號表)，因此，它是一個信息內(nèi)聚的模塊。 (8)功能內(nèi)聚 模塊的所有成分對于完成單一的功能都是必須的，則稱為功能內(nèi)聚。 對下圖所示的程序流程圖進行語句覆蓋測試和路徑覆蓋測試，至少需要_個測試用例。采用McCabe度量法計算其環(huán)路復(fù)雜度為_。 35.A.2和3B.2和4C.2和5D.2和6答案:A36.A.1B.2C.3D.4答案:D解析 覆蓋2條路徑就能達到語句覆蓋的要求，故語句覆蓋用2個測試用例即可。路徑覆蓋需要把程序中的3條路徑均覆蓋一遍，需要3個用例。 整個程序流程圖轉(zhuǎn)化為節(jié)點圖之后，一共11個節(jié)點，13條邊，根據(jù)環(huán)路復(fù)雜

26、度公式有：13-11+2=4。 在面向?qū)ο蠓椒ㄖ校瑑蓚€及以上的類作為一個類的超類時，稱為_，使用它可能造成子類中存在_的成員。 37.A.多重繼承B.多態(tài)C.封裝D.層次繼承答案:A38.A.動態(tài)B.私有C.公共D.二義性答案:D解析 多重繼承是編程語言中的概念，多重繼承指的是一個類可以繼承另外一個類，而另外一個類又可以繼承別的類，比如A類繼承B類，而A類又可以繼承C類，這就是多重繼承。多重繼承可能造成混淆的情況，出現(xiàn)二義性的成員。問題:39. 采用面向?qū)ο蠓椒ㄟM行軟件開發(fā)，在分析階段，架構(gòu)師主要關(guān)注系統(tǒng)的_。A.技術(shù)B.部署C.實現(xiàn)D.行為答案:D解析 采用面向?qū)ο蠓椒ㄟM行軟件開發(fā)，分析階段

27、，架構(gòu)師主要關(guān)注系統(tǒng)的行為，即系統(tǒng)應(yīng)該做什么。問題:40. 在面向?qū)ο蠓椒ㄖ?，多態(tài)指的是_。A.客戶類無需知道所調(diào)用方法的特定子類的實現(xiàn)B.對象動態(tài)地修改類C.一個對象對應(yīng)多張數(shù)據(jù)庫表D.子類只能夠覆蓋父類中非抽象的方法答案:A解析 多態(tài)按字面的意思就是“多種狀態(tài)”。在面向?qū)ο笳Z言中，接口的多種不同的實現(xiàn)方式即為多態(tài)。例如不同的足球運動員都在進行射門這個動作時，會產(chǎn)生不同的結(jié)果。在運行時，可以通過指向基類的指針，來調(diào)用實現(xiàn)派生類中的方法。也就是說客戶類在調(diào)用方法時，并不需要知道特定子類的實現(xiàn)，都會用統(tǒng)一的方式來調(diào)用。 以下UML圖是_，圖中表示_，和表示_。 41.A.序列圖B.狀態(tài)圖C.通信

28、圖D.活動圖答案:C42.A.類B.對象C.流名稱D.消息答案:B43.A.類B.對象C.流名稱D.消息答案:D解析 通信圖也叫作協(xié)作圖，描述的是對象和對象之間的關(guān)系，即一個類操作的實現(xiàn)。簡而言之就是，對象和對象之間的調(diào)用關(guān)系，體現(xiàn)的是一種組織關(guān)系?！皡f(xié)作”作為一個結(jié)構(gòu)事物用于表達靜態(tài)結(jié)構(gòu)和動態(tài)行為的概念組合，表達不同事物相互協(xié)作完成一個復(fù)雜功能。文本框中的“:”號，表示一個對象，“:”號前的部分是對象名，“:”號后面的部分是類名，對象之間連線上面的箭頭所標(biāo)識的是對象之間通信的消息。 下圖所示為觀察者(Obserrver)模式的抽象示意圖，其中_知道其觀察者，可以有任何多個觀察者觀察同一個目標(biāo)

29、；提供注冊和刪除觀察者對象的接口。此模式體現(xiàn)的最主要的特征是_。 44.A.SubjectB.ObserverC.ConcreteSubjectD.ConcreteObserver答案:C45.A.類應(yīng)該對擴展開放，對修改關(guān)閉B.使所要交互的對象盡量松耦合C.組合優(yōu)先于繼承使用D.僅與直接關(guān)聯(lián)類交互答案:A解析 觀察者將自己注冊到事件，那么具體的事件就知道了自己的觀察者。觀察者和事件都有自己的抽象，當(dāng)實現(xiàn)具體的觀察者和事件的時候都要實現(xiàn)相應(yīng)接口，所以對擴展是開放的。 裝飾器(Decorator)模式用于_；外觀(Facade)模式用于_。 將一個對象加以包裝以給客戶提供其希望的另外一個接口 將

30、一個對象加以包裝以提供一些額外的行為 將一個對象加以包裝以控制對這個對象的訪問 將一系列對象加以包裝以簡化其接口 46.A.B.C.D.答案:B47.A.B.C.D.答案:D解析 裝飾器模式是一種對象結(jié)構(gòu)型模式，可動態(tài)地給一個對象增加一些額外的職責(zé)。就增加對象功能來說，裝飾模式比生成子類實現(xiàn)更為靈活。通過裝飾器模式，可以在不影響其他對象的情況下，以動態(tài)、透明的方式給單個對象添加職責(zé)；當(dāng)需要動態(tài)地給一個對象增加功能時，可使用裝飾模式；當(dāng)不能采用生成子類的方法進行擴充時也可使用裝飾模式。 外觀模式是對象的結(jié)構(gòu)模式，要求外部與一個子系統(tǒng)的通信必須通過一個統(tǒng)一的外觀對象進行，為子系統(tǒng)中的一組接口提供一

31、個一致的界面。外觀模式定義了一個高層接口，這個接口使得這一子系統(tǒng)更加容易使用。 問題:48. 某確定的有限自動機(DFA)的狀態(tài)轉(zhuǎn)換圖如下圖所示(A是初態(tài)，D、E是終態(tài))，則該DFA能識別_。 A.00110B.10101C.11100D.11001答案:C解析 解析路徑為：ACEEBDD。問題:49. 函數(shù)main()、f()的定義如下所示，調(diào)用函數(shù)們f()時，第一個參數(shù)采用傳值(call by value)方式，第二個參數(shù)采用傳引用(call by reference)方式，main()函數(shù)中print(x)執(zhí)行后輸出的值為_。 A.11B.40C.45D.70答案:B解析 傳值與傳引用的

32、區(qū)別是：值傳遞時，實參被拷貝了一份，只能在函數(shù)體內(nèi)使用。因此，a代表的其實就是x本身，只有a的變化才能導(dǎo)致main函數(shù)里面的x值的變化。問題:50. 下圖為一個表達式的語法樹，該表達式的后綴形式為_。 A.x5y+*a/b-B.x5yab*+/-C.-/*x+5yabD.x5*y+a/b-答案:A解析 表達式語法樹的后綴形式，就是對樹進行后序遍歷(左右根)，結(jié)果為：x5y+*a/b-。 若事務(wù)T1對數(shù)據(jù)D1加了共享鎖，事務(wù)T2、T3分別對數(shù)據(jù)D2、D3加了排他鎖，則事務(wù)T1對數(shù)據(jù)_；事務(wù)T2對數(shù)據(jù)_。 51.A.D2、D3加排他鎖都成功B.D2、D3加共享鎖都成功C.D2加共享鎖成功，D3加排

33、他鎖失敗D.D2、D3加排他鎖和共享鎖都失敗答案:D52.A.D1、D3加共享鎖都失敗B.D1、D3加共享鎖都成功C.D1加共享鎖成功，D3如排他鎖失敗D.D1加排他鎖成功，D3加共享鎖失敗答案:C解析 若事務(wù)T1對數(shù)據(jù)D1加上共享鎖，則其他事務(wù)只能再對D1加共享鎖，而不能加排他鎖。若事務(wù)T2、T3對數(shù)據(jù)D2、D3加上排他鎖，則其他事務(wù)不能再對D2、D3加任何鎖。問題:53. 假設(shè)關(guān)系RU，F(xiàn)，U=A1，A2，A3，F(xiàn)=A1A3A2，A1A2A3，則關(guān)系R的各候選關(guān)鍵字中必定含有屬性_。A.A1B.A2C.A3D.A2A3答案:A解析 候選關(guān)鍵字是A1A3，A1A2，必有的屬性是A1。 在某企

34、業(yè)的工程項目管理系統(tǒng)的數(shù)據(jù)庫中供應(yīng)商關(guān)系Supp、項目關(guān)系Proj和零件關(guān)系Part的E-R模型和關(guān)系模式如下： Supp(供應(yīng)商號, 供應(yīng)商名, 地址, 電話) Proj(項目號, 項目名, 負(fù)責(zé)人, 電話) Part(零件號, 零件名) 其中，每個供應(yīng)商可以為多個項目供應(yīng)多種零件，每個項目可由多個供應(yīng)商供應(yīng)多種零件。SP_P需要生成一個獨立的關(guān)系模式，其聯(lián)系類型為_ 給定關(guān)系模式SP_P(供應(yīng)商號, 項目號, 零件號, 數(shù)量)查詢至少供應(yīng)了3個項目(包含3項)的供應(yīng)商，輸出其供應(yīng)商號和供應(yīng)零件數(shù)量的總和，并按供應(yīng)商號降序排列。 SELECT供應(yīng)商號, SUM(數(shù)量)FROM_GROUP B

35、Y供應(yīng)商號_ORDERBY供應(yīng)商號DESC; 54.A.*:*:*B.1:*:*C.1:1:*D.1:1:1答案:A55.A.SuppB.ProjC.PartD.SP_P答案:D56.A.HAVING COUNT(項目號)2B.WHERE COUNT(項目號)2C.HAVING COUNT(DISTINCT(項目號)2D.WHERE COUNT(DISTINCT(項目號)3答案:C解析 從“每個供應(yīng)商可以為多個項目供應(yīng)多種零件，每個項目可由多個供應(yīng)商供應(yīng)多種零件”中判斷SP_P的聯(lián)系類型是：多對多對多的關(guān)系。而選擇供應(yīng)商號和供應(yīng)零件的數(shù)量只能從新的關(guān)系模式SP_P中選擇。 查詢條件Where與

36、Having的區(qū)別：Where是針對單條記錄的判斷條件，而Having是針對分組之后的判斷條件。同時，由于考慮到項目號可能重復(fù)，所以要加Distinct去掉重復(fù)的項目。 問題:57. 以下關(guān)于字符串的敘述中，正確的是_。A.包含任意個空格字符的字符串稱為空串B.字符串不是線性數(shù)據(jù)結(jié)構(gòu)C.字符串的長度是指串中所含字符的個數(shù)D.字符串的長度是指串中所含非空格字符的個數(shù)答案:C解析 在程序設(shè)計中，字符串(string)為符號或數(shù)值的一個連續(xù)序列，如符號串(一串字符)或二進制數(shù)字串(一串二進制數(shù)字)。選項A中的空格也屬于一種字符，都是空格的字符串叫空格串，而不是空串；選項B的字符串是屬于線性結(jié)構(gòu)的；選

37、項C字符串的長度是指字符串所有字符個數(shù)的總和(包括空格)。問題:58. 已知棧S初始為空，用I表示入棧、O表示出棧，若入棧序列為a1a2a3a4a5，則通過棧S得到出棧序列a2a4a5a3a1的合法操作序列_。A.IIOIIOIOOOB.IOIOIOIOIOC.IOOIIOIOIOD.IIOOIOIOOO答案:A解析 操作步驟：a1a2入，a2出，a3a4入，a4出，a5入，a5出，a3出，a1出。問題:59. 某二叉樹的先序遍歷序列為ABCDEF，中序遍歷序列為BADCFE，則該二叉樹的高度(即層數(shù))為_。A.3B.4C.5D.6答案:B解析 先序遍歷是根左右的方式，中序遍歷是左根右的方式。

38、最終的結(jié)果如圖所示： 問題:60. 對于n個元素的關(guān)鍵宇序列k1, k2, .kn，當(dāng)且僅當(dāng)滿足關(guān)系kik2i且kik2i+1i=1.2n/2時稱其為小根堆(小頂堆)。以下序列中，_不是小根堆。A.16,25,40,55,30,50,45B.16,40,25,50,45,30,55C.16,25,39.,41,45,43,50D.16,40,25,53,39,55,45答案:D解析 按照條件“kik2i且kik2i+1”要求，帶入四個選項。以選項A為例，當(dāng)i=1時，k1(16)k2(25)，且k1(16)k3(40)依此類推，可得選項D不滿足要求。問題:61. 在12個互異元素構(gòu)成的有序數(shù)組a

39、1.12中進行二分查找(即折半查找，向下取整)，若待查找的元素正好等于a9，則在此過程中，依次與數(shù)組中的_比較后，查找成功結(jié)束。A.a6、a7、a8、a9B.a6、a9C.a6、a7、a9D.a6、a8、a9答案:B解析 二分查找法的原則是：首先，假設(shè)表中元素是按升序排列，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進一步查找前一子表，否則進一步查找后一子表。重復(fù)以上過程，直到找到滿足條件的記錄，使查找成功；或直到子表不存在為止，此時查找不成功。 某汽車加工工廠有兩條裝配線L1和L2，

40、每條裝配線的工位數(shù)均為n(Sij，i=1或2，j=1，2，n)，兩條裝配線對應(yīng)的工位完成同樣的加工工作，但是所需要的時間可能不同(aij，i=1或2，j=1，2，n)。汽車底盤開始到進入兩條裝配線的時間(e1，e2)以及裝配后到結(jié)束的時間(X1X2)也可能不相同。從一個工位加工后流到下一個工位需要遷移時間(tij，i=1或2，j=2，n)?，F(xiàn)在要以最快的時間完成一輛汽車的裝配，求最優(yōu)的裝配路線。 分析該問題，發(fā)現(xiàn)問題具有最優(yōu)子結(jié)構(gòu)。以L1為例，除了第一個工位之外，經(jīng)過第j個工位的最短時間包含了經(jīng)過L1的第j-1個工位的最短時間或者經(jīng)過L2的第j-1個工位的最短時間，如式(1)。裝配后到結(jié)束的最

41、短時間包含離開L1的最短時間或者離開L2的最短時間如式(2)。 由于在求解經(jīng)過L1和L2的第i個工位的最短時間均包含了經(jīng)過L1的第j-1個工位的最短時間或者經(jīng)過L2的第j-1個工位的最短時間，該問題具有重復(fù)子問題的性質(zhì)，故采用迭代方法求解。 該問題采用的算法設(shè)計策略是_，算法的時間復(fù)雜度為_。 以下是一個裝配調(diào)度實例，其最短的裝配時間為_，裝配路線為_。 62.A.分治B.動態(tài)規(guī)劃C.貪心D.回溯答案:B63.A.O(lgn)B.O(n)C.O(n2)D.O(nlgn)答案:B64.A.21B.23C.20D.26答案:A65.A.S11S12S13B.S11S22S13C.S21S12S23

42、D.S21S22S23答案:B解析 動態(tài)規(guī)劃算法與分治法不同的是，適合于用動態(tài)規(guī)劃求解的問題，經(jīng)分解得到的子問題往往不是互相獨立的。若用分治法來解這類問題，則分解得到的子問題數(shù)目太多，有些子問題被重復(fù)計算了很多次。如果能夠保存已解決的子問題的答案，而在需要時再找出已求得的答案，這樣就可以避免大量的重復(fù)計算，節(jié)省時間?？梢杂靡粋€表來記錄所有已解的子問題的答案。不管該子問題以后是否被用到，只要它被計算過，就將其結(jié)果填入表中。這就是動態(tài)規(guī)劃法的基本思路。本題中的時間復(fù)雜度為O(n)。 貪心選擇是指所求問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇，即貪心選擇來達到。這是貪心算法可行的第一個基本要素，也

43、是貪心算法與動態(tài)規(guī)劃算法的主要區(qū)別。 回溯算法實際上一個類似枚舉的搜索嘗試過程，主要是在搜索嘗試過程中尋找問題的解，當(dāng)發(fā)現(xiàn)己不滿足求解條件時，就“回溯”返回，嘗試別的路徑?；厮莘ㄊ且环N選優(yōu)搜索法，按選優(yōu)條件向前搜索，以達到目標(biāo)。但當(dāng)探索到某一步時，發(fā)現(xiàn)原先選擇并不優(yōu)或達不到目標(biāo)，就退回一步重新選擇，這種走不通就退回再走的技術(shù)為回溯法，而滿足回溯條件的某個狀態(tài)的點稱為“回溯點”。 求最短的裝配時間與裝配路線只需要將選項按照公式帶入計算(將圖上每條路徑上的所有數(shù)字相加)可得最短路線為S11S22S13，時間為21。 問題:66. 在瀏覽器地址欄輸入一個正確的網(wǎng)址后，本地主機將首先在_查詢該網(wǎng)址對應(yīng)

44、的IP地址。A.本地DNS緩存B.本機hosts文件C.本地DNS服務(wù)器D.根域名服務(wù)器答案:B解析 本地主機將首先在本機hosts文件中查詢該網(wǎng)址對應(yīng)的IP地址。問題:67. 下面關(guān)于Linux目錄的描述中，正確的是_。A.Linux只有一個根目錄，用/root表示B.Linux中有多個根目錄，用/加相應(yīng)目錄名稱表示C.Linux中只有一個根目錄，用/表示D.Linux中有多個根目錄，用相應(yīng)目錄名稱表示答案:C解析 Linux中只有一個根目錄，用/表示。問題:68. 以下關(guān)于TCP/IP協(xié)議棧中協(xié)議和層次的對應(yīng)關(guān)系正確的是_。 A B C D 答案:C解析 TCP與UDP是基于IP協(xié)議的；S

45、MTP是基于TCP協(xié)議的。問題:69. 在異步通信中，每個字符包含1位起始位、7位數(shù)據(jù)位和2位終止位，若每秒鐘傳送500個字符，則有效數(shù)據(jù)速率為_。A.500b/sB.700b/sC.3500b/sD.5000b/s答案:C解析 總的數(shù)據(jù)速率為(1+7+2)500=5000，其中有效數(shù)據(jù)是7位，那么有效數(shù)據(jù)速率為50007/10=3500(b/s)。問題:70. 以下路由策略中，依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是_。A.靜態(tài)路由B.洪泛式C.隨機路由D.自適應(yīng)路由答案:D解析 靜態(tài)路由是指由用戶或網(wǎng)絡(luò)管理員手工配置的路由信息。當(dāng)網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)或鏈路的狀態(tài)發(fā)生變化時，網(wǎng)絡(luò)管理員需要手工去修改路由表中相

46、關(guān)的靜態(tài)路由信息。 隨機路由使用前向代理來收集網(wǎng)絡(luò)中的有限全局信息，即當(dāng)前節(jié)點到其源節(jié)點的旅行時間，并以此來更新節(jié)點的旅行時間表。 洪泛路由是一種簡單的路由算法，將收到的封包，往所有的可能連接路徑上遞送，直到封包到達為止。 動態(tài)路由是自適應(yīng)路由選擇算法，是指路由器能夠自動地建立自己的路由表，并且能夠根據(jù)實際情況的變化適時地進行調(diào)整。 The beauty of software is in its function, in its internal structure, and in the way in which it is created by a team. To a user, a

47、program with just the right features presented through an intuitive and _ interface is beautiful. To a software designer, an internal structure that is partitioned in a simple and intuitive manner, and that minimizes internal coupling is beautiful. To developers and managers, a motivated team of dev

48、elopers making significant progress every week, and producing defect-free code, is beautiful. There is beauty on all these levels. Our world needs softwarelots of software. Fifty years ago software was something that ran in a few big and expensive machines. Thirty years ago it was something that ran

49、 in most companies and industrial settings. Now there is software running in our cell phones, watches, appliances, automobiles, toys, and tools. And need for new and better software never _. As our civilization grows and expands, as developing nations build their infrastructures, as developed nations strive to achieve ever greater efficiencies, the need for more and