國家電網(wǎng)招聘考試計算機(習(xí)題卷16)

試卷科目：國家電網(wǎng)招聘考試計算機國家電網(wǎng)招聘考試計算機(習(xí)題卷16)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages國家電網(wǎng)招聘考試計算機第1部分：單項選擇題，共82題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.在一個動態(tài)分配IP地址的主機上，如果開機后沒有得到DHCP服務(wù)器的響應(yīng)，則該主機在（）中尋找一個沒有沖突的IP地址。A)169.254.0.0/16B)224.0.0.0/24C)202.117.0.0/16D)192.168.1.0/24答案:A解析:自動專用IP尋址（AutomaticPrivateIPAddressing，APIPA），是一個DHCP故障轉(zhuǎn)移機制。當(dāng)DHCP服務(wù)器出故障時，APIPA在169.254.0.1到169.254.255.254的私有空間內(nèi)分配地址，所有設(shè)備使用默認(rèn)的網(wǎng)絡(luò)掩碼255.255.0.0。[單選題]2.A[N，N]是對稱矩陣，將下三角(包括對角線)以行序存儲到一維數(shù)組T[N(N+l)/2]q中，則對任一上三角元素A[i][j]對應(yīng)T[k]的下標(biāo)k是()。A)i(1-1)/2+jB)j(j-1)/2+iC)i(j-i)/2+1D)j(1-1)/2+1答案:B解析:將對稱矩陣A[N，N]下三角以行序存儲到一維數(shù)組T[N(N+1)/2]中。對應(yīng)的A[i][j]啪與T[k]的下標(biāo)k的關(guān)系為k=i(i-1)/2+j；但題目中是求任一上三角元素A[i][j]對應(yīng)T[k]的下標(biāo)k，在對稱矩陣中A[i][D]=A[i][i]，即上三角中的元素的A[i][j]存儲位置對應(yīng)下三角A[i][j]的存儲位置，所以k=j(j-1)/2+i。[單選題]3.以下說法正確的是（）。A)防火墻能防范新的網(wǎng)絡(luò)安全問題B)防火墻不能防范不通過防火墻的連接攻擊C)防火墻能完全阻止病毒的傳播D)防火墻能防止來自內(nèi)部網(wǎng)的攻擊答案:B解析:若一個連接攻擊不通過防火墻，那么防火墻就沒有防范的實際意義。[單選題]4.下面關(guān)于哈希查找的說法正確的是()。A)哈希函數(shù)構(gòu)造的越復(fù)雜越好，因為這樣隨機性好、沖突小B)除留余數(shù)法是所有哈希函數(shù)中最好的C)不存在特別好與壞的哈希函數(shù)，要視情況而定D)若需在哈希表中刪去一個元素，不管用何種方法解決沖突都只要簡單地將該元素刪去即可答案:C解析:AB兩項，哈希函數(shù)的構(gòu)造要視具體情況而定，對于不同的序列，選擇不同的哈希函數(shù)，采用不同的解決沖突的方法，沒有絕對的好壞。D項，當(dāng)刪除元素時，如果刪除元素的位置剛好發(fā)生了沖突，需要將因發(fā)生沖突而移動的元素重新計算哈希值進行存儲，要找到這些元素現(xiàn)在的位置就需要看解決沖突的方法。[單選題]5.目前無線傳感器網(wǎng)絡(luò)的大部分應(yīng)用集中在簡單、低復(fù)雜度的信息獲取上，只能獲取（）。A)矢量信息B)有限信息C)標(biāo)量信息D)無限信息答案:C解析:目前無線傳感器網(wǎng)絡(luò)的大部分應(yīng)用集中在簡單、低復(fù)雜度的信息獲取上，只能獲取標(biāo)量信息。[單選題]6.不是用來作為表或查詢中?是?/?否?值的控件是()。A)選項按鈕B)切換按鈕C)復(fù)選框D)命令按鈕答案:D解析:選項按鈕、切換按鈕、復(fù)選框都可以用來作為表或查詢中?是?/?否?值的控件，但命令按鈕不可以。[單選題]7.下面關(guān)于工程計劃的AOE網(wǎng)的敘述中，不正確的是（）。A)關(guān)鍵活動不按期完成就會影響整個工程的完成時間B)任何一個關(guān)鍵活動提前完成，那么整個工程將會提前完成C)所有的關(guān)鍵活動都提前完成，那么整個工程將會提前完成D)某些關(guān)鍵活動若提前完成，那么整個工程將會提前完答案:B解析:AOE網(wǎng)中的關(guān)鍵路徑可能不止一條，如果某一個關(guān)鍵活動提前完成，還不能提前整個工程，而必須同時提高在幾條關(guān)鍵路徑上的關(guān)鍵活動。[單選題]8.下列敘述中正確的是（）A)在循環(huán)隊列中，隊頭指針和隊尾指針的動態(tài)變化決定隊列的長度B)在循環(huán)隊列中，隊尾指針的動態(tài)變化決定隊列的長度C)在帶鏈的隊列中，隊頭指針與隊尾指針的動態(tài)變化決定隊列的長度D)在循環(huán)隊列中，隊頭指針一定小于隊尾指針答案:A解析:在循環(huán)隊列當(dāng)中隊首指針和隊尾指針的動態(tài)變化一起決定了隊內(nèi)元素的個數(shù)，并且循環(huán)隊列隊首和隊尾指針可以同時指向一個位置。[單選題]9.()不是算法的基本特性。A)可行性B)長度有限C)在規(guī)定的時間內(nèi)完成D)確定性答案:B解析:算法的5個重要特性：①確定性；②有窮性；③可行性；④輸入；⑤輸出。C項指的是有窮性，而有窮性并不是指長度有限，而是指執(zhí)行的時間是有限的。[單選題]10._____協(xié)議允許自動分配IP地址。A)DNSB)DHCPC)WINSD)RARP答案:B解析:常識。DHCP就是動態(tài)主機配置協(xié)議，用于分配網(wǎng)絡(luò)參數(shù)的。[單選題]11.在下列情況中，可稱為最優(yōu)二叉樹的是（）。A)每個結(jié)點至多有兩棵子樹的樹B)哈夫曼樹C)每個結(jié)點至多有兩棵子樹的有序樹D)每個結(jié)點只有一棵右子樹答案:B解析:哈夫曼樹為最優(yōu)二叉樹，即樹的帶權(quán)路徑長度最小的二叉樹。[單選題]12.十進制整數(shù)137270的八進制表示為()。A)414066B)414666C)414866D)404166答案:A解析:[單選題]13.在TCP/IP協(xié)議棧中，ARP協(xié)議的作用是（請作答此空）,RARP協(xié)議的作用是（）。A)從MAC地址查找對應(yīng)的IP地址B)有IP地址查找對應(yīng)的MAC地址C)把全局IP地址轉(zhuǎn)換為私網(wǎng)中的專用IP地址D)用于動態(tài)分配IP地址答案:B解析:[單選題]14.熱力站根據(jù)()的不同，可分為換熱站與熱力分配站。A)功能B)熱網(wǎng)介質(zhì)C)服務(wù)對象D)位置與服務(wù)范圍答案:A解析:熱力站根據(jù)功能的不同，可分為換熱站與熱力分配站；根據(jù)熱網(wǎng)介質(zhì)的不同，可分為水水換熱的熱力站和汽水換熱的熱力站；根據(jù)服務(wù)對象的不同，可分為工業(yè)熱力站和民用熱力站；根據(jù)熱力站的位置與服務(wù)范圍，分為用戶熱力站、集中熱力站和區(qū)域性熱力站。您可能感興趣的試題[單選題]15.下列不屬于千兆以太網(wǎng)的MAC子層的主要功能的是()。A)數(shù)據(jù)幀的封裝/卸裝B)數(shù)據(jù)鏈路的建立C)幀的尋址與識別D)幀的接收與發(fā)送答案:B解析:IEEF802系列標(biāo)準(zhǔn)把數(shù)據(jù)鏈路層分成LLC(LogicalLinkControl，邏輯鏈路控制)和MAC(MediaAccessControl，介質(zhì)訪問控制)兩個子層。上面的LLC子層實現(xiàn)數(shù)據(jù)鏈路層與硬件無關(guān)的功能，比如流量控制、差錯恢復(fù)等；較低的MAC子層提供LLC和物理層之間的接口。[單選題]16.與十進制數(shù)254等值的二進制數(shù)是（3）。A)11111110B)11101111C)11111011D)11101110答案:A解析:要將十制數(shù)轉(zhuǎn)換為二進制數(shù)，可以采用除二取余法：除二取余法轉(zhuǎn)換實際上，如果熟練的考生可以更快地獲得結(jié)果。由于它和256相差2，而255則是11111111，254比255小1，因此顯然是11111110。[單選題]17.下列關(guān)于個人計算機的敘述中，錯誤的是()。A)個人計算機的英文縮寫是PCB)個人計算機稱為微機C)世界上第一臺計算機是個人計算機D)個人計算機是以微處理器為核心的計算機答案:C解析:世界上第一臺電子計算機ENIAC不是個人計算機。[單選題]18.CPU響應(yīng)中斷時，進入?中斷周期?采用硬件方法保護并更新程序計數(shù)器PC內(nèi)容，而不是由軟件完成，主要是為了()。A)能進入中斷處理程序并能正確返回原程序B)節(jié)省主存C)提高處理機速度D)易于編制中斷處理程序答案:A解析:CPU響應(yīng)中斷時，在執(zhí)行中斷服務(wù)之前，必須保存CPU的返回地址和CPU的現(xiàn)場信息。若中斷周期的任務(wù)由軟件來完成，則可能會被新到來的中斷請求中斷，無法完成CPU現(xiàn)場信息的保存，打亂了CPU的中斷響應(yīng)機制，致使無法正確返回。[單選題]19.在bash中，export命令的作用是()。A)提供NFS分區(qū)給網(wǎng)絡(luò)中的其他系統(tǒng)使用B)在子shell中運行命令C)使在子shell中可以使用命令歷史記錄D)為其他應(yīng)用程序設(shè)置環(huán)境變量答案:D解析:[單選題]20.當(dāng)關(guān)系模式R(A，B)已屬于3NF，下列說法中()是正確的。A)一定屬于BCNFB)A和C都是C)它一定消除了插入和刪除異常D)仍存在一定的插入和刪除異常答案:D解析:如果某關(guān)系模式滿足第二范式，而且它的任何一個非主屬性都不傳遞依賴于任何關(guān)鍵字，則滿足第三范式。例：關(guān)系S1(SNO、SNAME、DNO、DNAME、LOCATION)，屬性依次代表學(xué)號、姓名、所在系編號、系名稱、系地址。關(guān)鍵字SNO決定各個屬性，滿足2NF。但這樣的關(guān)系肯定會使數(shù)據(jù)有大量的冗余，有關(guān)學(xué)生DNO，DNAME，LOCATION三個屬性將重復(fù)插入、刪除和修改。[單選題]21.對n個不同的排序碼進行冒泡排序，在下列哪種情況下比較的次數(shù)最多（）。A)從小到大排列好的B)從大到小排列好的C)元素?zé)o序D)元素基本有序答案:B解析:當(dāng)n個排序碼從大到小排列好時，冒泡排序法比較的次數(shù)最多。[單選題]22.在Windows系統(tǒng)中，釋放由DHCP自動獲取的IP信息的命令是（）。A)ipconfig/allB)ipconfig/flushdnsC)ipconfig/releaseD)ipconfig/renew答案:C解析:[單選題]23.D/A轉(zhuǎn)換器是()。A)把數(shù)字量轉(zhuǎn)為模擬量，并把轉(zhuǎn)化結(jié)果輸入到計算機。B)把計算機輸出的模擬量轉(zhuǎn)換成數(shù)字量。C)把計算機輸出的數(shù)字量轉(zhuǎn)換成模擬量。D)把模擬量轉(zhuǎn)為數(shù)字量，并把轉(zhuǎn)化結(jié)果輸入到計算機。答案:C解析:D，即數(shù)字信號(DigitalSignal)；A，即模擬信號(AnalogSignal)。D/A轉(zhuǎn)換器是將數(shù)字量轉(zhuǎn)換成模擬量的器件。[單選題]24.操作系統(tǒng)中的作業(yè)管理是一種（）A)宏觀的高級管理B)宏觀的低級管理C)系統(tǒng)剛開始加電D)初始化引導(dǎo)完成答案:A解析:操作系統(tǒng)的作業(yè)管理是一種宏觀的高級管理。[單選題]25.若對序列(tang，deng，an，wang，shi，bai，fang，liu)采用選擇排序法按字典順序進行排序，下面給出的四個序列中，()是第三趟的結(jié)果。A)an.bai，deng，wang，tang，fang，shi，huB)an，bai，deng，wang，shi，tang，fang，liuC)an.bai，deng，wang，shi，fang，tang，liuD)an.bai，deng，wang，shi，liu，tang，fang答案:B解析:選擇排序是指每一趟從待排序的數(shù)據(jù)元素中選出最小(或最大)的一個元素，順序地放在已排好序的數(shù)列的最后，直到待排序數(shù)據(jù)元素全部排完。按字典順序排序的排序過程如下:第一趟:an,deng,tang,wang，shi,bai,fang,liu;.第二趟，an,bai,tang,wang，shi，deng,fang,liu;第三趟:an,bai，deng,wang，shi,tang,fang,liup第四趟:an,bai,deng,fang，shi,tang,wang,liu;第五趟，an,bai，deng,fang，liu,tang,wang，shi;第六趟:an,bai,deng,fang,liu,slu,wang,tang;第七趟:an.bai,deng,fang,liu,shi,tang,中ang。[單選題]26.環(huán)道車行道可根據(jù)交通流的情況布置為機動車與非機動車分道行駛，分隔帶寬度應(yīng)大于等于()m。A)0.5B)1.0C)1.2D)1.5答案:B解析:環(huán)道車行道可根據(jù)交通流的情況布置為機動車與非機動車混合行駛或分道行駛，分道行駛時分隔帶寬度應(yīng)大于等于Im[單選題]27.若內(nèi)存按字節(jié)編址，用存儲容量為32K×8比特的存儲器芯片構(gòu)成地址編號A0000H至DFFFFH的內(nèi)存空間，則至少需要（）片A)4B)6C)8D)10答案:C解析:地址編號A0000H至DFFFFH的內(nèi)存空間中共有（DFFFF-A0000=3FFFF）個存儲單元，每個單元8比特.按照快速計算的方法，3FFFF中，只要把FFFF前面的16進制數(shù)化為10進制，再加1.特別注意前面這個3是16進制數(shù)，要化為10進制，本題化10進制還是3.（3+1）=4.FFFF對應(yīng)的就是64K，F(xiàn)FF對應(yīng)4k，F(xiàn)F對應(yīng)（1/4）K。因此可知存儲單元的大小是256K，又是按字節(jié)編址，因此就是是256K*8bit，現(xiàn)在的芯片是32K*8bit，因此可知芯片數(shù)量=256*8/32*8=8片。[單選題]28.用鄰接矩陣A表示圖，判定任意兩個頂點Vi和Vj之間是否有長度m路徑相連，則只要檢查()的第i行和第j列的元素是否為零即可。A)mAB)AC)AmD)Am-1答案:C解析:要判斷相鄰矩陣A中任意兩個頂點Vi和Vj之間是否有長度為m的路徑相連，只要檢查Am的第i行第j的元素是否為0即可，若為0則無，否則就存在。[單選題]29.網(wǎng)絡(luò)體系設(shè)計可以物理線路安全、網(wǎng)絡(luò)安全、系統(tǒng)安全、應(yīng)用安全等方面來進行，其中數(shù)據(jù)庫容災(zāi)屬于()。A)物理線路安全和網(wǎng)絡(luò)安全B)系統(tǒng)安全和網(wǎng)絡(luò)安全C)應(yīng)用安全和網(wǎng)絡(luò)安全D)系統(tǒng)安全和應(yīng)用安全答案:D解析:容災(zāi)就是當(dāng)應(yīng)用系統(tǒng)和數(shù)據(jù)庫發(fā)生不可抗力(地震、海嘯、火山噴發(fā)、911恐怖襲擊)的時候，我們可以通過啟用在異地實時在線的備用應(yīng)用系統(tǒng)以及備用數(shù)據(jù)庫立刻接管，保證交易的順利進行，當(dāng)然備用系統(tǒng)如果也發(fā)生災(zāi)難的情況下，那就無能為力了，除非在全球建立幾個大的同步中心才能避免此種情況的發(fā)生，確保信息安全的轉(zhuǎn)移。[單選題]30.下列說法正確的是()。A)Cache容量一般不大，命中率不會很高B)Cache本身速度很快，但地址變換速度很慢C)Cache芯片速度一般比CPU的速度慢數(shù)十倍D)Cache存儲器查映象表和訪問物理Cache期間可以流水，使速度與CPU匹配。答案:D解析:Cache的命中和置換算法有一定的聯(lián)系。Cache的主要作用是緩解CPU和內(nèi)存的速度差異，增加CPU的命中率，提高CPU性能。[單選題]31.在非對稱密鑰系統(tǒng)中，甲向乙發(fā)送機密信息，乙利用（）一解密該信息。A)甲的公鑰B)甲的私鑰C)乙的公鑰D)乙的私鑰答案:D解析:[單選題]32.進程與程序之間有密切聯(lián)系，但又是不同的概念，二者的一個本質(zhì)區(qū)別是（）。A)程序是靜態(tài)概念，進程是動態(tài)概念B)程序是動態(tài)概念，進程是靜態(tài)概念C)程序保存在文件中，進程存放在內(nèi)存中D)程序順序執(zhí)行，進程并發(fā)執(zhí)行答案:A解析:進程與程序的本質(zhì)區(qū)別在于程序是靜態(tài)概念，進程是動態(tài)概念。[單選題]33.在采用線性探測法處理沖突所構(gòu)成的散列表上進行查找，可能要探測多個位置，在查找成功的情況下，所探測的這些位置的鍵值()。A)一定都是同義詞B)一定都不是同義詞C)不一定都是同義詞D)都相同答案:C解析:采用線性探測法處理沖突會產(chǎn)生堆積，即非同義詞爭奪同一個后繼地址。[單選題]34.與十進制數(shù)26.34315等值的八進制數(shù)是（）A)13.26B)32.64C)32.26D)13.64答案:C解析:由于八進制實際上是3位二進制的縮寫表示方法，即將二進制數(shù)從小數(shù)點開始，整數(shù)部分向左，小數(shù)部分向右，3位（八進制）一組，不足部分添0。分組后，即可將各組的二進制轉(zhuǎn)換成八進制數(shù)。所以（11010.01011）2=（32.26）8，答案C。[單選題]35.1010AH是()。A)表示一個錯誤的數(shù)B)表示一個十六進制數(shù)C)表示一個十進制數(shù)D)表示一個二進制數(shù)答案:B解析:根據(jù)題干中的尾符?H?，我們可知為十六進制的數(shù)。[單選題]36.動態(tài)半導(dǎo)體存儲器的特點是（）。A)在工作中存儲器內(nèi)容會產(chǎn)生變化B)每次讀出后，需要根據(jù)原存內(nèi)容重新寫入一遍C)每隔一定時間，需要根據(jù)原存內(nèi)容重新寫入一遍D)在工作中需要動態(tài)地改變訪存地址答案:C解析:動態(tài)半導(dǎo)體存儲器是利用電容存儲電荷的特性記錄信息，由于電容會放電，必須在電荷流失前對電容充電，即刷新。方法是每隔一定時間，根據(jù)原存內(nèi)容重新寫入一遍。[單選題]37.十進制數(shù)17轉(zhuǎn)換成二進制數(shù)為()。A)10001B)10010C)10000D)100001答案:A解析:十進制整數(shù)轉(zhuǎn)換為二進制整數(shù)采用?除2取余，逆序排列?法。即用2整除十進制整數(shù)，可以得到一個商和余數(shù)；再用2去除商，又會得到一個商和余數(shù)，如此進行，直到商為0時為止，將得到的余數(shù)逆序排列，就可以得到對應(yīng)的二進制數(shù)。本題中，17進行除2取余得到的序列為?100001?，逆序排列為?100001?。[單選題]38.虛擬存儲技術(shù)是（）。A)補充內(nèi)存物理空間的技術(shù)B)補充相對地址空間的技術(shù)C)擴充外存空間的技術(shù)D)擴充輸入輸出緩沖區(qū)的技術(shù)答案:B解析:虛擬存儲技術(shù)是在邏輯上擴充內(nèi)存，內(nèi)存空間并沒有真正擴大。[單選題]39.在OSI/RM中，主要提供差錯控制的協(xié)議層是（）。A)數(shù)據(jù)鏈路層B)網(wǎng)絡(luò)層C)表示層D)應(yīng)用層答案:A解析:[單選題]40.若模擬信號的最高頻率為15MHz，為了使得到的樣本信號不失真，采樣頻率必須大于（）A)15MHzB)20MHzC)25MHzD)30MHz答案:D解析:按照尼奎斯特采樣定理，為了恢復(fù)原來的模擬信號，取樣速率必須大于模擬信號最高頻率的二倍。[單選題]41.在操作系統(tǒng)中，JCB是指（）A)作業(yè)控制塊B)進程控制塊C)文件控制塊D)程序控制塊答案:A解析:JCB是作業(yè)控制塊（JobControlBlock），它是作業(yè)在系統(tǒng)中存在的標(biāo)志。[單選題]42.靜態(tài)查找與動態(tài)查找的根本區(qū)別在于()。A)所包含的數(shù)據(jù)元素的類型不一樣B)存儲實現(xiàn)不一樣C)它們的邏輯結(jié)構(gòu)不一樣D)施加在其上的操作不同答案:D解析:靜態(tài)查找不涉及插入和刪除操作，而動態(tài)查找涉及插入和刪除操作。[單選題]43.對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為()。A)AB)BC)CD)D答案:C解析:[單選題]44.PC機地址總線的信號狀態(tài)是()。A)單向雙態(tài)B)雙向三態(tài)C)雙向雙態(tài)D)單向三態(tài)答案:A解析:地址總線上的代碼用來指明CPU欲訪問的存儲單元或I/O端口的地址，由CPU輸出，單向傳輸。只有0和1兩種狀態(tài)。[單選題]45.CPU中決定指令執(zhí)行順序的是()。A)指令寄存器IRB)程序計數(shù)器PCC)程序狀態(tài)字寄存器PSWRD)主存地址寄存器MAR答案:B解析:CPU中用程序計數(shù)器PC來跟蹤下一條將要執(zhí)行的指令的地址，即通過程序計數(shù)器PC來決定指令執(zhí)行順序。[單選題]46.若對n階對稱矩陣A[1...n,1...n]以行序為主序方式將其下三角的元素(包括主對角線上的所有元素)依次存放于-維數(shù)組B[1...fl(n+1)/2]中，則在B中確定ass(iA)i×(1-1)/2+jB)j×(j-1)/2+iC)i×(1+1)/2+jD)j×(j+1)/2+i答案:B解析:[單選題]47.Web從Web服務(wù)器方面和瀏覽器方面受到的威脅主要來自（）。A)瀏覽器和Web服務(wù)器的通信方面存在漏洞B)Web服務(wù)器的安全漏洞C)服務(wù)器端腳本的安全漏洞D)以上全是答案:D解析:Web從Web服務(wù)器方面和瀏覽器方面受到的威脅主要來自：操作系統(tǒng)存在的安全漏洞；Web服務(wù)器的安全漏洞；服務(wù)器腳本的安全漏洞；瀏覽器和Web服務(wù)器的通信方面存在漏。[單選題]48.二叉樹若用順序方法存儲，則下列四種算法中運算時間復(fù)雜度最小的是()。A)先序遍歷二叉樹B)判斷兩個指定位置的結(jié)點是否在同一層上C)層次遍歷二叉樹D)根據(jù)結(jié)點的值查找其存儲位置答案:B解析:[單選題]49.所謂的()是指將一個以上的作業(yè)放入內(nèi)存并同時處于運行狀態(tài)，這些作業(yè)共享計算機系統(tǒng)的所有資源。A)多重處理B)并行執(zhí)行C)實時處理D)多道程序設(shè)計答案:D解析:多道程序設(shè)計是在計算機內(nèi)存中同時存放幾道相互獨立的程序，使它們在管理程序控制之下，相互穿插的運行。[單選題]50.CPU主要包括()。A)控制器B)控制器、運算器、CacheC)運算器和主存D)控制器、ALU和主存答案:B解析:目前CPU主要包括控制器、運算器、Cache。Cache是CPU緩存，是位于CPU與內(nèi)存之間的臨時存儲器，它的容量比內(nèi)存小得多，但是交換速度卻比內(nèi)存要快得多。[單選題]51.兩臺主機A和主機B需要建立以太網(wǎng)的連接，但是2個站點之間的距離超過了規(guī)定的線纜的最大長度。()設(shè)備是在OSI的物理層將2臺主機互聯(lián)起來的設(shè)備。A)交換機B)路由器C)網(wǎng)橋D)中繼器答案:D解析:物理層--轉(zhuǎn)發(fā)器或中繼器(repeater)數(shù)據(jù)鏈路層--網(wǎng)橋或橋接器(bridge)網(wǎng)絡(luò)層--路由器(router)網(wǎng)絡(luò)層以上--網(wǎng)關(guān)(gateway)[單選題]52.關(guān)系型數(shù)據(jù)庫的特征包括（）A)各表之間存在關(guān)系B)各字段之間存在關(guān)系C)各記錄之間存在關(guān)系D)表中行列次序無關(guān)答案:D解析:在關(guān)系中行與行之間的可以互換位置；列于列之間可以互換位置。[單選題]53.在子網(wǎng)劃分中，要求設(shè)置一個子網(wǎng)掩碼將B類網(wǎng)絡(luò)172.16.0.0劃分盡可能多的子網(wǎng)，每個子網(wǎng)要求容納15臺主機，則子網(wǎng)掩碼應(yīng)是（58）。A)255.255.255.224B)255.255.255.248C)255.255.254.0D)255.255.248.0答案:A解析:此題利用2m-2的公式予以解決。該公式是計算一個網(wǎng)絡(luò)中有效的IP地址數(shù)量，m表示主機位的位數(shù)。題干要求每個子網(wǎng)包含15臺主機，2m-2要大于等于15，得到m的值至少要為5，亦即主機位至少要為5位，則網(wǎng)絡(luò)位為32-5=27位，其子網(wǎng)掩碼長度為27，用?/27?表示也就是255.255.255.224。[單選題]54.()在其最好情況下的算法時間復(fù)雜度為O(n)。A)插入排序B)歸并排序C)快速排序D)堆排序答案:A解析:[單選題]55.當(dāng)硬盤出現(xiàn)壞道或壞塊是，使用哪種方式重構(gòu)？()A)全盤重構(gòu)B)局部重構(gòu)C)恢復(fù)重構(gòu)D)本地重構(gòu)答案:B解析:當(dāng)硬盤出現(xiàn)壞道或者壞塊時，只需要在出現(xiàn)問題的地方進行重構(gòu)即可。[單選題]56.微程序存放在CPU的哪個部件中()。A)主存儲器B)存儲器控制器C)控制存儲器D)輔助存儲器答案:C解析:微程序存放在控制存儲器中。存控與控存的區(qū)別：控存用來存放微程序，而存控是用來管理協(xié)調(diào)CPU、DMA控制器等對主存儲器訪問的部件。[單選題]57.以下關(guān)于存儲系統(tǒng)的說法中正確的是（）。A)cache的功能全部由硬件實現(xiàn)。B)cache是內(nèi)存的一部分，可由指令直接訪問。C)虛擬存儲系統(tǒng)的作用是為了加快外存的存取速度。D)cache與主存統(tǒng)一編址，主存空間的某一部分屬于cache。答案:A解析:*cache不是內(nèi)存的一部分，它可由指令直接訪問。引入虛擬存儲系統(tǒng)的目的是為了擴大存儲系統(tǒng)的容量。cache是單獨編址的，它不是主存的一部分，且比主存的存取速度更快。[單選題]58.RAM具有的特點是()。A)海量存儲B)存儲在其中的信息可以永久保存C)一旦斷電，存儲在其上的信息將全部消失且無法恢復(fù)D)存儲在其中的數(shù)據(jù)不能改寫答案:C解析:RAM具有的特點是一旦斷電，存儲在其上的信息將全部消失且無法恢復(fù)。與RAM相比，外存關(guān)機后信息不會丟失，存儲在其中的信息可以永久保存。[單選題]59.變址尋址方式中，操作數(shù)的有效地址等于（）。A)基值寄存器內(nèi)容加上形式地址（位移量）B)堆棧指示器內(nèi)容加上形式地址C)變址寄存器內(nèi)容加上形式地址D)程序計數(shù)器內(nèi)容加上形式地址答案:C解析:在變址尋址方式中，操作數(shù)地址等于變址寄存器的內(nèi)容加偏移量。[單選題]60.設(shè)某棵三叉樹中有40個結(jié)點，則該三叉樹的最小高度為()A)6B)4C)5D)3答案:B解析:樹高度最小時即為每一層都是滿的，只有最下層不滿的情況是樹的高度最小的情況。[單選題]61.脈沖編碼調(diào)制的過程是()。A)采樣、量化、編碼B)量化、編碼、采樣C)計算、采樣、編碼D)調(diào)制、量化、編碼答案:A解析:脈沖編碼調(diào)制過程主要經(jīng)過3個過程：采樣、量化和編碼。采樣過程將連續(xù)時間模擬信號變?yōu)殡x散時間、連續(xù)幅度的抽樣信號，量化過程將抽樣信號變?yōu)殡x散時間、離散幅度的數(shù)字信號，編碼過程將量化后的信號編碼成為一個二進制碼組輸出。[單選題]62.以下關(guān)于CISC(ComplexInstructionSetComputer，復(fù)雜指令集計算機)和RISC(ReducedInstructionSetComputer，精簡指令集計算機)的敘述中，錯誤的是()。A)在CISC中，其復(fù)雜指令都采用硬布線邏輯來執(zhí)行B)采用CISC技術(shù)的CPU，其芯片設(shè)計復(fù)雜度更高C)在RISC中，更適合采用硬布線邏輯執(zhí)行指令D)采用RISC技術(shù).指令系統(tǒng)中的指令種類和尋址方式更少答案:A解析:CISC(ComplexInstructionSetComputer，復(fù)雜指令集計算機)的基本思想是，進一步增強原有指令的功能，用更為復(fù)雜的新指令取代原先由軟件子程序完成的功能，實現(xiàn)軟件功能的硬件化，導(dǎo)致機器的指令系統(tǒng)越來越龐大而復(fù)雜。CISC計算機一般所含的指令數(shù)目至少300條以上，有的甚至超過500條。RISC(ReducedInstructionSetComputer，精簡指令集計算機)的基本思想是：通過減少指令總數(shù)和簡化指令功能，降低硬件設(shè)計的復(fù)雜度，使指令能單周期執(zhí)行，并通過優(yōu)化編譯提高指令的執(zhí)行速度，采用硬布線控制邏輯優(yōu)化編譯程序。在20世紀(jì)70年代末開始興起，導(dǎo)致機器的指令系統(tǒng)進一步精煉而簡單。[單選題]63.RIP路由協(xié)議使用下列哪個度量值來決定路徑（）。A)帶寬B)跳數(shù)C)負(fù)載D)延遲答案:B解析:RIP協(xié)議采用距離矢量的算法，最佳路徑是選擇跳數(shù)最小（所經(jīng)過路由器的個數(shù)）最少。[單選題]64.解決死鎖的途徑是（）。A)立即關(guān)機排除故障B)立即關(guān)機再重新開機C)不要共享資源，增加獨占資源D)設(shè)計預(yù)防死鎖方法，運行檢測并恢復(fù)答案:D解析:解決死鎖的方法可歸結(jié)為四種：預(yù)防死鎖、避免死鎖、檢測死鎖和解除死鎖。易知正確答案應(yīng)為D[單選題]65.現(xiàn)有四級指令流水線，分別完成取指、取數(shù)、運算、傳送結(jié)果4步操作。若完成上述操作的時間依次為9ns、10ns、6ns、8ns。則流水線的操作周期應(yīng)設(shè)計為()。A)6nsB)8nsC)9nsD)10ns答案:D解析:如果流水線每步操作時間不一樣，應(yīng)選最慢的一步的操作時間作為操作周期。[單選題]66.在計算機系統(tǒng)中構(gòu)成虛擬存儲器時()。A)只需要一定的硬件資源便可實現(xiàn)B)只需要一定的軟件即可實現(xiàn)C)既需要軟件也需要硬件方可實現(xiàn)D)既不需要軟件也不需要硬件答案:C解析:虛擬存儲器是對物理存儲器的邏輯擴充，程序運行中要進行虛擬地址到物理地址的轉(zhuǎn)換。這個轉(zhuǎn)換過程需要用到頁表寄存器或段表寄存器、mmu等硬件，還要靠操作系統(tǒng)才能實現(xiàn)頁的動態(tài)調(diào)入或換出等操作，整個過程需要軟硬件協(xié)同工作。[單選題]67.某一網(wǎng)絡(luò)由于網(wǎng)關(guān)故障不能進行Internet接入，采用抓包工具捕獲的結(jié)果如下圖所示。圖中報文的協(xié)議類型是（）。A)OSPFB)DNSC)RIPD)ARP答案:D解析:題干中的報文分析。此為不同節(jié)點以廣播的形式請求219.245.67.74的MAC地址，是典型的ARP請求。[單選題]68.RAM的中文含義是()。A)移動存儲器B)硬盤存儲區(qū)C)只讀存儲器D)隨機存儲器答案:D解析:RAM(隨機存取存儲器)，其存儲單元的內(nèi)容可按需隨意取出或存入，且存取的速度與存儲單元的位置無關(guān)的存儲器。這種存儲器在斷電時將丟失其存儲內(nèi)容，主要用于存儲短時間使用的程序。[單選題]69.下列關(guān)于設(shè)備驅(qū)動的敘述中，錯誤的是()。A)每個硬件設(shè)備都需要設(shè)備驅(qū)動程序B)設(shè)備驅(qū)動程序也有需要升級的C)同一類設(shè)備都會有一個通用的驅(qū)動程序D)硬件設(shè)備原廠商設(shè)計的驅(qū)動程序更符合設(shè)備需求答案:A解析:CPU、內(nèi)存等硬件不需要設(shè)備驅(qū)動程序。[單選題]70.已知一個線性表為(38，25，74，63，52，48)，假定采用H(K)=Kmod7計算散列地址進行散列存儲，若利用線性探測的開放定址法處理沖突，則在該散列表上進行查找的平均查找長度為()；若利用鏈地址法處理沖突，則在該散列上進行查找的平均查找長度為()。A)1.5，1B)1.7，3/2C)2，4/3D)2.3，7/6答案:C解析:若用開放定址法處理沖突，發(fā)生0次沖突的關(guān)鍵字有3個，1次沖突的1個，2次沖突的1個，3次沖突的1個，因而在該散列表上進行查找的平均查找長度為ASL-(3*1+1*2+1*3+1*4)/6=2；若用鏈地址法處理沖突，同一鏈表上有1個元素的線性鏈表有2個，有2個元素的線性鏈表有2個，因此ASL=(4*1+2*2)/6=4/3。[單選題]71.如果某一進程在運行時，因某種原因暫停，此時將脫離運行狀態(tài)，而進入（）。A)自由狀態(tài)B)停止?fàn)顟B(tài)C)等待狀態(tài)D)靜止?fàn)顟B(tài)答案:C解析:等待（也稱阻塞）狀態(tài)：正在執(zhí)行的進程，由于等待某個事件發(fā)生而無法執(zhí)行時，便放棄處理機而處于阻塞狀態(tài)。引起進程阻塞的事件可有多種，如請求I/O、申請緩沖區(qū)等。[單選題]72.循環(huán)隊列用數(shù)組A[o…m-1]存放其元素值，已知其頭尾指針分別為front和rear，則當(dāng)前元素個數(shù)為()。A)(rear-front+m)modmB)rear-front+lC)rear-front-1D)rear-front答案:A解析:循環(huán)隊列中rear和front分別指向隊尾和隊頭，當(dāng)rear＞front時，元素的個數(shù)為rear-front，根據(jù)循環(huán)隊列的性質(zhì)，當(dāng)插入點已經(jīng)插入到數(shù)組A的最后位置且有新的元素插入時，會繼續(xù)從數(shù)組的開始位置執(zhí)行插入操作，此時rear＜front，數(shù)組元素的個數(shù)為rear-front+m。綜合兩種情況，循環(huán)隊列中當(dāng)前元素的個數(shù)計算方法為：(rear-front+m)modm。[單選題]73.在三種集中式總線控制中，()方式對電路故障最敏感。A)鏈?zhǔn)讲樵傿)計數(shù)器定時查詢C)獨立請求D)無正確選項答案:A解析:鏈?zhǔn)讲樵兎绞降奶攸c：只需很少幾根線就能按一定優(yōu)先次序?qū)崿F(xiàn)總線控制，并且很容易擴充設(shè)備，但對電路故障很敏感，且優(yōu)先級別低的設(shè)備可能很難獲得請求。[單選題]74.下列實體類型的聯(lián)系中，屬于一對一聯(lián)系的是（）A)教研室對教師的所屬聯(lián)系B)父親對孩子的聯(lián)系C)省對省會的所屬聯(lián)系D)供應(yīng)商與工程項目的供貨聯(lián)系答案:C解析:實體之間的聯(lián)系分為：一對一、一對多和多對多。因為每一個省都只有一個省會，而一個省會只屬于一個省，所以省和省會之間是一對一的聯(lián)系。而A選項屬于一對多的關(guān)系；B選項屬于一對多的關(guān)系；D選項屬于多對多的關(guān)系。[單選題]75.環(huán)形交叉口在設(shè)計時，對中心島的要求是()A)一般應(yīng)該布置人行道B)環(huán)道外側(cè)布置人行道，寬度宜小于交匯道路中最寬的人行道C)中心島上的綠化應(yīng)注意不要影響繞行車輛的視距D)環(huán)道最外側(cè)路緣石宜設(shè)計成反向曲線答案:C解析:中心島上一般不宜布置人行道，避免過街行人穿越環(huán)道。環(huán)道外側(cè)布置人行道，寬度宜大于交匯道路中最寬的人行道。環(huán)道最外側(cè)路緣石不宜設(shè)計成反向曲線（環(huán)道特別大時，不受此限制）。環(huán)道縱坡不宜大于2%，橫坡宜采用兩面坡，避免繞島及迸出島車輛在反超高路段上行駛。中心島上的綠化應(yīng)注意不要影響繞行車輛的視距。[單選題]76.對下列關(guān)鍵字序列用快速排序法進行排序時，速度最快的是()。A){21，25，5，17，9，23，30}B){25，23，30，17，21，5，9}C){21，9，17，30，25，23，5}D){5，9，17，21，23，25，30}答案:A解析:對于快速排序，若數(shù)據(jù)初始特性能夠使每趟排序劃分的兩塊大小相當(dāng)，則排序效率會比較高。在A中，第一個元素21剛好是序列中7個元素的中間元素，將序列分成的兩個部分大小相等，第一次劃分后的結(jié)構(gòu)為(9，17，5)21(25，23，30)；第二次劃分，左右兩部分的第一個元素也剛好是所在塊序列的中間元素，同樣將所在塊分成均等的兩部分。在這種情況下排序的速度最快。[單選題]77.如果要求一個線性表既能較快的查找，又能適應(yīng)動態(tài)變化的要求，則可采用的查找法是()。A)分塊查找B)順序查找C)折半查找D)基于屬性答案:A解析:分塊查找又稱索引順序查找，是一種性能介于順序查找和二分查找之間的查找方法。其基本思想是：(1)首先查找索引表：索引表是有序表，可采用二分查找或順序查找，以確定待查的結(jié)點在哪一塊。(2)然后在已確定的塊中進行順序查找：由于塊內(nèi)無序，只能用順序查找。分塊查找既能較快的查找，又能適應(yīng)動態(tài)變化的要求。[單選題]78.有關(guān)系模式A(S，C，M)，其中各屬性的含義是：S表示學(xué)生；C表示課程；M表示名次。其語義是：每一個學(xué)生選修每門課程的成績有一定的名次，每門課程中每一名次只有一個學(xué)生(即沒有并列名次)，則關(guān)系模式A最高達(dá)到()。A)1NFB)2NFC)3NFD)BCNF答案:D解析:每一個學(xué)生選修每門課程的成績有一定的名次，每門課程中每一名次只有一個學(xué)生(即沒有并列名次)，則關(guān)系模式A最高達(dá)到BCNF。[單選題]79.若把操作系統(tǒng)看成計算機系統(tǒng)資源的管理者，下面選項中，()不屬于操作系統(tǒng)所管理的資源。A)程序B)主存C)CPUD)中斷答案:D解析:操作系統(tǒng)管理四類資源：處理器、存儲器、I/O設(shè)備和信息(數(shù)據(jù)和程序)。中斷是單片機實時地處理內(nèi)部或外部事件的一種內(nèi)部機制。所以中斷只是系統(tǒng)的一種機制而不是資源。[單選題]80.在廣域網(wǎng)中，通信子網(wǎng)主要包括（）。A)傳輸信道和終端設(shè)備B)轉(zhuǎn)接設(shè)備和傳輸信道C)轉(zhuǎn)接設(shè)備和終端設(shè)備D)以上都不是答案:B解析:終端是資源資源子網(wǎng)的設(shè)備。終端可以理解為計算機或其他的設(shè)備。通信子網(wǎng)主要是負(fù)責(zé)數(shù)據(jù)的通信所以B選項正確。[單選題]81.以下不是DNS服務(wù)的作用的是（）。A)將主機名翻譯到指定的IP地址B)將IP地址反解成主機名C)解析特定類型的服務(wù)的地址，如MX，NSD)將IP解析成MAC地址答案:D解析:DNS能夠?qū)⒅鳈C名翻譯到指定的IP地址，也能將IP地址反解成主機名，但是不能將IP成MAC地址。DNS可以特定類型的服務(wù)的地址，如MX，NS：NS（NameServer）記錄是域名服務(wù)器記錄，用來指定該域名由哪個DNS服務(wù)器來進行；MX（MailExchanger）記錄是郵件交換記錄，它指向一個郵件服務(wù)器，用于電子郵件系統(tǒng)發(fā)郵件時根據(jù)收信人的地址后綴來定位郵件服務(wù)器。[單選題]82.在操作系統(tǒng)中，對信號量S的P原語操作定義中，使進程進入相應(yīng)等待隊列等待的條件是（）。A)S大于0B)S等于0C)S小于0D)S不等于0答案:C解析:P操作中，當(dāng)S小于0時，當(dāng)前進程進入相應(yīng)等待隊列等待。第2部分：多項選擇題，共8題，每題至少兩個正確答案,多選或少選均不得分。[多選題]83.下列說法正確的是()。A)在線性表中，數(shù)據(jù)元素之間僅有線性關(guān)系B)在樹形結(jié)構(gòu)中，數(shù)據(jù)元素之間僅有線性關(guān)系C)在圖形結(jié)構(gòu)中，節(jié)點之間的關(guān)系可以是任意的D)在樹形結(jié)構(gòu)中，數(shù)據(jù)元素之間沒有明顯的層次關(guān)系答案:AC解析:線性表中的數(shù)據(jù)元素只有線性關(guān)系，在樹形結(jié)構(gòu)中，元素之間有層次關(guān)系。[多選題]84.以下關(guān)于SQLServer2000中的視圖和存儲過程說法正確的是()。A)存儲過程中不能包含大量的T-SQL代碼B)存儲過程可以比相同的T-SQL代碼執(zhí)行速度快C)視圖可以包含來自多個表中的列D)視圖中不包含任何存放在基表中的數(shù)據(jù)答案:BCD解析:存儲過程中可包含大量的T-SQL代碼，A錯誤。其他都正確。[多選題]85.以下不是木馬程序具有的特征是（）。A)繁殖性B)感染性C)欺騙性D)隱蔽性答案:AB解析:繁殖性和感染性是計算機病毒的特性，但木馬與一般的病毒不同，它不會自我繁殖，也不具有感染性。[多選題]86.運算器由()組成。A)狀態(tài)寄存器B)數(shù)據(jù)總線C)ALUD)地址寄存器答案:ABC解析:運算器由算術(shù)邏輯單元(ALU)、累加器、狀態(tài)寄存器、通用寄存器組等組成。[多選題]87.并行數(shù)據(jù)庫系統(tǒng)中，對關(guān)系進行劃分并把它們分布到多個磁盤，所采用的主要技術(shù)有3種，即（）。A)輪轉(zhuǎn)法B)散列分布C)范圍分布D)磁盤管理答案:ABC解析:研究如何對數(shù)據(jù)庫中的關(guān)系進行劃分，并把它們分布到多個處理器或多個磁報，以使查詢處理時間最小化。常用的劃分技術(shù)有3種：輪轉(zhuǎn)法散列分布和范圍分布。[多選題]88.從表中任一結(jié)點出發(fā)都能掃描整個表的是()。A)單鏈表B)靜態(tài)鏈表C)順序表D)循環(huán)鏈表E)雙鏈表答案:DE解析:單鏈表只能單向掃描表，當(dāng)從中間某個結(jié)點出發(fā)時，不能掃描到整個表。第3部分：判斷題，共10題，請判斷題目是否正確。[判斷題]89.隨著半導(dǎo)體集成電路的發(fā)展，外部設(shè)備在計算機系統(tǒng)硬件的價格中所占的比重將越來越低。()A)正