國(guó)家電網(wǎng)招聘之電網(wǎng)計(jì)算機(jī)題庫(kù)檢測(cè)B卷提分附答案

單選題（共50題）1、在具有n個(gè)結(jié)點(diǎn)的單鏈表中，實(shí)現(xiàn)()的操作，其算法的時(shí)間復(fù)雜度都是O(n)。A.遍歷鏈表和求鏈表的第i個(gè)結(jié)點(diǎn)B.在地址為P的結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)C.刪除開始結(jié)點(diǎn)D.刪除地址為P的結(jié)點(diǎn)的后繼結(jié)點(diǎn)【答案】A2、借助有線電視網(wǎng)絡(luò)和同軸電纜線接入互聯(lián)網(wǎng)，使用的調(diào)制解調(diào)器是()A.A/D.ModemB.ADSLModemC.CableModemD.PSTNModem【答案】C3、以下不是以太網(wǎng)采用的監(jiān)聽算法是（）。A.非堅(jiān)持型監(jiān)聽B.堅(jiān)持型監(jiān)聽C.P-堅(jiān)持型監(jiān)聽D.隨機(jī)訪問型監(jiān)聽【答案】D4、能向計(jì)算機(jī)輸入數(shù)據(jù)卻不能從計(jì)算機(jī)接受數(shù)據(jù)的設(shè)備是()。A.顯示器B.鍵盤C.硬盤D.U盤【答案】B5、在同步通信中，一個(gè)總線周期的傳輸過程是()。A.先傳送數(shù)據(jù)，再傳輸?shù)刂稡.先傳送地址，再傳輸數(shù)據(jù)C.只傳輸數(shù)據(jù)D.只傳輸?shù)刂贰敬鸢浮緽6、作為物聯(lián)網(wǎng)發(fā)展的排頭兵，（）技術(shù)是市場(chǎng)最為關(guān)注的技術(shù)。A.射頻識(shí)別B.傳感器C.智能芯片D.無線傳輸網(wǎng)絡(luò)【答案】A7、如果基帶總線的段長(zhǎng)為d=1000m，中間沒有中繼器，數(shù)據(jù)速率為R=10Mb/s，信號(hào)傳播速率為v=200m/μs，為了保證在發(fā)送期間能夠檢測(cè)到?jīng)_突，則該網(wǎng)絡(luò)上的最小幀長(zhǎng)應(yīng)為（）比特。A.50B.100C.150D.200【答案】B8、下列關(guān)于數(shù)據(jù)模型的敘述中，哪一條是錯(cuò)誤的()。A.模型是現(xiàn)實(shí)世界特征的抽象和模擬B.數(shù)據(jù)模型用來描述、組織和處理現(xiàn)實(shí)世界中的數(shù)據(jù)C.數(shù)據(jù)模型描述了數(shù)據(jù)庫(kù)的靜態(tài)結(jié)構(gòu)特征，但無法描述其動(dòng)態(tài)行為特征D.數(shù)據(jù)模型是數(shù)據(jù)庫(kù)的核心和基礎(chǔ)【答案】C9、設(shè)有13個(gè)值，用它們組成一棵哈夫曼樹，則該哈夫曼樹共有()個(gè)結(jié)點(diǎn)。A.13B.12C.26D.25【答案】D10、循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1：50），初始狀態(tài)為front=rear=50。經(jīng)過一系列正常的入隊(duì)與退隊(duì)操作后，front=rear=25，此后又插入一個(gè)元素，則循環(huán)隊(duì)列中的元素個(gè)數(shù)為（）。A.1，或50且產(chǎn)生上溢錯(cuò)誤B.51C.26D.2【答案】A11、一個(gè)進(jìn)程釋放了一臺(tái)打印機(jī)，它可能會(huì)改變（）的狀態(tài)。A.自身進(jìn)程B.輸入/輸出進(jìn)程C.另一個(gè)等待打印機(jī)的進(jìn)程D.所有等待打印機(jī)的進(jìn)程【答案】C12、擴(kuò)展操作碼是（）。A.操作碼字段外輔助操作字段的代碼B.操作碼字段中用來進(jìn)行指令分類的代碼C.指令格式中的操作碼D.一種指令優(yōu)化技術(shù)，不同地址數(shù)指令可以具有不同的操作碼長(zhǎng)度【答案】D13、在地欄中輸入，瀏覽器默認(rèn)的協(xié)議是（）。A.HTTPB.DNSC.TCPD.FTP【答案】A14、IPv6鏈路本地地址屬于()地址類型。A.單播B.組播C.廣播D.任播【答案】A15、A公司通過（）計(jì)算云，可以讓客戶通過WEBService方式租用計(jì)算機(jī)來運(yùn)行自己的應(yīng)用程序。A.S3B.HDFSC.EC2D.GFS【答案】C16、以下四種類型指令中，執(zhí)行時(shí)間最長(zhǎng)的是()。A.RR型指令B.RS型指令C.SS型指令D.程序控制指令【答案】C17、散列函數(shù)有一個(gè)共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以()概率取其值域的每個(gè)值。A.最大概率B.最小概率C.平均概率D.同等概率【答案】D18、下列敘述中正確的是（）。A.在棧中，棧頂指針的動(dòng)態(tài)變化決定棧中元素的個(gè)數(shù)B.在循環(huán)隊(duì)列中，隊(duì)尾指針的動(dòng)態(tài)變化決定隊(duì)列的長(zhǎng)度C.在循環(huán)鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度D.在線性鏈表中，頭指針和鏈尾指針的動(dòng)態(tài)變化決定鏈表的長(zhǎng)度【答案】A19、下列關(guān)于概念層模型的敘述中，哪一條是錯(cuò)誤的（）。A.概念層模型是現(xiàn)實(shí)世界到信息世界的語法抽象B.概念層模型主要用于數(shù)據(jù)庫(kù)設(shè)計(jì)中的概念設(shè)計(jì)C.概念模型是從用戶觀點(diǎn)對(duì)數(shù)據(jù)和信息建模D.概念模型獨(dú)立于具體的邏輯模型【答案】A20、以下數(shù)據(jù)結(jié)構(gòu)中哪一個(gè)是非線性結(jié)構(gòu)？()A.線性表B.棧C.隊(duì)列D.二叉樹【答案】D21、28/25的廣播地址是A.55/25B.27/25C.55/24D.27/24【答案】A22、判定一個(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【答案】D23、關(guān)于TCP和UDP，下列說法是錯(cuò)誤的是（）。A.TCP和UDP的端口是相互獨(dú)立的B.TCP和UDP的端口是完全相同的，沒有本質(zhì)區(qū)別C.在利用TCP發(fā)送數(shù)據(jù)前，需要與對(duì)方建立一條TCP連接D.在利用UDP發(fā)送數(shù)據(jù)時(shí)，不需要與對(duì)方建立連接【答案】B24、構(gòu)成運(yùn)算器需要多個(gè)部件，不是構(gòu)成運(yùn)算器的部件。A.加法器B.累加器C.地址寄存器D.ALU（算術(shù)邏輯部件）【答案】C25、我安裝了一個(gè)桌面虛擬機(jī)軟件，并在其內(nèi)部安裝一個(gè)普通操作系統(tǒng)，下列哪個(gè)行為，這個(gè)虛擬的操作系統(tǒng)最有可能做不到（）。A.上網(wǎng)B.文字處理C.在其內(nèi)部再安裝一個(gè)虛擬機(jī)D.游戲【答案】C26、通過Internet及瀏覽器處理的數(shù)據(jù)庫(kù)，應(yīng)該是()處理。A.分布式B.集中式以上C.主從結(jié)構(gòu)式D.3種模式【答案】C27、哈佛(Harvard)結(jié)構(gòu)的基本特點(diǎn)是()。A.采用多指令流單數(shù)據(jù)流B.程序和數(shù)據(jù)在不同的存儲(chǔ)空間C.堆棧操作D.存儲(chǔ)器按內(nèi)容選擇地址【答案】B28、某企業(yè)需要在一個(gè)辦公室構(gòu)建適用于20多人的小型辦公網(wǎng)絡(luò)環(huán)境，這樣的網(wǎng)絡(luò)環(huán)境屬于（）。A.城域網(wǎng)B.局域網(wǎng)C.廣域網(wǎng)D.互聯(lián)網(wǎng)【答案】B29、關(guān)于FastEthernet的描述中，錯(cuò)誤的是A.協(xié)議標(biāo)準(zhǔn)是IEEE802.3uB.只支持光纖作為傳輸介質(zhì)C.可用交換機(jī)作為核心設(shè)備D.數(shù)據(jù)速率為100Mbps【答案】B30、以下關(guān)于曼徹斯特和差分曼徹斯特編碼的敘述中，正確的是（）。A.曼徹斯特編碼以比特前沿是否有電平跳變來區(qū)分"1"和"0"B.差分曼徹斯特編碼以電平的高低區(qū)分"1"和"0"C.曼徹斯特編碼和差分曼徹斯特編碼均自帶同步信息D.在同樣波特率的情況下，差分曼徹斯特編碼的數(shù)據(jù)速率比曼徹斯特編碼高【答案】C31、哪一點(diǎn)不是RISC的特點(diǎn)（）A.減少指令的平均執(zhí)行周期數(shù)B.重視編譯優(yōu)化技術(shù)C.減少指令和尋址方式的種類D.增加指令的功能【答案】D32、設(shè)一棵二叉樹中，度為1的結(jié)點(diǎn)數(shù)為9，則該二叉樹的葉結(jié)點(diǎn)的數(shù)目為（）。A.10B.11C.12D.不確定【答案】D33、某總線有104根信號(hào)線，其中數(shù)據(jù)總線(DB)32根，若總線工作頻率為33MHz，則其理論最大傳輸率是()。A.33MB/sB.64MB/sC.132MB/sD.164MB/s【答案】C34、在散列函數(shù)H(k)=kmodm中，一般來講，m應(yīng)取()。A.素?cái)?shù)B.充分大的數(shù)C.奇數(shù)D.偶數(shù)【答案】A35、在定點(diǎn)運(yùn)算器中，無論采用雙符號(hào)位還是單符號(hào)位，必須有（），它一般用（）來實(shí)現(xiàn)。A.譯碼電路，與非門B.編碼電路，或非門C.溢出判斷電路，異或門D.移位電路，與或非門【答案】C36、SMTP、POP3、IMAP4都是應(yīng)用在電子郵件系統(tǒng)中的常用協(xié)議，其中的POP3協(xié)議可用來（）。A.創(chuàng)建郵件B.加密郵件C.發(fā)送郵件D.接收郵件【答案】D37、EIARS-232C是（）層標(biāo)準(zhǔn)。A.物理層B.應(yīng)用層C.運(yùn)輸層D.數(shù)據(jù)鏈路層【答案】A38、常用于大型計(jì)算機(jī)的控制方式是（）。A.程序中斷控制B.DMAC.程序直接控制D.通道方式【答案】D39、時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O(nlog2n)的是（）。A.堆排序B.冒泡排序C.希爾排序D.快速排序【答案】A40、以太網(wǎng)交換機(jī)中的端口/MAC地址映射表（）。A.是由交換機(jī)的生產(chǎn)廠商建立的B.是交換機(jī)在數(shù)據(jù)轉(zhuǎn)發(fā)過程中通過學(xué)習(xí)動(dòng)態(tài)建立的C.是由網(wǎng)絡(luò)管理員建立的D.是由網(wǎng)絡(luò)用戶利用特殊的命令建立的【答案】B41、采用串行接口進(jìn)行七位ASCII碼傳送，帶有一位奇校驗(yàn)位和一位起始位和一位停止位，當(dāng)波特率為9600波特時(shí)，字符傳送速率為()。A.480B.873C.960D.1371【答案】C42、下列排序算法中，（）算法可能會(huì)出現(xiàn)下面情況：在最后一趟開始之前，所有元素都不在其最終的位置上A.堆排序B.冒泡排序C.快速排序D.插入排序【答案】D43、用二維表結(jié)構(gòu)表示實(shí)體以及實(shí)體間聯(lián)系的數(shù)據(jù)模型稱為()。A.網(wǎng)狀模型B.層次模型C.關(guān)系模型D.面向?qū)ο竽Ｐ汀敬鸢浮緾44、幀中繼體系結(jié)構(gòu)只包括（）A.傳輸層以上各層B.物理層和鏈路層C.鏈路層和網(wǎng)絡(luò)層D.物理層、鏈路層和網(wǎng)絡(luò)層【答案】B45、（）是指在云計(jì)算基礎(chǔ)設(shè)施上位用戶提供應(yīng)用軟件部署和運(yùn)行環(huán)境的服務(wù)。A.SAASB.PAASC.IAASD.HAAS【答案】B46、引入二叉線索樹的目的是()。A.加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度B.為了能在二叉樹中方便地進(jìn)行插入與刪除C.為了能方便地找到雙親D.使二叉樹的遍歷結(jié)果唯一【答案】A47、中央處理器（CPU）控制器中（）用來保存當(dāng)前正在執(zhí)行的一條指令的代碼。A.程序計(jì)數(shù)器（PC）B.指令寄存器（IR）C.地址寄存器（AR）D.數(shù)據(jù)緩沖寄存器（DR）【答案】B48、規(guī)范化過程主要為克服數(shù)據(jù)庫(kù)邏輯結(jié)構(gòu)中的插入異常、刪除異常以及（）的缺陷。A.數(shù)據(jù)的不一致性B.結(jié)構(gòu)不合理C.冗余度大D.數(shù)據(jù)丟失【答案】C49、磁盤是一種以()方式存取數(shù)據(jù)的存儲(chǔ)設(shè)備。A.隨機(jī)存取B.順序存取C.直接存取D.只讀存取【答案】C50、（68）不是通信協(xié)議的基本元素。A.格式B.語法C.傳輸介質(zhì)D.計(jì)時(shí)【答案】C多選題（共20題）1、以下選項(xiàng)屬于操作系統(tǒng)特性的是（）A.并發(fā)B.并行C.同步D.異步【答案】AD2、抽象數(shù)據(jù)類型按其值的不同特性可分為（）。A.分子類型B.原子類型C.離子類型D.可變聚合類型E.固定聚合類型【答案】BD3、下列關(guān)于計(jì)算機(jī)存儲(chǔ)容量單位的說法中，正確的是（）。A.1KB小于1MB小于1GB.B基本單位是字節(jié)（Byte）C.一個(gè)漢字需要一個(gè)字節(jié)的存儲(chǔ)空間D.一個(gè)字節(jié)能夠容納一個(gè)英文字符【答案】ABD4、下列哪些屬于數(shù)據(jù)尋址的方式（）A.間接尋址B.立即尋址C.順序?qū)ぶ稤.直接尋址【答案】ABD5、一個(gè)進(jìn)程從執(zhí)行狀態(tài)轉(zhuǎn)換到阻塞狀態(tài)的可能原因是本進(jìn)程（）。A.時(shí)間片完B.需要等待其他進(jìn)程的執(zhí)行結(jié)果C.執(zhí)行了V操作D.執(zhí)行了P操作【答案】BD6、流水過程中會(huì)出現(xiàn)三種相關(guān)，這三種相關(guān)是（）。A.結(jié)構(gòu)相關(guān)B.控制相關(guān)C.操作相關(guān)D.數(shù)據(jù)相關(guān)【答案】ABD7、“物”必須滿足以下（）條件才能夠被納入“物聯(lián)網(wǎng)”的范圍。A.有數(shù)據(jù)傳輸通路B.有CPUC.有操作系統(tǒng)D.有數(shù)據(jù)發(fā)送器【答案】ABCD8、關(guān)系模型的數(shù)據(jù)操作主要有（）。A.查詢B.插入C.刪除D.修改【答案】ABCD9、以下關(guān)于公鑰密碼體制的描述中，正確的是（）。A.加密和解密使用不同的密鑰B.公鑰不需要保密C.一定比常規(guī)加密更安全D.使用于數(shù)字簽名、認(rèn)證等方面【答案】ABCD10、關(guān)系數(shù)據(jù)庫(kù)中使用鎖機(jī)制來控制對(duì)同一數(shù)據(jù)記錄的并發(fā)操作，這些鎖的基本模式包括()。A.隔離鎖B.備份鎖C.排他鎖D.數(shù)據(jù)鎖E.共享鎖【答案】C11、下列關(guān)于關(guān)系模型的敘述中，哪些是正確的？（）A.關(guān)系模型把數(shù)據(jù)庫(kù)表示為關(guān)系的集合B.關(guān)系操作通過關(guān)系語言實(shí)現(xiàn)，關(guān)系語言的特點(diǎn)是高度過程化C.在關(guān)系模型中，現(xiàn)實(shí)世界的實(shí)體以及實(shí)體間的各種聯(lián)系均用關(guān)系來表示D.選擇、投影、連接是關(guān)系模型中的常用操作E.關(guān)系操作的方式為一次一個(gè)記錄（record-at-a-time）的方式【答案】ACD12、以下()屬于設(shè)計(jì)一個(gè)“好”的算法應(yīng)考慮達(dá)到的目標(biāo)A.效率與低存儲(chǔ)量要求B.可讀性C.健壯性D.正確性【答案】ABCD13、在計(jì)算機(jī)網(wǎng)絡(luò)中，能將異種網(wǎng)絡(luò)互聯(lián)起來，實(shí)現(xiàn)不同網(wǎng)絡(luò)協(xié)議相互轉(zhuǎn)換的網(wǎng)絡(luò)互連設(shè)備是（）。A.局域網(wǎng)交換機(jī)B.集線器C.路由器D.網(wǎng)關(guān)【答案】CD14、關(guān)于計(jì)算機(jī)病毒，下列說法正確的是有（）。A.計(jì)算機(jī)病毒是指編制在計(jì)算機(jī)程序中插入的破壞計(jì)算機(jī)功能或者破壞數(shù)據(jù)，影響計(jì)算機(jī)使用并也能夠給自我復(fù)制的一組計(jì)算機(jī)指令或者程序代碼B.按照計(jì)算機(jī)病毒的破壞情況可分良性和惡性兩類計(jì)算機(jī)病毒，良性病毒是指其不包含有立即對(duì)計(jì)算機(jī)系統(tǒng)產(chǎn)生破壞作用的代碼，對(duì)計(jì)算機(jī)系統(tǒng)不會(huì)造成任何損壞C.把U盤連接電腦后，如果U盤帶有病毒，在電腦中雙擊打開U盤的方式感染病毒的可能性要比單擊鼠標(biāo)右鍵選擇打開方式更高D.自我更新性是近幾年來計(jì)算機(jī)病毒的又一新特性，病毒可以借助于網(wǎng)絡(luò)進(jìn)行變種更新【答案】ABCD15、下面說法正確的是()。A.文本字段，最長(zhǎng)為200個(gè)字符B.數(shù)字字段，最大存儲(chǔ)空間為8個(gè)字節(jié)C.計(jì)算函數(shù)Last的作用是選擇所在字段的最后一個(gè)值D.計(jì)算函數(shù)COUNT的作用是統(tǒng)計(jì)記錄的個(gè)數(shù)【答案】BCD16、數(shù)據(jù)依賴集：F={C→T，ST→R，TR→C}。下列（）是關(guān)系模式P的候選碼。A.（C）B.（S）C.（C，S）D.（S，T）【答案】CD17、