國家電網招聘《計算機類》考前點題卷三

國家電網招聘《計算機類》考前點題卷三[單選題]1.設有序表中有1000個元素，則用二分查找元素X最多需要比較()次。A.15（江南博哥）B.10C.17D.25[單選題]2.設一組初始記錄關鍵字序列為(45，80，55，40，42，85)，則以第一個記錄關鍵字45為基準而得到一趟快速排序的結果是()。A.42，40，45，80，85，88B.40，42，45，55，80，85C.42，40，45，55，80，85D.42，40，45，85，55，80[單選題]3.執(zhí)行一趟快速排序能夠得到的序列是()。A.[41，12，34，45，27]55[72，63]B.[12，27，45，41]55[34，63，72]C.[63，12，34，45，27]55[41，72]D.[45，34，12，41]55[72，63，27][單選題]4.前序遍歷和中序遍歷結果相同的二叉樹是()。A.所有節(jié)點只有左子樹的二叉樹B.所有節(jié)點只有右子樹的二叉樹C.根節(jié)點無左孩子的二叉樹D.根節(jié)點無右孩子的二叉樹[單選題]5.關系型數(shù)據(jù)庫的特征包括()。A.各字段之間存在關系B.各表之間存在關系C.各記錄之間存在關系D.表中行列次序無關[單選題]6.在當今流行的局域網中，采用多令牌協(xié)議的是()。A.以太總線網B.令牌總線網C.令牌環(huán)網D.光纖分布數(shù)據(jù)接口[單選題]7.WWW是指()。A.WebWorldWideB.WebWideWorldC.WorldWideWebD.WideWorldWeb[單選題]8.數(shù)據(jù)完整性安全機制可與()使用相同的方法實現(xiàn)。A.數(shù)字簽名機制B.訪問控制機制C.加密機制D.公證機制[單選題]9.信息論的創(chuàng)始人是()。A.布爾B.香農C.馮.諾依曼D.圖靈[單選題]10.()是操作系統(tǒng)中采用的以空間換取時間的技術。A.SPOOLING技術B.覆蓋與交換技術C.通道技術D.虛擬存儲技術[單選題]11.文件系統(tǒng)的主要組成部分是()。A.文件及管理文件的軟件B.I/O文件及塊設備文件C.系統(tǒng)文件及用戶文件D.文件控制塊及文件[單選題]12.在中斷響應過程中，CPU保護程序計數(shù)器的主要目的是()。A.使CPU能找到中斷服務程序的入口地址B.為了實現(xiàn)中斷嵌套C.為了使CPU在執(zhí)行完中斷服務程序能回到被中斷程序的斷點處D.為了使CPU與I/O設備并行工作[單選題]13.微指令格式中，水平微指令的編碼通常采用直接表示法、字段直接編碼法、混合表示法三種方式，其中()微指令的每一位即是一個控制信號。A.直接表示法B.字段直接編碼法C.混合表示法D.全部三種[單選題]14.正邏輯下的“或一非”門是負邏輯下的()。A.“與”門B.“或”門C.“與—非”門D.“異”或門[單選題]15.設某有向圖的鄰接表中有n個表頭結點和m個表結點，則該圖中有()條有向邊。A.n-1B.nC.m-1D.m[單選題]16.對于完全二叉樹中的任一結點，若其右分支下的子孫的最大層次為h，則其左分支下的子孫的最大層次為()。A.h或h+1B.任意C.hD.h+1[單選題]17.報文交換方式適用于下列哪些負載情況()A.中等或大量隨時要傳送的負荷B.傳輸數(shù)據(jù)率需固定的負荷C.間歇式負載D.持續(xù)的實時要求高的負荷[單選題]18.在因特網中，IP數(shù)據(jù)報從源結點到目的結點可能需要經過多個網絡和路電器。在整個傳輸過程中，IP數(shù)據(jù)報報頭中的()A.源地址和目的地址都不會發(fā)生變化B.源地址有可能發(fā)生變化而目的地址不會發(fā)生變化C.源地址不會發(fā)生變化而且目的地址有可能發(fā)生變化D.源地址和目的地址都有可能發(fā)生變化[單選題]19.下列選項中，屬于網橋的功能的是()。A.網絡分段B.隔離廣播C.LAN之間的互連D.路徑選擇[單選題]20.以太網MAC提供的是()。A.無連接的不可靠服務B.無連接的可靠服務C.有連接的不可靠服務[單選題]21.數(shù)據(jù)鏈路層中，數(shù)據(jù)塊被稱為()。A.信息塊B.分組C.幀D.報文[單選題]22.下列選項中，不屬于CPU的組成部分的是()。A.指令寄存器B.指令譯碼器C.地址寄存器D.地址譯碼器[單選題]23.配置高速緩沖存儲器(Cache)是為了解決()。A.內存與輔助存儲器之間速度不匹配問題B.CPU與輔助存儲器之間速度不匹配問題C.CPU與內存儲器之間速度不匹配問題D.主機與外設之間速度不匹配問題[單選題]24.內存儲器中，每一個存儲單元被賦予唯一的一個序號，該序號稱為()。A.容量B.編號C.標號D.地址[單選題]25.在微型計算機中，微處理器的主要功能是進行()。A.算術邏輯運算及全機的控制B.邏輯運算C.算術邏輯運算D.算術運算[單選題]26.下面所列的()不屬于系統(tǒng)總線接口的功能。A.狀態(tài)設置B.數(shù)據(jù)轉換C.數(shù)據(jù)緩沖D.完成算術和邏輯運算[單選題]27.顯示器的尺寸一般是指()。A.顯示器的寬度B.顯示器的高度C.顯示器對角線的長度D.顯示器的厚度[單選題]28.在Linux系統(tǒng)下，用于終止某一進程執(zhí)行的命令是()。A.freeB.pstreeC.killD.ps[單選題]29.下列排序算法中，()排序在某趟結束后不一定選出一個元素放到其最終的位置上。A.選擇B.冒泡C.歸并D.堆[單選題]30.從E-R模型向關系模型轉換，一個m：n的聯(lián)系轉換成一個關系模式時，該關系模式的鍵是()。A.m端實體的鍵B.n端實體的鍵C.m端實體鍵與n端實體鍵組合D.重新選取其他屬性[單選題]31.候選關鍵字中的屬性稱為()。A.主屬性B.復合屬性C.關鍵屬性D.非主屬性[單選題]32.軟硬件故障常造成數(shù)據(jù)庫中的數(shù)據(jù)破壞。數(shù)據(jù)庫恢復就是()。A.在盡可能短的時間內，把數(shù)據(jù)庫恢復到故障發(fā)生前的狀態(tài)B.重新安裝應用程序，并將數(shù)據(jù)庫做鏡像C.重新安裝數(shù)據(jù)庫管理系統(tǒng)，并將數(shù)據(jù)庫做鏡像D.重新安裝數(shù)據(jù)庫管理系統(tǒng)和應用程序[單選題]33.在一個長度為n(n＞1)的帶頭結點單鏈表h上，另設有尾指針r(指向尾結點)。與鏈表的長度有關的操作是()。A.刪除單鏈表中的第一個元素B.刪除單鏈表中的最后一個元素C.在單鏈表第一個元素前插入一個新元素D.在單鏈表最后一個元素后插入一個新元素[單選題]34.表達式a*(b+c)-d的后綴表達式是()。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd[單選題]35.二叉樹若用順序方法存儲，則下列四種算法中運算時間復雜度最小的是()。A.先序遍歷二叉樹B.判斷兩個指定位置的結點是否在同一層上C.層次遍歷二叉樹D.根據(jù)結點的值查找其存儲位置[單選題]36.在一棵具有n個結點的二叉樹中，所有結點的空子樹個數(shù)等于()。A.nB.n-1C.n+1D.2×n[單選題]37.一棵有n個結點的二叉樹，按層次從上到下，同一層從左到右順序存儲在一維數(shù)組A[1..n]中，則二叉樹中第i個結點(i從1開始用上述方法編號)的右孩子在數(shù)組A中的位置是()。A.A[2i](2i＜=n)B.A[2i+1](2i+1＜=n)C.A[i-2]D.條件不充分，無法確定[單選題]38.下面關于圖的存儲的敘述中，正確的是()。A.用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中結點個數(shù)有關，而與邊數(shù)無關B.用鄰接矩陣法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關，而與結點個數(shù)無關C.用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中結點個數(shù)有關，而與邊數(shù)無關D.用鄰接表法存儲圖，占用的存儲空間數(shù)只與圖中邊數(shù)有關，而與結點個數(shù)無關[單選題]39.對包含n個關鍵碼的散列表進行檢索，平均檢索長度為()。A.O(logn)B.O(n)C.O(nlogn)D.不直接依賴于n[單選題]40.設有一個含200個表項的散列表，用線性探查法解決沖突，按關鍵碼查詢時找到一個表項的平均探查次數(shù)不超過1.5，則散列表項應能夠至少容納()個表項。A.400B.526C.624D.676[單選題]41.堆排序分為兩個階段，其中第一階段將給定的序列建成一個堆，第二階段逐次輸出堆頂元素。設給定序列{48，62，35，77，55，14，35，98}，若在堆排序的第一階段將該序列建成一個堆(大根堆)，那么交換元素的次數(shù)為()。A.5B.6C.7D.8[單選題]42.A.B.C.D.[單選題]43.A.ABOOOH～ABFFFHB.BBOOOH～BBFFFHC.EFOOOH～EFFFFHD.FEOOOH～FEFFFH[單選題]44.堆棧(軟堆棧)尋址的尋址方式可看作是()。A.寄存器尋址B.寄存器間接尋址C.基址尋址D.直接尋址[單選題]45.下面關于RISC技術的描述中，正確的是()。A.采用RISC技術后，計算機的體系結構又恢復到早期的比較簡單的情況B.為了實現(xiàn)兼容，新設計的RISC是從原來的CISC系統(tǒng)的指令系統(tǒng)中挑選一部分實現(xiàn)的C.RISC的主要目標是減少指令數(shù)D.RISC設有乘、除法和浮點運算指令[單選題]46.關于RISC機器，下列說法正確的是()。A.不一定采用流水技術B.一定采用流水技術C.CPU配備很少的通用寄存器D.CPU配備很多的通用寄存器[單選題]47.操作控制器主要根據(jù)()發(fā)出操作控制命令。A.時序電路B.操作碼譯碼器C.程序計數(shù)器D.時序電路和操作碼譯碼器[單選題]48.時序電路的作用是()。A.給出各種時間信號B.給出各種控制信號C.給出執(zhí)行指令的地址信號D.給出計算機中各種時間順序信號[單選題]49.PC機地址總線的信號狀態(tài)是()。A.單向雙態(tài)B.雙向三態(tài)C.雙向雙態(tài)D.單向三態(tài)[單選題]50.總線的從設備指的是()。A.申請作為從設備的設備B.被主設備訪問的設備C.掌握總線控制權的設備D.總線源設備[單選題]51.在操作系統(tǒng)中，wait和signal操作是一種()。A.機器指令B.系統(tǒng)調用命令C.作業(yè)控制命令D.低級進程通信原語[單選題]52.設某系統(tǒng)有3個并發(fā)進程，各需要同類資源4個，則系統(tǒng)不會發(fā)生死鎖的最少資源數(shù)是()。A.9B.10C.11D.12[單選題]53.對于三級文件目錄，若主目錄、用戶目錄及子目錄各級分別最多有3、4、5個目錄項，則為找到一指定文件的目錄項(絕對路徑名方式)，最多只需檢索的目錄項數(shù)是()。A.12個B.17個C.23個D.60個[單選題]54.緩沖池管理中著重考慮的問題是()。A.選擇緩沖區(qū)的大小B.決定緩沖區(qū)的數(shù)量C.實現(xiàn)進程訪問緩沖池的同步D.限制進程的數(shù)量[單選題]55.對于帶寬為6MH的信道，若用8種不同的狀態(tài)來表示數(shù)據(jù)，在不考慮熱噪聲的情況下，該信道每秒最多能傳送的位數(shù)是()。A.36*106B.18*106C.48*106D.96*106[單選題]56.一個信道的碼元傳輸速率為300Baud，如果該信道采用正交調幅調制，使用16種不同的碼元來傳輸數(shù)據(jù)，則信道的比特率為()。A.300bpsB.1200bpsC.1600bpsD.4800bps[單選題]57.不含同步信息的編碼是()。A.非歸零碼B.曼徹斯特編碼C.差分曼徹斯特編碼D.都不包含[單選題]58.適合在傳輸介質上傳送的是()。A.信息B.數(shù)據(jù)C.信號D.二進制位[單選題]59.以太網交換機轉發(fā)數(shù)據(jù)包時所依據(jù)的是()。A.IP地址B.MAC地址C.LLC地址D.PORT地址[單選題]60.在一個采用CSMA/CA作為介質訪問控制方法的網絡中，計算機A的幀間間隔為2個時隙，計算機B的幀間間隔為4個時隙，計算機C的幀間間隔為8個時隙，那么哪個計算機的數(shù)據(jù)發(fā)送優(yōu)先級最高？()A.計算機AB.計算機BC.計算機CD.在采用CSMA/CA的網絡中無法分配優(yōu)先級[單選題]61.下列網絡連接設備都工作在數(shù)據(jù)鏈路層的是()。A.中繼器和集線器B.集線器和網橋C.網橋和局域網交換機D.集線器和局域網交換機[單選題]62.假設一個應用每秒產生60bytes的數(shù)據(jù)塊，每個數(shù)據(jù)塊被封裝在一個TCPsegment中，然后再封裝到一個IPdatagram中。那么最后每個datagram包含的應用數(shù)據(jù)所占的百分比是：()。A.20%B.40%C.60%D.80%[單選題]63.對分片后的數(shù)據(jù)報進行重組的是()。A.目的端系統(tǒng)B.中間主機C.核心路由器D.下一跳路由器[單選題]64.下面關于客戶服務器模型的描述，()存在錯誤。Ⅰ.客戶端必須提前知道服務器的地址，而服務器則不需要提前知道客戶端的地址Ⅱ.客戶端主要實現(xiàn)如何顯示信息與收集用戶的輸入，而服務器主要實現(xiàn)數(shù)據(jù)的處理Ⅲ.瀏覽器顯示的內容來自服務器Ⅳ，客戶端是請求方，即使連接建立后，服務器也不能主動發(fā)送數(shù)據(jù)A.Ⅰ、ⅣB.Ⅲ、ⅣC.只有ⅣD.只有Ⅲ[單選題]65.域名解析可以有兩種方式，分別是()。A.直接解析和間接解析B.直接解析和遞歸解析C.間接解析和反復解析D.反復解析和遞歸解析[單選題]66.TELNET為了解決計算機系統(tǒng)的差異性，引入了()概念。A.用戶實終端B.網絡虛擬終端C.超文本D.統(tǒng)一資源定位地址[單選題]67.下列說法中，錯誤的是()。A.TCP協(xié)議可以提供可靠的數(shù)據(jù)流傳輸服務B.TCP協(xié)議可以提供全雙工的數(shù)據(jù)流傳輸服務C.TCP協(xié)議可以提供面向連接的數(shù)據(jù)流傳輸服務D.TCP協(xié)議可以提供面向非連接的數(shù)據(jù)流服務[單選題]68.下列地址中，屬于子網/12的地址是()。A.23B.26C.16D.54[單選題]69.下列關于數(shù)據(jù)庫數(shù)據(jù)模型的說法中，()是不正確的。A.任何一張二維表都表示一個關系B.層次模型的數(shù)據(jù)結構是有向樹結構C.在網狀模型中，一個子節(jié)點可以有多個父節(jié)點D.在面向對象模型中每一個對象都有一個唯一的標識[單選題]70.以下關于二叉排序樹的說法正確的是()。Ⅰ.在二叉排序樹中，每個結點的關鍵字都比左孩子關鍵字大，比右孩子關鍵字小Ⅱ.每個結點的關鍵字都比左孩子關鍵字大，比右孩子關鍵字小，這樣的二叉樹都是二叉排序樹Ⅲ，在二叉排序樹中，新插入的關鍵字總是處于最底層Ⅳ.在二叉排序樹中，新結點總是作為葉子結點來插入的Ⅴ.二叉排序樹的查找效率和二叉排序樹的高度有關A.Ⅰ、Ⅱ、Ⅳ、ⅤB.Ⅱ、Ⅲ、ⅣC.Ⅰ、Ⅲ、ⅤD.Ⅰ、Ⅳ、Ⅴ[單選題]71.在關系數(shù)據(jù)模型中，用來表示實體的是()。A.指針B.記錄C.表D.字段[單選題]72.在有n個結點的二叉鏈表中，值為非空的鏈域的個數(shù)為()。A.n-1B.2n-1C.n+1D.2n+1[單選題]73.大數(shù)據(jù)，或稱巨量資料，指的是所涉及的資料量規(guī)模巨大到無法透過目前主流軟件工具，在合理時間內達到擷取、管理、處理、并()成為幫助企業(yè)經營決策更積極目的的信息。A.規(guī)劃B.聚集C.收集D.整理[單選題]74.討論樹、森林和二叉樹的關系，目的是為了()。A.借助二叉樹上的運算方法去實現(xiàn)對樹的一些運算B.將樹、森林轉換成二叉樹C.體現(xiàn)一種技巧，沒有什么實際意義D.將樹、森林按二叉樹的存儲方式進行存儲并利用二叉樹的算法解決樹的有關問題[單選題]75.已知一算術表達式的中綴形式為A+B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為()。A.-A+B*C/DEB.-A+B*CD/EC.-+*ABC/DED.-+A*BC/DE[單選題]76.用遞歸算法實現(xiàn)n個相異元素構成的有序序列的二分查找，采用一個遞歸工作棧時，該棧的最小容量應為()。A.nB.C.D.[單選題]77.ASCII碼是對()進行編碼的一種方案，它是美國標準信息交換代碼的縮寫。A.字符B.漢字C.聲音D.圖形符號[單選題]78.在一個雙鏈表中，刪除P結點之后的一個結點的操作是()。A.B.C.D.[單選題]79.一個局域網中某臺主機的IP地址為2使用22位作為網絡地址.則該局域網中最多可以鏈接的主機數(shù)為()。A.254B.512C.1022D.2014[單選題]80.在OSI參考模型中，服務原語可劃分為4類，包括請求、指示、響應和()。A.答復B.確認C.應答D.接收[單選題]81.對于棧操作數(shù)據(jù)的原則是()。A.先進先出B.后進先出C.后進后出D.不分順序[單選題]82.A.路由器XB.路由器YC.主機BD.主機C[單選題]83.計算機外部設備是指()。A.遠程通信設備B.外存設備C.輸入輸出設備D.除CPU和內存以外的其他設備[多選題]1.從表中任一結點出發(fā)都能掃描整個表的是()。A.單鏈表B.靜態(tài)鏈表C.順序表D.循環(huán)鏈表E.雙鏈表提交答案[多選題]2.如下陳述中錯誤的是()。A.串的長度必須大于零B.串是一種特殊的線性表C.串中元素只能是字母D.空串就是空白串提交答案[多選題]3.下列說法正確的是()。A.在圖形結構中節(jié)點之間的關系可以是任意的B.線性表中數(shù)據(jù)元素之間僅有線性關系C.簡單路徑中序列中頂點可以重復出現(xiàn)D.鄰接表是圖的一種鏈式存儲結構提交答案[多選題]4.計算機網絡發(fā)展經歷了()。A.遠程終端聯(lián)機階段B.計算機網絡階段C.網絡互聯(lián)階段D.信息高速公路階段E.智能型網絡階段提交答案[多選題]5.關于系統(tǒng)備份方式，下列說法正確的有()。A.當恢復數(shù)據(jù)的速度比較重要的時候，最好采用全備份方式B.當恢復數(shù)據(jù)的速度比較重要的時候，最好采用增量備份方式C.將備份介質存放在一個遠離工作現(xiàn)場的地點D.某系統(tǒng)在周一做了完全備份，然后每天做差異備份，現(xiàn)在需要在周五早上進行恢復作業(yè)，需要使用周一的完全備份和周四的差異備份提交答案[多選題]6.SQL中的LIKE子句中可