2019年下半年（上午）《軟件設(shè)計師》真題

《2019年下半年（上午）《軟件設(shè)計師》真題》由會員分享，可在線閱讀，更多相關(guān)《2019年下半年（上午）《軟件設(shè)計師》真題（15頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1、2019年下半年（上午）《軟件設(shè)計師》真題 注意：圖片可根據(jù)實際需要調(diào)整大小 卷面總分：54分 答題時間：240分鐘 試卷題量：54題 練習(xí)次數(shù)：0次 單選題 （共39題，共39分） 1.下列算法中，不屬于公開密鑰加密算法的是（　　）。 A.ECC B.DSA C.RSA D.DES 正確答案： D 本題解析： 常見的對稱性加密算

2、法：DES、3DES，RC-5，IDEA 常見的非對稱性加密算法：RSA、ECC、DSA 2.某系統(tǒng)的可靠性結(jié)構(gòu)框圖如下圖所示，假設(shè)部件1、2、3的可靠度分別為0.90、0.80、0.80（部件2、3為冗余系統(tǒng)）。若要求該系統(tǒng)的可靠度不小于0.85，則進(jìn)行系統(tǒng)設(shè)計時，部件4的可靠度至少應(yīng)為（　?。?。 A.見圖A B.見圖B C.見圖C D.見圖D 正確答案： A 本題解析：

3、設(shè)部件4的可靠性為x，根據(jù)圖示，系統(tǒng)整體可靠性0.9×[1-（1-0.8）2]×x，要求其不小于0.85，即 0.9×[1-（1-0.8）2]×x≥0.85，可以得到 3.采用貪心算法保證能求得最優(yōu)解的問題是（　?。? A.0-1背包 B.矩陣鏈乘 C.最長公共子序列 D.部分（分?jǐn)?shù)）背包 正確答案： D 本題解析： 貪心法在一般情況下一定能夠得到滿意解，不一定能夠得到最優(yōu)解。

4、 貪心法能夠獲得最優(yōu)解的前提是：（1）問題具有最優(yōu)子結(jié)構(gòu)，即規(guī)模為n的問題的最優(yōu)解與規(guī)模為n-1的問題的解相關(guān)；（2）問題具有貪心選擇性質(zhì)，即問題的整體最優(yōu)解可以通過一系列局部最優(yōu)的選擇得到。 部分背包問題具有以上性質(zhì)，故可以通過貪心算法得到最優(yōu)解。 4.執(zhí)行指令時，將每一節(jié)指令都分解為取指、分析和執(zhí)行三步。已知取指時間t取指=5△t，分析時間t分析=2△t，執(zhí)行時間t執(zhí)行=3△t如果按照[執(zhí)行]k，[分析]k+1，[取指]k+2重疊的流水線方式執(zhí)行指令，從頭到尾執(zhí)行完500條指令需（　　）△t。

5、 A.2500 B.2505 C.2510 D.2515 正確答案： B 本題解析： 流水線執(zhí)行時間=流水線建立時間+（n-1）×流水線周期=5+2+3+（500-1）×5=2505△t。 5.某二叉樹的中序、先序遍歷序列分別為{20，30，10，50，40}、{10，20，30，40，50}，則該二叉樹的后序遍歷序列為（　　）。 A.50，40，30，20，10 B.30

6、，20，10，50，40 C.30，20，50，40，10 D.20，30，10，40，50 正確答案： C 本題解析： 根據(jù)中序遍歷和先序遍歷，可以反向構(gòu)造出這棵二叉樹如下： 其后序遍歷為30，20，50，40，10，即C選項。 6.以下關(guān)于CMM的敘述中，不正確的是（　?。?。 A.CMM是指軟件過程能力成熟度模型 B.CMM根據(jù)軟件過程的不同成熟度劃分了5個等級，其中，1級被

7、認(rèn)為成熟度最高，5級被認(rèn)為成熟度最低 C.CMMI的任務(wù)是將已有的幾個CMM模型結(jié)合在一起，使之構(gòu)成“集成模型” D.采用更成熟的CMM模型，一般來說可以提高最終產(chǎn)品的質(zhì)量 正確答案： B 本題解析： CMM中1級成熟度最低，5級成熟度最高，B選項描述錯誤，其他選項描述都是正確的。 7.以下關(guān)于I/O軟件的敘述中，正確的是（　?。? A.I/O軟件開放了I/O操作實現(xiàn)的細(xì)節(jié)，方便用戶使用I/O設(shè)備

8、 B.I/O軟件隱藏了I/O操作實現(xiàn)的細(xì)節(jié)，向用戶提供的是物理接口 C.I/O軟件隱藏了I/O操作實現(xiàn)的細(xì)節(jié)，方便用戶使用I/O設(shè)備 D.I/O軟件開放了I/O操作實現(xiàn)的細(xì)節(jié)，用戶可以使用邏輯地址訪問I/O設(shè)備 正確答案： C 本題解析： I/O軟件隱藏了I/O操作實現(xiàn)的細(xì)節(jié)，所以A選項和D選項錯誤。I/O軟件向用戶提供的是邏輯接口，B選項錯誤。I/O軟件將硬件與較高層次的軟件隔離開來，而最高層軟件向應(yīng)用提供一個友好的、清晰且統(tǒng)一的接口，方便用戶使用，所以C選項正確。

9、 8.敏捷開發(fā)方法Scrum的步驟不包括（　?。?。 A.ProductBacklog B.Refactoring C.SprintBacklog D.Sprint 正確答案： B 本題解析： A選項ProductBacklog產(chǎn)品待辦事項清單；B選項Refactoring重構(gòu)，不屬于Scrum的步驟；C選項SprintBacklog，Sprint待辦事項清單；D選項Sprint，沖刺迭代。

10、 9.下列協(xié)議中，與電子郵箱服務(wù)的安全性無關(guān)的是（　　） A.SSL B.HTTPS C.MIME D.PGP 正確答案： C 本題解析： MIME它是一個互聯(lián)網(wǎng)標(biāo)準(zhǔn)，擴(kuò)展了電子郵件標(biāo)準(zhǔn)，使其能夠支持，與安全無關(guān)。與安全電子郵件相關(guān)的是S/MIME安全多用途互聯(lián)網(wǎng)郵件擴(kuò)展協(xié)議。 A選項SSL和B選項HTTPS涉及到郵件傳輸過程的安全，D選項PGP（全稱：PrettyGoodPrivacy，

11、優(yōu)良保密協(xié)議），是一套用于信息加密、驗證的應(yīng)用程序，可用于加密電子郵件內(nèi)容。 10.（　　）綁定是指在運行時把過程調(diào)用和響應(yīng)調(diào)用所需要執(zhí)行的代碼加以結(jié)合。 A.動態(tài) B.過載 C.靜態(tài) D.參數(shù) 正確答案： A 本題解析： 運行時結(jié)合是動態(tài)綁定，編譯時結(jié)合是靜態(tài)綁定。 11.計算機(jī)運行過程中，進(jìn)行中斷處理時需保存現(xiàn)場，其目的是（　?。?。

12、 A.防止丟失中斷處理程序的數(shù)據(jù) B.防止對其他程序的數(shù)據(jù)造成破壞 C.能正確返回被中斷的程序繼續(xù)執(zhí)行 D.能為中斷處理程序提供所需的數(shù)據(jù) 正確答案： C 本題解析： CPU接收到中斷請求，會將自己正在執(zhí)行的程序A的狀態(tài)進(jìn)行保存，即保存現(xiàn)場，然后轉(zhuǎn)去處理提交中斷申請的程序B，完成程序B之后，再回到程序A中斷的斷點接著完成程序A。保存現(xiàn)場的目的是為了能正確返回被中斷的程序A繼續(xù)執(zhí)行。 12.李某受非任職單

13、位委托，利用該單位實驗室、實驗材料和技術(shù)資料開發(fā)了一項軟件產(chǎn)品，對該軟件的權(quán)利歸屬，表達(dá)正確的是（　?。? A.該軟件屬于委托單位 B.若該單位與李某對軟件的歸屬有特別的約定，則遵從約定；無約定的，原則上歸屬于李某 C.取決于該軟件是否屬于單位分派給李某的 D.無論李某與該單位有無特別約定，該軟件屬于李某 正確答案： B 本題解析： 根據(jù)題干描述，這里不能排除職務(wù)作品，對于A選項和B選項來看，B選項更嚴(yán)謹(jǐn)，因此，本題選

14、擇B選項。 13.某模塊中各個處理元素都密切相關(guān)于同一功能且必須順序執(zhí)行，前一處理元素的輸出就是下一處理元素的輸入，則該模塊的內(nèi)聚類型為（　?。﹥?nèi)聚。 A.過程 B.時間 C.順序 D.邏輯 正確答案： C 本題解析： A選項過程內(nèi)聚。如果一個模塊內(nèi)部的處理成分是相關(guān)的，而且這些處理必須以特定的次序執(zhí)行，則稱為過程內(nèi)聚。 B選項時間內(nèi)聚。如果一個模塊完成的功能必須在同一時間內(nèi)執(zhí)行（

15、如系統(tǒng)初始化），但這些功能只是因為時間因素關(guān)聯(lián)在一起，則稱為時間內(nèi)聚。 C選項順序內(nèi)聚。如果一個模塊的各個成分和同一個功能密切相關(guān)，而且一個成分的輸出作為另一個成分的輸入，則稱為順序內(nèi)聚。本題描述的是C選項。 D選項邏輯內(nèi)聚。幾個邏輯上相關(guān)的功能被放在同一模塊中，則稱為邏輯內(nèi)聚。如一個模塊讀取各種不同類型外設(shè)的輸入。盡管邏輯內(nèi)聚比偶然內(nèi)聚合理一些，但邏輯內(nèi)聚的模塊各成分在功能上并無關(guān)系，即使局部功能的修改有時也會影響全局，因此這類模塊的修改也比較困難。 14.以下關(guān)于UML狀態(tài)圖的敘述中，不正確的是（　　）。

16、 A.活動可以在狀態(tài)內(nèi)執(zhí)行，也可以在遷移時執(zhí)行 B.若事件觸發(fā)一個沒有特定監(jiān)護(hù)條件的遷移，則對象離開當(dāng)前狀態(tài) C.遷移可以包含事件觸發(fā)器、監(jiān)護(hù)條件和狀態(tài) D.事件觸發(fā)遷移 正確答案： B 本題解析： 事件觸發(fā)之后可以在本狀態(tài)內(nèi)處理，不一定會離開當(dāng)前狀態(tài)。所以B錯誤。 15.在CPU內(nèi)外常需設(shè)置多級高速緩存（Cache），其主要目的是（　?。? A.擴(kuò)大主存的存儲容量

17、 B.提高CPU訪問主存數(shù)據(jù)或指令的效率 C.擴(kuò)大存儲系統(tǒng)的存量 D.提高CPU訪問內(nèi)外存儲器的速度 正確答案： B 本題解析： 在CPU內(nèi)外的高速緩存是用來解決CPU與內(nèi)存之間速度、容量不匹配的問題，與外存無關(guān)，可以提高CPU訪問主存數(shù)據(jù)或指令的效率，所以B選項正確，D選項錯誤。 Cache不屬于主存，與主存容量無關(guān)，所以A選項錯誤。 Cache容量相對于其他存儲層次，量級較小，不能擴(kuò)大存儲系統(tǒng)的存量，所以C選項錯誤。 16.以下關(guān)于數(shù)據(jù)庫兩級映像

18、的敘述中，正確的是（　?。?。 A.模式/內(nèi)模式映像實現(xiàn)了外模式到內(nèi)模式之間的相互轉(zhuǎn)換 B.模式/內(nèi)模式映像實現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換 C.外模式/模式的映像實現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換 D.外模式/內(nèi)模式的映像實現(xiàn)了外模式到內(nèi)模式之間的相互轉(zhuǎn)換 正確答案： B 本題解析： 本題考查數(shù)據(jù)庫的基本概念。 數(shù)據(jù)庫系統(tǒng)在三級模式之間提供了兩級映像：模式/內(nèi)模式映像、外模式/模式映像。正因為這兩級映像保證了

19、數(shù)據(jù)庫中的數(shù)據(jù)具有較高的邏輯獨立性和物理獨立性。 （1）模式/內(nèi)模式的映像。存在于概念級和內(nèi)部級之間，實現(xiàn)了概念模式到內(nèi)模式之間的相互轉(zhuǎn)換。 （2）外模式/模式的映像。存在于外部級和概念級之間，實現(xiàn)了外模式到概念模式之間的相互轉(zhuǎn)換。 17.采用面向?qū)ο蠓椒ㄟM(jìn)行系統(tǒng)開發(fā)時，需要對兩者之間關(guān)系創(chuàng)建新類的是（　?。?。 A.汽車和座位 B.主人和寵物 C.醫(yī)生和病人 D.部門和員工 正確答案： C 本題

20、解析： 這里可以參照E-R圖中的聯(lián)系轉(zhuǎn)換，多對多聯(lián)系需要單獨轉(zhuǎn)換為一個關(guān)系模式，也需要重新建類。 18.以下關(guān)于軟件維護(hù)的敘述中，不正確的是（　?。? A.軟件維護(hù)解決軟件產(chǎn)品交付用戶之后進(jìn)行中發(fā)生的各種問題 B.軟件維護(hù)期通常比開發(fā)期長得多，投入也大得多 C.軟件的可維護(hù)性是軟件開發(fā)階段各個時期的關(guān)鍵目標(biāo) D.相對于軟件開發(fā)任務(wù)而言，軟件維護(hù)工作要簡單得多 正確答案： D 本題解析：

21、 軟件維護(hù)是軟件生命周期最長的一段，相對于軟件開發(fā)任務(wù)而言，軟件維護(hù)工作要更加復(fù)雜，D選項描述不正確。 19.在磁盤調(diào)度管理中，通常（　　）。 A.先進(jìn)行旋轉(zhuǎn)調(diào)度，再進(jìn)行移臂調(diào)度 B.在訪問不同柱面的信息時，只需要進(jìn)行旋轉(zhuǎn)調(diào)度 C.先進(jìn)行移臂調(diào)度，再進(jìn)行旋轉(zhuǎn)調(diào)度 D.在訪問不同磁盤的信息時，只需要進(jìn)行移臂調(diào)度 正確答案： C 本題解析： 磁盤調(diào)度管理中，先進(jìn)行移臂調(diào)度尋找磁

22、道，再進(jìn)行旋轉(zhuǎn)調(diào)度尋找扇區(qū)。 20.ISO/IEC軟件質(zhì)量模型中，易使用性是指與使用所需的努力和由一組規(guī)定或隱含的用戶對這樣使用所作的個別評價有關(guān)的一組屬性，其子特性不包括（　?。?。 A.易理解性 B.易學(xué)性 C.易分析性 D.易操作性 正確答案： C 本題解析： 易用性的自特性包括易理解性、易學(xué)性、易操作性，其中C選項易分析性屬于可維護(hù)性的子特性。

23、21.李工是某軟件公司的軟件設(shè)計師，每當(dāng)軟件開發(fā)完成均按公司規(guī)定申請軟件著作權(quán)，該軟件的著作權(quán)（　?。? A.應(yīng)由李工享有 B.應(yīng)由公司和李工共同享有 C.應(yīng)由公司享有 D.除署名權(quán)以外，著作權(quán)的其他權(quán)利由李工享有 正確答案： C 本題解析： 李某屬于軟件開發(fā)者，擁有署名權(quán)，其他著作權(quán)歸屬單位。 在著作權(quán)法中規(guī)定，著作權(quán)包括人身權(quán)和財產(chǎn)權(quán)，共計17項，人身權(quán)包括發(fā)表權(quán)、署名權(quán)、修改權(quán)和保護(hù)作品完整權(quán)；財產(chǎn)權(quán)包括復(fù)制

24、權(quán)、發(fā)行權(quán)、出租權(quán)、展覽權(quán)、表演權(quán)、放映權(quán)、廣播權(quán)、信息網(wǎng)絡(luò)傳播權(quán)、攝制權(quán)、改編權(quán)、翻譯權(quán)、匯編權(quán)和應(yīng)當(dāng)由著作權(quán)人享有的其他權(quán)利。 考試中通常考察著作權(quán)中的署名權(quán) 22.（　?。┎皇遣捎肕VC（模型-視圖-控制器）體系結(jié)構(gòu)進(jìn)行軟件系統(tǒng)開發(fā)的優(yōu)點。 A.有利于代碼重用 B.提高系統(tǒng)的運行效率 C.提高系統(tǒng)的開發(fā)效率 D.提高系統(tǒng)的可維護(hù)性 正確答案： B 本題解析： MVC是分層架構(gòu)風(fēng)格

25、的一種，采用關(guān)注點分離的方針，將可視化界面呈現(xiàn)（View）、UI處理邏輯（Controller）和業(yè)務(wù)邏輯（Model）三者分離出來，并且利用合理的交互方針將它們之間的依賴降至最低。解耦之后，有利于代碼重用、提高系統(tǒng)的可維護(hù)性，也可提高系統(tǒng)的開發(fā)效率，但是由于分層之后，調(diào)用也需要分層調(diào)用，所以不能提高系統(tǒng)的運行效率。 23.事務(wù)的（　?。┦侵福?dāng)某個事務(wù)提交（COMMIT）后，對數(shù)據(jù)庫的更新操作可能還停留在服務(wù)器磁盤緩沖區(qū)而未寫入到磁盤時，即使系統(tǒng)發(fā)生故障，事務(wù)的執(zhí)行結(jié)果仍不會丟失。 A.原子性

26、 B.一致性 C.隔離性 D.持久性 正確答案： D 本題解析： 本題考查事務(wù)的ACID特性： 1、原子性（Atomicity）：事務(wù)是原子的，要么做，要么都不做。 2、一致性（Consistency）：事務(wù)執(zhí)行的結(jié)果必須保證數(shù)據(jù)庫從一個一致性狀態(tài)變到另一個一致性狀態(tài)。 3、隔離性（lsolation）：事務(wù)相互隔離。當(dāng)多個事務(wù)并發(fā)執(zhí)行時，任一事務(wù)的更新操作直到其成功提交的整個過程，對其他事物都是不可見的。 4、持久性（Durability）：一旦事務(wù)成功提交，即使數(shù)據(jù)庫崩

27、潰，其對數(shù)據(jù)庫的更新操作也永久有效。題干描述的是持久性。 24.一個類中成員變量和成員函數(shù)有時也可以分別被稱為（　?。?。 A.屬性和活動 B.值和方法 C.數(shù)據(jù)和活動 D.屬性和方法 正確答案： D 本題解析： 類的成員變量即對應(yīng)屬性，成員函數(shù)即對應(yīng)方法。 25.對于一個n階的對稱矩陣A，將其下三角區(qū)域（含主對角線）的元素按行存儲在一維數(shù)組S中，設(shè)元素A

28、[i][j]存放在S[k]中，且S[1]=A[0][0]，則k與i，j（i≤j）的對應(yīng)關(guān)系是（）。 A.k=i（i+1）/2+j-1 B.k=j（j+1）/2+i+1 C.k=i（i+1）/2+j+1 D.k=j（j+1）/2+i-1 正確答案： B 本題解析： 本題有隱含條件需要注意，雖然前半段描述的是我們存儲的下三角部分元素，但是最后提問的是i＜=j情況下，元素下標(biāo)與k的對應(yīng)關(guān)系，此時已經(jīng)指向的是其對稱元素位置了。

29、 【方法1】可用代入法解決問題。 將S[1]=A[0][0]實例，對應(yīng)上三角元素A[0][0]，代入選項驗證可得，只有B和C選項符合要求； 根據(jù)按行存儲的順序來看，下一個元素應(yīng)該是A[1][0]，對應(yīng)上三角元素A[0][1]，對應(yīng)的一維數(shù)組位置為S[2]，代入BC選項進(jìn)行驗證，選項結(jié)果都為2，無法區(qū)分； 根據(jù)按行存儲的順序來看，接下來元素應(yīng)該是A[1][1]，對應(yīng)上三角元素A[1][1]，對應(yīng)的一維數(shù)組位置為S[3]，代入BC選項進(jìn)行驗證，選項結(jié)果都為3，無法區(qū)分； 根據(jù)按行存儲的順序來看，接下來元素應(yīng)該是A[2][0]，對應(yīng)上三角元素A[0][2]，對應(yīng)的一維數(shù)組位置為S[4]，

30、代入BC選項進(jìn)行驗證，選項C結(jié)果為3不符合要求，選項B結(jié)果為4是正確的選項； 所以本題選擇B選項。 【方法2】也可以根據(jù)規(guī)律分析。對于對稱矩陣A[][]結(jié)構(gòu)如下： A[0][0]A[0][1]A[0][2]...A[0][n-1]A[0][n] A[1][0]A[1][1]A[1][2]...A[1][n-1]A[1][n] A[2][0]A[2][1]A[2][2]...A[2][n-1]A[2][n] ... A[n-1][0]A[n-1][1]A[n-1][2]...A[n-1][n-1]A[n-1][n] A[n][0]A[n][1]A[n][2]...A[n][n-1

31、]A[n][n] S[1]對應(yīng)A[0][0]，對于下三角元素A[i][j](i>=J)，按行存儲時，先處理前i-1行元素，此時每行對應(yīng)元素分別為1、2、3、...、i-1、i個，求和，結(jié)果為（1+i）*i/2。接著處理第i行數(shù)據(jù)，本行列下標(biāo)分別為0、1、2、...、j-1、j，共有j+1個元素。所以A[i][j]元素從S[1]開始，對應(yīng)k=i（i+1）/2+j+1下標(biāo)。這是下三角位置的分析過程。 再根據(jù)本題問題，i＜=j的元素，此時是對稱的上三角區(qū)域元素，對稱關(guān)系為A[i][j]=A[j][i]，將上面的表達(dá)式i、j位置互換即可，結(jié)果為k=j（j+1）/2+i+1。答案選擇B選項。

32、 26.Kerberos系統(tǒng)中可通過在報文中加入（　?。﹣矸乐怪胤殴?。 A.會話密鑰 B.時間戳 C.用戶I D.私有密鑰 正確答案： B 本題解析： 防止重放攻擊可通過加時間戳方式實現(xiàn)。 在網(wǎng)絡(luò)安全中，防重放攻擊的方案基本是添加時間戳 27.某考試系統(tǒng)的部分功能描述如下：審核考生報名表；通過審核的考生登錄系統(tǒng)，系統(tǒng)自動為其生成一套試題，考試中心提供標(biāo)準(zhǔn)答案

33、；閱卷老師閱卷，提交考生成績；考生查看自己的成績。若用數(shù)據(jù)流圖對該系統(tǒng)進(jìn)行建模，則（　　）不是外部實體。 A.考生 B.考試中心 C.閱卷老師 D.試題 正確答案： D 本題解析： 外部實體一般為組織機(jī)構(gòu)、人員、第三方系統(tǒng)，D選項不是外部實體。 28.以下關(guān)于軟件設(shè)計原則的敘述中，不正確的是（　　）。 A.系統(tǒng)需要劃分多個模

34、塊，模塊的規(guī)模越小越好 B.考慮信息隱蔽，模塊內(nèi)部的數(shù)據(jù)不能讓其他模塊直接訪問，模塊獨立性要好 C.盡可能高內(nèi)聚和低耦合 D.采用過程抽象和數(shù)據(jù)抽象設(shè)計 正確答案： A 本題解析： 對于軟件設(shè)計過程中，需要遵循高內(nèi)聚、低耦合，模塊大小適中，因此A選項描述不正確，本題選擇A選項。B、C、D的描述都是正確的。 29.以下關(guān)于軟件風(fēng)險的敘述中，不正確的是（　?。? A.風(fēng)險是可能發(fā)生的事件

35、 B.如果發(fā)生風(fēng)險，風(fēng)險的本質(zhì)、范圍和時間可能會影響風(fēng)險所產(chǎn)生的后果 C.如果風(fēng)險可以預(yù)測，可以避免其發(fā)生 D.可以對風(fēng)險進(jìn)行控制 正確答案： C 本題解析： 一般認(rèn)為軟件風(fēng)險包含兩個特性：不確定性和損失，不確定性即指風(fēng)險可能發(fā)生也可能不發(fā)生，A選項正確。 評估風(fēng)險的影響，如果風(fēng)險真的發(fā)生，有3個因素可能會影響風(fēng)險所產(chǎn)生的后果，即風(fēng)險的本質(zhì)、范圍和時間，B選項正確。 如果風(fēng)險可以預(yù)測，可以避免其發(fā)生，有些風(fēng)險可以預(yù)測但無法避免，C選項錯誤。 風(fēng)險控制的目的是輔助項目組建立處

36、理風(fēng)險的策略，D選項正確。 30.表達(dá)式（a-b）*（c+d）的后綴式（逆波蘭式）是（　　）。 A.abcd-+* B.ab-c+d* C.abc-d* D.ab-cd+* 正確答案： D 本題解析： 根據(jù)表達(dá)式（a-b）*（c+d），可以構(gòu)造出語法樹如下： 其后續(xù)遍歷即其后綴表達(dá)式（逆波蘭式）為ab-cd+*，選擇D選項。 31.假設(shè)磁盤臂位于1

37、5號柱面上，進(jìn)程的請求序列如下表所示，如果采用最短移臂調(diào)度算法，那么系統(tǒng)的響應(yīng)序列應(yīng)為（　?。? A.①②③④⑤⑥ B.⑤①②④③⑥ C.②③④⑤①⑥ D.④②③⑤①⑥ 正確答案： B 本題解析： 最短移臂調(diào)度算法，即優(yōu)先響應(yīng)距離較近磁道的申請。 1、當(dāng)前磁頭位于15號柱面（柱面號即磁道編號），請求序列分別位于12號柱面（①⑤）、19號柱面（②④）、23號柱面（③）、28號柱面（⑥）； 2、距離15號柱面最近

38、的應(yīng)該是12號柱面（①⑤），優(yōu)先響應(yīng)（①⑤），次序不限； 3、此時磁頭位于12號柱面，距離最近的應(yīng)該是19號柱面（②④），次序不限； 4、此時磁頭位于19號柱面，距離最近的應(yīng)該是23號柱面（③）； 5、此時磁頭位于23號柱面，距離最近的應(yīng)該是28號柱面（⑥）。 滿足要求的只有B選項。 32.以下關(guān)于各類文檔撰寫階段的敘述中，不正確的是（　?。?。 A.軟件需求規(guī)格說明書在需求分析階段撰寫 B.概要設(shè)計規(guī)格說明書在設(shè)計階段撰寫 C.測試設(shè)計必須在測試階段撰寫 D

39、.測試分析報告在測試階段撰寫 正確答案： C 本題解析： 測試過程基本上與開發(fā)過程平行進(jìn)行，在需求分析階段，就需要對驗收測試、系統(tǒng)測試設(shè)計相關(guān)測試，撰寫相關(guān)測試設(shè)計文檔。C選項描述錯誤，其他選項的說法是正確的。 33.進(jìn)行面向?qū)ο笙到y(tǒng)設(shè)計時，軟件實體（類、模塊、函數(shù)等）應(yīng)該是可以擴(kuò)展但不可修改的，這屬于（　?。┰O(shè)計原則。 A.共同重用 B.開放封閉 C.接口分離 D.共同封閉

40、 正確答案： B 本題解析： 題干描述的是開閉原則。 34.某樹共有n個結(jié)點，其中所有分支結(jié)點的度為k（即每個非葉子結(jié)點的子樹數(shù)目），則該樹中葉子結(jié)點的個數(shù)為（　?。? A.[n（k+1）-1]/k B.[n（k+1）+1]/k C.[n（k-1）+1]/k D.[n（k-1）-1]/k 正確答案： C 本題解析： 本

41、題可以畫一棵簡單的樹驗證4個選項，比如，以2個結(jié)點的樹來看： 結(jié)點總數(shù)n=2，非葉子結(jié)點的子樹數(shù)目為k=1，葉子結(jié)點的個數(shù)應(yīng)該為1，帶入4個選項驗證（n=2,k=1，驗算表達(dá)式是否結(jié)果為1即可）： A：（2×2-1）/1=3；B選項（2×2+1）/1=5；C選項（2×0+1）/1=1；D選項（2×0-1）/1=-1。 因此本題選擇C選項。 35.對n個數(shù)排序，最壞情況下時間復(fù)雜度最低的算法是（　?。┡判蛩惴?。 A.插入 B.冒泡 C.歸并 D.快速

42、 正確答案： C 本題解析： 其他選項在最壞情況下的時間復(fù)雜度都是O（n2），只有C選項歸并排序，在最壞情況下，時間復(fù)雜度仍然是O（nlog2n）。 36.IPv6的地址空間是IPv4的（　?。┍?。 A.4 B.96 C.128 D.296 正確答案： D 本題解析： IPv4用32位二進(jìn)制表示，能夠表示的地址空

43、間是232，IPv6用128位二進(jìn)制表示，能夠表示的地址空間是2128，本題選擇2128/232=296，即D選項。 37.下列無線通信技術(shù)中，通信距離最短的是（　?。?。 A.藍(lán)牙 B.窄帶微波 C.CDMA D.蜂窩通信 正確答案： A 本題解析： 在無線通信技術(shù)中，藍(lán)牙的傳輸距離最短，一般為10m左右，用于連接本地的外圍設(shè)備，例如打印機(jī)、鼠標(biāo)等。

44、38.在發(fā)送電子郵件附加多媒體數(shù)據(jù)時需采用（　?。﹨f(xié)議來支持郵件傳輸。 A.MIME B.SMTP C.POP3 D.IMAP4 正確答案： A 本題解析： MIME；MIME（MultipurposeInternetMailExtensions）多用途互聯(lián)網(wǎng)郵件擴(kuò)展類型。是設(shè)定某種擴(kuò)展名的文件用一種應(yīng)用程序來打開的方式類型，當(dāng)該擴(kuò)展名文件被訪問的時候，瀏覽器會自動使用指定應(yīng)用程序來打開。多用于指定一些客戶端自定義的文

45、件名，以及一些媒體文件打開方式。它是一個互聯(lián)網(wǎng)標(biāo)準(zhǔn)，擴(kuò)展了電子郵件標(biāo)準(zhǔn)，使其能夠支持多媒體格式。 SMTP：郵件傳輸協(xié)議。SMTP的全稱是“SimpleMailTransferProtocol”，即簡單郵件傳輸協(xié)議。它是一組用于從源地址到目的地址傳輸郵件的規(guī)范，通過它來控制郵件的中轉(zhuǎn)方式。SMTP協(xié)議屬于TCP/IP協(xié)議簇，它幫助每臺計算機(jī)在發(fā)送或中轉(zhuǎn)信件時找到下一個目的地。SMTP服務(wù)器就是遵循SMTP協(xié)議的發(fā)送郵件服務(wù)器。SMTP是一個相對簡單的基于文本的協(xié)議，無法處理多媒體數(shù)據(jù)。 POP3：郵件收取協(xié)議。POP3是PostOfficeProtocol3的簡稱，即郵局協(xié)議的第3個版本

46、,它規(guī)定怎樣將個人計算機(jī)連接到Internet的郵件服務(wù)器和下載電子郵件的電子協(xié)議。它是因特網(wǎng)電子郵件的第一個離線協(xié)議標(biāo)準(zhǔn),POP3允許用戶從服務(wù)器上把郵件存儲到本地主機(jī)（即自己的計算機(jī)）上,同時刪除保存在郵件服務(wù)器上的郵件，而POP3服務(wù)器則是遵循POP3協(xié)議的接收郵件服務(wù)器，用來接收電子郵件的。 IMAP4：IMAP4（InternetMessageAccessProtocol4）即交互式數(shù)據(jù)消息訪問協(xié)議第四個版本。IMAP4協(xié)議與POP3協(xié)議一樣也是規(guī)定個人計算機(jī)如何訪問網(wǎng)上的郵件的服務(wù)器進(jìn)行收發(fā)郵件的協(xié)議，但是IMAP4協(xié)議同POP3協(xié)議相比更高級。IMAP4支持協(xié)議客戶機(jī)在線或者離

47、開訪問并閱讀服務(wù)器上的郵件，還能交互式的操作服務(wù)器上的郵件。IMAP4協(xié)議更人性化的地方是不需要像POP3協(xié)議那樣把郵件下載到本地，用戶可以通過客戶端直接對服務(wù)器上的郵件進(jìn)行操作（這里的操作是指：在線閱讀郵件在線查看郵件主題大小發(fā)件地址等信息）。用戶還可以在服務(wù)器上維護(hù)自己郵件目錄（維護(hù)是指移動）新建刪除重命名共享抓取文本等操作）。 其中B無法處理多媒體數(shù)據(jù)，C和D選項都是負(fù)責(zé)收取而不是傳輸郵件的協(xié)議。本題選擇的是A選項。 39.某有限自動機(jī)的狀態(tài)轉(zhuǎn)換圖如下圖所示，與該自動機(jī)等價的正規(guī)式是（　?。?。

48、 A.（0|1）* B.（0|10）* C.0*（10）* D.0*（1|0）* 正確答案： B 本題解析： 本題考查程序語言基礎(chǔ)知識。 從題中的自動機(jī)可分析出，初態(tài)q0同時是終態(tài)，從q0到q0的弧（標(biāo)記0）表明該自動機(jī)識別零個或多個0構(gòu)成的串，路徑q0→q1→q0的循環(huán)表明“10”的多次重復(fù)，因此該自動機(jī)識別的字符串是“0|10”的無窮多次，表示為（0|10）*。 填空題 （共15題，共15分） 40.內(nèi)存按字節(jié)編址，地址從A0000H

49、到CFFFFH的內(nèi)存，共有（　?。┳止?jié)，若用存儲容量為64K×8bit的存儲器芯片構(gòu)成該內(nèi)存空間，至少需要（　?。┢?。 問題1選項 A.80KB B.96KB C.160KB D.192KB 問題2選項 A.2 B.3 C.5 D.8 正確答案： DB 本題解析： 暫無解析 41.某電子商務(wù)網(wǎng)站向CA申請了數(shù)字證書，用戶可以通過使用（　?。炞C（　　）的真?zhèn)蝸泶_定該網(wǎng)站的合法性。 問題1選項 A.CA的公鑰 B.CA的簽名 C.網(wǎng)站的公

50、鑰 D.網(wǎng)站的私鑰 問題2選項 A.CA的公鑰 B.CA的簽名 C.網(wǎng)站的公鑰 D.網(wǎng)站的私鑰 正確答案： AB 本題解析： 暫無解析 42.下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示包含的活動。邊上的權(quán)重表示活動的持續(xù)時間（天），則里程碑（　?。┎辉陉P(guān)鍵路徑上。在其他活動都按時完成的情況下，活動BE最多可以晚（　?。┨扉_始而不影響工期。 問題1選項 A.B B.C C.D D.J 問題2選項 A.0 B.

51、1 C.2 D.3 正確答案： BC 本題解析： 暫無解析 43.將編譯器的工作過程劃分為詞法分析、語義分析、中間代碼生成、代碼優(yōu)化和目標(biāo)代碼生成時，語法分析階段的輸入是（　?。?。若程序中的括號不配對，則會在（　?。╇A段檢查出該錯誤。 問題1選項 A.記號流 B.字符流 C.源程序 D.分析樹 問題2選項 A.詞法分析 B.語法分析 C.語義分析 D.目標(biāo)代碼生成 正確答案： AB

52、 本題解析： 暫無解析 44.下圖用白盒測試方法進(jìn)行測試，圖中有（　?。l路徑。采用McCabe度量計算該程序圖的環(huán)路復(fù)雜性為（　?。? 問題1選項 A.3 B.4 C.5 D.6 問題2選項 A.3 B.4 C.5 D.6 正確答案： BB 本題解析： 暫無解析 45.下圖所示UML圖為（　?。?，有關(guān)該圖的敘述中，不正確的是（　?。? 問題1選項 A.對象圖

53、 B.類圖 C.組件圖 D.部署圖 問題2選項 A.如果B的一個實例被刪除，所有包含A的實例都被刪除 B.A的一個實例可以與B的一個實例關(guān)聯(lián) C.B的一個實例被唯一的一個A的實例所包含 D.B的一個實例可與B的另外兩個實例關(guān)聯(lián) 正確答案： BA 本題解析： 暫無解析 46.欲開發(fā)一個繪圖軟件，要求使用不同的繪圖程序繪制不同的圖形。該繪圖軟件的擴(kuò)展性要求將不斷擴(kuò)充新的圖形和新的繪圖程序。以繪制直線和圖形為例，得到如下圖所示的類圖。該設(shè)計采用（　?。┠Ｊ?/p>

54、將抽象部分與其實現(xiàn)部分分離，使它們都可以獨立地變化。其中（　?。┒x了實現(xiàn)類接口，該模式適用于（　?。┑那闆r，該模式屬于（　?。┠Ｊ健? 問題1選項 A.適配器（Adapten） B.裝飾（Decorator） C.橋接（Bridge） D.組合（Composite） 問題2選項 A.Shape B.Circle和Rectangle C.V1Drawing和V2Drawing D.Drawing 問題3選項 A.不希望在抽象和它的實現(xiàn)部分之間有一個固定判定關(guān)系 B.想表示對象的部分-整體層次結(jié)構(gòu) C.想使用一個已經(jīng)存在的類，而它的接口不符合要求 D.在不影響其他

55、對象的情況下，以動態(tài)、透明的方式給單個對象添加職責(zé) 問題4選項 A.創(chuàng)建型對象 B.結(jié)構(gòu)型對象 C.行為型對象 D.結(jié)構(gòu)型類 正確答案： CDAB 本題解析： 暫無解析 47.給定關(guān)系R（U，F(xiàn)r），其中，屬性集U={A，B，C，D}，函數(shù)依賴集Fr={A→BC，B→D}；關(guān)系S（U，F(xiàn)s），其中，屬性集U={ACE}，函數(shù)依賴集Fs={A→C，C→E}。R和S的主鍵分別為（　　）。關(guān)于Fr和Fs的敘述，正確的是（　?。? 問題1選項 A.A、A

56、B.AB、A C.A、AC D.AB、AC 問題2選項 A.Fr蘊(yùn)含A→B、A→C，但Fr不存在傳遞依賴 B.Fs蘊(yùn)含A→E，F(xiàn)s存在傳遞依賴，但Fr不存在傳遞依賴 C.Fr、Fs分別蘊(yùn)含A→D，A→E，故Fr、Fs都存在傳遞依賴 D.Fr蘊(yùn)含A→D，F(xiàn)r存在傳遞依賴，但是Fs不存在傳遞依賴 正確答案： AC 本題解析： 暫無解析 48.給定關(guān)系R（A，B，C，D）和S（B，C，E，F(xiàn)）與關(guān)系代數(shù)表達(dá)式π1,5,7（σ2=5（R×S））等價的SQL語

57、句如下： SELECT（　?。? FROM R，S（　?。?； 問題1選項 A.R.A，R.B，S.F B.R.A，S.B，S.E C.R.A，S.E，S.F D.R.A，S.B，S.F 問題2選項 A.WHERE R.B=S.B B.HAVING R.B=S.B C.WHERE R.B=S.E D.HAVING R.B=S.E 正確答案： BA 本題解析： 暫無解析 49.對于如下所示的有向圖，其鄰接矩陣是一個（　?。┑木仃?。采用鄰接鏈表存儲

58、時，頂點1的表結(jié)點個數(shù)為2，頂點5的表結(jié)點個數(shù)為0，頂點2和3的表結(jié)點個數(shù)分別為（　?。? 問題1選項 A.5×5 B.5×7 C.7×5 D.7×7 問題2選項 A.2.1 B.2.2 C.3.4 D.4.3 正確答案： AB 本題解析： 暫無解析 50.已知某文檔包含5個字符，每個字符出現(xiàn)的頻率如下表所示。采用霍夫曼編碼對該文檔壓縮存儲，則單詞”cade“的編碼為（　?。臋n的壓縮比為（　?。? 問題1選項 A.1110110

59、101 B.1100111101 C.1110110100 D.1100111100 問題2選項 A.20% B.25% C.27% D.30% 正確答案： AC 本題解析： 暫無解析 51.在TCP/IP網(wǎng)絡(luò)中，建立連接進(jìn)行可靠通信是在（　?。┩瓿傻?，此功能在OSI/RM中是在（　?。觼韺崿F(xiàn)的。 問題1選項 A.網(wǎng)絡(luò)層 B.數(shù)據(jù)鏈路層 C.應(yīng)用層 D.傳輸層 問題2選項 A.應(yīng)用層 B.會話層 C.表示層 D.網(wǎng)絡(luò)層

60、 正確答案： DB 本題解析： 暫無解析 52.計算機(jī)執(zhí)行程序時，內(nèi)存分為靜態(tài)數(shù)據(jù)區(qū)、代碼區(qū)、棧區(qū)和堆區(qū)。其中（　?。┮话阍谶M(jìn)行函數(shù)調(diào)用和返回時由系統(tǒng)進(jìn)行控制和管理，（　?。┯捎脩粼诔绦蛑懈鶕?jù)需要申請和釋放。 問題1選項 A.靜態(tài)數(shù)據(jù)區(qū) B.代碼區(qū) C.棧區(qū) D.堆區(qū) 問題2選項 A.靜態(tài)數(shù)據(jù)區(qū) B.代碼區(qū) C.棧區(qū) D.堆區(qū) 正確答案： CD 本題解析：

61、 暫無解析 53.進(jìn)程p1、p2、p3、p4和p5的前趨圖如下所示 若用PV操作控制這5個進(jìn)程的同步與互斥的程序如下，那么程序中的空①和空②處應(yīng)分別為（　?。豢闸酆涂闸芴帒?yīng)分別為（　?。豢闸莺涂闸尢帒?yīng)分別為（　?。? 問題1選項 A.V（S1）和P（S2）P（S3） B.P（S1）和V（S1）V（S2） C.V（S1）和V（S2）V（S3） D.P（S1）和V（S1）P（S2） 問題2選項 A.V（S4）V（S5）和P（S3） B.V（S3）V（S4）和V（S5） C.P（S4）P（S5）和V（S5） D.P（S4）P（S5）和

62、V（S4） 問題3選項 A.P（S6）和P（S5）V（S6） B.V（S5）和V（S5）V（S6） C.P（S6）和P（S5）P（S6） D.V（S6）和P（S5）P（S6） 正確答案： CAD 本題解析： 暫無解析 54.You are developing a sever-side enterprise application.It must support a variety of different clients including deskt

63、op browsers,mobile browsers and native mobile applications.The application might also expose an API for 3rd parties to customer.It might also（1）with other applications via either web services or a message broker.The application handles requests（HTTP requests and messages）by executing business logic;

64、accessing a database；exchanging messages with other systems;and returning a HTML/JSON/XML（2）.There are logical components corresponding to different functional areas of the application. What’s the application’s deployment architecture Define an architecture that structures the application as a set

65、 of（3）,collaborating services.This approach corresponds to the Y-axis of the Scale Cube.Each service is: Flighty maintainable and testable——enables rapid and frequent development and deployment. Loosely coupled with other services——enables a team to work independently（the majority of time on their

66、 services）without being imported by changes to other services and without affecting other services. （4）deployable——enable a team to deploy their services without having to coordinate with other teams. Capable of being developed by a small team-essential for high productivity by avoiding the high communication head of large teams. Services（5）using either synchronous protocols such as HTTP/REST or asynchronous protocols such as AMQP.Services can be developed and deployed independently of one an