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

1、2014年下半年軟件設(shè)計師上午試題1屬于CPU中算術(shù)邏輯單元的部件是（）。A程序計數(shù)器B.加法器C指令寄存器D指令譯碼器2計算機采用分級存儲體系的主要目的是為了解決（）問題。A.主存容量不足B存儲器讀寫可靠性C夕卜設(shè)訪問效率D存儲容量、成本和速度之間的矛盾3三總線結(jié)構(gòu)的計算機總線系統(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默認網(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.會話層A以太幀BTCP段CUDP數(shù)據(jù)報DIP數(shù)據(jù)報6.PPP中的妥全認證協(xié)議是（），它使用三次握手的會話過程傳送密文。AMD5BPAPCCHAPCCHAP7已知一個文件中出現(xiàn)的各字符及其對應(yīng)的頻率如下表所示。若采用定長編碼，則該文件中字符的碼長應(yīng)為()。若采用Huffman編碼，則字符序列face的編碼應(yīng)為()。A.2B.3C.4D.5A.110001001101B.001110110011C.101000010100D.0101111010118對一待排序序列分別進行直接

3、插入排序和簡單選擇排序，若待排序序列中有兩個元素的值相同，則()保證這兩個元素在排序前后的相對位置不變。A直接插入排序和簡單選擇排序都可以B直接插入排序和簡單選擇排序都不能C只有直接插入排序可以D只有簡單選擇排序可以9快速排序算法在排序過程中，在待排序數(shù)組中確定一個元素為基準元素，根據(jù)基準元素把待排序數(shù)組劃分成兩個部分，前面一部分元素值小于等于基準元素，而后面一部分元素值大于基準元素。然后再分別對前后兩個部分進一步進行劃分。根據(jù)上述描述，快速排序算法采用了()算法設(shè)計策略。日知確定基準元素操作的時間復(fù)雜度為O(n)，則快速排序算法的最好和最壞情況下的時間復(fù)雜度為()。A.分治B動態(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表示模式串中字符的序號(從1開始)。若模式串p為abaac，則其next函數(shù)值為()?！鼻?嘰*=Lp屛I其M況A01234B01122C.01211D.01111答案B、求解ne:xt;步驟:next數(shù)組值的程序設(shè)計求解方法：首先可以肯定的是第一位的next值為0,第二位的next值為1,后面求解每一位的next值時，根據(jù)前一位進行比較。首先將前一位與其next值對應(yīng)的內(nèi)容進行比較，如果相等，則

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

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

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

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

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

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

11、小為4KD最多可有1024個段，每個段最大允許有1024個頁，頁的大小為4K36假設(shè)系統(tǒng)采用PV操作實現(xiàn)進程同步與互斥。若n個進程共享兩臺打印機，那么信號量S的取值范圍為()。A-2nB-(n-1)1C-(n-1)2D-(n-2)237將高級語言源程序翻譯成機器語言程序的過程中，常引入中間代碼。以下關(guān)于中間代碼的敘述中，不正確的是()。A中間代碼不依賴于具體的機器.B使用中間代碼可提高編譯程序的可移植性C中間代碼可以用樹或圖表示D中間代碼可以用棧和隊列表示38.算術(shù)表達式(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下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示活動，邊的權(quán)重表示活動的持續(xù)時間，則里程碑（）在關(guān)鍵路徑上?；顒覩H的松弛時間是（）。STARTFINISH40.分配給某公司網(wǎng)絡(luò)的地址塊是/20，該網(wǎng)絡(luò)可以被劃分為（）個C類子網(wǎng)。A.4B.8C.16D.3241屬于面向?qū)ο?、解釋型程序設(shè)計語言的是（）。A.XMLB.PythonC.PrologD.C+42某個項目在開發(fā)時采用了不成熟的前沿技術(shù)，由此而帶來的風(fēng)險屬于（）風(fēng)險。A.市場B.技術(shù)C經(jīng)濟D.商業(yè)43模塊A、B和C都包含相同的5個語句，這些語句之間沒有聯(lián)系。為了避免

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

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

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

16、C編譯器的子程序庫大得多DRISC比CISC更加適合VLSI工藝的規(guī)整性要求53內(nèi)存按字節(jié)編址從A5000H到DCFFFH的區(qū)域其存儲容量為（）。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