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

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