國(guó)家電網(wǎng)招聘-計(jì)算機(jī) (電網(wǎng))真題庫(kù)-23

國(guó)家電網(wǎng)招聘-計(jì)算機(jī)(電網(wǎng))真題庫(kù)_231、單選題在TCP/IP體系結(jié)構(gòu)中，將IP地址轉(zhuǎn)化為MAC地址的協(xié)議是()；（請(qǐng)作答此空）屬于應(yīng)用層協(xié)議。A、

UDPB、

IPC、

ARP（江南博哥）D、

DNS正確答案：

D

參考解析：ARP和RARP定義地址解析協(xié)議（AddressResolutionProtocol，ARP）是將32位的IP地址解析成48位的以太網(wǎng)地址；而反向地址解析（ReverseAddressResolutionProtocol，RARP）則是將48位的以太網(wǎng)地址解析成32位的IP地址。ARP報(bào)文封裝在以太網(wǎng)幀中進(jìn)行發(fā)送。DNS域名解析，是一種用于解析域名對(duì)應(yīng)IP地址的服務(wù)，屬于應(yīng)用層。2、單選題當(dāng)()時(shí)，進(jìn)程從執(zhí)行狀態(tài)變?yōu)榫途w狀態(tài)。A、

進(jìn)程被進(jìn)程調(diào)度程序選中B、

時(shí)間片用完C、

等待某一事件D、

等待的事件發(fā)生正確答案：

B

參考解析：時(shí)間片用完后，進(jìn)程必須釋放CPU，以便其他的進(jìn)程占用CPU，當(dāng)前進(jìn)程進(jìn)入到就緒態(tài)，故選B。3、單選題下面關(guān)于臨界資源的論述，正確的是()A、

并發(fā)執(zhí)行的程序可以對(duì)臨界資源實(shí)現(xiàn)共享B、

為臨界資源配上相應(yīng)的設(shè)備控制塊后（一種用于設(shè)備管理的數(shù)據(jù)結(jié)構(gòu)），就可以實(shí)現(xiàn)共享C、

對(duì)臨界資源，應(yīng)該采取互斥訪問方式實(shí)現(xiàn)共享D、

對(duì)臨界資源，應(yīng)該采取同時(shí)訪問方式實(shí)現(xiàn)共享正確答案：

C

參考解析：臨界資源要求被互斥地共享，故選C。4、單選題關(guān)于操作系統(tǒng)的敘述中，正確的是()。A、

分時(shí)系統(tǒng)不一定具有人機(jī)交互功能B、

從響應(yīng)時(shí)間角度看，分時(shí)系統(tǒng)與實(shí)時(shí)系統(tǒng)無差別C、

分時(shí)技術(shù)讓用戶獨(dú)占計(jì)算機(jī)資源D、

批處理系統(tǒng)應(yīng)具有作業(yè)控制功能正確答案：

D

參考解析：分時(shí)系統(tǒng)具有廣泛的人機(jī)交互，故A選項(xiàng)錯(cuò)誤；實(shí)時(shí)系統(tǒng)對(duì)響應(yīng)時(shí)間的要求更高，故B選項(xiàng)錯(cuò)誤；分時(shí)技術(shù)只是讓用戶有獨(dú)占計(jì)算機(jī)資源的感覺，并不是真的獨(dú)占，故C選項(xiàng)錯(cuò)誤；批處理系統(tǒng)中系統(tǒng)對(duì)作業(yè)的處理都是成批地進(jìn)行，故具有作業(yè)控制功能，D選項(xiàng)正確。5、單選題在下述存儲(chǔ)管理技術(shù)中，()處理不當(dāng)會(huì)產(chǎn)生抖動(dòng)。A、

固定分區(qū)B、

可變分區(qū)C、

簡(jiǎn)單分頁(yè)D、

請(qǐng)求分頁(yè)正確答案：

D

參考解析：頻率非常高的頁(yè)面置換現(xiàn)象稱為抖動(dòng)。在請(qǐng)求分頁(yè)存儲(chǔ)管理中，可能出現(xiàn)這種情況，即剛被替換出去的頁(yè)，立即又要被訪問，需要將它調(diào)入。6、單選題UNIX下有四個(gè)作業(yè)，A、B、C、D的優(yōu)先數(shù)分別為100，64，80和65，采用優(yōu)先算法調(diào)度時(shí)，則（設(shè)優(yōu)先數(shù)小，優(yōu)先級(jí)高）()。A、

A被選中B、

B被選中C、

C被選中D、

D被選中正確答案：

B

參考解析：采用優(yōu)先算法調(diào)度時(shí)，選擇優(yōu)先級(jí)最高的作業(yè)。7、單選題如果一個(gè)磁盤的容量為40G，盤塊的大小為4K，那么該磁盤的FAT大小為：A、

20MB、

25MC、

30MD、

35M正確答案：

C

參考解析：40GB=40×1024×1024KB，40GB/4KB=10×1024×1024=10M個(gè)表項(xiàng)，10M小于224，故每個(gè)FAT表項(xiàng)占24位（3B），從而得出FAT占10M×3B=30MB儲(chǔ)存空間。8、單選題在段式存儲(chǔ)管理中，一個(gè)段是一個(gè)()區(qū)域A、

定長(zhǎng)的連續(xù)B、

不定長(zhǎng)的連續(xù)C、

定長(zhǎng)的不連續(xù)D、

不定長(zhǎng)的不連續(xù)正確答案：

B

參考解析：段式存儲(chǔ)管理中的段是一個(gè)不定長(zhǎng)的連續(xù)區(qū)域。9、單選題操作系統(tǒng)和應(yīng)用軟件在計(jì)算機(jī)中運(yùn)行時(shí)，正確的關(guān)系是()A、

操作系統(tǒng)調(diào)用應(yīng)用軟件提供的功能B、

應(yīng)用系統(tǒng)調(diào)用操作系統(tǒng)提供的功能C、

操作系統(tǒng)運(yùn)行完畢后再運(yùn)行應(yīng)用軟件D、

兩者互不相關(guān)，獨(dú)立運(yùn)行正確答案：

B

參考解析：當(dāng)應(yīng)用程序中需要操作系統(tǒng)提供服務(wù)時(shí)，應(yīng)用程序必須使用系統(tǒng)調(diào)用命令。10、單選題()不是一個(gè)操作系統(tǒng)環(huán)境。A.VMwarA、

B、

WindowsServerC、

GNU/LinuxD、

OpenSolaris正確答案：

A

參考解析：VMware是一個(gè)虛擬機(jī)軟件。11、單選題常用的文件存取方法有兩種：()存取和隨機(jī)存取。A、

流式B、

串聯(lián)C、

記錄D、

順序正確答案：

D

參考解析：常用的文件存取方法有順序存取和隨機(jī)存取兩種。12、單選題IPv4首部的最小長(zhǎng)度為（請(qǐng)作答此空）字節(jié)；首部中IP分組標(biāo)識(shí)符字段的作用是（）。A、

5B、

20C、

40D、

128正確答案：

B

參考解析：對(duì)于大的數(shù)據(jù)，IP包必須分片，為了是分片后的數(shù)據(jù)重裝，必須使用使用IP標(biāo)識(shí)。13、單選題對(duì)記錄進(jìn)行批量存取時(shí)，所有邏輯文件中，存取效率最高的是()。A、

流式文件B、

順序文件C、

索引文件D、

索引順序文件正確答案：

B

參考解析：記錄式文件又稱有結(jié)構(gòu)文件，而流式文件為無結(jié)構(gòu)文件，因此排除A；而B、C和D選項(xiàng)中，只有順序文件的存取效率最高，故選B。14、單選題為使多個(gè)進(jìn)程能有效地同時(shí)處理輸入和輸出，最好使用()技術(shù)。A、

循環(huán)緩沖B、

雙緩沖C、

單緩沖D、

緩沖池正確答案：

D

參考解析：要使多個(gè)進(jìn)程實(shí)現(xiàn)共享，并且能同時(shí)輸入和輸出，最好使用緩沖池技術(shù)。15、單選題以下的進(jìn)程狀態(tài)變化中，不可能發(fā)生的變化是()。A、

執(zhí)行狀態(tài)到就緒狀態(tài)B、

等待狀態(tài)到就緒狀態(tài)C、

執(zhí)行狀態(tài)到等待狀態(tài)D、

等待狀態(tài)到執(zhí)行狀態(tài)正確答案：

D

參考解析：進(jìn)程的執(zhí)行狀態(tài)可轉(zhuǎn)為等待狀態(tài)，反之則不行。16、單選題如果某一進(jìn)程獲得除CPU外的所有所需的運(yùn)行資源，經(jīng)調(diào)度，分配給它CPU，該進(jìn)程將進(jìn)入()。A、

就緒狀態(tài)B、

運(yùn)行狀態(tài)C、

等待狀態(tài)D、

活動(dòng)狀態(tài)正確答案：

B

參考解析：占用CPU，則進(jìn)程進(jìn)入運(yùn)行狀態(tài)。17、單選題文件系統(tǒng)的主要組成部分是()。A、

文件控制塊及文件B、

I/O文件及塊設(shè)備文件C、

系統(tǒng)文件及用戶文件D、

文件及管理文件的軟件正確答案：

D

參考解析：操作系統(tǒng)中負(fù)責(zé)管理和存儲(chǔ)文件信息的軟件機(jī)構(gòu)稱為文件管理系統(tǒng)，簡(jiǎn)稱文件系統(tǒng)。文件系統(tǒng)由三部分組成：文件管理有關(guān)的軟件、被管理的文件和實(shí)施文件管理所需的數(shù)據(jù)結(jié)構(gòu)。18、單選題多個(gè)任務(wù)同時(shí)在計(jì)算機(jī)中運(yùn)行時(shí)，通常一個(gè)任務(wù)對(duì)應(yīng)著屏幕上的()個(gè)窗口。A、

0B、

1C、

2D、

多正確答案：

B

參考解析：一個(gè)任務(wù)對(duì)應(yīng)一個(gè)窗口。19、單選題如果某一進(jìn)程在運(yùn)行時(shí)，因某種原因暫停，此時(shí)將脫離運(yùn)行狀態(tài)，而進(jìn)入()。A、

自由狀態(tài)B、

停止?fàn)顟B(tài)C、

等待狀態(tài)D、

靜止?fàn)顟B(tài)正確答案：

C

參考解析：等待（也稱阻塞）狀態(tài)：正在執(zhí)行的進(jìn)程，由于等待某個(gè)事件發(fā)生而無法執(zhí)行時(shí)，便放棄處理機(jī)而處于阻塞狀態(tài)。引起進(jìn)程阻塞的事件可有多種，如請(qǐng)求I/O、申請(qǐng)緩沖區(qū)等。20、單選題若系統(tǒng)中有五個(gè)并發(fā)進(jìn)程涉及某個(gè)相同的變量A，則變量A的相關(guān)臨界區(qū)是由()臨界區(qū)構(gòu)成。A、

2個(gè)B、

3個(gè)C、

4個(gè)D、

5個(gè)正確答案：

D

參考解析：變量A涉及5個(gè)并發(fā)進(jìn)程，因此其相關(guān)臨界區(qū)由這5個(gè)進(jìn)程的臨界區(qū)組成。21、單選題一個(gè)作業(yè)的完成要經(jīng)過若干加工步驟，這每個(gè)步驟稱為()。A、

作業(yè)流B、

子程序C、

子進(jìn)程D、

作業(yè)步正確答案：

D

參考解析：在作業(yè)運(yùn)行期間，每個(gè)作業(yè)都必須經(jīng)過若干個(gè)加工步驟才能得到結(jié)果，這其中的每一個(gè)加工步驟稱為一個(gè)作業(yè)步。22、單選題若P、V操作的信號(hào)量S初值為3，當(dāng)前值為-1，則表示有()個(gè)等待進(jìn)程。A、

4個(gè)B、

1個(gè)C、

2個(gè)D、

3個(gè)正確答案：

B

參考解析：因?yàn)楫?dāng)前值-1是負(fù)值，故表示有1個(gè)等待進(jìn)程。23、單選題一個(gè)應(yīng)用軟件的各個(gè)功能模塊可采用不同的編程語(yǔ)言來分別編寫，分別編譯并產(chǎn)生()，再經(jīng)過（請(qǐng)作答此空）后形成在計(jì)算機(jī)上運(yùn)行的可執(zhí)行程序。A、

匯編B、

反編譯C、

預(yù)處理D、

鏈接正確答案：

D

參考解析：分別是預(yù)編譯（Prepressing）、編譯（Compilation）、匯編（Assembly）、鏈接（Linking）。預(yù)編譯首先是將源代碼文件hello.h和相關(guān)的頭文件，如stdio.h等被編譯器Cpp預(yù)編譯成一個(gè)．ｉ文件。主要處理那些源文件中以“＃”開始的預(yù)編譯指令，如“＃include＂、”＃define“等編譯編譯過程就是把預(yù)處理完的文件進(jìn)行一系列詞法分析、語(yǔ)法分析、語(yǔ)義分析、生成匯編文件，這個(gè)過程是是整個(gè)程序構(gòu)建的核心部分，也是最復(fù)雜的部分之一。匯編匯編器是將匯編代碼變成機(jī)器可以執(zhí)行的指令，每一條匯編指令幾乎都對(duì)應(yīng)一條機(jī)器指令，根據(jù)其對(duì)照表一一翻譯即可。目標(biāo)文件中還包括鏈接是所需要的一些調(diào)試信息：比如符號(hào)表、調(diào)試信息、字符串等。鏈接人們把每個(gè)源代碼模塊獨(dú)立的進(jìn)行編譯，然后按照需要將它們組裝起來，這個(gè)組裝的過程就是鏈接（Linking）。24、單選題JPEG壓縮技術(shù)是用于()之一的數(shù)據(jù)壓縮技術(shù)。A、

靜態(tài)圖像B、

運(yùn)動(dòng)圖像C、

文本數(shù)據(jù)D、

圖像格式正確答案：

A

參考解析：*JPEG標(biāo)準(zhǔn)用于靜態(tài)圖像壓縮，主要適用于壓縮灰度圖像和彩色圖像。JPEG標(biāo)準(zhǔn)分成三級(jí)：基本壓縮系統(tǒng)、擴(kuò)展系統(tǒng)和分層的漸進(jìn)方法，目前使用較多的是基本壓縮系統(tǒng)。25、單選題以下關(guān)于以太網(wǎng)交換機(jī)的敘述中，正確的是（）。A、

交換機(jī)是一種多端口中繼器B、

交換機(jī)工作在網(wǎng)絡(luò)層C、

交換機(jī)的每個(gè)端口形成一個(gè)沖突域D、

交換機(jī)支持在某端口收發(fā)數(shù)據(jù)時(shí)其他端口需等待正確答案：

C

參考解析：以太網(wǎng)交換機(jī)就是一種多端口網(wǎng)橋，每個(gè)端口是一個(gè)單獨(dú)的沖突域，所有端口在一個(gè)廣播域。26、單選題CPU的調(diào)度分為高級(jí)、中級(jí)和低級(jí)三種，其中低級(jí)調(diào)度是指()調(diào)度。A、

作業(yè)B、

交換C、

進(jìn)程D、

線程正確答案：

C

參考解析：進(jìn)程調(diào)度又稱低級(jí)調(diào)度。27、單選題RR算法（Round-Robin，輪轉(zhuǎn)法）調(diào)度的原則是()。A、

先到先服務(wù)B、

急事先辦C、

時(shí)間片輪轉(zhuǎn)D、

最短剩余時(shí)間優(yōu)先正確答案：

C

參考解析：RR算法時(shí)按照時(shí)間片輪轉(zhuǎn)的原則進(jìn)行調(diào)度。28、單選題在下列文件的物理結(jié)構(gòu)中，()不利于文件長(zhǎng)度動(dòng)態(tài)增長(zhǎng)。A、

順序結(jié)構(gòu)B、

鏈接結(jié)構(gòu)C、

索引結(jié)構(gòu)D、

Hash結(jié)構(gòu)正確答案：

A

參考解析：順序結(jié)構(gòu)的一大缺點(diǎn)是增加或刪除一個(gè)記錄都比較困難。29、單選題為了實(shí)現(xiàn)CPU與外部設(shè)備間最大的并行性，應(yīng)采用()。A、

中斷技術(shù)B、

共享設(shè)備C、

通道設(shè)備D、

緩沖設(shè)備正確答案：

D

參考解析：緩沖技術(shù)提高CPU和I/O設(shè)備之間的并行性，故選D。30、單選題一個(gè)作業(yè)從提交給系統(tǒng)到該作業(yè)完成的時(shí)間間隔稱為()。A、

周轉(zhuǎn)時(shí)間B、

響應(yīng)時(shí)間C、

等待時(shí)間D、

運(yùn)行時(shí)間正確答案：

A

參考解析：一個(gè)作業(yè)從提交給系統(tǒng)到該作業(yè)完成的時(shí)間間隔稱為周轉(zhuǎn)時(shí)間。31、單選題作業(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)。32、單選題銀行家算法中的數(shù)據(jù)結(jié)構(gòu)包括有可利用資源向量Available、最大需求矩陣Max、分配矩陣Allocation、需求矩陣Need，下列選項(xiàng)中表述正確的是()。A、

Allocation[i,j]=Max[i,j]+Need[i,j]B、

Need[i,j]=Max[i,j]-Allocation[i,j]C、

Max[i,j]=Allocation[i,j]*Need[i,j]D、

Need[i,j]=Max[i,j]+Allocation[i,j]正確答案：

B

參考解析：Need[i,j]=Max[i,j]－Allocation[i,j]。33、單選題一作業(yè)進(jìn)入內(nèi)存后，則所屬該作業(yè)的進(jìn)程初始時(shí)處于()狀態(tài)。A、

運(yùn)行B、

等待C、

就緒D、

收容正確答案：

C

參考解析：作業(yè)一旦進(jìn)入內(nèi)存，其所屬進(jìn)程初始時(shí)必定先處于就緒狀態(tài)。34、單選題避免死鎖的一個(gè)著名的算法是()A、

先入先出法B、

銀行家算法C、

優(yōu)先級(jí)算法D、

資源按序分配法正確答案：

B

參考解析：銀行家算法是著名的避免死鎖的算法。35、單選題某系統(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。36、單選題文件型計(jì)算機(jī)病毒主要感染的文件類型是（）。A、

EXE和COMB、

EXE和DOCC、

XLS和DOCD、

COM和XLS正確答案：

A

參考解析：文件型計(jì)算機(jī)病毒是指通過感染計(jì)算機(jī)中的可執(zhí)行文件來傳播的病毒。常見的可執(zhí)行文件類型有EXE和COM，因此文件型計(jì)算機(jī)病毒主要感染的文件類型是A選項(xiàng)中的EXE和COM。B、C、D選項(xiàng)中的文件類型不是常見的可執(zhí)行文件類型，因此不是文件型計(jì)算機(jī)病毒主要感染的文件類型。因此，本題答案為A。37、單選題設(shè)與某資源相關(guān)聯(lián)的信號(hào)量初值為3，當(dāng)前為1，若M表示該資源的可用個(gè)數(shù)，N表示等待該資源的進(jìn)程數(shù)，則M，N分別是()。A、

0，1B、

1，0C、

1，2D、

2，0正確答案：

B

參考解析：信號(hào)量當(dāng)前值為1，則可用資源數(shù)為1，可用資源數(shù)>0，說明沒有等待該資源的進(jìn)程，故選B。38、單選題最佳適應(yīng)算法的空白區(qū)是()。A、

按大小遞減順序排序的B、

按大小遞增順序排序的C、

按地址由小到大排列的D、

按地址由大到小排列的正確答案：

B

參考解析：為了減少檢索空閑分區(qū)鏈表的時(shí)間，最佳適應(yīng)算法將所有空閑分區(qū)按其容量以從小到大的順序排列。39、單選題以下關(guān)于分頁(yè)系統(tǒng)與分段系統(tǒng)區(qū)別的描述，錯(cuò)誤的是()。A、

頁(yè)是信息的物理單位，段是信息的邏輯單位B、

頁(yè)的大小固定，段的大小動(dòng)態(tài)變化C、

分頁(yè)系統(tǒng)中的邏輯地址空間是一維的，分段系統(tǒng)中的是二維的D、

分頁(yè)系統(tǒng)比分段系統(tǒng)更方便信息的共享和保護(hù)正確答案：

D

參考解析：分段系統(tǒng)比分頁(yè)系統(tǒng)更方便信息的共享和保護(hù)。40、單選題系統(tǒng)“抖動(dòng)”現(xiàn)象的發(fā)生是由()引起的A、

置換算法選擇不當(dāng)B、

交換的信息量過大C、

內(nèi)存容量不足D、

請(qǐng)求頁(yè)式管理方案正確答案：

A

參考解析：在請(qǐng)求分頁(yè)存儲(chǔ)管理中，從主存中剛剛換出某一頁(yè)面后，根據(jù)請(qǐng)求馬上又換入該頁(yè)，這種反復(fù)換出換入的現(xiàn)象，稱為抖動(dòng)。產(chǎn)生該現(xiàn)象的主要原因是置換算法選擇不當(dāng)。41、單選題采用段式存儲(chǔ)管理的系統(tǒng)中，若地址用24位表示，其中8位表示段號(hào)，則允許每段的最大長(zhǎng)度是()A、

AB、

BC、

CD、

D正確答案：

B

參考解析：若地址用24位表示，其中8位表示段號(hào)，則段內(nèi)地址用16位表示，故應(yīng)選B。42、單選題在虛擬存儲(chǔ)系統(tǒng)中，若進(jìn)程在內(nèi)存中占3塊（開始時(shí)為空），采用先進(jìn)先出頁(yè)面淘汰算法，當(dāng)執(zhí)行訪問頁(yè)號(hào)序列為1，2，3，4，1，2，5，1，2，3，4，5，6時(shí)，將產(chǎn)生()次缺頁(yè)中斷。A、

7B、

8C、

9D、

10正確答案：

D

參考解析：由下表的頁(yè)面置換情況分析可知，缺頁(yè)次數(shù)為10次。43、單選題在設(shè)備管理中為了提高I/O速度和設(shè)備利用率，是通過()功能實(shí)現(xiàn)的。A、

設(shè)備分配B、

緩沖管理C、

設(shè)備獨(dú)立性D、

虛擬設(shè)備正確答案：

B

參考解析：緩沖的引入原因主要有：緩和CPU與I/O設(shè)備間速度不匹配的矛盾；減少對(duì)CPU的中斷頻率，放寬對(duì)中斷響應(yīng)時(shí)間的限制；提高CPU與I/O設(shè)備之間的并行性。44、單選題虛擬設(shè)備是靠()技術(shù)來實(shí)現(xiàn)的。A、

通道B、

緩沖C、

SPOOLingD、

控制器正確答案：

C

參考解析：通過SPOOLing技術(shù)可將一臺(tái)物理I/O設(shè)備虛擬為多臺(tái)邏輯I/O設(shè)備，故選C。45、單選題通道是一種()。A、

I/O端口B、

數(shù)據(jù)通道C、

I/O專用處理機(jī)D、

軟件工具正確答案：

C

參考解析：通道是一個(gè)從屬于CPU的、專門用于I/O控制的處理機(jī)，控制I/O設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。46、單選題I/O系統(tǒng)硬件的結(jié)構(gòu)分為4級(jí)：1、設(shè)備控制器，2、I/O設(shè)備，3、計(jì)算機(jī)，4、I/O通道，按級(jí)別由高到低的順序是()。A、

2-4-1-3B、

3-1-4-2C、

2-4-3-1D、

3-4-1-2正確答案：

D

參考解析：具有通道的I/O系統(tǒng)結(jié)構(gòu)如下圖：47、單選題曼切斯特編碼的特點(diǎn)是（），它的編碼效率是（請(qǐng)作答此空）。A、

50%B、

60%C、

80%D、

100%正確答案：

A

參考解析：曼切斯特編碼是一種基于時(shí)鐘信號(hào)的編碼方式，它的特點(diǎn)是每個(gè)位周期內(nèi)都有一個(gè)變化，即在位的中間位置上升或下降。這種編碼方式可以有效地消除直流分量，提高信號(hào)的可靠性和抗干擾能力。但是由于每個(gè)位周期內(nèi)只能傳輸一個(gè)比特，因此編碼效率較低，只有50%。因此，本題的正確答案為A。48、單選題在下面的I/O控制方式中，需要CPU干預(yù)最少的方式是()。A、

程序I/O方式B、

中斷驅(qū)動(dòng)I/O控制方式C、

直接存儲(chǔ)器訪問DMA控制方式D、

I/O通道控制方式正確答案：

D

參考解析：程序I/O方式，又稱為“忙-等”方式，CPU花費(fèi)大量的時(shí)間在設(shè)備I/O的等待上；中斷驅(qū)動(dòng)I/O控制方式，每傳送完一項(xiàng)數(shù)據(jù)就中斷CPU一次，對(duì)CPU的干擾相當(dāng)頻繁；直接存儲(chǔ)器訪問DMA控制方式，可以一次傳送一個(gè)連續(xù)的數(shù)據(jù)塊，與前兩種I/O方式相比，該方式對(duì)CPU的干擾較少；I/O通道控制方式，可以一次傳送多個(gè)數(shù)據(jù)塊，當(dāng)程序執(zhí)行結(jié)束時(shí)，也就是將控制的所有數(shù)據(jù)傳送完畢后才向CPU發(fā)送一次中斷。49、單選題設(shè)某文件系統(tǒng)采用兩級(jí)目錄結(jié)構(gòu)，主目錄有10個(gè)子目錄，每個(gè)子目錄中有10個(gè)目錄項(xiàng)，在如此同樣多目錄情況下，最多時(shí)，單級(jí)目錄結(jié)構(gòu)所需檢索的目錄項(xiàng)數(shù)是兩級(jí)目錄結(jié)構(gòu)檢索的目錄項(xiàng)數(shù)的()倍。A、

10B、

8C、

5D、

2正確答案：

C

參考解析：該系統(tǒng)能容納的目錄項(xiàng)總數(shù)為100個(gè)（10×10），如果將它們組織成單級(jí)目錄結(jié)構(gòu)，則檢索一個(gè)文件時(shí)，最多檢索100個(gè)文件目錄就可以找到所要的文件；采用兩級(jí)目錄的情況下，檢索一個(gè)文件需要經(jīng)歷兩級(jí)目錄的檢索，每級(jí)檢索10個(gè)，最多檢索20個(gè)，故選C項(xiàng)。50、單選題下列哪一個(gè)文件和其他3種文件在邏輯結(jié)構(gòu)上是不同的()。A、

庫(kù)函數(shù)文件B、

數(shù)據(jù)庫(kù)文件C、

可執(zhí)行程序文件D、

源程序文件正確答案：

B

參考解析：文件的邏輯結(jié)構(gòu)分為兩種，有結(jié)構(gòu)文件和無結(jié)構(gòu)文件。四個(gè)選項(xiàng)中只有數(shù)據(jù)庫(kù)文件是有結(jié)構(gòu)文件。51、單選題下面的各種RAID類別中，沒有任何數(shù)據(jù)冗余保護(hù)的是()。A、

RAID0B、

RAID1C、

RAID5D、

RAID10正確答案：

A

參考解析：RAID0沒有冗余或錯(cuò)誤修復(fù)能力，故選A。52、單選題常用于大型計(jì)算機(jī)的控制方式是()。A.程序中斷控制A、

DMB、

C、

程序直接控制D、

通道方式正確答案：

D

參考解析：通道方式經(jīng)常用于大型計(jì)算機(jī)的控制。53、單選題判定一個(gè)隊(duì)列QU（最多元素為m0）為滿隊(duì)列的條件是()。A、

QU->rear－QU->front==m0B、

QU->rear－QU->front－1==m0C、

QU->front==QU->rearD、

QU->front==(QU->rear+1)%m0正確答案：

D

參考解析：隊(duì)滿條件是元素個(gè)數(shù)為m0。即QU->front==(QU->rear+1)%m。54、單選題遞歸表、再入表、純表、線性表之間的關(guān)系為()。A、

再入表>遞歸表>純表>線性表B、

遞歸表>線性表>再入表>純表C、

遞歸表>再入表>純表>線性表D、

遞歸表>再入表>線性表>純表正確答案：

C

參考解析：遞歸表、再入表、純表、線性表之間的關(guān)系為遞歸表>再入表>純表>線性表。55、單選題一個(gè)具有20個(gè)葉子節(jié)點(diǎn)的二叉樹，它有()個(gè)度為2的節(jié)點(diǎn)。A、

16B、

21C、

17D、

19正確答案：

D

參考解析：根據(jù)n0=n2+1，可知度為2的節(jié)點(diǎn)有19個(gè)。56、單選題若一棵二叉樹的前序遍歷序列和后序遍歷序列分別為1，2，3，4和4，3，2，1，則該二叉樹的中序遍歷序列不會(huì)是()。A、

1，2，3，4B、

2，3，4，1C、

3，2，4，1D、

4，3，2，1正確答案：

C

參考解析：按照條件就可以知道結(jié)點(diǎn)1在第一層，2在第二層，3在第三層，4在第四層，因此中序遍歷ABD都有可能出現(xiàn)，但是對(duì)于答案C而言，如果第一個(gè)出現(xiàn)的是3結(jié)點(diǎn)，該結(jié)點(diǎn)就是最左結(jié)點(diǎn)，接下來就應(yīng)該是4，不會(huì)是2。57、單選題對(duì)于一棵排序二叉樹()遍歷可以得到有序序列。A、

前序B、

中序C、

后序D、

都可以正確答案：

B

參考解析：二叉排序樹左子樹小于根節(jié)點(diǎn)，根節(jié)點(diǎn)小于右子樹，所以做中序遍歷可以的到有序序列。58、單選題IP地址塊155.32.80.192/26包含了（請(qǐng)作答此空）個(gè)主機(jī)地址，不屬于這個(gè)網(wǎng)絡(luò)的地址是（）。A、

15B、

32C、

62D、

64正確答案：

C

參考解析：IP地址塊155.32.80.192/26表示該網(wǎng)絡(luò)的網(wǎng)絡(luò)地址為155.32.80.192，子網(wǎng)掩碼為255.255.255.192，其中有6位為網(wǎng)絡(luò)位，剩下的26位為主機(jī)位。根據(jù)主機(jī)位的數(shù)量，可以計(jì)算出該網(wǎng)絡(luò)最多可以容納2^6-2=62個(gè)主機(jī)地址（減去網(wǎng)絡(luò)地址和廣播地址）。不屬于該網(wǎng)絡(luò)的地址是指不在該網(wǎng)絡(luò)地址范圍內(nèi)的地址，即不在155.32.80.192/26這個(gè)網(wǎng)段內(nèi)的地址。根據(jù)該網(wǎng)段的子網(wǎng)掩碼，可以計(jì)算出該網(wǎng)段的地址范圍為155.32.80.192~155.32.80.255。因此，選項(xiàng)C的地址62不在該網(wǎng)段內(nèi)，是不屬于該網(wǎng)絡(luò)的地址。因此，答案為C。59、單選題一棵完全二叉樹第六層有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è)。60、單選題設(shè)F是一個(gè)森林，B是由F變換得到的二叉樹。若F中有n個(gè)非終端結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有()個(gè)。A、

n-1B、

nC、

n+1D、

n+2正確答案：

C

參考解析：森林轉(zhuǎn)換為二叉樹，遵循“左兒子右兄弟”的說法。例如樹，根節(jié)點(diǎn)有三個(gè)兒子A，B，C，那么轉(zhuǎn)換為二叉樹后，根節(jié)點(diǎn)只有一個(gè)兒子A，然后A的兄弟B成為A的“兒子”（或者可以說是右指針域），C成為B的右指針域，此時(shí)C已經(jīng)沒有兄弟了，所以到此的一個(gè)右指針域?yàn)榭?。題目中說F有n個(gè)非終端節(jié)點(diǎn)，所以轉(zhuǎn)換為二叉樹后所有的空的右指針域（right）就是n個(gè)。根節(jié)點(diǎn)沒有兄弟，所以該右指針域也為空。所以，二叉樹中右指針域?yàn)榭盏墓?jié)點(diǎn)有n+1個(gè)。61、單選題對(duì)于有n個(gè)結(jié)點(diǎn)的二叉樹，其高度為()。A、

nlog2nB、

log2nC、

[log2n]+1D、

不確定正確答案：

D

參考解析：二叉樹的形態(tài)不同高度就不同。62、單選題設(shè)森林F對(duì)應(yīng)的二叉樹為B，它有m個(gè)結(jié)點(diǎn)，B的根為p，p的右子樹的結(jié)點(diǎn)個(gè)數(shù)為n，森林F中第一棵樹的結(jié)點(diǎn)的個(gè)數(shù)是()。A、

m-nB、

m-n-1C、

n+1D、

不能確定正確答案：

A

參考解析：第一棵樹的節(jié)點(diǎn)個(gè)數(shù)為二叉樹左子樹結(jié)點(diǎn)個(gè)數(shù)加一。63、單選題由權(quán)值分別為3，8，6，2的葉子生成一顆哈夫曼樹，它的帶權(quán)路徑長(zhǎng)度為()。A、

11B、

35C、

19D、

53正確答案：

B

參考解析：據(jù)哈夫曼樹的構(gòu)造方法，每次選出權(quán)值最小的兩棵樹分別作為左右子樹，合成一棵樹，可畫出此棵赫夫曼樹。樹中所有葉子的帶權(quán)路徑長(zhǎng)度之和稱為樹的帶權(quán)路徑長(zhǎng)度。64、單選題某二叉樹的后序遍歷序列與中序遍歷序列相同，均為ABCDEF，則按層次輸出（同一層從左到右）的序列（）。A.FEDCBAA、

CBAFEB、

C、

DEFCBAD、

ABCDEF正確答案：

A

參考解析：根據(jù)后序和中序，該二叉樹如下：所以前序遍歷是：FEDCBA。65、單選題在下列情況中，可稱為最優(yōu)二叉樹的是()。A、

每個(gè)結(jié)點(diǎn)至多有兩棵子樹的樹B、

哈夫曼樹C、

每個(gè)結(jié)點(diǎn)至多有兩棵子樹的有序樹D、

每個(gè)結(jié)點(diǎn)只有一棵右子樹正確答案：

B

參考解析：哈夫曼樹為最優(yōu)二叉樹，即樹的帶權(quán)路徑長(zhǎng)度最小的二叉樹。66、單選題在一棵度為4的樹T中，若有20個(gè)度為4的結(jié)點(diǎn)，10個(gè)度為3的結(jié)點(diǎn)，1個(gè)度為2的結(jié)點(diǎn)，10個(gè)度為1的結(jié)點(diǎn)，則樹T的葉節(jié)點(diǎn)個(gè)數(shù)是()。A、

41B、

82C、

113D、

122正確答案：

B

參考解析：根據(jù)n0+n1+n2+n3+n4=n1+2*n2+3*n3+4*n4+1，可以求出葉子結(jié)點(diǎn)的個(gè)數(shù)。67、單選題隊(duì)列{a，b，c，d，e}依次入隊(duì)，允許在其兩端進(jìn)行入隊(duì)操作，但僅允許在一端進(jìn)行出隊(duì)操作，則不可能得到的出隊(duì)序列是()。A.b，a，c，d，E.B.d，c，b，a，A、

B、

d，b，c，a，C、

D、

e，c，b，a，d正確答案：

A

參考解析：允許在其兩端進(jìn)行入隊(duì)操作，但僅允許在一端進(jìn)行出隊(duì)操作為輸出受限的雙端隊(duì)列，根據(jù)輸入輸出特點(diǎn)可知d輸出后不可能輸出b。68、多選題下列敘述中錯(cuò)誤的是()A、

總線一定要和接口相連B、

接口一定要和總線相連C、

通道可以代替接口D、

系統(tǒng)總線用于計(jì)算機(jī)系統(tǒng)之間，或者計(jì)算機(jī)系統(tǒng)與其他系統(tǒng)之間的通信正確答案：

A

C

D

參考解析：總線可以和接口相連，也可以和其他部件，如內(nèi)存相連，故A錯(cuò)誤；接口一定要和總線相連，故B正確；I/O接口是指主機(jī)與I/O設(shè)備之間設(shè)置的硬件電路及其相應(yīng)的軟件控制，不可以用通道代替，故C錯(cuò)誤；系統(tǒng)總線是計(jì)算機(jī)系統(tǒng)中各部件之間傳輸信息的公共通路，通信總線才用于計(jì)算機(jī)系統(tǒng)之間，或者計(jì)算機(jī)系統(tǒng)與其他系統(tǒng)之間的通信，故D錯(cuò)誤。69、單選題曼切斯特編碼的特點(diǎn)是（請(qǐng)作答此空），它的編碼效率是（）A、

在"0"比特的前沿有電平翻轉(zhuǎn)，在"1"比特的前沿沒有電平翻轉(zhuǎn)B、

在"1"比特的前沿有電平翻轉(zhuǎn)，在"0"比特的前沿沒有電平翻轉(zhuǎn)C、

在每個(gè)比特的前沿有電平翻轉(zhuǎn)D、

在每個(gè)比特的中間有電平翻轉(zhuǎn)正確答案：

D

參考解析：曼切斯特編碼是一種常用的數(shù)字信號(hào)編碼方式，它的特點(diǎn)是在每個(gè)比特的中間有電平翻轉(zhuǎn)。這種編碼方式可以提高信號(hào)的可靠性和抗干擾能力，但編碼效率相對(duì)較低。因此，答案為D。70、單選題下列敘述中正確的是()。A、

數(shù)據(jù)庫(kù)是一個(gè)獨(dú)立的系統(tǒng)，不需要操作系統(tǒng)的支持B、

數(shù)據(jù)庫(kù)設(shè)計(jì)是指設(shè)計(jì)數(shù)據(jù)庫(kù)管理系統(tǒng)C、

數(shù)據(jù)庫(kù)技術(shù)的根本目標(biāo)是要解決數(shù)據(jù)共享的問題D、

數(shù)據(jù)庫(kù)系統(tǒng)中，數(shù)據(jù)的物理結(jié)構(gòu)必須與邏輯結(jié)構(gòu)一致正確答案：

C

參考解析：A項(xiàng)數(shù)據(jù)庫(kù)同樣需要操作系統(tǒng)的支持；B項(xiàng)數(shù)據(jù)庫(kù)設(shè)計(jì)是指建立數(shù)據(jù)庫(kù)；D項(xiàng)數(shù)據(jù)庫(kù)系統(tǒng)中物理結(jié)構(gòu)和邏輯結(jié)構(gòu)不一定一致。71、單選題隊(duì)列和棧有什么區(qū)別()。A、

隊(duì)列先進(jìn)先出，棧后進(jìn)先出B、

隊(duì)列和棧都是先進(jìn)先出C、

隊(duì)列和棧都是后進(jìn)先出D、

棧先進(jìn)先出，隊(duì)列后進(jìn)先出正確答案：

A

參考解析：棧是先進(jìn)后出，隊(duì)列是先進(jìn)先出。72、單選題在具有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==front。73、單選題棧和隊(duì)列共同具有的特點(diǎn)是()A、

都是先進(jìn)后出B、

都是先進(jìn)先出C、

只允許在端點(diǎn)進(jìn)行操作運(yùn)算D、

既能先進(jìn)先出，也能先進(jìn)后出正確答案：

C

參考解析：棧和隊(duì)列的操作不一樣，棧只允許在一端進(jìn)行插入和刪除操作，而隊(duì)列一端插入一端刪除，但他們的共同點(diǎn)為都只允許在端點(diǎn)處進(jìn)行插入和刪除操作。74、單選題設(shè)順序循環(huán)隊(duì)列Q[0，M-1]的頭指針和尾指針分別為F和R，頭指針F總是指向隊(duì)頭元素的前一位，尾指針R總是指向隊(duì)尾元素的當(dāng)前位置，則該循環(huán)隊(duì)列職工的元素個(gè)數(shù)為()。A、

（F-R）%MB、

（R-F+M）%MC、

（F-R+M）%MD、

R-F-1正確答案：

B

參考解析：計(jì)算隊(duì)列中元素個(gè)數(shù)的公式為（F-R+M）%M。75、單選題將一棵二叉樹的根節(jié)點(diǎn)放入隊(duì)列，然后非遞歸的執(zhí)行如下操作：將出隊(duì)節(jié)點(diǎn)的所有子節(jié)點(diǎn)入隊(duì)。以上操作可以實(shí)現(xiàn)哪種遍歷()。A、

前序遍歷B、

中序遍歷C、

后續(xù)遍歷D、

層序編歷正確答案：

D

參考解析：層次遍歷按照從上到下，每一層從左到右的順序進(jìn)行遍歷。76、單選題解析XML時(shí)，需要校驗(yàn)節(jié)點(diǎn)是否閉合，如必須有與之對(duì)應(yīng)，用()數(shù)據(jù)結(jié)構(gòu)實(shí)現(xiàn)比較好。A、

鏈表B、

樹C、

隊(duì)列D、

棧正確答案：

D

參考解析：校驗(yàn)節(jié)點(diǎn)是否閉合使用棧。77、單選題有一個(gè)用數(shù)組C[1..m]表示的環(huán)形隊(duì)列，m為數(shù)組的長(zhǎng)度。假設(shè)f為隊(duì)頭元素在數(shù)組中的位置，r為隊(duì)尾元素的后一位置（按順時(shí)針方向）。若隊(duì)列非空，則計(jì)算隊(duì)列中元素個(gè)數(shù)的公式應(yīng)為()。A、

（m+r-f）modmB、

r-fC、

（m-r+f）modmD、

（m-r-f）modm正確答案：

A

參考解析：當(dāng)對(duì)頭指針和隊(duì)尾指針分別指向頭節(jié)點(diǎn)和尾結(jié)點(diǎn)的下一個(gè)結(jié)點(diǎn)時(shí)，計(jì)算元素個(gè)數(shù)可以使用（m+r-f）modm公式來計(jì)算。78、單選題下述有關(guān)棧和隊(duì)列的區(qū)別，說法錯(cuò)誤的是()。A、

棧是限定只能在表的一端進(jìn)行插入和刪除操作B、

隊(duì)列是限定只能在表的一端進(jìn)行插入和在另一端進(jìn)行刪除操作C、

棧和隊(duì)列都屬于線性表D、

棧的插入操作時(shí)間復(fù)雜度都是o(1)，隊(duì)列的插入操作時(shí)間復(fù)雜度是o(n)正確答案：

D

參考解析：棧的插入操作時(shí)間復(fù)雜度都是o(1)，隊(duì)列的插入操作時(shí)間復(fù)雜度是o(1)。因?yàn)槎际窃诙它c(diǎn)處進(jìn)行的操作。79、單選題對(duì)于循環(huán)隊(duì)列()A、

無法判斷隊(duì)列是否為空B、

無法判斷隊(duì)列是否為滿C、

隊(duì)列不可能滿D、

以上說法都不是正確答案：

D

參考解析：循環(huán)隊(duì)列即可判空又可判滿。80、單選題HDLC是一種（請(qǐng)作答此空）。HDLC用一種特殊的位模式（）作為標(biāo)志以確定幀的邊界。A、

面向字符的同步控制協(xié)議B、

面向比特的同步控制協(xié)議C、

面向字節(jié)計(jì)數(shù)的同步控制協(xié)議D、

異步通信控制協(xié)議正確答案：

B

參考解析：HDLC是一種面向比特的同步控制協(xié)議。它使用一種特殊的位模式（01111110）作為標(biāo)志來確定幀的邊界。HDLC協(xié)議廣泛應(yīng)用于數(shù)據(jù)通信領(lǐng)域，特別是在廣域網(wǎng)和局域網(wǎng)中。81、單選題現(xiàn)有一個(gè)循環(huán)隊(duì)列，其隊(duì)頭指針為front，隊(duì)尾指針為rear，循環(huán)隊(duì)列的總長(zhǎng)度為N，問怎么判斷循環(huán)隊(duì)列滿了()。A、

front==rearB、

front==rear+1C、

front==rear%nD、

front==（rear+1）%n正確答案：

D

參考解析：循環(huán)隊(duì)列的判滿條件為front==（rear+1）%n。82、單選題現(xiàn)有一循環(huán)隊(duì)列，其隊(duì)頭指針為front，隊(duì)尾指針為rear；循環(huán)隊(duì)列長(zhǎng)度為N。其隊(duì)內(nèi)有效長(zhǎng)度為()（假設(shè)隊(duì)頭不存放數(shù)據(jù)）。A、

（rear-front+N）%N+1B、

（rear-front+N）%NC、

（rear–front）%（N+1）D、

（rear-front+N）%（N–1）正確答案：

B

參考解析：循環(huán)隊(duì)列元素個(gè)數(shù)使用公式（rear-front+N）%N計(jì)算。83、單選題下面()數(shù)據(jù)結(jié)構(gòu)常用于函數(shù)調(diào)用。A、

隊(duì)列B、

棧C、

鏈表D、

數(shù)組正確答案：

B

參考解析：棧的應(yīng)用包括遞歸調(diào)用、表達(dá)式求值、括號(hào)匹配、進(jìn)制轉(zhuǎn)換。84、單選題若用一個(gè)大小為6的數(shù)組來實(shí)現(xiàn)循環(huán)隊(duì)列，且當(dāng)前rear和front的值分別0和3。當(dāng)從隊(duì)列中刪除一個(gè)元素，再加入兩個(gè)元素后，rear和front的值分別為()。A、

2和4B、

1和5C、

4和2D、

5和1正確答案：

A

參考解析：大小為6的數(shù)組：下標(biāo)從0-5；從前面出隊(duì)，從后面入隊(duì)front(前面)=3rear(后面)=0當(dāng)出隊(duì)列中刪除一個(gè)元素，也就是出隊(duì)，即front+1:=4，再插入兩個(gè)元素，即rear+2=2大小為6的數(shù)組：下標(biāo)從0-5；從前面出隊(duì)，從后面入隊(duì)front(前面)=3rear(后面)=0當(dāng)出隊(duì)列中刪除一個(gè)元素，也就是出隊(duì)，即front+1:=4，再插入兩個(gè)元素，即rear+2=2。85、單選題下列敘述中正確的是()A、

在循環(huán)隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度B、

在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度C、

在帶鏈的隊(duì)列中，隊(duì)頭指針與隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度D、

在循環(huán)隊(duì)列中，隊(duì)頭指針一定小于隊(duì)尾指針正確答案：

A

參考解析：在循環(huán)隊(duì)列當(dāng)中隊(duì)首指針和隊(duì)尾指針的動(dòng)態(tài)變化一起決定了隊(duì)內(nèi)元素的個(gè)數(shù)，并且循環(huán)隊(duì)列隊(duì)首和隊(duì)尾指針可以同時(shí)指向一個(gè)位置。86、單選題下列數(shù)據(jù)結(jié)構(gòu)具有記憶功能的是()。A、

隊(duì)列B、

循環(huán)隊(duì)列C、

棧D、

順序表正確答案：

C

參考解析：棧是限定在一端進(jìn)行插入與刪除的線性表，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧按照“先進(jìn)后出”(FILO)或“后進(jìn)先出”(LIFO)組織數(shù)據(jù)，棧具有記憶作用。可以用瀏覽網(wǎng)頁(yè)的情況來理解，我們?cè)跒g覽第一個(gè)網(wǎng)頁(yè)A，點(diǎn)網(wǎng)頁(yè)里的一個(gè)標(biāo)題，進(jìn)入網(wǎng)頁(yè)B，再在網(wǎng)頁(yè)B里點(diǎn)擊一個(gè)標(biāo)題，進(jìn)入網(wǎng)頁(yè)C，這時(shí)連續(xù)按后退退回網(wǎng)頁(yè)A，這說明瀏覽網(wǎng)頁(yè)有記憶功能，棧的原理跟這差不多，所以說它有記憶功能。87、單選題下列與隊(duì)列結(jié)構(gòu)有關(guān)聯(lián)的是()。A、

函數(shù)的遞歸調(diào)用B、

數(shù)組元素的引用C、

多重循環(huán)的執(zhí)行D、

先到先服務(wù)的作業(yè)調(diào)度正確答案：

D

參考解析：隊(duì)列的操作是先進(jìn)先出。88、單選題下列敘述中正確的是()。A、

線性表是線性結(jié)構(gòu)B、

二叉樹是線性結(jié)構(gòu)C、

線性鏈表是非線性結(jié)構(gòu)D、

棧與隊(duì)列是非線性結(jié)構(gòu)正確答案：

A

參考解析：棧和隊(duì)列都是線性結(jié)構(gòu)，樹是非線性結(jié)構(gòu)。89、單選題循環(huán)隊(duì)列存儲(chǔ)在數(shù)據(jù)A[0..m]中，則入隊(duì)時(shí)的操作為()。A、

rear=rear+1B、

rear=（rear+1）%（m-1）C、

rear=（rear+1）%mD、

rear=（rear+1）%（m+1）正確答案：

D

參考解析：入隊(duì)操作在隊(duì)尾進(jìn)行，（隊(duì)尾指針+1）%最大值90、單選題設(shè)循環(huán)隊(duì)列中數(shù)組的下標(biāo)范圍是1~n，其頭尾指針分別為f和r，則其元素個(gè)數(shù)為()A、

r-fB、

r-f+1C、

（r-f）modn+1D、

（r-f+n）modn正確答案：

D

參考解析：隊(duì)內(nèi)元素個(gè)數(shù)等于（隊(duì)尾指針-隊(duì)首指針+元素長(zhǎng)度）%元素長(zhǎng)度，因?yàn)橄聵?biāo)是從0開始到n-1所以元素長(zhǎng)度為n。91、單選題在TCP/IP協(xié)議棧中，ARP協(xié)議的作用是（請(qǐng)作答此空）,RARP協(xié)議的作用是（）。A、

從MAC地址查找對(duì)應(yīng)的IP地址B、

有IP地址查找對(duì)應(yīng)的MAC地址C、

把全局IP地址轉(zhuǎn)換為私網(wǎng)中的專用IP地址D、

用于動(dòng)態(tài)分配IP地址正確答案：

B

參考解析：ARP（AddressResolutionProtocol）協(xié)議的作用是根據(jù)目標(biāo)IP地址查找對(duì)應(yīng)的MAC地址，以便進(jìn)行數(shù)據(jù)包的傳輸。當(dāng)一個(gè)主機(jī)需要向另一個(gè)主機(jī)發(fā)