國(guó)家電網(wǎng)招聘之電網(wǎng)計(jì)算機(jī)試題及答案（得分題）

國(guó)家電網(wǎng)招聘之電網(wǎng)計(jì)算機(jī)試題及答案（得分題）

單選題（共50題）1、在長(zhǎng)度為n(Il＞1)的()上，刪除第一個(gè)元素.其時(shí)間復(fù)雜度為O(n)。A.只有首結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表B.只有尾結(jié)點(diǎn)指針的不帶頭結(jié)點(diǎn)的循環(huán)單鏈表C.只有尾結(jié)點(diǎn)指針的帶頭結(jié)點(diǎn)的循環(huán)單鏈表D.只有頭結(jié)點(diǎn)的循環(huán)單鏈表【答案】A2、對(duì)于一棵排序二叉樹(shù)（）遍歷可以得到有序序列。A.前序B.中序C.后序D.都可以【答案】B3、默認(rèn)情況下，F(xiàn)TP服務(wù)器的控制端口為（），上傳文件時(shí)的端口為（請(qǐng)作答此空）。A.大于1024的端口B.20C.80D.21【答案】B4、企事業(yè)單位用計(jì)算機(jī)計(jì)算、管理職工工資，這屬于計(jì)算機(jī)的()應(yīng)用領(lǐng)域。A.過(guò)程控制B.數(shù)據(jù)處理C.科學(xué)計(jì)算D.輔助設(shè)計(jì)【答案】B5、對(duì)二叉樹(shù)的結(jié)點(diǎn)從1開(kāi)始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左、右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，可采用()次序的遍歷實(shí)現(xiàn)編號(hào)。A.先序B.中序C.后序D.從根開(kāi)始按層次遍歷【答案】C6、在滑動(dòng)窗口流量控制（窗口大小為8）中ACK3意味著接收方期待的下一幀是（）號(hào)幀。A.2B.3C.4D.8【答案】B7、在下列存儲(chǔ)器中，哪種速度最快()。A.磁盤(pán)B.磁帶C.主存D.光盤(pán)【答案】C8、中斷允許觸發(fā)器用來(lái)A.表示外設(shè)是否提出了中斷請(qǐng)求B.CPU是否響應(yīng)了中斷請(qǐng)求C.CPU是否在進(jìn)行中斷處理D.開(kāi)放或關(guān)閉可屏蔽硬中斷【答案】D9、在一個(gè)采用CSMA/CD協(xié)議的網(wǎng)絡(luò)中，傳輸介質(zhì)是一根完整的電纜，傳輸速率為1Gbps，電纜中的信號(hào)傳播速度是200000km/s。若最小數(shù)據(jù)幀長(zhǎng)度減少800比特，則最遠(yuǎn)的兩個(gè)站點(diǎn)之間的距離至少需要（）。A.增加160mB.增加80mC.減少160mD.減少80m【答案】D10、數(shù)據(jù)尋址和指令尋址的不同點(diǎn)在于()。A.前者決定操作數(shù)地址，后者決定程序轉(zhuǎn)移地址B.前者決定程序轉(zhuǎn)移地址，后者決定操作數(shù)地址C.前者是短指令，后者是長(zhǎng)指令D.前者是長(zhǎng)指令，后者是短指令【答案】A11、下列哪個(gè)部件保存數(shù)據(jù)具有暫時(shí)性（）。A.硬盤(pán)B.軟盤(pán)C.RAMD.ROM【答案】C12、設(shè)用數(shù)組A[1，n]作為兩個(gè)棧S1、S2的共用存儲(chǔ)空間，對(duì)任一個(gè)棧，只有當(dāng)數(shù)組A[1，n]全滿時(shí)才不作入棧操作，則分配這兩個(gè)?？臻g的最佳方案是()。A.S1的棧底位置設(shè)為1，S2的棧底位置設(shè)為nB.S1的棧底位置設(shè)為n/2，S2的棧底位置設(shè)為n/2+1C.S1的棧底位置設(shè)為1，S2的棧底位置設(shè)為n/2D.S1的棧底位置設(shè)為n/2，S2的棧底位置設(shè)為1【答案】A13、微程序控制器比組合邏輯控制器速度要慢，主要是由于增加了從（）讀取微指令的時(shí)間。A.主存儲(chǔ)器B.控制存儲(chǔ)器C.高速緩存D.指令寄存器【答案】B14、KMP算法的特點(diǎn)是在模式匹配時(shí)指示主串的指針()。A.不會(huì)變大B.不會(huì)變小C.都有可能D.無(wú)法判斷【答案】B15、在連接帶桌面的linux系統(tǒng)時(shí)，通常會(huì)使用vnc工具，它在傳輸層使用的協(xié)議是（）。A.UDPB.TCPC.ICMPD.IP【答案】B16、現(xiàn)有模擬信號(hào)頻率范圍為0Mhz~10Mhz，根據(jù)奈奎斯特采樣定理，采樣頻率必須大于（請(qǐng)作答此空）Mhz才能保證信號(hào)不失真；若采用QPSK進(jìn)行調(diào)制，則傳輸?shù)淖畲髷?shù)據(jù)速率為（）Mbps。A.8B.10C.16D.20【答案】D17、幀中繼體系結(jié)構(gòu)只包括（）A.傳輸層以上各層B.物理層和鏈路層C.鏈路層和網(wǎng)絡(luò)層D.物理層、鏈路層和網(wǎng)絡(luò)層【答案】B18、微型計(jì)算機(jī)的發(fā)展以()技術(shù)為標(biāo)志。A.硬盤(pán)B.微處理器C.操作系統(tǒng)D.軟件【答案】B19、語(yǔ)句SELECTIF（-1，5，2）的返回值是（）。A.2B.6C.-1D.5【答案】D20、設(shè)數(shù)據(jù)傳輸速率為4800bps，采用十六相移鍵控調(diào)制，則調(diào)制速率為（）。A.4800波特B.3600波特C.2400波特D.1200波特【答案】D21、若用如下的SQL語(yǔ)句創(chuàng)建一個(gè)student表：A.(‘1031’,’曾華’,男，23)B.(‘1031’,’曾華’,NULL，NULL)C.(NULL,’曾華’,’男’，’23’)D.(‘1031’,NULL,’男’，23)【答案】B22、下列不屬于SQL數(shù)據(jù)操縱功能范圍的語(yǔ)句是()。A.SELECTB.CREATETABLEC.DELETED.INSERT【答案】B23、操作數(shù)地址存放在寄存器的尋址方式叫()。A.相對(duì)尋址方式B.變址寄存器尋址方式C.寄存器尋址方式D.寄存器間接尋址方式【答案】D24、有關(guān)系模式A（S，C，M），其中各屬性的含義是S：學(xué)生；C：課程；M：名次，其語(yǔ)義是：每一個(gè)學(xué)生選修每門(mén)課程的成績(jī)有一定的名次，每門(mén)課程中每一名次只有一個(gè)學(xué)生（即沒(méi)有并列名次），則關(guān)系模式A最高達(dá)到（）。A.1NFB.2NFC.3NFD.BCNF【答案】D25、在Windows操作系統(tǒng)中，采用（）命令查看本機(jī)路由表。A.nslookupB.routeprintC.netstatD.nbtstat【答案】B26、下列存儲(chǔ)器中，匯編語(yǔ)言程序員可見(jiàn)的是()。A.存儲(chǔ)器地址寄存器(MAR)B.程序計(jì)數(shù)器(PC)C.存儲(chǔ)器數(shù)據(jù)寄存器(MDR)D.指令寄存器(IR)【答案】B27、設(shè)鏈?zhǔn)綏Ｖ泄?jié)點(diǎn)的結(jié)構(gòu)為(data，link)，且top是指向棧頂?shù)闹羔槨Ｈ粝胝準(zhǔn)綏５臈ｍ敼?jié)點(diǎn)，并將被摘除節(jié)點(diǎn)的值保存到x中，則應(yīng)執(zhí)行下列()操作。A.x=top-＞data；top=top-＞link；B.top=top-＞link；x=top-＞data；C.x=top；top=top-＞link；D.x=top-＞data；【答案】A28、在Windows系統(tǒng)中，若要將文件“D：\user\my.doc”設(shè)置成只讀屬性，可以通過(guò)修改該文件的（）來(lái)實(shí)現(xiàn)。將文件設(shè)置為只讀屬性可控制用戶對(duì)文件的修改，這一級(jí)安全管理稱之為（請(qǐng)作答此空）安全管理。A.用戶級(jí)B.目錄級(jí)C.文件級(jí)D.系統(tǒng)級(jí)【答案】C29、在ISO的OSI模型中，提供流量控制功能的層是（1）；A.（1）1、2、3層，（2）4層（3）3層（4）端到端（5）第2層B.（1）2、3、4層（2）4層（3）3層（4）端到端（5）第2層C.（1）3、4、5層（2）4層（3）4層（4）端到端（5）第3層D.（1）4、5、6層（2）2層（3）4層（4）點(diǎn)到點(diǎn)（5）第3層【答案】B30、下列關(guān)于數(shù)據(jù)庫(kù)設(shè)計(jì)的敘述中，正確的是（）。A.在需求分析階段建立數(shù)據(jù)字典B.在概念設(shè)計(jì)階段建立數(shù)據(jù)字典C.在邏輯設(shè)計(jì)階段建立數(shù)據(jù)字典D.在物理設(shè)計(jì)階段建立數(shù)據(jù)字典【答案】A31、存儲(chǔ)一個(gè)32×32點(diǎn)陣的漢字（每個(gè)點(diǎn)占用1b），需用（）B。A.24B.32C.48D.128【答案】D32、數(shù)據(jù)庫(kù)技術(shù)本身在不斷地發(fā)展和完善，它已取代了早期的層次數(shù)據(jù)庫(kù)與網(wǎng)狀數(shù)據(jù)庫(kù)，關(guān)系數(shù)據(jù)庫(kù)管理系統(tǒng)應(yīng)能實(shí)現(xiàn)的專門(mén)關(guān)系運(yùn)算包括()。A.升序、降序、求和B.選擇、投影、連接C.關(guān)聯(lián)、更新、排序D.并、差、交【答案】B33、根據(jù)RFC1918，下面哪個(gè)地址是私有地址？______A.2B.2C.2D.12【答案】A34、炎癥時(shí)首先起血管反應(yīng)的是()A.細(xì)動(dòng)脈B.毛細(xì)血管C.小靜脈D.小動(dòng)脈E.細(xì)靜脈【答案】A35、在Windows中，要打開(kāi)命令提示窗口，可在"運(yùn)行"框中輸入（）。A.cmdB.mmcC.metricD.exe【答案】A36、以下關(guān)于宏病毒的敘述，錯(cuò)誤的是（）。A.宏病毒會(huì)感染DOC文檔文件和DOT模板文件B.宏病毒是一種寄存在文檔或模板的宏中的計(jì)算機(jī)病毒C.感染宏病毒后，宏中必然含有對(duì)文檔讀寫(xiě)操作的宏指令D.宏病毒是一種寄存在可執(zhí)行文件中的電腦病毒【答案】D37、當(dāng)利用大小為n的數(shù)組順序存儲(chǔ)一個(gè)隊(duì)列時(shí)，該隊(duì)列的最大長(zhǎng)度為（）。A.n-2B.n-1C.nD.n+1【答案】C38、容災(zāi)的目的和實(shí)質(zhì)是()。A.數(shù)據(jù)備份B.心理安慰C.保持信息系統(tǒng)的業(yè)務(wù)持續(xù)性D.系統(tǒng)的有益補(bǔ)充【答案】C39、數(shù)據(jù)總線、地址總線、控制總線是根據(jù)總線()來(lái)劃分的。A.傳送內(nèi)容的不同B.所處位置的不同C.連接部件的不同D.所使用標(biāo)準(zhǔn)的不同【答案】A40、活動(dòng)頭磁盤(pán)的尋道時(shí)間是指()。A.最大尋道時(shí)間B.最小尋道時(shí)間C.A.B之和D.A.B的平均值【答案】D41、已知單個(gè)存儲(chǔ)體的存儲(chǔ)周期為110ns，總線傳輸周期為10ns，則當(dāng)采用低位交叉編址的多模塊存儲(chǔ)器時(shí)，存儲(chǔ)體數(shù)應(yīng)()。A.小于11B.等于11C.大于11D.大于等于11【答案】D42、設(shè)有序表中有1000個(gè)元素，則用二分查找元素X最多需要比較()次。A.15B.10C.17D.25【答案】B43、有B+Tree/Hash_Map/STLMap三種數(shù)據(jù)結(jié)構(gòu)。對(duì)于內(nèi)存中數(shù)據(jù)，查找性能較好的數(shù)據(jù)結(jié)構(gòu)是（），對(duì)于磁盤(pán)中數(shù)據(jù)，查找性能較好的數(shù)據(jù)結(jié)構(gòu)是（）。A.Hash_Map/B+TreeB.STL_Map/B+TreEC.STL_Map/Hash_MapD.B+Tree/Hash_Map【答案】A44、在原碼一位乘中，當(dāng)乘數(shù)Yi為1時(shí)，()。A.被乘數(shù)連同符號(hào)位與原部分積相加后，右移一位B.被乘數(shù)絕對(duì)值與原部分積相加后，右移一位C.被乘數(shù)連同符號(hào)位右移一位后，再與原部分積相加D.被乘數(shù)絕對(duì)值右移一位后，再與原部分積相加【答案】B45、下列程序段的時(shí)間復(fù)雜度為()。for(i=0；i＜m；i++)for(j=0；j＜t；j++)e[i][j]=0；for(i=0；i＜m；i++)for(j=0；j＜t；j++)for(k=0；k＜n；k++)c[i][j]_c[i][j]+a[i][k]×b[k][j]；A.O(m×n×t)B.O(m+n+t)C.O(m×t+n)D.O(m+n×t)【答案】A46、中斷屏蔽是通過(guò)每一類中斷源設(shè)置一個(gè)中斷屏蔽觸發(fā)器來(lái)屏蔽它們的（）而實(shí)現(xiàn)的。A.中斷源B.中斷請(qǐng)求C.中斷響應(yīng)D.中斷屏蔽【答案】B47、四個(gè)網(wǎng)段分別為/24、/24、/24、/24，路由匯聚之后地址為：A./21B./22C./23D./24【答案】A48、占用的額外空間的空間復(fù)雜度為0(1)的排序算法是()。A.堆排序算法B.歸并排序算法C.快速排序算法D.以上答案都不對(duì)【答案】A49、以下不屬于集中式總線仲裁方式的是()。A.沖突檢測(cè)B.鏈?zhǔn)讲樵僀.計(jì)數(shù)器定時(shí)查詢D.獨(dú)立請(qǐng)求【答案】A50、以太網(wǎng)協(xié)議中使用物理地址作用是什么（）。A.用于不同子網(wǎng)中的主機(jī)進(jìn)行通信B.作為第二層設(shè)備的唯一標(biāo)識(shí)C.用于區(qū)別第二層第三層的協(xié)議數(shù)據(jù)單元D.保存主機(jī)可檢測(cè)未知的遠(yuǎn)程設(shè)備【答案】B多選題（共20題）1、以下數(shù)據(jù)結(jié)構(gòu)中屬于線性數(shù)據(jù)結(jié)構(gòu)的是()。A.線性表B.隊(duì)列C.二叉樹(shù)D.?！敬鸢浮緼BD2、完全二叉樹(shù)()。A.某些節(jié)點(diǎn)有右子樹(shù)則必有左子樹(shù)B.不一定適合順序結(jié)構(gòu)存儲(chǔ)C.葉子節(jié)點(diǎn)可在任一層出現(xiàn)D.適合于順序結(jié)構(gòu)存儲(chǔ)【答案】AD3、下列說(shuō)法正確的是()。A.隊(duì)列被稱為“先進(jìn)后出”表B.棧是一種操作不受限的線性表C.當(dāng)隊(duì)列中無(wú)數(shù)據(jù)元素時(shí)，稱為空隊(duì)列D.棧是一種只允許在一端進(jìn)行插入和刪除的線性表【答案】CD4、下列關(guān)于實(shí)體完整性約束的敘述中，（）是正確的。A.實(shí)體完整性約束是一種關(guān)系模型完整性約束B(niǎo).實(shí)體完整性約束是對(duì)關(guān)系中主碼屬性值的約束C.若屬性A是關(guān)系R的主碼屬性，則屬性A不能取空值D.組成主碼的屬性可以取空值，只要主碼屬性集整體不取空值即可【答案】ABC5、感知層一般分為（）等部分。A.數(shù)據(jù)分析B.數(shù)據(jù)采集C.數(shù)據(jù)短距離傳輸D.數(shù)據(jù)保存【答案】BC6、大數(shù)據(jù)的低耗能存儲(chǔ)及高效率計(jì)算的要求，需要以下多種技術(shù)協(xié)同合作（）。A.分布式云存儲(chǔ)技術(shù)B.高性能并行計(jì)算技術(shù)C.多源數(shù)據(jù)清洗及數(shù)據(jù)整合技術(shù)D.分布式文件系統(tǒng)及分布式并行數(shù)據(jù)庫(kù)E.可視化高維度展示技術(shù)【答案】ABCD7、E-mail的優(yōu)點(diǎn)是（）。A.一信多發(fā)B.郵寄多媒體C.定時(shí)郵寄D.自動(dòng)回復(fù)電子郵件【答案】ABCD8、有關(guān)進(jìn)程的說(shuō)法，錯(cuò)誤的是（）A.進(jìn)程是動(dòng)態(tài)的B.進(jìn)程與作業(yè)是一一對(duì)應(yīng)的C.進(jìn)程是靜態(tài)的D.進(jìn)程與程序是一一對(duì)應(yīng)的E.多個(gè)進(jìn)程可以在單個(gè)CPU上同時(shí)執(zhí)行【答案】BCD9、數(shù)組指針和指針數(shù)組有什么區(qū)別（）。A.數(shù)組指針只是一個(gè)指針變量，它占有內(nèi)存中一個(gè)指針的存儲(chǔ)空間B.指針數(shù)組只是一個(gè)指針變量，它占有內(nèi)存中一個(gè)指針的存儲(chǔ)空間C.指針數(shù)組是多個(gè)指針變量，以數(shù)組形式存在內(nèi)存當(dāng)中，占有多個(gè)指針的存儲(chǔ)空間D.數(shù)組指針是多個(gè)指針變量，以數(shù)組形式存在內(nèi)存當(dāng)中，占有多個(gè)指針的存儲(chǔ)空間【答案】AC10、下列說(shuō)法正確的是（）A.存儲(chǔ)字長(zhǎng)和機(jī)器字長(zhǎng)總是相等的B.存儲(chǔ)字長(zhǎng)和機(jī)器字長(zhǎng)可能不等C.存儲(chǔ)字長(zhǎng)是存放在一個(gè)存儲(chǔ)單元中的二進(jìn)制代碼位數(shù)D.機(jī)器字長(zhǎng)是計(jì)算機(jī)一次能處理的二進(jìn)制數(shù)的位數(shù)【答案】BCD11、關(guān)系模型的數(shù)據(jù)操作主要有（）。A.查詢B.插入C.刪除D.修改【答案】ABCD12、馮·諾伊曼計(jì)算機(jī)有許多特點(diǎn)，下列是對(duì)馮·諾伊曼計(jì)算機(jī)特點(diǎn)的描述，其中正確的是()。A.使用單一處理部件來(lái)完成計(jì)算、存儲(chǔ)及通信工作B.存儲(chǔ)空間的單元是直接尋址的C.對(duì)計(jì)算進(jìn)行集中的、順序的控制D.用十六進(jìn)制編碼E.指令和數(shù)據(jù)一起以同等地位存于存儲(chǔ)器內(nèi)【答案】ABC13、在SQLSERVER中，下面關(guān)于子查詢的說(shuō)法正確的是()。A.表連接一般都可以用子查詢替換，但有的子查詢不能用表連接替換B.如果一個(gè)子查詢語(yǔ)句一次返回二個(gè)字段的值，那么父查詢的where子句中應(yīng)該使用[NOT]EXISTS關(guān)鍵字C.應(yīng)用簡(jiǎn)單子查詢的SQL語(yǔ)句的執(zhí)行效率比采用SQL變量的實(shí)現(xiàn)方案要低D.帶子查詢的查詢執(zhí)行順序是，先執(zhí)行父查詢，再