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

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