國家電網招聘之電網計算機押題練習備考題帶答案

單選題（共50題）1、對二叉樹的結點從1開始進行連續編號，要求每個結點的編號大于其左、右孩子的編號，同一結點的左右孩子中，其左孩子的編號小于其右孩子的編號，可采用()次序的遍歷實現編號。A.先序B.中序C.后序D.從根開始按層次遍歷【答案】C2、有n個節點的順序表中，算法的時間復雜度是O（1）的操作是（）。A.訪問第i個節點（1≤i≤n）B.在第i個節點后插入一個新節點（1≤i≤n）C.刪除第i個節點（1≤i≤n）【答案】A3、用順序存儲的方法將完全二叉樹中的所有結點逐層存放在數組A[1]～A[n]中，結點A[i]若有左子樹，則左子樹的根結點是()。A.A[i/2]B.A[2i]C.A[2i-1]D.A[2i+1]【答案】B4、TP客戶登錄后上傳文件使用的連接是（49），該連接的默認端口為（）。A.建立在TCP之上的控制連接B.建立在TCP之上的數據連接C.建立在UDP之上的控制連接D.建立在UDP之上的數據連接【答案】B5、對于有n個結點的二叉樹，其高度為（）。A.nlog2nB.log2nC.[log2n]+1D.不確定【答案】D6、下面（）不是網絡安全管理的責任。A.保證網絡不會被非法使用或破壞B.保證用戶不會因為使用網絡而受到傷害C.保證網絡管理體系的安全D.保證網絡用戶的硬件設備正常運行【答案】D7、網絡管理員通常會在企業網絡中使用鏈路聚合技術。下列描述中哪項不是鏈路聚合的優點()。A.實現負載分擔B.增加帶寬C.提高可靠性D.提高安全性【答案】D8、正確的Internet地址是()。A.56B..15C.32.230.100D.50【答案】D9、二叉排序樹中左子樹上所有結點的值均()根結點的值。A.＜B.=C.＞D.！=【答案】A10、改變路由信息、修改WindowsNT注冊表等行為屬于拒絕服務攻擊的（）方式。A.資源消耗型B.配置修改型C.服務利用型D.物理破壞型【答案】B11、對有n個記錄的表作快速排序，在最壞情況下，算法的時間復雜度是（）。A.O（n）B.O（n2）C.O（nlog2n）D.O（n3）【答案】B12、在指令系統的各種尋址方式中，獲取操作數最快的方式是（）。A.直接尋址B.間接尋址C.立即尋址D.寄存器尋址【答案】C13、下列與隊列結構有關聯的是（）。A.函數的遞歸調用B.數組元素的引用C.多重循環的執行D.先到先服務的作業調度【答案】D14、對程序語言進行翻譯處理的逆過程稱為：A.編譯B.反編譯C.匯編D.解釋【答案】B15、威脅是一個可能破壞信息系統環境安全的動作或事件，威脅包括()。A.目標B.代理C.事件D.以上三項都是【答案】D16、以下關于SRAM（靜態隨機存儲器）和DRAM（動態隨機存儲器）的說法中，正確的是（）。A.SRAM的內容是不變的，DRAM的內容是動態變化的B.DRAM斷電時內容會丟失，SRAM的內容斷電后仍能保持記憶C.SRAM的內容是只讀的，DRAM的內容是可讀可寫的D.SRAM和DRAM都是可讀可寫的，但DRAM的內容需要定期刷新【答案】D17、在數據庫技術中，為提高數據庫的邏輯獨立性和物理獨立性，數據庫的結構被劃分成用戶級、（）和存儲級三個層次。A.管理員級B.外部級C.概念級D.內部級【答案】C18、云計算體系結構中，負責資源管理，任務管理，用戶管理和安全管理等工作的是（）。A.物理資源層B.資源池層C.管理中間件層D.SOA構建層【答案】C19、從E-R模型向關系模型轉換，一個m：n的聯系轉換成一個關系模式時，該關系模式的鍵是()。A.m端實體的鍵B.n端實體的鍵C.m端實體鍵與n端實體鍵組合D.重新選取其他屬性【答案】C20、指出在順序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要進行多少次比較()。A.2B.3C.4D.5【答案】C21、散列函數有一個共同的性質，即函數值應當以()概率取其值域的每個值。A.最大概率B.最小概率C.平均概率D.同等概率【答案】D22、在SQL中，建立索引用（）。A.CREATESCHEMA命令B.CREATETABLE命令C.CREATEVIEW命令D.CREATEINDEX命令【答案】D23、在SQL語句中，與XBETWEEN20AND30等價的表達式是()。A.X＞=20ANDX＜30B.X＞=20ANDX＜=30C.X＞20ANDX＜=30D.X＞20ANDX＜30【答案】B24、總線的從設備指的是()A.申請作為從設備的設備B.被主設備訪問的設備C.掌握總線控制權的設備D.總線源設備【答案】B25、關于數據庫系統的組成成分，下面各項中，最全面的是()。A.數據庫、DBMS和數據庫管理員B.數據庫、DBMS、硬件和軟件C.DBMS、硬件、軟件和數據庫D.數據庫、硬件、軟件和數據庫管理員【答案】D26、一棵完全二叉樹第六層有9個葉結點（根為第一層），則結點個數最多有（）。A.112B.111C.107D.109【答案】D27、like用來比較兩個（）是否相同。A.日期類型的數據B.備注類型的數據C.字符串D.OLE字段【答案】C28、用二維表結構表示實體以及實體間聯系的數據模型稱為()。A.網狀模型B.層次模型C.關系模型D.面向對象模型【答案】C29、以下()不是產生死鎖的原因。A.資源共享B.并發執行的進程數太多C.系統資源不足D.進程推進順序非法【答案】B30、十六進制表示的00FFE3A2B3C1可以是（）地址。A.端口B.IPC.域名D.MAC【答案】D31、下面是HTTP的一次請求過程，正確的順序是（）。①瀏覽器向DNS服務器發出域名解析請求并獲得結果②在瀏覽器中輸入URL，并按下回車鍵③服務器將網頁數據發送給瀏覽器④根據目的IP地址和端口號，與服務器建立TCP連接⑤瀏覽器向服務器發送數據請求⑥瀏覽器解析收到的數據并顯示⑦通信完成，斷開TCP連接A.②①④⑤③⑦⑥B.②①⑤④③⑦⑥C.②⑤④①③⑥⑦D.②①④③⑤⑦⑥【答案】A32、用某種排序方法對關鍵字序列（25，84，21，47，15，27，68，35，20）進行排序時，序列的變化情況如下：A.選擇排序B.希爾排序C.歸并排序D.快速排序【答案】D33、世界上第一臺計算機是ENIAC，第一臺“按程序存儲”思想設計制造的計算機是()。A.ENIACB.EDSAC.CONIVACD.EDVAC【答案】B34、邏輯數據獨立性是指()。A.模式變，用戶不變B.模式變，應用程序不變C.應用程序變，模式不變D.子模式變，應用程序不變【答案】B35、要求內存量最大的排序算法是()。A.插入排序B.選擇排序C.快速排序D.歸并排序【答案】D36、有4個IP地址：54、1、和，如果子網掩碼為，則這4個地址分別屬于（）個子網；其中屬于同一個子網的是（請作答此空）。A.54和1B.1和C.54和D.和【答案】D37、在原碼不恢復余數除法(又稱原碼加減交替法)的算法中，()。A.每步操作后，若不夠減，則需恢復余數B.若為負商，則恢復余數C.整個算法過程中，從不恢復余數D.僅當最后一步不夠減時，才恢復一次余數【答案】D38、下列選項中，()用于描述數據庫中全體數據的全局邏輯結構和特征。A.模式B.內模式C.儲存模式D.外模式【答案】A39、DMA數據的傳送是以()為單位進行的。A.字節B.字C.數據塊D.位【答案】C40、通常企業在信息化建設時需要投入大量的資金，成本支出項目多且數額大。在企業信息化建設的成本支出項目中，系統切換費用屬于（）A.設施費用B.設備購置費用C.開發費用D.系統運行維護費用【答案】D41、虛擬設備是靠（）技術來實現的。A.通道B.緩沖C.SPOOLingD.控制器【答案】C42、某定點機字長8位(含1位符號位)，現該機中一個寄存器的內容為43H，則將其算術左移一位、算術右移一位的結果分別為()。A.86H，21HB.結果出錯，21HC.結果出錯，AIHD.未給出機器數形式，無法判斷【答案】B43、在關系中，下列說法正確的是（）。A.元組的順序很重要B.屬性名可以重名C.任意兩個元組不允許重復D.每個元組的一個屬性可以由多個值組成【答案】C44、循環隊列存儲在數據A[0..m]中，則入隊時的操作為（）。A.rear=rear+1B.rear=（rear+1）%（m-1）C.rear=（rear+1）%mD.rear=（rear+1）%（m+1）【答案】D45、電子郵件通常使用的協議有_(8)_。A.SMTP和POP3B.SMTP和RMONC.RMON和SNMPD.SNMP和POP3【答案】A46、在Telnet中，程序的（33）。A.執行和顯示均在本地計算機上B.執行和顯示均在遠地計算機上C.執行在遠地計算機上，顯示在本地計算機上D.執行在本地計算機上，顯示在遠地計算機上【答案】C47、自然聯接是構成新關系的有效方法。一般情況下，當對關系R和S是用自然連接時，要求R和S含有一個或者多個共有的（）。A.記錄B.行C.屬性D.元組【答案】C48、我安裝了一個桌面虛擬機軟件，并在其內部安裝一個普通操作系統，下列哪個行為，這個虛擬的操作系統最有可能做不到（）。A.上網B.文字處理C.在其內部再安裝一個虛擬機D.游戲【答案】C49、ADSL采用的多路復用技術是（）。A.時分多路B.頻分多路C.空分多路D.碼分多址【答案】B50、靜態重定位是在作業的（）中進行。A.編譯過程B.裝入過程C.修改過程D.執行過程【答案】B多選題（共30題）1、下列功能中，不屬于設備管理功能的是()。A.實現虛擬存儲器B.實現文件共享C.外圍設備的啟動D.實現虛擬設備【答案】AB2、便于插入和刪除操作的是()。A.順序表B.單鏈表C.靜態鏈表D.雙鏈表E.循環鏈表【答案】BCD3、以下不是木馬程序具有的特征是（）。A.繁殖性B.感染性C.欺騙性D.隱蔽性【答案】AB4、在實現下列的主存空間分配算法中，需要對空閑區按大小進行排序的算法是（）算法。A.最先適應B.最優適應C.隨機適應D.最壞適應【答案】BD5、目前物聯網有了一定技術儲備，在（）等方面有了一些成功的應用案例。A.智能家居B.物流C.零售D.工業自動化【答案】ABCD6、一種抽象數據類型包括（）和（）。A.數據B.數據元素C.操作D.數據類型【答案】AC7、下列關于SPOOLing的敘述中，描述錯誤的是（）。A.SPOOLing系統加快了作業執行的速度B.SPOOLing系統使獨立設備變成共享設備C.SPOOLing系統利用了處理機與通道并行工作的能力D.SPOOLing系統系統中不需要獨立設備【答案】ACD8、操作系統中動態存儲管理方法包括()。A.伙伴系統B.邊界標識法C.朋友系統D.中央標識法【答案】AB9、下列說法正確的有（）。A.算法和程序原則上沒有區別，在討論數據結構時二者通用B.從邏輯關系上講，數據結構分為兩大類：線性結構和非線性結構C.所謂數據的邏輯結構是指數據元素之間的邏輯關系D.同一數據邏輯結構中的所有數據元素都具有相同的特性是指數據元素所包含的數據項的個數相等E.數據的邏輯結構與數據元素本身的內容和形式無關F數據結構是指相互之間存在一種或多種關系的數據元素的全體【答案】BC10、計算機感染病毒后，關于病毒傳染的描述，正確的有（）A.只要不傳染到其他計算機，病毒數量不會增加B.可以從一臺計算機傳染到另一臺相連的計算機C.一定會傳染給每一個連接到該計算機的可移動存儲器D.可以從一個程序傳染到另一個程序E.可以在一個計算機網絡內傳播或感染到另一個網絡【答案】BD11、射頻識別系統通常由（）組成。A.電子標簽B.閱讀器C.感應系統D.數據管理系統【答案】ABD12、網絡安全機制主要是解決（）。A.網絡文件共享B.保護網絡重要資源不被復制、刪除、修改和竊取C.因硬件損壞而造成的數據丟失D.非授權用戶訪問網絡資源【答案】BD13、IEEE754標準中32位浮點數的標準格式包括（）。A.符號位B.尾數C.階符D.階碼【答案】ABD14、網絡的配置主要是安裝和配置了()。A.協議B.IP地址C.網卡D.用戶【答案】ABC15、主鍵，超鍵，候選鍵的關系是（）。A.主鍵一定是超鍵，候選鍵不一定是超鍵B.候選鍵一定是主鍵，候選鍵不一定是超鍵C.超鍵不一定是主鍵，候選鍵一定是超鍵D.主鍵一定是超鍵，候選鍵一定是超鍵【答案】CD16、以下關于公鑰密碼體制的描述中，正確的是（）。A.加密和解密使用不同的密鑰B.公鑰不需要保密C.一定比常規加密更安全D.使用于數字簽名、認證等方面【答案】ABCD17、數據操縱語言（DML）的基本功能中，包括的是（）。A.插入新數據B.描述數據庫結構C.數據庫中數據排序D.刪除數據庫中數據【答案】ACD18、軟盤驅動器可以按尺寸分為()類型。A.5.35英寸軟驅B.5.25英寸軟驅C.3.5英寸軟驅D.3.25英寸軟驅【答案】BC19、下列哪些是數據尋址的方式（）。A.立即尋址B.寄存器尋址C.寄存器間接尋址D.直接尋址【答案】ABCD20、下列說法正確的是()。A.隊列被稱為“先進后出”表B.棧是一種操作不受限的線性表C.當隊列中無數據元素時，稱為空隊列D.棧是一種只允許在一端進行插入和刪除的線性表【答案】CD21、計算機算法必須具備()等特性。A.可行性、可移植性B.易讀性C.可行性、確定性D.有窮性E.輸入、輸出F.穩定性【答案】CD22、不是棧和隊列共同特點的是（）。A.只允許在端點處插入和刪除元素B.都是先進后出C.都是先進先出D.沒有共同點【答案】BCD23、成績表grade中字段score代表分數，以下()語句返回成績表中的最低分。A.selectmax(score)fromgradeB.Selectrrun(score)fromgradeC.sele