國家電網(wǎng)招聘（計(jì)算機(jī)類）專業(yè)知識筆試歷年考試真題匯總（附答案）

PAGEPAGE1國家電網(wǎng)招聘（計(jì)算機(jī)類）專業(yè)知識筆試歷年考試真題匯總（附答案）一、單選題1.在中斷響應(yīng)過程中，CPU保護(hù)程序計(jì)數(shù)器的主要目的是（）。A、使CPU能找到中斷服務(wù)程序的入口地址B、為了實(shí)現(xiàn)中斷嵌套C、為了使CPU在執(zhí)行完中斷服務(wù)程序能回到被中斷程序的斷點(diǎn)處D、為了使CPU與I/O設(shè)備并行工作答案：C解析：中斷響應(yīng)過程大致如下：CPU收到中斷請求信號后，如果CPU內(nèi)部的中斷允許觸發(fā)器為1，則在當(dāng)前指令執(zhí)行完后，響應(yīng)中斷。保護(hù)好被中斷的主程序的斷點(diǎn)及現(xiàn)場信息，根據(jù)中斷類型碼從中斷向量表中找到對應(yīng)的中斷服務(wù)程序的入口地址，從而進(jìn)入中斷服務(wù)程序。中斷服務(wù)程序執(zhí)行完畢后，CPU返回?cái)帱c(diǎn)處繼續(xù)執(zhí)行剛才被中斷的程序。為了能返回?cái)帱c(diǎn)處繼續(xù)執(zhí)行剛才被中斷的程序，CPU需具有程序計(jì)數(shù)器。程序計(jì)數(shù)器保存了斷點(diǎn)處的地址，只要知道這個(gè)地址就可以返回了。2.表示主存容量的常用單位為()。A、數(shù)據(jù)塊數(shù)B、字節(jié)數(shù)C、扇區(qū)數(shù)D、記錄項(xiàng)數(shù)答案：B解析：表示主存容量的常用單位字節(jié)B，是基本單位。此外還有KB、MB、GB、TB。3.指令流水線中出現(xiàn)數(shù)據(jù)相關(guān)時(shí)流水線將受阻，()可解決數(shù)據(jù)相關(guān)問題。A、增加硬件資源B、采用旁路技術(shù)C、采用分支預(yù)測技術(shù)D、以上都可以答案：B解析：旁路技術(shù)指不必等待某條指令的執(zhí)行結(jié)果寫回到寄存器后，再從寄存器取出結(jié)果，而是直接將執(zhí)行結(jié)果通過專用通路送至需要該結(jié)果的地方，可用來解決流水線的數(shù)據(jù)相關(guān)問題。4.虛擬設(shè)備是靠（）技術(shù)來實(shí)現(xiàn)的。A、通道B、緩沖C、SPOOLingD、控制器答案：C解析：通過SPOOLing技術(shù)可將一臺物理I/O設(shè)備虛擬為多臺邏輯I/O設(shè)備，故選C。5.若內(nèi)存地址區(qū)間為8000H~87FFH，每個(gè)存儲單元可存儲16位二進(jìn)制數(shù)，該內(nèi)存區(qū)域用4片存儲器芯片構(gòu)成，則構(gòu)成該內(nèi)存所用的存儲器芯片的容量是（）A、512×16bitB、256×8bitC、256×16bitD、512×8bit答案：A解析：由8000H~87FFH可知內(nèi)存地址為211個(gè)，該內(nèi)存區(qū)域用4片存儲器芯片構(gòu)成，可得每片芯片的地址個(gè)數(shù)為211/4=512，且每個(gè)存儲單元可存儲16位二進(jìn)制數(shù)，可知選A。6.8位二進(jìn)制補(bǔ)碼表示整數(shù)的范圍是（）。A、0~127B、0~128C、-128~127D、-127~0答案：C解析：*若字長為n+1，則補(bǔ)碼的表示范圍為：-2^n≤x≤2^n-1,此題中n=7,則x的范圍是-128≤x≤127。7.快速排序最易發(fā)揮其長處的情況是()。A、被排序的數(shù)據(jù)中含有多個(gè)相同排序碼B、被排序的數(shù)據(jù)已基本有序C、被排序的數(shù)據(jù)完全無序D、被排序的數(shù)據(jù)中的最大值和最小值相差懸殊答案：C解析：8.能接收到目的地址為/29的報(bào)文主機(jī)數(shù)為（）個(gè)。A、0B、1C、6D、7答案：C解析：目的地址為/29為一個(gè)廣播地址，能接收目的地址為廣播地址的報(bào)文主機(jī)即為該網(wǎng)段的可用主機(jī)，該網(wǎng)段的掩碼是29位，所以可用主機(jī)數(shù)是2^（32-29）-2=6。9.規(guī)范化過程主要為克服數(shù)據(jù)庫邏輯結(jié)構(gòu)中的插入異常，刪除異常以及()的缺陷。A、結(jié)構(gòu)不合理B、冗余度大C、數(shù)據(jù)丟失D、數(shù)據(jù)的不一致性答案：B解析：一個(gè)關(guān)系模式分解可以得到不同關(guān)系模式集合，也就是說分解方法不是唯一的。最小冗余的要求必須以分解后的數(shù)據(jù)庫能夠表達(dá)原來數(shù)據(jù)庫所有信息為前提來實(shí)現(xiàn)。其根本目標(biāo)是節(jié)省存儲空間，避免數(shù)據(jù)不一致性，提高對關(guān)系的操作效率，同時(shí)滿足應(yīng)用需求。10.在應(yīng)用程序開發(fā)中，從源代碼到可執(zhí)行文件，需要經(jīng)過四個(gè)步驟，將匯編代碼轉(zhuǎn)變?yōu)闄C(jī)器可以執(zhí)行的指令的過程稱為()。A、預(yù)編譯B、編譯C、匯編D、鏈接答案：C解析：在平常的應(yīng)用程序開發(fā)中，從源代碼到可執(zhí)行文件，需要經(jīng)過四個(gè)步驟，分別是，預(yù)編譯，編譯，匯編和鏈接。1.預(yù)編譯預(yù)編譯過程主要處理源代碼文件中以"#"開始的與編譯指令。比如常見的"#include"，"#define"等，主要處理規(guī)則如下：1）將所有的"#define"刪除，展開所有的宏定義。2）處理所有條件預(yù)編譯指令，如"#if"，"#ifdef"等。3）處理"#include"預(yù)編譯指令，將包含的文件插入到該預(yù)編譯指令的位置。4）刪除所有的注釋，包括"http://"和"/**/"。5）添加行號和文件名標(biāo)識，以便于編譯時(shí)產(chǎn)生編譯錯(cuò)誤和警告時(shí)能夠及時(shí)顯示行號。6）保留所有的#pragma編譯器指令，因?yàn)榫幾g器必須使用它們。預(yù)編譯相當(dāng)于如下命令：$gcc-Ehello.c-ohello.i或$cpphello.c>hello.i2.編譯編譯過程就是把預(yù)處理完的文件進(jìn)行一系列詞法分析，語法分析，語義分析及優(yōu)化后產(chǎn)生相應(yīng)的匯編代碼文件。編譯過程相當(dāng)于如下命令：$gcc-Shello.i-ohello.s11.在CPU的寄存器中，()對用戶是透明的。A、程序計(jì)數(shù)器B、狀態(tài)寄存器C、指令寄存器D、通用寄存器答案：C解析：指令寄存器中存放當(dāng)前執(zhí)行的指令，不需要用戶的任何干預(yù)，所以對用戶是透明的。其他三種寄存器的內(nèi)容可由程序員指定。12.在Cache和主存構(gòu)成的兩級存儲系統(tǒng)中，Cache的存取時(shí)間為100ns，主存的存取時(shí)間為1μs，Cache訪問失敗后CPU才開始訪存。如果希望Cache-主存系統(tǒng)的平均存取時(shí)間不超過Cache存取時(shí)間的15%，則Cache的命中率至少應(yīng)為()。A、95%B、98%C、98.5%D、99.5%答案：C解析：設(shè)Cache-主存系統(tǒng)的平均存取時(shí)間為Cache存取時(shí)間的1.15倍時(shí)Cache命中率為p，則有100+1000×(1-p)=115，解之得，p=0.985=98.5%。13.關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長的運(yùn)算是（）。A、投影B、選擇C、笛卡爾積D、除答案：C解析：關(guān)系運(yùn)算當(dāng)中花費(fèi)時(shí)間最長的是笛卡爾積運(yùn)算，因?yàn)橐M(jìn)行全部結(jié)果的組合所以時(shí)間很長。14.聯(lián)想寄存器在計(jì)算機(jī)系統(tǒng)中是用于（）。A、存儲文件信息B、與主存交換信息C、地址變換D、存儲通道程序答案：C解析：為了提高地址變換速度，可在地址變換機(jī)構(gòu)中增設(shè)一個(gè)具有并行查尋能力的特殊高速緩沖寄存器，又稱“聯(lián)想寄存器”，用以存放當(dāng)前訪問的那些頁表項(xiàng)，故選C。15.使用一個(gè)信號量協(xié)調(diào)6個(gè)進(jìn)程對4個(gè)同類臨界資源的訪問，下列哪個(gè)信號量值不應(yīng)該出現(xiàn)（）A、-4B、-1C、1D、3答案：A解析：6個(gè)進(jìn)程對4個(gè)同類臨界資源的訪問，信號量最小只可能為4-6=-2，故A不應(yīng)該出現(xiàn)。16.（6）不是通信協(xié)議的基本元素。A、格式B、語法C、傳輸介質(zhì)D、計(jì)時(shí)答案：C解析：而當(dāng)位于不同系統(tǒng)內(nèi)的實(shí)體需要進(jìn)行通信時(shí)，就需要使用協(xié)議。網(wǎng)絡(luò)協(xié)議是計(jì)算機(jī)網(wǎng)絡(luò)和分布系統(tǒng)中相互通信的同等層實(shí)體間交換信息時(shí)必須遵守的規(guī)則集合，而這些對等實(shí)體之間信息傳輸?shù)幕締挝痪头Q為協(xié)議數(shù)據(jù)，由控制信息和用戶數(shù)據(jù)兩個(gè)部分組成。協(xié)議主要包括以下幾個(gè)要素：n語法：包括數(shù)據(jù)的控制信息的結(jié)構(gòu)或格式，以及信號電平之類的東西。n語義：包括用于相互協(xié)調(diào)及差錯(cuò)處理的控制信息。n定時(shí)關(guān)系：也稱為計(jì)時(shí)，包括速度匹配和時(shí)序。顯然C傳輸介質(zhì)不屬于通信協(xié)議的基本元素。17.與WHEREAGEBETWEEN18AND23完全等價(jià)的是()。A、WHEREAGE＞18ANDAGE＜23B、WHEREAGE＞18ANDAGE＜=23C、WHEREAGE＞=18ANDAGE＜23D、WHEREAGE＞=18ANDAGE＜=23答案：D解析：與WHEREAGEBETWEEN18AND23完全等價(jià)的是WHEREAGE＞=18ANDAGE＜=23。18.設(shè)二維數(shù)組A[6][0]，每個(gè)數(shù)組元素占用4個(gè)存儲單元，若按行優(yōu)先順序存放的數(shù)組元素，a[0][0]的存儲地址為860，則a[3][5]的存儲地址為()。A、1000B、860C、1140D、1200答案：A解析：每個(gè)數(shù)組元素占用4個(gè)存儲單元，按行優(yōu)先順序存放的數(shù)組元素，則a[3][5]的存儲地址為860+(3×10+5)×4=1000。19.智能健康手環(huán)的應(yīng)用開發(fā)，體現(xiàn)了（）的數(shù)據(jù)采集技術(shù)的應(yīng)用。A、統(tǒng)計(jì)報(bào)表B、網(wǎng)絡(luò)爬蟲C、API接口D、傳感器答案：D解析：智能健康手環(huán)的應(yīng)用開發(fā)，體現(xiàn)了傳感器的數(shù)據(jù)采集技術(shù)的應(yīng)用。智能手環(huán)內(nèi)部內(nèi)置了一顆續(xù)航時(shí)間可達(dá)10天的鋰電池，一個(gè)震動(dòng)馬達(dá)和一個(gè)動(dòng)作感應(yīng)加速計(jì)。20.在子網(wǎng)劃分中，要求設(shè)置一個(gè)子網(wǎng)掩碼將B類網(wǎng)絡(luò)劃分盡可能多的子網(wǎng)，每個(gè)子網(wǎng)要求容納15臺主機(jī)，則子網(wǎng)掩碼應(yīng)是（58）。A、24B、48C、D、答案：A解析：此題利用2m-2的公式予以解決。該公式是計(jì)算一個(gè)網(wǎng)絡(luò)中有效的IP地址數(shù)量，m表示主機(jī)位的位數(shù)。題干要求每個(gè)子網(wǎng)包含15臺主機(jī)，2m-2要大于等于15，得到m的值至少要為5，亦即主機(jī)位至少要為5位，則網(wǎng)絡(luò)位為32-5=27位，其子網(wǎng)掩碼長度為27，用“/27”表示也就是24。21.對程序語言進(jìn)行翻譯處理的逆過程稱為：A、編譯B、反編譯C、匯編D、解釋答案：B22.設(shè)一棵二叉樹的深度為k，則該二叉樹中最多有()個(gè)結(jié)點(diǎn)。A、1B、2k-1C、2D、k-1答案：B解析：一棵深度為k的二叉樹，結(jié)點(diǎn)最多為2k-1個(gè)。23.設(shè)關(guān)系R、S、W各有10個(gè)元組，那么這三個(gè)關(guān)系的笛卡爾積的元組個(gè)數(shù)是（）。A、10B、30C、1000D、不確定答案：C解析：R、S、W三個(gè)關(guān)系，每個(gè)關(guān)系中有10個(gè)元組，那么其笛卡爾積就是10*10*10=1000。24.對特殊矩陣采用壓縮存儲的目的主要是為了()。A、去掉矩陣中的多余元素B、減少不必要的存儲空間C、表達(dá)變得簡單D、對矩陣元素的存取變得簡單答案：B解析：在特殊矩陣中，有很多值相同的元素并且他們的分布有規(guī)律，沒有必要為值相同的元素重復(fù)存儲。25.下列敘述中正確的是（）。A、循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B、在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況C、在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化情況D、循環(huán)隊(duì)列中元素的個(gè)數(shù)是由隊(duì)頭指針和隊(duì)尾指針共同決定答案：D解析：循環(huán)隊(duì)列是隊(duì)列的順序存儲結(jié)構(gòu)，為線性結(jié)構(gòu)。并且需要頭指針和尾指針兩個(gè)指針顯示隊(duì)列中元素的變化。26.與匯聚層相比較，下列不屬于接入層設(shè)備選型的特點(diǎn)是（）。A、可以使用POE設(shè)備為網(wǎng)絡(luò)終端供電B、使用三層設(shè)備，實(shí)現(xiàn)隔離廣播域C、選用支持802.1x協(xié)議的設(shè)備D、使用二層設(shè)備，減少網(wǎng)絡(luò)建設(shè)成本答案：B解析：入接設(shè)備多采用低價(jià)格，多端口的接入設(shè)備，而功能較為強(qiáng)大的三層設(shè)備多在匯聚層和核心層使用27.數(shù)據(jù)清洗的方法不包括（）。A、缺失值處理B、噪聲數(shù)據(jù)清除C、一致性檢查D、重復(fù)數(shù)據(jù)記錄處理答案：B解析：數(shù)據(jù)的清洗一般針對具體的應(yīng)用，因而難以歸納統(tǒng)一的方法和步驟，但是根據(jù)數(shù)據(jù)不同可以給出相應(yīng)的數(shù)據(jù)處理方法。①解決不完整數(shù)據(jù)的方法；②錯(cuò)誤值的檢測及解決方法；③重復(fù)記錄的檢測及消除方法；④不一致的檢測及解決方法。28.在Internet中的大多數(shù)服務(wù)（如、FTP等）都采用（41）模型。A、星型B、主機(jī)/終端C、客戶機(jī)/服務(wù)器D、網(wǎng)狀答案：C解析：客戶機(jī)/服務(wù)器是一類按新的應(yīng)用模式運(yùn)行的分布式計(jì)算機(jī)系統(tǒng)。在這個(gè)應(yīng)用模式中，用戶只關(guān)心完整地解決自己的應(yīng)用問題，而不關(guān)心這些應(yīng)用問題由系統(tǒng)中哪臺或哪幾臺計(jì)算機(jī)來完成。在這個(gè)系統(tǒng)中，一臺計(jì)算機(jī)可能提供多種服務(wù)，一個(gè)服務(wù)也可能要由多臺計(jì)算機(jī)組合完成?？蛻魴C(jī)/服務(wù)器系統(tǒng)最重要的特征是它不是一個(gè)主從環(huán)境，而是一個(gè)平等的環(huán)境，即系統(tǒng)中各計(jì)算機(jī)在不同的場合既可能是客戶機(jī)，也可能是服務(wù)器。它的優(yōu)點(diǎn)是：用戶使用簡單、直觀；編程、調(diào)試和維護(hù)費(fèi)用低；系統(tǒng)內(nèi)部負(fù)荷可以做到比較均衡，資源利用率較高；允許在一個(gè)客戶機(jī)上運(yùn)行不同計(jì)算機(jī)平臺上的多種應(yīng)用；系統(tǒng)易于擴(kuò)展，可用性較好，對用戶需求變化的適應(yīng)性好。鑒于它這么多的優(yōu)點(diǎn)，在Internet中的大多數(shù)服務(wù)都采用這種模型。29.SNMP協(xié)議中，管理站用來接收代理發(fā)來的Trap報(bào)文時(shí)采用的協(xié)議及缺省端口號是（）。A、UDP161B、TCP161C、UDP162D、TCP162答案：C30.當(dāng)用戶收到了一封可疑的電子郵件，要求用戶提供銀行賬戶及密碼，這是屬于何種攻擊手段（）。A、緩存溢出攻擊B、釣魚攻擊C、暗門攻擊D、DDOS攻擊答案：B解析：釣魚攻擊是社會工程學(xué)攻擊的一種方式。釣魚攻擊使用電子郵件或者惡意網(wǎng)站誘騙人們提供個(gè)人信息（通常是金融信息）。攻擊者可能發(fā)出外表看來好像可信賴的信用卡公司或者金融機(jī)構(gòu)發(fā)來的電子郵件，要求用戶提供賬戶信息，理由通常是賬戶出現(xiàn)了一點(diǎn)問題。當(dāng)用戶根據(jù)要求提供自己的信息的時(shí)候，攻擊者就利用這個(gè)信息訪問用戶的這個(gè)賬戶。31.實(shí)現(xiàn)軟件的遠(yuǎn)程協(xié)助功能時(shí)通常采用傳輸層協(xié)議（）A、UDPB、TCPC、TelnetD、FTP答案：B解析：TeamViewer使用TCP和UDP協(xié)議來進(jìn)行遠(yuǎn)程協(xié)助，主要是基于TCP。32.十進(jìn)制數(shù)5的單精度浮點(diǎn)數(shù)IEEE754代碼為()。A、01000000101000000000000000000000B、11000000101000000000000000000000C、00100000101000000000000000000000D、01100000101000000000000000000000答案：A解析：IEEE754代碼的第一位表示數(shù)符，5為正數(shù)，所以第一位為0，5=101B，=1.01乘以2的二次方，所以階碼為：偏置量+2=127+2=129，二進(jìn)制表示為：10000001，由于階碼是用移碼表示的，所以8位階碼部分為11000001，其余23位部分便是尾數(shù)部位，尾數(shù)部位則是0101，0000，0000，0000，0000，0000，0000。33.在使用FTP進(jìn)行文件傳輸時(shí)，_____的作用是將本地文件傳送至遠(yuǎn)程主機(jī)。A、putB、pwdC、getD、disconnect答案：A解析：下載文件的命令：get：下載指定文件getfilename[newname](filename為下載的FTP服務(wù)器上的文件名，newname為保存在本都計(jì)算機(jī)上時(shí)使用的名字，如果不指定newname，文件將以原名保存。get命令下載的文件將保存在本地計(jì)算機(jī)的工作目錄下。該目錄是啟動(dòng)FTP時(shí)在盤符C:后顯示的目錄。如果想修改本地計(jì)算機(jī)的工作目錄，可以使用lcd命令。比如：lcdd:\表示將工作目錄設(shè)定為D盤的根目錄。mget：下載多個(gè)文件mgetfilename[filename]（mget命令支持通配符""和"?"，比如：mget.mp3表示下載FTP服務(wù)器當(dāng)前目錄下的所有擴(kuò)展名為mp3的文件。）上傳文件的命令put：上傳指定文件putfilename[newname]send：上傳指定文件sendfilename[newname]（filename為上傳的本地文件名，newname為上傳至FTP服務(wù)器上時(shí)使用的名字，如果不指定newname，文件將以原名上傳。）34.下面關(guān)于ssh協(xié)議描述中，錯(cuò)誤的是（）。A、為建立在應(yīng)用層基礎(chǔ)上，專為遠(yuǎn)程登錄會話和其他網(wǎng)絡(luò)服務(wù)提供安全性的協(xié)議。B、服務(wù)端缺省偵聽的是TCP的22號端口C、可以用來傳輸各種類型的文件D、telnet協(xié)議和ssh協(xié)議一樣的安全，不同之處是ssh協(xié)議功能更加豐富答案：D解析：*telnet是一種不安全的遠(yuǎn)程登錄協(xié)議，其傳輸信息都是明文的。35.下列關(guān)于1NF的敘述中，哪條不正確()。A、滿足1NF中的關(guān)系可以包含復(fù)合屬性B、滿足1NF中的關(guān)系不可以包含復(fù)合屬性C、滿足1NF的關(guān)系稱為規(guī)范化關(guān)系，否則稱為非規(guī)范化關(guān)系D、不滿足1NF的數(shù)據(jù)庫模式不能稱為關(guān)系數(shù)據(jù)庫答案：A解析：1NF要求1列不能有2個(gè)屬性n2NF關(guān)系模式R∈1NF，且每個(gè)非主屬性完全依賴于碼，則稱R屬于2NF。36.信號量的值（）。A、總是為正B、總是為負(fù)C、總是為0D、可以為負(fù)整數(shù)答案：D解析：信號量的值可正、可負(fù)、可為0。37.流水CPU是由一系列叫做“段”的處理線路所組成，和具有m個(gè)并行部件的CPU相比，一個(gè)m段流水CPU（）。A、具備同等水平的吞吐能力B、不具備同等水平的吞吐能力C、吞吐能力大于前者的吞吐能力D、吞吐能力小于前者的吞吐能力答案：A解析：流水CPU是由一系列叫做“段”的處理線路所組成，和具有m個(gè)并行部件的CPU相比，一個(gè)m段流水CPU具備同等水平的吞吐能力38.某路由器的路由表如下表所示：若路由器收到一個(gè)目的地址為的IP分組，則轉(zhuǎn)發(fā)該IP分組的接口是（）A、S1B、S2C、S3D、S4答案：C解析：/27說明此網(wǎng)絡(luò)有27位網(wǎng)絡(luò)位，主機(jī)位有5位，所以每個(gè)子網(wǎng)所能容納的主機(jī)數(shù)量為2^5=32臺，所以第一個(gè)子網(wǎng)為-1，所以位于此子網(wǎng)中，所以會從S3接口中轉(zhuǎn)發(fā)出去。39.數(shù)據(jù)庫三級模式體系結(jié)構(gòu)的劃分，有利于保持?jǐn)?shù)據(jù)庫的（）。A、結(jié)構(gòu)規(guī)范化B、數(shù)據(jù)安全性C、數(shù)據(jù)獨(dú)立性D、操作可行性答案：C解析：在數(shù)據(jù)庫系統(tǒng)中提出三級模式與二級映像主要是為了保證數(shù)據(jù)的獨(dú)立性。40.VLAN的主要作用不包括（）。A、加強(qiáng)網(wǎng)絡(luò)安全B、抑制廣播風(fēng)暴C、簡化網(wǎng)絡(luò)管理D、查殺病毒答案：D解析：vlan技術(shù)沒有查殺病毒的功能。41.以下媒體文件格式中，______是視頻文件格式。A、WAVB、BMPC、MOVD、MP3答案：C解析：常識性概念，MOV是基本視頻格式，類似的還有mp4，avi，wmv等。42.有關(guān)二叉樹下列說法正確的是()。A、二叉樹的度為2B、一棵二樹的度可以小于2C、二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為2D、二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為2答案：B解析：二叉樹的特點(diǎn)是每個(gè)結(jié)點(diǎn)至多有兩棵子樹，即不存在度大于2的結(jié)點(diǎn)。B項(xiàng)是說可以小于2，符合二叉樹的特點(diǎn)。43.實(shí)體完整性要求主屬性不能取空值，這通常是通過()。A、定義外部鍵來保證B、用戶定義的完整性來保證C、定義主鍵來保證D、關(guān)系系統(tǒng)自動(dòng)保證答案：C解析：在關(guān)系中，主鍵值不允許為空，也不允許重復(fù)，因此，通過定義主鍵可以保證主屬性不能取空值。44.以下關(guān)于調(diào)度的說法中，正確的是（）。A、作業(yè)調(diào)度存在于所有的操作系統(tǒng)B、所有的進(jìn)程調(diào)度算法都適用于作業(yè)調(diào)度C、作業(yè)調(diào)度是低級調(diào)度D、時(shí)間片輪轉(zhuǎn)本質(zhì)上是一種搶占式調(diào)度方式答案：D解析：時(shí)間片輪轉(zhuǎn)調(diào)度是一種最簡單、最公平的算法，其本質(zhì)是一種搶占式調(diào)度方式。作業(yè)調(diào)度并不存在于所有的操作系統(tǒng)，如實(shí)時(shí)系統(tǒng)通常不需要作業(yè)調(diào)度；進(jìn)程調(diào)度算法有的適用于作業(yè)調(diào)度，有些就不適用，如時(shí)間片輪轉(zhuǎn)法；進(jìn)程調(diào)度而不是作業(yè)調(diào)度能夠采用搶占式調(diào)度方式。45.在數(shù)據(jù)庫的概念設(shè)計(jì)中，最常用的數(shù)據(jù)模型是()。A、物理模型B、形象模型C、邏輯模型D、實(shí)體聯(lián)系模型答案：D解析：E-R圖即實(shí)體一聯(lián)系圖(EntityRelationshipDiagram)，是指提供了表示實(shí)體型、屬性和聯(lián)系的方法，用來描述現(xiàn)實(shí)世界的概念模型。E-R方法：是“實(shí)體一聯(lián)系方法”(Entity-RelationshipApproach)的簡稱。它是描述現(xiàn)實(shí)世界概念結(jié)構(gòu)模型的有效方法。46.下面的網(wǎng)絡(luò)互聯(lián)設(shè)備中，用于廣域網(wǎng)互聯(lián)的是（5），用于延長網(wǎng)段的是（6）。A、中繼器B、交換機(jī)C、路由器D、網(wǎng)橋答案：C解析：在網(wǎng)絡(luò)設(shè)備中用于廣域網(wǎng)互聯(lián)的是路由器或防火墻。網(wǎng)橋是已被淘汰的設(shè)備，目前只保留其名稱，交換機(jī)是多端口網(wǎng)橋，用于接入PC或PSTN電話線路。延長網(wǎng)段距離需要用到中繼器（交換機(jī)也是中繼器的一種）。47.現(xiàn)有關(guān)系表：學(xué)生（宿舍編號，宿舍地址，學(xué)號，姓名，性別，專業(yè)，出生日期）的主碼是（）。A、宿舍編號B、學(xué)號C、宿舍地址，姓名D、宿舍編號，學(xué)號答案：B解析：主碼是可以唯一區(qū)分實(shí)體的屬性，學(xué)號可以唯一區(qū)分學(xué)生實(shí)體，選B。48.設(shè)散列表中有m個(gè)存儲單元，散列函數(shù)H(key)=key%p，則p最好選擇（）。A、小于等于m的最大奇數(shù)B、小于等于m的最大素?cái)?shù)C、小于等于m的最大偶數(shù)D、小于等于m的最大合數(shù)答案：B解析：p最好選擇小于等于m的最大素?cái)?shù)。49.計(jì)算機(jī)中常采用原碼、反碼、補(bǔ)碼和移碼表示數(shù)據(jù)，其中，±0編碼相同的是()。A、原碼和補(bǔ)碼B、反碼和補(bǔ)碼C、補(bǔ)碼和移碼D、原碼和移碼答案：C解析：設(shè)機(jī)器字長為n(即采用n個(gè)二進(jìn)制位表示數(shù)據(jù))，最高位是符號位，0表示正號，1表示負(fù)號。原碼表示方式下，除符號位外，n-1位表示數(shù)值的絕對值。因此，n為8時(shí)，[+0]原=0000000，[-0]原=10000000。正數(shù)的反碼與原碼相同，負(fù)數(shù)的反碼則是其絕對值按位求反。n為8時(shí)，數(shù)值0的反碼表示有兩種形式：[+0]反=00000000，[-0]反=111111111。正數(shù)的補(bǔ)碼與其原碼和反碼相同，負(fù)數(shù)的補(bǔ)碼則等于其反碼的末尾加1。在補(bǔ)碼表示中，0有唯一的編碼：[+0]原=0000000，[-0]原=0000000。移碼表示法是在數(shù)叉上增加一個(gè)偏移量來定義的，常用于表示浮點(diǎn)數(shù)中的階碼。機(jī)器字長為n時(shí)，在偏移量為2的情況下，只要將補(bǔ)碼的符號位取反便可獲得相應(yīng)的移碼表示。50.在使用海明碼校驗(yàn)的時(shí)候，原始信息為10011001，則至少需要()位校驗(yàn)位才能糾正1位錯(cuò)。A、3B、4C、5D、6答案：B解析：在使用海明碼校驗(yàn)的時(shí)候，原始信息位為m,糾正1位錯(cuò)，設(shè)校驗(yàn)位為k,則m+k+1≤2^k。51.在同一時(shí)刻只能有一方發(fā)送數(shù)據(jù)的信道通信方式為（）。A、半雙工通信B、單工通信C、數(shù)據(jù)報(bào)D、全雙工通信答案：A解析：半雙工是雙向不同時(shí)，單工只能沿一個(gè)方向傳輸，全雙工是雙向同時(shí)。52.設(shè)某棵二叉樹的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹得到序列為（）。A.BADCA、BCDB、C、CDABD、CBDA答案：A解析：根據(jù)中序遍歷和前序遍歷可以畫出二叉樹，C為根結(jié)點(diǎn)，A、D分別為左右子樹，B為A的右孩子。根據(jù)樹可以知道后序遍歷的序列。53.HyperDP是華為FusionSphere的備份管理軟件，主要針對的是哪個(gè)級別的備份（）。A、存儲級別B、主機(jī)級別C、虛擬機(jī)級別D、OS系統(tǒng)級別答案：C解析：HyperDP是華為公司針對虛擬機(jī)的備份。54.數(shù)據(jù)庫設(shè)計(jì)包括需求分析、概念結(jié)構(gòu)設(shè)計(jì)、邏輯結(jié)構(gòu)設(shè)計(jì)、物理結(jié)構(gòu)設(shè)計(jì)等階段，其中“E-R模型到關(guān)系模型轉(zhuǎn)換”屬于數(shù)據(jù)庫設(shè)計(jì)的()。A、需求分析B、概念結(jié)構(gòu)C、邏輯結(jié)構(gòu)設(shè)計(jì)D、物理結(jié)構(gòu)設(shè)計(jì)答案：C解析：邏輯結(jié)構(gòu)設(shè)計(jì)階段的任務(wù)是將概念結(jié)構(gòu)設(shè)計(jì)階段所得到的概念模型轉(zhuǎn)換為具體DBMS所能支持的數(shù)據(jù)模型(即邏輯結(jié)構(gòu))，并對其進(jìn)行優(yōu)化。邏輯結(jié)構(gòu)設(shè)計(jì)一般分為三步進(jìn)行：(1)從E-R圖向關(guān)系模式轉(zhuǎn)化(2)數(shù)據(jù)模型的優(yōu)化(3)關(guān)系視圖設(shè)計(jì)。55.在具有n個(gè)結(jié)點(diǎn)的單鏈表中，實(shí)現(xiàn)()的操作，其算法的時(shí)間復(fù)雜度都是O(n)。A、遍歷鏈表和求鏈表的第i個(gè)結(jié)點(diǎn)B、在地址為P的結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)C、刪除開始結(jié)點(diǎn)D、刪除地址為P的結(jié)點(diǎn)的后繼結(jié)點(diǎn)答案：A解析：A項(xiàng)，由于單鏈表是非隨機(jī)存取的存儲結(jié)構(gòu)，遍歷鏈表和求鏈表的第i個(gè)結(jié)點(diǎn)都必須從頭指針出發(fā)尋找，其時(shí)間復(fù)雜度為0(n)；B項(xiàng)，由于已知待插入結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)，可以直接實(shí)現(xiàn)插入，其時(shí)間復(fù)雜度為0(1)；CD兩項(xiàng)，可以直接實(shí)現(xiàn)刪除操作，其時(shí)間復(fù)雜度為O(1)。56.寄存器間接尋址方式中，操作數(shù)處在()。A、堆棧B、程序計(jì)數(shù)器C、內(nèi)存單元D、通用寄存器答案：C解析：間接尋址是相對于直接尋址而言的，指令地址字段的形式地址不是操作數(shù)的真正地址，而是操作數(shù)地址的指示器，或者說是形式地址單元的內(nèi)容才是操作數(shù)的有效地址。間接尋址就是說，放在寄存器的不是操作數(shù)，而是操作數(shù)的地址，操作數(shù)放在內(nèi)存里面。57.下列實(shí)體類型的聯(lián)系中，屬于一對一聯(lián)系的是（）A、教研室對教師的所屬聯(lián)系B、父親對孩子的聯(lián)系C、省對省會的所屬聯(lián)系D、供應(yīng)商與工程項(xiàng)目的供貨聯(lián)系答案：C解析：實(shí)體之間的聯(lián)系分為：一對一、一對多和多對多。因?yàn)槊恳粋€(gè)省都只有一個(gè)省會，而一個(gè)省會只屬于一個(gè)省，所以省和省會之間是一對一的聯(lián)系。而A選項(xiàng)屬于一對多的關(guān)系；B選項(xiàng)屬于一對多的關(guān)系；D選項(xiàng)屬于多對多的關(guān)系。58.按其數(shù)據(jù)流的傳遞過程和控制節(jié)拍來看，陣列乘法器可認(rèn)為是()。A、全串行運(yùn)算的乘法器B、全并行運(yùn)算的乘法器C、串一并行運(yùn)算的乘法器D、并一串型運(yùn)算的乘法器答案：B解析：陣列乘法器是類似于人工計(jì)算的方法，乘數(shù)與被乘數(shù)都是二進(jìn)制數(shù)。所以可以通過乘數(shù)從最后一位起一個(gè)一個(gè)和被乘數(shù)相與，自第二位起要依次向左移一位，形成一個(gè)陣列的形式。這就可將其看成一個(gè)全加的過程，將乘數(shù)某位與被乘數(shù)某位與完的結(jié)果加上乘數(shù)某位的下一位與被乘數(shù)某位的下一位與完的結(jié)果，再加上前一列的進(jìn)位，進(jìn)而得出每一位的結(jié)果。自從大規(guī)模集成電路問世以來，高速的單元陣列乘法器應(yīng)運(yùn)而生，出現(xiàn)了各種形式的流水線陣列乘法器，它們屬于并行乘法器，提供了極快的速度。59.下面關(guān)于m階B-樹說法正確的是()。①每個(gè)結(jié)點(diǎn)至少有兩棵非空子樹；②樹中每個(gè)結(jié)點(diǎn)至多有m-l個(gè)關(guān)鍵字；③所有葉子在同一層上；④當(dāng)插入一個(gè)數(shù)據(jù)項(xiàng)引起B(yǎng)樹結(jié)點(diǎn)分裂后，樹長高一層。A、①②③B、②③C、②③④D、③答案：B解析：60.相對于數(shù)據(jù)庫系統(tǒng)，文件系統(tǒng)的主要缺陷有數(shù)據(jù)聯(lián)系弱、數(shù)據(jù)的不一致性和數(shù)據(jù)的()。A、可重用性差B、安全性差C、非持久性D、冗余性答案：D解析：與文件系統(tǒng)相比，數(shù)據(jù)庫系統(tǒng)主要有以下的特點(diǎn)：文件系統(tǒng)階段：在文件系統(tǒng)階段，數(shù)據(jù)以文件為單位存儲在外存，且由操作系統(tǒng)統(tǒng)一管理。操作系統(tǒng)為用戶使用文件提供了友好界面。文件的邏輯結(jié)構(gòu)與物理結(jié)構(gòu)脫鉤，程序和數(shù)據(jù)分離，使數(shù)據(jù)與程序有了一定的獨(dú)立性。用戶的程序與數(shù)據(jù)可分別存放在外存儲器上，各個(gè)應(yīng)用程序可以共享一組數(shù)據(jù)，實(shí)現(xiàn)了以文件為單位的數(shù)據(jù)共享。但由于數(shù)據(jù)的組織仍然是面向程序，所以存在大量的數(shù)據(jù)冗余。61.某些病毒進(jìn)入系統(tǒng)后，在滿足其特定的條件時(shí)才發(fā)作，這體現(xiàn)了病毒的（）。A、傳染性B、非授權(quán)性C、潛伏性D、破壞性答案：C解析：病毒的潛伏性是指病毒在進(jìn)行計(jì)算機(jī)系統(tǒng)后一般不會馬上發(fā)作，只有在滿足特定的條件時(shí)才發(fā)作。62.存儲器用來存放()。A、數(shù)據(jù)B、程序C、數(shù)據(jù)和程序D、正在被執(zhí)行的數(shù)據(jù)和程序答案：C解析：計(jì)算機(jī)中的存儲器的作用是存放數(shù)據(jù)和程序。63.截?cái)喽M(jìn)制指數(shù)類型退避算法解決了（）。A、站點(diǎn)檢測到?jīng)_突后延遲發(fā)送的時(shí)間B、站點(diǎn)檢測到?jīng)_突后繼續(xù)等待的時(shí)間C、站點(diǎn)是如何對沖突進(jìn)行檢測D、站點(diǎn)如何避免沖突答案：A解析：截?cái)喽M(jìn)制指數(shù)類型退避算法解決了站點(diǎn)檢測到?jīng)_突后延遲發(fā)送的時(shí)間。64.以下說法錯(cuò)誤的是()。A、速度為10MIPS的計(jì)算機(jī)一定比速度為5MIPS的計(jì)算機(jī)快。B、數(shù)據(jù)通路帶寬是指數(shù)據(jù)總線一次能并行傳送的位數(shù)。C、機(jī)器字長、指令字長和存儲字長三者可以相等也可以不等。D、兼容是指計(jì)算機(jī)軟件或硬件的通用性。答案：A解析：因?yàn)闄C(jī)器的MIPS值是對該機(jī)指令系統(tǒng)的全部指令周期時(shí)間按算術(shù)平均或加權(quán)平均公式求得，但在執(zhí)行具體程序時(shí)，其使用的指令集，以及各指令的使用頻度都會有很大的不同，計(jì)算機(jī)B完全有可能比計(jì)算機(jī)A提前完成程序。65.操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是（）。A、一個(gè)程序模塊B、分層結(jié)構(gòu)C、層次模塊化D、子程序結(jié)構(gòu)答案：C解析：操作系統(tǒng)程序結(jié)構(gòu)的主要特點(diǎn)是層次模塊化。66.指令優(yōu)化編碼方法，就編碼的效率來講，哪種方法最好()。A、固定長度編碼B、擴(kuò)展編碼法C、huffman編碼法D、以上編碼都不是答案：C解析：采用huffman編碼能使操作碼的平均長度最短，編碼效率最高。67.以太網(wǎng)控制策略中有三種監(jiān)聽算法，其中一種是"一旦介質(zhì)空閑就發(fā)送數(shù)據(jù)，假如介質(zhì)忙，繼續(xù)監(jiān)聽，直到介質(zhì)空閑后立即發(fā)送數(shù)據(jù)"，這種算法稱為（）監(jiān)聽算法。這種算法的主要特點(diǎn)是（請作答此空）。A、介質(zhì)利用率低，但沖突楷率低B、介質(zhì)利用率高，但沖突楷率也高C、介質(zhì)利用率低，但無法避免沖突D、介質(zhì)利用率高，可以有效避免沖突答案：B68.關(guān)系運(yùn)算中花費(fèi)時(shí)間可能最長的運(yùn)算是()。A、投影B、選擇C、除D、笛卡爾積答案：D解析：兩個(gè)集合X和Y的笛卡兒積，又稱直積，表示為X×Y，第一個(gè)對象是X的成員，而第二個(gè)對象是Y的所有可能有序?qū)Φ钠渲幸粋€(gè)成員。假設(shè)集合A={a，b}，集合B={0，1，2}，則兩個(gè)集合的笛卡爾積為{(a，0)，(a，1)，(a，2)，(b，0)，(b，1)，(b，2)}。69.堆棧常用于（）。A、保護(hù)程序現(xiàn)場B、程序轉(zhuǎn)移C、輸入輸出D、數(shù)據(jù)移位答案：A解析：堆棧的特點(diǎn)是“先進(jìn)后出”，這一特點(diǎn)非常適合保護(hù)被中斷程序的現(xiàn)場，當(dāng)發(fā)生中斷時(shí)，中斷處理程序會把CPU當(dāng)前寄存器中的值都壓入堆棧，中斷程序執(zhí)行完后，再恢復(fù)現(xiàn)場，故答案選A。70.設(shè)一個(gè)有序的單鏈表中有n個(gè)節(jié)點(diǎn)，現(xiàn)要求插入一個(gè)新節(jié)點(diǎn)后使得單鏈表仍然保持有序，則該操作的時(shí)間復(fù)雜度為()。A、AB、BC、CD、D答案：C解析：對單鏈表進(jìn)行插入節(jié)點(diǎn)的操作，就是對單鏈表進(jìn)行查找，找到節(jié)點(diǎn)需要插入的位置，然后修改指針，將節(jié)點(diǎn)插入單鏈表。71.虛擬化的特性不包括（）A、隔離運(yùn)行B、硬件實(shí)現(xiàn)C、封裝抽象D、廣泛兼容答案：B解析：虛擬化技術(shù)就是要突破硬件的限制，所以不包含硬件實(shí)現(xiàn)。72.10個(gè)9600b/s的信道按時(shí)分多路方式復(fù)用在一條線路上傳輸，如果忽略控制開銷，在同步TDM情況下，復(fù)用線路的帶寬是（19）。A、32Kb/sB、64Kb/sC、72Kb/sD、96Kb/s答案：D解析：同步十分復(fù)用的特點(diǎn)是每個(gè)子信道按照時(shí)間片輪流占用帶寬，但每個(gè)傳輸時(shí)間劃分固定大小的周期，即使子通道不適用也不能夠給其他自動(dòng)到使用。如ISDN、SONET/SDH、T1/E1等廣域網(wǎng)和接入方式用的就是同步TDM。10個(gè)9600b/s的信道按時(shí)分多路方式復(fù)用在一條線路上傳輸，忽略控制開銷，在同步TDM情況下，其復(fù)用線路的帶寬是10×9600b/s=96Kb/s。73.當(dāng)為計(jì)算機(jī)資產(chǎn)定義保險(xiǎn)覆蓋率時(shí)，下列（）應(yīng)該特別考慮。A、已買的軟件B、定做的軟件C、硬件D、數(shù)據(jù)答案：D解析：計(jì)算機(jī)系統(tǒng)包括軟件系統(tǒng)和硬件系統(tǒng)。軟件系統(tǒng)是運(yùn)行在計(jì)算機(jī)硬件上的程序和數(shù)據(jù)文檔。當(dāng)為計(jì)算機(jī)資產(chǎn)定義保險(xiǎn)覆蓋率時(shí)，數(shù)據(jù)應(yīng)該特別考慮。74.關(guān)于中斷和DMA，下列說法正確的是()。A、DMA請求和中斷請求同時(shí)發(fā)生時(shí)，響應(yīng)DMA請求B、DMA請求、非屏蔽中斷、可屏蔽中斷都要在當(dāng)前指令結(jié)束之后才能被響應(yīng)C、非屏蔽中斷請求優(yōu)先級最高，可屏蔽中斷請求優(yōu)先級最低D、如果不開中斷，所有中斷請求就不能響應(yīng)答案：A解析：A項(xiàng)，DMA請求的優(yōu)先級高于中斷請求，以防止高速設(shè)備數(shù)據(jù)丟失；B項(xiàng)，中斷必須在CPU執(zhí)行指令結(jié)束時(shí)刻才可以被響應(yīng)，而DMA請求在每個(gè)機(jī)器周期結(jié)束后應(yīng)可以被響應(yīng)；C項(xiàng)，DMA的優(yōu)先級比外中斷(非屏蔽中斷、可屏蔽中斷)高；D項(xiàng)，內(nèi)中斷是不可被屏蔽的，故即使不開中斷，仍可響應(yīng)內(nèi)中斷。75.下列關(guān)于網(wǎng)絡(luò)攻擊的說法中，錯(cuò)誤的是（）A、釣魚網(wǎng)站通過竊取用戶的賬號、密碼來進(jìn)行網(wǎng)絡(luò)攻擊B、向多個(gè)郵箱群發(fā)同一封電子郵件是一種網(wǎng)絡(luò)攻擊行為C、采用DoS攻擊使計(jì)算機(jī)或網(wǎng)絡(luò)無法提供正常的服務(wù)D、利用Sniffer可以發(fā)起網(wǎng)絡(luò)監(jiān)聽攻擊答案：B解析：電子郵件攻擊主要表現(xiàn)為向日標(biāo)信箱發(fā)送電子郵件炸彈。所謂的郵件炸彈實(shí)質(zhì)上就是發(fā)送地址不詳且容量龐大的郵件垃圾。而多個(gè)郵箱群發(fā)同一封電子郵件不一定是攻擊行為。所以答案是B76.A、頂點(diǎn)序列B、邊序列C、權(quán)值總和D、邊的條數(shù)答案：A解析：77.下列網(wǎng)絡(luò)屬于局域網(wǎng)的是（）。A、因特網(wǎng)B、校園網(wǎng)C、上海熱線D、中國教育網(wǎng)答案：B解析：局域網(wǎng)指的是小范圍使用的網(wǎng)絡(luò)，比如：學(xué)校、家庭、公司，而因特網(wǎng)是廣域網(wǎng)。選B。78.Cache常用的寫回策略有寫直達(dá)法和寫回法。當(dāng)采用寫回法時(shí)，一個(gè)Cache數(shù)據(jù)塊在()時(shí)寫回主存。A、任何一次寫操作數(shù)時(shí)B、第一次寫操作數(shù)時(shí)C、數(shù)據(jù)塊被換出時(shí)D、以上都有可能答案：C解析：寫直達(dá)法寫操作數(shù)時(shí)既寫入Cache又寫入主存；而寫回法寫操作數(shù)時(shí)寫入Cache而不寫入主存，僅當(dāng)數(shù)據(jù)被替換出Cache時(shí)才寫回主存。79.A、堆排序B、快速排序C、希爾排序D、冒泡排序答案：A解析：堆排序無論是最好情況還是最壞情況，時(shí)間復(fù)雜度都是相等的。80.因特網(wǎng)中的域名系統(tǒng)(DomainNameSystem)是一個(gè)分層的域名樹，在根域下面是頂級域。下面的項(xiàng)級域中屬于國家頂級域的是（）。A、B、EDUC、NETD、UK答案：D解析：考的是域名的基本概念。需要掌握幾個(gè)常用的通用頂級域名和常用的國家和地區(qū)頂級域名。81.在下列部件中，CPU存取()的速度最快。A、CacheB、寄存器C、內(nèi)存D、外存答案：B解析：CPU存取這幾種存儲器的速度快慢比較如下：寄存器＞Cache＞內(nèi)存＞外存。82.EEPROM是()制度存儲器。A、固定掩模型B、一次可編程寫入型C、紫外線擦除可編程寫入型D、以上都不是答案：D解析：EEPROM可以用電來擦除和多次編程。83.T1的數(shù)據(jù)速率是多少？_____。A、1.544MB/sB、2.048Mb/sC、34.368Mb/sD、44.736Mb/s答案：A解析：84.Telnet協(xié)議被封裝在（）協(xié)議中，服務(wù)端默認(rèn)偵聽的端口號是（請作答此空）。A、20B、21C、22D、23答案：D解析：*Telnet協(xié)議被封裝在TCP協(xié)議中，服務(wù)端偵聽的端口是23號端口。85.PING發(fā)出的是（）類型的報(bào)文，封裝在（請作答此空）協(xié)議數(shù)據(jù)單元中傳送。A、IPB、TCPC、UDPD、PPP答案：A解析：PING發(fā)出的是ICMP請求與響應(yīng)類型的報(bào)文，封裝在IP協(xié)議數(shù)據(jù)單元中傳送。86.源主機(jī)ping目的設(shè)備時(shí)，如果網(wǎng)絡(luò)工作正常，則目的設(shè)備在接收到該報(bào)文后，將會向源主機(jī)回應(yīng)ICMP()報(bào)文。A、EchoRequestB、EchoReplyC、TTL-ExceededD、Port-Unreachable答案：B解析：源主機(jī)ping目的設(shè)備時(shí)，如果網(wǎng)絡(luò)工作正常，則目的設(shè)備在接收到該報(bào)文后，將會向源主機(jī)回應(yīng)ICMPEchoReply報(bào)文。87.下列行為可能使一臺計(jì)算機(jī)感染病毒的是（）。A、新建一個(gè)文件夾B、使用發(fā)霉軟盤C、強(qiáng)行關(guān)閉計(jì)算機(jī)D、使用外來軟件或光盤或隨意打開陌生電子郵件答案：D解析：計(jì)算機(jī)感染病毒的途徑包括：網(wǎng)絡(luò)，通過電子郵件、登錄不明網(wǎng)址或是一些網(wǎng)上下載的可運(yùn)行程序等；同時(shí)，軟盤、硬盤、光盤、移動(dòng)存儲設(shè)備等外存儲設(shè)備感染病毒后，再次運(yùn)行會使計(jì)算機(jī)感染病毒。88.擴(kuò)展操作碼是（）。A、操作碼字段外輔助操作字段的代碼B、操作碼字段中用來進(jìn)行指令分類的代碼C、指令格式中的操作碼D、一種指令優(yōu)化技術(shù)，不同地址數(shù)指令可以具有不同的操作碼長度答案：D解析：指令系統(tǒng)的每一條指令都有一個(gè)操作碼，它表示該指令應(yīng)進(jìn)行什么性質(zhì)的操作。擴(kuò)展操作碼技術(shù)使操作碼的長度隨地址數(shù)的減少而增加，它既充分利用指令字的各字段，又在不增加指令長度的情況下擴(kuò)展操作碼的長度，易知選D。89.存儲容量1GB等于()。A、1024KBB、1000KBC、1024MBD、1000MB答案：C解析：1GB=(230)B=1024MB，一定要注意1KB=(210)B=1024B，而不是1KB=1000B，這是許多考生常犯的錯(cuò)誤。因此，本題的正確答案是C。90.以數(shù)組Data[m+1]作為循環(huán)隊(duì)列SQ的存儲空間，front為頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語句是()。A、front=front+1B、front=(front+1)%mC、front=(front+1)%(m+1)D、rear=(rear+1)%m答案：C解析：循環(huán)隊(duì)列的出隊(duì)操作是：front=(front+1)%(m+l)。91.TP客戶登錄后上傳文件使用的連接是（），該連接的默認(rèn)端口為（50）。A、20B、21C、25D、80答案：A解析：TP客戶端不管以什么方式連接FTP服務(wù)器，先用本地隨機(jī)端口與FTP服務(wù)器TCP21號端口建立控制連接。待FTP客戶登錄后要上傳或下載文件時(shí)，則需要FTP客戶端與服務(wù)器建立數(shù)據(jù)連接。FTP服務(wù)若工作在主動(dòng)模式，則默認(rèn)開啟的數(shù)據(jù)連接端口是TCP20。92.指令系統(tǒng)中采用不同尋址方式的目的主要是（）。A、實(shí)現(xiàn)存儲程序和程序控制B、縮短指令長度、擴(kuò)大尋址空間、提高編程靈活性C、可以直接訪問外存D、提供擴(kuò)展操作碼的可能并降低指令譯碼難度答案：B解析：指令系統(tǒng)中采用不同尋址方式的目的主要有：1.縮短指令長度；2.擴(kuò)大尋址空間；3.提高編程的靈活性。93.主存地址寄存器MAR的位數(shù)與下列哪個(gè)寄存器相同？()A、主存數(shù)據(jù)寄存器MDRB、程序計(jì)數(shù)器PCC、指令寄存器IRD、累加器AC答案：B解析：主存地址寄存器MAR和程序計(jì)數(shù)器PC的位數(shù)都取決于主存儲器的容量，二者位數(shù)相等。94.散列技術(shù)中的沖突指的是()。A、兩個(gè)元素具有相同的序號B、數(shù)據(jù)元素過多C、兩個(gè)元素的鍵值不同，而其他屬性相同D、不同鍵值的元素對應(yīng)于相同的存儲地址答案：D解析：散列技術(shù)中的沖突指的是不同鍵值的元素對應(yīng)于相同的存儲地址。95.以下哪一個(gè)不是棧的基本運(yùn)算()。A、刪除棧頂元素B、刪除棧底元素C、判斷棧是否為空D、將棧置為空棧答案：B解析：棧的基本運(yùn)算有人棧、出棧(刪除棧頂元素)、初始化、置空、判斷是否為空或滿、提取棧頂元素等，對棧元素的操作都是在棧頂進(jìn)行的96.設(shè)計(jì)性能較優(yōu)的關(guān)系模式稱為規(guī)范化，規(guī)范化的主要理論依據(jù)是（）。A、關(guān)系運(yùn)算理論B、關(guān)系規(guī)范化理論C、代數(shù)運(yùn)算理論D、數(shù)理邏輯理論答案：B解析：規(guī)劃化的主要理論依據(jù)就是關(guān)系規(guī)范化理論。97.程序控制類指令的功能是()。A、進(jìn)行算術(shù)運(yùn)算和邏輯運(yùn)算B、進(jìn)行主存與CPU之間的數(shù)據(jù)傳送C、進(jìn)行CPU和I/O設(shè)備之間的數(shù)據(jù)傳送D、改變程序執(zhí)行的順序答案：D解析：程序控制類指令的功能是改變程序執(zhí)行的順序。98.關(guān)系模式的任何屬性()。A、不可再分B、命名在該關(guān)系模式中可以不唯一C、可再分D、以上都不是答案：A解析：關(guān)系是一種規(guī)范化的表格，它有以下限制：①關(guān)系中的每一個(gè)屬性值都是不可分解的。②關(guān)系中不允許出現(xiàn)相同的元組。③關(guān)系中不考慮元組之間的順序。④元組中屬性也是無序的。99.有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹所具有的結(jié)點(diǎn)數(shù)為()。A、mB、m+1C、2mD、2m-1答案：D解析：哈夫曼樹中僅有度為0和2的結(jié)點(diǎn)，由二叉樹的性質(zhì)可知，具有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹具有m-1個(gè)度為2的結(jié)點(diǎn)，因此，具有m個(gè)葉子結(jié)點(diǎn)的哈夫曼樹所具有的節(jié)點(diǎn)數(shù)為2m-1。100.由Wi-Fi聯(lián)盟制定的無線局域網(wǎng)（WLAN）最新安全認(rèn)證標(biāo)準(zhǔn)是（）。A.WEPA、WPB、PSKC、WPA2PSKD、802.1x答案：C解析：從題干意思中的“最新”這個(gè)關(guān)鍵字就可以選擇答案。因?yàn)樽钤绲臒o線安全協(xié)議是標(biāo)準(zhǔn)是WEP，存在諸多的問題，因此推出升級的WPApsk協(xié)議。WPA2PSK協(xié)議則是最新的WPA標(biāo)準(zhǔn)。因此選C。802.1x是一種身份認(rèn)證協(xié)議。101.A、AB、BC、CD、D答案：C解析：102.下列哪個(gè)部件保存數(shù)據(jù)具有暫時(shí)性（）。A、硬盤B、軟盤C、RAMD、ROM答案：C解析：RAM隨機(jī)存儲，斷電后信息丟失。103.以下關(guān)于CPU與主存之間增加高速緩存（Cache）的敘述，不正確的是（）A、Cache擴(kuò)充了主存儲器的容量B、Cache可以降低由于CPU與主存之間的速度差異造成的系統(tǒng)性能影響C、Cache的有效性是利用了對主存儲器訪問的局部性特征D、Cache中通常保存著主存儲器中部分內(nèi)容的一份副本答案：A解析：Cache（高速緩沖存儲器）是一種特殊的存儲器子系統(tǒng)，其中復(fù)制了頻繁使用的數(shù)據(jù)以利于快速訪問。Cache的出現(xiàn)是基于兩種原因：首先是由于CPU的速度和性能提高很快而主存速度較低且價(jià)格高，其次就是程序執(zhí)行的局部性特點(diǎn)。因此，才將速度比較快而容量有限的SRAM構(gòu)成Cache，目的在于盡可能發(fā)揮CPU的高速度。104.假如采用關(guān)系數(shù)據(jù)庫系統(tǒng)來實(shí)現(xiàn)應(yīng)用，在數(shù)據(jù)庫設(shè)計(jì)的()階段，需將E-R模型轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型。A、概念設(shè)計(jì)B、邏輯設(shè)計(jì)C、物理設(shè)計(jì)D、運(yùn)行階段答案：B解析：將E-R模型這一概念模型轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型是數(shù)據(jù)庫邏輯設(shè)計(jì)階段完成的工作。105.匯編語言源程序變換成機(jī)器語言目標(biāo)程序是經(jīng)()來實(shí)現(xiàn)的。A、編譯程序解釋B、匯編程序解釋C、編譯程序翻譯D、匯編程序翻譯答案：D解析：高級語言轉(zhuǎn)化為機(jī)器語言要經(jīng)過匯編語言的編譯過程，編譯是整段的完成語言的變化過程，編譯可以看成是翻譯，而解釋是一句一句的執(zhí)行，效率低。106.在計(jì)算機(jī)網(wǎng)絡(luò)中，所有的計(jì)算機(jī)均連接到一條通信傳輸線路上，在線路兩端連有防止信號反射的裝置。這種連接結(jié)構(gòu)被稱為（）。A、總線結(jié)構(gòu)B、環(huán)型結(jié)構(gòu)C、星型結(jié)構(gòu)D、網(wǎng)狀結(jié)構(gòu)答案：A解析：所有計(jì)算機(jī)在一條線路上，總線型拓?fù)浣Y(jié)構(gòu)。107.下列關(guān)于動(dòng)態(tài)流水線正確的是()。A、動(dòng)態(tài)流水線是在同一時(shí)間內(nèi)，當(dāng)某些段正在實(shí)現(xiàn)某種運(yùn)算時(shí)，另一些段卻正在進(jìn)行另一種運(yùn)算，這樣對提高流水線的效率很有好處，但會使流水線控制變得很復(fù)雜B、動(dòng)態(tài)流水線是指運(yùn)算操作并行C、動(dòng)態(tài)流水線是指指令步驟并行D、動(dòng)態(tài)流水線是指程序步驟并行答案：A解析：動(dòng)態(tài)流水線是相對于靜態(tài)流水線來說的，靜態(tài)流水線上下段連接方式固定，而動(dòng)態(tài)流水線的連接方式是可變的。108.設(shè)高度為H的二叉樹上只有度為0和度為2的結(jié)點(diǎn)，則此類二叉樹中所包含的結(jié)點(diǎn)數(shù)至少為()。A、2HB、1H-1C、2H+1D、H+1答案：B解析：109.網(wǎng)絡(luò)利用率是全網(wǎng)絡(luò)的信道利用率的（）。A、平方B、二分之一C、加權(quán)平均值D、三次方答案：C解析：網(wǎng)絡(luò)利用率是全網(wǎng)絡(luò)的信道利用率的加權(quán)平均值。110.模擬信號傳輸在時(shí)間上是連續(xù)的，把模擬信號轉(zhuǎn)換為數(shù)字信號的過程中，用有限個(gè)幅度值近似原來連續(xù)變化的幅度值，把模擬信號的連續(xù)幅度變?yōu)橛邢迶?shù)量的有一定間隔的離散值的過程叫（）。A、采樣B、量化C、編碼D、模/數(shù)變換答案：B解析：*模擬信號的數(shù)字化需要三個(gè)步驟，依次為采樣、量化和編碼。采樣是用每隔一定時(shí)間的信號樣值序列來代替原來在時(shí)間上的連續(xù)的信號，也就是在時(shí)間上將模擬信號離散化。量化是用有限個(gè)幅度值近似原來連續(xù)變化的幅度值，把模擬信號的連續(xù)幅度變?yōu)橛邢迶?shù)量的有一定間隔的離散值。編碼則是按照一定的規(guī)律，把量化后的值用二進(jìn)制數(shù)字表示，然后轉(zhuǎn)換成二值或多值得數(shù)字信號流，這樣得到的數(shù)字信號可以通過電纜、光纜、微波干線和衛(wèi)星通道等數(shù)字線路傳輸，該數(shù)字化的過程又稱為脈沖編碼調(diào)制。111.浮點(diǎn)運(yùn)算結(jié)果尾數(shù)不是規(guī)格化數(shù)，執(zhí)行向左規(guī)格化，即尾數(shù)()。A、左移1位，階碼加1B、左移1位，階碼減1C、右移1位，階碼加1D、右移1位，階碼減1答案：B解析：左規(guī)格化尾數(shù)左移1位，階碼減1；右規(guī)格化尾數(shù)右移1位，階碼加1。112.要求userID作為Users表中元組的唯一標(biāo)識，這屬于關(guān)系的（）。A、實(shí)體完整性規(guī)則B、參照完整性規(guī)則C、域完整性規(guī)則D、引用完整性規(guī)則答案：A解析：完整性約束主要分為三類：實(shí)體完整性約束、參照完整性約束和自定義，實(shí)體完整性約束主要是主碼約束，它規(guī)定關(guān)系模型中以主碼作為唯一標(biāo)識、主碼中的屬性即主屬性不能取空值。113.設(shè)有n個(gè)待排序的記錄關(guān)鍵字，則在堆排序中需要()個(gè)輔助記錄單元。A、AB、BC、CD、D答案：A解析：堆排序的輔助空間為0(1)。114.（）不屬于桌面虛擬化技術(shù)構(gòu)架的選項(xiàng)是。A、SAASB、PAASC、IAASD、HAAS答案：D解析：虛擬化技術(shù)有硬件虛擬化有IAAS是硬件即服務(wù)，PAAS平臺即服務(wù)，SAAS軟件即服務(wù)，云服務(wù)提供的都是虛擬化的服務(wù)。115.DRAM存儲器的中文含義是()。A、靜態(tài)隨機(jī)存儲器B、動(dòng)態(tài)只讀存儲器C、靜態(tài)只讀存儲器D、動(dòng)態(tài)隨機(jī)存儲器答案：D解析：動(dòng)態(tài)隨機(jī)存儲器的原文是(DynamicRandomAccessMemory，DRAM)。通常所指的64MB或128MB內(nèi)存多為動(dòng)態(tài)隨機(jī)存儲器DRAM116.A、4.59375B、-20.59375C、-4.59375D、20.59375答案：D解析：117.當(dāng)局部E-R圖合并成全局E-R圖時(shí)可能出現(xiàn)沖突，不屬于合并沖突的是（）。A、屬性沖突B、語法沖突C、結(jié)構(gòu)沖突D、命名沖突答案：B解析：合并沖突有屬性沖突、命名沖突、結(jié)構(gòu)沖突。118.在DMA方式中，“批量傳送結(jié)束”的監(jiān)測由下列選項(xiàng)中的()負(fù)責(zé)。A、CPUB、DMA接口或DMA控制器C、總路線控制器D、主存緩沖區(qū)答案：B解析：DMA方式中，I/O設(shè)備得到總線的控制權(quán)后，數(shù)據(jù)傳送就由DMA接口進(jìn)行管理，當(dāng)字計(jì)數(shù)器溢出時(shí)，向CPU提出中斷請求，表示批量傳送結(jié)束。119.下列說法錯(cuò)誤的是()。A、早期的馮·諾依曼機(jī)以存儲器為中心，輸入輸出設(shè)備通過運(yùn)算器與存儲器傳送數(shù)據(jù)。B、應(yīng)用軟件、系統(tǒng)軟件和硬件構(gòu)成了計(jì)算機(jī)系統(tǒng)的三個(gè)層次結(jié)構(gòu)。C、衡量計(jì)算機(jī)的性能指標(biāo)主要有機(jī)器字長、存儲容量和運(yùn)算速度。D、取指周期中從內(nèi)存讀出的信息流是指令流，它由內(nèi)存流向控制器；而在執(zhí)行器周期中從內(nèi)存讀出的信息流是數(shù)據(jù)流，它由內(nèi)存流向運(yùn)算器。答案：A解析：早期的馮，諾依曼機(jī)以運(yùn)算器為中心，輸入輸出設(shè)備通過運(yùn)算器與存儲器傳送數(shù)據(jù)。120.下列軟件中，屬于系統(tǒng)軟件的是（）。A、航天信息系統(tǒng)B、Office2013C、Windows7D、決策支持系統(tǒng)答案：C解析：Windows7屬于操作系統(tǒng)，所以是系統(tǒng)軟件121.硬盤連同驅(qū)動(dòng)器是一種()。A、內(nèi)存儲器B、外存儲器C、只讀存儲器D、半導(dǎo)體存儲器答案：B解析：內(nèi)存儲器訪問速度快，但是價(jià)格較貴，存儲容量比外存儲器小。外存儲器單位存儲容量的價(jià)格便宜，存儲容量大，但是存取速度較慢。硬盤連同驅(qū)動(dòng)器是磁性隨機(jī)存儲器，由于它的價(jià)格便宜，存儲容量大，存取速度較慢，所以通常作為外存儲器使用。122.現(xiàn)代DBMS通常采用“外模式、模式、內(nèi)模式”三級模式，并在三級模式之間提供“外模式/模式/內(nèi)模式”兩層映射，這種處理使得數(shù)據(jù)庫系統(tǒng)只有較高的()。A、數(shù)據(jù)相容性B、數(shù)據(jù)一致性C、數(shù)據(jù)獨(dú)立性D、數(shù)據(jù)共享性答案：C解析：由于數(shù)據(jù)庫系統(tǒng)采用三級模式結(jié)構(gòu)，因此系統(tǒng)具有數(shù)據(jù)獨(dú)立性的特點(diǎn)。數(shù)據(jù)獨(dú)立性是指應(yīng)用程序和數(shù)據(jù)庫的數(shù)據(jù)結(jié)構(gòu)之間相互獨(dú)立，不受影響。數(shù)據(jù)獨(dú)立性包括邏輯獨(dú)立性和物理獨(dú)立性。123.堆排序是一種（）排序。A、插入B、選擇C、交換D、歸并答案：B解析：堆排序是指利用堆積樹（堆）這種數(shù)據(jù)結(jié)構(gòu)所設(shè)計(jì)的一種排序算法，它是選擇排序的一種。124.存儲字長是指()。A、存放在一個(gè)存儲單元中的二進(jìn)制代碼組合B、存放在一個(gè)存儲單元中的二進(jìn)制代碼位數(shù)C、存儲單元的個(gè)數(shù)D、機(jī)器指令的位數(shù)答案：B解析：一個(gè)存儲單元可存儲一串二進(jìn)制代碼.這串二進(jìn)制代碼的位數(shù)稱為存儲字長。存儲器的容量=存儲單元個(gè)數(shù)x存儲字長。125.正邏輯下的“或一非”門是負(fù)邏輯下的()。A、“與”門B、“或”門C、“與—非”門D、“異”或門答案：C解析：或是選擇一個(gè)，與是和的關(guān)系。正邏輯的或非門是負(fù)邏輯的與非門；正邏輯與非門是負(fù)邏輯的或非門。126.以下IP地址中，屬于網(wǎng)絡(luò)9/24的主機(jī)IP是（）。A、B、0C、1D、2答案：B解析：網(wǎng)段9/24的地址范圍為~1，主機(jī)地址為~0。127.當(dāng)B屬性函數(shù)依賴于A屬性時(shí)，屬性A與B的關(guān)系是()。A、一對多B、多對一C、多對多D、以上都不是答案：D解析：屬性之間的聯(lián)系主要是根據(jù)屬性的值域定義來確定的，函數(shù)依賴關(guān)系并不能決定屬性之間的聯(lián)系。128.子程序調(diào)用指令執(zhí)行時(shí)，要把當(dāng)前程序計(jì)數(shù)器PC的內(nèi)容存到（）。A、通用寄存器B、堆棧C、指令寄存器D、數(shù)據(jù)緩沖器答案：B解析：保存PC的值，以便返回，放入堆棧最保險(xiǎn)。129.對一個(gè)A類網(wǎng)絡(luò)，如果指定的子網(wǎng)掩碼為，則該網(wǎng)絡(luò)被劃分為（29）個(gè)子網(wǎng)。A、128B、256C、1024D、2048答案：C130.如果殺毒軟件報(bào)告一系列的Word文檔被病毒感染，如果用磁盤檢測工具（CHKDSK、SCANDISK等）檢測磁盤發(fā)現(xiàn)大量文件鏈接地址錯(cuò)誤，表明磁盤可能被（5）病毒感染。A、文件型B、引導(dǎo)型C、目錄型D、宏病毒答案：C131.數(shù)據(jù)庫物理設(shè)計(jì)完成后，進(jìn)入數(shù)據(jù)庫實(shí)施階段，下列各項(xiàng)中不屬于實(shí)施階段的工作是()。A、建立庫結(jié)構(gòu)B、系統(tǒng)調(diào)試C、加載數(shù)據(jù)D、擴(kuò)充功能答案：D解析：數(shù)據(jù)庫物理設(shè)計(jì)完成后會根據(jù)物理設(shè)計(jì)并具體建立一個(gè)數(shù)據(jù)庫，運(yùn)行一些典型的應(yīng)用任務(wù)來驗(yàn)證數(shù)據(jù)庫設(shè)計(jì)的正確性和合理性。一般一個(gè)大型數(shù)據(jù)庫的設(shè)計(jì)過程往往需要經(jīng)過多次循環(huán)反復(fù)。當(dāng)設(shè)計(jì)發(fā)現(xiàn)問題時(shí)，可能就需要返回到前面去進(jìn)行修改。因此，在做上述數(shù)據(jù)庫設(shè)計(jì)時(shí)就應(yīng)考慮到今后修改設(shè)計(jì)的可能性和方便性。132.某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出（同一層從左到右）的序列（）。A.FEDCBAA、CBAFEB、C、DEFCBAD、ABCDEF答案：A解析：根據(jù)后序和中序，該二叉樹如下：所以前序遍歷是：FEDCBA。133.以太網(wǎng)控制策略中有三種監(jiān)聽算法，其中一種是：“一旦介質(zhì)空閑就發(fā)送數(shù)據(jù)，假如介質(zhì)忙，繼續(xù)監(jiān)聽，直到介質(zhì)空閑后立即發(fā)送數(shù)據(jù)”，這種算法稱為_（24）監(jiān)聽算法。A、1-堅(jiān)持型B、非堅(jiān)持型C、P-堅(jiān)持型D、0-堅(jiān)持型答案：A解析：本題干中描述的文字是1-堅(jiān)持型監(jiān)聽算法的特點(diǎn)。134.報(bào)文摘要算法MD5的輸出是（54）。A、100位B、128位C、160位D、180位答案：B解析：報(bào)文摘要算法常見的是MD5和SHA。MD5會產(chǎn)生128位輸出，SHA會產(chǎn)生160位輸出。135.微程序控制器比組合邏輯控制器速度要慢，主要是由于增加了從()讀取微指令的時(shí)間。A、主存儲器B、控制存儲器C、高速緩存D、指令寄存器答案：B解析：微程序控制方式下，微程序存儲在控制存儲器內(nèi)，每一條微指令的執(zhí)行都需要對控制存儲器進(jìn)行訪問，執(zhí)行的速度比用組合邏輯控制器直接產(chǎn)生控制信號的方式慢。136.微型計(jì)算機(jī)的內(nèi)存編址方式是()。A、按字長編址B、CPU型號不同而編址不同C、按二進(jìn)制位編址D、按字節(jié)編址答案：D解析：存儲器以字節(jié)為單位存儲信息，為區(qū)別不同的字節(jié)存儲單元，每個(gè)存儲單元都被指定一個(gè)唯一的編號，稱為該單元的物理地址，地址編號從0開始，按順序加1，一般用十六進(jìn)制格式表示。137.為了能對一個(gè)文件進(jìn)行正確的存取，必須為文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)，稱為（）。A、文件的屬性B、文件的邏輯結(jié)構(gòu)C、文件控制塊D、文件物理結(jié)構(gòu)答案：C解析：對一個(gè)文件進(jìn)行正確的存取，必須為文件設(shè)置用于描述和控制文件的數(shù)據(jù)結(jié)構(gòu)（其中包含了文件名及文件屬性），稱為文件控制塊（FCB）。文件管理程序借助于文件控制塊中的信息，實(shí)現(xiàn)對文件的各種操作。138.以下關(guān)于釣魚網(wǎng)站的說法中，錯(cuò)誤的是（）。A、釣魚網(wǎng)站仿冒真實(shí)網(wǎng)站的URL地址B、釣魚網(wǎng)站是一種網(wǎng)絡(luò)游戲C、釣魚網(wǎng)站用于竊取訪問者的機(jī)密信息D、釣魚網(wǎng)站可以通過Email傳播網(wǎng)址答案：B139.二叉排序樹中，最小值結(jié)點(diǎn)的()。A、左、右指針均為空B、左、右指針均不為空C、左指針一定為空D、右指針一定為空答案：C解析：在二叉排序樹中，值最小的結(jié)點(diǎn)一定是中序遍歷序列中第一個(gè)被訪問的結(jié)點(diǎn)，即二叉樹的最左下結(jié)點(diǎn)。140.下面是有關(guān)DRAM和SRAM存儲器芯片的敘述：Ⅰ.DRAM芯片的集成度比SRAM高Ⅱ.DRAM芯片的成本比SRAM高Ⅲ.DRAM芯片的速度比SRAM快Ⅳ.DRAM芯片工作時(shí)需要刷新，SRAM芯片工作時(shí)不需要刷新通常情況下，錯(cuò)誤的是()。A、Ⅰ和ⅡB、Ⅱ和ⅢC、Ⅲ和ⅣD、Ⅰ和Ⅳ答案：B解析：DRAM的集成度高于SRAM，SRAM的速度高于DRAM，可以推出DRAM的成本低于SRAM，SRAM芯片工作時(shí)不需要刷新，DRAM芯片工作時(shí)需要刷新。141.以下關(guān)于奇偶校驗(yàn)錯(cuò)誤的是（）。A、奇偶校驗(yàn)在編碼中增加一個(gè)校驗(yàn)位B、奇偶校驗(yàn)?zāi)軝z測出哪些位出錯(cuò)C、奇偶校驗(yàn)?zāi)馨l(fā)現(xiàn)一位數(shù)據(jù)出錯(cuò)D、奇偶校驗(yàn)有兩種類型：奇校驗(yàn)和偶校驗(yàn)答案：B解析：奇偶校驗(yàn)不能檢測出哪些位出錯(cuò)。142.關(guān)于AVL(平衡二叉樹)，下列說法錯(cuò)誤的是()。A、左子樹與右子樹高度差最多為1B、插入操作的時(shí)間復(fù)雜度為0(logn)C、平衡二叉樹是二叉排序樹中的一種D、使用平衡二叉樹的目的是為了節(jié)省空間答案：D解析：平衡二叉樹是平衡二又排序樹的簡稱。它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹：①左、右子樹的高度之差不超過1；②左、右子樹也是平衡二叉樹；平衡二叉樹沒有節(jié)省空間，引入其目的是防止排序二叉樹左、右子樹高度失衡。143.2個(gè)VLAN連接需要用到（）設(shè)備。A、集線器B、路由器C、交換機(jī)D、中繼器答案：B解析：交換機(jī)有虛擬局域網(wǎng)的建立功能，連接兩個(gè)虛擬局域網(wǎng)并且通信需要三層設(shè)備，三層交換機(jī)或路由器。144.設(shè)一個(gè)棧的輸入序列是1、2、3、4、5則下列序列中，是棧的合法輸出序列的（）。A、51234B、45123C、43125D、32154答案：D解析：棧的進(jìn)出原則是先進(jìn)后出原則，要不就是先進(jìn)先出原則。A選項(xiàng)中5最先出，說明1234都在棧里，這樣說明1是在棧低，則不能先出來。BD的原因一樣，所以答案選擇D。145.臨界資源是同時(shí)共享資源A、動(dòng)態(tài)性B、靜態(tài)性C、易用性D、封閉性答案：A解析：進(jìn)程的特征包括：（1）動(dòng)態(tài)性：進(jìn)程的實(shí)質(zhì)是程序在多道程序系統(tǒng)中的一次執(zhí)行過程，進(jìn)程是動(dòng)態(tài)產(chǎn)生，動(dòng)態(tài)消亡的。（2）并發(fā)性：任何進(jìn)程都可以同其他進(jìn)程一起并發(fā)執(zhí)行。（3）獨(dú)立性：進(jìn)程是一個(gè)能獨(dú)立運(yùn)行的基本單位，同時(shí)也是系統(tǒng)分配資源和調(diào)度的獨(dú)立單位；（4）異步性：由于進(jìn)程間的相互制約，使進(jìn)程具有執(zhí)行的間斷性，即進(jìn)程按各自獨(dú)立的、不可預(yù)知的速度向前推進(jìn)。146.已知一個(gè)線性表（38，25，74，63，52，48），假定采用散列函數(shù)h（key）=key%7計(jì)算散列地址，并散列存儲在散列表A[06]中，若采用線性探測方法解決沖突，則在該散列表上進(jìn)行等概率成功查找的平均查找長度為（）。A、1.5B、1.7C、2.0D、2.3答案：C解析：38%7=3（第1次出現(xiàn)3，無沖突，放在位置3，查找次數(shù)為1）25%7=4（第1次出現(xiàn)4，無沖突，放在位置4，查找次數(shù)為1）74%7=4（第2次出現(xiàn)4，有沖突，放在位置5，查找次數(shù)為2）63%7=0（第1次出現(xiàn)0，無沖突，放在位置0，查找次數(shù)為1）52%7=3（第2次出現(xiàn)3，有沖突，發(fā)現(xiàn)沖突3，4，5，故只能放到6，查找次數(shù)為4）48%7=6（第1次出現(xiàn)6，有沖突，發(fā)現(xiàn)沖突6，1，故只能放到1，查找次數(shù)為3）結(jié)果：（1+1+2+1+4+3）÷6=2。147.在長度為n(Il＞1)的()上，刪除第一個(gè)元素.其時(shí)間復(fù)雜度為O(n)。A、只有首結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表B、只有尾結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表C、只有尾結(jié)點(diǎn)指針的帶頭結(jié)點(diǎn)的循環(huán)單鏈表D、只有頭結(jié)點(diǎn)的循環(huán)單鏈表答案：A解析：只有首結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表刪除第一個(gè)元素，需要遍歷整個(gè)鏈表，因此A項(xiàng)的時(shí)間復(fù)雜度為O(n)，BCD三項(xiàng)的時(shí)間復(fù)雜度都為O(1)。148.衡量計(jì)算機(jī)的主要性能指標(biāo)除了字長、存取周期、運(yùn)算速度之外，通常還包括主存儲器容量大小，因?yàn)槠浞从沉耍ǎ、每秒鐘所能執(zhí)行的指令條數(shù)B、存儲器讀寫速度C、計(jì)算機(jī)即時(shí)存儲信息的能力D、該計(jì)算機(jī)保存大量信息的能力答案：C解析：因?yàn)橹鞔媸荂PU可以直接訪問的存儲器，需要執(zhí)行的程序與需要處理的數(shù)據(jù)就是存放在主存中的。主存儲器容量的大小反映了計(jì)算機(jī)即時(shí)存儲信息的能力。149.設(shè)某哈夫曼樹中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹中有()個(gè)葉子結(jié)點(diǎn)。A、101B、100C、99D、102答案：B解析：在哈夫曼樹中的結(jié)點(diǎn)只有兩種，一種是度為零的結(jié)點(diǎn)，另一種是度為1的結(jié)點(diǎn)。150.若某線性表中最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)和刪除最后一個(gè)結(jié)點(diǎn)，則下面最合適的存儲方式是()。A、單鏈表B、循環(huán)雙鏈表C、單循環(huán)鏈表D、帶有尾指針的單循環(huán)鏈表答案：B解析：在鏈表中的最后一個(gè)結(jié)點(diǎn)之后插入個(gè)結(jié)點(diǎn)要知道終端結(jié)點(diǎn)的地址，所以，單鏈表、單循環(huán)鏈表都不合適，刪除最后一個(gè)結(jié)點(diǎn)要知道終端結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)的地址，所以，帶有尾指針的單循環(huán)鏈表不合適，而循環(huán)雙鏈表滿足條件。151.計(jì)算機(jī)中機(jī)械硬盤的性能指標(biāo)不包括（）A、磁盤轉(zhuǎn)速及容量B、盤片數(shù)及磁道數(shù)C、容量及平均尋道時(shí)間D、磁盤轉(zhuǎn)速及平均尋道時(shí)間答案：B解析：機(jī)械硬盤的主要性能指標(biāo)有磁盤轉(zhuǎn)速、容量、平均尋道時(shí)間等，通常所謂的7200轉(zhuǎn)，2TB的硬盤就是指的其主要性能。152.曼切斯特編碼的特點(diǎn)是（請作答此空），它的編碼效率是（）A、在"0"比特的前沿有電平翻轉(zhuǎn)，在"1"比特的前沿沒有電平翻轉(zhuǎn)B、在"1"比特的前沿有電平翻轉(zhuǎn)，在"0"比特的前沿沒有電平翻轉(zhuǎn)C、在每個(gè)比特的前沿有電平翻轉(zhuǎn)D、在每個(gè)比特的中間有電平翻轉(zhuǎn)答案：D153.兩個(gè)字符串相等的充要條件是()。A.兩個(gè)字符串中對應(yīng)位置上的字符相等B.兩個(gè)字符串的長度相等A、同時(shí)具備B、和C、兩個(gè)條件D、兩個(gè)字符串的大小相等答案：C解析：兩個(gè)字符串相等是指兩個(gè)字符串不僅長度相等，而且在對應(yīng)位置上的字符也要相等。154.不是用來作為表或查詢中“是”/“否”值的控件是()。A、選項(xiàng)按鈕B、切換按鈕C、復(fù)選框D、命令按鈕答案：D解析：選項(xiàng)按鈕、切換按鈕、復(fù)選框都可以用來作為表或查詢中“是”/“否”值的控件，但命令按鈕不可以。155.如果進(jìn)程需要讀取磁盤上的多個(gè)連續(xù)的數(shù)據(jù)塊，（）數(shù)據(jù)傳送方式的效率最高。A、程序直接控制方式B、中斷控制方式C、DMA方式D、通道方式答案：D解析：通道方式可以連續(xù)讀取多個(gè)數(shù)據(jù)塊，效率最高。156.某機(jī)字長32位，總線數(shù)據(jù)線寬度是16位，一個(gè)總線周期占用4個(gè)時(shí)鐘周期，總線時(shí)鐘頻率為10MHz，則總線帶寬是()。A、5MB/sB、10MB/sC、20MB/sD、40MB/s答案：A解析：總線數(shù)據(jù)寬度16位，即2B；一個(gè)總線周期占用4個(gè)時(shí)鐘周期，總線時(shí)鐘頻率為10MHZ，即1s內(nèi)共有2.5M個(gè)總線周期，共可傳輸5MB數(shù)據(jù)，總線帶寬為5MB/s。157.下列哪一條不是數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能()。A、數(shù)據(jù)操縱B、安全性保護(hù)和完整性控制C、數(shù)據(jù)定義D、可移植性保證答案：D解析：數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能是數(shù)據(jù)定義功能、數(shù)據(jù)操縱功能、數(shù)據(jù)庫運(yùn)行管理、數(shù)據(jù)庫的建立和維護(hù)功能等。158.關(guān)于編譯程序和解釋程序，下面說法錯(cuò)誤的是()。A、編譯程序和解釋程序的作用都是將高級語言程序轉(zhuǎn)換成機(jī)器語言程序B、編譯程序編譯時(shí)間較長，運(yùn)行速度較快C、解釋程序方法較簡單，運(yùn)行速度也較快D、解釋程序?qū)⒃闯绦蚍g成機(jī)器語言，并且翻譯一條以后，立即執(zhí)行這條語句答案：C解析：159.某定點(diǎn)機(jī)字長8位(含1位符號位)，現(xiàn)該機(jī)中一個(gè)寄存器的內(nèi)容為43H，則將其算術(shù)左移一位、算術(shù)右移一位的結(jié)果分別為()。A.86A、21HB、結(jié)果出錯(cuò)，21HC、結(jié)果出錯(cuò)，AIHD、未給出機(jī)器數(shù)形式，無法判斷答案：B解析：雖然題中未給出機(jī)器數(shù)形式是原碼、反碼還是補(bǔ)碼，但由于寄存器中數(shù)據(jù)的符號位為0，即表示一個(gè)正數(shù)，故仍可進(jìn)行判；；算術(shù)左移1位時(shí)，符號位為。不變，最高數(shù)值位1移丟，結(jié)果出錯(cuò)；算術(shù)右移1位時(shí)，符號位為0不變，數(shù)值位最高位補(bǔ)0，結(jié)果為21H。160.調(diào)制解調(diào)器（Modem）的功能是實(shí)現(xiàn)（）。A、模擬信號與數(shù)字信號的相互轉(zhuǎn)換B、數(shù)字信號轉(zhuǎn)換成模擬信號C、模擬信號轉(zhuǎn)換成數(shù)字信號D、數(shù)字信號放大答案：A解析：調(diào)制解調(diào)器功能為兩個(gè)部分：調(diào)制和解調(diào)。調(diào)制是把數(shù)字信號轉(zhuǎn)化為模擬信號；解調(diào)是把模擬信號轉(zhuǎn)變成數(shù)字信號。所以調(diào)制解調(diào)器的功能為實(shí)現(xiàn)數(shù)字信號和模擬信號的相互轉(zhuǎn)化。161.某網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)及接口的地址信息分別如下圖和下表所示，S1和S2均為二層交換機(jī)。當(dāng)主機(jī)1向主機(jī)4發(fā)送消息時(shí)，主機(jī)4收到的數(shù)據(jù)幀中，其封裝的源IP地址為（），源MAC地址為（請作答此空）。A、01-23-45-67-89-ABB、94-39-E5-DA-81-57C、42-47-B0-22-81-5BD、1B-64-E1-33-81-3C答案：D解析：當(dāng)主機(jī)1向主機(jī)4發(fā)送消息時(shí)，主機(jī)4收到的數(shù)據(jù)幀中，其封裝的源IP地址為主機(jī)1的地址即11，源MAC地址為路由器F0/1口的mac地址，即1B-64-E1-33-81-3C。162.DHCP服務(wù)器第一次收到客戶端的地址請求報(bào)文后，會回復(fù)（）消息，該報(bào)文中的目的主機(jī)地址為（請作答此空）。A、B、55C、8D、DHCP服務(wù)器即將分配出去的IP地址答案：D解析：163.若用戶1與用戶2之間發(fā)送和接收電子郵件的過程如下圖所示，則圖中○1、○2、○3階段分別使用的應(yīng)用層協(xié)議可以是（）。A、SMTP、SMTP、SMTPB、POP3、SMTP、POP3C、POP3、SMTP、SMTPD、SMTP、SMTP、POP3答案：D解析：從郵件發(fā)送方發(fā)郵件到發(fā)送郵件服務(wù)器使用的是SMTP協(xié)議，從發(fā)送郵件服務(wù)器到接收郵件服務(wù)器使用的仍是SMTP協(xié)議，接收方從接收郵件服務(wù)器獲取郵件使用的是POP3協(xié)議。164.在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是（）。A、p->next=s;s->next=p->next;B、s->next=p->next;p->next=s;C、p->next=s;p->next=s->next;D、p->next=s->next;p->next=s;答案：B解析：在單鏈表中插入結(jié)點(diǎn)，應(yīng)先給將插入的結(jié)點(diǎn)的next指針指向插入點(diǎn)的下一個(gè)結(jié)點(diǎn)，然后再改變插入點(diǎn)前結(jié)點(diǎn)的next指針。若先改變p的next指針指向s，會導(dǎo)致鏈表斷裂。165.災(zāi)難恢復(fù)措施在整個(gè)備份中占有相當(dāng)重要的地位。因?yàn)樗P(guān)系到系統(tǒng)、軟件與數(shù)據(jù)在經(jīng)歷災(zāi)難后能否快速、準(zhǔn)確地恢復(fù)。全盤恢復(fù)也被稱為()，一般應(yīng)用在服務(wù)器發(fā)生意外災(zāi)難，導(dǎo)致數(shù)據(jù)全部丟失、系統(tǒng)崩潰或是有計(jì)劃的系統(tǒng)升級、系統(tǒng)重組等情況。A、系統(tǒng)恢復(fù)B、硬件恢復(fù)C、全局恢復(fù)D、軟件恢復(fù)答案：A解析：全盤恢復(fù)一般應(yīng)用在服務(wù)器發(fā)生意外災(zāi)難導(dǎo)致數(shù)據(jù)全部丟失、系統(tǒng)崩潰或是有計(jì)劃的系統(tǒng)升級、系統(tǒng)重組等，也稱為系統(tǒng)恢復(fù)。166.設(shè)數(shù)組ta[m]作為循環(huán)隊(duì)列SQ的存儲空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作后其頭指針front的值為()。A、front=front+1B、front=(front+1)%(m-1)C、front=(front-1)%mD、front=(front+1)%M答案：D解析：對于循環(huán)隊(duì)列出隊(duì)的操作就是隊(duì)頭指針后移，即+1。但對于循環(huán)隊(duì)列要對隊(duì)列長度求余才能得到指針的位置。具體的操作語句為front=(front+1)%m。167.A、4B、5C、6D、7答案：C解析：右節(jié)點(diǎn)均為原來森林的樹。將T2還原為森林T1，其中有6棵樹：C、D、F、G，I和J是葉子結(jié)點(diǎn)。168.在HTML中，插入水平線標(biāo)記是()。A、B、C、D、答案：B解析：標(biāo)簽在HTML頁面中創(chuàng)建一條水平線。169.在單鏈表中，指針p指向結(jié)點(diǎn)A，若要?jiǎng)h除A之后的結(jié)點(diǎn)(存在)，則指針的操作方式為()。A、p—＞next=p—＞next—＞nextB、p=p—＞nextC、p=p—＞next—＞nextD、p-＞next-p答案：A解析：要在單鏈表中刪除p指向的結(jié)點(diǎn)的后繼結(jié)點(diǎn)，需要將后繼結(jié)點(diǎn)的后繼交給p所指結(jié)點(diǎn)的指鏟域。具體實(shí)現(xiàn)語句為p—＞next=p—＞next—＞next。170.從未排序序列中挑選元素，并將其依次插入已排序序列（初始時(shí)為空）的一端的方法，稱為（）A、冒泡排序B、歸并排序C、插入排序D、選擇排序答案：D解析：選擇排序的基本方法是：掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面；然后對剩下的子表采用同樣的方法，直到子表空為止。171.將聲音信息數(shù)字化時(shí)，不會影響數(shù)字音頻數(shù)據(jù)量。（）A、采樣率B、量化精度C、波形編碼D、音量放大倍數(shù)答案：D解析：將聲音信息數(shù)字化時(shí)，采樣率、量化精度、波形編碼都會影響數(shù)字音頻數(shù)據(jù)量，但音量放大倍數(shù)不會對其有影響。172.將十進(jìn)制數(shù)7.5表示成二進(jìn)制浮點(diǎn)規(guī)格化數(shù)（階符1位，階碼2位，數(shù)符1位，尾數(shù)4位）是A、01101111B、01101110C、01111111D、11111111答案：A解析：7.5化成二進(jìn)制是111.1=0.1111×23。階碼是3即11，為正數(shù)，故階符為0；7.5為正數(shù)，數(shù)符為0；尾數(shù)為0.1111用1111表示，拼接后即為01101111。173.堆棧(軟堆棧)尋址的尋址方式可看作是()。A、寄存器尋址B、寄存器間接尋址C、基址尋址D、直接尋址答案：B解析：軟堆棧是指用主存空間的一部分實(shí)現(xiàn)的堆棧，只可對棧頂進(jìn)行存取，堆棧指針SP本質(zhì)上是一個(gè)寄存器，其中存放著操作數(shù)的有效地址，故堆棧尋址可看作是寄存器間接尋址。174.BGPrunsoverareliabletransport（請作答此空）.Thiseliminatestheneedtoimplementexplicitupdatefragmentation,retransmission,acknowledgement,and（）.AnyauthenticationschemeusedbythetransportprotocolmaybeusedinadditiontoBGP'sown（）mechanisms.TheerrornotificationmechanismusedinBGP（）thatthetransportprotocolsupportsa“graceful”close,i.e.,thatalloutstandingdatawillbedelivered（）theconnectionisclosed.A、protocolB、movingC、machineD、gateway答案：A解析：bgp通過可靠的傳輸協(xié)議運(yùn)行。這樣就不需要實(shí)現(xiàn)顯式的更新分段、重新傳輸，確認(rèn)和排序。使用的任何身份驗(yàn)證方案除了bgp自己的身份驗(yàn)證機(jī)制之外，還可以使用傳輸協(xié)議的驗(yàn)證方案。bgp中采用的錯(cuò)誤通知機(jī)制，假定傳輸協(xié)議支持“正?！标P(guān)閉，也就是說，所有未完成的數(shù)據(jù)將在連接關(guān)閉之前交付。175.IPV4協(xié)議首部最小