2014上半年軟件設(shè)計師考試真題及答案-上午卷

2014上半年軟件設(shè)計師考試真題及答案-上午卷1、三總線結(jié)構(gòu)的計算機總線系統(tǒng)由（）組成。A．CPU總線、內(nèi)存總線和IO總線B．?dāng)?shù)據(jù)總線、地址總線和控制總線系統(tǒng)總線、內(nèi)部總線和外部總線D．串行總線、并行總線和PCI總線參考答案：A試題分析：這是概念題，針對不同的劃分，計算機系統(tǒng)采用總線結(jié)構(gòu)對存儲器和外設(shè)進行協(xié)調(diào)?？偩€(Date(Address(ControlBus)但總線結(jié)構(gòu)是CPU總線、內(nèi)存總線和IO總線2、計算機采用分級存儲體系的主要目的是為了解決（）問題。A．主存容量不足B．存儲器讀寫可靠性C．外設(shè)訪問效率D．參考答案：D試題分析：本題考查存儲系統(tǒng)的基礎(chǔ)知識。此外成本也應(yīng)該在一個合適的范圍之內(nèi)。但這三個目標不可能同時達到最優(yōu)。一般情況速度較慢的存儲設(shè)備作后盾。在整體上通過對訪問頻率的控制來提高存儲系統(tǒng)的效能。3、屬于CPU中算術(shù)邏輯單元的部件是（A．程序計數(shù)器B．加法器C．指令寄存器D參考答案：B算術(shù)邏輯單元ALU累加寄存器數(shù)據(jù)緩沖寄存器④狀態(tài)條件寄存器控制器：程序計數(shù)器指令寄存器指令譯碼器時序部件4、內(nèi)存按字節(jié)編址從A5000H到DCFFFH的區(qū)域其存儲容量為（A．123KBB．180KBC．223KBD．224KB參考答案：D試題分析：DCFFFH+1-A5000H=38000H=224KB5、以下關(guān)于RISC和CISC的敘述中，不正確的是（A．RISCCISCB．RISC通常會比CISC配置更多的寄存器C．RISC編譯器的子程序庫通常要比CISC編譯器的子程序庫大得多D．RISC比CISC更加適合VLSI工藝的規(guī)整性要求參考答案：A試題分析：本題考查計算機復(fù)雜指令集。CISC計算機指復(fù)雜指令集計算機，是20世紀六、七十年代發(fā)展起來的系列計算機。這種計算機所支持的指令系統(tǒng)趨于多用途、強功能化。指令系統(tǒng)圍繞著縮小與高級語言的語義差距以及有利于操作系統(tǒng)的優(yōu)化而設(shè)計。指令系統(tǒng)的復(fù)雜化使得設(shè)計周期變長，正確性難于保證，不易維護。而且在復(fù)雜的指令系統(tǒng)中，只有少數(shù)基本指令是經(jīng)常使用的，需要大量硬件支持的復(fù)雜指令利用率卻很低。所以在70年代末，隨著VLSI技術(shù)的發(fā)展產(chǎn)生了RISC計算機。RISC計算機指精簡指令集計算機，這種計算機有下列特點。(1)指令系統(tǒng)中只包含使用頻率較高但不復(fù)雜的指令。指令長度固定，指令格式少，尋址方式少。(4)大部分指令在一個機器周期內(nèi)完成，采用流水技術(shù)。(5)CPU硬聯(lián)邏輯控制，不用微程序控制技術(shù)。采用優(yōu)化的編譯，以有效地支持高級語言。Flynn分類法基于倍息流特征將計算機分成4類，其中（）A．SISDB．MISDD．MIMD參考答案：B試題分析：Flynn于1972年提出了計算平臺的Flynn分類法，主要根據(jù)指令流和數(shù)據(jù)流來分類，共分為四種類型的計算平臺：單指令流單數(shù)據(jù)流機器（SISD）SISD機器是一種傳統(tǒng)的串行計算機，它的硬件不支持任何形式的并行計算，所有的指令都只能處理一個數(shù)據(jù)流。因此這種機器被稱作單指令流單數(shù)據(jù)流機器。早期的計算機都是SISDIBMPC8單指令流多數(shù)據(jù)流機器（SIMD）SIMD是采用一個指令流處理多個數(shù)據(jù)流。這類機器在數(shù)字信號處理、圖像處理、以及多媒體信息處理等領(lǐng)域非常有效。Intel處理器實現(xiàn)的MMXT、SSStreamingSIMDExtension、SSE2及SSE3擴展指令都屬于SIMD多指令流單數(shù)據(jù)流機器（MISD）MISD是采用多個指令流來處理單個數(shù)據(jù)流。由于實際情況中，采用多指令流處理多數(shù)據(jù)流才是更有效的方法，因此MISD只是作為理論模型出現(xiàn)，沒有投入到實際應(yīng)用之中。多指令流多數(shù)據(jù)流機器（MIMD）MIMD機器可以同時執(zhí)行多個指令流，這些指令流分別對不同數(shù)據(jù)流進行操作。最新的多核計算平臺就屬于MIMD的范疇，例如Intel和AMD的雙核處理器等都屬于MIMD。網(wǎng)絡(luò)系統(tǒng)中，通常把（）置于DMZ區(qū)。A．網(wǎng)絡(luò)管理服務(wù)器B．Web服務(wù)器C．入侵檢測服務(wù)器D參考答案：B試題分析：DMZdemilitarizedzon”的縮寫，中文名稱為“隔離區(qū)非安全系統(tǒng)與安全系統(tǒng)之間的緩沖區(qū)，這個緩沖區(qū)位于企業(yè)內(nèi)部網(wǎng)絡(luò)和外部網(wǎng)絡(luò)之間的小網(wǎng)絡(luò)區(qū)域內(nèi)，在這個小網(wǎng)絡(luò)區(qū)域內(nèi)可以放置一些必須公開的服務(wù)器設(shè)施，如企業(yè)Web服務(wù)器、FTP服務(wù)器和論壇等。另一方面，通過這樣一個DMZ區(qū)域，更加有效地保護了內(nèi)部網(wǎng)絡(luò)，因為這種網(wǎng)絡(luò)部署，比起一般的防火墻方案，對攻擊者來說又多了一道關(guān)卡。8、以下關(guān)于拒絕服務(wù)攻擊的敘述中，不正確的是（。A．B．拒絕服務(wù)攻擊是不斷向計算機發(fā)起請求來實現(xiàn)的C．拒絕服務(wù)攻擊會造成用戶密碼的泄漏D．DDoS參考答案：C試題分析：拒絕服務(wù)攻擊即攻擊者想辦法讓目標機器停止提供服務(wù)或資源訪問，是黑客常用的攻擊手段之一。這些資源包括磁盤空間、內(nèi)存、進程甚至網(wǎng)絡(luò)帶寬，從而阻止正常用戶的訪問。其實對網(wǎng)絡(luò)帶寬進行的消耗性攻擊只是拒絕服務(wù)攻擊的一小部分，只要能夠?qū)δ繕嗽斐陕闊?，使某些服?wù)被暫停甚至主機死機，都屬于拒絕服務(wù)攻擊。拒絕服務(wù)攻擊問題也一直得不到合理的解決，究其原因是因為這是由于網(wǎng)絡(luò)協(xié)議本身的安全缺陷造成的，從而拒絕服務(wù)攻擊也成為了攻擊者的終極手法。攻擊者進行拒絕服務(wù)攻擊，實際上讓服務(wù)器實現(xiàn)兩種效果：一是迫使服務(wù)器的緩沖區(qū)滿，不接收新的請求；二是使用IP欺騙，迫使服務(wù)器把合DDos是分布式Dos的縮寫，也是拒絕服務(wù)攻擊的一種形式。從原理可以看出拒絕服務(wù)攻擊Dos9（）A．熊貓燒香B．紅色代碼C．冰河D．參考答案：C試題分析：1016251月初肆虐網(wǎng)絡(luò)，它主要通過下載的檔案傳染，受到感染的機器文件因為被誤攜帶間接對其它計算機20136獲刑?！凹t色代碼”病毒是2001代網(wǎng)絡(luò)安全與病毒的巧妙結(jié)合，將網(wǎng)絡(luò)蠕蟲、計算機病毒、木馬程序合為一體，開創(chuàng)了網(wǎng)絡(luò)病毒傳播的新路，可稱之為劃時代的病毒。冰河是一種木馬軟件。200054MicrosoftOutlookLOVEYOMicrosoftOutlook里打開這個郵件，系統(tǒng)就會自動復(fù)制并向地址簿中的所有郵件電址發(fā)送這個病毒?！拔覑勰恪辈《荆址Q“愛蟲”病毒，是一種蠕蟲病毒，它與1999盤上面的某些文件。用戶機器染毒以后，郵件系統(tǒng)將會變慢，并可能導(dǎo)致整個網(wǎng)絡(luò)系統(tǒng)崩潰。10、甲公司接受乙公司委托開發(fā)了一項應(yīng)用軟件，雙方?jīng)]有訂立任何書面合同。在此情形下（）享有該軟件的著作權(quán)。A．甲公司B．C．乙公司D．參考答案：A試題分析：享有。112013912標注冊。兩財務(wù)軟件相似，且經(jīng)協(xié)商雙方均不同意放棄使用其申請注冊的商標標識。此情形（）獲準注冊?！按筇谩薄按筇谩迸c“大唐”都能C參考答案：D試題分析：這個是同一類產(chǎn)品，構(gòu)成近似商標組合等商標的構(gòu)成要素的發(fā)音、視覺、含義或排列順序及整體結(jié)構(gòu)上雖有一定區(qū)別，但又使人難以區(qū)分，容易產(chǎn)生混淆的商標。會產(chǎn)生商標侵權(quán)，故不能同時注冊。由雙方協(xié)商決定。1、以下媒體中（）（）A．聲音B．聲音編碼C．超聲波D．喇叭AB．聲音編碼C．超聲波D．喇叭參考答案：B|D試題分析：感覺媒體：指直接作用于人的感覺器官，使人產(chǎn)生直接感覺的媒體。如：聲音、圖形、圖像、動畫等。表示媒體：指為了加工、處理和傳輸感覺媒體而人為研究、構(gòu)造出來的一種媒體，常見的有各種編碼方式，如文本編碼、圖像編碼和聲音編碼等。顯示媒體（表現(xiàn)媒體風(fēng)等；輸出顯示媒體顯示器、打印機和音箱等。存儲媒體：存儲數(shù)據(jù)的物理設(shè)備，如磁盤、光盤和內(nèi)存等。傳輸媒體：傳輸數(shù)據(jù)的物理載體，如電纜、光纜和交換設(shè)備等。13、顯示深度、圖像深度是圖像顯示的重要指標。當(dāng)（）時，顯示器不能完全反映數(shù)字圖像電使用的全部顏色。A．顯示深度=圖像深度B．顯示深度>圖像深度C．顯示深度≥圖像深度D．顯示深度<圖像深度參考答案：D試題分析：上一個點的位數(shù)bi，也即顯示器可以顯示的顏色數(shù)。因此，顯示一幅圖像時，屏幕上器當(dāng)前可容納的顏色容量有關(guān)，也即與顯示深度有關(guān)。顯示深度大于圖像深度在這種情況下屏幕上的顏色能較真實地反映圖像文件的顏色效果。248256416定義。示調(diào)色板與圖像調(diào)色板一致時，屏幕上的顏色能較真實地反映圖像文件的顏色效果。反之，如果顯示調(diào)色板與圖像調(diào)色板不一致，則顯示顏色會出現(xiàn)失真。顯示深度小于圖像深度此時顯示的顏色會出現(xiàn)失真。例如，若顯示深度為8位，需要顯示一幅真彩色的圖像時顯然達不到應(yīng)有的顏色效果。在這種情況下不同的圖像軟件有不同的處理方法。根據(jù)以上的分析，我們很容易理解為什么有時用真彩色記錄圖像，但在VGA顯示器上顯示的顏色卻不是原圖像的顏色。因此，在多媒體應(yīng)用中，圖像深度的選取要從應(yīng)用環(huán)境出發(fā)綜合考慮。1、以下關(guān)于結(jié)構(gòu)化開發(fā)方法的敘述中，不正確的是（。A．總的指導(dǎo)思想是自頂向下，逐層分解B．基本原則是功能的分解與抽象C．D．特別適合于數(shù)據(jù)處理領(lǐng)域的項目參考答案：C試題分析：構(gòu)化開發(fā)方法又稱生命周期法，是迄今為止最傳統(tǒng)、應(yīng)用最廣泛的一種信息系統(tǒng)開發(fā)方因此，結(jié)構(gòu)化開發(fā)方法具有以下優(yōu)點：開發(fā)工作的順序性、階段性適合初學(xué)者參與軟件的開發(fā)開發(fā)工作的階段性評估可以減少開發(fā)工作重復(fù)性和提高開發(fā)的成功率該方法有利于提高系統(tǒng)開發(fā)的正確性、可靠性和可維護性具有完整的開發(fā)質(zhì)量保證措施結(jié)構(gòu)化開發(fā)方法存在的不足主要是開發(fā)周期太長，個性化開發(fā)階段的文檔編寫工作量過大或過于煩瑣,無法發(fā)揮開發(fā)人員的個性化開發(fā)能力。一般來說，結(jié)構(gòu)化開發(fā)方法主要適用于組織規(guī)模較大、組織結(jié)構(gòu)相對穩(wěn)定的企業(yè)，這些大型企業(yè)往往業(yè)務(wù)處理過程規(guī)范、信息系統(tǒng)數(shù)據(jù)需求非常明確，在一定時期內(nèi)需求變化不大。15、模塊A、B和C都包含相同的5個語句，這些語句之間沒有聯(lián)系。為了避免重復(fù)把這5個語句抽取出來組成一個模塊D，則模塊D的內(nèi)聚類型為（）內(nèi)聚。功能B．通信C．邏輯D．參考答案：D試題分析：功能內(nèi)聚：完成一個單一功能，各個部分協(xié)同工作，缺一不可。順序內(nèi)聚：處理元素相關(guān)，而且必須順序執(zhí)行。通信內(nèi)聚：所有處理元素集中在一個數(shù)據(jù)結(jié)構(gòu)的區(qū)域上。過程內(nèi)聚：處理元素相關(guān)，而且必須按特定的次序執(zhí)行。瞬時內(nèi)聚：所包含的任務(wù)必須在同一時間間隔內(nèi)執(zhí)行（如初始化模塊邏輯內(nèi)聚：完成邏輯上相關(guān)的一組任務(wù)。偶然內(nèi)聚：完成一組沒有關(guān)系或松散關(guān)系的任務(wù)。某個項目在開發(fā)時采用了不成熟的前沿技術(shù)，由此而帶來的風(fēng)險屬于（）風(fēng)險。A．市場技術(shù) 經(jīng)D．商業(yè)參考答案：B試題分析：技術(shù)上的不成熟造成的風(fēng)險屬于技術(shù)風(fēng)險。屬于面向?qū)ο蟆⒔忉屝统绦蛟O(shè)計語言的是（A．XMLB．Python D．C++參考答案：A試題分析：C++：是在C語言的基礎(chǔ)上發(fā)展起來的，主要增加了類的功能，使其成為面向?qū)ο蟮某绦蛟O(shè)計語言。Prolog：是以特殊的邏輯推理形式回答用戶的查詢，它建立在關(guān)系理論和一階謂詞理論基礎(chǔ)上。經(jīng)常用于數(shù)據(jù)庫和專家系統(tǒng)。Python：是一種面向?qū)ο?、解釋型計算機程序設(shè)計語言，由GuidovanRossum19891991Python尤其是C/C++）很輕松地聯(lián)結(jié)在一起。18、下圖是一個軟件項目的活動圖，其中頂點表示項目里程碑，連接頂點的邊表示活動，邊的權(quán)重表示活動的持續(xù)時間，則里程碑（）在關(guān)鍵路徑上?；顒覩H的松弛時間是（A．BB．EC．CD．KA．0B．1C．2D．3參考答案：A|D試題分析：關(guān)鍵路徑為：A-B-D-I-J-L。最早開始時間：7；最遲開始時間：10。自己的想法是怎么樣的。1(a-b)*(c+d（A．a(chǎn)b-cd+*B．a(chǎn)bcd-*+C．a(chǎn)b-*cd+D．a(chǎn)b-c+d*參考答案：A試題分析：后綴表達式是從左到右算。把表達式加上括號，((a-b)*(c+d))，再把運算符加到括號外面ab-cd+*。答案為A。這是編譯原理里面的內(nèi)容，可以參考書本進行學(xué)習(xí)，有具體不懂的問題可以在這里提。它的大概概念為：借用數(shù)學(xué)中表達式意境，按照語言語法規(guī)則要求寫成的能夠?qū)崿F(xiàn)計算要求的程序代碼。敘述中，不正確的是（。A．中間代碼不依賴于具體的機器．B．使用中間代碼可提高編譯程序的可移植性C．中間代碼可以用樹或圖表示 中間代碼可以用棧和隊列表參考答案：D本題考查程序語言基礎(chǔ)知識。等。故本題答案中、C假設(shè)系統(tǒng)采用PV操作實現(xiàn)進程同步與互斥。若n個進程共享兩臺打印機，那么信號量S取值范圍為（。A．-2～nB．-(n-1)～1 D．-(n-2)～2參考答案：D試題分析：有兩臺打印機，故信號量初值為2。前兩個進程請求能夠滿足。當(dāng)有進程運行時，其他進程訪問信號量，信號量就會減一，n個進程同時請求兩臺打印機時為n-2。答案為D，有兩臺打印機，故信號量初值為2。前兩個進程請求能夠滿足。當(dāng)有進程運行時，其他進程訪問信號量，信號量就會減一，n個進程同時請求兩臺打印機時為n-2。2、假設(shè)段頁式存儲管理系統(tǒng)中的地址結(jié)構(gòu)如下圖所示，則系統(tǒng)（。A．204820482KB204820482K102410244K10241024參考答案：D試題分析：該題在2013年下半年考過類似的題目，從圖中可見，頁內(nèi)地址的長度為12位，212=4096，即4K，頁號長度為21-12+1=10，210=1024，段號長度為31-22+1=10，210=1024。故正確答案為D。12，212=40964K12+1=10,210=1024，段號長度為31-22+1=10,210=1024。故正確答案為D23、假設(shè)磁盤塊與緩沖區(qū)大小相同，每個盤塊讀入緩沖區(qū)的時間為10μs，由緩沖區(qū)送至用戶區(qū)的時間是5μs，系統(tǒng)對每個磁盤塊數(shù)據(jù)的處理時間為2μs。若用戶需要將大小為10個磁盤塊的Docl文件逐塊從磁盤讀入緩沖區(qū)，并送至用戶區(qū)進行處理，那么采用單緩沖區(qū)需要花費的時間為（）μs；采用雙緩沖區(qū)需要花費的時間為（）μs。A．100B．107 D．170A．100B．107C．152D．170參考答案：C|B試題分析：單緩沖區(qū)：(10+5)*10+2=152雙緩沖區(qū)：10*10+5+2=107本題考查的是操作系統(tǒng)中文件讀取方面的知識。但在解題過程中，我們可以發(fā)現(xiàn)需要用到計算機組成原理中的流水線知識。因為進行處理時，每個數(shù)據(jù)要經(jīng)過3個步驟：讀入緩沖區(qū)、送用戶區(qū)、處理。這三個步驟中，有兩個步驟是需要用到緩沖區(qū)的，這兩個步驟執(zhí)行時，緩沖區(qū)都不可以開始下一個磁盤區(qū)的處理工作，所以三個步驟可合并為兩個：讀入緩沖區(qū)并送用戶區(qū)、處理。此時，可應(yīng)用流水線的方式來提升效率。所以用戶將大小為10個磁盤塊的File1文件逐塊從磁盤讀入緩沖區(qū)，并送用戶區(qū)進行處理，采用單緩沖時需要花費的時間為：（10+5+2）+（10-1）*（10+5）=152us若增加一個緩沖區(qū)，情況如圖所示。從圖可知，使用雙緩沖區(qū)時，從磁盤向緩沖區(qū)中傳送數(shù)據(jù)的工作可通過兩個緩沖區(qū)持續(xù)交替進行，所以計算方式為：10*10+5+2=107us可參考/wenda/656354.html入緩沖區(qū)的文件。2、在如下所示的進程資源圖中（；該進程資源圖是（。A．P1、P2、P3都是阻塞節(jié)點B．P1P2P3是非阻塞節(jié)點C．P1P2P3D．P1、P2P3A．可以化簡的，其化簡順序為P1→P2→P3．可以化簡的，其化簡順序為C．可以化簡的，其化簡順序為P2→P1→P3D．不可以化簡的，因為P1、P2、P3申請的資源都不能得到滿足參考答案：C|B試題分析：3請的關(guān)系，圖中系統(tǒng)先從R2分配一個資源給P1，P1再從R2分配了一個資源給P1，又分配了一個資源給P3，P2再從R1申請資源，故P2R23個資源給P1、P2、P3，但P1R2資源，故P1P2，R32P3P3我們再來看資源分配圖如何化簡，化簡的方法是：先看系統(tǒng)還剩下多少資源沒分配，再看有哪些進程是不阻塞“不阻塞”即：系統(tǒng)有足夠的空閑資源分配給它）的進程的所有邊都去掉，形成一個孤立的點，再把系統(tǒng)分配給這個進程的資源回收回來，這樣，系統(tǒng)剩余的空閑資源便多了起來，接著又去看看剩下的進程有哪些是不阻塞的，然后又把它們逐個變成孤立的點。最后，所有的資源和進程都變成孤立的點。這樣的圖就叫做P3是不阻塞的，故P3P3的資源，可以看到P1P3、P1、P2C、B。3請的關(guān)系，圖中系統(tǒng)先從R2分配一個資源給P1，P1再從R2分配了一個資源給P1，又分配了一個資源給P3，P2再從R1P2R23P1、P2、P3，但P1還從R2申請資源，故P1也阻塞，R3只分配一個資源給P2，R3有2個資源，故可以滿足P3的申請，故P3不阻塞。我們再來看資源分配圖如何化簡，化簡的方法是：先看系統(tǒng)還剩下多少資源沒分配，再看有哪些進程是不阻塞“不阻塞”即：系統(tǒng)有足夠的空閑資源分配給它）P3是不阻塞的，故P3為化簡圖的開始，把P3給他的資源，可以看到P1P3、P1、P2C、B。資源化簡如下：R122R233R31P1，P1申請一個R2R23P2，P2R1R12P3申請一個R3，R3還有一個空資源故不阻塞因此可以先P3等它做完釋放資源后再做P1再做P22、以下關(guān)于增量模型的敘述中，正確的是（。A．需求被清晰定義B．可以快速構(gòu)造核心產(chǎn)品C．D．不適宜商業(yè)產(chǎn)品的開發(fā)參考答案：B試題分析：增量模型融合了瀑布模型的基本成分（重復(fù)應(yīng)用）和原型實現(xiàn)的迭代特征，該模型采用隨著日程時間的進展而交錯的線性序列，每一個線性序列產(chǎn)生軟件的一個可發(fā)布的“增量11對系統(tǒng)的可維護性是一個極大的提高，因為整個系統(tǒng)是由一個個構(gòu)件集成在一起的，當(dāng)需求變更時只變更部分部件，而不必影響整個系統(tǒng)。增量模型存在以下缺陷：由于各個構(gòu)件是逐漸并入已有的軟件體系結(jié)構(gòu)中的，所以加入構(gòu)件必須不破壞已構(gòu)造好的系統(tǒng)部分，這需要軟件具備開放式的體系結(jié)構(gòu)。的控制失去整體性。如果增量包之間存在相交的情況且未很好處理，則必須做全盤系統(tǒng)分析，這種模型將功能細化后分別開發(fā)的方法較適應(yīng)于需求經(jīng)常改變的軟件開發(fā)過程。2、以下關(guān)于CMM的敘述中，不正確的是（A．CMMB．CMM棍據(jù)軟件過程的不同成熟度劃分了5個等級，其中，1級被認為成熟度最高，5級被認為成熟度最低C．CMMI的任務(wù)是將已有的幾個CMM模型結(jié)合在一起，使之構(gòu)造成為“集成模型”D．采用更成熟的CMM參考答案：B試題分析：CMM（CapabilityMaturityCMM共分五級。在每一級中，定義了達到該級過程復(fù)；一級為初始級，過程無序，進度、預(yù)算、功能和質(zhì)量等方面不可預(yù)測。27、在ISO/IEC維持在其性能水平的能力；其子特性不包括（。A．成熟性B．容錯性參考答案：試題分析：D參考答案：試題分析：D在軟件開發(fā)過程中，系統(tǒng)測試階段的測試目標來自于（）階段。需求分析概要設(shè)計 詳細設(shè)計D．參考答案：A試題分析：測試的目標是需求分析開始。從需求開始時就已經(jīng)確定了產(chǎn)品的功能，在那些的用戶場景、用戶使用的功能。以下關(guān)于文檔的敘述中，不正確的是（。A．項目相關(guān)人員可以通過文檔進行溝通B．編寫文檔會降低軟件開發(fā)的效率C．D．文檔是軟件的不可或缺的部分參考答案：B試題分析：編寫文檔有助于提高軟件開發(fā)的效率而不是降低。下圖所示的程序流程圖中有（）條不同的簡單路徑。采用McCabe度量法計算該程序圖的環(huán)路復(fù)雜性為（。A．3 D．6A．3B．4 D．6參考答案：A|A試題分析：環(huán)形復(fù)雜度定量度量程序的邏輯復(fù)雜度。描繪程序控制流的流圖之后，可以用下述3種方法中的任何一種來計算環(huán)形復(fù)雜度。流圖中的區(qū)域數(shù)等于環(huán)形復(fù)雜度。流圖G的環(huán)形復(fù)雜度V(G)=E-N+2，其中，E是流圖中邊的條數(shù)，N是結(jié)點數(shù)。流圖G的環(huán)形復(fù)雜度V(G)=P+1，其中，P是流圖中判定結(jié)點的數(shù)目。這種環(huán)路度量法，計算的思路是這樣的：它是考慮控制的復(fù)雜程度，即條件選擇的分支繁雜程度。圖中有3次簡單的判斷。故3條簡單路徑，形成3塊環(huán)形區(qū)域，區(qū)域復(fù)雜度為3。簡單路徑是指頂點序列中不重復(fù)出現(xiàn)的路徑，圖中在y=n-1情況下在A[i]>A[i+1]時Y和N有兩條路，循環(huán)回y=n-1，此時若取則多出兩條簡單路徑，取N3以下關(guān)于軟件維護和可維護性的敘述中，不正確的是（。付用戶之后運行中發(fā)生的各種問題B．C．進行質(zhì)量保證審查可以提高軟件產(chǎn)品的可維護性D．提高可維護性是在軟件維護階段考慮的問題參考答案：D試題分析：類（）之間存在著一般和特殊的關(guān)系。A．汽車與輪船B．交通工具與飛機C．輪船與飛機 汽車與飛參考答案：B試題分析：飛機屬于交通工具的一種。多態(tài)分為參數(shù)多態(tài)、包含多態(tài)÷過載多態(tài)和強制多態(tài)四種不同形式，其中（）多態(tài)在許多語言中都存在，最常見的例子就是子類型化。A．參數(shù) 包含 過D．強制參考答案：B試題分析：可能要執(zhí)行不同的代碼。通用的多態(tài)又分為參數(shù)多態(tài)parametri）和包含多態(tài)inclusio載多態(tài)overloadin）和強制多態(tài)coercio。算時，編譯程序一般都會進行強制多態(tài)。程序員也可以顯示地進行強制多態(tài)的操作(Casting，編譯系統(tǒng)一般會把int轉(zhuǎn)換為double，然后執(zhí)double+double運算，這個int-》double過載（overloading）多態(tài)：同一個名（操作符﹑函數(shù)名）在不同的上下文中有不同的類型。程序設(shè)計語言中基本類型的大多數(shù)操作符都是過載多態(tài)的。通俗的講法，就是c++中的函數(shù)重載。在此處中“overload”譯為“過載”，其實就是所謂的“重載”，也許“overload”就應(yīng)翻譯為“過載，重載”吧，那“override”就只能是“覆蓋”了。參數(shù)多態(tài)：采用參數(shù)化模板，通過給出不同的類型參數(shù)，使得一個結(jié)構(gòu)有多種類型。包含多態(tài)：同樣的操作可用于一個類型及其子類型（注意是子類型，不是子類）態(tài)一般需要進行運行時的類型檢查。舉個子類型的例子：（或超類型）引發(fā)了三個派生對象（或子類型個數(shù)據(jù)對象可以被聲名為這四種類型中任何一個。這里面就有子類型了。34、在面向?qū)ο蟪绦蛟O(shè)計語言中，對象之間通過（）象程序設(shè)計語言的敘述中，不正確的是（。A．消息傳遞B．繼承C．引用D．多態(tài)A．應(yīng)該支持被封裝的對象B．應(yīng)該支持類寫實例的概念C．D．應(yīng)該支持繼承和多態(tài)參考答案：A|C試題分析：對象之間通信通過消息傳遞來進行，面向?qū)ο蟪绦蛟O(shè)計語言不通過指針進行。用類的定義來創(chuàng)建一個實例，就叫做類的實例化35、UML4于（）事物；依附于一個元素或一組元素之上對其進行約束或解釋的簡單符號為（）事物。A．結(jié)構(gòu) B．行為 分D．注釋A．結(jié)構(gòu) B．行為 分D．注釋參考答案：A|D試題分析：UML結(jié)構(gòu)事物：模型中靜態(tài)部分?！绢怌lass】+【接口Interface】+【協(xié)作Collaboration】+【用例UseCase】+【活動類】+【組件Commponent】+【結(jié)點Node】行為事物：模型中的動態(tài)部分?！窘换ァ?【狀態(tài)機】分組事物：packag上的，只存在于開發(fā)階段，而組件在運行時存在。（4）注釋事物 注釋事物是UML模型的解釋部分。36、一組對象以定義良好但是復(fù)雜的方式進行通信，產(chǎn)生的相互依賴關(guān)系結(jié)構(gòu)混亂且難以理解。采用（）模式，用一個中介對象來封裝一系列的對象交互，從而使各對象不需要顯式地相互引用，使其耦合松散（）是相互競爭的模式，主要差別是：前者的中介對象封裝了其它對象間的通信，而后者通過引入其它對象來分布通信。A．B．(Strategy)C．(Mediator)D．(Observer)A．B．(Strategy)C．(Mediator)D．(Observer)參考答案：C|D試題分析：中介者就是一個處于眾多對象，并恰當(dāng)?shù)靥幚肀姸鄬ο笾g相互之間的聯(lián)系的角色。中介者模式與觀察者模式是相互競爭的模式。UMI圖中，一張交互圖顯示一個交互。由一組對象及其之間的關(guān)系組成，包含它們之間可能傳遞的消息。（）不是交互圖。A．序列圖 對象圖 C．通信D．時序圖參考答案：B試題分析：這兩種：順序圖和協(xié)作圖。對象圖不是交互圖的一種。圖所示為（）設(shè)計模式，適用于（。A．(AbstractFactory)B．(Builder)C．(FactoryMethod)．D．(Prototype)A．一個系統(tǒng)要由多個產(chǎn)品系列中的一個來配置時B．當(dāng)一個類希望由它的子類來指定它所創(chuàng)建的對象時C．D．當(dāng)一個系統(tǒng)應(yīng)該獨立于它的產(chǎn)品創(chuàng)建、構(gòu)成和表示時參考答案：B|C試題分析：圖中所示模式為生成器模式，該模式適用于當(dāng)創(chuàng)建復(fù)雜對象的算法應(yīng)該獨立于該對象的組成部分及其裝配方式時。對高級語言源程序進行編譯的過程可以分為多個階段，分配寄存器的工作在（）階段進行。詞法分析語法分析 語義分D．目標代碼生成參考答案：D試題分析：何充分利用計算機指令系統(tǒng)的特點，以提高目標代碼的質(zhì)量。以下關(guān)于下圖所示有限自動機的敘述中，不正確的是（。該茸動機識別的字符串中aB．自動機識別的字符串沖ba緒尾D．該自動機識別的字符串可以為空串參考答案：A試題分析：從圖中可以看出a能連續(xù)出現(xiàn)。對于大多數(shù)通用程序設(shè)計語言，用（）描述其語法即可。A．正規(guī)文法C．D．短語結(jié)構(gòu)文法參考答案：B試題分析：上下文無關(guān)文法：形式語言理論中一種重要的變換文法，用來描述上下文無關(guān)語言，在喬姆斯基分層中稱為2型文法。由于程序設(shè)計語言的語法基本上都是上下文無關(guān)文法，因此應(yīng)用十分廣泛。在數(shù)據(jù)庫邏輯結(jié)構(gòu)設(shè)計階段，需要（）階段形成的（）作為設(shè)計依據(jù)。A．需求分析B．概念結(jié)構(gòu)設(shè)計C．物理結(jié)構(gòu)設(shè)計D．程序文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖。需求說明文檔、程序文檔和數(shù)據(jù)流圖C．需求說明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖D說明文檔、數(shù)據(jù)字典和程序文檔參考答案：A|C試題分析：需求階段形成的需求說明文檔、數(shù)據(jù)字典和數(shù)據(jù)流圖作為邏輯設(shè)計的依據(jù)。43、給定關(guān)系模式43、給定關(guān)系模式R(A,B,C,DS(C,D,E)，與π1,3,5(σ2='(RS))等價的SELECT（）FROMR,SWHERE（）;下列查詢B=“信息”且E=“北京”的A、B、E的關(guān)系代數(shù)表達式中，查詢效率最高的是（。A．A,C,S.CB．A,B,EC．A,R.C,ED．A,R.C,S.DA．B=軟件工程ORR.C=S.CANDR.D=S.DB．B='軟件工程'ORR.C=S.CANDR.D=S.DC．B='軟件工程'ORR.C=S.CORR.D=S.DA．B．C．D．參考答案：A．B．C．D．參考答案：C|D|B試題分析：A,R,C,E是查詢目標，在select后面，查詢約束條件為B='軟件工程'ANDR.C=S.CANDR.D=S.D，查詢效率最高的。正確答案是B，A、、D都做了RS3=54=6造成了許多不必要的開銷。給定關(guān)系模式R(U,F)，U={A,B,C,D,E,H}，函數(shù)依賴集F={A→B,A→C,C→D,AE→H}模式R的候選關(guān)鍵字為（。A．AC C．AED．DE參考答案：參考答案：C試題分析：試題分析：R的候選關(guān)鍵字為AE。答案為AE,最簡單的理解就是AE能表達出所有的元素。AE表示H，A表示B、C，C表示D，能得到所有的元素。對于線性表，相對于順序存儲，采用鏈表存儲的缺點是（。A．B．表中結(jié)點必須占用地址連續(xù)的存儲單元，存儲密度不高C．插入新元素時需要遍歷整個鏈表，運算的時間效率不高D．參考答案：A試題分析：鏈表最大的優(yōu)點是沒有大小限制也就是說它是動態(tài)的若一個棧初始為空，其輸入序列是1，2，3，…，n-1，n，其輸出序列的第一個元素為k(1≤k≤n/2」)，則輸出序列的最后一個元素是（）。n1n-k不確定的參考答案：DD棧的特點為先進后出，如果考場中碰到這個題目，可以靈活一些，嘗試將n設(shè)一個具體的4，1,2,3,4，然后題目中有一個限制條件k2，這種情況時滿足題目要求的。如果第一個元素是21存341321343,42143，或者1先不出棧，序列可以為2341，多種情況，發(fā)現(xiàn)輸出的最后一個元素是不確定的，故答案為D。某個二叉查找樹（即二叉排序樹）中進行查找時，效率最差的情形是該二叉查找樹是（A．完全二叉樹B．平衡二叉樹C．單枝樹D．C試題分析：單枝樹時該二叉查找樹效率最低。二叉排序樹的查找效率取決于二叉排序樹的深度，對于結(jié)點個數(shù)相同的二叉排序樹，平衡二叉樹的深度最小，而單枝樹的深度是最大的，故效率最差。在字符串的KMPnext表示模式串中字符的序號（從1開始。若模式串p為“abaanext函數(shù)值為（A．01234 B．01122 C．01211D．01111參考答案：CKMP一個一個字符串解析pnextj=1p1為a，此時輸出next[1]=0,j=2時p2為b，比較中間的判斷條件，1<k<j，但j=2，故k為空，故next[2]=1,j=3時p3=a,此時k只能等于2，p1不等于p2,故不能滿足中間的情況，此時next[3]=1,再取j=4，k23，判斷發(fā)現(xiàn)k=2時滿足但k=3next[4]=2，再取j=5，k234，比較p1p2Lpk-1k=2時成立，next[5]=2。故答案應(yīng)該為B：01122。法采用了（）算法設(shè)計策略。日知確定基準元素操作的時間復(fù)雜度為Θ(n)，則快速排序算法的最好和最壞情況下的時間復(fù)雜度為（。A．分治B．動態(tài)規(guī)劃C．貪心D．回溯A．Θ(n)和Θ(nlgn)B．Θ(n)和Θ(n2)C．Θ(nlgn)和Θ(nlgn)參考答案：試題分析：A|D．Θ(nlg)參考答案：試題分析：A|D對一待排序序列分別進行直接插入排序和簡單選擇排序，若待排序序列中有兩個元素的值相同，則（）保證這兩個元素在排序前后的相對位置不變。直接插入排序和簡單選擇排序都可以BC．D．只有簡單選擇排序可以參考答案：C試題分析：直接插入排序才是穩(wěn)定的排序算法。字符的碼長應(yīng)為（。若采用Huffmanfac”的編碼應(yīng)為（。C．4D．5A．110001001101B．001110110011C．101000010100D．010111101011參考答案：B|A這道題考查了定長編碼和哈夫曼編碼，既然你問到定長編碼那我就解釋下定長編碼的問6、、、de、f000101表示af，這樣編碼字3，43huffman編碼那個地方?jīng)]有搞懂啊之類的才能更好地學(xué)有所獲，哈夫曼提出構(gòu)造最優(yōu)前綴碼的貪心算法，由此產(chǎn)生的編碼方案稱為哈夫曼編碼。其構(gòu)造步驟如下：哈夫曼算法以自底向上的方式構(gòu)造表示最優(yōu)前綴碼的二叉樹。|C||C|－1T。假設(shè)編碼字符集中每一字符c的頻率是f(c)。以f為鍵值的優(yōu)先隊列Q選擇時有效地確定算法當(dāng)前要合并的22合并后，產(chǎn)生一棵新的樹，其頻率為合并的2棵樹的頻率之和，并將新樹插入優(yōu)先隊列Q。經(jīng)過n－1次的合并后，優(yōu)先隊列中只剩下一棵樹，即所要求的樹T。構(gòu)造過程如圖所示：f55，1100，a45，0，c12100，e91101。故答案為A。哈夫曼樹，左子樹的編碼都賦為0，右子樹編碼都賦為1，這個是規(guī)則，必須這樣是賦值是嗎?0和1優(yōu)5、PPP中的安全認證協(xié)議是（，它使用三次握手的會話過程傳送密文A．MD5 C．CHAPD．HASH參考答案：C試題分析：一、安全認證介紹PPP的NCP可以承載多種協(xié)議的三層數(shù)據(jù)包。PPP使用LCP控制多種鏈路的參數(shù)（建立、認證、壓縮、回撥）二、PPP的認證類型PPP的pap認證是通過二次握手建立認證（明文不加密）PPP的chap挑戰(zhàn)握手認證協(xié)議，通過三次握手建立認證（密文采用MD5加密）PPP的雙向驗證，采用的是chap的主驗證風(fēng)格PPP的加固驗證，采用的是兩種（pap,chap）驗證同時使用53、ICMP協(xié)議屬于因特網(wǎng)中的（）協(xié)議，ICMP協(xié)議數(shù)據(jù)單元封裝在（）中傳送。A．?dāng)?shù)據(jù)鏈路層網(wǎng)絡(luò)層C．傳輸層D．會話層A．以太幀B．TCPD．IP試題分析：ICMP是網(wǎng)絡(luò)層協(xié)議，在IP數(shù)據(jù)段傳輸ICMP5、DHCP客戶端可從DHCP服務(wù)器獲得（。A．DHCP服務(wù)器的地址和Web服務(wù)器的地址B．DNS服務(wù)器的地址和DHCP服務(wù)器的地址C．客戶端地址和郵件服務(wù)器地址D．默認網(wǎng)關(guān)的地址和郵件服務(wù)器地址參考答案：B本試題考查DHCP服務(wù)器的配置。DHCP協(xié)議是一個局域網(wǎng)的網(wǎng)絡(luò)協(xié)議,指的是由服務(wù)器控制一段IP地址范圍，客戶機登錄服務(wù)器時就可以自動獲得服務(wù)器分配的IP地址和子網(wǎng)掩碼。DHCP客戶端能從DHCP服務(wù)器獲得