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

試卷科目：國家電網(wǎng)招聘考試計算機(jī)國家電網(wǎng)招聘考試計算機(jī)(習(xí)題卷27)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages國家電網(wǎng)招聘考試計算機(jī)第1部分：單項選擇題，共82題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.若G是一個具有36條邊的非連通無向圖(不含自回路和多重邊)，則圖G至少有()個頂點。A)11B)10C)9D)8答案:B解析:要使圖的頂點數(shù)最少，應(yīng)該盡量構(gòu)造一個完全圖，具有36條邊的無向完全圖的頂點數(shù)是9，又因為圖示非連通的，所以再加一個孤立的頂點即可。所以至少有10個頂點。[單選題]2.從未排序的序列中依次取出一個元素與已排序序列中的元素進(jìn)行比較，然后將其放在已排序序列的合適位置上，該排序方法稱為（）。A)插入排序B)選擇排序C)快速排序D)冒泡排序答案:A解析:直接插入排序的思想是每趟將一個待排元素作為關(guān)鍵字，按照其關(guān)鍵字值的大小插入到已經(jīng)排好的部分序列的適當(dāng)位置上，直到插入完成。[單選題]3.引入二叉線索樹的目的是()。A)加快查找結(jié)點的前驅(qū)或后繼的速度B)為了能在二叉樹中方便地進(jìn)行插入與刪除C)為了能方便地找到雙親D)使二叉樹的遍歷結(jié)果唯一答案:A解析:當(dāng)以二叉鏈表作為存儲結(jié)構(gòu)存儲非線索化的二叉樹時，只能找到結(jié)點的左、右孩子信息，而不能直接得到結(jié)點在任一遍歷序列中的直接前驅(qū)和直接后繼的結(jié)點信息，這種信息只有在遍歷的動態(tài)過程中才能得到。二叉線索樹利用空鏈域存放結(jié)點的前驅(qū)和后繼結(jié)點的信息，這樣能保存遍歷過程中得到的信息?？梢?，引入二叉線索樹的目的是方便查找結(jié)點的前驅(qū)或后繼結(jié)點的速度。[單選題]4.燃?xì)庥昧康念A(yù)測與計算的主要任務(wù)是預(yù)測計算燃?xì)獾?)A)日用量和小時用量B)周用量和日用量C)年用量和季用量D)旬用量和月用量答案:A解析:燃?xì)庥昧康念A(yù)測與計算的主要任務(wù)是預(yù)測計算燃?xì)獾娜沼昧颗c小時用量。您可能感興趣的試題[單選題]5.在SELECT語句中，下列子句用于將查詢結(jié)果存儲在一個新表中()。A)FROM子句B)INTO子句C)SELECT子句D)WHERE子句答案:B解析:在SELECT語句中，INTO子句用于將查詢結(jié)果存儲在一個新表中。[單選題]6.最能確保提高虛擬存儲器訪主存的命中率的改進(jìn)途徑是()。A)采用LRU替換算法并增大頁面數(shù)B)增大輔存容量C)采用FIFO替換算法并增大頁面D)采用LRU替換算法并增大頁面答案:A解析:LRU是LeastRecentlyUsed的縮寫，即最近最久未使用，常用于頁面置換算法，是為虛擬頁式存儲管理服務(wù)的。頁面數(shù)增多，則可以存儲更多的數(shù)據(jù)。[單選題]7.TCP/IP網(wǎng)絡(luò)的體系結(jié)構(gòu)分為應(yīng)用層、傳輸層、網(wǎng)絡(luò)互聯(lián)層和網(wǎng)絡(luò)接口層。屬于傳輸層協(xié)議的是_(2)_。A)TCP和ICMPB)IP和FTPC)TCP和UDPD)ICMP和UDP答案:C解析:n雖然TCP是傳輸層協(xié)議，但I(xiàn)CMP（Internet控制協(xié)議）屬于網(wǎng)絡(luò)互聯(lián)層，因此不符合要求；nIP協(xié)議是網(wǎng)絡(luò)互聯(lián)層協(xié)議，是整個TCP/IP協(xié)議族的核心協(xié)議；FTP是文件傳輸協(xié)議，它是一種應(yīng)用層協(xié)議；因此也不符合要求。nTCP和UDP是兩種不同類型的傳輸層協(xié)議，TCP是面向連接的可靠傳輸，UDP是無連接的不可靠傳輸；顯然符合題目的要求。nUDP雖然是，但I(xiàn)CMP不是，因此不符合要求。[單選題]8.下列命題正確的是()。A)一個圖的鄰接矩陣表示不唯一的，鄰接表表示也不唯一B)一個圖的鄰接矩陣表示是唯一的，鄰接表表示也唯一C)一個圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一D)一個圖的鄰接矩陣表示不唯一的，鄰接表表示是唯一答案:C解析:一個圖的鄰接矩陣表示是唯一的，鄰接表表示不唯一。[單選題]9.在下面描述的流水CPU基本概念中，正確的表述是（）。A)流水CPU是以空間并行性為原理構(gòu)成的處理器B)流水CPU一定是RISC機(jī)器C)流水CPU一定是多媒體CPUD)流水CPU是一種非常經(jīng)濟(jì)而實用的以時間并行技術(shù)為原理構(gòu)造的處理器答案:D解析:計算機(jī)中使用的流水線概念是對工廠中的總裝線的一種模仿，它將處理器的指令執(zhí)行過程和運算過程分成若干個階段，并使各階段同時工作，從而使處理器的工作效率有較大提高，故應(yīng)選D。[單選題]10.設(shè)某數(shù)據(jù)結(jié)構(gòu)的二元組形式表示為A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R=|r|，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，則數(shù)據(jù)結(jié)構(gòu)A是()。A)圖型結(jié)構(gòu)B)樹型結(jié)構(gòu)C)物理結(jié)構(gòu)D)線性結(jié)構(gòu)答案:B解析:D中是數(shù)據(jù)結(jié)構(gòu)中的結(jié)點，R為結(jié)點之間的關(guān)系，通過結(jié)點之間的關(guān)系可發(fā)現(xiàn)，此數(shù)據(jù)結(jié)構(gòu)是一個圖結(jié)構(gòu)，并且是有向圖。[單選題]11.對二叉樹的結(jié)點從1開始進(jìn)行連續(xù)編號，要求每個結(jié)點的編號大于其左、右孩子的編號，同一結(jié)點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用()次序的遍歷實現(xiàn)編號。A)先序B)中序C)后序D)從根開始按層次遍歷答案:C解析:每個結(jié)點編號大于其左右孩子的編號，因此，需要在左右孩子訪問完畢后才訪問該結(jié)點，同一結(jié)點中左孩子的編號小右孩子的編號，故左孩子先于右孩子被訪問。這些符合后序遍歷的特點。[單選題]12.TFTP使用的傳輸層協(xié)議是_______。A)TCPB)IPC)UDPD)CFTP答案:C解析:TFTP使用UDP，用來在客戶機(jī)與服務(wù)器之間進(jìn)行簡單文件傳輸?shù)膮f(xié)議，提供不復(fù)雜、開銷不大的文件傳輸服務(wù)。端口號為69。[單選題]13.用SPOOLing系統(tǒng)的目的是為了提高（）的使用效率。A)操作系統(tǒng)B)內(nèi)存C)CPUD)I/O設(shè)備答案:D解析:SPOOLing技術(shù)提高了I/O設(shè)備的速度。[單選題]14.下列文件物理結(jié)構(gòu)中，適合隨機(jī)訪問且易于文件擴(kuò)展的是（）A)連續(xù)結(jié)構(gòu)B)索引結(jié)構(gòu)C)鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊定長D)鏈?zhǔn)浇Y(jié)構(gòu)且磁盤塊變長答案:B解析:文件物理結(jié)構(gòu)包括連續(xù)（順序）、鏈?zhǔn)剑ㄦ溄樱⑺饕N，連續(xù)結(jié)構(gòu)的文件不易于擴(kuò)展，鏈?zhǔn)浇Y(jié)構(gòu)的文件不能實現(xiàn)隨機(jī)訪問，故選B。[單選題]15.通道是一種（）。A)I/O端口B)數(shù)據(jù)通道C)I/O專用處理機(jī)D)軟件工具答案:C解析:通道是一個從屬于CPU的、專門用于I/O控制的處理機(jī)，控制I/O設(shè)備與內(nèi)存直接進(jìn)行數(shù)據(jù)交換。[單選題]16.應(yīng)用系統(tǒng)的數(shù)據(jù)庫設(shè)計中，概念設(shè)計階段是在（）的基礎(chǔ)上，依照用戶需求對信息進(jìn)行分類、聚焦和概括，建立信息模型。A)邏輯設(shè)計B)需求分析C)物理設(shè)計D)運行維護(hù)答案:B解析:數(shù)據(jù)庫設(shè)計中，概念設(shè)計階段是在需求分析的基礎(chǔ)上，依照用戶需求對信息進(jìn)行分類、聚焦和概括，建立信息模型。[單選題]17.把對表STUDENT進(jìn)行查找和插入的操作權(quán)限授予用戶User1，并允許他將此權(quán)限再授予其他用戶。下列哪一個SQL語句正確表達(dá)了這一授權(quán)()。A)GRANTSELECT，INSERTONTABLESTUDENTTOUser1WITHGRANTOPTION；B)GRANTSELECT，INSERTONTABLESTUDENTTOUser1；C)GRANTALLPRIVILEGESONTABLESTUDENTTOUser1；D)GRANTALLPRIVILEGESONTABLESTUDENTTOUser1WITHGRANTOPTION；答案:A解析:傳遞授予權(quán)限要使用withgrantoption。把對表STUDENT進(jìn)行查找和插入的操作權(quán)限授予用戶User1，并允許它將此權(quán)限再授予其他用戶。正確的結(jié)果為A。D是所有權(quán)限都授予，不符合要求。[單選題]18.若用單鏈表來表示隊列，則應(yīng)該選用()。A)帶尾指針的非循環(huán)鏈表B)帶尾指針的循環(huán)鏈表C)帶頭指針的非循環(huán)鏈表D)帶頭指針的循環(huán)鏈表答案:B解析:假設(shè)尾指針為TAIL，則通過TAIL可訪問隊尾，通過TAIL-＞next可訪問隊頭。[單選題]19.下面關(guān)于RISC技術(shù)的描述中，正確的是()。A)采用RISC技術(shù)后，計算機(jī)的體系結(jié)構(gòu)又恢復(fù)到早期的比較簡單的情況B)為了實現(xiàn)兼容，新設(shè)計的RISC是從原來的CISC系統(tǒng)的指令系統(tǒng)中挑選一部分實現(xiàn)的C)RISC的主要目標(biāo)是減少指令數(shù)D)RISC設(shè)有乘、除法和浮點運算指令答案:C解析:RISC的英文全稱為?ReducedInstructionSetComputing?，中文即?精簡指令集?，RISC設(shè)計者把主要精力放在那些經(jīng)常使用的指令上，盡量使它們具有簡單高效的特點。對不常用的功能，可以通過組合指令來實現(xiàn)，其主要目標(biāo)是減少指令數(shù)。[單選題]20.物聯(lián)網(wǎng)的全球發(fā)展形勢可能提前推動人類進(jìn)入?智能時代?，也稱（）。A)計算時代B)信息時代C)互聯(lián)時代D)物聯(lián)時代答案:D解析:物聯(lián)網(wǎng)的全球發(fā)展形勢可能提前推動人類進(jìn)入?智能時代?，也稱物聯(lián)時代。[單選題]21.CSMA/CD是在IEEE802.3中制定的訪問控制方式，其中的CSMA指的是（43），CD指的是（44），當(dāng)偵聽到?jīng)_突時，采用（45）繼續(xù)偵聽，發(fā)現(xiàn)沖突后采用的退避算法是（46）。A)碼分多路復(fù)用B)載波偵聽多路訪問C)碼分多址訪問D)令牌環(huán)訪問控制答案:B解析:[單選題]22.下列度量單位中，用來度量計算機(jī)網(wǎng)絡(luò)數(shù)據(jù)傳輸速率（比特率）的是（）。A)MB/sB)MIPSC)GHzD)Mbps答案:D解析:MIPS是運算速度，Mbps是傳輸比特速率，MB/s是傳輸字節(jié)速率，GHz是主頻單位。[單選題]23.已知10個數(shù)據(jù)元素為(54，28，16，34，73，62，95，60，23，43)，按照依次插入結(jié)點的方法生成一棵二叉排序樹后，查找值為62的結(jié)點所需比較的次數(shù)為()。A)2B)3C)4D)5答案:B解析:將這10個元素按照依次插入結(jié)點的方法生成一棵二叉排序樹后，62位于這棵二叉排序樹的第三層，查找值為62的結(jié)點所需要的次數(shù)恰好是從二叉排序樹的根到被查結(jié)點的樹的深度。[單選題]24.定點整數(shù)并且8位字長的字，采用2的補碼形式表示時，一個字所表示的整數(shù)范圍是()。A)-128～+127B)-127～+127C)-129～+128D)-128～+128答案:A解析:根據(jù)題中描述，8位字長的定點整數(shù)表示的最小整數(shù)為10000000，對應(yīng)-128；最大整數(shù)位01111111，對應(yīng)+127，故一個字表示的整數(shù)范圍為-128～+127。[單選題]25.以下四種介質(zhì)中，帶寬最大的是（）。A)同軸電纜（coaxial）B)雙絞線（twistedpair）C)光纖（twistedpair）D)同步線（synchronous）答案:C解析:此處帶寬指最大傳輸速率，顯然光纖傳輸速率最大，選C。[單選題]26.已知二叉樹的前序序列為ABCDEFG，中序序列為DBCAFEG，則后序序列為()。A)DCBAFGEB)DCBFGEAC)DCBFEGAD)DCBGFEA答案:B解析:本題考查的是二叉樹的遍歷過程。在本題中，由于前序遍歷首先訪問的是根結(jié)點，所以根結(jié)點是A，又由于后序遍歷最后訪問的是根結(jié)點，所以排除選項A；根據(jù)中序序列知道，DBC是左子樹的結(jié)點，F(xiàn)EG是右子樹的結(jié)點。[單選題]27.在地址映射方式中，動態(tài)重定位具有的特點是（）。A)很難實現(xiàn)主存的擴(kuò)充，可采用覆蓋技術(shù)來實現(xiàn)B)很難實現(xiàn)不同作業(yè)主存信息的共享C)地址在執(zhí)行過程中是可以改變的D)非常簡單，任何計算機(jī)，任何操作系統(tǒng)都可以實現(xiàn)答案:C解析:在運行過程中，程序在內(nèi)存中的位置可能經(jīng)常要改變，此時應(yīng)采用動態(tài)運行時裝入的方式，即不在程序運行之前進(jìn)行邏輯地址到物理地址之間的地址轉(zhuǎn)換，而是推遲到程序執(zhí)行期間進(jìn)行，被稱為動態(tài)重定位。[單選題]28.DHCP服務(wù)器第一次收到客戶端的地址請求報文后，會回復(fù)（）消息，該報文中的目的主機(jī)地址為（請作答此空）。A)B)55C)8D)DHCP服務(wù)器即將分配出去的IP地址答案:D解析:[單選題]29.三種集中式總線控制中，（）方式對電路故障最敏感。A)鏈?zhǔn)讲樵傿)計數(shù)器定時查詢C)獨立請求D)以上都不對答案:A解析:鏈?zhǔn)讲樵兎绞綄υ儐栨湹碾娐饭收虾苊舾校绻趇個設(shè)備的接口中有關(guān)鏈的電路有故障，那么第i個以后的設(shè)備都不能進(jìn)行工作。[單選題]30.DMA與CPU交替訪問法一般適用于（）的情況。A)I/O設(shè)備讀寫周期大于內(nèi)存存儲周期B)CPU工作周期比內(nèi)存周期長很多C)I/O設(shè)備讀寫周期小于內(nèi)存存儲周期D)CPU工作周期比內(nèi)存周期小很多答案:B解析:如果CPU的工作周期比內(nèi)存存取周期長很多，采用交替訪問的方法可以使得DMA傳送和CPU同時發(fā)揮最高的效率。[單選題]31.對城市地下工程管線避讓原則的表述，錯誤的是()A)壓力管讓自流管B)管徑小的讓管徑大的C)易彎曲的讓不易變曲的D)現(xiàn)有的讓新建的答案:D解析:城市地下工程管線避讓原則包括：(1)壓力管讓自流管；(2)管徑小的讓管徑大的；(3)易彎曲的讓不易彎曲的；(4)臨時性的讓永久性的；(5)工程量小的讓工程量大的；(6)新建的讓現(xiàn)有的；(7)檢修次數(shù)少的、方便的，讓檢修次數(shù)多的、不方便的。您可能感興趣的試題[單選題]32.代理服務(wù)器可以提供_(7)_功能。A)信息轉(zhuǎn)發(fā)B)路由選擇C)域名解析D)幀封裝答案:A解析:ProxyServer（代理服務(wù)器）的工作原理是：當(dāng)客戶在瀏覽器中設(shè)置好ProxyServer后，你使用瀏覽器訪問所有WWW站點的請求都不會直接發(fā)給目的主機(jī)，而是先發(fā)給代理服務(wù)器，代理服務(wù)器接受了客戶的請求以后，由代理服務(wù)器向目的主機(jī)發(fā)出請求，并接受目的主機(jī)的數(shù)據(jù)，存于代理服務(wù)器的硬盤中，然后再由代理服務(wù)器將客戶要求的數(shù)據(jù)發(fā)給客戶。代理服務(wù)器的作用有四個：n提高訪問速度。nProxy可以起到防火墻的作用。n通過代理服務(wù)器訪問一些不能直接訪問的網(wǎng)站。n安全性得到提高。[單選題]33.下列選項中，哪條不是GFS選擇在用戶態(tài)下實現(xiàn)的原因（）。A)調(diào)試簡單B)不影響數(shù)據(jù)塊服務(wù)器的穩(wěn)定性C)降低實現(xiàn)難度，提高通用性D)容易擴(kuò)展答案:D解析:在用戶態(tài)下實現(xiàn)，直接利用操作系統(tǒng)提供的POSIX編程接口就可以存取數(shù)據(jù)，無需了解操作系統(tǒng)的內(nèi)部實現(xiàn)機(jī)制和接口，從而降低了實現(xiàn)的難度，并提高了通用性。[單選題]34.使Cache命中率最高的替換算法是()。A)先進(jìn)先出算法FIFOB)隨機(jī)算法RANDC)先進(jìn)后出算法FILOD)替換最近最少使用的塊算法LRU答案:D解析:先進(jìn)先出算法、先進(jìn)后出算法和隨機(jī)算法的命中率可以說都具有很大的隨機(jī)性，不符合程序運行的特點，命中率比較低。最近最少使用替換算法，用最近的使用情況預(yù)測未來的使用情況在一定程度上考慮了程序的局部性原理，命中率相對較高。[單選題]35.RISC訪內(nèi)指令中，操作數(shù)的物理位置一般安排在（）。A)棧頂和次棧頂B)兩個主存單元C)一個主存單元和一個通用寄存器D)兩個通用寄存器答案:D解析:RISC精簡指令系統(tǒng)中，大多數(shù)都是通用寄存器，所以操作數(shù)的物理位置一般安排在兩個通用寄存器當(dāng)中。[單選題]36.數(shù)據(jù)庫的（）是指數(shù)據(jù)的正確性和相容性。A)安全性B)完整性C)并發(fā)控制D)恢復(fù)答案:B解析:數(shù)據(jù)庫完整性（DatabaseIntegrity）是指數(shù)據(jù)庫中數(shù)據(jù)的正確性和相容性。[單選題]37.下面描述的RISC機(jī)器基本概念中正確的句子是()。A)RISC機(jī)器不一定是流水CPUB)RISC機(jī)器一定是流水CPUC)RISC機(jī)器有復(fù)雜的指令系統(tǒng)D)CPU配置很少的通用寄存器答案:B解析:RISC(精簡指令系統(tǒng)計算機(jī))有如下一些特點：(1)是一個有限的簡單指令集；(2)CPU有多個通用寄存器；(3)強調(diào)指令流水線的優(yōu)化。注意，RISC機(jī)器一定是流水CPU，但流水CPU不一定是RISC機(jī)器。[單選題]38.假如采用關(guān)系數(shù)據(jù)庫系統(tǒng)來實現(xiàn)應(yīng)用，在數(shù)據(jù)庫設(shè)計的()階段，需將E-R模型轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型。A)概念設(shè)計B)邏輯設(shè)計C)物理設(shè)計D)運行階段答案:B解析:將E-R模型這一概念模型轉(zhuǎn)換為關(guān)系數(shù)據(jù)模型是數(shù)據(jù)庫邏輯設(shè)計階段完成的工作。[單選題]39.馮·諾依曼計算機(jī)中指令和數(shù)據(jù)均以二進(jìn)制形式存放在存儲器中，CPU區(qū)分它們的依據(jù)是（）。A)指令操作碼的譯碼結(jié)果B)數(shù)補碼C)指令周期的不同階段D)指令和數(shù)據(jù)所在的存儲單元答案:C解析:在取指周期讀出的是指令，在執(zhí)行周期讀出的是數(shù)據(jù)。[單選題]40.下列各項影響硬盤性能的一個最不重要的因素是？A)轉(zhuǎn)速B)尋道速度C)接口速度D)單碟容量答案:C解析:接口速度：接口速度是影響硬盤性能的一個最不重要的因素。目前的接口速度在理論上都已經(jīng)滿足了磁盤所能達(dá)到的最高外部傳輸帶寬。在隨機(jī)IO環(huán)境下，接口速度顯得更加不重要，因為此時的瓶頸幾乎全部都在尋道速度上。[單選題]41.SNMP代理的應(yīng)答報文類型是（1）。A)GetRequestB)GetNextRequestC)SetRequestD)GetResponsE答案:D解析:在網(wǎng)絡(luò)管理系統(tǒng)中，網(wǎng)管代理若收到管理進(jìn)程發(fā)送的GetRequest、GetNextRequest、setRequest請求，會以GetResponse方式被動響應(yīng)。[單選題]42.在磁盤服務(wù)器中，磁盤的輸入/輸出操作按照（）方式進(jìn)行。A)文件B)字節(jié)C)記錄D)塊答案:D解析:在磁盤服務(wù)器中，用于存儲數(shù)據(jù)的是磁盤存儲器。對于磁盤存儲器，磁盤的數(shù)據(jù)傳輸是以塊為單位的，所以磁盤上的數(shù)據(jù)也以塊的形式進(jìn)行存放，這些塊就稱為扇區(qū)。[單選題]43.模擬信號傳輸在時間上是連續(xù)的，把模擬信號轉(zhuǎn)換為數(shù)字信號的過程中，用有限個幅度值近似原來連續(xù)變化的幅度值，把模擬信號的連續(xù)幅度變?yōu)橛邢迶?shù)量的有一定間隔的離散值的過程叫（）。A)采樣B)量化C)編碼D)模/數(shù)變換答案:B解析:*模擬信號的數(shù)字化需要三個步驟，依次為采樣、量化和編碼。采樣是用每隔一定時間的信號樣值序列來代替原來在時間上的連續(xù)的信號，也就是在時間上將模擬信號離散化。量化是用有限個幅度值近似原來連續(xù)變化的幅度值，把模擬信號的連續(xù)幅度變?yōu)橛邢迶?shù)量的有一定間隔的離散值。編碼則是按照一定的規(guī)律，把量化后的值用二進(jìn)制數(shù)字表示，然后轉(zhuǎn)換成二值或多值得數(shù)字信號流，這樣得到的數(shù)字信號可以通過電纜、光纜、微波干線和衛(wèi)星通道等數(shù)字線路傳輸，該數(shù)字化的過程又稱為脈沖編碼調(diào)制。[單選題]44.下列關(guān)于PCI總線的說法中錯誤的是()。A)PCI總線采用集中式總線判優(yōu)控制方式B)PCI總線是一種16位的并行總線C)PCI總線具有自動配置能力D)PCI總線在PC機(jī)中得到了廣泛的使用答案:B解析:PCI總線是一種32位或64位的并行總線。[單選題]45.某一網(wǎng)絡(luò)由于網(wǎng)關(guān)故障不能進(jìn)行Internet接入，采用抓包工具捕獲的結(jié)果如下圖所示。網(wǎng)關(guān)的IP地址可能為（）。A)4B)11C)38D)8答案:A解析:題干中的報文分析。此為不同節(jié)點以廣播的形式請求4的MAC地址，是典型的ARP請求。題干中描述該網(wǎng)絡(luò)由于網(wǎng)關(guān)故障不能進(jìn)行Internet接入，固然網(wǎng)絡(luò)內(nèi)部節(jié)點需要尋找網(wǎng)關(guān)IP對應(yīng)的MAC地址，此圖圖中可以看到不同節(jié)點請求4的MAC地址，那么4最有可能是網(wǎng)關(guān)的角色。[單選題]46.采用簡擇排序，比較次數(shù)與移動次數(shù)分別為()。A)AB)BC)CD)D答案:C解析:簡單排序的思想：第i趟排序開始時，當(dāng)前有序區(qū)和無序區(qū)分別為R[0..i-1]和R[i..n-1](0≤i＜n-1)，該趟排序則是從當(dāng)前無序區(qū)中選出關(guān)鍵字最小的記錄R[k]，將它與無序區(qū)的第1個記錄R[i]交換，使R[0..i]和R[i+1..n-1]分別變?yōu)樾碌挠行騾^(qū)和新的無序區(qū)。所以比較的次數(shù)為0(n×n)，移動的次數(shù)則為0(n)。[單選題]47.在平衡二叉樹中()。A)不存在度為1的節(jié)點B)任意節(jié)點的左、右子樹節(jié)點數(shù)目相同C)任意節(jié)點的左、右子樹高度相同D)任意節(jié)點的左右子樹高度之差的絕對值不大于1答案:D解析:平衡二叉樹又稱AVL樹，它或者是一棵空樹，或具有下列性質(zhì)的二叉樹：(1)左子樹和右子樹都是平衡二叉樹：(2)左子樹和右子樹的高度之差的絕對值不超過1。二叉樹上節(jié)點的平衡因子定義為該節(jié)點的右子樹的高度減去它的左子樹的高度?？梢姡胶舛鏄渖纤泄?jié)點的平衡因子只可能是-1，0，1。只要二叉樹上有一個節(jié)點的平衡因子的絕對值大于1，則該二叉樹就是不平衡的。[單選題]48.鄰里和社區(qū)的一個最大的區(qū)別就在于有沒有形成()A)人口學(xué)特征B)社會控制C)經(jīng)濟(jì)特征D)社會互動答案:D解析:鄰里是一種在地緣關(guān)系的基礎(chǔ)上，結(jié)合了友好交往和親緣關(guān)系而形成的共同生活的典型的初級社會群體，其和社區(qū)的一個最大的區(qū)別就在于有沒有形成社會互動。您可能感興趣的試題[單選題]49.在SNMPv2中，為解決分布式網(wǎng)絡(luò)管理的需要引入了（）。A)上下報文和訪問特權(quán)數(shù)據(jù)庫B)上下報文和管理站數(shù)據(jù)庫C)通知報文和訪問特權(quán)數(shù)據(jù)庫D)通知報文和管理站數(shù)據(jù)庫答案:D解析:[單選題]50.下列哪一條不是數(shù)據(jù)庫管理系統(tǒng)必須提供的基本功能（）。A)數(shù)據(jù)定義B)可移植性保證C)數(shù)據(jù)操縱D)安全性保護(hù)和完整性控制答案:B解析:數(shù)據(jù)庫管理系統(tǒng)的功能：（1）數(shù)據(jù)定義功能（2）數(shù)據(jù)操縱功能（3）數(shù)據(jù)庫的運行管理功能（4）數(shù)據(jù)庫的建立和維護(hù)功能（數(shù)據(jù)的安全性保護(hù)數(shù)據(jù)的完整）。[單選題]51.將一個a[100][100]的三對角矩陣以行主序存入一維數(shù)組B[298]中，元素a[65][64]在B數(shù)組中的位置等于()。A)198B)197C)196D)195答案:D解析:將三對角矩陣a[i][j]存入b[k]中，矩陣壓縮地址計算公式為k=2i十j。所以a[65][64]對應(yīng)的k=2×65+64=194，194是一維數(shù)組b的下標(biāo)，而數(shù)組下標(biāo)是從0開始計數(shù)的.所以元素的位置應(yīng)該是195。[單選題]52.視圖表是由下面哪兩者導(dǎo)出的（）。A)模式、關(guān)系B)基本表、視圖C)基本關(guān)系、關(guān)系D)內(nèi)模式、外模式答案:B解析:視圖表是由基本表或者其他視圖表導(dǎo)出的表。[單選題]53.使用一個信號量協(xié)調(diào)6個進(jìn)程對4個同類臨界資源的訪問，下列哪個信號量值不應(yīng)該出現(xiàn)（）A)-4B)-1C)1D)3答案:A解析:6個進(jìn)程對4個同類臨界資源的訪問，信號量最小只可能為4-6=-2，故A不應(yīng)該出現(xiàn)。[單選題]54.計算機(jī)內(nèi)的傳輸是（）傳輸，而通信線路上的傳輸是（）傳輸。A)并行，串行B)串行，并行C)并行，并行D)串行，串行答案:A解析:計算機(jī)內(nèi)的傳輸是并行傳輸，而通信線路上的傳輸是串行傳輸。[單選題]55.對于字符顯示器，主機(jī)送給顯示器的應(yīng)是打印字符的()。A)ASCII碼B)列點陣碼C)BCD碼D)行點陣碼答案:A解析:在字符顯示器中，主機(jī)送給顯示器的只是顯示字符的ASCⅡ碼，然后由顯示器中的字庫將其轉(zhuǎn)換成相應(yīng)字符的字模點陣碼。[單選題]56.下列傳輸速率快、抗干擾性能最好的有線傳輸介質(zhì)是（）。A)雙絞線B)同軸電纜C)光纖D)微波答案:C解析:在網(wǎng)絡(luò)有線傳輸介質(zhì)中，光纖是抗干擾能力最強，速度最快的有線傳輸介質(zhì)。[單選題]57.在Access中，數(shù)據(jù)庫應(yīng)用系統(tǒng)的用戶管理權(quán)限設(shè)置級別是()。A)系統(tǒng)管理員、工作組、用戶組和用戶B)系統(tǒng)管理員、工作組、用戶和用戶組C)工作組、系統(tǒng)管理員、用戶和用戶組D)工作組、用戶組、用戶和系統(tǒng)管理員答案:A解析:在Access中，數(shù)據(jù)庫應(yīng)用系統(tǒng)的用戶管理權(quán)限設(shè)置級別是系統(tǒng)管理員、工作組、用戶組和用戶，因此本題選A[單選題]58.若8個字（字長32位）組成的位示圖管理內(nèi)存，假定用戶歸還一個塊號為100的內(nèi)存塊時，它對應(yīng)位示圖的位置為（）。A)字號為3，位號為5B)字號為4，位號為4C)字號為3，位號為4D)字號為4，位號為5答案:B解析:若回收的盤塊號為b，則字號i＝(b-1)/n+1，位號j=(b-1)%n+1；現(xiàn)在b＝100，n＝32，所以i=(100-1)/32+1＝4，j＝(100-1)%32+l=4。所以字號為4，位號為4。[單選題]59.下列說法中錯誤的是()。A)程序查詢方式下，CPU與I/O設(shè)備串行工作B)程序中斷方式下，CPU與I/O設(shè)備并行工作C)DMA方式下，主程序可與I/O數(shù)據(jù)傳送并行工作D)實現(xiàn)了DMA方式的系統(tǒng)中，程序中斷方式?jīng)]有存在的必要答案:D解析:DMA方式比較適合成塊數(shù)據(jù)的I/O傳送，但在實現(xiàn)了DMA方式的系統(tǒng)中，DMA傳送結(jié)束時需要用中斷方式來通知CPU進(jìn)行后處理；當(dāng)有緊急情況發(fā)生時，也需要中斷方式來進(jìn)行處理。[單選題]60.在Windows命令提示窗口中，執(zhí)行（）命令得到以下運行結(jié)果，該命令的作用是（請作答此空）。A)查看DNS工作狀態(tài)B)查看IP地址配置信息C)測試目標(biāo)地址網(wǎng)絡(luò)連通性D)查看到達(dá)目的地址的路徑答案:C解析:ping命令的作用是測試兩臺主機(jī)之間的連通性，因此選C[單選題]61.將二進(jìn)制序列1011011表示為十六進(jìn)制是（）A)B3B)5BC)BBD)3B答案:B解析:二進(jìn)制序列1011011，從右向左每4位分一組，得到兩組分組1011011，將兩組轉(zhuǎn)換為十六進(jìn)制得到結(jié)果5B。[單選題]62.中綴表達(dá)式A-(B+C/D)*E的后綴形式是()。A)AB-C+D/E*B)ABC+D/-E*C)ABCD/E*+-D)ABCD/+E*-答案:D解析:將中綴表達(dá)式表示成二叉樹的形狀，則這棵二叉樹的后序遍歷序列即為表達(dá)式的后綴形式。[單選題]63.SaaS是（）的簡稱。A)基礎(chǔ)設(shè)施即服務(wù)B)硬件即服務(wù)C)管理中間件層D)平臺即服務(wù)答案:C解析:云有三種服務(wù)形式：軟件即服務(wù)（SaaS）、平臺即服務(wù)（PaaS）、基礎(chǔ)設(shè)施即服務(wù)（IaaS）。SaaS是Software-as-a-service，提供的是軟件服務(wù)，例如Office365等，通過互聯(lián)網(wǎng)就直接能使用這個軟件應(yīng)用，不需要本地安裝。[單選題]64.以太網(wǎng)交換機(jī)中的端口/MAC地址映射表（）。A)是由交換機(jī)的生產(chǎn)廠商建立的B)是交換機(jī)在數(shù)據(jù)轉(zhuǎn)發(fā)過程中通過學(xué)習(xí)動態(tài)建立的C)是由網(wǎng)絡(luò)管理員建立的D)是由網(wǎng)絡(luò)用戶利用特殊的命令建立的答案:B解析:交換機(jī)中的站表是交換機(jī)在數(shù)據(jù)轉(zhuǎn)發(fā)的過程中進(jìn)行自學(xué)習(xí)機(jī)制建立的。[單選題]65.以下關(guān)于路由器和交換機(jī)的說法中，錯誤的是()A)為了解決廣播風(fēng)暴，出現(xiàn)了交換機(jī)B)三層交換機(jī)采用硬件實現(xiàn)報文轉(zhuǎn)發(fā)，比路由器速度快C)交換機(jī)實現(xiàn)網(wǎng)段內(nèi)幀的交換，路由器實現(xiàn)網(wǎng)段之間報文轉(zhuǎn)發(fā)D)交換機(jī)工作在數(shù)據(jù)鏈路層，路由器工作在網(wǎng)絡(luò)層答案:A解析:路由器用于解決網(wǎng)絡(luò)風(fēng)暴。[單選題]66.主機(jī)、外設(shè)不能并行工作的方式是下面哪項（）。A)中斷方式B)DMA方式C)程序查詢方式D)通道方式答案:C解析:程序查詢方式在主機(jī)、外設(shè)不能并行工作，其他都可以。[單選題]67.下列說法中，正確的是()。A)半雙工總線只能在一個方向上傳輸信息，全雙工總線可以在兩個方向上輪流傳輸信息B)半雙工總線只能在一個方向上傳輸信息，全雙工總線可以在兩個方向上同時傳輸信息C)半雙工總線可以在兩個方向上輪流傳輸信息，全雙工總線可以在兩個方向上同時傳輸信息D)半雙工總線可以在兩個方向上同時傳輸信息，全雙工總線可以在兩個方向上輪流傳輸信息答案:C解析:根據(jù)總線上信號的傳遞方向，總線可分為單向傳輸(單工)總線和雙向傳輸(雙工)總線。其中單工總線只能向一個方向傳遞信號。而雙工總線又可分為半雙工總線和全雙工總線。半雙工總線可以在兩個方向上輪流傳遞信號，全雙工總線可以在兩個方向上同時傳遞信號。[單選題]68.單級中斷系統(tǒng)中，中斷服務(wù)程序執(zhí)行順序是（）。I、保護(hù)現(xiàn)場II、開中斷III、關(guān)中斷IV、保存斷點V、中斷事件處理VI、恢復(fù)現(xiàn)場VII、中斷返回A)I->V->VI->II->VIIB)III->I->V->VIIC)III->IV->V->VI->VIID)IV->I->V->VI->VII答案:A解析:單級中斷系統(tǒng)中，中斷服務(wù)程序的執(zhí)行順序為：首先保護(hù)現(xiàn)場，接著為處理部分，然后恢復(fù)現(xiàn)場，開放中斷，最后中斷返回，以便繼續(xù)執(zhí)行原程序。[單選題]69.報文摘要算法MD5的輸出是（54）。A)100位B)128位C)160位D)180位答案:B解析:報文摘要算法常見的是MD5和SHA。MD5會產(chǎn)生128位輸出，SHA會產(chǎn)生160位輸出。[單選題]70.現(xiàn)代計算機(jī)中采用二進(jìn)制數(shù)制是因為二進(jìn)制數(shù)的優(yōu)點是()A)代碼表示簡短.易讀B)物理上容易實現(xiàn)且簡單可靠；運算規(guī)則簡單；適合邏輯運算C)容易閱讀，不易出錯D)只有0、1兩個符號，容易書寫答案:B解析:現(xiàn)代計算機(jī)中采用二進(jìn)制數(shù)制是因為二進(jìn)制數(shù)的優(yōu)點是物理上容易實現(xiàn)且簡單可靠：運算規(guī)則簡單；適合邏輯運算。[單選題]71.索引式文件組織的一個主要優(yōu)點是（）。A)不需要鏈接指針B)能實現(xiàn)物理塊的動態(tài)分配C)回收實現(xiàn)比較簡單D)用戶存取方便答案:D解析:索引式文件組織的優(yōu)點滿足文件動態(tài)增長的要求且存取方便，可知選D。[單選題]72.當(dāng)出現(xiàn)網(wǎng)絡(luò)故障時，一般應(yīng)首先檢查（8）。A)系統(tǒng)病毒B)路由配置C)物理連通性D)主機(jī)故障答案:C解析:在網(wǎng)絡(luò)管理中，遇到網(wǎng)絡(luò)故障的第一個檢查步驟就是系統(tǒng)是否出現(xiàn)物理故障，因為物理連接是整個網(wǎng)絡(luò)的基礎(chǔ)，在出現(xiàn)物理故障的時候，往往上層的所有測試都是失敗的。這是管理管理的一個基本原則。故答案選C。[單選題]73.在數(shù)據(jù)庫的概念設(shè)計中，最常用的數(shù)據(jù)模型是（）。A)形象模型B)物理模型C)邏輯模型D)實體聯(lián)系模型答案:D解析:在數(shù)據(jù)庫的概念設(shè)計中，最常用的數(shù)據(jù)模型是實體聯(lián)系模型。[單選題]74.網(wǎng)絡(luò)性能管理是指（62）。A)在脫機(jī)條件下分析故障，找出可能的問題B)限制非法用戶使用網(wǎng)絡(luò)資源C)監(jiān)視網(wǎng)絡(luò)運行過程中的主要性能指標(biāo)，報告網(wǎng)絡(luò)性能變化趨勢，提供決策依據(jù)D)維護(hù)網(wǎng)絡(luò)設(shè)備，保證網(wǎng)絡(luò)性能答案:C解析:性能管理的作用是過濾、歸并網(wǎng)絡(luò)事件，有效地發(fā)現(xiàn)、定位網(wǎng)絡(luò)故障，給出排錯建議與排除工具，形成整套的故障發(fā)現(xiàn)、告警與處理機(jī)制。它是監(jiān)視網(wǎng)絡(luò)運行過程中的主要性能指標(biāo)，能報告網(wǎng)絡(luò)性能變化的趨勢，還為最后的決策提供了依據(jù)。[單選題]75.DHCP服務(wù)器給PCl分配IP地址時默認(rèn)網(wǎng)關(guān)地址是5/27，則PC1的地址可能是（）A)4B)5C)6D)7答案:A解析:默認(rèn)網(wǎng)關(guān)地址是5/27可以知道IP地址必定在同一個網(wǎng)絡(luò)。而5/27所在的網(wǎng)絡(luò)范圍是4-5.其中95是廣播地址，能用的只有4.[單選題]76.下列各種數(shù)制的數(shù)中最大的數(shù)是()。A.(1001011)2A)75B)(112)8C)(4D)H答案:D解析:轉(zhuǎn)化為十進(jìn)制的結(jié)果分別是：75，75，74，79。所以答案選擇D。[單選題]77.快速以太網(wǎng)標(biāo)準(zhǔn)100BASE-TX規(guī)定使用（）無屏蔽雙絞線，其特性阻抗為（請作答此空）Ω。A)50B)70C)100D)150答案:C解析:[單選題]78.將高級語言源程序翻譯為機(jī)器語言程序的過程中常引人中間代碼。以下關(guān)于中間代碼的敘述中，錯誤的是()。A)不同的高級程序語言可以產(chǎn)生同一種中間代碼B)中間代碼與機(jī)器語言代碼在指令結(jié)構(gòu)上必須一致C)使用中間代碼有利于提高編譯程序的可移植性D)使用中間代碼有利于進(jìn)行與機(jī)器無關(guān)的優(yōu)化處理答案:B解析:?中間代碼?是一種簡單且含義明確的記號系統(tǒng)，與具體的機(jī)器無關(guān)，可以有若干種形式?？梢詫⒉煌母呒壋绦蛘Z言翻譯成同一種中間代碼。由于與具體機(jī)器無關(guān)，使用中間代碼有利于進(jìn)行與機(jī)器無關(guān)的優(yōu)化處理，以及提高編譯程序的可移植性。[單選題]79.在使用FTP進(jìn)行文件傳輸時，_____的作用是將本地文件傳送至遠(yuǎn)程主機(jī)。A)putB)pwdC)getD)disconnect答案:A解析:下載文件的命令：get：下載指定文件getfilename[newname](filename為下載的FTP服務(wù)器上的文件名，newname為保存在本都計算機(jī)上時使用的名字，如果不指定newname，文件將以原名保存。get命令下載的文件將保存在本地計算機(jī)的工作目錄下。該目錄是啟動FTP時在盤符C:后顯示的目錄。如果想修改本地計算機(jī)的工作目錄，可以使用lcd命令。比如：lcdd:\表示將工作目錄設(shè)定為D盤的根目錄。mget：下載多個文件mgetfilename[filename]（mget命令支持通配符""和"?"，比如：mget.mp3表示下載FTP服務(wù)器當(dāng)前目錄下的所有擴(kuò)展名為mp3的文件。）上傳文件的命令put：上傳指定文件putfilename[newname]send：上傳指定文件sendfilename[newname]（filename為上傳的本地文件名，newname為上傳至FTP服務(wù)器上時使用的名字，如果不指定newname，文件將以原名上傳。）[單選題]80.在一棵具有n個結(jié)點的二叉樹中，所有結(jié)點的空子樹個數(shù)等于()。A)nB)n-1C)n+1D)2×n答案:C解析:[單選題]81.在關(guān)于一地址運算類指令的敘述中，正確的是()。A)僅有一個操作數(shù)，其地址由指令的地址碼提供B)可能有一個操作數(shù)，也可能有兩個操作數(shù)C)一定有兩個操作數(shù)，另一個是隱含的D)指令的地址碼字段存放的一定是操作碼答案:B解析:一地址運算類指令包括單操作數(shù)指令(如加1、減1指令)和雙操作數(shù)指令(如加、減指令)兩類。對于單操作數(shù)指令只需要一個操作數(shù)，對于雙操作數(shù)指令需要兩個操作數(shù)，其中一個操作數(shù)的地址是顯地址，另外一個操作數(shù)隱含在累加寄存器中。因此答案選B。[單選題]82.設(shè)模擬信號的最高頻率為10MHz，采樣頻率必須大于（）時，才能使得到的樣本信號不失真，如果每個樣本量化為256個等級，則信道的數(shù)據(jù)速率是（請作答此空）。A)40Mb/sB)80Mb/sC)160Mb/sD)320Mb/s答案:C解析:第2部分：多項選擇題，共8題，每題至少兩個正確答案,多選或少選均不得分。[多選題]83.瀏覽器和服務(wù)器在基于https進(jìn)行請求鏈接到數(shù)據(jù)傳輸過程中，用到了如下哪些技術(shù)（）。A)非對稱加密技術(shù)B)對稱加密技術(shù)C)散列（哈希）算法D)數(shù)字證書答案:ABCD解析:https是安全超文本傳輸協(xié)議，能保證信息傳輸?shù)陌踩?。[多選題]84.最基本的文件操作包括（）A)創(chuàng)建文件B)讀文件C)刪除文件D)截斷文件答案:ABCD解析:最基本的文件操作有：創(chuàng)建文件、刪除文件、讀文件、寫文件、截斷文件和設(shè)置文件的讀/寫位置。[多選題]85.計算機(jī)中常用的數(shù)的表示格式有（）。A)定點B)浮點C)小數(shù)D)指數(shù)答案:AB解析:計算機(jī)中常用的數(shù)有定點數(shù)和浮點數(shù)。[多選題]86.下面的敘述不正確的是()。A)線性表在順序存儲時，查找第i元素的時間同i值無關(guān)B)線性表在鏈?zhǔn)酱鎯r，查找第i個元素的時間同i值無關(guān)C)線性表在鏈?zhǔn)酱鎯r，查找第i個元素的時間同i值成正比D)線性表在順序存儲時，查找第i個元素的時間同i值成正比答案:BD解析:在使用鏈?zhǔn)酱鎯r，查找