2022年國家電網(wǎng)招聘（計(jì)算機(jī)類）考試（重點(diǎn)）題（含答案）

2022年國家電網(wǎng)招聘（計(jì)算機(jī)類）考試（重點(diǎn)）題庫（含答案）一、單選題.某學(xué)校為防止網(wǎng)絡(luò)游戲沉迷，通常采用的方式不包括oA、安裝上網(wǎng)行為管理軟件B、通過防火墻攔截規(guī)則進(jìn)行阻斷C、端口掃描，關(guān)閉服務(wù)器端端口D、賬戶管理，限制上網(wǎng)時(shí)長答案：C解析：通過端口掃描，關(guān)閉服務(wù)器端端口方法不能有效阻止代理上網(wǎng)，游戲。.管理站點(diǎn)上的snmp服務(wù)進(jìn)程默認(rèn)偵聽的端口號(hào)是（請(qǐng)作答此空）；當(dāng)代理站點(diǎn)發(fā)生緊急錯(cuò)誤時(shí)，會(huì)主動(dòng)向管理站點(diǎn)發(fā)送sn叩trap消息，此時(shí)管理站點(diǎn)使用（）端口號(hào)來接收該消息。TCP69UDP69TCP161UDP161答案：D解析：*SNMP協(xié)議是傳輸層使用的協(xié)議是UDP協(xié)議，通常由服務(wù)器請(qǐng)求而獲得的數(shù)據(jù)由服務(wù)器的161端口接收。如果發(fā)生意外情況，客戶會(huì)向服務(wù)器的162端口發(fā)送一個(gè)消息，告知服務(wù)器指定的變量值發(fā)生了變化。Trap消息可以用來通知管理站線路的故障'連接的終端和恢復(fù),認(rèn)證失敗等消息。管理站可相應(yīng)的作出處理。3.下列域名中屬于FQDN的是。.Cv.abc.D、.abc..答案：D解析：FQDN（完全合格域名），A：前面多了個(gè)點(diǎn)；B和C后面沒有加點(diǎn)。.計(jì)算機(jī)操作的最小時(shí)間單位是0。A、時(shí)鐘周期B、指令周期GCPU周期D、微指令周期答案：A解析：時(shí)鐘周期也稱為T狀態(tài)，是微處理器動(dòng)作處理的最小時(shí)間單位。大小由系統(tǒng)確定的，是系統(tǒng)時(shí)鐘周期的倒數(shù)。一個(gè)指令周期包含若干個(gè)機(jī)器周期，一個(gè)機(jī)器周期又包含若干個(gè)時(shí)鐘周期（或節(jié)拍周期），每個(gè)指令周期內(nèi)的機(jī)器周期數(shù)可以不等，每個(gè)機(jī)器周期內(nèi)的節(jié)拍數(shù)也可以不等。.可支持10公里以上傳輸距離的介質(zhì)是（）A、同軸電纜B、雙絞線C、多模光纖D、單模光纖答案：D解析：可支持10公里以上傳輸距離的介質(zhì)是單模光纖。.在包過濾防火墻中，定義數(shù)據(jù)包過濾規(guī)則的是()A、路由表B、ARPC、NATD、ACL答案：D解析：在包過濾防火墻中，一般通過訪問控制列表(AccessControlList,ACL)定義數(shù)據(jù)包過濾規(guī)則。.下列對(duì)索引文件描述正確的選項(xiàng)是。A、索引文件和主文件配合使用B、一般來說，主文件為變長記錄文件，使用索引文件是為了加快對(duì)主文件的檢索速度C、索引文件和順序文件沒有什么聯(lián)系D、可以說利用索引文件，是用空間來換時(shí)間答案：D解析：索引文件本身就是一個(gè)定長記錄的順序文件，故C選項(xiàng)錯(cuò)誤；使用索引文件能夠加快對(duì)主文件的檢索速度，但需額外配置一張索引表，且每個(gè)記錄都要有一索引項(xiàng)，因而提高了存儲(chǔ)費(fèi)用，故D選項(xiàng)正確。.設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是1?n,其頭尾指針分別為千和r,則其元素個(gè)數(shù)為。A、r-fr-f+1(r-f)modn+1(r-f+n)modn答案：D解析：隊(duì)內(nèi)元素個(gè)數(shù)等于(隊(duì)尾指針-隊(duì)首指針+元素長度)％元素長度，因?yàn)橄聵?biāo)是從0開始到n-1所以元素長度為no.某一SRAM芯片，容量為16Kxi位，則其地址線有()。A、14根B、18根G20根D、32根答案：A16K=2巴因此地址線需要14根,才能表示2：：和地址狀態(tài).解析：.下面關(guān)于Prim算法和KruskAI算法的時(shí)間復(fù)雜度正確的是()。A、Prim算法的時(shí)間復(fù)雜度與網(wǎng)中的邊數(shù)有關(guān)，適合于稀疏圖B、Prim算法的時(shí)間復(fù)雜度與網(wǎng)中的邊數(shù)無關(guān)，適合于稠密圖C、KruskAI算法的時(shí)間復(fù)雜度與網(wǎng)中的邊數(shù)有關(guān)，適合于稠密圖D、KruskAI算法的時(shí)間復(fù)雜度與網(wǎng)中的邊數(shù)無關(guān)，適合于稀疏圖Prim算法的時(shí)間復(fù)雜度為O（i>2）,與網(wǎng)中的邊散無關(guān),適合于稠音圖，KruskAl的算法“ 復(fù)雜度為。（eloce）,與網(wǎng)中的邊散有關(guān),適合于稀祺圖?解析：.在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取出數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個(gè)（）結(jié)構(gòu)。A、棧B、隊(duì)列C、數(shù)組D、線性表答案：B解析：對(duì)于請(qǐng)求打印機(jī)的任務(wù)，應(yīng)該滿足先請(qǐng)求先處理，即先進(jìn)先出，滿足隊(duì)列的性質(zhì)。.T1的數(shù)據(jù)速率是多少？o1.544MB/S2.048Mb/sG34.368Mb/sD、44.736Mb/s答案：A解析：名稱總iS率話急組成每個(gè)話音信道的蚊據(jù)速率T11544Mbs24條漕官話路64kbsEl2.04SMbs30條話訐話路和2條控制話路64kbs.當(dāng)一臺(tái)計(jì)算機(jī)從FTP服務(wù)器下載文件時(shí)，在該FTP服務(wù)器上對(duì)數(shù)據(jù)進(jìn)行封裝的五個(gè)轉(zhuǎn)換步驟是。。A、比特，數(shù)據(jù)幀，數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)B、數(shù)據(jù)，數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特C、數(shù)據(jù)包，數(shù)據(jù)段，數(shù)據(jù)，比特，數(shù)據(jù)幀D、數(shù)據(jù)段，數(shù)據(jù)包，數(shù)據(jù)幀，比特，數(shù)據(jù)答案：B解析：應(yīng)用層產(chǎn)生數(shù)據(jù)，傳輸層數(shù)據(jù)分段、網(wǎng)絡(luò)成封裝成數(shù)據(jù)報(bào)(包)、數(shù)據(jù)鏈路層是數(shù)據(jù)幀、物理層是比特流傳輸。.某模擬信號(hào)的最高頻率為6Mhz,采樣頻率必須大于。才能保證得到的數(shù)據(jù)信號(hào)不失真，如果每個(gè)樣本量化為128個(gè)等級(jí)，則傳輸?shù)臄?shù)據(jù)速率是(請(qǐng)作答此空)。42Mb/s48Mb/s84Mb/s126Mb/s答案：C解析：要保證無失真的恢復(fù)信號(hào)，根據(jù)奈奎斯特采樣定理，采樣頻率要大于最大信道頻率的2倍。固采樣頻率必須大于12Mhz,最大數(shù)據(jù)速率=2W*log2(N),其中W表示帶寬，每個(gè)樣本的量化等級(jí)為128,所以最大數(shù)據(jù)速率=2*6*log2l28;84Mb/so15.某機(jī)主頻為50MHZ,兩個(gè)時(shí)鐘周期組成一個(gè)機(jī)器周期，它的機(jī)器周期是()。10ns20ns40ns100ns答案：c解析：主頻為50MHZ,則時(shí)鐘周期為1/50MHZ,由題中描述可知機(jī)器周期為時(shí)鐘周期乘以2,等于40ns。.以下路由策略中，依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是。。A、靜態(tài)路由B、洪泛式C、隨機(jī)路由D、自適應(yīng)路由答案：D解析：依據(jù)網(wǎng)絡(luò)信息經(jīng)常更新路由的是自適應(yīng)路由。.公司中有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，從職員到部門的聯(lián)系類型是()。A、多對(duì)多B、多對(duì)一C、一對(duì)一D、一對(duì)多答案：B解析：在公司中，由于每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員,因此職員與部門之間是多對(duì)一關(guān)系。.總線的異步通信方式。A、不采用時(shí)鐘信號(hào)，只采用握手信號(hào)B、既采用時(shí)鐘信號(hào)，又采用握手信號(hào)C、既不采用時(shí)鐘信號(hào)，又不采用握手信號(hào)D、既采用時(shí)鐘信號(hào)，又采用握手信號(hào)答案：A解析：總線的異步通信方式并不采用時(shí)鐘信號(hào)作為公共標(biāo)準(zhǔn)，只采用握手信號(hào),即應(yīng)答方式來進(jìn)行通信。.在具有m個(gè)單元的循環(huán)隊(duì)列中，隊(duì)頭指針為front,隊(duì)尾指針為rear,則隊(duì)滿的條件是。。A、front==rearB、(front+1)%m=rearC\rear+1==frontD、(rear+1)%m==front答案：D解析：隊(duì)列滿的條件為(rear+1)%m=fronto.總線的從設(shè)備指的是()A、申請(qǐng)作為從設(shè)備的設(shè)備B、被主設(shè)備訪問的設(shè)備C、掌握總線控制權(quán)的設(shè)備D、總線源設(shè)備答案：B解析：從可否申請(qǐng)總線使用權(quán)角度考慮，總線設(shè)備可分為主設(shè)備和從設(shè)備。從數(shù)據(jù)傳輸方向角度考慮，可分為源設(shè)備和目標(biāo)設(shè)備。掌握總線控制權(quán)的設(shè)備是總線主設(shè)備，而被主設(shè)備訪問的設(shè)備是從設(shè)備。從設(shè)備是不需要申請(qǐng)的，從設(shè)備可為源設(shè)備也可為目標(biāo)設(shè)備.一個(gè)四體并行的低位交叉編址存儲(chǔ)器，每個(gè)存儲(chǔ)體的存取周期為200ns，總線傳輸周期為50ns,則連續(xù)讀取10個(gè)存儲(chǔ)字需時(shí)()。Av2000nsB、600nsC^650nsDx300ns答案：c解析：四體并行的低位交叉存儲(chǔ)器連續(xù)讀取10個(gè)存儲(chǔ)字時(shí)，讀第一個(gè)存儲(chǔ)字需要一個(gè)完整的存取周期，即200ns,接下來每個(gè)存儲(chǔ)字的讀取只需一個(gè)總線傳輸周期50ns,故共需時(shí)200+50X(10-1)=650nso22.DHCP協(xié)議的功能是(11),它使用(12)作為傳輸協(xié)議。A、TCPB、SMTPC、UDPD、SNMP解析：動(dòng)態(tài)主機(jī)設(shè)置協(xié)議(DynamicHostConfigurationProtocoI,DHCP)是一個(gè)局域網(wǎng)的網(wǎng)絡(luò)協(xié)議，使用UDP協(xié)議工作，主要有兩個(gè)用途：給內(nèi)部網(wǎng)絡(luò)或網(wǎng)絡(luò)服務(wù)供應(yīng)商自動(dòng)分配IP地址，給用戶或者內(nèi)部網(wǎng)絡(luò)管理員作為對(duì)所有計(jì)算機(jī)作中央管理的手段。DHCP服務(wù)端開啟器UDP67號(hào)端口，DHCP客戶端用到UDP68端口。.微程序控制器比組合邏輯控制器速度要慢，主要是由于增加了從()讀取微指令的時(shí)間。A、主存儲(chǔ)器B、控制存儲(chǔ)器C、高速緩存D、指令寄存器答案：B解析：微程序控制方式下，由于微程序存儲(chǔ)在控制存儲(chǔ)器內(nèi)，每一條微指令的執(zhí)行都需要對(duì)控制存儲(chǔ)器進(jìn)行訪問，執(zhí)行的速度比用組合邏輯控制器直接產(chǎn)生控制信號(hào)的方式慢。.下面有關(guān)插件的描述錯(cuò)誤的是A、瀏覽器缺少插件可能會(huì)導(dǎo)致亂碼B、是瀏覽器另外增加新功能的工具C、常見插件有flah等D、瀏覽器必須要安裝插件答案：D解析：瀏覽器插件，基于瀏覽器的原有功能，另外增加新功能的工具，不是必須。.設(shè)機(jī)器字長為32位，一個(gè)容量為16MB的存儲(chǔ)器，CPU按半字尋址，其可尋A產(chǎn)B2“C2°D221址的單元數(shù)是0。A、AB、BC、CD、D答案：B16MB=2叫由于字長為32位.猊在按半字（】6位）尋址,每個(gè)存儲(chǔ)單元中存放16位二選制數(shù).相當(dāng)于有8M個(gè)存儲(chǔ)單元，8M=2”.解析：.在關(guān)系R中，屬性A不是R的碼，卻是另一關(guān)系S的主碼，則稱A為R的。。A、外碼B、候選碼C、非主屬性D、主屬性答案：A解析：外碼：如果關(guān)系模式R中的某屬性集不是R的主碼，而是另一個(gè)關(guān)系R1的主碼，則該屬性集是關(guān)系模式R的外碼。.下列尋址方式中，執(zhí)行速度最快的是O。A、立即尋址B、寄存器間接尋址C、直接尋址D、相對(duì)尋址答案：A解析:立即尋址方式把操作數(shù)直接放在了地址碼字段中，不需要再去尋找操作數(shù),速度很快。.從E-R圖向數(shù)據(jù)模型的轉(zhuǎn)換是數(shù)據(jù)庫設(shè)計(jì)的哪一個(gè)階段的任務(wù)()。A、邏輯結(jié)構(gòu)設(shè)計(jì)B、物理結(jié)構(gòu)設(shè)計(jì)C、需求分析D、概念結(jié)構(gòu)設(shè)計(jì)答案：A解析：從E-R圖向數(shù)據(jù)模型的轉(zhuǎn)換是數(shù)據(jù)庫設(shè)計(jì)的邏輯結(jié)構(gòu)設(shè)計(jì)階段的任務(wù)邏輯結(jié)構(gòu)設(shè)計(jì)。概念結(jié)構(gòu)設(shè)計(jì)的任務(wù)是在需求分析階段產(chǎn)生的需求說明書的基礎(chǔ)上,按照特定的方法把它們抽象為一個(gè)不依賴于任何具體機(jī)器的數(shù)據(jù)模型，即概念模型。將一個(gè)給定邏輯結(jié)構(gòu)實(shí)施到具體的環(huán)境中時(shí)，邏輯數(shù)據(jù)模型要選取一個(gè)具體的工作環(huán)境，這個(gè)工作環(huán)境提供了數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)與存取方法，這個(gè)過程就是數(shù)據(jù)庫的物理設(shè)計(jì)。.用戶涉及的邏輯結(jié)構(gòu)用。描述。A、模式B、存儲(chǔ)模式C、概念模式D、子模式答案：D解析：子模式也稱為外模式，是用戶所涉及到的邏輯上的數(shù)據(jù)結(jié)構(gòu)。.如果要使得用C語言編寫的程序在計(jì)算機(jī)上運(yùn)行，則對(duì)其源程序需要依次進(jìn)行。等階段的處理。A、預(yù)處理'匯編和編譯B、編譯、鏈接和匯編C、預(yù)處理、編譯和鏈接D、編譯、預(yù)處理和鏈接答案：C解析：要使得用C語言編寫的程序在計(jì)算機(jī)上運(yùn)行，則對(duì)其源程序需要依次進(jìn)行預(yù)處理'編譯和鏈接等階段的處理，產(chǎn)生可執(zhí)行文件加載至內(nèi)存后執(zhí)行。.下列介質(zhì)訪問控制方法中，可能發(fā)生沖突的是().A.CDMAB.CSMA、B、TDMFDMA答案：B解析：CDMA碼分多址、TDMA時(shí)分多址、FDMA頻分多址，這三種信道復(fù)用技術(shù)是靜態(tài)劃分信道的，不存在沖突問題；CSMA載波監(jiān)聽多點(diǎn)接入是共享信道的訪問方法，屬于動(dòng)態(tài)劃分信道，存在沖突問題。.下列敘述中，正確的是0。A、內(nèi)存中存放的是當(dāng)前正在執(zhí)行的應(yīng)用程序和所需的數(shù)據(jù)B、內(nèi)存中存放的是當(dāng)前暫時(shí)不用的程序和數(shù)據(jù)C、外存中存放的是當(dāng)前正在執(zhí)行的程序和所需的數(shù)據(jù)D、內(nèi)存中只能存放指令答案：A解析：內(nèi)存中存放的是當(dāng)前正在執(zhí)行的應(yīng)用程序和所需的數(shù)據(jù)。.有六個(gè)元素6,5,4,3,2,1的順序進(jìn)棧.下列選項(xiàng)中，（）不是合法的出棧序列。543612453126346521234156答案：C解析:根據(jù)棧的后進(jìn)先出的特點(diǎn)，對(duì)于C選項(xiàng)中前兩個(gè)元素得出棧順序可以看出,4在5和6前先出棧，有根據(jù)入站順序，4在5和6后入棧，因此4出棧時(shí)，5和6必定在棧內(nèi)，且5在6之上，所以出棧時(shí)5要比6先出棧。.設(shè)有關(guān)系模式EMP（職工號(hào)，姓名，年齡，技能）。假設(shè)職工號(hào)唯一，每個(gè)職工有多項(xiàng)技能，則EMP表的主碼是（）。A、職工號(hào)B、姓名，技能C、技能D、職工號(hào)，技能解析：職工號(hào)唯一，但每個(gè)職工有多項(xiàng)技能，也就是說職工號(hào)不能區(qū)別關(guān)系模式EMP中的每一個(gè)元組，但職工號(hào)、技能一起可以區(qū)別，故為主碼。.分組交換不具有的優(yōu)點(diǎn)是。。A、傳輸時(shí)延小B、處理開銷小C、對(duì)數(shù)據(jù)信息格式和編碼類型沒有限制D、線路利用率高答案：A解析：分組交換中，分組在網(wǎng)絡(luò)中傳播又有兩種方式，一種稱為數(shù)據(jù)報(bào)(Datagram),另一種稱為虛電路(VirtuaICircuit)o數(shù)據(jù)報(bào)方式類似于報(bào)文交換。每個(gè)分組在網(wǎng)絡(luò)中的傳播路徑完全是根據(jù)網(wǎng)絡(luò)當(dāng)時(shí)的狀況隨機(jī)決定的，到達(dá)目的地的順序可能和發(fā)送的順序不一致，目標(biāo)主機(jī)必須對(duì)收到的分組重新排序能恢復(fù)原來的信息。.下述。頁面置換算法會(huì)產(chǎn)生Belady現(xiàn)象。A、先進(jìn)先出B、最近最少使用C、最不經(jīng)常使用D、最佳答案：A解析：Belady現(xiàn)象出現(xiàn)在先進(jìn)先出頁面置換算法中。.TCP的協(xié)議數(shù)據(jù)單元被稱為。。B、幀C、分段D、字符答案：C解析：在層次結(jié)構(gòu)模型中，數(shù)據(jù)傳輸?shù)氖牵簲?shù)據(jù)-數(shù)據(jù)段-數(shù)據(jù)報(bào)-數(shù)據(jù)幀。.在三級(jí)存儲(chǔ)體系結(jié)構(gòu)中，主存與Cache之間的信息調(diào)度過程，對(duì)0是不透明的。A、應(yīng)用程序員B、系統(tǒng)程序員C、操作系統(tǒng)D、硬件設(shè)計(jì)人員答案：C解析：主存與Cache之間的數(shù)據(jù)調(diào)動(dòng)是由硬件自動(dòng)完成的，所以對(duì)各類程序員均是透明的。由于整個(gè)過程全部由硬件實(shí)現(xiàn)，因此程序運(yùn)行過程中的信息調(diào)度由操作系統(tǒng)完成指揮，而不是程序員。.若數(shù)據(jù)庫中只包含成功事務(wù)提交的結(jié)果，則此數(shù)據(jù)庫就稱為處于()狀態(tài)。Av安全B、一致C、完整D、正確答案：B解析：如果數(shù)據(jù)庫中只包含成功事務(wù)提交的結(jié)果，就稱數(shù)據(jù)庫處于一致性狀態(tài)。.POP3使用端口-接收郵件報(bào)文，該報(bào)文采用。協(xié)議進(jìn)行封裝。A、TCPB、UDPHTTPICMP答案：A.設(shè)有序表中的元素為(13,18,24,35,47,50,62),則在其中利用二分法查找值為24的元素需要經(jīng)過()次比較。A、4B、2C、3D、1答案：C解析：二分查找法的每一次查找都要與中間值進(jìn)行比較，所以24第一次與35比較，因?yàn)?4小于35,所以接下來在35的左半部分中進(jìn)行查找，左半部分的中間值為18,4大于18,接下來去18的右半部分查找，24與24進(jìn)行比較，此時(shí)，查找成功，共比較了3次。.磁表面存儲(chǔ)器記錄信息是利用磁性材料的()。A、磁滯回歸線特性B、磁場滲透特性C、磁場分布特性D、磁場吸引力特性答案：A解析：磁表面存儲(chǔ)器記錄信息是利用磁性材料的磁滯回歸線特性。.某二叉樹中序序列為A,B,C,D,E,F,G,后序序列為B,D,C,A,F,G,E,則前序序列是()。A.E,G,F,A,C,D,BB.E,A,C.C、FD、以上都不對(duì)答案：B解析：由后序序列知E為根節(jié)點(diǎn)，再由中序序列知A,B,C,D為E的左子樹1,F,G,E為右子樹1；由后序序列知A為左子樹I的根節(jié)點(diǎn)，B,C,D為A的右子樹2。依次類推可得到該數(shù)，其前序序列也可自然而然的得到。.設(shè)一組初始記錄關(guān)鍵字的長度為8,則最多經(jīng)過()趟插入排序可以得到有序序列。A、8B、7C、9D、6答案：B解析：插入排序的每一趟在待排元素中取出第一個(gè)元素，移至有序序列的適當(dāng)?shù)奈恢?，所以共八個(gè)關(guān)鍵字的序列，最多經(jīng)過7趟插入排序就可以得到一個(gè)有序序列。.按網(wǎng)絡(luò)的范圍和計(jì)算機(jī)之間的距離劃分的是。。A、WindowsNTB、WAN和LANC、星型網(wǎng)絡(luò)和環(huán)型網(wǎng)絡(luò)D、公用網(wǎng)和專用網(wǎng)答案：B解析：按網(wǎng)絡(luò)范圍可以把網(wǎng)絡(luò)分為：局域網(wǎng)(LAN)、城域網(wǎng)(MAN)和廣域網(wǎng)(WAN)o.若磁盤的轉(zhuǎn)速提高一倍，則O。A、平均存取時(shí)間減少一半B、存取密度可以提高一倍C、平均等待時(shí)間減半D、平均定位時(shí)間不變答案：C解析：轉(zhuǎn)速提高，則等待時(shí)間減少。.磁盤的轉(zhuǎn)速為7200r/min,傳輸速度為4MB/s,控制器開銷為1ms。要保證讀或?qū)懸粋€(gè)5128的扇區(qū)的平均時(shí)間為11.3ms,那么，該磁盤的平均尋道時(shí)間不超過()。A、3.9msB、4.7msC、5.5ms答案：D解析：磁盤的平均存取時(shí)間;平均尋道時(shí)間十平均等待時(shí)間十控制器開銷十讀寫時(shí)間。平均等待時(shí)間等于磁盤旋轉(zhuǎn)半圈的時(shí)間，60+(2*7200)44.17ms。讀寫時(shí)間=512B+4MB/s七0.122ms。平均尋道時(shí)間=磁盤的平均存取時(shí)間一平均等待時(shí)間一控制器開銷一讀寫時(shí)間=11.3-4.177-0.122=6.008ms□.在早期馮?諾依曼計(jì)算機(jī)特征中，機(jī)器以()為中心。A、存儲(chǔ)器B、輸入輸出設(shè)備'運(yùn)算器D、控制器答案：C解析：馮?諾依曼體系中，機(jī)器以運(yùn)算器為中心。.在機(jī)器數(shù)中，零的表示形式唯一的是()。A、原碼B、補(bǔ)碼C、反碼D、原碼和反碼答案：B解析：計(jì)算機(jī)中零也有正負(fù)之分，原碼中零有兩種表示形式：10000000或00000000,反碼也有兩種表示形式：11111111或01111111。補(bǔ)碼中正零和負(fù)零的表示形式相同都為：00000000。.兩臺(tái)計(jì)算機(jī)利用電話線路傳輸數(shù)據(jù)信號(hào)時(shí)需要的設(shè)備是。。A\調(diào)制解調(diào)器B、網(wǎng)卡C、中繼器D、集線器答案：A解析：電話線撥號(hào)上網(wǎng)必須的設(shè)備是調(diào)制解調(diào)器。.下面的地址中，屬于單播地址的是。。A、55/18B、55C、192.168,24.59/30D、11答案：A.關(guān)于掛接在總線上的多個(gè)部件，下列說法正確的是()。A、只能分時(shí)向總線發(fā)送數(shù)據(jù)，并只能分時(shí)從總線接收數(shù)據(jù)B、只能分時(shí)向總線發(fā)送數(shù)據(jù)，但可同時(shí)從總線接收數(shù)據(jù)C、可同時(shí)向總線發(fā)送數(shù)據(jù)，并同時(shí)從總線接收數(shù)據(jù)D、可同時(shí)向總線發(fā)送數(shù)據(jù)，但只能分時(shí)從總線接收數(shù)據(jù)答案：B解析：為了使總線上的數(shù)據(jù)不發(fā)生“碰撞”，掛接在總線上的多個(gè)設(shè)備任意時(shí)刻只能有一個(gè)設(shè)備可以向總線傳送數(shù)據(jù)，而從總線上接收數(shù)據(jù)的設(shè)備可有多個(gè)，因?yàn)榻邮諗?shù)據(jù)的設(shè)備不會(huì)對(duì)總線產(chǎn)生“干擾”。.DBMS中實(shí)現(xiàn)事務(wù)原子性的子系統(tǒng)是。。A、完整性子系統(tǒng)B、恢復(fù)管理子系統(tǒng)C、事務(wù)管理子系統(tǒng)D、并發(fā)控制子系統(tǒng)答案：C解析：DBMS中實(shí)現(xiàn)事務(wù)原子性的子系統(tǒng)是事務(wù)管理子系統(tǒng)，持久性是由DBMS的恢復(fù)管理子系統(tǒng)實(shí)現(xiàn)的。.以下木馬程序的描述中，正確的是O。A、木馬程序主要通過移動(dòng)磁盤傳播B、木馬程序的客戶端運(yùn)行在攻擊者的機(jī)器上C、木馬程序的目的是使計(jì)算機(jī)或者網(wǎng)絡(luò)無法提供正常的服務(wù)D、Sniffer是典型的木馬程序答案：B.在有11個(gè)元素的有序表A[1.11]中進(jìn)行折半查找，查找元素A[11]時(shí)，被比較的元素的下標(biāo)依次是()。6,8,10,116,9,10,116,7,9,116,8,9,11答案：B由折半查找過程可簿,第一次|（1+11）/2|=6,第二次|（（6+1）+11>/2|=9.第三次?9+l>+IDA|=IO.第四次11.下圖所示的折半直找的判定樹可求得下標(biāo),解析：.層次模型不能直接表示O。Av1：1關(guān)系B、1：m關(guān)系C、m：n關(guān)系D、1：1和1：m關(guān)系答案：C解析：層次模型的結(jié)構(gòu)特點(diǎn)是：G）有且僅有一個(gè)根結(jié)點(diǎn)；（2）根結(jié)點(diǎn)以外的其它結(jié)點(diǎn)有且僅有一個(gè)父結(jié)點(diǎn)。因而層次模型只能表示1對(duì)多、1對(duì)1的關(guān)系,而不能直接表示“多對(duì)多”關(guān)系。.下列哪一條不是數(shù)據(jù)庫查詢處理中所涉及的活動(dòng)（）。A、將語法分析樹翻譯成關(guān)系代數(shù)表達(dá)式B、在查詢所涉及的屬性上建立索引，以提高查詢速度C、為關(guān)系代數(shù)表達(dá)式中的每一個(gè)操作符選擇具體的實(shí)現(xiàn)算法D、對(duì)用SQL這樣的數(shù)據(jù)庫語言表達(dá)的查詢語句進(jìn)行分析，形成語法分析樹答案：B解析：查詢處理是由關(guān)系引擎執(zhí)行的。處理的過程是將T-SQL語句轉(zhuǎn)換成能發(fā)送請(qǐng)求給存儲(chǔ)引擎并能獲取所需結(jié)果的東西。SQLServer采取4步來處理一個(gè)查詢:parsing（語法分析）、algebrizing（綁定階段）、optimizing（優(yōu)化）和execution（執(zhí)行）o.通過無線網(wǎng)絡(luò)與互聯(lián)網(wǎng)的融合，將物體的信息實(shí)時(shí)準(zhǔn)確地傳遞給用戶，指的是()A、可靠傳遞B、全面感知C、互聯(lián)網(wǎng)D、智能處理答案：A解析：通過無線網(wǎng)絡(luò)與互聯(lián)網(wǎng)的融合，將物體的信息實(shí)時(shí)準(zhǔn)確地傳遞給用戶，指的是可靠傳遞。.路由表中有4個(gè)子網(wǎng)/24、/24、/24和/24匯聚成一個(gè)超網(wǎng)，得到的地址是。。A、/19B、/20G/21D、/22答案：B解析：*把四個(gè)子網(wǎng)的第三個(gè)字節(jié)轉(zhuǎn)換成二進(jìn)制可得：64—0100000065--0100000167--0100001172—01001000子網(wǎng)聚合需要找出從左往右相同的位數(shù)即0100/0000--64所以聚合后的地址是/20.主存用來存放()。A、數(shù)據(jù)C、微程序D、程序和數(shù)據(jù)答案：D解析：主存用來存放正在進(jìn)行的程序和數(shù)據(jù)。.作業(yè)調(diào)度是從輸入井中處于。狀態(tài)的作業(yè)中選取作業(yè)調(diào)入主存運(yùn)行。A、運(yùn)行B、收容C、輸入D、就緒答案：B解析：作業(yè)狀態(tài)一般分為提交,收容'執(zhí)行'完成4個(gè)狀態(tài)。若一個(gè)作業(yè)的全部信息已全部被輸入到輸入井，則在它還未被調(diào)度去執(zhí)行之前，該作業(yè)處于收容狀態(tài)。.與WHEREAGEBETWEEN18AND23完全等價(jià)的是()。A、WHEREAGE>18ANDAGE<23B、WHEREAGE>18ANDAGE<=23C、WHEREAGE>=18ANDAGE<23D、WHEREAGE>=18ANDAGEV=23答案：D解析：與WHEREAGEBETWEEN18AND23完全等價(jià)的是WHEREAGE>=18ANDAGE<=23。.SNMP報(bào)文在管理站和代理之間傳送。由代理發(fā)給管理站，不需要應(yīng)答的報(bào)文是(63)報(bào)文。SetRequestGetRequestGetResponseTrap答案：D解析：SNMP使用如下5中格式的PDU（協(xié)議數(shù)據(jù)單元），也是SNMP系列協(xié)議中最基礎(chǔ)的部分。Get-Request:由管理進(jìn)程發(fā)送，向管理代理請(qǐng)求其取值。Get-Next-Request：由管理進(jìn)程發(fā)送，在Get-Request報(bào)文后使用。表示查詢MIB中的下一個(gè)對(duì)象，常用于循環(huán)查詢。Set-Request:由管理進(jìn)程發(fā)出，用來請(qǐng)求改變管理代理上的某些對(duì)象。Get-Response：當(dāng)管理代理收到管理進(jìn)程發(fā)送的Get-Request或Get-Next-Request報(bào)文時(shí)，將應(yīng)答一個(gè)該報(bào)文。Trap：一種報(bào)警機(jī)制（屬于無請(qǐng)求的報(bào)文），用于在意外或突然故障情況下管理代理主動(dòng)向管理進(jìn)程發(fā)送報(bào)警信息。常見的報(bào)警類型有冷啟動(dòng)、熱啟動(dòng)'線路故障'線路故障恢復(fù)和認(rèn)證失敗等。根據(jù)以上描述，SNMP報(bào)文在管理站和代理之間傳送。由代理發(fā)給管理站，不需要應(yīng)答的報(bào)文是Trap報(bào)文。.指令（）從主存中讀出。A、總是根據(jù)程序計(jì)數(shù)器B、有時(shí)根據(jù)程序計(jì)數(shù)器，有時(shí)根據(jù)轉(zhuǎn)移指令C、根據(jù)地址寄存器D、有時(shí)根據(jù)程序計(jì)數(shù)器，有時(shí)根據(jù)地址寄存器答案：A解析：程序計(jì)數(shù)器用于指出F一條指令在主存中的存放地址，執(zhí)行轉(zhuǎn)移指令后也需將目標(biāo)指令地址傳到程序計(jì)數(shù)器中。CPU正是根據(jù)程序計(jì)數(shù)器中的內(nèi)容去主存取指令的。.一般來說，數(shù)字傳輸比模擬傳輸能獲得較高的信號(hào)質(zhì)量，這是因?yàn)?。。A、模擬信號(hào)是連續(xù)的，不容易發(fā)生失真B、數(shù)字信號(hào)比模擬信號(hào)采樣容易C、數(shù)字信號(hào)比模擬信號(hào)小，而且不容易失真D、中繼器再生數(shù)字脈沖，去掉了失真；而放大器則在放大模擬信號(hào)同時(shí)也放大了失真答案：D解析：模擬信號(hào)是指在時(shí)間上或是在幅度上都是連續(xù)的信號(hào)，這種信號(hào)的優(yōu)點(diǎn)是直觀、容易實(shí)現(xiàn)，缺點(diǎn)是保密性差和抗干擾能力差。數(shù)字信號(hào)是指離散的、不連續(xù)的信號(hào)，這種信號(hào)的優(yōu)點(diǎn)是針對(duì)模擬信號(hào)的缺點(diǎn)，加強(qiáng)了通信的保密性、提高了抗干擾能力，但是它有其缺點(diǎn)是技術(shù)要求復(fù)雜，尤其是同步技術(shù)要求精度很高,傳輸占用帶寬寬。數(shù)字信號(hào)的抗干擾能力強(qiáng)就體現(xiàn)在數(shù)字信號(hào)在傳輸過程中也會(huì)混入雜音，但它可以利用電子電路構(gòu)成的門限電壓（稱為閾值）去衡量輸入的信號(hào)電壓，只有達(dá)到某一電壓幅度，電路才會(huì)有輸出值，并自動(dòng)生成整齊的脈沖（稱為整形或再生）。較小雜音電壓到達(dá)時(shí)，由于它低于閾值而被過濾掉，不會(huì)引起電路動(dòng)作。因此再生的信號(hào)與原信號(hào)完全相同，除非干擾信號(hào)大于原信號(hào)才會(huì)產(chǎn)生誤碼，這種可能性是很小的。因此數(shù)字傳輸可以獲得較高的信號(hào)質(zhì)量。模擬信號(hào)在傳輸?shù)倪^程中為了防止信號(hào)的衰減，用一個(gè)放大器對(duì)信號(hào)進(jìn)行放大，在這個(gè)過程中確實(shí)放大了信號(hào)，但同時(shí)也放大了失真，這樣一路下來就可能會(huì)保留很多失真，嚴(yán)重影響信號(hào)的質(zhì)量。.下面。不是網(wǎng)絡(luò)安全管理的責(zé)任。A、保證網(wǎng)絡(luò)不會(huì)被非法使用或破壞B、保證用戶不會(huì)因?yàn)槭褂镁W(wǎng)絡(luò)而受到傷害C、保證網(wǎng)絡(luò)管理體系的安全D、保證網(wǎng)絡(luò)用戶的硬件設(shè)備正常運(yùn)行答案：D解析：顯然，網(wǎng)絡(luò)用戶的硬件設(shè)備是否正常運(yùn)行，與網(wǎng)絡(luò)安全管理沒有關(guān)系。.必須先通過計(jì)算才能得出有效地址的尋址方式是()。A、立即尋址B、直接尋址C、變址尋址D、間接尋址答案：C只有變址尋址需要通過計(jì)算才讖得到有效地址,EA=(Rx)-A.解析：.ARP協(xié)議數(shù)據(jù)單元封存在()中發(fā)送。A、IP數(shù)據(jù)報(bào)B、TCP報(bào)文C、以太幀D、UDP報(bào)文解析：ARP地址解析協(xié)議，是將IP地址解析成MAC地址，ARP協(xié)議數(shù)據(jù)單元封存在以太幀中傳送。.循環(huán)隊(duì)列用數(shù)組A［?！璵-1］存放其元素值，已知其頭尾指針分別為front和rear,則當(dāng)前元素個(gè)數(shù)為()。(rear-front+m)modmrear-front+IC\rear-front_1D、rear-front答案：A解析：循環(huán)隊(duì)列中rear和front分別指向隊(duì)尾和隊(duì)頭，當(dāng)rear>front時(shí)，元素的個(gè)數(shù)為rear-front,根據(jù)循環(huán)隊(duì)列的性質(zhì)，當(dāng)插入點(diǎn)已經(jīng)插入到數(shù)組A的最后位置且有新的元素插入時(shí)，會(huì)繼續(xù)從數(shù)組的開始位置執(zhí)行插入操作，此時(shí)rear<front,數(shù)組元素的個(gè)數(shù)為rear-front+m。綜合兩種情況，循環(huán)隊(duì)列中當(dāng)前元素的個(gè)數(shù)計(jì)算方法為：(rear-front+m)modm。.RIP協(xié)議的作用是()。A、報(bào)告IP數(shù)據(jù)報(bào)傳送中的差錯(cuò)B、進(jìn)行郵件收發(fā)C、自動(dòng)分配IP地址D、進(jìn)行距離矢量路由計(jì)算，并最終是網(wǎng)絡(luò)收斂答案：D解析：*RIP是一種動(dòng)態(tài)的距離矢量路由協(xié)議，通常在小型網(wǎng)絡(luò)中使用，可以是網(wǎng)絡(luò)中運(yùn)行RIP協(xié)議的路由器路由表自動(dòng)收斂。.將一棵二叉樹的根節(jié)點(diǎn)放入隊(duì)列，然后非遞歸的執(zhí)行如下操作：將出隊(duì)節(jié)點(diǎn)的所有子節(jié)點(diǎn)入隊(duì)。以上操作可以實(shí)現(xiàn)哪種遍歷。。A、前序遍歷B、中序遍歷C、后續(xù)遍歷D、層序編歷答案：D解析：層次遍歷按照從上到下，每一層從左到右的順序進(jìn)行遍歷。.緩沖技術(shù)的緩沖池在。中。A、主存B、外存C、ROMD、寄存器答案：A解析：緩沖技術(shù)的緩沖池在內(nèi)存中。.微型計(jì)算機(jī)中，主機(jī)和高速磁盤交換數(shù)據(jù)適合采用()方式。A.程序查詢控制A、程序中斷控制B、直接存儲(chǔ)器存取(DMC、D、通道控制答案：C解析：由于磁盤是高速設(shè)備，而程序控制方式（程序查詢方式和程序中斷方式）下，數(shù)據(jù)傳送需要CPU的干預(yù)，這樣會(huì)占用大量的CPU時(shí)間，甚至可能CPU時(shí)間全部用于數(shù)據(jù)傳送都不能滿足磁盤數(shù)據(jù)交換的要求；而通道控制方式一般見于大中型計(jì)算機(jī)中，微型機(jī)中基本不采用。.下列因素中，不會(huì)影響信道數(shù)據(jù)傳輸速率的是（）。A、信噪比B、頻率寬帶C、調(diào)制速率D、信號(hào)傳播速度答案：D解析：信號(hào)傳播速度在一定介質(zhì)中是固定的。根據(jù)香農(nóng)公式、奈氏準(zhǔn)則等，其它三個(gè)因素則會(huì)影響信道數(shù)據(jù)傳輸速率。.在同步通信中，一個(gè)總線周期的傳輸過程是（）。A、先傳送數(shù)據(jù)，再傳輸?shù)刂稡、先傳送地址，再傳輸數(shù)據(jù)C、只傳輸數(shù)據(jù)D、只傳輸?shù)刂反鸢福築解析：同步通信時(shí)一個(gè)總線傳輸周期內(nèi)有4個(gè)時(shí)鐘周期，第一個(gè)時(shí)鐘周期CPU發(fā)出地址信息，第二個(gè)時(shí)鐘周期CPU發(fā)出讀命令，輸入設(shè)備在第三個(gè)時(shí)鐘周期到來之前把CPU所需的數(shù)據(jù)送到數(shù)據(jù)總線上，CPU在第三個(gè)時(shí)鐘周期將總線上的數(shù)據(jù)信息取至寄存器中，第四個(gè)時(shí)鐘周期CPU撤銷讀命令。.“奔騰”的地址線為32根，最大存儲(chǔ)量為()。A、4GBB、4MB32MB16MB答案：A解析：地址總線是專門用來傳送地址的，地址總線的位數(shù)決定了CPU可直接尋址的存儲(chǔ)器空間的大小。由于“奔騰”機(jī)有地址線32根(即地址總線的位數(shù)為32位)，每根線傳送的地址信號(hào)有兩種情況，所以有2個(gè)存儲(chǔ)單元2=1G,即最大存儲(chǔ)量為4GO.28/25包含了個(gè)主機(jī)地址A、15B、31C、62D、126答案：D.中斷響應(yīng)時(shí)間是指O。A、從中斷處理開始到中斷處理結(jié)束所用的時(shí)間B、從發(fā)出中斷請(qǐng)求到中斷處理結(jié)束后所用的時(shí)間C、從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間D、從中斷處理結(jié)束到再次中斷請(qǐng)求的時(shí)間解析：中斷響應(yīng)時(shí)間是從發(fā)出中斷請(qǐng)求到進(jìn)入中斷處理所用的時(shí)間。.針對(duì)網(wǎng)絡(luò)的攻擊來自多方面，安裝專用加密解密軟件和協(xié)議來提高系統(tǒng)的OA、可靠性B、可用性C、安全性D、持久性答案：C解析：數(shù)據(jù)加密和解密主要用于提高傳輸數(shù)據(jù)的安全性。.RARP協(xié)議用于()A、根據(jù)IP地址查詢對(duì)應(yīng)的MAC地址B、IP協(xié)議運(yùn)行中的差錯(cuò)控制C、把MAC地址轉(zhuǎn)換成對(duì)應(yīng)的IP地址D、根據(jù)交換的路由信息動(dòng)態(tài)生成路由表答案：C解析：反向地址轉(zhuǎn)換協(xié)議(RARP：ReverseAddressResoIutionProtocoI)反向地址轉(zhuǎn)換協(xié)議(RARP)允許局域網(wǎng)的物理機(jī)器從網(wǎng)關(guān)服務(wù)器的ARP表或者緩存上請(qǐng)求其IP地址。網(wǎng)絡(luò)管理員在局域網(wǎng)網(wǎng)關(guān)路由器里創(chuàng)建一個(gè)表以映射物理地址(MAC)和與其對(duì)應(yīng)的IP地址。.公司有多個(gè)部門和多名職員，每個(gè)職員只能屬于一個(gè)部門，一個(gè)部門可以有多名職員，從職員到部門的聯(lián)系類型是。。A、多對(duì)多c、一對(duì)多D、多對(duì)一答案：D解析：對(duì)象的對(duì)應(yīng)關(guān)系中有一對(duì)一，多對(duì)一，一對(duì)多，多對(duì)多四種，題目中職員為單一的，而一個(gè)部門可擁有多個(gè)不同的職員,所以職員到部門是多對(duì)一的關(guān)系。即多個(gè)職員同屬一個(gè)部門。.Internet中用于文件傳輸?shù)氖莀(9)_。A、DHCP服務(wù)器B、DNS服務(wù)器C、FTP服務(wù)器D、路由器答案：C解析：DHCP：它承擔(dān)著IP地址和相應(yīng)的信息的動(dòng)態(tài)的地址配置。DHCP提供安全、可靠而且簡單的TCP/IP網(wǎng)絡(luò)設(shè)置，避免地址沖突，并且通過地址分配的集中的管理幫助保存對(duì)IP地址的使用。FTP：文件傳輸協(xié)議(FileTransferProtocol)是TCP/IP協(xié)議中用于向網(wǎng)絡(luò)登入顯示文件及目錄清單的傳輸文件的協(xié)議。FTP支持多種文件類型和文件格式，包括ASCII文件和二進(jìn)制文件。FTP服務(wù)器用于文件傳輸.DNS域名服務(wù)器用于把域名翻譯成電腦能識(shí)別的IP地址。.與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是。。A、插入、刪除操作更簡單B、可以進(jìn)行隨機(jī)訪問C、可以省略表頭指針或表尾指針D、順序訪問相鄰結(jié)點(diǎn)更靈活答案：D解析：雙鏈表的結(jié)點(diǎn)里不僅有指向后繼結(jié)點(diǎn)的指針還有指向前驅(qū)結(jié)點(diǎn)的指針，所以雙鏈表在順序訪問時(shí)比單鏈表靈活。.在CRC碼中，接收端檢查出某一位數(shù)據(jù)出錯(cuò)后，一般采用的糾正方法是()。A、請(qǐng)求重新發(fā)送B、刪除數(shù)據(jù)C、判斷余數(shù)值由接收端自行糾正D、以上均可答案：C解析:把接收到的CRC碼用約定的生成多項(xiàng)式G(X)去除,如果正確，則余數(shù)為0；如果某一位出錯(cuò)，則余數(shù)不為0。.在二叉排序樹中插入一個(gè)關(guān)鍵字值的平均時(shí)間復(fù)雜度為()。A(XN)BO(login)C(XN+1)DO(nlogjn)A、AB、BC、CD、D解析：在二叉排序樹中插入節(jié)點(diǎn)的時(shí)間復(fù)雜度等于查找失敗的時(shí)間復(fù)雜度，即在查找失敗的位置插入節(jié)點(diǎn)，時(shí)間復(fù)雜度為0(1og2n)。.設(shè)有一組記錄的關(guān)鍵字為｛19,14,23,1,68,20,84,27,55,11,10,79),用鏈地址法構(gòu)造散列表，散列函數(shù)為H(key)=keyM0D13,散列地址為1的鏈中有()個(gè)記錄。A、1B、2C、3D、4答案：D解析：由散列函數(shù)H(key);keyM0D13計(jì)算每個(gè)記錄的散列地址，散列地址為1的關(guān)鍵字有14,1,27,79,共4個(gè)記錄。.Hash表是用于數(shù)據(jù)存儲(chǔ)的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表的查找復(fù)雜度依賴于Hash值算法的有效性，在最好的情況下，Hash表的查找復(fù)雜度為()。0(nIogn)0(Iogn)C、0(n)D、0(1)答案：D解析：0(1),哈希表是通過計(jì)算hashcode來定位元素位置，所以只需一次即可。.()不屬于計(jì)算機(jī)控制器中的部件。A.指令寄存器IRA、程序計(jì)數(shù)器PB、C、算術(shù)邏輯單元ALUD、指令譯碼器ID答案：C解析：ALU是算數(shù)邏輯單元，屬于運(yùn)算器?？刂破靼↖R、PC、ID等。.若對(duì)n階對(duì)稱矩陣A［1...n,1...n］以行序?yàn)橹餍蚍绞綄⑵湎氯堑脑?包括主對(duì)角線上的所有元素)依次存放于-維數(shù)組B［1...fI(n+1)/2］中，則在B中確定ass(iA、iX(1-1)/2+jB、jX(j-1)/2+iC、iX(1+1)/2+jD、jX(j+1)/2+i答案：B只考慮a的下三角陣,依照行序?yàn)橹餍蚴侵赶却嫱甑趇行的元素，才能存儲(chǔ)第行的元案.坳(i<j)在第i行第j列.因?yàn)锳是對(duì)林的，也可看作是卻.第j行其有j個(gè)元素，從第1行到第j-1行共有jx(j-l)/2個(gè)元素,再加上第j行的i個(gè)元素就是在(n+1)/2］中的位置,即k=j*(JT)/2H.解析：.定點(diǎn)數(shù)采用模4補(bǔ)碼，即變形補(bǔ)碼進(jìn)行加減運(yùn)算時(shí)，判斷溢出的方法是()。A、符引立進(jìn)位與最高數(shù)值位進(jìn)位相異時(shí)表明溢出B、實(shí)際參與運(yùn)算的兩數(shù)符號(hào)位相同，結(jié)果又與原操作數(shù)符號(hào)不同時(shí)表明流出C、雙符號(hào)位不同時(shí)表明溢出D、以上都正確解析：采用模4補(bǔ)碼進(jìn)行加減運(yùn)算時(shí)，直接通過判斷雙符號(hào)位是否相同來判斷溢出最為方便。.設(shè)某棵二叉樹中有2000個(gè)結(jié)點(diǎn)，則該二叉樹的最小高度為()。A、12B、10C、11D、9答案：C解析：想使二叉樹的高度最小，即為完全二叉樹的時(shí)候，所以高度最小為11。.某系統(tǒng)有3個(gè)并發(fā)進(jìn)程，都需要同類資源4個(gè)，試問該系統(tǒng)不會(huì)發(fā)生死鎖的最少資源數(shù)為。。A、4B、9C、10D、11答案：C解析：最少要10個(gè)。設(shè)系統(tǒng)有n個(gè)進(jìn)程，每個(gè)進(jìn)程對(duì)資源的最大需求量為m,若每個(gè)進(jìn)程都得到了(m-1)個(gè)資源并且都需申請(qǐng)最后一個(gè)資源，這時(shí)只要系統(tǒng)還有一個(gè)資源可用，就可使其中的一個(gè)進(jìn)程獲得所需的全部資源，從而不會(huì)發(fā)生死鎖，即最少資源數(shù)=n(m-1)+1。.在數(shù)據(jù)庫系統(tǒng)中，保證數(shù)據(jù)及語義正確和有效的功能是()。A、存取控制B、并發(fā)控制C、安全控制D、完整性控制答案：D解析：完整性約束是完整性控制的核心。DBMS要提供各種完整性約束的實(shí)現(xiàn)機(jī)構(gòu)，保證對(duì)數(shù)據(jù)庫的任何更新操作都不會(huì)破壞數(shù)據(jù)語義的正確性和準(zhǔn)確性。.下面描述的流水CPU基本概念中，正確的表達(dá)是0。A、流水CPU是以空間并行性為原理構(gòu)造的處理器B、流水CPU一定是RISC機(jī)器C、流水CPU是以時(shí)間并行性為原理構(gòu)造的處理器D、流水CPU一定是多媒體CPU答案：C解析：流水CPU是一種非常經(jīng)濟(jì)而實(shí)用的時(shí)間并行技術(shù)，是在執(zhí)行過程中，多條指令的不同階段并行處理，減少之間的等待環(huán)節(jié)，提高CPU的效率。.將二進(jìn)制序列1011011表示為十六進(jìn)制是()A、B3B、5BC、BBD、3B答案：B解析：二進(jìn)制序列1011011,從右向左每4位分一組，得到兩組分組1011011,將兩組轉(zhuǎn)換為十六進(jìn)制得到結(jié)果5B。.保證計(jì)算機(jī)信息運(yùn)行的安全是計(jì)算機(jī)安全領(lǐng)域中最重要的環(huán)節(jié)之一，以下。不屬于信息運(yùn)行安全技術(shù)的范疇。A、風(fēng)險(xiǎn)分析B、審計(jì)跟蹤技術(shù)C、應(yīng)急技術(shù)D、防火墻技術(shù)答案：B解析：風(fēng)險(xiǎn)分析、應(yīng)急技術(shù)、防火墻技術(shù)都屬于信息運(yùn)行安全技術(shù)的范疇。風(fēng)險(xiǎn)分析必須成為任何安全防御中的一個(gè)組成部分。簡單來說，風(fēng)險(xiǎn)的常規(guī)定義是非期望事件(威脅)的發(fā)生概率，而利用漏洞引發(fā)不希望的結(jié)果就是非期望事件。防火墻是一種訪問控制技術(shù)。.根據(jù)使用頻率，構(gòu)造的5個(gè)字符的哈夫曼編碼不可能是()。111,110,10,01,00000,001,010,011,1100,11,10,1,0001,000,01,11,10答案：C解析：C項(xiàng)中100和10沖突，即一個(gè)結(jié)點(diǎn)既是葉子結(jié)點(diǎn)又是內(nèi)部結(jié)點(diǎn)，哈夫曼樹中不可能出現(xiàn)這種情況。.下列數(shù)據(jù)模型中，數(shù)據(jù)獨(dú)立性最高的是()。A、網(wǎng)狀數(shù)據(jù)模型B、關(guān)系數(shù)據(jù)模型C、層次數(shù)據(jù)模型D、非關(guān)系模型答案：B解析：關(guān)系數(shù)據(jù)庫系統(tǒng)提供三級(jí)模式與二級(jí)映像，可以實(shí)現(xiàn)數(shù)據(jù)庫的邏輯獨(dú)立性與物理獨(dú)立性.因而具有最高的數(shù)據(jù)獨(dú)立性。.設(shè)有廣義表D(a,b,D),其長度為3,深度為0A、8B、3C、2D、5答案：A解析：長度為3,但是因第三個(gè)元素是一個(gè)廣義表，所以深度為無窮。.IP地址中的哪個(gè)類默認(rèn)有最多可用的主機(jī)地址。。A、AB、BC、CD、A和B答案：A解析：A類IP地址的默認(rèn)主機(jī)位是24位，可以給224-2個(gè)主機(jī)分配IP地址。.已知輸入序列為abed,經(jīng)過輸出受限的雙端隊(duì)列后，能得到的輸出序列是0oA、dacbC、dbcaD、以上答案都不對(duì)答案：B解析：輸出受限的雙端隊(duì)列是指刪除限制在一端進(jìn)行，而插入允許在兩端進(jìn)行的隊(duì)列。A項(xiàng)，輸入序列為abed,輸出序列為dacb,由輸出受限性質(zhì)可知以da開頭的結(jié)果只有dabc。B項(xiàng)，輸入序列為abed,輸出序列為cadb,其輸入輸出順序?yàn)椋合仍谳敵龆溯斎隺,然后在非輸出端輸入b,這時(shí)隊(duì)列中的序列為ba,再在輸出端輸入c,這時(shí)隊(duì)列中的序列為bac；輸出c,再輸出a；再在輸出端輸入d,這時(shí)隊(duì)列中的序列為bd；輸出d,再輸出b。最后得到輸出序列為cadb。C項(xiàng)，輸入序列為abed,輸出序列為dbca,由輸出受限性質(zhì)可知以db開頭的結(jié)果只有dbaco.下面有關(guān)HAVING子句描述錯(cuò)誤的是()。A、HAVING子句必須與GR0UPBY子句同時(shí)使用，不能單獨(dú)使用B、使用HAVING子句的同時(shí)不能使用WHERE子句C、使用HAVING子句的同時(shí)可以使用WHERE子句D、使用HAVING子句的作用是限定分組的條件答案：B解析：HAVING子句的作用是限定分組的條件，HAVING子句是用在GR0UPBY之后附加篩選條件的，必須在GR0UPBY之后用，不能單獨(dú)使用；使用HAVING子句的同時(shí)可以使用WHERE,來進(jìn)一步限定查詢條件。.將整數(shù)數(shù)組(7-6-3-5-47-2)按照堆排序的方式進(jìn)行升序排列，請(qǐng)問在第一輪排序結(jié)束之后，數(shù)組的順序是()。A、1-2-3-4-5-6-7B、2-6-3-5-4-1-7C、6-5-3-2-4-1-7D、5-4-3-2-1-6-7答案：C解析：數(shù)組已經(jīng)是一個(gè)大頂堆，可直接開始排序。（大頂堆：每個(gè)節(jié)點(diǎn)的值都不小于自己兩個(gè)左右子節(jié)的完全二叉樹）每輪輸出堆頂元素后，以堆中最后一個(gè)元素代替之（由于此題要求原地排序，即不產(chǎn)生額外的空間，堆頂元素與最后一個(gè)元素交換）。再將新的頂點(diǎn)元素不斷與其子節(jié)點(diǎn)中大于該元素的較大者交換，直到該元素大于其左右兩個(gè)子節(jié)點(diǎn)，或成為葉子節(jié)點(diǎn)。此時(shí)將剩余元素調(diào)整成一個(gè)TOC\o"1-5"\h\z7 2 6 6I\ I\ I\ /\63”> 63?> 23??> 53I\I\I\II\II\I5412 5417 541乙241工新的大頂推。 由此得出，第一輪結(jié)束后的順序是：6,5,3,2,4,1,7o.n個(gè)進(jìn)程有（）種調(diào)度次序。A、nB、n!C、1Dx2n答案：B解析：第一次進(jìn)行調(diào)度時(shí)，有n個(gè)進(jìn)程可供調(diào)度，第二次進(jìn)行調(diào)度時(shí)，有n-1個(gè)進(jìn)程可供調(diào)度，……，最后一次進(jìn)行調(diào)度時(shí)，只有1個(gè)進(jìn)程可供調(diào)度，故共有n!種調(diào)度次序。.在非對(duì)稱密鑰系統(tǒng)中，甲向乙發(fā)送機(jī)密信息，乙利用()一解密該信息。A、甲的公鑰B、甲的私鑰C、乙的公鑰D、乙的私鑰答案：D.網(wǎng)絡(luò)管理中，輪詢單個(gè)站點(diǎn)時(shí)間為5ms,有100個(gè)站點(diǎn)，1分鐘內(nèi)單個(gè)站點(diǎn)被輪詢的次數(shù)為()A、60B、120C、240D、480答案：B解析：100個(gè)站點(diǎn)，輪詢單個(gè)站點(diǎn)時(shí)間為5ms,則輪詢一輪需要500ms=0.5s。1分鐘內(nèi)單個(gè)站點(diǎn)被輪詢的次數(shù)=60s/0.5s=120次。.對(duì)于具有n個(gè)頂點(diǎn)、6條邊的圖()。A、采用鄰接矩陣表示圖時(shí)，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為0(n2)B、進(jìn)行廣度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無關(guān)C、采用鄰接表表示圖時(shí)，查找所有頂點(diǎn)的鄰接頂點(diǎn)的時(shí)間復(fù)雜度為0(n*e)D、進(jìn)行深度優(yōu)先遍歷運(yùn)算所消耗的時(shí)間與采用哪一種存儲(chǔ)結(jié)構(gòu)無關(guān)答案：A解析：設(shè)某有向圖和無向圖如下所示.設(shè)某有向圖和無向圖如下所示.卜面的矩陣A是該構(gòu)向圖的鄰接矩N,B卜面的矩陣A是該構(gòu)向圖的鄰接矩N,B為無向圖的銀接矩陣01114=000011001010100110匕面有向圖的鄰接集表如下圖所示:圖的遍歷運(yùn)翼是按照某種策略訪問圖中的每一個(gè)頂點(diǎn)，實(shí)質(zhì)上是通過邊或弧找顰按點(diǎn)的過程，因此廣度優(yōu)先搜索遍歷圖和深度優(yōu)先搜索遍歷圖的時(shí)間復(fù)余度相同,其不同之處僅僅在于對(duì)頂點(diǎn)訪問的次序不同.設(shè)有圖書管■理效據(jù)庫，圖幅總竭號(hào)C(6).分矣號(hào)C(8).3名C(16).作#C(6).出版總位C(20).*價(jià)N(6.2))讀齊(借書雌位C(8).KWC(6).性別C(2),職除C(6).地址C(20))借閹(借書證號(hào)C(4).a?fi*jC(6).借書HIRD(S))對(duì)于圖書青理數(shù)據(jù)庫，分別求出各個(gè)單位當(dāng)前借閱圖書的讀者人次.下面的SQL語句正的是().SELECTS位.FROM(ItMl.itffWHERK；借閥僚*?*號(hào)=謨后屈行法號(hào).A、COUNT(借閱.借書證號(hào))GROUPBY單位B、COUNT(借閱.借書證號(hào))HAVING單位C、COUNT(借閱.借書證號(hào))ORDERBY單位D、SUM(借閱,借書證號(hào))GROUPBY單位解析：對(duì)于圖書管理數(shù)據(jù)庫，分別求出各個(gè)單位當(dāng)前借閱圖書的讀者人次。SQL語句正確的是：SELECT單位，COUNT（借閱，借書證號(hào)）FROM借閱，讀者WHERE借閱，借書證號(hào):讀者，借書證號(hào)GROUPBY單位。.把對(duì)關(guān)系SC的屬性GRADE的修改權(quán)授予用戶ZHAO的SQL語句是（）。A.GRANTGRADEONSCTOZHAOB.GRANTUPDATEONSCTOZHAOGRANTUPDATE（GRADONSCTOZHAOGRANTUPDATEONSC（GRADTOZHAO答案：C解析：grant〈權(quán)限清單》on〈對(duì)象類型對(duì)象名＞tov用戶標(biāo)識(shí)符清單〉[withgrantoption]..企業(yè)網(wǎng)絡(luò)計(jì)算可采用不同的模型，其中（64）是企業(yè)內(nèi)部的不同平臺(tái)上的軟件的集成。A、可伸縮的模型B、冗余的模型C、對(duì)待的模型D、集成的模型答案：D解析:企業(yè)網(wǎng)（Intranet）是指連接企業(yè)內(nèi)部各部門并能與企業(yè)外界相連的網(wǎng)絡(luò)，是為企業(yè)的通信、辦公自動(dòng)化、經(jīng)營管理、生產(chǎn)銷售及自動(dòng)控制服務(wù)等提供便利的重要信息基礎(chǔ)設(shè)施。企業(yè)網(wǎng)絡(luò)計(jì)算由客戶機(jī)/服務(wù)器計(jì)算、分布式數(shù)據(jù)庫、數(shù)據(jù)倉庫'網(wǎng)絡(luò)和通信、網(wǎng)絡(luò)和系統(tǒng)的管理、各種網(wǎng)絡(luò)應(yīng)用等組成。企業(yè)網(wǎng)絡(luò)計(jì)算可以采用兩種模型，其中第一種是可伸縮的模型，即企業(yè)網(wǎng)絡(luò)計(jì)算的同樣的軟件可運(yùn)行在企業(yè)內(nèi)部的不同平臺(tái)上；另一種是集成的模型，即企業(yè)內(nèi)部不同平臺(tái)上的軟件的集成。.在一個(gè)關(guān)系中，不能有完全相同的()。A、元組B、屬性C、分量D、域答案：A解析：一個(gè)關(guān)系可看成是一張二維表。根據(jù)關(guān)系的性質(zhì)，表中任意兩行不能完全相同，即關(guān)系中任意兩個(gè)元組不能完全相同。.視圖表是由下面哪兩者導(dǎo)出的。。A、模式、關(guān)系B、基本表、視圖C、基本關(guān)系、關(guān)系D、內(nèi)模式、外模式答案：B解析：視圖表是由基本表或者其他視圖表導(dǎo)出的表。.對(duì)于有n個(gè)結(jié)點(diǎn)的二叉樹，其高度為。。A、nIog2nG[Iog2n]+1D、不確定答案：D解析：二叉樹的形態(tài)不同高度就不同。.最早的計(jì)算機(jī)的用途是用于。A、科學(xué)計(jì)算B、自動(dòng)控制C、輔助設(shè)計(jì)D、系統(tǒng)仿真答案：A解析：最早的計(jì)算機(jī)的用途是用于科學(xué)計(jì)算。.數(shù)據(jù)庫的結(jié)構(gòu)劃分成多個(gè)層次，是為了提高數(shù)據(jù)庫的邏輯獨(dú)立性和0。A、數(shù)據(jù)獨(dú)立性B、物理獨(dú)立性C、邏輯獨(dú)立性D、管理規(guī)范性答案：B解析：數(shù)據(jù)獨(dú)立性是數(shù)據(jù)庫系統(tǒng)的一個(gè)最重要的目標(biāo)之一。它能使數(shù)據(jù)獨(dú)立于應(yīng)用程序。數(shù)據(jù)獨(dú)立性包括數(shù)據(jù)的物理獨(dú)立性和邏輯獨(dú)立性。①物理獨(dú)立性物理獨(dú)立性是指用戶的應(yīng)用程序與存儲(chǔ)在磁盤上的數(shù)據(jù)庫中數(shù)據(jù)是相互獨(dú)立的。即，數(shù)據(jù)在磁盤上怎樣存儲(chǔ)由DBMS管理，用戶程序不需要了解，應(yīng)用程序要處理的只是數(shù)據(jù)的邏輯結(jié)構(gòu).這樣當(dāng)數(shù)據(jù)的物理存儲(chǔ)改變了，應(yīng)用程序不用改變。②邏輯獨(dú)立性邏輯獨(dú)立性是指用戶的應(yīng)用程序與數(shù)據(jù)庫的邏輯結(jié)構(gòu)是相互獨(dú)立的，即，當(dāng)數(shù)據(jù)的邏輯結(jié)構(gòu)改變時(shí)，用戶程序也可以不變。.微機(jī)系統(tǒng)中系統(tǒng)總線的。是指單位時(shí)間內(nèi)總線上傳送的數(shù)據(jù)量。A、主頻B、工作頻率C、位寬D、帶寬答案：D解析：總線(Bus)是連接計(jì)算機(jī)有關(guān)部件的一組信號(hào)線，是計(jì)算機(jī)中用來傳送信息的公共通道。通過總線，計(jì)算機(jī)內(nèi)的各部件之間可以相互通信，而不是任意兩個(gè)部件之間直連，從而大大提高系統(tǒng)的可擴(kuò)展性。單位時(shí)間內(nèi)總線上傳送的數(shù)據(jù)量稱為總線的帶寬。.關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長的運(yùn)算是()。A、投影B、選擇C、除D、笛卡爾積答案：D解析：兩個(gè)集合X和丫的笛卡兒積，又稱直積，表示為XXY,第一個(gè)對(duì)象是X的成員，而第二個(gè)對(duì)象是丫的所有可能有序?qū)Φ钠渲幸粋€(gè)成員。假設(shè)集合A={a,b},集合B=[0,1,2},則兩個(gè)集合的笛卡爾積為{(a,0),(a,1),(a,2),(b,0),(b,1),(b,2)}?.關(guān)于計(jì)算機(jī)字長，下面說法錯(cuò)誤的是()。A、表示該計(jì)算機(jī)能夠存儲(chǔ)的最大二進(jìn)制數(shù)位數(shù)B、表示該計(jì)算機(jī)的CPU可以同時(shí)處理的二進(jìn)制位數(shù)C、機(jī)器字長一般與CPU中寄存器的位數(shù)有關(guān)D、機(jī)器字長決定了數(shù)的表示范圍和表示精度答案：A解析：計(jì)算機(jī)字長是指CPU一次能處理的數(shù)據(jù)長度，它通常與CPU中的寄存器的位數(shù)相等，決定了機(jī)器所能表示數(shù)據(jù)的范圍和精度。計(jì)算機(jī)通過多次操作，可以存儲(chǔ)長度遠(yuǎn)大于字長的二進(jìn)制數(shù)據(jù)，也有些寄存器的位數(shù)會(huì)大于字長，如X86中的段基址寄存器。.使用Sniffer可以接收和截獲信息，在非授權(quán)的情況下這種行為屬于。A、網(wǎng)絡(luò)監(jiān)聽B、DoS攻擊C、木馬攻擊D、ARP攻擊答案：A解析：Sniffer是一款網(wǎng)絡(luò)協(xié)議分析工具，可以通過接收網(wǎng)絡(luò)中的各種數(shù)據(jù)對(duì)網(wǎng)絡(luò)進(jìn)行分析，若沒有授權(quán)，則是一種監(jiān)聽行為。.某SRAM芯片，其容量為IKx8位，加上電源端和接地端后，該芯片的引出線的最少數(shù)目應(yīng)為0。A、23B、25C、50D、20答案：DK=1024=2?°.就是有10個(gè)地址緣8位，是8個(gè)數(shù)據(jù)線，加起耒是18.如果考慮電做解析：和姓，就是20..通常工作中在UDP協(xié)議之上的協(xié)議是（）。HTTPTelnetTFTPSMTP答案：C.4個(gè)網(wǎng)絡(luò),,和,經(jīng)路由器匯聚后的地址是O。A、/21B、/22C、/23D、/24答案：B解析：關(guān)于路由匯聚在軟考網(wǎng)絡(luò)方向（特別是網(wǎng)管、網(wǎng)工）考了多次。其操作是將網(wǎng)絡(luò)位縮短，主機(jī)位擴(kuò)長。核心思想是“比較各個(gè)網(wǎng)絡(luò)ID,不變的位作為匯聚網(wǎng)絡(luò)ID的網(wǎng)絡(luò)位，變化的位作為增加的主機(jī)位”。題干四個(gè)網(wǎng)絡(luò)匯聚后的網(wǎng)絡(luò)ID是：/22o.需要刷新的存儲(chǔ)器是0。A、SRAMB、DRAMC、ROMD、上述三種答案：B解析：ROM是只讀存儲(chǔ)器，職能對(duì)其存儲(chǔ)的內(nèi)容獨(dú)處，而不能對(duì)其重新寫入；SRAM是靜態(tài)隨機(jī)存儲(chǔ)器，是以觸發(fā)器原理寄存信息的；DRAM為動(dòng)態(tài)隨機(jī)存儲(chǔ)器，以電容充放電原理寄存信息。電容上的電荷一般只能維持1?2ms,因此即使電源不掉電，信息也會(huì)自動(dòng)消失，為此，必須在2ms內(nèi)對(duì)所有的存儲(chǔ)單元恢復(fù)一次原狀態(tài)，這個(gè)過程稱為再生或刷新。.一棵完全二叉樹第六層有9個(gè)葉結(jié)點(diǎn)（根為第一層），則結(jié)點(diǎn)個(gè)數(shù)最多有（）。A、112B、111C、107D、109答案：D解析：一棵完全二叉樹第六層有9個(gè)葉結(jié)點(diǎn)（根為第一層），則結(jié)點(diǎn)個(gè)數(shù)最多有109個(gè)。.在微機(jī)系統(tǒng)中，主機(jī)與高速硬盤進(jìn)行數(shù)據(jù)交換一般用（）方式。A、程序中斷控制B、DMAC、程序直接控制D、通道方式答案：B解析：DMA方式，DirectMemoryAccess,也稱為成組數(shù)據(jù)傳送方式，有時(shí)也稱為直接內(nèi)存操作。DMA方式的主要優(yōu)點(diǎn)是速度快。由于CPU根本不參加傳送操作,因此就省去了CPU取指令'取數(shù)'送數(shù)等操作。主機(jī)與高速硬盤進(jìn)行數(shù)據(jù)交換,要求就是速度快，因此一般用DMA方式。.以下存儲(chǔ)器中，需要周期性刷新的是。A、DRAMSRAMFLASHEEPROM答案：A解析：動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器(DynamicRandomAccessMemory,DRAM)只能將數(shù)據(jù)保持很短的時(shí)間。為了保持?jǐn)?shù)據(jù)，DRAM使用電容存儲(chǔ)，所以必須隔一段時(shí)間刷新(refresh)一次，如果存儲(chǔ)單元沒有被刷新，存儲(chǔ)的信息就會(huì)丟失127.下列算法中，可用于數(shù)字簽名的是―A、RSAB、IDEAC、RC4D、MD5答案：A解析：用于簽名的算法通常是公開密鑰密碼算法，這里只有A是公開密鑰密碼算;土ZO.排序方法中，從未排序序列中依次取出元素與已排序序列中的元素進(jìn)行比較,將其放入已排序序列的正確位置上的方法，稱為()。A、希爾排序B、冒泡排序C、插入排序D、選擇排序答案：C解析:插入排序法從未排序的序列中依次取出元素，與已排序序列(初始時(shí)為空)中的元素作比較，將其放入已排序序列的正確位置上。.在SQL語句中，與XBETWEEN20AND30等價(jià)的表達(dá)式是()。A、X>=20ANDXV30B、X>=20ANDXV=30C、X>20ANDX<=30D、X>20ANDX<30答案：B解析：BETWEENAANDB是指在A?B之間的范圍，且包括A和B。故與XBETWEEN20AND30等價(jià)的表達(dá)式是X>=20ANDXV=30。.下列排序算法中，時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響恒為O(nlogn)的是()。A、堆排序B、冒泡排序C、快速排序D、直接插入排序答案：A解析：堆排序和快速排序是O(nlogn)的復(fù)雜度，但是快速排序在數(shù)據(jù)初始狀態(tài)有序的情況下蛻化為冒泡排序。.數(shù)據(jù)清洗的方法不包括().A、缺失值處理B、噪聲數(shù)據(jù)清除C、一致性檢查D、重復(fù)數(shù)據(jù)記錄處理答案：B解析：數(shù)據(jù)的清洗一般針對(duì)具體的應(yīng)用，因而難以歸納統(tǒng)一的方法和步驟，但是根據(jù)數(shù)據(jù)不同可以給出相應(yīng)的數(shù)據(jù)處理方法。①解決不完整數(shù)據(jù)的方法；②錯(cuò)誤值的檢測及解決方法；③重復(fù)記錄的檢測及消除方法；④不一致的檢測及解決方法。.線性表是().A、一個(gè)有限序列，可以為空B、一個(gè)有限序列，不可以為空C、一個(gè)無限序列，可以為空D、一個(gè)無限序列，不可以為空答案：A解析：線性表是具有相同特性的數(shù)據(jù)元素的一個(gè)有限序列，可以為空。.帶寬為2000HZ,信噪比為30dB,則數(shù)據(jù)的傳輸速率是()b/s。A、10000B、20000C、30000D、40000答案：B解析：帶寬：傳輸過程中信號(hào)不會(huì)明顯減弱的一段頻率范圍,單位為赫茲(Hz).對(duì)于模擬信道而言，信道帶寬計(jì)算公式如下：信道帶寬W=is高解-IR償躥信啜比與分貝：信號(hào)功率與噪聲功率的比值稱為信啜比,通常將信號(hào)功率記為S.喙聲功率記為N,則信蹦比為S/N.通常人們不使用僖啜比本身，而是使用KM&S/N的值,即分貝(dB或decibel). ….?IdB>10x)og,.S/N速率.香農(nóng)公式有眼聲時(shí)的數(shù)據(jù)速率計(jì)算：在有崛聲情況下應(yīng)依據(jù)香農(nóng)公式來計(jì)K極限速率.香農(nóng)公式為：C=Wxlog,(!+S/N)其中，s為信號(hào)功率，n為喙聲功率.誤碼率指接收到的錯(cuò)誤碼元數(shù)在總傳送碼元數(shù)中所占的比例.在信噪比為30dB的情況下，S/N=1000.貝媵!硝的腐g速率=2000log2(1+S/N)=20000b/s.有n個(gè)記錄的文件，若關(guān)鍵字位數(shù)為d,基數(shù)為r,則基數(shù)排序共需進(jìn)行()遍分配與收集。A、nB、rC、dD、d+r基數(shù)排序以r為基敢的最低位優(yōu)先排序的思想是，假設(shè)線性表由結(jié)點(diǎn)序列a?-斯,…，a.-i,構(gòu)成,每個(gè)結(jié)點(diǎn)駕的關(guān)健字由d形且(k.k....k.k)組成，其中0<lc<r-l(0<j<n.0<i<d-1.在排序過程中,使用T隊(duì)列QtrQi,…，Q-i?徘序過程就是對(duì)i=0,1.d-1,依次做一次分配和一次收集.所以其需進(jìn)行d次調(diào)分配與收集.解析：.假設(shè)執(zhí)行語句S的時(shí)間為0(1),則執(zhí)行下列程序段的時(shí)間為()。千or(i=l;k=n;it+)for(j=l;j0(n)B、0(rT2)C、0(nXi)D、0(n+1)答案：B解析:觀察可知,程序段S的執(zhí)行頻度為T(n)=n”,得時(shí)間復(fù)雜度T(n)=0(rT2)。.任何一個(gè)無向連通圖的最小生成樹()。A、只有一棵B、一棵或多棵C、一定有多棵D、可能不存在答案：A解析：生成樹不唯一，但最小生成樹唯一，即邊權(quán)之和或樹權(quán)最小的情況唯一。.在命令窗口執(zhí)行SQL命令時(shí)，若命令要占用多行，續(xù)行符是()。A、逗號(hào)(，)B、分號(hào)(；)C、冒號(hào)(：)D\連字符()答案：D解析：在命令窗口執(zhí)行SQL命令時(shí)，若命令要占用多行，續(xù)行符是連字符(一)。.DHCP客戶端在首次啟動(dòng)時(shí)向DHCP服務(wù)器發(fā)送分配IP地址的請(qǐng)求報(bào)文，之后DHCP客戶端還需要再發(fā)送一次。報(bào)文來確認(rèn)可用的DHCP服務(wù)器，該報(bào)文中的目的主機(jī)地址為(請(qǐng)作答此空)。A、B、55G55D、DHCP服務(wù)器的IP地址答案：B**? S?w?? 9t?*?**!TOC\o"1-5"\h\z1?.255.255 OHCP 3140K^Ols<ov?r-Tr^Mction IO2 m.iu.e.te ohcp m2ohcpo?f?r ?t-h8 m1?.070031 25$.MS.力5 OKI* 114OHCP -Tr^tAction H) ewMU4e.ezeMS192.U8.9.1IM.lM.e.ie OHCP M2OHCPMK -8 n)Ifmw2:MJ"t68Se(27Mbits),)42bytescaptured(273hbits)ttheenetXI,Src： (N:08: (ht:GrZ“r_tl:〃:42(W：ee>:82:M:R:42)InternetProtocolVvrtion4,Src:192,16I.9.1.D?t:Uwr0et4(rMProtocol.SrcPort：，7.DttPort;6t. ?outstripPretorol.使用大量垃圾信息，占用帶寬(拒絕服務(wù))的攻擊破壞的是。。A、保密性B、完整性C、可用性D、可靠性解析：發(fā)送大量垃圾信息可占用帶寬(造成堵塞)，結(jié)果導(dǎo)致實(shí)體(即計(jì)算機(jī)用戶)無法在需要的時(shí)候訪問網(wǎng)絡(luò)資源和得到服務(wù)，破壞了信息的可用性。對(duì)可用性的攻擊就是阻斷信息的合理使用。.假設(shè)某單位有1000臺(tái)主機(jī)，則至少需要分配。個(gè)c類網(wǎng)絡(luò)，若分配的超網(wǎng)號(hào)為,則地址掩碼是。A、4B、8C、12D、6答案：A解析：簡單IP地址計(jì)算。1000臺(tái)主機(jī)至少需要1000/254=3.9,因此粗腰4個(gè)C'類地址。掩碼就是..在窗體中添加一個(gè)標(biāo)簽控件，名稱為Lbll；添加一個(gè)命令按鈕，名稱為mandl,Click事件代碼如下：PrivateSubmandl_CIick()A=1234B￥=Str￥(A)C=Len(B￥)ME.LblI.Caption=CEndSub單擊命令按鈕，則在窗體上顯示的內(nèi)容是()。A、2B、0C、6D、5答案：D解析：運(yùn)算時(shí)把1234轉(zhuǎn)換成了字符串，字符串的最后有一個(gè)結(jié)束符為/0,自動(dòng)添加，顯示不出來的，所以一共占了四個(gè)位置所以b=5。.在數(shù)據(jù)庫系統(tǒng)中，不是常用的數(shù)據(jù)結(jié)構(gòu)模型有。。A、擴(kuò)展模型B、網(wǎng)狀模型C、關(guān)系模型D、層次模型答案：A解析：常用的有網(wǎng)狀模型、關(guān)系模型、層次模型和面向?qū)ο竽Ｐ?。其中最常用的是關(guān)系模型。.頁是。單位，由()劃分，它的長度。。A、邏輯，系統(tǒng)，定長B、邏輯，用戶，不定長C、物理，用戶，不定長D、物理，系統(tǒng)，定長答案：D解析：頁是物理單位，由系統(tǒng)劃分，它的長度固定。.數(shù)據(jù)庫管理系統(tǒng)由三級(jí)模式組成，其中決定DBMS功能的是。。A、邏輯模式B、外模式C、內(nèi)模式D、物理模式答案：A解析：邏輯模式?jīng)Q定數(shù)據(jù)庫管理系統(tǒng)功能，外模式屬于邏輯模式，內(nèi)模式?jīng)Q定物理存儲(chǔ)方式。.表示主存容量的常用單位為()。A、數(shù)據(jù)塊數(shù)B、字節(jié)數(shù)C、扇區(qū)數(shù)D、記錄項(xiàng)數(shù)答案：B解析：表示主存容量的常用單位字節(jié)B,是基本單位。此外還有KB、MB、GB、TBo.用直接插入排序?qū)ο旅嫠膫€(gè)序列進(jìn)行遞增排序，元素比較次數(shù)最少的是()。TOC\o"1-5"\h\z94, 32, 40, 90, 80, 46, 21, 6932, 40, 21, 46, 69, 94, 90, 8021, 32, 46, 40, 80, 69, 90, 9490, 69, 80, 46, 21, 32, 94, 40答案：C解析：直接插入排序?qū)τ诨居行虻男蛄羞M(jìn)行排序效率最高。.程序員編制程序所使用的地址是()。A、輔存實(shí)地址B、主存地址C、有效地址D、邏輯地址答案：D解析：邏輯地址是程序員編程時(shí)使用的地址。主存物理地址是程序在主存中的實(shí)際地址。.常用于大型計(jì)算機(jī)的控制方式是()。A.程序中斷控制A、DMC、程序直接控制D、通道方式答案：D解析：通道方式經(jīng)常用于大型計(jì)算機(jī)的控制。149.設(shè)有關(guān)鍵字序列F={Q,G,M,Z,A,N,P,X,H},下面()序列是從上述序列出發(fā)建堆的結(jié)果。A.A,G,H,M,N,P,Q,X,ZB.A,G,M,H,Q,N,P,X,ZC.G,M,Q,A,N,P,X,A、Z0,M,P,D、N,Q.X.Z答案：B解析：本題考查堆建立算法。.在關(guān)于報(bào)表數(shù)據(jù)源設(shè)置的敘述中，以下正確的是0。A、只能是表對(duì)象B、可以是任意對(duì)象C、只能是查詢對(duì)象D、可以是表對(duì)象或查詢對(duì)象答案：D解析：報(bào)表數(shù)據(jù)源可以是表對(duì)象或查詢對(duì)象，選D。.虛擬存儲(chǔ)技術(shù)是。。A、補(bǔ)充內(nèi)存物理空間的技術(shù)B、補(bǔ)充相對(duì)地址空間的技術(shù)C、擴(kuò)充外存空間的技術(shù)D、擴(kuò)充輸入輸出緩沖區(qū)的技術(shù)答案：B解析：虛擬存儲(chǔ)技術(shù)是在邏輯上擴(kuò)充內(nèi)存，內(nèi)存空間并沒有真正擴(kuò)大。.路由器從網(wǎng)絡(luò)上收到一個(gè)IP數(shù)據(jù)包，其目標(biāo)地址為4,與該地址匹配的子網(wǎng)是。。A、/21B、/20C、/22D、/22答案：B解析：網(wǎng)絡(luò)/21的二進(jìn)制表示為：11001010000111110000000000000000網(wǎng)絡(luò)/20的二進(jìn)制表示為：11001010000111110001000000000000網(wǎng)絡(luò)/22的二進(jìn)制表示為：11001010000111110000100000000000網(wǎng)絡(luò)/22的二進(jìn)制表示為：11001010000111110001010000000000地址的二進(jìn)制表示為：11001010000111110001000100000100可以看出，選項(xiàng)B中的網(wǎng)絡(luò)與地址滿足最長匹配規(guī)則，所以與地址所屬的子網(wǎng)是/20o153.某總線有104根信號(hào)線，其中數(shù)據(jù)總線(DB)32根，若總線工作頻率為33MHz,則其理論最大傳輸率是0。33MB/S64MB/S132MB/S164MB/S答案：C解析：在總線的104根信號(hào)線中，數(shù)據(jù)總線占32根，也就是4個(gè)字節(jié)，由于總線工作頻率為33MH,所以理論的最大數(shù)據(jù)傳輸率=4BX33MHz=132MB/s。.能夠用于創(chuàng)建宏和宏組的視圖叫0。A、報(bào)表視圖B、窗體視圖C、宏視圖D、表視圖答案：C解析：宏是一個(gè)或多個(gè)操作的集合，每個(gè)操作可以實(shí)現(xiàn)特定的功能。宏組是宏的集合，通過創(chuàng)建宏組，能夠方便地對(duì)數(shù)據(jù)庫中的宏進(jìn)行分類管理和維護(hù)。能夠用于創(chuàng)建宏和宏組的視圖叫宏視圖。.頁式虛擬存儲(chǔ)管理中，使頁沖突概率最低的地址映象方式是()。A、段相聯(lián)映象B、組相聯(lián)映象C、全相聯(lián)映象D、直接映象答案：C解析：直接映象是固定的映象關(guān)系，通過映象關(guān)系式直接得出地址；全相聯(lián)映象是靈活性大的映象關(guān)系，它允許主存中每一字塊映射到Cache中的任何一塊位置上；組相聯(lián)映象是直接映象和全相聯(lián)映象的一種折中，它將Cache分為Q組，每組有R塊,組間直接映象，組內(nèi)全相聯(lián)映象。因此頁沖突率最低的是全相聯(lián)映象。156.關(guān)于奇偶校驗(yàn)功能的正確描述是()。A、均能檢測奇數(shù)個(gè)錯(cuò)B、均能檢測偶數(shù)個(gè)錯(cuò)C、奇校驗(yàn)檢測奇數(shù)個(gè)錯(cuò)，偶校驗(yàn)檢測偶數(shù)個(gè)錯(cuò)D、能檢算出奇數(shù)的個(gè)數(shù)答案：A解析：奇偶校驗(yàn)碼是奇校驗(yàn)碼和偶校驗(yàn)碼的統(tǒng)稱。它由n位被傳送的代碼和1位校驗(yàn)位組成。如果是奇校驗(yàn)碼，在附加上一個(gè)校驗(yàn)位以后，碼長為n的碼字中“1”的個(gè)數(shù)為奇數(shù)個(gè)；如果是偶校驗(yàn)碼，在附加上一個(gè)校驗(yàn)位以后，碼長為n的碼字中“1”的個(gè)數(shù)為偶數(shù)個(gè)。在傳輸過程中如果出現(xiàn)一位錯(cuò)，就可以檢測出來。奇偶校驗(yàn)碼只能校驗(yàn)出奇數(shù)個(gè)錯(cuò)。157.在TCP/IP協(xié)議棧中，可靠的傳輸層協(xié)議是()。A、TCPB、UDPC、ICMPD、SSH答案：A解析：*在TCP/IP協(xié)議棧中傳輸層有TCP協(xié)議和UDP協(xié)議2種，TCP協(xié)議是可靠的協(xié)議。.關(guān)系數(shù)據(jù)模型的三個(gè)組成部分中，不包括（）。A、完整性規(guī)則B、數(shù)據(jù)結(jié)構(gòu)C、數(shù)據(jù)操作D、并發(fā)控制答案：D解析：關(guān)系數(shù)據(jù)模型主要包含三個(gè)方面：完整性約束、數(shù)據(jù)結(jié)構(gòu)、以及數(shù)據(jù)操作。.使用ping命令可以進(jìn)行網(wǎng)絡(luò)檢測，在進(jìn)行一系列檢測時(shí)，按照由近及遠(yuǎn)原則，首先執(zhí)行的是。。Avping默認(rèn)網(wǎng)關(guān)B、ping本地IPC、pingD、ping遠(yuǎn)程主機(jī)答案：C解析：通常在進(jìn)行檢測時(shí)，最接近用戶的也就是tcp/ip協(xié)議棧的檢測。通常使用平進(jìn)行。.在調(diào)頻制記錄方式中，利用()來寫0或1。A、電平高低的變化B、電流幅值的變化C、電流相位的變化D、電流頻率的變化答案：D解析：在調(diào)頻制記錄方式中，信息的寫入是依靠寫入電流頻率的變化來實(shí)現(xiàn)的,寫1時(shí)的電流變化頻率是寫0時(shí)電流變化頻率的2倍。.若浮點(diǎn)數(shù)用補(bǔ)碼表示，則判斷運(yùn)算結(jié)果為規(guī)格化數(shù)的方法是()。A、階符與數(shù)符相同為規(guī)格化數(shù)B、階符與數(shù)符相異為規(guī)格化數(shù)C、數(shù)符與尾數(shù)小數(shù)點(diǎn)后第一位數(shù)字相異為規(guī)格化數(shù)D、數(shù)符與尾數(shù)小數(shù)點(diǎn)后第一位數(shù)字相同為規(guī)格化數(shù)答案：C解析：根據(jù)補(bǔ)碼表示規(guī)則，當(dāng)數(shù)符與尾數(shù)小數(shù)點(diǎn)后第一位相異時(shí)為規(guī)格化數(shù)，而階碼與數(shù)符和規(guī)格化與否無關(guān)。.未來計(jì)算機(jī)的發(fā)展趨勢是A、巨型化、微型化、網(wǎng)絡(luò)化、智能化、多媒體化B、巨型化、大型化、中型化、小型化、微型化C、巨型化、微型化、網(wǎng)絡(luò)化、自動(dòng)化、多功能化D、巨型化、大型化、網(wǎng)絡(luò)化、智能化、自動(dòng)化解析：未來計(jì)算機(jī)的發(fā)展趨勢是巨型化、微型化'網(wǎng)絡(luò)化、智能化、多媒體化。163.二十世紀(jì)六七十年代，在美國的加利福尼亞州，出現(xiàn)了一個(gè)地名叫硅谷。該地主要工業(yè)是微電子工業(yè)，它也是()的發(fā)源地。A、大型計(jì)算機(jī)B、通用計(jì)算機(jī)C、小型計(jì)算機(jī)和微處理機(jī)D、微處理機(jī)答案：B解析：二十世紀(jì)六七十年代，在美國的加利福尼亞州，出現(xiàn)了一個(gè)地名叫硅谷。該地主要工業(yè)是微電子工業(yè)(新興電子工業(yè))，它也是通用計(jì)算機(jī)(激光技術(shù)、微處理機(jī)'影像游藝機(jī)、家用計(jì)算機(jī)、無線電話'袖珍計(jì)算機(jī)等新技術(shù)和高科技產(chǎn)品)的發(fā)源地。164.下面是關(guān)于計(jì)算機(jī)內(nèi)存的敘述：①PC機(jī)的內(nèi)存包括高速緩存'主內(nèi)存和虛擬內(nèi)存三個(gè)層次：②虛擬內(nèi)存與主內(nèi)存完全相同；③PC機(jī)的存儲(chǔ)器以字節(jié)作為存儲(chǔ)信息的基本單位；④PC機(jī)的主內(nèi)存一般使用靜態(tài)隨機(jī)存取存儲(chǔ)器SRAM。其中不正確的是()。A、①③B、②③C、②④D、③④答案：C解析：內(nèi)存包括高速緩存、主內(nèi)存和虛擬內(nèi)存。我們常講的內(nèi)存指主內(nèi)存中的RAM,以內(nèi)存條的形式出現(xiàn)。虛擬內(nèi)存是指將硬盤的一部分空間當(dāng)作普通內(nèi)存來使用，以解決內(nèi)存不足的問題。但由于在硬盤上不斷有交換文件在內(nèi)存與硬盤之間交換數(shù)據(jù)，所以執(zhí)行速度比RAM慢。在PC機(jī)中，高速緩存Cache一般使用較快的靜態(tài)隨機(jī)存取存儲(chǔ)器SRAM,而RAM一般使用動(dòng)態(tài)隨機(jī)存取存儲(chǔ)器DRAMO165.對(duì)特殊矩陣采用壓縮存儲(chǔ)的目的主要是為了()。A、去掉矩陣中的多余元素B、減少不必要的存儲(chǔ)空間C、表達(dá)變得簡單D、對(duì)矩陣元素的存取變得簡單答案：B解析：在特殊矩陣中，有很多值相同的元素并且他們的分布有規(guī)律，沒有必要為值相同的元素重復(fù)存儲(chǔ)。.數(shù)據(jù)模型的三要素是()。A、外模式、概念模式和內(nèi)模式B、關(guān)系模型、網(wǎng)狀模型、層次模型C、實(shí)體、屬性和聯(lián)系D、數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)約束條件答案：D解析：數(shù)據(jù)模型由數(shù)據(jù)結(jié)構(gòu)、數(shù)據(jù)操作和數(shù)據(jù)完整性約束三個(gè)要素組成。數(shù)據(jù)結(jié)構(gòu)用于描述系統(tǒng)的靜態(tài)特性。數(shù)據(jù)操作用于描述系統(tǒng)的動(dòng)態(tài)特性，它是指對(duì)數(shù)據(jù)庫中各種對(duì)象(型)的實(shí)例(值)允許執(zhí)行的操作的集合，包括操作及有關(guān)的操作規(guī)則。數(shù)據(jù)完整性約束是一組完整性規(guī)則的集合，完整性規(guī)則是給定的數(shù)據(jù)模型中數(shù)據(jù)及其聯(lián)系所具有的制約和存儲(chǔ)規(guī)則，用以限定符合數(shù)據(jù)模型的數(shù)據(jù)庫狀態(tài)以及狀態(tài)的變化，以保證數(shù)據(jù)的正確'有效和相容。.在衡量計(jì)算機(jī)的主要性能指標(biāo)中，字長是()。A、計(jì)算機(jī)運(yùn)算部件一次能夠處理的二進(jìn)制數(shù)據(jù)的位數(shù)B、8位二進(jìn)制長度C、計(jì)算機(jī)的總線數(shù)D、存儲(chǔ)系統(tǒng)的容量答案：A解析：字長是指計(jì)算機(jī)在同一時(shí)間內(nèi)處理的一組二進(jìn)制數(shù)的位數(shù)。.對(duì)一個(gè)A類網(wǎng)絡(luò)，如果指定的子網(wǎng)掩碼為,則該網(wǎng)絡(luò)被劃分為。個(gè)子網(wǎng)。如果一個(gè)公司有2000臺(tái)主機(jī)，則必須給它分配。個(gè)C類網(wǎng)絡(luò)。為了使該公司的網(wǎng)絡(luò)在路由表中只占一行，給它指定的子網(wǎng)掩碼必須是(31)oA、B、GD、答案：D解析：試題分析：一個(gè)A類地址，其網(wǎng)絡(luò)位為8位，現(xiàn)在指定子網(wǎng)掩碼為,亦即指定子網(wǎng)掩碼長度是18,網(wǎng)絡(luò)位擴(kuò)長了18-8=10位，則可以產(chǎn)生210=1024個(gè)子網(wǎng)。一個(gè)標(biāo)準(zhǔn)的C類網(wǎng)絡(luò)，其主機(jī)位為8位，可產(chǎn)生28-2=254個(gè)有效IP地址，現(xiàn)在有2000臺(tái)主機(jī)，則需要8個(gè)標(biāo)準(zhǔn)C類網(wǎng)絡(luò)才能滿足要求。“為了使該公司的網(wǎng)絡(luò)在路由表中只占一行”這句話的意思就是讓8個(gè)C類網(wǎng)絡(luò)匯聚成一