國家電網(wǎng)招聘之電網(wǎng)計算機考前沖刺試題A卷附答案

國家電網(wǎng)招聘之電網(wǎng)計算機考前沖刺試題A卷附答案

單選題（共100題）1、下列關鍵字序列中，（）是堆。A.16，72，31，23，94，53B.94，23，31，72，16，53C.16，53，23，94，31，72D.16，23，53，31，94，72【答案】D2、不是桌面虛擬化遠程連接協(xié)議的選項是（）。A.RDPB.CIC.CICAD.PCoIP【答案】C3、在機器中，（）的零的表示形式是唯一的。A.原碼B.補碼C.反碼D.原碼和反碼【答案】B4、判定一個隊列QU（最多元素為m0）為滿隊列的條件是（）。A.QU->rear－QU->front==m0B.QU->rear－QU->front－1==m0C.QU->front==QU->rearD.QU->front==(QU->rear+1)%m0【答案】D5、下面關于計算機軟件的描述正確的是()。A.它是系統(tǒng)賴以工作的實體B.它是指計算機的程序及文檔C.位于計算機系統(tǒng)的最外層D.分為系統(tǒng)軟件和支撐軟件兩大類【答案】B6、可以用()、數(shù)據(jù)關系和基本操作集定義一個完整的抽象數(shù)據(jù)類型。A.數(shù)據(jù)元素B.數(shù)據(jù)對象C.原子類型D.存儲結構【答案】B7、下列程序段的時間復雜度為()。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)【答案】A8、內聯(lián)網(wǎng)Intranet是利用因特網(wǎng)技術構建的企業(yè)內部網(wǎng)，其中必須包括（）協(xié)議、WebServer/Browser等。A.TCP/IPB.IPX/SPXC.NetBuilderD.NetBIOS【答案】A9、在數(shù)據(jù)庫中，區(qū)分不同實體的依據(jù)是（）。A.名稱B.屬性C.對象D.概念【答案】B10、下面關于作為PC機內存使用的ROM和RAM的敘述中，錯誤的是()。A.ROM和RAM都是半導體存儲器B.PC機關機后，存儲在PC機CMOSRAM中的內容一般不會丟失C.RAM芯片掉電后，存放在芯片中的內容會丟失D.FlashROM芯片中的內容經一次寫入后再也無法更改【答案】D11、設森林F對應的二叉樹為B，它有m個結點，B的根為p，p的右子樹的結點個數(shù)為n，森林F中第一棵樹的結點的個數(shù)是（）。A.m-nB.m-n-1C.n+1D.不能確定【答案】A12、大小為MAX的循環(huán)隊列中，f為當前對頭元素位置，r為當前隊尾元素位置（最后一個元素的位置），則任意時刻，隊列中的元素個數(shù)為（）。A.r-fB.（r-f+MAX+1）%MAXC.r-f+1D.（r-f+MAX）%MAX【答案】B13、防火墻對數(shù)據(jù)包進行過濾時，不能進行過濾的是（）。A.源和目的IP地址B.存在安全威脅的URL地址C.IP協(xié)議號D.源和目的端口【答案】B14、IP地址中的主機號有什么作用（）。A.它指定了網(wǎng)絡上主機的標識B.它指定了被尋址的子網(wǎng)中的某個節(jié)點C.它指定了主機所屬的網(wǎng)絡D.它指定了設備能夠進行通信的網(wǎng)絡【答案】A15、下列關于惡病質的描述不正確的是A.全身衰竭的狀態(tài)B.癌癥晚期患者的表現(xiàn)C.機體嚴重消瘦D.是良性腫瘤惡變時的主要表現(xiàn)E.腫瘤惡性增殖所致的嚴重消耗狀態(tài)【答案】D16、以下屬于網(wǎng)絡安全控制技術的是（）。A.流量控制技術B.可編程控制技術C.入侵檢測技術D.差錯控制技術【答案】C17、計算機系統(tǒng)中，內存和光盤屬于（）。A.感覺媒體B.存儲媒體C.傳輸媒體D.顯示媒體【答案】B18、設二叉排序樹上有n個結點，則在二叉排序樹上查找結點的平均時間復雜度為（）A.O(n)B.O(n2)C.O(nlog2n)D.O(1og2n)【答案】D19、要在頁面中實現(xiàn)單行文本輸入，應使用()表單。A.textB.textareaC.selectD.list【答案】A20、計算機系統(tǒng)產生死鎖的根本原因是()。A.資源有限B.進程推進順序不當C.系統(tǒng)中進程太多D.A和B【答案】D21、含有n個葉子結點的最優(yōu)二叉樹中共有分支結點數(shù)是()。A.n-2B.n-1C.2n-1D.2n+1【答案】B22、關于AVL(平衡二叉樹)，下列說法錯誤的是()。A.左子樹與右子樹高度差最多為1B.插入操作的時間復雜度為0(logn)C.平衡二叉樹是二叉排序樹中的一種D.使用平衡二叉樹的目的是為了節(jié)省空間【答案】D23、未來計算機的發(fā)展趨勢是()A.巨型化、大型化、網(wǎng)絡化、智能化、自動化B.巨型化、微型化、網(wǎng)絡化、智能化、多媒體化C.巨型化、大型化、中型化、小型化、微型化D.巨型化、微型化、網(wǎng)絡化、自動化、多功能化【答案】B24、110的編址方式采用統(tǒng)一編址方式時，進行輸入，輸出的操作的指令是()。A.控制指令B.訪存指令C.輸入/輸出指令D.都不對【答案】B25、對程序語言進行翻譯處理的逆過程稱為：A.編譯B.反編譯C.匯編D.解釋【答案】B26、大數(shù)據(jù)技術的戰(zhàn)略意義不在于掌握龐大的數(shù)據(jù)信息，而在于對這些含有意義的數(shù)據(jù)進行（）A.速度處理B.內容處理C.數(shù)據(jù)信息D.專業(yè)化處理【答案】D27、確定IP數(shù)據(jù)包訪問目標主機路徑的命令是（）。A.PingB.TracertC.TelnetD.Ipconfig【答案】B28、以下關于實體的描述中，錯誤的是（）A.實體是指現(xiàn)實世界中存在的一切事物B.實體靠聯(lián)系來描述C.實體所具有的性質統(tǒng)稱為屬性D.實體和屬性是信息世界表示概念的兩個不同單位【答案】B29、大數(shù)據(jù)環(huán)境下的隱私擔憂，主要表現(xiàn)為（）。A.個人信息的被識別與暴露B.用戶畫像的生成C.惡意廣告的推送D.病毒入侵【答案】A30、將某高級語言程序翻譯為匯編語言形式的目標程序，該過程稱為（）。A.編譯B.解釋C.匯編D.解析【答案】A31、SMTP使用的端口號是()A.21B.23C.25D.110【答案】C32、目前我們所說的個人臺式商用機屬于()。A.巨型機B.中型機C.小型機D.微型機【答案】D33、以下存儲器中，需要周期性刷新的是（）A.DRAMB.SRAMC.FLASHD.EEPROM【答案】A34、運輸層可以通過（）標識不同的應用進程。A.物理地址B.端口號C.IP地址D.邏輯地址【答案】B35、有一個長度為12的有序表，按二分查找法對該表進行查找，在表內各元素等概率情況下，查找成功所需的平均比較次數(shù)為()。A.37/12B.35/12C.39/12D.43/12【答案】A36、微機中1KB表示的二進制位數(shù)是()。A.1000B.8×1000C.1024D.8×1024【答案】D37、某計算機主存容量為64KB，其中ROM區(qū)為4KB，其余為RAM區(qū)，按字節(jié)編址，現(xiàn)要用2K×8位的ROM芯片和4K×4位的RAM芯片來設計該存儲器，則需要上述規(guī)格的ROM芯片數(shù)和RAM芯片數(shù)分別是（）。A.1、15B.2、15C.1、30D.2、30【答案】D38、FTP建立（）條TCP連接來進行數(shù)據(jù)傳輸，默認情況下數(shù)據(jù)傳輸使用的端口號是（）。A.1B.2C.3D.4【答案】B39、通信雙方對其收、發(fā)過的信息均不可抵賴的特性指的是（）。A.保密性B.不可抵賴性C.可用性D.可靠性【答案】B40、TCSEC將計算機系統(tǒng)的安全等級劃分為4個等級，其中Unix和WindowsNT操作系統(tǒng)符合（）安全標準。A.A級B.B級C.C級D.D級【答案】C41、邏輯運算1001∪1011=()。A.1001B.1011C.1101D.1100【答案】B42、在具有n個結點的單鏈表中，實現(xiàn)()的操作，其算法的時間復雜度都是O(n)。A.遍歷鏈表和求鏈表的第i個結點B.在地址為P的結點之后插入一個結點C.刪除開始結點D.刪除地址為P的結點的后繼結點【答案】A43、（）：afaultinamachine,especiallyinacomputersystemorprogramA.DebugB.BugC.FaultD.Default【答案】B44、利用時間重疊概念實現(xiàn)并行處理的是()。A.并行(陣列)處理機B.相聯(lián)處理機C.流水處理機D.多處理機【答案】C45、磁盤外部設備適合于連接()。A.數(shù)組多路通道或字節(jié)通道B.任意一種通道C.數(shù)組多路通道或選擇通道D.字節(jié)多路通道或選擇通道【答案】C46、正邏輯下的“或一非”門是負邏輯下的()。A.“與”門B.“或”門C.“與—非”門D.“異”或門【答案】C47、MD5是一種（）算法A.共享密鑰B.公開密鑰C.報文摘要D.訪問控制【答案】C48、一個漢字和一個英文字符在微型機中存儲時所占字節(jié)數(shù)的比值為（）。A.4:1B.2:1C.1:1D.1:4【答案】B49、下面的地址中可以作為源地址但不能作為目的地址的是（）；可以作為目的地址但不能作為源地址的是（請作答此空）。A.B.C./24D.55/24【答案】D50、一個作業(yè)從提交給系統(tǒng)到該作業(yè)完成的時間間隔稱為（）。A.周轉時間B.響應時間C.等待時間D.運行時間【答案】A51、數(shù)據(jù)模型的三要素是()。A.外模式、概念模式和內模式B.關系模型、網(wǎng)狀模型、層次模型C.實體、屬性和聯(lián)系D.數(shù)據(jù)結構、數(shù)據(jù)操作和數(shù)據(jù)約束條件【答案】D52、計算機硬件能直接識別執(zhí)行的語言是()。A.機器語言B.匯編語言C.高級語言D.第四代語言【答案】A53、癌基因和抑癌基因為：（）A.c-erbB-2B.ERC.PRD.ALK【答案】A54、在計算機網(wǎng)絡中，主機及主機上運行的程序可以用（）來標識。A.IP地址，端口號B.端口號，IP地址C.IP地址，主機地址D.IP地址，MAC地址【答案】A55、邏輯運算1001∪1011=()。A.1001B.1011C.1101D.1100【答案】B56、IP地址中的哪個類默認有最多可用的主機地址（）。A.AB.BC.CD.A和B【答案】A57、下列模式中，能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是()。A.內模式B.概念模式C.外模式D.邏輯模式【答案】A58、下列選項中。正確描述了流量控制的是()。A.一種管理有限帶寬的方法B.一種同步連接兩臺主機的方法C.一種確保數(shù)據(jù)完整的方法D.一種檢查病毒的方法【答案】C59、LAN網(wǎng)絡接口卡處于OSI參考模型的（）。A.表示層B.數(shù)據(jù)鏈路層C.物理層D.傳輸層【答案】B60、IPv6鄰居發(fā)現(xiàn)協(xié)議中的路由器發(fā)現(xiàn)功能是指()。A.主機發(fā)現(xiàn)網(wǎng)絡中的路由器的IPv6地址B.主機發(fā)現(xiàn)路由器及所在網(wǎng)絡的前綴及其他配置參數(shù)C.路由器發(fā)現(xiàn)網(wǎng)絡中主機的IPv6地址D.路由器發(fā)現(xiàn)網(wǎng)絡中主機的前綴及其他配置參數(shù)【答案】B61、下面關于求關鍵路徑的說法不正確的是()。A.求關鍵路徑是以拓撲排序為基礎的B.一個事件的最早開始時間同以該事件為尾的弧的活動最早開始時間相同C.一個事件的最遲開始時間為以該事件為尾的弧的活動最遲開始時間與該活動的持續(xù)時間的差D.關鍵活動一一定位于關鍵路徑上【答案】C62、在DMA方式下，數(shù)據(jù)從內存?zhèn)魉偷酵庠O經過的路徑是()。A.內存→數(shù)據(jù)總線→外設B.內存一DMAC→外設C.內存→CPU→總線→外設D.外設→內存【答案】B63、ADSL的“非對稱性”指的是A.上、下行信道的傳輸速率可以不同B.用戶端需要調制解調C.數(shù)據(jù)信號和語音信號可以同時傳輸D.接續(xù)時間短且無需撥號【答案】A64、下列選項中，屬于操作系統(tǒng)的主要功能的是()。A.為用戶使用計算機，提供了可操作性B.用戶與計算機之間的接口C.對計算機的全部軟、硬件資源進行分配、控制、調度和收回D.管理計算機系統(tǒng)的所有資源及使用者【答案】D65、同步通信比異步通信數(shù)據(jù)傳輸率高的原因是()。A.同步通信不需要應答信號B.同步通信使用公共時鐘進行同步C.同步通信中，通信雙方的速度相近D.以上都包括【答案】D66、下列敘述中錯誤的是（）A.二叉鏈表是二叉樹的存儲結構B.循環(huán)鏈表是循環(huán)隊列的存儲結構C.棧是線性結構D.循環(huán)隊列是隊列的存儲結構【答案】B67、設鏈式棧中節(jié)點的結構為(data，link)，且top是指向棧頂?shù)闹羔?。若想摘除鏈式棧的棧頂?jié)點，并將被摘除節(jié)點的值保存到x中，則應執(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；【答案】A68、計算機中運算器的主要功能是（）。A.只負責算術運算B.只負責邏輯運算C.算術和邏輯運算D.初等函數(shù)運算【答案】C69、在一個具有n個單元的順序棧中，假定以地址低端(即下標為0的單元)作為棧底，以top作為棧頂指針，當出棧時，top的變化為()。A.top=top-1；B.top=top+1；C.不變D.top=0；【答案】A70、數(shù)據(jù)庫系統(tǒng)的體系結構是()A.兩級模式結構和一級映象B.三級模式結構和一級映象C.三級模式結構和二級映象D.三級模式結構和三級映象【答案】C71、若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當前rear和front的值分別0和3。當從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（）。A.2和4B.1和5C.4和2D.5和1【答案】A72、下面的管理功能中，屬于配置管理的是（）。A.收集網(wǎng)絡運行的狀態(tài)信息B.收集錯誤檢測報告并做出響應C.計算用戶應支付的網(wǎng)絡服務費用D.分析網(wǎng)絡系統(tǒng)的安全風險【答案】A73、處理報廢電腦的流程時，以下哪一個選項對于安全專業(yè)人員來說是最需要考慮的內容()。A.在扇區(qū)這個級別上，硬盤已經被多次重復寫入，但是在離開組織前沒有進行重新格式化B.硬盤上所有的文件和文件夾都分別刪除了，并在離開組織前進行重新格式化C.在離開組織前，通過在硬盤特定位置上洞穿盤片，進行打洞，使得硬盤變得不可讀取D.由內部的安全人員將硬盤送到附近的金屬回收公司，對硬盤進行登記并粉碎【答案】B74、在windows中，使用()命令釋放IP地址、子網(wǎng)掩碼、網(wǎng)關和DNS信息。A.arp-aB.netstat-nC.ipconfig/flushdnsD.ipconfig/release【答案】D75、物聯(lián)網(wǎng)的全球發(fā)展形勢可能提前推動人類進入“智能時代”，也稱（）。A.計算時代B.信息時代C.互聯(lián)時代D.物聯(lián)時代【答案】D76、有一個用數(shù)組C[1..m]表示的環(huán)形隊列，m為數(shù)組的長度。假設f為隊頭元素在數(shù)組中的位置，r為隊尾元素的后一位置（按順時針方向）。若隊列非空，則計算隊列中元素個數(shù)的公式應為（）。A.（m+r-f）modmB.r-fC.（m-r+f）modmD.（m-r-f）modm【答案】A77、某公司網(wǎng)絡地址是/20，被劃分成16個子網(wǎng)，則每個子網(wǎng)的子網(wǎng)掩碼為（），包含的最大的主機數(shù)是（請作答此空）。A.250B.254C.255D.256【答案】B78、數(shù)據(jù)庫管理系統(tǒng)由三級模式組成，其中決定DBMS功能的是（）。A.邏輯模式B.外模式C.內模式D.物理模式【答案】A79、在定點運算器中，無論采用雙符號位還是單符號位，必須有（），它一般用（）來實現(xiàn)。A.譯碼電路，與非門B.編碼電路，或非門C.溢出判斷電路，異或門D.移位電路，與或非門【答案】C80、以下關于查找方法的說法正確的是()。Ⅰ.順序查找法只能在順序存儲結構上進行Ⅱ.二分查找法可以在有序的雙向鏈表上進行Ⅲ.分塊查找的效率與線性表被分為多少塊有關A.Ⅰ、ⅡB.Ⅱ、ⅢC.Ⅰ、ⅢD.只有Ⅲ【答案】D81、甲狀腺未分化癌免疫組化染色表達：（）A.不表達任何抗體B.TG染色陰性C.上皮性標記陰性D.上皮性標記陽性【答案】D82、關于數(shù)據(jù)報交換技術的描述中，錯誤的是A.數(shù)據(jù)報交換是一種存儲轉發(fā)交換B.發(fā)送至同一結點的分組可能經不同路徑傳輸C.發(fā)送分組前不需要預先建立連接D.分組不需要帶有源地址和目的地址【答案】D83、非空的循環(huán)單鏈表FIRST的尾結點(由P所指向)滿足：()。A.P—＞EXT=NULL；B.P=NULL；C.P—NEXT-FIRST；D.P=FIRST；【答案】C84、定點運算器產生溢出的原因是()。A.參加運算的操作數(shù)超過機器數(shù)的表示范圍B.運算結果超過機器數(shù)的表示范圍C.運算過程中最高位產生進位或借位D.寄存器位數(shù)限制，丟掉低位數(shù)值【答案】B85、下列敘述中錯誤的是（）A.二叉鏈表是二叉樹的存儲結構B.循環(huán)鏈表是循環(huán)隊列的存儲結構C.棧是線性結構D.循環(huán)隊列是隊列的存儲結構【答案】B86、4個16kb/s的信道通過統(tǒng)計時分復用到一條主干線路，如果該線路的利用率為80%，則其帶寬應該是（）kb/s。A.64B.80C.128D.160【答案】B87、設一組初始記錄關鍵字序列為(Q，H，C，Y，P，A，M，S，R，D，F(xiàn)，X)，則按字母升序的第一趟冒泡排序結束后的結果是()。A.A，D，C，R，F(xiàn)，Q，M，S，Y，P，H，XB.P，A，C，S，Q，D，F(xiàn)，X，R，H，M，YC.F，H，C，D，P，A，M，Q，R，S，Y，XD.H，C，Q，P，A，M，S，R，D，F(xiàn)，X，Y【答案】D88、5位二進制定點小數(shù)，用補碼表示時，最小負數(shù)是()。A.0.1111B.1.0001C.1.1111D.1.0000【答案】D89、關系模式的任何屬性()。A.不可再分B.命名在該關系模式中可以不唯一C.可再分D.以上都不是【答案】A90、以下算法中屬于報文摘要算法的是（）.A.MD5B.DESC.RSAD.AES【答案】A91、指令優(yōu)化編碼方法，就編碼的效率來講，哪種方法最好()。A.固定長度編碼B.擴展編碼法C.huffman編碼法D.以上編碼都不是【答案】C92、在下面描述的流水CPU基本概念中，正確的表述是（）。A.流水CPU是以空間并行性為原理構成的處理器B.流水CPU一定是RISC機器C.流水CPU一定是多媒體CPUD.流水CPU是一種非常經濟而實用的以時間并行技術為原理構造的處理器【答案】D93、計算機系統(tǒng)中采用（）技術執(zhí)行程序指令時，多條指令執(zhí)行過程的不同階段可以同時進行處理。A.流水線B.云計算C.大數(shù)據(jù)D.面向對象【答案】A94、若浮點數(shù)用補碼表示，則判斷運算結果為規(guī)格化數(shù)的方法是()。A.階符與數(shù)符相同為規(guī)格化數(shù)B.階符與數(shù)符相異為規(guī)格化數(shù)C.數(shù)符與尾數(shù)小數(shù)點后第一位數(shù)字相異為規(guī)格化數(shù)D.數(shù)符與尾數(shù)小數(shù)點后第一位數(shù)字相同為規(guī)格化數(shù)【答案】C95、在衡量計算機的主要性能指標中，字長是()。A.計算機運算部件一次能夠處理的二進制數(shù)據(jù)的位數(shù)B.8位二進制長度C.計算機的總線數(shù)D.存儲系統(tǒng)的容量【答案】A96、關于網(wǎng)橋的作用，下列說法（35）是不正確的。A.中繼相同的局域網(wǎng)段B.擴大沖突域C.隔離局域網(wǎng)段間的故障D.互聯(lián)不同的局域網(wǎng)【答案】B97、(1)靜態(tài)鏈表既有順序存儲的優(yōu)點，又有動態(tài)鏈表的優(yōu)點。所以，它存取表中第i個元素的時間與i無關。(2)靜態(tài)鏈表中能容納的元素個數(shù)的最大數(shù)在表定義時就確定了，以后不能增加。(3)靜態(tài)鏈表與動態(tài)鏈表在元素的插入、刪除上類似，不需做元素的移動。以上錯誤的是()。A.(1)，(2)B.(1)C.(1)，(2)，(3)D.(2)【答案】B98、POP3使用端口-接收郵件報文，該報文采用（）協(xié)議進行封裝。A.TCPB.UDPC.HTTPD.ICMP【答案】A99、網(wǎng)絡體系設計可以物理線路安全、網(wǎng)絡安全、系統(tǒng)安全、應用安全等方面來進行，其中數(shù)據(jù)庫容災屬于()。A.物理線路安全和網(wǎng)絡安全B.系統(tǒng)安全和網(wǎng)絡安全C.應用安全和網(wǎng)絡安全D.系統(tǒng)安全和應用安全【答案】D100、下列關于RISC的敘述中，錯誤的是()。A.RISC普遍采用微程序控制器B.RISC大多數(shù)指令在一個時鐘周期內完成C.RISC的內部通用寄存器數(shù)量相對CISC多D.RISC的指令數(shù)、尋址方式和指令格式種類相對CISC少【答案】A多選題（共40題）1、下面四種排序算法中，穩(wěn)定的算法是（）。A.基數(shù)排序B.歸并排序C.堆排序D.希爾排序【答案】AB2、下列關于實體完整性約束的敘述中，（）是正確的。A.實體完整性約束是一種關系模型完整性約束B.實體完整性約束是對關系中主碼屬性值的約束C.若屬性A是關系R的主碼屬性，則屬性A不能取空值D.組成主碼的屬性可以取空值，只要主碼屬性集整體不取空值即可【答案】ABC3、硬盤的性能指標包括()。A.轉速B.平均搜索時間C.單碟容量D.數(shù)據(jù)傳輸率E.數(shù)據(jù)緩存【答案】ABCD4、算法設計的要求包括()。A.健壯性B.確定性C.正確性D.可讀性【答案】ACD5、以下IP地址不正確的是（）。A.54B.55C.211.110.10D.56【答案】CD6、浮點數(shù)由（）構成A.階碼B.數(shù)碼C.基數(shù)D.尾數(shù)【答案】AD7、線性表的順序存儲結構是一種()的存儲結構。A.散列存取B.順序存取C.索引存取D.隨機存取【答案】BD8、對于下列語句TeacherNOINTNOTNULLUNIQUE，正確的描述是()。A.TeacherNO是主碼B.TeacherNO不能為空C.TeacherNO的值可以是“王大力”D.每一個TeacherNO必須是唯一的【答案】BD9、下面的敘述不正確的是（）。A.線性表在鏈式存儲時，查找第i個元素的時間同i值無關B.線性表在鏈式存儲時，查找第i個元素的時間同i值成正比C.線性表在順序存儲時，查找第i元素的時間同i值無關D.線性表在順序存儲時，查找第i個元素的時間同i值成正比【答案】AD10、鏈表和數(shù)組的區(qū)別（）。A.在有序的情況下搜索B.插入和刪除C.隨機訪問D.數(shù)據(jù)存儲類型【答案】ABC11、下列描述中（）是錯誤的A.控制器能理解、解釋并執(zhí)行所有的指令及存儲結果B.一臺計算機包括輸入、輸出、控制、存儲及算邏運算五個單元C.所有的數(shù)據(jù)運算都在CPU的控制器中完成D.計算機的運算器只進行算術運算【答案】ACD12、需要判斷邊界線性結構的是（）。A.串B.鏈式存儲棧C.順序存儲棧D.順序存儲二叉樹【答案】ABC13、微機操作系統(tǒng)按運行方式可分為（）。A.單用戶單任務操作系統(tǒng)B.單用戶多任務操作系統(tǒng)C.多用戶單任務操作系統(tǒng)D.多用戶多任務操作系統(tǒng)【答案】ABD14、文件的二級目錄結構由（）組成。A.根目錄B.當前目錄C.主文件目錄D.用戶文件目錄【答案】CD15、以下（）是正確的。A.中斷服務程序可以是操作系統(tǒng)模塊B.中斷向量就是中斷服務程序的入口地址C.中斷向量法可以提高識別中斷源的速度D.軟件查詢法和硬件法都能找到中斷服務程序的入口地址【答案】ACD16、云計算的部署模式有哪些（）。A.公有云B.私有云C.政務云D.混合云【答案】ABD17、動態(tài)存儲器，DRAM的三種刷新方式是()。A.集中刷新B.分散刷新C.同步刷新D.異步式刷新【答案】ABD18、數(shù)據(jù)依賴集：F={C→T，ST→R，TR→C}。下列（）是關系模式P的候選碼。A.（C）B.（S）C.（C，S）D.（S，T）【答案】CD19、下列敘述中（）是錯誤的A.一條機器指令對應于一段微程序B.微程序控制器比硬連線控制器更加靈活C.微處理器的程序稱為微程序D.指令就是微指令【答案】CD20、一個進程從執(zhí)行狀態(tài)轉換到阻塞狀態(tài)的可能原因是本進程（）。A.時間片完B.需要等待其他進程的執(zhí)行結果C.執(zhí)行了V操作D.執(zhí)行了P操作【答案】BD21、以下屬于數(shù)據(jù)定義語言的關鍵詞有（）。A.CreateB.InsertC.SelectD.Drop【答案】AD22、從表中任一結點出發(fā)都能掃描整個表的是()。A.單鏈表B.靜態(tài)鏈表C.順序表D.循環(huán)鏈表E.雙鏈表【答案】D23、計算機感染病毒后，關于病毒傳染的描述，正確的有（）A.只要不傳染到其他計算機，病毒數(shù)量不會增加B.可以從一臺計算機傳染到另一臺相連的計算機C.一定會傳染給每一個連接到該計算機的可移動存儲器D.可以從一個程序傳染到另一個程序E.可以在一個計算機網(wǎng)絡內傳播或感染到另一個網(wǎng)絡【答案】BD24、下面關于線性表的敘述正確的是（）。A.線性表采用順序存儲必須占用一片連續(xù)的存儲空間B.線性表采用鏈式存儲不必占用一片連續(xù)的存儲空間C.線性表采用鏈式存儲便于插入和刪除操作的實現(xiàn)D.線性表采用順序存儲便于插入和刪除操作的實現(xiàn)【答案】ABC25、下列關于計算機存儲容量單位的說法中，正確的是（）。A.1KB小于1MB小于1GB.B基本單位是字節(jié)（Byte）C.一個漢字需要一個字節(jié)的存儲空間D.一個字節(jié)能夠容納一個英文字符【答案】ABD26、CPU中包含()。A.運算器B.寄存器