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

全國計算機技術與軟件專業(yè)技術資格(水平)考試模擬題及答案?一棵查找二叉樹,其結點A、B、C、D、E、F依次存放在一個起始地址為n(假定地址以字節(jié)為單位順序編號)的連續(xù)區(qū)域中，每個結點占4個字節(jié):前二個字節(jié)存放結點值,后二個字節(jié)依次放左指針、右指針。若該查找二叉樹的根結點為E,則它的一種可能的前序遍歷為_(1)_,相應的層次遍歷為—⑵在以上兩種遍歷情況下，結點C的左指針Lc的存放地址為_(3)_Lc的內(nèi)容為_(4)_。結點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?用來輔助軟件開發(fā)、運行、維護、管理、支持等過程中的活動的軟件稱為軟件開發(fā)工具，通常也稱為_(6)_工具。(6)ACADB.CAIC.CAMD.CASEC.非單指令流單數(shù)據(jù)流方式工作D.在同一時間完成兩種或兩種以上工作(52):A.多處理機，多級存儲器和互連網(wǎng)絡B.流水結構，高速緩存和精簡指令集C微指令，虛擬存儲和I/O通道D.資源重復，資源共享和時間重疊。(53):A.SISDB.SIMDC.MISDD.MB4D(54):A.事務處理B.工業(yè)控制C.矩陣運算D.大量浮點計算(55):A.需要專門的指令來表示程序中并發(fā)關系和控制并發(fā)執(zhí)行B.靠指令本身就可以啟動多個處理單元并行工作C.只執(zhí)行沒有并發(fā)約束關系的程序D.先并行執(zhí)行,事后再用專門程序去解決并發(fā)約束?發(fā)展容錯技術可提高計算機系統(tǒng)的可靠性。利用元件冗余可保證在局部有故障情況下系統(tǒng)的正常工作。帶有熱備份的系統(tǒng)稱為_(56)_系統(tǒng)。它是_(57)一因此只要有一個子系統(tǒng)能正常工作,整個系統(tǒng)仍能正常工作。當子系統(tǒng)只能處于正常工作和不工作兩種狀態(tài)時，我們可以采用圖A的并聯(lián)模型,若單個子系統(tǒng)的可靠性都為0.8時，圖示的三個子系統(tǒng)并聯(lián)后的系統(tǒng)可靠性為_(58)_。若子系統(tǒng)能處于正常和不正常狀態(tài)時，我們可以采用圖B所示的表決模型，若圖中有任何二個或三個子系統(tǒng)輸出相同時廁選擇該相同的輸出作為系統(tǒng)輸出，設單個子系統(tǒng)的可靠性為0.8時,整個系統(tǒng)的可靠性為_(59)一若單個子系統(tǒng)的可靠性為0.5時，整個系統(tǒng)的可靠性為_(60)_。(56):A.并發(fā)B.雙工C.雙重D.并行。(57):A.兩子系統(tǒng)同時同步運行,當聯(lián)機子系統(tǒng)出錯時，它退出服務由備份系統(tǒng)接替B.備份系統(tǒng)處于電源開機狀態(tài)，一旦聯(lián)機子系統(tǒng)出錯時，立即切換到備份系統(tǒng)C.兩子系統(tǒng)交替處于工作和自檢狀態(tài)，當發(fā)現(xiàn)一子系統(tǒng)出錯時，它不再交替到工作狀態(tài)D.兩子系統(tǒng)并行工作提高機器速度,一旦一個子系統(tǒng)出錯，放棄并行工作。(60):A.0.5B.0.54C.0.62D.0.65?WWW頁面訪問的大致過程如下:用戶在瀏覽器中輸入要訪問的WWW頁面的_(61)_地址(hostnane/dirctory/file);瀏覽器通過_(62)_查詢上述輸入信息所指的Web服務器的IP地址;瀏覽器通過網(wǎng)絡與該IP地址處的Web服務器的_(63)_服務端口間建立一條_(64)_連接；瀏覽器依照相關協(xié)議發(fā)送_(65)_命令;Web服務器根據(jù)命令取出文檔，發(fā)送回來；瀏覽器釋放連接，顯示該文檔。(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?使用軟件開發(fā)工具有助于提高軟件的開發(fā)、維護和管理的效率。集成型軟件開發(fā)環(huán)境通常由工具集和環(huán)境集成機制組成。這種環(huán)境應具有_(7)_o環(huán)境集成機制主要有數(shù)據(jù)集成機制、控制集成機制和界面集成機制。(7):A.開放性和可剪裁性B.開放性和不可剪裁性C.封閉性和可剪裁性D.封閉性和不可剪裁性?數(shù)據(jù)集成機制為環(huán)境中的工具提供統(tǒng)一的_(8)_;控制集成機制為_(9)_提供支持。界面集成機制使得環(huán)境中的所有工具具有_(10)一(8):A.數(shù)據(jù)類型B.數(shù)據(jù)模式C.數(shù)據(jù)接口規(guī)范D.數(shù)據(jù)倉庫(9):A.使各工具具有統(tǒng)一的控制結構B.備工具之間的通信、切換、調(diào)度和協(xié)同工作C.使備工具具有統(tǒng)一的控制接口D.各工具之間的同步開發(fā)(10):A.同一個界面B.相同的圖標和圖標的含義C.統(tǒng)一的界麗風格相操作方式D.相同個數(shù)的窗口和菜單項遞歸算法的執(zhí)行過程，一般來說，可先后分成和_(12)_兩個階段。(11)A試探B.遞推C枚舉D.分析(12):A.回溯B.回歸C返回D.合成若一個問題的求解既可以用遞歸算法，也可以用遞推算法很!J往往用_Q3)_算法，因為(13):A.先遞歸后遞推B.先遞推后遞歸C.遞歸D.遞推(14):A.遞推的效率比遞歸高B.遞歸宜于問題分解C.遞歸的效率比遞推高D.遞推宜于問題分解貪婪法是一種_(15)_的算法。(15):A.不求最優(yōu)，只求滿意B.只求最優(yōu)C.求取全部可行解D.求取全部最優(yōu)解考察下列文法:G(VT,VN,E,P)其中:VT={+,*,(,)/}VN={E,T,F}E是開始符號P:E—E+T|TT—T*F|FF一(E)|iF*F+T是該文法的一個句型，其中，_(16)_是句柄是素短語。_(18)_是該句型的直接推導是該句型的最左推導。_(20)_是該文法的一個句子。(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)?軟件開發(fā)模型用于指導軟件的開發(fā)。演化模型是在快速開發(fā)一個_(21)_的基礎上，逐步演化成最終的軟件。(21)A模塊B.運行平臺C原型D.主程序?螺旋模型綜合了_(22)_的優(yōu)點，并增加了_(23)_。(22):A.瀑布模型和演化模型B.瀑布模型和噴泉模型C.演化模型和噴泉模型D.原型和噴泉模型(23):A.質(zhì)量評價B.進度控制C.版本控制D.風險分析?噴泉模型描述的是面向_(24)_的開發(fā)過程,反映了該開發(fā)過程的_(25)_特征。(24):A.數(shù)據(jù)流B.數(shù)據(jù)結構C.對象D構件(component)(25):A.迭代和有間隙B.迭代和無間隙C.無迭代和有間隙D.無迭代和無間隙?MIDI是一種數(shù)字音樂的國際標準,MIDI文件存儲的_(26)_。它的重要特色是_(27)_。(26):A.不是樂譜而是波形B.不是波形而是指令序列C.不是指令序列而是波形D.不是指令序列而是樂譜(27):A.占用的存儲空間少B.樂曲的失真度少C.讀寫速度快D.修改方便?MPEG是一種_(28)_,它能夠_(29)_。(28):A.靜止圖像的存儲標準B.音頻、視頻的壓縮標準C.動態(tài)圖像的傳輸標準D.圖形國家傳輸標準(29):A.快速讀寫B(tài).有高達200:1的壓縮比c.無失真地傳輸視頻信號D.提供大量基本模板?MPEG-4相對于MPEG的以前版本的最大特點是_(30)_。(30):A.更高的壓縮比B.更多的基本圖形的模板C.更強的交互能力D.更快的運算速度?關系數(shù)據(jù)庫設計理論主要包括三個方面內(nèi)容,其中起核心作用的是_(31)_o(31):A.范式B.數(shù)據(jù)模式C.數(shù)據(jù)依賴D.范式和數(shù)據(jù)依賴?在關系模型的完整性約束中,實體完整性規(guī)則是指關系中_(32)_。引用完整性規(guī)則要求_(33)_。(32):A.不允許有主行B.屬性值不允許為空C.主鍵值不允許為空D.外鍵值不允許為空(33):A.不允許引用不存在的元組B.允許引用不存在的元組C.不允許引用不存在的屬性D.允許引用不存在的屬性?對于基本表S(S#,NAME,SEX,BIRTEBAY)和SC(S#,C#,GRADE),其中S#、NAME、SEX、BIRTHDAY.C#和GRADE分別表示學號、姓名、性別、生日、課程號和成績。有一SQL語句:SELECTS#NAMEFROMSWHERES#NOTIN(SELECTS#FROMSWHEREC#='C102')；其等價的關系代數(shù)表達式是_(35)_。?因爭用資源產(chǎn)生死鎖的必要條件是互斥、循環(huán)等待、不可搶占和_(36)_O對于緩沖池(大量緩沖區(qū))的管理，采用生產(chǎn)者-消費者方式解決同步或互斥時，通常需要用_(37)一個信號量。(36):A.請求與釋放B.釋放與保持C.釋放與阻塞D.保持與等待。(37):A.lB.2C.3D.4?虛存頁面調(diào)度算法有多種,_(38)_調(diào)度算法不是頁面調(diào)度算法。(38):A.后進先出B.先進先出C.最近最少使用D.隨機選擇?實存的存儲分配算法用來決定輸入的程序和數(shù)據(jù)放到主存中的位置，采用〃總是把程序裝入主存中最大的空閑區(qū)域〃的算法稱為_(39)_。(39):A.最佳適應算法B.最差適應算法C.首次適應算法D彳盾環(huán)首次適應算法?在文件存儲設備管理中，有三類常用的空閑塊管理方法，即位圖向量法，空閑塊鏈表鏈接法和_(40)_。(40):A.一級目錄法B.多級自錄法C分區(qū)法D.索引法?用二進制加法器對二一十進制編碼的十進制數(shù)求和，當和的本位十進制數(shù)二一十進制編碼小于等于1001且向高位無進位時,_(41)一當和小于等于1001且向高位有進位時,_(42)一當和大于1001時_(43)_。(41)?(43):A.不需進行修正B.需進行加6修正C.需進行減6修正D.進行加6或減6修正,需進一步判別?微機用的系統(tǒng)總線有多種，其中_(44)_是早期工業(yè)標準體系結構單