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

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

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