2014年下半年軟件設(shè)計(jì)師考試上午真題(含答案)剖析

1、2014年下半年軟件設(shè)計(jì)師上午試題1屬于CPU中算術(shù)邏輯單元的部件是（）。A程序計(jì)數(shù)器B.加法器C指令寄存器D指令譯碼器2計(jì)算機(jī)采用分級(jí)存儲(chǔ)體系的主要目的是為了解決（）問(wèn)題。A.主存容量不足B存儲(chǔ)器讀寫(xiě)可靠性C夕卜設(shè)訪問(wèn)效率D存儲(chǔ)容量、成本和速度之間的矛盾3三總線結(jié)構(gòu)的計(jì)算機(jī)總線系統(tǒng)由（）組成。ACPU總線、內(nèi)存總線和IO總線B數(shù)據(jù)總線、地址總線和控制總線C系統(tǒng)總線、內(nèi)部總線和外部總線D串行總線、并行總線和PCI總線4.DHCP客戶端可從DHCP服務(wù)器獲得（）。ADHCP服務(wù)器的地址和Web服務(wù)器的地址BDNS服務(wù)器的地址和DHCP服務(wù)器的地址C客戶端地址和郵件服務(wù)器地址D默認(rèn)網(wǎng)關(guān)的地址和郵件

2、服務(wù)器地址5.ICMP協(xié)議屬于因特網(wǎng)中的（）協(xié)議，ICMP協(xié)議數(shù)據(jù)單元封裝在（）中傳送。A數(shù)據(jù)鏈路層B.網(wǎng)絡(luò)層C傳輸層D.會(huì)話層A以太幀BTCP段CUDP數(shù)據(jù)報(bào)DIP數(shù)據(jù)報(bào)6.PPP中的妥全認(rèn)證協(xié)議是（），它使用三次握手的會(huì)話過(guò)程傳送密文。AMD5BPAPCCHAPCCHAP7已知一個(gè)文件中出現(xiàn)的各字符及其對(duì)應(yīng)的頻率如下表所示。若采用定長(zhǎng)編碼，則該文件中字符的碼長(zhǎng)應(yīng)為()。若采用Huffman編碼，則字符序列face的編碼應(yīng)為()。A.2B.3C.4D.5A.110001001101B.001110110011C.101000010100D.0101111010118對(duì)一待排序序列分別進(jìn)行直接

3、插入排序和簡(jiǎn)單選擇排序，若待排序序列中有兩個(gè)元素的值相同，則()保證這兩個(gè)元素在排序前后的相對(duì)位置不變。A直接插入排序和簡(jiǎn)單選擇排序都可以B直接插入排序和簡(jiǎn)單選擇排序都不能C只有直接插入排序可以D只有簡(jiǎn)單選擇排序可以9快速排序算法在排序過(guò)程中，在待排序數(shù)組中確定一個(gè)元素為基準(zhǔn)元素，根據(jù)基準(zhǔn)元素把待排序數(shù)組劃分成兩個(gè)部分，前面一部分元素值小于等于基準(zhǔn)元素，而后面一部分元素值大于基準(zhǔn)元素。然后再分別對(duì)前后兩個(gè)部分進(jìn)一步進(jìn)行劃分。根據(jù)上述描述，快速排序算法采用了()算法設(shè)計(jì)策略。日知確定基準(zhǔn)元素操作的時(shí)間復(fù)雜度為O(n)，則快速排序算法的最好和最壞情況下的時(shí)間復(fù)雜度為()。A.分治B動(dòng)態(tài)規(guī)劃C.貪心

4、D回溯A0(n)和O(nlgn)B0(n)和0(n2C0(nlgn)和O(nlgn)D0(nlgn)和0(n2)10在字符串的KMP模式匹配算法中，需先求解模式串的next函數(shù)值，其定義如下式所示，j表示模式串中字符的序號(hào)(從1開(kāi)始)。若模式串p為abaac，則其next函數(shù)值為()?！鼻?嘰*=Lp屛I其M況A01234B01122C.01211D.01111答案B、求解ne:xt;步驟:next數(shù)組值的程序設(shè)計(jì)求解方法：首先可以肯定的是第一位的next值為0,第二位的next值為1,后面求解每一位的next值時(shí)，根據(jù)前一位進(jìn)行比較。首先將前一位與其next值對(duì)應(yīng)的內(nèi)容進(jìn)行比較，如果相等，則

5、該位的next值就是前一位的next值加上1；如果不等，向前繼續(xù)尋找next值對(duì)應(yīng)的內(nèi)容來(lái)與前一位進(jìn)行比較，直到找到某個(gè)位上內(nèi)容的懐xt值對(duì)應(yīng)的內(nèi)容與前一位相等為止，則這個(gè)位對(duì)應(yīng)的值加上1即為需求的REXt值；如果找到第一位都沒(méi)有找到與前一位相等的內(nèi)容，那么需求的位上的next值即為1。舉例：模式串a(chǎn)baabcacnext值011223121.前兩位心為1。2計(jì)算第三位的時(shí)候，看第二位匕的甸t直為1,則把t和1對(duì)應(yīng)的迪行比較，不同，貝悌三位a的n卻的值為1,因?yàn)橐恢北鹊阶钋耙晃?，都沒(méi)有發(fā)生比較相同的現(xiàn)象。3.計(jì)算第四位的時(shí)候，看第三位a的n肌值，如貝U把沛1對(duì)應(yīng)的a進(jìn)行比較，相同，則第四位a的

6、論七的值為第三位a的next值加上1,対2。因?yàn)槭窃诘谌粚?shí)現(xiàn)了其next值對(duì)應(yīng)的値與第三位的值相同。4計(jì)算第五位的時(shí)候，看第四位a的甸t值，珈貝U把沛2對(duì)應(yīng)的t進(jìn)行比較，不同，貝U再將b對(duì)應(yīng)的ne譏值1對(duì)應(yīng)的a與第四位的a進(jìn)行比較，相同，則第五位的區(qū)溉值為第二位b的next值加上1,為2。因?yàn)槭窃诘诙粚?shí)現(xiàn)了其next值對(duì)應(yīng)的值與第四位的值相同。5.計(jì)算第六位的時(shí)候，看第五位匕的next值，2,則把b和2對(duì)應(yīng)的b進(jìn)行比較，相同，則第六位匚的曲確為第五位b的next值力吐1,為3,因?yàn)槭窃诘谖逦粚?shí)現(xiàn)了其next值對(duì)應(yīng)的值與第五位相計(jì)算第七位的時(shí)候，看第六位匚的!肌值，為3,貝U把匚和3對(duì)應(yīng)的a

7、進(jìn)行比較，不同，則再把第3位a的next值1對(duì)應(yīng)的占第六位妣較，仍然不同，則第七位的next直巾。丁.計(jì)算第八位的時(shí)候，看第七位丑的渤七值，為1,貝U把湘1對(duì)應(yīng)的迪行比較，相同，則第八位u的n如值為第七位a的弱譏值加上4如因?yàn)槭窃诘谄呶缓蛯?shí)現(xiàn)了其“卻值對(duì)應(yīng)的值與第七位相同。轉(zhuǎn)至p11.某個(gè)二叉查找樹(shù)（即二叉排序樹(shù)）中進(jìn)行查找時(shí)，效率最差的情形是該二叉查找樹(shù)是（）。A完全二叉樹(shù)B平衡二叉樹(shù)C.單枝樹(shù)D滿二叉樹(shù)12若一個(gè)棧初始為空，其輸入序列是1,2,3，n-1,n,其輸出序列的第一個(gè)元素為k（1kyAnI-LyOutputAJA|iAfi+1C.5D.628.以下關(guān)于文檔的敘述中，不正確的是（）

8、。A項(xiàng)目相關(guān)人員可以通過(guò)文檔進(jìn)行溝通B編寫(xiě)文檔會(huì)降低軟件開(kāi)發(fā)的效率C編寫(xiě)高質(zhì)量文檔可以提高軟件開(kāi)發(fā)的質(zhì)量D文檔是軟件的不可或缺的部分29在軟件開(kāi)發(fā)過(guò)程中，系統(tǒng)測(cè)試階段的測(cè)試目標(biāo)來(lái)自于（）階段。A需求分析B概要設(shè)計(jì)C詳細(xì)設(shè)計(jì)D軟件實(shí)現(xiàn)30在ISO/IEC軟件質(zhì)量模型中，可靠性是指在規(guī)定的二段時(shí)間內(nèi)和規(guī)定的條件下，軟件維持在其性能水平的能力；其子特性不包括（）。A.成熟性B容錯(cuò)性C易恢復(fù)D可移植性31以下關(guān)于CMM的敘述中，不正確的是（）。ACMM是指軟件過(guò)程能力成熟度模型BCMM棍據(jù)軟件過(guò)程的不同成熟度劃分了5個(gè)等級(jí)，其中，1級(jí)被認(rèn)為成熟度最高，5級(jí)被認(rèn)為成熟度最低CCMMI的任務(wù)是將已有的幾個(gè)

9、CMM模型結(jié)合在一起，使之構(gòu)造成為集成模型D采用更成熟的CMM模型，一般來(lái)說(shuō)可以提高最終產(chǎn)品的質(zhì)量32以下關(guān)于增量模型的敘述中，正確的是（）。A需求被清晰定義B可以快速構(gòu)造核心產(chǎn)品C每個(gè)增量必須要進(jìn)行風(fēng)險(xiǎn)評(píng)估D不適宜商業(yè)產(chǎn)品的開(kāi)發(fā)B.P1是阻塞節(jié)點(diǎn)、P2、P3是非阻塞節(jié)點(diǎn)C.P1、P2是阻塞節(jié)點(diǎn)、P3是非阻塞節(jié)點(diǎn)D.P1、P2是非阻塞節(jié)點(diǎn)、P3是阻塞節(jié)點(diǎn)A可以化簡(jiǎn)的，其化簡(jiǎn)丿順序?yàn)镻1-P2-P3B可以化簡(jiǎn)的，其化簡(jiǎn)丿順序?yàn)镻3-P1-P2C可以化簡(jiǎn)的，其化簡(jiǎn)丿順序?yàn)镻2-P1-P3D不可以化簡(jiǎn)的，因?yàn)镻1、P2、P3申請(qǐng)的資源都不能得到滿足34.假設(shè)磁盤(pán)塊與緩沖區(qū)大小相同，每個(gè)盤(pán)塊讀入緩沖區(qū)

10、的時(shí)間為10ps，由緩沖區(qū)送至用戶區(qū)的時(shí)間是5ps，系統(tǒng)對(duì)每個(gè)磁盤(pán)塊數(shù)據(jù)的處理時(shí)間為2ps。若用戶需要將大小為10個(gè)磁盤(pán)塊的Docl文件逐塊從磁盤(pán)讀入緩沖區(qū)，并送至用戶區(qū)進(jìn)行處理，那么采用單緩沖區(qū)需要花費(fèi)的時(shí)間為()ps；采用雙緩沖區(qū)需要花費(fèi)的時(shí)間為()ps。A.100B.107C.152D.170A.100B.107C.152D.17035假設(shè)段頁(yè)式存儲(chǔ)管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)()。A最多可有2048個(gè)段，每個(gè)段的大小均力2048個(gè)頁(yè)，頁(yè)的大小為2KB最多可有2048個(gè)段，每個(gè)段最大允許有2048個(gè)頁(yè)，頁(yè)的大小為2KC.最多可有1024個(gè)段，每個(gè)段的大小均為1024個(gè)頁(yè)，頁(yè)的大

11、小為4KD最多可有1024個(gè)段，每個(gè)段最大允許有1024個(gè)頁(yè)，頁(yè)的大小為4K36假設(shè)系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程同步與互斥。若n個(gè)進(jìn)程共享兩臺(tái)打印機(jī)，那么信號(hào)量S的取值范圍為()。A-2nB-(n-1)1C-(n-1)2D-(n-2)237將高級(jí)語(yǔ)言源程序翻譯成機(jī)器語(yǔ)言程序的過(guò)程中，常引入中間代碼。以下關(guān)于中間代碼的敘述中，不正確的是()。A中間代碼不依賴于具體的機(jī)器.B使用中間代碼可提高編譯程序的可移植性C中間代碼可以用樹(shù)或圖表示D中間代碼可以用棧和隊(duì)列表示38.算術(shù)表達(dá)式(a-b)*(c+d)的后綴式是()。A.ab-cd+*B.abcd-*+C.ab-*cd+D.ab-c+d*D*I3834

12、A.BB.EC.CD.KA.0B.1C.2D.339下圖是一個(gè)軟件項(xiàng)目的活動(dòng)圖，其中頂點(diǎn)表示項(xiàng)目里程碑，連接頂點(diǎn)的邊表示活動(dòng)，邊的權(quán)重表示活動(dòng)的持續(xù)時(shí)間，則里程碑（）在關(guān)鍵路徑上。活動(dòng)GH的松弛時(shí)間是（）。STARTFINISH40.分配給某公司網(wǎng)絡(luò)的地址塊是/20，該網(wǎng)絡(luò)可以被劃分為（）個(gè)C類(lèi)子網(wǎng)。A.4B.8C.16D.3241屬于面向?qū)ο?、解釋型程序設(shè)計(jì)語(yǔ)言的是（）。A.XMLB.PythonC.PrologD.C+42某個(gè)項(xiàng)目在開(kāi)發(fā)時(shí)采用了不成熟的前沿技術(shù)，由此而帶來(lái)的風(fēng)險(xiǎn)屬于（）風(fēng)險(xiǎn)。A.市場(chǎng)B.技術(shù)C經(jīng)濟(jì)D.商業(yè)43模塊A、B和C都包含相同的5個(gè)語(yǔ)句，這些語(yǔ)句之間沒(méi)有聯(lián)系。為了避免

13、重復(fù)把這5個(gè)語(yǔ)句抽取出來(lái)組成一個(gè)模塊D,則模塊D的內(nèi)聚類(lèi)型為（）內(nèi)聚。A.功能B通信C邏輯D巧合44以下關(guān)于結(jié)構(gòu)化開(kāi)發(fā)方法的敘述中，不正確的是（）。A.總的指導(dǎo)思想是自頂向下，逐層分解B基本原則是功能的分解與抽象C與面向?qū)ο箝_(kāi)發(fā)方法相比，更適合于大規(guī)模、特別復(fù)雜的項(xiàng)目D特別適合于數(shù)據(jù)處理領(lǐng)域的項(xiàng)目45.顯示深度、圖像深度是圖像顯示的重要指標(biāo)。當(dāng)（）時(shí)，顯示器不能完全反映數(shù)字圖像電使用的全部顏色。A顯示深度=圖像深度B顯示深度圖像深度C顯示深度n圖像深度D顯示深度圖像深度46以下媒體中（）是表示媒體，（）是表現(xiàn)媒體。A聲音B聲音編碼C超聲波D.喇叭A聲音B聲音編碼C超聲波D.喇叭47-甲、乙軟件

14、公司于2013年9月12日就其財(cái)務(wù)軟件產(chǎn)品分別申請(qǐng)大堂和大唐商標(biāo)注冊(cè)。兩財(cái)務(wù)軟件相似，且經(jīng)協(xié)商雙方均不同意放棄使用其申請(qǐng)注冊(cè)的商標(biāo)標(biāo)識(shí)。此情形下，（）獲準(zhǔn)注冊(cè)。A.大堂B大堂”與大唐都能C.大唐D由甲、乙抽簽結(jié)果確定誰(shuí)能48甲公司接受乙公司委托開(kāi)發(fā)了一項(xiàng)應(yīng)用軟件，雙方?jīng)]有訂立任何書(shū)面合同。在此情形下（）享有該軟件的著作權(quán)。A甲公司B.甲、乙公司共同C乙公司D甲、乙公司均不（）不是蠕蟲(chóng)病毒。A熊貓燒香B紅色代碼C冰河D愛(ài)蟲(chóng)病毒49以下關(guān)于拒絕服務(wù)攻擊的敘述中，不正確的是（）。A拒絕服務(wù)攻擊的目的是使計(jì)算機(jī)或者網(wǎng)絡(luò)無(wú)法提供正常的服務(wù)B拒絕服務(wù)攻擊是不斷向計(jì)算機(jī)發(fā)起請(qǐng)求來(lái)實(shí)現(xiàn)的C拒絕服務(wù)攻擊會(huì)造成用

15、戶密碼的泄漏DDDoS是一種拒絕服務(wù)攻擊形式網(wǎng)絡(luò)系統(tǒng)中，通常把（）置于DMZ區(qū)。A網(wǎng)絡(luò)管理服務(wù)器BWeb服務(wù)器C入侵檢測(cè)服務(wù)器D.財(cái)務(wù)管理服務(wù)器Flynn分類(lèi)法基于倍息流特征將計(jì)算機(jī)分成4類(lèi)，其中（6）只有理論意義而無(wú)實(shí)例。ASISDBMISDCSIMDDMIMDMISD是采用多個(gè)指令流來(lái)處理單個(gè)數(shù)據(jù)流。由于實(shí)際情況中，采用多指令流處理多數(shù)據(jù)流才是更有效的方法，因此MISD只是作為理論模型出現(xiàn)，沒(méi)有投入到實(shí)際應(yīng)用之中。52以下關(guān)于RISC和CISC的敘述中，不正確的是（）。ARISC通常比CISC的指令系統(tǒng)更復(fù)雜BRISC通常會(huì)比CISC配置更多的寄存器CRISC編譯器的子程序庫(kù)通常要比CIS

16、C編譯器的子程序庫(kù)大得多DRISC比CISC更加適合VLSI工藝的規(guī)整性要求53內(nèi)存按字節(jié)編址從A5000H到DCFFFH的區(qū)域其存儲(chǔ)容量為（）。A123KBB180KBC223KBD.224KB54.Teamsarerequiredformostengineeringprojects.Althoughsomesmallhardwareorsoftwareproductscanbedevelopedbyindividuals,thescaleandcomplexityofmodemsystemsissuch,andthedemandforshortschedulessogreat,thatit

17、isnolonger()foronepersontodomostengineeringjobs.Systemsdevelopmentisateam(),andtheeffectivenessoftheteamlargelydeterminesthe()oftheengineering.Developmentteamsoftenbehavemuchlikebaseballorbasketballteams.Eventhoughtheymayhavemultiplespecialties,allthemembersworktoward().However,onsystemsmaintenancea

18、ndenhancementteams,theengineersoftenworkrelativelyindependently,muchlikewrestlingandtrackteams.Ateamis()justagroupofpeoplewhohappentoworktogether.Teamworktakespracticeanditinvolvesspecialskills.Teamsrequirecommonprocesses;theyneedagreed-upongoals;andtheyneedeffectiveguidanceandleadership.Themethodsfo