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