2024年全國軟件水平考試之中級(jí)軟件設(shè)計(jì)師考試高頻題詳細(xì)參考解析

姓名:_________________編號(hào):_________________地區(qū):_________________省市:_________________ 密封線 姓名:_________________編號(hào):_________________地區(qū):_________________省市:_________________ 密封線 密封線 全國軟件水平考試考試重點(diǎn)試題精編注意事項(xiàng):1.全卷采用機(jī)器閱卷，請(qǐng)考生注意書寫規(guī)范；考試時(shí)間為120分鐘。2.在作答前，考生請(qǐng)將自己的學(xué)校、姓名、班級(jí)、準(zhǔn)考證號(hào)涂寫在試卷和答題卡規(guī)定位置。

3.部分必須使用2B鉛筆填涂;非選擇題部分必須使用黑色簽字筆書寫，字體工整，筆跡清楚。

4.請(qǐng)按照題號(hào)在答題卡上與題目對(duì)應(yīng)的答題區(qū)域內(nèi)規(guī)范作答，超出答題區(qū)域書寫的答案無效:在草稿紙、試卷上答題無效。一、選擇題

1、已知某二叉樹的先序遍歷序列為ABCDEF、中序遍歷序列為BADCFE，則可以確定該二叉樹（）。A.是單支樹（即非葉子結(jié)點(diǎn)都只有一個(gè)孩子）B.高度為4（即結(jié)點(diǎn)分布在4層上）C.根結(jié)點(diǎn)的左子樹為空D.根結(jié)點(diǎn)的右子樹為空

2、將高級(jí)語言源程序通過編譯或解釋方式進(jìn)行翻譯時(shí)，可以先生成與源程序等價(jià)的某種中間代碼。以下關(guān)于中間代碼的敘述中，正確的是（）。A.中間代碼常采用符號(hào)表來表示B.后綴式和三地址碼是常用的中間代碼C.對(duì)中間代碼進(jìn)行優(yōu)化要依據(jù)運(yùn)行程序的機(jī)器特性D.中間代碼不能跨平臺(tái)

3、在Windows操作系統(tǒng)中，當(dāng)用戶雙擊“IMG_20160122_103.jpg”文件名時(shí)，系統(tǒng)會(huì)自動(dòng)通過建立的（）來決定使用什么程序打開該圖像文件。A.文件B.文件關(guān)聯(lián)C.文件目錄D.臨時(shí)文件

4、以下關(guān)于文檔的敘述中，不正確的是（）。A.項(xiàng)目相關(guān)人員可以通過文檔進(jìn)行溝通B.編寫文檔會(huì)降低軟件開發(fā)的效率C.編寫高質(zhì)量文檔可以提高軟件開發(fā)的質(zhì)量D.文檔是軟件的不可或缺的部分

5、Windows中的文件關(guān)聯(lián)是為了更方便用戶操作，（請(qǐng)作答此空）建立聯(lián)系，當(dāng)雙擊這類文件時(shí)，Windows就會(huì)（）。A.將一個(gè)程序與另一個(gè)程序B.將一個(gè)程序與多個(gè)程序C.將一類數(shù)據(jù)文件與一個(gè)相關(guān)的程序D.將一類數(shù)據(jù)文件與多個(gè)相關(guān)的程序

6、下面選項(xiàng)中，可以將HTML頁面的標(biāo)題設(shè)置為“電子商務(wù)師”的是______。A.＜HEAD＞電子商務(wù)師＜/HEAD＞B.＜TITLE＞電子商務(wù)師＜/TITLE＞C.＜P＞電子商務(wù)師＜/P＞D.＜LINK＞電子商務(wù)師＜/LINK＞

7、給定關(guān)系模式R（A1，A2，A3，A4），R上的函數(shù)依賴集F={A1A3→A2，A2→A3}，則R（）。若將R分解為p={（A1A2），（A1，A3）}，那么該分解（請(qǐng)作答此空）A.是無損聯(lián)接的B.是保持函數(shù)依賴的C.既是無損聯(lián)接又保持函數(shù)依賴D.既是有損聯(lián)接又不保持函數(shù)依賴

8、DMA控制方式是在（）之間直接建立數(shù)據(jù)通路進(jìn)行數(shù)據(jù)的交換處理A.CPU與主存B.CPU與外設(shè)C.主存與外設(shè)D.外設(shè)與外設(shè)

9、若某二叉樹的后序遍歷序列為KBFDCAE，中序遍歷序列為BKEFACD，則該二叉樹為（）。A.見圖AB.見圖BC.見圖CD.見圖D

10、遞增序列A（a1，a2，…，an）和B（b1，b2，…，bn）的元素互不相同，若需將它們合并為一個(gè)長度為2n的遞增序列，則當(dāng)最終的排列結(jié)果為（）時(shí)，歸并過程中元素的比較次數(shù)最多。A.a1，a2，…，an，b1，b2，…，bnB.b1，b2，…，bn，a1，a2，…，anC.a1，b1，a2，b2，…，ai，bi，…，an，bnD.a1，a2，…，ai/2，b1，b2，…，bi/2，ai/2+1，ai/2+2，…，an，bi/2+1，…，bn

11、在程序的執(zhí)行過程中，Cache與主存的地址映射是由（）完成的。A.操作系統(tǒng)B.程序員調(diào)度C.硬件自動(dòng)D.用戶軟件

12、某二叉樹的中序、先序遍歷序列分別為{20，30，10，50，40}、{10，20，30，40，50}，則該二叉樹的后序遍歷序列為（）。A.50，40，30，20，10B.30，20，10，50，40C.30，20，50，40，10D.20，30，10，40，50

13、某文件系統(tǒng)采用多級(jí)索引結(jié)構(gòu)。若磁盤塊的大小為1K字節(jié)，每個(gè)塊號(hào)占3字節(jié)，那么采用二級(jí)索引時(shí)的文件最大長度為（）K字節(jié)。A.1024B.2048C.116281D.232562

14、給定關(guān)系模式R（A1，A2，A3，A4），R上的函數(shù)依賴集F={A1A3→A2，A2→A3}，則R（請(qǐng)作答此空）若將R分解為p={（A1A2），（A1，A3）}，那么該分解（）A.有一個(gè)候選關(guān)鍵字A1A3B.有一個(gè)候選關(guān)鍵字A1A2A3C.有兩個(gè)候選關(guān)鍵字A1A3A4和A1A2A4D.有三個(gè)候選關(guān)鍵字A1A2、A1A3和A1A4

15、在Excel中，若在A1單元格中輸入=SUM（MAX（15，8）,MIN（8，3）），按Enter鍵后，則A1單元格顯示的內(nèi)容為（）；若在A2單元格中輸入“=3=6”（輸入不包含引號(hào)），則A2單元格顯示的內(nèi)容為（請(qǐng)作答此空）。A.=3=6B.=36C.TRUED.FALSE

16、PKI體制中，保證數(shù)字證書不被篡改的方法是（）。A.用CA的私鑰對(duì)數(shù)字證書簽名B.用CA的公鑰對(duì)數(shù)字證書簽名C.用證書主人的私鑰對(duì)數(shù)字證書簽名D.用證書主人的公鑰對(duì)數(shù)字證書簽名

17、在網(wǎng)絡(luò)設(shè)計(jì)和實(shí)施過程中要采取多種安全措施，其中（）是針對(duì)系統(tǒng)安全需求的措施。A.設(shè)備防雷擊B.入侵檢測(cè)C.漏洞發(fā)現(xiàn)與補(bǔ)丁管理D.流量控制

18、通?？梢詫⒂?jì)算機(jī)系統(tǒng)中執(zhí)行一條指令的過程分為取指令，分析和執(zhí)行指令3步。若取指令時(shí)間為4Δt，分析時(shí)間為2Δt。執(zhí)行時(shí)間為3Δt，按順序方式從頭到尾執(zhí)行完600條指令所需時(shí)間為（4）Δt；若按照?qǐng)?zhí)行第i條，分析第i+1條，讀取第i+2條重疊的流水線方式執(zhí)行指令，則從頭到尾執(zhí)行完600條指令所需時(shí)間為（）Δt。A.2400B.3000C.3600D.5400

19、測(cè)試網(wǎng)絡(luò)連通性通常采用的命令是（）。A.NestatB.PingC.msconfigD.cmd

20、Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(作答此空).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(75).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A.happensB.existsC.stopsD.starts

21、給定關(guān)系R(A,B,C,D,E)與S(A,B,C,F,G)，那么與表達(dá)式等價(jià)的SQL語句如下：select()fromR,Swhere(請(qǐng)作答此空)。A.R.A=S.AORR.B=S.BORR.C=S.CORR.A大于S.FB.R.A=S.AORR.B=S.BORR.C=S.CORR.A大于S.BC.R.A=S.AANDR.B=S.BANDR.C=S.CANDR.A大于S.FD.R.A=S.AANDR.B=S.BANDR.C=S.CANDR.A大于S.B

22、若關(guān)系R、S如下圖所示，則關(guān)系代數(shù)表達(dá)式π1,3,7（σ3＜6（R×S））與（）等價(jià)。A.見圖AB.見圖BC.見圖CD.見圖D

23、從認(rèn)證中心CA獲取用戶B的數(shù)字證書，該證書用（）作數(shù)字簽名；從用戶B的數(shù)字證書中可以獲得B的公鑰。A.CA的公鑰B.CA的私鑰C.B的公鑰D.B的私鑰

24、兩個(gè)以上的申請(qǐng)人分別就相同內(nèi)容的計(jì)算機(jī)程序的發(fā)明創(chuàng)造，先后向國務(wù)院專利行政部門提出申請(qǐng)，（）可以獲得專利申請(qǐng)權(quán)。A.所有申請(qǐng)人均B.先申請(qǐng)人C.先使用人D.先發(fā)明人

25、當(dāng)鼠標(biāo)移動(dòng)到網(wǎng)頁中的某個(gè)圖標(biāo)上時(shí)，會(huì)顯示一段簡介內(nèi)容，這是JavaScript事件中______事件的應(yīng)用。A.onFocusB.onMouseDownC.onMouseOverD.onMouseOut

26、MIDIenablespeopletouse（請(qǐng)作答此空）computersandelectronicmusicalinstruments.ThereareactuallythreecomponentstoMIDI,thecommunications"（）",theHardwareinterfaceandadistribution（）called"StandardMIDIFiles".InthecontextoftheWWW,themostinterestingcomponentisthe（）Format.Inprinciple,MIDIfilescontainsequencesofMIDIProtocolmessages:However,whenMIDIProtocol（）arestoredinMIDIfiles,theeventsarealsotime-stampedforplaybackinthepropersequence.MusicdeliveredbyMIDIfilesisthemostcommonuseofMIDItoday.A.personalB.electronic]C.multimedia]D.network

27、以下關(guān)于高級(jí)程序設(shè)計(jì)語言實(shí)現(xiàn)的編譯和解釋方式的敘述中，正確的是（）。A.編譯程序不參與用戶程序的運(yùn)行控制，而解釋程序則參與B.編譯程序可以用高級(jí)語言編寫，而解釋程序只能用匯編語言編寫C.編譯方式處理源程序時(shí)不進(jìn)行優(yōu)化，而解釋方式則進(jìn)行優(yōu)化D.編譯方式不生成源程序的目標(biāo)程序，而解釋方式則生成

28、TCP/IP（）layerprotocolsprovideservicestotheapplication（）runningonacomputer.Theapplicationlayerdoesnotdefinetheapplicationitself,butratheritdefines（）thatapplicationsneed--liketheabilitytotransferafileinthecaseofHTTP.Inshort,theapplicationlayerprovidesan（請(qǐng)作答此空）betweensoftwarerunningonacomputerandthenetworkitself.TheTCP/IPapplicationlayerincludesarelativelylargenumberofprotocols,withHTTPbeingonlyoneofthose.TheTCP/IP（）layerconsistsoftwomainprotocoloptions--theTransmissionControlProtocol（TCP）andtheUserDatagramProtocol（UDP）.A.iterationB.objectC.interface]D.activity

29、某航空公司擬開發(fā)一個(gè)機(jī)票預(yù)訂系統(tǒng)，旅客預(yù)訂機(jī)票時(shí)使用信用卡付款。付款通過信用卡公司的信用卡管理系統(tǒng)提供的接口實(shí)現(xiàn)。若采用數(shù)據(jù)流圖建立需求模型，則信用卡管理系統(tǒng)是（）。A.外部實(shí)體B.加工C.數(shù)據(jù)流D.數(shù)據(jù)存儲(chǔ)

30、______技術(shù)能自動(dòng)地進(jìn)行數(shù)據(jù)分析。A.數(shù)據(jù)挖掘B.數(shù)據(jù)倉庫C.聯(lián)機(jī)分析處理D.數(shù)據(jù)庫

31、Traditionalstructuredanalysistechniquesfocusupontheflowof()withinasystem.Object-orientedanalysisemphasizesthebuildingofreal-worldmodels,Itexaminesrequirementsfromtheperspectiveoftheclassesandobjectsfoundinthevocabularyofthe()domain.Traditionalsystemdesignmethodemphasizestheproperandeffectivestructureofacomplexsystem.Object-orienteddesignmethodencompassestheprocessofobject-orienteddecompositionanda()fordepictingbothlogicalandphysicalaswellasstaticanddynamicmodelsofthesystemunderdesign.Object-orientedprogrammingisamethodofimplementationinwhichprogramsareorganizedascooperativecollectionsofobjects,eachofwhichrepresentsan(此空作答)ofsomeclass,andwhoseclassesareallmembersofahierarchyofclassesunitedvia()relationships.A.instanceB.exampleC.existenceD.implementationA.見圖AB.見圖BC.見圖CD.見圖D

32、某一確定有限自動(dòng)機(jī)(DFA的狀態(tài)轉(zhuǎn)換圖如下圖所示，該DFA接受的字符串集是()，與之等價(jià)的正規(guī)式是(請(qǐng)作答此空)。A.1*0(0|1)*B.((0|1*0)*1*)*C.1*((0|1)0)*D.(1*(01*0)*)*

33、CRM的核心是（）。A.加強(qiáng)客戶對(duì)企業(yè)的認(rèn)識(shí)B.加強(qiáng)企業(yè)對(duì)客戶的認(rèn)識(shí)C.加強(qiáng)企業(yè)對(duì)客戶的承諾D.加強(qiáng)客戶對(duì)企業(yè)的承諾

34、在僅由字符a、b構(gòu)成的所有字符串中，其中以b結(jié)尾的字符串集合可用正規(guī)式表示為（）。A.（b|ab）*bB.（ab*）*bC.a*b*bD.（a|b）*b

35、在采用面向?qū)ο蠹夹g(shù)構(gòu)建軟件系統(tǒng)時(shí)，很多敏捷方法都建議的一種重要的設(shè)計(jì)活動(dòng)是（），它是一種重新組織的技術(shù)，可以簡化構(gòu)件的設(shè)計(jì)而無需改變其功能或行為。A.精化B.設(shè)計(jì)類C.重構(gòu)D.抽象

36、“當(dāng)多個(gè)事務(wù)并發(fā)執(zhí)行時(shí)，任一事務(wù)的更新操作直到其成功提交的整個(gè)過程，對(duì)其他事務(wù)都是不可見的”，這一性質(zhì)通常被稱為事務(wù)的（）。A.原子性B.一致性C.隔離性D.持久性

37、在Windows命令行窗口中使用（）命令可以查看本機(jī)DHCP服務(wù)是否已啟用。A.ipconfigB.ipconfig/allC.ipconfig/renewD.ipconfig/release

38、采用DHCP動(dòng)態(tài)分配IP地址，如果某主機(jī)開機(jī)后沒有得到DHCP服務(wù)器的響應(yīng)。則該主機(jī)獲取的IP地址屬于網(wǎng)絡(luò)（）。A./24B./24C./16D./16

39、在Windows系統(tǒng)中，當(dāng)用戶選擇“config.xml”文件并執(zhí)行“剪切”命令后，被“剪切”的“config.xml”文件放在______中。A.回收站B.硬盤C.剪貼板D.LJSB盤

40、利用（）可以獲取某FTP服務(wù)器中是否存在可寫目錄的信息。A.防火墻系統(tǒng)B.漏洞掃描系統(tǒng)C.入侵檢測(cè)系統(tǒng)D.病毒防御系統(tǒng)

41、聯(lián)機(jī)分析處理的工具可分為兩大類，一類是基于多維數(shù)據(jù)庫的，另一類是基于關(guān)系數(shù)據(jù)庫的，兩者的不同在于（）。A.前者邏輯地生成多維數(shù)據(jù)庫，后者利用關(guān)系表來模擬多維數(shù)據(jù)B.前者利用關(guān)系表來模擬多維數(shù)據(jù)，后者邏輯地生成多維數(shù)據(jù)庫C.前者物理地生成多維數(shù)據(jù)庫，后者利用關(guān)系表來模擬多維數(shù)據(jù)D.前者利用關(guān)系表來模擬多維數(shù)據(jù)，后者物理地生成多維數(shù)據(jù)庫

42、Themainreasonwetendtofocusonthe（）ratherthanthehumansideofworkisnotbecauseit’smore（），butbecauseit’seasiertodo.GettingthenewdiskdriveinstalledispositivelytrivialcomparedtofigurineoutwhyHoraceisinabluefunk（恐懼）orwhySusanisdissatisfiedwiththecompanyaveronlyafewmonths.Humaninteractionsarecomplicatedandneververycrisp（干脆的，干凈利落的）andcleanintheireffects，buttheymattermorethananyotheraspectofthework.Ifyoufindyourselfconcentratingonthe（請(qǐng)作答此空）ratherthanthe（）.you’relikethevaudevillecharacter（雜耍人物）wholoseshisKeysonadarkstreetandlooksforthemontheadjacentstreetbecause，asheexplains，“Thelightisbetterthere!”A.technologyB.sociologyC.physiologyD.astronomy

43、Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(72).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(74)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(作答此空).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A.impracticalB.perfectC.time-wastingD.practical

44、常見的軟件開發(fā)模型有瀑布模型、演化模型、螺旋模型、噴泉模型等。其中（）模型適用于需求明確或很少變更的項(xiàng)目，（請(qǐng)作答此空）模型主要用來描述面向?qū)ο蟮能浖_發(fā)過程。A.瀑布模型B.演化模型C.螺旋模型D.噴泉模型

45、不同的對(duì)象收到同一消息可以產(chǎn)生完全不同的結(jié)果，這一現(xiàn)象叫做（）。A.繼承B.多態(tài)C.動(dòng)態(tài)綁定D.靜態(tài)綁定

46、在CPU中，常用來為ALU執(zhí)行算術(shù)邏輯運(yùn)算提供數(shù)據(jù)并暫存運(yùn)算結(jié)果的寄存器是（）。A.程序計(jì)數(shù)器B.狀態(tài)寄存器C.通用寄存器D.累加寄存器

47、中斷向量提供（）A.函數(shù)調(diào)用結(jié)束后的返回地址B.I/O設(shè)備的接口地址C.主程序的入口地址D.中斷服務(wù)程序入口地址

48、已知函數(shù)f（）、g（）的定義如下所示，調(diào)用函數(shù)f時(shí)傳遞給形參x的值是5。若g（a）采用引用調(diào)用（callbyreference）方式傳遞參數(shù)，則函數(shù)f的返回值為（請(qǐng)作答此空）；若g（a）采用值調(diào)用（callbyvalue）的方式傳遞參數(shù)，則函數(shù)f的返回值（）。其中，表達(dá)式“x>>1”的含義是將x的值右移1位，相當(dāng)于x除以2。A.35B.32C.11D.7

49、假設(shè)某消息中只包含7個(gè)字符{a，b，c，d，e，f，g}，這7個(gè)字符在消息中出現(xiàn)的次數(shù)為{5，24，8，17，34，4，13}，利用哈夫曼樹（最優(yōu)二叉樹）為該消息中的字符構(gòu)造符合前綴編碼要求的不等長編碼。各字符的編碼長度分別為（）。A.a:4，b:2，c:3，d:3，e:2，f:4，g:3B.a:6，b:2，c:5，d:3，e:1，f:6，g:4C.a:3，b:3，c:3，d:3，e:3，f:2，g:3D.a:2，b:6，c:3，d:5，e:6，f:1，g:4

50、理想的電子商務(wù)應(yīng)用平臺(tái)應(yīng)該具備______的特征。A.平臺(tái)線性化，各部分耦合程度高B.平臺(tái)模塊化，各部分耦合程度低C.平臺(tái)線性化，各部分耦合程度低D.平臺(tái)模塊化，各部分耦合程度高二、多選題

51、對(duì)聲音信號(hào)采樣時(shí)，（）參數(shù)不會(huì)直接影響數(shù)字音頻數(shù)據(jù)量的大小。A.采樣率B.量化精度C.省道數(shù)量D.音量放大倍數(shù)

52、MIDIenablespeopletouse（）computersandelectronicmusicalinstruments.ThereareactuallythreecomponentstoMIDI,thecommunications"（請(qǐng)作答此空）",theHardwareinterfaceandadistribution（）called"StandardMIDIFiles".InthecontextoftheWWW,themostinterestingcomponentisthe（）Format.Inprinciple,MIDIfilescontainsequencesofMIDIProtocolmessages:However,whenMIDIProtocol（）arestoredinMIDIfiles,theeventsarealsotime-stampedforplaybackinthepropersequence.MusicdeliveredbyMIDIfilesisthemostcommonuseofMIDItoday.A.device]B.protocolC.networkD.controller

53、在現(xiàn)代經(jīng)濟(jì)生活中，清償債務(wù)、交納賦稅等活動(dòng)是執(zhí)行貨幣的______職能。A.價(jià)值尺度B.流通手段C.支付手段D.貯藏手段

54、表示顯示器在橫向和縱向上具有的顯示點(diǎn)數(shù)的指標(biāo)稱為______。A.顯示分辨率B.圖像分辨率C.顯示深度D.圖像深度

55、CRM的核心是（）。A.加強(qiáng)客戶對(duì)企業(yè)的認(rèn)識(shí)B.加強(qiáng)企業(yè)對(duì)客戶的認(rèn)識(shí)C.加強(qiáng)企業(yè)對(duì)客戶的承諾D.加強(qiáng)客戶對(duì)企業(yè)的承諾

56、當(dāng)程序運(yùn)行陷于死循環(huán)時(shí)，說明程序中存在______。A.語法錯(cuò)誤B.靜態(tài)的語義錯(cuò)誤C.詞法錯(cuò)誤D.動(dòng)態(tài)的語義錯(cuò)誤

57、Peopleareindulginginanillusionwhenevertheyfindthemselvesexplainingatacocktail（雞尾酒）party,say,thattheyare"incomputers,"or"intelecommunications,"or"inelectronicfundstransfer".Theimplicationisthattheyarepartofthehigh-techworld.JustbetweenUS,theyusuallyaren't.Theresearcherswhomadefundamentalbreakthroughsinthoseareasareinahigh-techbusiness.Therestofusare（請(qǐng)作答此空）oftheirwork.Weusecomputersandothernewtechnologycomponentstodevelopourproductsortoorganizeouraffairs.Becausewegoaboutthisworkinteamsandprojectsandothertightlyknitworkinggroups（緊密聯(lián)系在一起的工作小組）,wearemostlyinthehumancommunicationbusiness.Oursuccessesstemfromgoodhumaninteractionsbyallparticipantsintheeffort,andourfailuresstemfrompoorhumaninteractions.Themainreasonwetendtofocusonthe（）ratherthanthehumansideoftheworkisnotbecauseit'smore（）,butbecauseit'seasiertodo.GettingthenewdiskdriveinstalledispositivelytrivialcomparedtofiguringoutwhyHoraceisinabluefunk（恐懼）orwhySusanisdissatisfiedwiththecompanyafteronlyafewmonths.Humaninteractionsarecomplicatedandneververycrisp（干脆的,干凈利落的）andcleanintheireffects,buttheymattermorethananyotheraspectofthework.Ifyoufindyourselfconcentratingonthe（）ratherthanthe（）,you'relikethevaudevillecharacter（雜耍人物）wholoseshiskeysonadarkstreetandlooksforthemontheadjacentstreetbecause,asheexplains,"Thelightisbetterthere!".A.creatorsB.innovatorsC.appliersD.inventors

58、系統(tǒng)開發(fā)計(jì)劃用于系統(tǒng)開發(fā)人員與項(xiàng)目管理人員在項(xiàng)目期內(nèi)進(jìn)行溝通，它包括（）和預(yù)算分配表等。A.PERT圖B.總體規(guī)劃C.測(cè)試計(jì)劃D.開發(fā)合同

59、以下關(guān)于數(shù)據(jù)流圖中基本加工的敘述，不正確的是（）。A.對(duì)每一個(gè)基本加工，必須有一個(gè)加工規(guī)格說明B.加工規(guī)格說明必須描述把輸入數(shù)據(jù)流變換為輸出數(shù)據(jù)流的加工規(guī)則C.加工規(guī)格說明必須描述實(shí)現(xiàn)加工的具體流程D.決策表可以用來表示加工規(guī)格說明

60、程序的三種基本控制結(jié)構(gòu)是（）。A.過程、子程序分程序B.順序、選擇和重復(fù)C.遞歸、堆棧和隊(duì)列D.調(diào)用、返回和跳轉(zhuǎn)

61、隨著網(wǎng)站知名度不斷提高，網(wǎng)站訪問量逐漸上升，網(wǎng)站負(fù)荷越來越重，針對(duì)此問題，一方面可通過升級(jí)網(wǎng)站服務(wù)器的軟硬件，另一方面可以通過集群技術(shù)，如DNS負(fù)載均衡技術(shù)來解決，在Windows的DNS服務(wù)器中通過（）操作可以確保域名解析并實(shí)現(xiàn)負(fù)載均衡。A.啟用循環(huán)，啟動(dòng)轉(zhuǎn)發(fā)器指向每個(gè)Web服務(wù)器B.禁止循環(huán)，啟動(dòng)轉(zhuǎn)發(fā)器指向每個(gè)Web服務(wù)器C.禁止循環(huán)，添加每個(gè)Web服務(wù)器的主機(jī)記錄D.啟用循環(huán)，添加每個(gè)Web服務(wù)器的主機(jī)記錄

62、在以階段劃分的編譯器中，（）階段的主要作用是分析構(gòu)成程序的字符及由字符按照構(gòu)造規(guī)則構(gòu)成的符號(hào)是否符合程序語言的規(guī)定。A.詞法分析B.語法分析C.語義分析D.代碼生成

63、棧是一種按“后進(jìn)先出”原則進(jìn)行插入和刪除操作的數(shù)據(jù)結(jié)構(gòu)，因此，（）必須用棧。A.實(shí)現(xiàn)函數(shù)或過程的遞歸調(diào)用及返回處理時(shí)B.將一個(gè)元素序列進(jìn)行逆置C.鏈表結(jié)點(diǎn)的申請(qǐng)和釋放D.可執(zhí)行程序的裝入和卸載

64、在XML文本中如果出現(xiàn)了符號(hào)&，必須使用（）作為實(shí)體引用去替換。A.&B.&1tC.>D.&apos

65、某網(wǎng)站向CA申請(qǐng)了數(shù)字證書，用戶通過（）來驗(yàn)證網(wǎng)站的真?zhèn)?。A.CA的簽名B.證書中的公鑰C.網(wǎng)站的私鑰D.用戶的公鑰

66、網(wǎng)上單證設(shè)計(jì)時(shí)不應(yīng)該______。A.在長列表中使用交替背景色B.多采用廣告吸引顧客C.提供可視化的線索D.提供與購物車的鏈接

67、假設(shè)系統(tǒng)采用PV操作實(shí)現(xiàn)進(jìn)程同步與互斥，若有n個(gè)進(jìn)程共享一臺(tái)掃描儀，那么當(dāng)信號(hào)量S的值為-3時(shí)，表示系統(tǒng)中有（）個(gè)進(jìn)程等待使用掃描儀。A.0B.n-3C.3D.n

68、以下關(guān)于測(cè)試的敘述中，正確的是（）。A.實(shí)際上，可以采用窮舉測(cè)試來發(fā)現(xiàn)軟件中的所有錯(cuò)誤B.錯(cuò)誤很多的程序段在修改后錯(cuò)誤一般會(huì)非常少C.測(cè)試可以用來證明軟件沒有錯(cuò)誤D.白盒測(cè)試技術(shù)中，路徑覆蓋法往往能比語句覆蓋法發(fā)現(xiàn)更多的錯(cuò)誤

69、對(duì)高級(jí)語言源程序進(jìn)行編譯的過程中，有窮自動(dòng)機(jī)（NFA或DFA）是進(jìn)行（）的適當(dāng)工具。A.詞法分析B.語法分析C.語義分析D.出錯(cuò)處理

70、不屬于黑盒測(cè)試技術(shù)的是______。A.等價(jià)類劃分B.邏輯覆蓋C.邊界值分析D.錯(cuò)誤猜測(cè)

71、若二維數(shù)組arr[1..M，1..N]的首地址為base，數(shù)組元素按列存儲(chǔ)且每個(gè)元素占用K個(gè)存儲(chǔ)單元，則元素arr[i，j]在該數(shù)組空間的地址為（）。A.base+（（i-1）*M+j-1）*KB.base+（（i-1）*N+j-1）*KC.base+（（j-1）*M+i-1）*KD.base+（（j-1）*N+i-1）*K

72、UML中，靜態(tài)視圖描述事務(wù)的靜態(tài)結(jié)構(gòu)，主要包括（）；交互視圖描述了執(zhí)行系統(tǒng)功能的各個(gè)角色之間相互傳遞消息的順序關(guān)系，主要包括（請(qǐng)作答此空）。A.活動(dòng)圖、狀態(tài)圖B.序列圖、狀態(tài)圖C.活動(dòng)圖、協(xié)作圖D.序列圖、協(xié)作圖

73、中斷向量提供（）A.函數(shù)調(diào)用結(jié)束后的返回地址B.I/O設(shè)備的接口地址C.主程序的入口地址D.中斷服務(wù)程序入口地址

74、采用虛擬存儲(chǔ)器的目的是______。A.提高主存的存取速度B.提高外存的存取速度C.擴(kuò)大用戶的地址空間D.擴(kuò)大外存的存儲(chǔ)空間

75、拓?fù)渑判蚴菍⒂邢驁D中所有頂點(diǎn)排成一個(gè)線性序列的過程，并且該序列滿足：若在AOV網(wǎng)中從頂點(diǎn)Vi到Vj有一條路徑，則頂點(diǎn)Vì必然在頂點(diǎn)Vj之前。對(duì)于下面所示的有向圖，（）是其拓?fù)湫蛄?。A.1234576B.1235467C.2135476D.2134567

76、發(fā)展體驗(yàn)經(jīng)濟(jì)，支持實(shí)體零售商綜合利用網(wǎng)上商店、移動(dòng)支付、智能試衣等新技術(shù)，打造體驗(yàn)式購物模式屬于（）。A.“互聯(lián)網(wǎng)+”高效物流B.“互聯(lián)網(wǎng)+”普惠金融C.“互聯(lián)網(wǎng)+”益民服務(wù)D.“互聯(lián)網(wǎng)+”協(xié)同制造

77、SWIFT是一種專用金融服務(wù)系統(tǒng)，應(yīng)用范圍主要是（）之間。A.企業(yè)與企業(yè)B.企業(yè)與消費(fèi)者C.消費(fèi)者與消費(fèi)者D.企業(yè)與政府

78、如果“2X”的補(bǔ)碼是“90H”，那么X的真值是（）。A.72B.-56C.56D.111

79、在Word編輯狀態(tài)下，若要顯示或隱藏編輯標(biāo)記，則單擊（）按鈕；若將光標(biāo)移至表格外右側(cè)的行尾處，按下Enter鍵，則（請(qǐng)作答此空）。A.光標(biāo)移動(dòng)到上一行，表格行數(shù)不變B.光標(biāo)移動(dòng)到下一行，表格行數(shù)不變C.在光標(biāo)的上方插入一行，表格行數(shù)改變D.在光標(biāo)的下方插入一行，表格行數(shù)改變

80、某企業(yè)管理信息系統(tǒng)中，采購子系統(tǒng)根據(jù)材料價(jià)格、數(shù)量等信息計(jì)算采購的金額，并給財(cái)務(wù)子系統(tǒng)傳遞采購金額、收款方和采購日期等信息，則這兩個(gè)子系統(tǒng)之間的耦合類型為（）耦合。A.數(shù)據(jù)B.標(biāo)記C.控制D.外部

81、在分布式數(shù)據(jù)庫中有分片透明、復(fù)制透明、位置透明和邏輯透明等基本概念，其中：（請(qǐng)作答此空）是指局部數(shù)據(jù)模型透明，即用戶或應(yīng)用程序無須知道局部使用的是哪種數(shù)據(jù)模型；（）是指用戶或應(yīng)用程序不需要知道邏輯上訪問的表具體是怎么分塊存儲(chǔ)的。A.分片透明B.復(fù)制透明C.位置透明D.邏輯透明

82、以下關(guān)于URL的敘述中，不正確的是（）。A.使用和打開的是同一頁面B.在地址欄中輸入默認(rèn)使用http協(xié)議C.中的“www”是主機(jī)名D.中的“”是域名

83、采用二維表格結(jié)構(gòu)表達(dá)實(shí)體類型及實(shí)體間聯(lián)系的數(shù)據(jù)模型是（）。A.層次模型B.網(wǎng)狀模型C.關(guān)系模型D.面向?qū)ο竽Ｐ?/p>

84、在以階段劃分的編譯過程中，判斷程序語句的形式是否正確屬于（）階段的工作。A.詞法分析B.語法分析C.語義分析D.代碼生成

85、面向?qū)ο蟪绦蛟O(shè)計(jì)語言C++、JAVA中，關(guān)鍵字（）可以用于區(qū)分同名的對(duì)象屬性和局部變量名。A.privateB.protectedC.publicD.this

86、若某二叉樹的后序遍歷序列為KBFDCAE，中序遍歷序列為BKEFACD，則該二叉樹為（）。A.見圖AB.見圖BC.見圖CD.見圖D

87、下面二叉樹表示的簡單算術(shù)表達(dá)式為（）。A.10*20+30-40B.10*（20+30-40）C.10*（20+30）-40D.10*20+（30-40）

88、以下關(guān)于類和對(duì)象的敘述中，錯(cuò)誤的是（）。A.類是具有相同屬性和服務(wù)的一組對(duì)象的集合B.類是一個(gè)對(duì)象模板，用它僅可以產(chǎn)生一個(gè)對(duì)象C.在客觀世界中實(shí)際存在的是類的實(shí)例，即對(duì)象D.類為屬于該類的全部對(duì)象提供了統(tǒng)一的抽象描述

89、在屏蔽軟件錯(cuò)誤的容錯(cuò)系統(tǒng)中，冗余附加技術(shù)的構(gòu)成不包括（）。A.關(guān)鍵程序和數(shù)據(jù)的冗余存儲(chǔ)及調(diào)用B.冗余備份程序的存儲(chǔ)及調(diào)用C.實(shí)現(xiàn)錯(cuò)誤檢測(cè)和錯(cuò)誤恢復(fù)的程序D.實(shí)現(xiàn)容錯(cuò)軟件所需的固化程序

90、通?？梢詫⒂?jì)算機(jī)系統(tǒng)中執(zhí)行一條指令的過程分為取指令，分析和執(zhí)行指令3步。若取指令時(shí)間為4Δt，分析時(shí)間為2Δt。執(zhí)行時(shí)間為3Δt，按順序方式從頭到尾執(zhí)行完600條指令所需時(shí)間為（4）Δt；若按照?qǐng)?zhí)行第i條，分析第i+1條，讀取第i+2條重疊的流水線方式執(zhí)行指令，則從頭到尾執(zhí)行完600條指令所需時(shí)間為（）Δt。A.2400B.3000C.3600D.5400

91、MIDIenablespeopletouse（）computersandelectronicmusicalinstruments.ThereareactuallythreecomponentstoMIDI,thecommunications"（）",theHardwareinterfaceandadistribution（）called"StandardMIDIFiles".InthecontextoftheWWW,themostinterestingcomponentisthe（請(qǐng)作答此空）Format.Inprinciple,MIDIfilescontainsequencesofMIDIProtocolmessages:However,whenMIDIProtocol（）arestoredinMIDIfiles,theeventsarealsotime-stampedforplaybackinthepropersequence.MusicdeliveredbyMIDIfilesisthemostcommonuseofMIDItoday.A.VideoB.FaxmailC.Graphic]D.Audio

92、在劃分模塊時(shí)，一個(gè)模塊的作用范圍應(yīng)該在其控制范圍之內(nèi)。若發(fā)現(xiàn)其作用范圍不在其控制范圍內(nèi)，則（）不是適當(dāng)?shù)奶幚矸椒?。A.將判定所在模塊合并到父模塊中，使判定處于較高層次B.將受判定影響的模塊下移到控制范圍內(nèi)C.將判定上移到層次較高的位置D.將父模塊下移，使判定處于較高層次

93、下列查詢B=“大數(shù)據(jù)”且F=“開發(fā)平臺(tái)”，結(jié)果集屬性列為A、B、C、F的關(guān)系代數(shù)表達(dá)式中，查詢效率最高的是（）。A.π1,2,3,8（σ2=‘大數(shù)據(jù)’^1=5^3=6^8=‘開發(fā)平臺(tái)’（R×S））B.π1,2,3,8（σ1=5^3=6^8=‘開發(fā)平臺(tái)’（σ2=‘大數(shù)據(jù)’（R）×S））C.π1,2,3,8（σ2=‘大數(shù)據(jù)’^1=5^3=6（R×σ4=‘開發(fā)平臺(tái)’（S））D.π1,2,3,8（σ1=5^3=6（σ2=‘大數(shù)據(jù)’（R）×σ4=‘開發(fā)平臺(tái)’（S）））

94、系統(tǒng)設(shè)計(jì)階段的技術(shù)文檔是______。A.《系統(tǒng)設(shè)計(jì)規(guī)劃書》B.《系統(tǒng)設(shè)計(jì)任務(wù)書》C.《系統(tǒng)說明書》D.《系統(tǒng)設(shè)計(jì)說明書》

95、下列關(guān)于項(xiàng)目估算方法的敘述不正確的是（）。A.專家判斷方法受到專家經(jīng)驗(yàn)和主觀性影響B(tài).啟發(fā)式方法（如COCOMO模型）的參數(shù)難以確定C.機(jī)器學(xué)習(xí)方法難以描述訓(xùn)練數(shù)據(jù)的特征和確定其相似性D.結(jié)合上述三種方法可以得到精確的估算結(jié)果

96、（）是系統(tǒng)測(cè)試階段完成后的工作產(chǎn)品。A.系統(tǒng)設(shè)計(jì)規(guī)格說明B.系統(tǒng)方案建議書C.程序規(guī)格說明D.單元測(cè)試數(shù)據(jù)

97、在ASP的內(nèi)置對(duì)象中，（）對(duì)象可以修改cookie中的值。A.requestB.responseC.applicationD.session

98、某汽車加工工廠有兩條裝配線L1和L2;每條裝配線的工位數(shù)均為n(Sij，i=1或2，j=1，2,..n)，兩條裝配線對(duì)應(yīng)的工位完成同樣的加工工作，但是所需要的時(shí)間可能不同(aij，i=1或2，j=1，2，...n)。汽車底盤開始到進(jìn)入兩條裝配線的時(shí)間(e1，e2)以及裝配后到結(jié)束的時(shí)間(X1X2)也可能不相同。從一個(gè)工位加工后流到下一個(gè)工位需要遷移時(shí)間(tij,i=1或2，j=2,n)?，F(xiàn)在要以最快的時(shí)間完成一輛汽車的裝配，求最優(yōu)的裝配路線。分析該問題，發(fā)現(xiàn)問題具有最優(yōu)子結(jié)構(gòu)。以L1為例，除了第一個(gè)工位之外，經(jīng)過第j個(gè)工位的最短時(shí)間包含了經(jīng)過L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過L2的第j-1個(gè)工位的最短時(shí)間,如式(1)。裝配后到結(jié)束的最短時(shí)間包含離開L1的最短時(shí)間或者離開L2的最短時(shí)間如式(2)。由于在求解經(jīng)過L1和L2的第j個(gè)工位的最短時(shí)間均包含了經(jīng)過L1的第j-1個(gè)工位的最短時(shí)間或者經(jīng)過L2的第j-1個(gè)工位的最短時(shí)間，該問題具有重復(fù)子問題的性質(zhì)，故采用迭代方法求解。該問題采用的算法設(shè)計(jì)策略是(62)，算法的時(shí)間復(fù)雜度為(63)。以下是一個(gè)裝配調(diào)度實(shí)例，其最短的裝配時(shí)間為(64)，裝配路線為(65)。A.21B.23C.20D.26

99、Thebeautyofsoftwareisinitsfunction,initsinternalstructure,andinthewayinwhichitiscreatedbyateam.Toauser,aprogramwithjusttherightfeaturespresentedthroughanintuitiveand(71)interfaceisbeautiful.Toasoftwaredesigner,aninternalstructurethatispartitionedinasimpleandintuitivemanner,andthatminimizesinternalcouplingisbeautiful.Todevelopersandmanagers,amotivatedteamofdevelopersmakingsignificantprogresseveryweek,andproducingdefect-freecode,isbeautiful.Thereisbeautyonalltheselevels.Ourworldneedssoftware--lotsofsoftware.Fiftyyearsagosoftwarewassomethingthatraninafewbigandexpensivemachines.Thirtyyearsagoitwassomethingthatraninmostcompaniesandindustrialsettings.Nowthereissoftwarerunninginourcellphones,watches,appliances,automobiles,toys,andtools.Andneedfornewandbettersoftwarenever(72).Asourcivilizationgrowsandexpands,asdevelopingnationsbuildtheirinfrastructures,asdevelopednationsstrivetoachieveevergreaterefficiencies,theneedformoreandmoreSoftware(73)toincrease.Itwouldbeagreatshameif,inallthatsoftware，therewasnobeauty.Weknowthatsoftwarecanbeugly.Weknowthatitcanbehardtouse,unreliable,andcarelesslystructured.Weknowthattherearesoftwaresystemswhosetangledandcarelessinternalstructuresmakethemexpensiveanddifficulttochange.Weknowthattherearesoftwaresystemsthatpresenttheirfeaturesthroughanawkwardandcumbersomeinterface.Weknowthattherearesoftwaresystemsthatcrashandmisbehave.Theseare(作答此空)systems.Unfortunately,asaprofession,softwaredeveloperstendtocreatemoreuglysystemsthanbeautifulones.Thereisasecretthatthebestsoftwaredevelopersknow.Beautyischeaperthanugliness.Beautyisfasterthanugliness.Abeautifulsoftwaresystemcanbebuiltandmaintainedinlesstime,andforlessmoney,thananuglyone.Novicesoftwaredevelopersdon'tunderstandthis.Theythinkthattheyhavetodoeverythingfastandquick.Theythinkthatbeautyis(75).No!Bydoingthingsfastandquick,theymakemessesthatmakethesoftwarestiff,andhardtounderstand,Beautifulsystemsareflexibleandeasytounderstand.Buildingthemandmaintainingthemisajoy.Itisuglinessthatisimpractical.Uglinesswillslowyoudownandmakeyoursoftwareexpensiveandbrittle.Beautifulsystemscosttheleastbuildandmaintain,andaredeliveredsoonest.A.practicalB.usefulC.beautifulD.ugly

100、算術(shù)表達(dá)式采用后綴式表示時(shí)不需要使用括號(hào)，使用（請(qǐng)作答此空）就可以方便地進(jìn)行求值。a-b*（c+d）的后綴式為（）。A.隊(duì)列B.數(shù)組C.棧D.廣義表

參考答案與解析

1、答案：B本題解析：先序遍歷即先根后左子樹再右子樹，中序遍歷為先左子樹后跟再右子樹。先序遍歷的最開始結(jié)點(diǎn)A即為整棵樹的根，結(jié)合中序遍歷，A結(jié)點(diǎn)左側(cè)B即為根節(jié)點(diǎn)A的左子樹，右側(cè)DCFE則為A的右子樹，同理可以得出C為A的右子樹的根節(jié)點(diǎn)，D為C的左子樹，EF為C的右子樹，F(xiàn)為E的左子樹?？梢缘玫饺缦聢D，所以該二顆樹的高度為4。由圖可知，敘述符合的只有B選項(xiàng)，樹的高度為4。

2、答案：B本題解析：后綴和三地址碼是常用的中間代碼，CD與具體的機(jī)器無關(guān)。

3、答案：B本題解析：本題考查Windows操作系統(tǒng)文件管理方面的基礎(chǔ)知識(shí)。當(dāng)用戶雙擊一個(gè)文件名時(shí)，Windows系統(tǒng)通過建立的文件關(guān)聯(lián)來決定使用什么程序打開該文件。例如系統(tǒng)建立了“記事本”或“寫字板”程序打開擴(kuò)展名為.TXT的文件關(guān)聯(lián)，那么當(dāng)用戶雙擊Wang.TXT文件時(shí)，Windows先執(zhí)行“記事本”或“寫字板”程序，然后打開Wang．TXT文件。

4、答案：B本題解析：編寫文檔有助于提高軟件開發(fā)的效率而不是降低。

5、答案：C本題解析：本題考查的是Windows操作系統(tǒng)中文件關(guān)聯(lián)方面的知識(shí)。試題(3)(4)的正確答案是C和B。因?yàn)閃indows中的文件關(guān)聯(lián)是為了更加方便用戶操作，將一類數(shù)據(jù)文件與一個(gè)相關(guān)的程序建立聯(lián)系，當(dāng)雙擊這類文件時(shí)，Windows就會(huì)自動(dòng)啟動(dòng)關(guān)聯(lián)的程序，打開數(shù)據(jù)文件供用戶處理。例如，通用的ASCII碼文本文件擴(kuò)展名為TXT，Windows系統(tǒng)中默認(rèn)的關(guān)聯(lián)程序就是記事本編輯程序。此時(shí)，當(dāng)用戶在Windows的文件窗口中雙擊TXT文件，TXT關(guān)聯(lián)的記事本便自行啟動(dòng)，讀入TXT文件的內(nèi)容，以便查看和編輯。需要說明的是，Windows系統(tǒng)預(yù)先建立了許多文件的關(guān)聯(lián)程序，初學(xué)者不必知道哪些文件必須由什么樣的程序來打開，對(duì)于大部分?jǐn)?shù)據(jù)文件直接雙擊關(guān)聯(lián)圖標(biāo)就可以調(diào)用相關(guān)的程序來查看和處理了。

6、答案：B本題解析：本題考查HTML的基礎(chǔ)知識(shí)。本題正確的選項(xiàng)是B。在HTML中，＜HEAD＞＜/HEAD＞標(biāo)記用于定義文檔的頭部，它是所有頭部元素的容器。＜HEAD＞中的元素可以引用腳本、指示瀏覽器在哪里找到樣式表、提供元信息等等。＜TITLE＞＜/TITLE＞標(biāo)記用于定義在頁面的標(biāo)題，即標(biāo)題標(biāo)簽，在Html的Head標(biāo)簽內(nèi)被用來定義頁面文檔的標(biāo)題。＜P＞＜/P＞標(biāo)記用于定義在頁面中是分段顯示，即對(duì)內(nèi)容前加＜p＞內(nèi)容后加＜/p＞即可實(shí)現(xiàn)文章?lián)Q段落。＜LINK＞＜/LINK＞標(biāo)記用于定義文檔與外部資源的關(guān)系，最常見的用途是鏈接樣式表。

7、答案：D本題解析：A1A3→A2，A2→A3，沒有出現(xiàn)A4，所以候選關(guān)鍵字中肯定包A4，屬性A1A3A4決定全屬性，故為候選關(guān)鍵字。同理A1A2A4也為候選關(guān)鍵字。設(shè)U1={A1，A2}，U2={A1，A3}，那么可得出：U1∩U2→（U1-U2）=A1→A2，U1∩U2→（U2-U1）=A1→A3，而A1-A2，A1-A3?F+，所以分解ρ是有損連接的。又因?yàn)镕1=F2=?，F(xiàn)+≠（F1∪F2）+，所以分解不保持函數(shù)依賴。

8、答案：C本題解析：直接主存存?。―irectMemoryAccess，DMA）是指數(shù)據(jù)在主存與I/O設(shè)備間（即主存與外設(shè)之間）直接成塊傳送。

9、答案：A本題解析：本題考查二叉樹的遍歷。二叉樹的主要遍歷方式有：前序遍歷、中序遍歷、后序遍歷、層次遍歷。如果已知中序遍歷，并知道前序遍歷與后序遍歷中的任意一個(gè)，便可得到一棵唯一的二叉樹。具體是怎么做的呢？利用的是遍歷的特點(diǎn)。中序遍歷的順序是：左、根、右。而后序遍歷的順序是：左、右、根?；氐筋}目里面來，從“后序遍歷序列為KBFDCAE”，可以得知，二叉樹的根結(jié)點(diǎn)為：E（此時(shí)已經(jīng)可以排除選項(xiàng)C與選項(xiàng)D了）。繼續(xù)分析，由“中序遍歷序列為BKEFACD”，可以得知，二叉樹的左子樹包括結(jié)點(diǎn)：BK。右子樹包括結(jié)點(diǎn)：FACD。重復(fù)上面的步驟，對(duì)左子樹與左子樹看成獨(dú)立的兩棵樹進(jìn)行分析。在后序遍歷中，左子樹的結(jié)點(diǎn)BK的順序?yàn)椤癒B”，所以B是根結(jié)點(diǎn)；右子樹的結(jié)點(diǎn)FACD的順序?yàn)椤癋DCA”，所以右子樹的根結(jié)點(diǎn)為A。當(dāng)分析到這一步時(shí)，已經(jīng)可以得到本題答案為A。

10、答案：C本題解析：要將兩個(gè)有序序列歸并為一個(gè)有序序列時(shí)，當(dāng)一個(gè)序列的最大值小于另一個(gè)序列的最小值時(shí)，這時(shí)需要比較的次數(shù)最小。當(dāng)獲得新序列后，兩個(gè)序列的元素交替的情況（如選項(xiàng)C），這種情況下需比較的次數(shù)最多。

11、答案：C本題解析：cache是高速緩沖存儲(chǔ)器，作為CPU與主存之間的高速緩沖，有存儲(chǔ)容量小，成本大，速度快的特點(diǎn)，存放經(jīng)常被CPU訪問的內(nèi)容。cache和主存之間的映射由硬件自動(dòng)完成。

12、答案：C本題解析：根據(jù)中序遍歷和先序遍歷，可以反向構(gòu)造出這棵二叉樹如下：其后序遍歷為30，20，50，40，10，即C選項(xiàng)。

13、答案：C本題解析：由題中磁盤塊的大小為1K字節(jié)，每個(gè)塊號(hào)占3字節(jié)可知，一個(gè)磁盤塊有1024/3個(gè)塊號(hào)，即每塊能存儲(chǔ)1024/3個(gè)地址，采用二級(jí)間接地址索引，可得2級(jí)間接地址索引的地址大小為（1024/3）×（1024/3）×1KB。

14、答案：C本題解析：A1A3→A2，A2→A3，沒有出現(xiàn)A4，所以候選關(guān)鍵字中肯定包A4，屬性A1A3A4決定全屬性，故為候選關(guān)鍵字。同理A1A2A4也為候選關(guān)鍵字。設(shè)U1={A1，A2}，U2={A1，A3}，那么可得出：U1∩U2→（U1-U2）=A1→A2，U1∩U2→（U2-U1）=A1→A3，而A1-A2，A1-A3?F+，所以分解ρ是有損連接的。又因?yàn)镕1=F2=?，F(xiàn)+≠（F1∪F2）+，所以分解不保持函數(shù)依賴。

15、答案：D本題解析：本題題正確的答案為選項(xiàng)D。因?yàn)?，公?=3=6"中3等于6不成立，因此A2單元格顯示的的內(nèi)容為FALSE。

16、答案：A本題解析：在PKI體制中，識(shí)別數(shù)字證書的頒發(fā)機(jī)構(gòu)以及通過該機(jī)構(gòu)核實(shí)證書的有效性，了解證書是否被篡改均通過一種機(jī)制——對(duì)數(shù)字證書做數(shù)字簽名。數(shù)字簽名將由CA機(jī)構(gòu)使用自己的私鑰進(jìn)行。

17、答案：C本題解析：安全防范體系的層次劃分：（1）物理環(huán)境的安全性。包括通信線路、物理設(shè)備和機(jī)房的安全等。物理層的安全主要體現(xiàn)在通信線路的可靠性（線路備份、網(wǎng)管軟件