全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試模擬題及答案

全國(guó)計(jì)算機(jī)技術(shù)與軟件專業(yè)技術(shù)資格(水平)考試模擬題及答案?一棵查找二叉樹(shù),其結(jié)點(diǎn)A、B、C、D、E、F依次存放在一個(gè)起始地址為n(假定地址以字節(jié)為單位順序編號(hào))的連續(xù)區(qū)域中，每個(gè)結(jié)點(diǎn)占4個(gè)字節(jié):前二個(gè)字節(jié)存放結(jié)點(diǎn)值,后二個(gè)字節(jié)依次放左指針、右指針。若該查找二叉樹(shù)的根結(jié)點(diǎn)為E,則它的一種可能的前序遍歷為_(kāi)(1)_,相應(yīng)的層次遍歷為—⑵在以上兩種遍歷情況下，結(jié)點(diǎn)C的左指針Lc的存放地址為_(kāi)(3)_Lc的內(nèi)容為_(kāi)(4)_。結(jié)點(diǎn)A的右指針RA的內(nèi)容為一⑸_。(l)AEAFCBDB.EFACDBC.EABCFDD.EACBDF(2):A.EAFCBDB.EFACDBC.EABCFDD.EACBDF⑶:A.n+9B.n+10C.n+12D.n+13(4):A.n+4B.n+8C.n+12D.n+16(5):A.n+4B.n+8C.n+12D.n+16?用來(lái)輔助軟件開(kāi)發(fā)、運(yùn)行、維護(hù)、管理、支持等過(guò)程中的活動(dòng)的軟件稱為軟件開(kāi)發(fā)工具，通常也稱為_(kāi)(6)_工具。(6)ACADB.CAIC.CAMD.CASEC.非單指令流單數(shù)據(jù)流方式工作D.在同一時(shí)間完成兩種或兩種以上工作(52):A.多處理機(jī)，多級(jí)存儲(chǔ)器和互連網(wǎng)絡(luò)B.流水結(jié)構(gòu)，高速緩存和精簡(jiǎn)指令集C微指令，虛擬存儲(chǔ)和I/O通道D.資源重復(fù)，資源共享和時(shí)間重疊。(53):A.SISDB.SIMDC.MISDD.MB4D(54):A.事務(wù)處理B.工業(yè)控制C.矩陣運(yùn)算D.大量浮點(diǎn)計(jì)算(55):A.需要專門(mén)的指令來(lái)表示程序中并發(fā)關(guān)系和控制并發(fā)執(zhí)行B.靠指令本身就可以啟動(dòng)多個(gè)處理單元并行工作C.只執(zhí)行沒(méi)有并發(fā)約束關(guān)系的程序D.先并行執(zhí)行,事后再用專門(mén)程序去解決并發(fā)約束?發(fā)展容錯(cuò)技術(shù)可提高計(jì)算機(jī)系統(tǒng)的可靠性。利用元件冗余可保證在局部有故障情況下系統(tǒng)的正常工作。帶有熱備份的系統(tǒng)稱為_(kāi)(56)_系統(tǒng)。它是_(57)一因此只要有一個(gè)子系統(tǒng)能正常工作,整個(gè)系統(tǒng)仍能正常工作。當(dāng)子系統(tǒng)只能處于正常工作和不工作兩種狀態(tài)時(shí)，我們可以采用圖A的并聯(lián)模型,若單個(gè)子系統(tǒng)的可靠性都為0.8時(shí)，圖示的三個(gè)子系統(tǒng)并聯(lián)后的系統(tǒng)可靠性為_(kāi)(58)_。若子系統(tǒng)能處于正常和不正常狀態(tài)時(shí)，我們可以采用圖B所示的表決模型，若圖中有任何二個(gè)或三個(gè)子系統(tǒng)輸出相同時(shí)廁選擇該相同的輸出作為系統(tǒng)輸出，設(shè)單個(gè)子系統(tǒng)的可靠性為0.8時(shí),整個(gè)系統(tǒng)的可靠性為_(kāi)(59)一若單個(gè)子系統(tǒng)的可靠性為0.5時(shí)，整個(gè)系統(tǒng)的可靠性為_(kāi)(60)_。(56):A.并發(fā)B.雙工C.雙重D.并行。(57):A.兩子系統(tǒng)同時(shí)同步運(yùn)行,當(dāng)聯(lián)機(jī)子系統(tǒng)出錯(cuò)時(shí)，它退出服務(wù)由備份系統(tǒng)接替B.備份系統(tǒng)處于電源開(kāi)機(jī)狀態(tài)，一旦聯(lián)機(jī)子系統(tǒng)出錯(cuò)時(shí)，立即切換到備份系統(tǒng)C.兩子系統(tǒng)交替處于工作和自檢狀態(tài)，當(dāng)發(fā)現(xiàn)一子系統(tǒng)出錯(cuò)時(shí)，它不再交替到工作狀態(tài)D.兩子系統(tǒng)并行工作提高機(jī)器速度,一旦一個(gè)子系統(tǒng)出錯(cuò)，放棄并行工作。(60):A.0.5B.0.54C.0.62D.0.65?WWW頁(yè)面訪問(wèn)的大致過(guò)程如下:用戶在瀏覽器中輸入要訪問(wèn)的WWW頁(yè)面的_(61)_地址(hostnane/dirctory/file);瀏覽器通過(guò)_(62)_查詢上述輸入信息所指的Web服務(wù)器的IP地址;瀏覽器通過(guò)網(wǎng)絡(luò)與該IP地址處的Web服務(wù)器的_(63)_服務(wù)端口間建立一條_(64)_連接；瀏覽器依照相關(guān)協(xié)議發(fā)送_(65)_命令;Web服務(wù)器根據(jù)命令取出文檔，發(fā)送回來(lái)；瀏覽器釋放連接，顯示該文檔。(60):A.URLB.EMSC.NDSD.DNS(62):A.NATB.EMSC.NDSD.DNS(63):A.HTMLB.HTTPC.SMTPD.SNMP(64):A.RTPB.IPC.TCPD.UDP(65):A.TCPB.GETC.UDPD.PUT?MIMDsystemscanbeclassifiedinto_(66)_-orientedsystems,high-availabilitysystemsandresponse-orientedsystems.Thegoalof_(66)_.orientedmultiprocessistoobtainhigh_(66)(67)_minimalcomputingcost.Thetechniquesemployedbymultiprocessoroperatingsystemstoachievethisgoaltakeadvantageofaninherentprocessingversusinput/outputbalanceintheworkloadtoproduce_(68)_and_(69)_loadingofsystem_(70)_.(66):A.thoughB.throughC.throughoutD.throughput(67):A.atB.ofC.onD.to(68):A.balanceB.balancedC.balancesD.balancing(69):A.uniformB.uniqueC.unitD.united(70):AresourceB.resourcesC.sourceD.sources?Soon,moreoftheinformtionwereceiveviatheinternetcouldcome_(71)_indigitalwrappers.Wrapperssremadeup_(72)_softwarecodethat'stargetedtodospecificthingswiththedata_(73)_withinthem,suchashelpingtodefinequeriesforsearchengines.Theyalsokeep_(74)_from_(75)_accesstothatcode.(71):A.packageB.packagedC.packagesD.packaging(72):A.ofB.offC.onD.out(73):A.closeB.closedC.encloseD.enclosed(74):A.insidersB.moneyC.outsidersD.warehouse

(75):A.gainB.gainedC.gainsD.gaining(DD(2)A(3)B(4)A(5)B⑹D(7)A(8)C(9)B(10)C(U)B(12)B(13)D(14)A(15)A(16)A(17)B(18)B(19)D(20)C(21)C(22)A(23)D(24)C(25)B(26)B(27)A(28)B(29)B(30)C(31)C(32)C(33)A(34)B(35)B(36)D(37)C(38)A(39)B(40)D(41)A(42)8(43)B(44)C(45)D(46)A(47)D(48)D(49)A(50)D(51)D(52)D(53)B(54)C(55)A(56)C(57)A(58)C(59)B(60)A(61)A(62)D(63)B(64)C(65)B(66)D(67)A(68)B(69)A(70)B(71)B(72)A(73)D(74)C(75)D?使用軟件開(kāi)發(fā)工具有助于提高軟件的開(kāi)發(fā)、維護(hù)和管理的效率。集成型軟件開(kāi)發(fā)環(huán)境通常由工具集和環(huán)境集成機(jī)制組成。這種環(huán)境應(yīng)具有_(7)_o環(huán)境集成機(jī)制主要有數(shù)據(jù)集成機(jī)制、控制集成機(jī)制和界面集成機(jī)制。(7):A.開(kāi)放性和可剪裁性B.開(kāi)放性和不可剪裁性C.封閉性和可剪裁性D.封閉性和不可剪裁性?數(shù)據(jù)集成機(jī)制為環(huán)境中的工具提供統(tǒng)一的_(8)_;控制集成機(jī)制為_(kāi)(9)_提供支持。界面集成機(jī)制使得環(huán)境中的所有工具具有_(10)一(8):A.數(shù)據(jù)類型B.數(shù)據(jù)模式C.數(shù)據(jù)接口規(guī)范D.數(shù)據(jù)倉(cāng)庫(kù)(9):A.使各工具具有統(tǒng)一的控制結(jié)構(gòu)B.備工具之間的通信、切換、調(diào)度和協(xié)同工作C.使備工具具有統(tǒng)一的控制接口D.各工具之間的同步開(kāi)發(fā)(10):A.同一個(gè)界面B.相同的圖標(biāo)和圖標(biāo)的含義C.統(tǒng)一的界麗風(fēng)格相操作方式D.相同個(gè)數(shù)的窗口和菜單項(xiàng)遞歸算法的執(zhí)行過(guò)程，一般來(lái)說(shuō)，可先后分成和_(12)_兩個(gè)階段。(11)A試探B.遞推C枚舉D.分析(12):A.回溯B.回歸C返回D.合成若一個(gè)問(wèn)題的求解既可以用遞歸算法，也可以用遞推算法很!J往往用_Q3)_算法，因?yàn)?13):A.先遞歸后遞推B.先遞推后遞歸C.遞歸D.遞推(14):A.遞推的效率比遞歸高B.遞歸宜于問(wèn)題分解C.遞歸的效率比遞推高D.遞推宜于問(wèn)題分解貪婪法是一種_(15)_的算法。(15):A.不求最優(yōu)，只求滿意B.只求最優(yōu)C.求取全部可行解D.求取全部最優(yōu)解考察下列文法:G(VT,VN,E,P)其中:VT={+,*,(,)/}VN={E,T,F}E是開(kāi)始符號(hào)P:E—E+T|TT—T*F|FF一(E)|iF*F+T是該文法的一個(gè)句型，其中，_(16)_是句柄是素短語(yǔ)。_(18)_是該句型的直接推導(dǎo)是該句型的最左推導(dǎo)。_(20)_是該文法的一個(gè)句子。(16):A.FB.F*FC.F+TD.F*F+,T(17):A.FB.F*FC.F+TD.F*F+T(18):A.F*F+iB.F*F+T*FC.F*F+F*FD.i*i+T(19)AF*F+T*FB.F*F+TC.F*(E)+TD.(E)*F+T(20):A.T+(i+i)B.i+(i+F)C.iD.(E)?軟件開(kāi)發(fā)模型用于指導(dǎo)軟件的開(kāi)發(fā)。演化模型是在快速開(kāi)發(fā)一個(gè)_(21)_的基礎(chǔ)上，逐步演化成最終的軟件。(21)A模塊B.運(yùn)行平臺(tái)C原型D.主程序?螺旋模型綜合了_(22)_的優(yōu)點(diǎn)，并增加了_(23)_。(22):A.瀑布模型和演化模型B.瀑布模型和噴泉模型C.演化模型和噴泉模型D.原型和噴泉模型(23):A.質(zhì)量評(píng)價(jià)B.進(jìn)度控制C.版本控制D.風(fēng)險(xiǎn)分析?噴泉模型描述的是面向_(24)_的開(kāi)發(fā)過(guò)程,反映了該開(kāi)發(fā)過(guò)程的_(25)_特征。(24):A.數(shù)據(jù)流B.數(shù)據(jù)結(jié)構(gòu)C.對(duì)象D構(gòu)件(component)(25):A.迭代和有間隙B.迭代和無(wú)間隙C.無(wú)迭代和有間隙D.無(wú)迭代和無(wú)間隙?MIDI是一種數(shù)字音樂(lè)的國(guó)際標(biāo)準(zhǔn),MIDI文件存儲(chǔ)的_(26)_。它的重要特色是_(27)_。(26):A.不是樂(lè)譜而是波形B.不是波形而是指令序列C.不是指令序列而是波形D.不是指令序列而是樂(lè)譜(27):A.占用的存儲(chǔ)空間少B.樂(lè)曲的失真度少C.讀寫(xiě)速度快D.修改方便?MPEG是一種_(28)_,它能夠_(29)_。(28):A.靜止圖像的存儲(chǔ)標(biāo)準(zhǔn)B.音頻、視頻的壓縮標(biāo)準(zhǔn)C.動(dòng)態(tài)圖像的傳輸標(biāo)準(zhǔn)D.圖形國(guó)家傳輸標(biāo)準(zhǔn)(29):A.快速讀寫(xiě)B(tài).有高達(dá)200:1的壓縮比c.無(wú)失真地傳輸視頻信號(hào)D.提供大量基本模板?MPEG-4相對(duì)于MPEG的以前版本的最大特點(diǎn)是_(30)_。(30):A.更高的壓縮比B.更多的基本圖形的模板C.更強(qiáng)的交互能力D.更快的運(yùn)算速度?關(guān)系數(shù)據(jù)庫(kù)設(shè)計(jì)理論主要包括三個(gè)方面內(nèi)容,其中起核心作用的是_(31)_o(31):A.范式B.數(shù)據(jù)模式C.數(shù)據(jù)依賴D.范式和數(shù)據(jù)依賴?在關(guān)系模型的完整性約束中,實(shí)體完整性規(guī)則是指關(guān)系中_(32)_。引用完整性規(guī)則要求_(33)_。(32):A.不允許有主行B.屬性值不允許為空C.主鍵值不允許為空D.外鍵值不允許為空(33):A.不允許引用不存在的元組B.允許引用不存在的元組C.不允許引用不存在的屬性D.允許引用不存在的屬性?對(duì)于基本表S(S#,NAME,SEX,BIRTEBAY)和SC(S#,C#,GRADE),其中S#、NAME、SEX、BIRTHDAY.C#和GRADE分別表示學(xué)號(hào)、姓名、性別、生日、課程號(hào)和成績(jī)。有一SQL語(yǔ)句:SELECTS#NAMEFROMSWHERES#NOTIN(SELECTS#FROMSWHEREC#='C102')；其等價(jià)的關(guān)系代數(shù)表達(dá)式是_(35)_。?因爭(zhēng)用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和_(36)_O對(duì)于緩沖池(大量緩沖區(qū))的管理，采用生產(chǎn)者-消費(fèi)者方式解決同步或互斥時(shí)，通常需要用_(37)一個(gè)信號(hào)量。(36):A.請(qǐng)求與釋放B.釋放與保持C.釋放與阻塞D.保持與等待。(37):A.lB.2C.3D.4?虛存頁(yè)面調(diào)度算法有多種,_(38)_調(diào)度算法不是頁(yè)面調(diào)度算法。(38):A.后進(jìn)先出B.先進(jìn)先出C.最近最少使用D.隨機(jī)選擇?實(shí)存的存儲(chǔ)分配算法用來(lái)決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用〃總是把程序裝入主存中最大的空閑區(qū)域〃的算法稱為_(kāi)(39)_。(39):A.最佳適應(yīng)算法B.最差適應(yīng)算法C.首次適應(yīng)算法D彳盾環(huán)首次適應(yīng)算法?在文件存儲(chǔ)設(shè)備管理中，有三類常用的空閑塊管理方法，即位圖向量法，空閑塊鏈表鏈接法和_(40)_。(40):A.一級(jí)目錄法B.多級(jí)自錄法C分區(qū)法D.索引法?用二進(jìn)制加法器對(duì)二一十進(jìn)制編碼的十進(jìn)制數(shù)求和，當(dāng)和的本位十進(jìn)制數(shù)二一十進(jìn)制編碼小于等于1001且向高位無(wú)進(jìn)位時(shí),_(41)一當(dāng)和小于等于1001且向高位有進(jìn)位時(shí),_(42)一當(dāng)和大于1001時(shí)_(43)_。(41)?(43):A.不需進(jìn)行修正B.需進(jìn)行加6修正C.需進(jìn)行減6修正D.進(jìn)行加6或減6修正,需進(jìn)一步判別?微機(jī)用的系統(tǒng)總線有多種，其中_(44)_是早期工業(yè)標(biāo)準(zhǔn)體系結(jié)構(gòu)單