國家電網(wǎng)招聘之電網(wǎng)計算機(jī)押題練習(xí)模擬題附答案

國家電網(wǎng)招聘之電網(wǎng)計算機(jī)押題練習(xí)模擬題附答案

單選題（共50題）1、有m個葉子結(jié)點(diǎn)的哈夫曼樹所具有的結(jié)點(diǎn)數(shù)為()。A.mB.m+1C.2mD.2m-1【答案】D2、_______協(xié)議允許自動分配IP地址。A.DNSB.DHCPC.WINSD.RARP【答案】B3、為了便于實(shí)現(xiàn)多級中斷，保存現(xiàn)場信息最有效的方法是采用()。A.通用寄存器B.堆棧C.存儲器D.外存【答案】B4、循環(huán)隊(duì)列qu的隊(duì)空條件是()。A.(qu.rear+1)%MaxSize==(qu.front+1)%MaxSizeB.(qu.rear+1)%MaxSize-=qu.front+1C.(qu.rear+1)%MaxSize==qu.frontD.qu.rear==qu.front【答案】D5、由權(quán)值分別為3，8，6，2的葉子生成一顆哈夫曼樹，它的帶權(quán)路徑長度為（）。A.11B.35C.19D.53【答案】B6、PC機(jī)數(shù)據(jù)總線的信號狀態(tài)是()。A.單向雙態(tài)B.雙向三態(tài)C.雙向雙態(tài)D.單向三態(tài)【答案】B7、在構(gòu)建以太幀時需要目的站點(diǎn)的物理地址，源主機(jī)首先查詢();當(dāng)沒有目的站點(diǎn)的記錄時源主機(jī)發(fā)送請求報文，目的地址為();目的站點(diǎn)收到請求報文后給予響應(yīng)，響應(yīng)報文的目的地址為(請作答此空)A.廣播地址B.源主機(jī)MAC地址C.目的主機(jī)MAC地址D.網(wǎng)關(guān)MAC地址【答案】B8、二叉排序樹中左子樹上所有結(jié)點(diǎn)的值均()根結(jié)點(diǎn)的值。A.＜B.=C.＞D.！=【答案】A9、PPP協(xié)議運(yùn)行在OSI的______。A.網(wǎng)絡(luò)層B.應(yīng)用層C.數(shù)據(jù)鏈路層D.傳輸層【答案】C10、T1載波采用的復(fù)用方式是（）。A.時分多路B.空分多路C.波分多路D.頻分多路【答案】A11、光纖接入網(wǎng)有多種，其中（60）是最理想的。A.FTTCB.VLANC.B.VLANCVSTAD.FTTH【答案】D12、在Internet上，傳輸視頻流需要的傳輸協(xié)議是()。A.RTSPB.SNMPC.PPPD.TFTP【答案】A13、采用開放定址法處理散列表的沖突時，其平均查找長度（）。A.低于鏈接法處理沖突B.高于鏈接法處理沖突C.與鏈接法處理沖突相同D.高于二分查找【答案】B14、要從某個已知的URL獲得一個萬維網(wǎng)文檔時，若該萬維網(wǎng)服務(wù)器的lP地址開始時并不知道，需要用到的應(yīng)用層協(xié)議有()。A.FIP和HTTPB.DNS協(xié)議和FTPC.DNS協(xié)議和HTTPD.TELNET協(xié)議和HTTP【答案】C15、對于隊(duì)列操作數(shù)據(jù)的原則是（）。A.先進(jìn)先出B.后進(jìn)先出C.先進(jìn)后出D.不分順序【答案】A16、遞歸表、再入表、純表、線性表之間的關(guān)系為（）。A.再入表>遞歸表>純表>線性表B.遞歸表>線性表>再入表>純表C.遞歸表>再入表>純表>線性表D.遞歸表>再入表>線性表>純表【答案】C17、在單處理器的多進(jìn)程系統(tǒng)中，進(jìn)程什么時候占用處理器和能占用多長時間，取決于（）。A.進(jìn)程相應(yīng)的程序段的長度B.進(jìn)程總共需要運(yùn)行時間多少C.進(jìn)程調(diào)度策略和進(jìn)程自身D.進(jìn)程完成什么功能【答案】C18、折半查找法適用于（）。A.有序順序表B.有序單鏈表C.有序順序表和有序單鏈表都可以D.無限制【答案】A19、能夠消除多值依賴引起的冗余是()。A.2NFB.3NFC.BCNFD.4NF【答案】D20、采用基址尋址可以擴(kuò)大尋址范圍，且（）。A.基址寄存器的內(nèi)容由用戶確定，在程序執(zhí)行過程中不能改變B.基址寄存器的內(nèi)容由操作系統(tǒng)確定，在程序執(zhí)行過程中不能改變C.基址寄存器的內(nèi)容由用戶確定，在程序執(zhí)行過程中可以改變D.基址寄存器的內(nèi)容由操作系統(tǒng)確定，在程序執(zhí)行過程中可以改變【答案】B21、條件轉(zhuǎn)移指令執(zhí)行時所依據(jù)的條件來自()。A.指令寄存器IRB.程序計數(shù)器PC.程序狀態(tài)字寄存器PSWRD.主存地址寄存器MAR【答案】C22、DDOS攻擊破壞了（）。A.可用性B.保密性C.完整性D.真實(shí)性【答案】A23、在3種集中式總線仲裁中，獨(dú)立請求方式響應(yīng)時間最快，但它是以（）為代價的。A.增加仲裁器開銷B.增加控制線數(shù)C.減少控制線數(shù)D.增加總線占用時間【答案】B24、操作系統(tǒng)中的作業(yè)管理是一種（）A.宏觀的高級管理B.宏觀的低級管理C.系統(tǒng)剛開始加電D.初始化引導(dǎo)完成【答案】A25、物聯(lián)網(wǎng)的全球發(fā)展形勢可能提前推動人類進(jìn)入“智能時代”，也稱（）。A.計算時代B.信息時代C.互聯(lián)時代D.物聯(lián)時代【答案】D26、設(shè)一組初始記錄關(guān)鍵字序列(5，2，6，3，8)，以第一個記錄關(guān)鍵字5為基準(zhǔn)進(jìn)行一趟快速排序的結(jié)果為()A.3，2，5，8，6B.2，3，5，8，6C.3，2，5，6，8D.2，3，6，5，8【答案】C27、在TCP/IP體系結(jié)構(gòu)中（請作答此空）屬于應(yīng)用層協(xié)議。A.UDPB.IPC.ARPD.DNS【答案】D28、在具有n個結(jié)點(diǎn)的單鏈表中，實(shí)現(xiàn)()的操作，其算法的時間復(fù)雜度都是O(n)。A.遍歷鏈表和求鏈表的第i個結(jié)點(diǎn)B.在地址為P的結(jié)點(diǎn)之后插入一個結(jié)點(diǎn)C.刪除開始結(jié)點(diǎn)D.刪除地址為P的結(jié)點(diǎn)的后繼結(jié)點(diǎn)【答案】A29、在讀寫硬盤的一個物理記錄塊時，不需要的參數(shù)是()。A.柱面(磁道)號B.盤片(磁頭)C.簇號D.扇區(qū)號【答案】C30、下面術(shù)語中，與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)的是()。A.循環(huán)隊(duì)列B.棧C.散列表D.單鏈表【答案】B31、E載波是ITU-T建議的傳輸標(biāo)準(zhǔn)，其中E3信道的數(shù)據(jù)速率大約是（）Mb/s。A.1B.8C.34D.565【答案】C32、在Windows7中關(guān)于SNMP服務(wù)的正確說法包括（）。①在默認(rèn)情況下，User組有安裝SNMP服務(wù)的權(quán)限②在“打開或關(guān)閉Windows功能”頁面中安裝SNMP③SNMP對應(yīng)的服務(wù)是SNMPService④第一次配置SNMP需要添加社區(qū)項(xiàng)A.②③④B.①②④C.①②③D.①③④【答案】A33、在程序的執(zhí)行過程中，Cache與主存的地址映象是由()。A.操作系統(tǒng)來管理的B.程序員調(diào)度的C.由硬件自動完成的D.用戶軟件完成【答案】C34、下列序列中，滿足堆定義的是()。A.(100，86，48，73，35，39，42，57，66，21)B.(12，70，33，65，24，56，48，92，86，33)C.(103，97，56，38，66，23，42，12，30，52，6，26)D.(5，56，20，23，40，38，29，61，36，76，28，100)【答案】A35、如果DNS服務(wù)器更新了某域名的IP地址，造成客戶端域名解析故障，在客戶端可以用兩種方法解決此問題，一種是將系統(tǒng)服務(wù)中的（59）服務(wù)停止，就可以不在本地存儲DNS查詢信息。A.DHCPClientB.DNSClientC.PluganD.RemoteProcedureCall(RPC)【答案】B36、在計數(shù)器定時查詢方式下，若從0開始計數(shù)，則()。A.用于選擇進(jìn)行信息傳輸?shù)脑O(shè)備B.用于選擇主存單元地址C.用于選擇外存地址D.用于指定主存和I/O設(shè)備接口電路的地址【答案】C37、若計算機(jī)字長為8，則采用原碼表示的整數(shù)范圍為-127~127，其中，（）占用了兩個編碼。A.-127B.127C.-1D.0【答案】D38、在一個關(guān)系中，不能有完全相同的()。A.元組B.屬性C.分量D.域【答案】A39、下列說法中正確的是()。A.微處理器的程序稱為微程序B.微指令控制器的執(zhí)行速度比硬布線控制器快C.存放微程序的控制存儲器可用ROM或EPROM來實(shí)現(xiàn)D.在微程序控制器中，微指令使用機(jī)器指令來解釋執(zhí)行【答案】C40、防火墻主要采用下面哪種技術(shù)（）。A.加密技術(shù)B.數(shù)字簽名C.訪問控制D.數(shù)據(jù)恢復(fù)【答案】C41、為了攻擊遠(yuǎn)程主機(jī)，通常利用（）技術(shù)檢測遠(yuǎn)程主機(jī)狀態(tài)。A.病毒查殺B.端口掃描C.QQ聊天D.身份認(rèn)證【答案】B42、非空的循環(huán)單鏈表head的尾結(jié)點(diǎn)P滿足的條件是()。A.P.link=headB.p.link=NILC.p=NIL，D.p=head【答案】A43、一個以太網(wǎng)的幀數(shù)據(jù)長度為20字節(jié)，那么它的填充域長度是()。A.0字節(jié)B.23字節(jié)C.45字節(jié)D.26字節(jié)【答案】D44、網(wǎng)絡(luò)安全控制的主要工作不含（）。A.定期關(guān)閉網(wǎng)絡(luò)B.查找并消除病毒C.管理局域網(wǎng)外部權(quán)限和連接D.管理用戶注冊和訪問權(quán)限【答案】A45、設(shè)F是一個森林，B是由F變換得到的二叉樹。若F中有n個非終端結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有（）個。A.n-1B.nC.n+1D.n+2【答案】C46、設(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【答案】A47、假設(shè)結(jié)點(diǎn)x和y是二叉樹中任意的兩個結(jié)點(diǎn)，在該二叉樹的先根遍歷序列中x在y之前，而在其后根遍歷序列中x在y之后，則x和y的關(guān)系是（）。A.x是y的左兄弟B.x是y的右兄弟C.x是y的祖先D.x是y的后裔【答案】C48、以下說法中錯誤的是（）。A.在TCP/IP協(xié)議棧中傳輸層有兩個協(xié)議，分別是TCP協(xié)議和UDP協(xié)議B.ICMP協(xié)議和IGMP協(xié)議工作在TCP/IP協(xié)議棧的網(wǎng)絡(luò)層C.ARP和RARP協(xié)議工作在數(shù)據(jù)鏈路層D.SMTP協(xié)議被封裝在UDP協(xié)議中【答案】D49、在故障發(fā)生后需恢復(fù)數(shù)據(jù)庫時，數(shù)據(jù)庫日志可用于保證數(shù)據(jù)庫的()。A.行、列數(shù)據(jù)不改變B.實(shí)用性和安全性C.數(shù)據(jù)物理位置不變D.一致性和實(shí)時性【答案】D50、當(dāng)各邊上的權(quán)值滿足()的條件時，BFS算法可用來解決單源最短路徑問題。A.均相等B.均互不相等C.不一定相等D.其他【答案】A多選題（共20題）1、樹的表示方法有以下哪幾種()。A.直觀表示法B.廣義表表示法C.凹入表示法D.嵌套集合表示法【答案】ABCD2、計算機(jī)網(wǎng)絡(luò)的主要功能有（）。A.數(shù)據(jù)通信B.數(shù)據(jù)共享C.負(fù)荷均衡D.分布處理E.軟硬件共享【答案】ABD3、計算機(jī)病毒的主要來源有（）。A.計算機(jī)“迷”的惡作劇B.生物病毒的感染C.軟件制作商為懲罰非法拷貝者D.不法分子的蓄意破壞【答案】AD4、下列關(guān)于基于封鎖的并發(fā)控制的敘述中，哪些是正確的（）。A.給數(shù)據(jù)項(xiàng)加鎖的方式只有兩種：共享鎖和排他鎖B.如果事務(wù)Ti獲得了數(shù)據(jù)項(xiàng)Q上的共享鎖，則Ti可讀Q但不能寫QC.如果事務(wù)Ti獲得了數(shù)據(jù)項(xiàng)Q上的排他鎖，則Ti可寫Q但不能讀QD.共享鎖與共享鎖相容【答案】BD5、在下列有關(guān)存儲器的幾種說法中，（）是正確的。A.輔助存儲器的容量一般比主存儲器的容量大B.輔助存儲器的存取速度一般比主存儲器的存取速度慢C.輔助存儲器與主存儲器一樣可與CPU直接交換數(shù)據(jù)D.輔助存儲器與主存儲器一樣可用來存放程序和數(shù)據(jù)【答案】ABD6、下列哪些是數(shù)據(jù)尋址的方式（）。A.立即尋址B.寄存器尋址C.寄存器間接尋址D.直接尋址【答案】ABCD7、在實(shí)現(xiàn)下列的主存空間分配算法中，需要對空閑區(qū)按大小進(jìn)行排序的算法是（）算法。A.最先適應(yīng)B.最優(yōu)適應(yīng)C.隨機(jī)適應(yīng)D.最壞適應(yīng)【答案】BD8、數(shù)據(jù)庫恢復(fù)通?；冢ǎ?。A.數(shù)據(jù)備份B.日志文件C.數(shù)據(jù)管理系統(tǒng)D.故障恢復(fù)【答案】AB9、以下哪個選項(xiàng)屬于實(shí)體和實(shí)體之間的關(guān)系（）。A.一對一B.一對多C.多對多D.多對一【答案】ABCD10、計算機(jī)網(wǎng)絡(luò)的主要特征有（）。A.計算機(jī)網(wǎng)絡(luò)中，計算機(jī)是信息處理的主體B.計算機(jī)與相關(guān)外部設(shè)備通過總線連在一起，實(shí)現(xiàn)數(shù)據(jù)交換C.計算機(jī)網(wǎng)絡(luò)中的計算機(jī)既相互聯(lián)系又相互獨(dú)立，不存在主從關(guān)系D.計算機(jī)網(wǎng)絡(luò)中的計算機(jī)系統(tǒng)通過通訊協(xié)議實(shí)現(xiàn)信息交互【答案】ABCD11、關(guān)于TCP協(xié)議的描述中，錯誤的是（）。A.可以提供面向連接的服務(wù)B.連接建立采用3次握手法C.利用重傳機(jī)制進(jìn)行流量控制D.采用自適應(yīng)的RTT計算方法E.端口采用8位二進(jìn)制數(shù)表示【答案】C12、在SQLSERVER中，下面關(guān)于子查詢的說法正確的是()。A.表連接一般都可以用子查詢替換，但有的子查詢不能用表連接替換B.如果一個子查詢語句一次返回二個字段的值，那么父查詢的where子句中應(yīng)該使用[NOT]EXISTS關(guān)鍵字C.應(yīng)用簡單子查詢的SQL語句的執(zhí)行效率比采用SQL變量的實(shí)現(xiàn)方案要低D.帶子查詢的查詢執(zhí)行順序是，先執(zhí)行父查詢，再執(zhí)行子查詢【答案】AB13、在以下關(guān)于“防火墻”的描述中，正確的是（