國(guó)家電網(wǎng)招聘-計(jì)算機(jī) (電網(wǎng))真題庫(kù)-23_第1頁(yè)
國(guó)家電網(wǎng)招聘-計(jì)算機(jī) (電網(wǎng))真題庫(kù)-23_第2頁(yè)
國(guó)家電網(wǎng)招聘-計(jì)算機(jī) (電網(wǎng))真題庫(kù)-23_第3頁(yè)
國(guó)家電網(wǎng)招聘-計(jì)算機(jī) (電網(wǎng))真題庫(kù)-23_第4頁(yè)
國(guó)家電網(wǎng)招聘-計(jì)算機(jī) (電網(wǎng))真題庫(kù)-23_第5頁(yè)
已閱讀5頁(yè),還剩17頁(yè)未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)

文檔簡(jiǎn)介

國(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è).i文件。主要處理那些源文件中以“#”開始的預(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ā)

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 人人文庫(kù)網(wǎng)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。

最新文檔

評(píng)論

0/150

提交評(píng)論