PAGEPAGE1國家電網招聘（計算機類）專業知識知識點必練300題（含詳解）一、單選題1.若對n階對稱矩陣A[1...n,1...n]以行序為主序方式將其下三角的元素(包括主對角線上的所有元素)依次存放于-維數組B[1...fl(n+1)/2]中，則在B中確定ass(iA、i×(1-1)/2+jB、j×(j-1)/2+iC、i×(1+1)/2+jD、j×(j+1)/2+i答案：B解析：2.在單獨(獨立)編址下，下面的說法()是對的。A、一個具體地址既可對應輸入輸出設備，也可對應內存單元B、一個具體地址只能對應內存單元C、一個具體地址只能對應輸入輸出設備D、只對應內存單元或只對應I/O設備答案：A解析：I/O獨立編址，I/O端口編址和存儲器的編址相互獨立，即I/O端口地址空間和存儲器地址空間分開設置，互不影響。采用這種編址方式，對I/O端口的操作使用輸入/輸出指令(I/O指令)。3.二叉樹的第k層的結點數最多為()。A、2K-1B、2K+1C、2KD、2答案：A解析：二叉樹第k層最多有2k-1個結點。4.計算機中的所有信息都是以（）的形式存儲在機器內部的。A、字符B、二進制編碼C、BCD碼D、ASCII碼答案：B解析：計算機中的所有信息都是以二進制編碼的形式存儲在機器內部的。5.當定點運算發生溢出時，應（）A、向左規格化B、向右規格化C、發出錯誤信息D、舍入處理答案：C解析：A、B和D選項是浮點運算時進行的操作。6.A、(SELECT總編號FROM借閱WHERE書名=“現代網絡技術基礎”)B、(SELECT總編號FROM圖書WHERE書名=“現代網絡技術基礎”)C、(SELECT借書證號FROM借閱WHERE書名=“現代網絡技術基礎”)D、(SELECT借書證號FROM圖書WHERE書名=“現代網絡技術基礎”)答案：B解析：對于圖書管理數據庫，檢索借閱了《現代網絡技術基礎》一書的借書證號。SQL語句正確的是：SELECT借書證號FROM借閱WHERE總編號=(SELECT總編號FROM圖書WHERE書名=“現代網絡技術基礎”)。7.關于單模光纖與多模光纖的區別，以下說法中正確的是（）。A、單模光纖比多模光纖的纖芯直徑小B、多模光纖比單模光纖的數據速率高C、單模光纖由一根光纖構成，而多模光纖由多根光纖構成D、單模光纖傳輸距離近，而多模光纖的傳輸距離遠答案：A解析：光纖布線系統的測試指標包括：最大衰減限值、波長窗口參數和回波損耗限值。8.IP地址中的主機號有什么作用（）。A、它指定了網絡上主機的標識B、它指定了被尋址的子網中的某個節點C、它指定了主機所屬的網絡D、它指定了設備能夠進行通信的網絡答案：A解析：主機號表示網絡中的某臺主機，是計算機在某個網絡中的唯一標識。9.關系運算中花費時間可能最長的運算是()。A、投影B、選擇C、除D、笛卡爾積答案：D解析：兩個集合X和Y的笛卡兒積，又稱直積，表示為X×Y，第一個對象是X的成員，而第二個對象是Y的所有可能有序對的其中一個成員。假設集合A={a，b}，集合B={0，1，2}，則兩個集合的笛卡爾積為{(a，0)，(a，1)，(a，2)，(b，0)，(b，1)，(b，2)}。10.下面列出的是選擇調度方式和算法的四個面向用戶的準則。其中不完全適用于實時系統的準則是（）。A、優先權準則B、響應時間快C、截止時間的保證D、周轉時間短答案：D解析：實時系統更強調響應的及時性、緊迫性，在規定的時間內完成對事件的處理，因此D選項不完全適用于實時系統。11.下列關于補碼除法說法正確的是()。A、補碼不恢復除法中，夠減商。，不夠減商lB、補碼不恢復余數除法中，異號相除時，夠減商。，不夠減商1C、補碼不恢復除法中，夠減商1，不夠減商。D、以上都不對答案：B解析：補碼除法(不恢復余數法/加減交替法)，異號相除是看夠不夠減，然后上商，夠減則商0，不夠減商1。12.以下關于曼徹斯特和差分曼徹斯特編碼的敘述中，正確的是（）。A、曼徹斯特編碼以比特前沿是否有電平跳變來區分"1"和"0"B、差分曼徹斯特編碼以電平的高低區分"1"和"0"C、曼徹斯特編碼和差分曼徹斯特編碼均自帶同步信息D、在同樣波特率的情況下，差分曼徹斯特編碼的數據速率比曼徹斯特編碼高答案：C13.對n個記錄的文件進行快速排序，所需要的輔助存儲空間大致為()。A、AB、BC、CD、D答案：C解析：14.用ASCII碼表示的大寫英文字母B﹙42H﹚，則大寫字母C的ASCII二進制編碼為（）。A、10001000B、10000010C、10000001D、01000011答案：D解析：用ASCII碼表示的大寫英文字母B﹙42H﹚，大寫字母C是在B的基礎上加1，就是43H,化為二進制即可。因此選D。15.以下關于數據庫系統說法正確的是（）。A、數據庫系統包含數據庫和數據庫管理系統B、數據庫系統的核心是數據庫管理系統C、在文件管理階段就已經有了數據庫管理系統了D、數據庫系統應當包含硬件、軟件、數據庫以及相關的工作人員答案：A解析：數據庫管理系統在第三階段也就是數據庫系統階段才出現。16.在TCP/IP體系結構中，將IP地址轉化為MAC地址的協議是（）；（請作答此空）屬于應用層協議。A、UDPB、IPC、ARPD、DNS答案：D解析：ARP和RARP定義地址解析協議（AddressResolutionProtocol，ARP）是將32位的IP地址解析成48位的以太網地址；而反向地址解析（ReverseAddressResolutionProtocol，RARP）則是將48位的以太網地址解析成32位的IP地址。ARP報文封裝在以太網幀中進行發送。DNS域名解析，是一種用于解析域名對應IP地址的服務，屬于應用層。17.對于一個B類網絡，可以分配（）個主機地址。A、1022B、4094C、32766D、65534答案：D解析：試題分析：對于B類網絡而言，其網絡位是16位，主機位16位，一個B類網絡可以產生的有效IP地址數量為216-2=65536-2=65534。18.下面關于RISC技術的描述中，正確的是()。A、采用RISC技術后，計算機的體系結構又恢復到早期的比較簡單的情況B、為了實現兼容，新設計的RISC是從原來的CISC系統的指令系統中挑選一部分實現的C、RISC的主要目標是減少指令數D、RISC設有乘、除法和浮點運算指令答案：C解析：RISC的英文全稱為“ReducedInstructionSetputing”，中文即“精簡指令集”，RISC設計者把主要精力放在那些經常使用的指令上，盡量使它們具有簡單高效的特點。對不常用的功能，可以通過組合指令來實現，其主要目標是減少指令數。19.常用的文件存取方法有兩種：（）存取和隨機存取。A、流式B、串聯C、記錄D、順序答案：D解析：常用的文件存取方法有順序存取和隨機存取兩種。20.網絡配置如圖所示，其中使用了一臺路由器、一臺交換機和一臺集線器，對于這種配置，下面的論斷中正確的是（6）。A、2個廣播域和2個沖突域B、1一個廣播域和2個沖突域C、2個廣播域和5個沖突域D、1個廣播域和8個沖突域答案：C解析：路由器是網絡互聯設備，用以隔離廣播域，此處路由器連接了兩個邏輯網絡，意味著有兩個廣播域。交換機可以隔離沖突域，有多少個端口在使用就意味著有多少個沖突域，此時交換機上有5個沖突域，（若只計算連接了主機的端口，則交換機上有4個沖突域）。集線器既不可以分割沖突域也不可以分割廣播域，其上所有端口共用一個沖突域。所以整個拓撲圖共有5+1=6個沖突域（若只計算交換機連接了主機的端口，則交換機上有4個沖突域，整個拓撲圖有4+1=5個沖突域）。結合答案四個選項，C是符合廣播域和沖突域計數的。21.110的編址方式采用統一編址方式時，進行輸入，輸出的操作的指令是()。A、控制指令B、訪存指令C、輸入/輸出指令D、都不對答案：B解析：統一編址時，直接使用指令系統中的訪存指令來完成輸入，輸出操作：獨立編址時，則需要使用專門的輸入，輸出指令來完成輸入，輸出操作。22.當我們采用作為子網掩碼時，說明此網絡中終端的臺數至多（）。A、255臺B、254臺C、0臺D、128臺答案：B解析：主機位一共是8位，主機數量是2的8次方-2=254臺主機。23.關于計算機字長，下面說法錯誤的是()。A、表示該計算機能夠存儲的最大二進制數位數B、表示該計算機的CPU可以同時處理的二進制位數C、機器字長一般與CPU中寄存器的位數有關D、機器字長決定了數的表示范圍和表示精度答案：A解析：計算機字長是指CPU一次能處理的數據長度，它通常與CPU中的寄存器的位數相等，決定了機器所能表示數據的范圍和精度。計算機通過多次操作，可以存儲長度遠大于字長的二進制數據，也有些寄存器的位數會大于字長，如X86中的段基址寄存器。24.下列各種數制的數中最大的數是()。A.(1001011)2A、75B、(112)8C、(4D、H答案：D解析：轉化為十進制的結果分別是：75，75，74，79。所以答案選擇D。25.計算機網絡中網關的主要作用是（）。A、過濾網絡中的信息B、傳遞網絡中的身份識別信息C、用于連接若干個同類網絡D、用于連接若干個異構網絡答案：D解析：網關又稱為協議轉換器，可以完成不同類型居局域網的連接。26.進程調度的關鍵問題：一是選擇合理的（），二是恰當的調度時機。A、時間片間隔B、調度算法C、CPU速度D、內存空間答案：B解析：進程調度分成兩個部分，一個是調度的時機，即什么時候調度；一個是調度的算法，即如何調度和調度哪個進程。27.運算器的主要功能是A、算術運算B、邏輯運算C、算術運算與邏輯運算D、函數運算答案：C解析：運算器不僅要完成算術運算，而且還要完成邏輯運算。28.下列域名中屬于FQDN的是。A、.abc.B、.C、.abc.D、.abc..答案：D解析：FQDN(完全合格域名)，A：前面多了個點；B和C后面沒有加點。29.以下關于電子郵件系統的敘述中，正確的是_____。A、發送郵件和接收郵件都使用SMTP協議B、發送郵件使用SMTP協議，接收郵件通常使用POP3協議C、發送郵件使用POP3協議，接收郵件通常使用SMTP協議D、發送郵件和接收郵件都使用POP3協議答案：B解析：電子郵件使用的協議主要有發送和接收兩類，典型的發送郵件使用SMTP協議，接收郵件通常使用POP3協議。30.某機中，設備號小的主設備在總線判優時具有較高的優先級，其總線判優方式可能是()。A、鏈式查詢方式B、計數器定時查詢方式C、獨立請求方式D、以上都有可能答案：D解析：三種集中仲裁方式都有可能，其實現方式分別為：鏈式請求方式下，將總線同意線上靠近仲裁中心的設備分配較小的設備號；計數器定時方式下，計數器從0開始計時；獨立請求方式下，通過程序設置賦予設備號較少的主設備較高的優先級。31.判定一個有向圖是否存在回路除了可以利用拓撲排序方法外，還可以用()。A、廣度優先遍歷算法B、深度優先遍歷算法C、求關鍵路徑的方法D、求最短路徑的方法答案：B解析：當有向圖中無回路時，從某頂點出發進行深度優先遍歷時，出棧的順序(退出DFSTraverse算法)即為逆向的拓撲序列。32.將基礎設施作為服務的云計算服務類型是（）。A、IaaSB、PaaSC、SaaSD、以上都不是答案：A解析：IaaS（InfrastructureasaService，基礎設施即服務），消費者通過Internet可以從完善的計算機基礎設施獲得服務，這類服務稱為基礎設施即服務。33.一個完整的計算機系統的組成部分的確切說法應該是（）。A、計算機主機、鍵盤、顯示器和軟件B、計算機硬件和應用軟件C、計算機硬件和系統軟件D、計算機硬件系統和軟件系統答案：D解析：計算機系統分為硬件系統和軟件系統兩部分。34.關于中斷和DMA，下列說法正確的是()。A、DMA請求和中斷請求同時發生時，響應DMA請求B、DMA請求、非屏蔽中斷、可屏蔽中斷都要在當前指令結束之后才能被響應C、非屏蔽中斷請求優先級最高，可屏蔽中斷請求優先級最低D、如果不開中斷，所有中斷請求就不能響應答案：A解析：A項，DMA請求的優先級高于中斷請求，以防止高速設備數據丟失；B項，中斷必須在CPU執行指令結束時刻才可以被響應，而DMA請求在每個機器周期結束后應可以被響應；C項，DMA的優先級比外中斷(非屏蔽中斷、可屏蔽中斷)高；D項，內中斷是不可被屏蔽的，故即使不開中斷，仍可響應內中斷。35.設F是一個森林，B是由F變換得到的二叉樹。若F中有n個非終端結點，則B中右指針域為空的結點有（）個。A、n-1B、nC、n+1D、n+2答案：C解析：森林轉換為二叉樹，遵循“左兒子右兄弟”的說法。例如樹，根節點有三個兒子A，B，C，那么轉換為二叉樹后，根節點只有一個兒子A，然后A的兄弟B成為A的“兒子”（或者可以說是右指針域），C成為B的右指針域，此時C已經沒有兄弟了，所以到此的一個右指針域為空。題目中說F有n個非終端節點，所以轉換為二叉樹后所有的空的右指針域（right）就是n個。根節點沒有兄弟，所以該右指針域也為空。所以，二叉樹中右指針域為空的節點有n+1個。36.零地址運算指令在指令格式中不給出操作數地址，它的操作數來自（）A、立即數和棧頂B、暫存器C、棧頂和次棧頂D、累加器答案：C解析：零地址運算指令在指令格式中不給出操作數地址，它的操作數存放在棧中，操作數放在棧頂和次棧頂。37.下列各選項是采用奇偶校驗碼編碼的ASCII碼，所有編碼都未發生錯誤，采用偶校驗的是()。A、01001101B、0011001C、10101101D、1101000答案：A解析：編碼未發生錯誤，故編碼中1的個數為偶數的就是采用偶校驗編碼的。38.我們常提到的“Window裝個VMware裝個Linux虛擬機”屬于（）。A、系統虛擬化B、網絡虛擬化C、存儲虛擬化D、內存虛擬化答案：A解析：系統虛擬化的核心思想是使用虛擬化軟件在一臺物理機上虛擬出一臺或多臺虛擬機。虛擬機是指使用系統虛擬化技術，運行在一個隔離環境中、具有完整硬件功能的邏輯計算機系統，包括客戶操作系統和其中的應用程序。我們常提到的“Window裝個VMware裝個Linux虛擬機”屬于系統虛擬化。39.以太網控制策略中有三種監聽算法，其中一種是：“一旦介質空閑就發送數據，假如介質忙，繼續監聽，直到介質空閑后立即發送數據”，這種算法稱為_（24）監聽算法。A、1-堅持型B、非堅持型C、P-堅持型D、0-堅持型答案：A解析：本題干中描述的文字是1-堅持型監聽算法的特點。40.CPU訪問內存的速度比訪問()要慢。A、寄存器B、硬盤C、軟盤D、磁帶E、光盤答案：A解析：硬盤、軟盤、磁帶、光盤屬于外存，它們用來永久存放大量的計算機程序。當這些程序被計算機執行時，先從外存調入內存，CPU從內存中讀取數據執行程序。在運行過程中，中間數據及其他一些運行時所用的數據，都暫存在CPU內部的寄存器中，需要時直接從寄存器讀取，從而加快了運行速度。可見從寄存器中讀取數據速度更快。41.零地址指令的操作數一般隱含在()中。A、磁盤B、磁帶C、寄存器D、光盤答案：C解析：零地址指令只有操作碼，沒有操作數。這種指令有兩種情況：一是無需操作數，另一種是操作數為隱含的，默認為操作數在寄存器中，指令可直接訪問寄存器。42.Hash表是用于數據存儲的一種有效的數據結構，Hash表的查找復雜度依賴于Hash值算法的有效性，在最好的情況下，Hash表的查找復雜度為()。A、O(nlogn)B、O(logn)C、O(n)D、O(1)答案：D解析：0(1)，哈希表是通過計算hashcode來定位元素位置，所以只需一次即可。43.設哈夫曼樹中的葉子結點總數為m，若用二叉鏈表作為存儲結構，則該哈夫曼樹中總共有()個空指針域。A、4m-1B、2mC、2m-1D、4m答案：B解析：因哈夫曼樹的結點的度，只有0和2兩種情況，所以，空指針域為2m個。44.表達式a*(b+c)-d的后綴表達式是()。A、abcd*+-B、abc+*d-C、abc*+d-D、-+*abcd答案：B解析：根據優先級應該先算(b+c)，將其改為bc+，并將其看成新的操作數，此時中間結果為a*(bc+)-d；下一步應該算a*(bc+)，照上法改為abc+*，中間結果變為abc+*-d；最后算一，最終結果為abc+*d——a45.判定一個棧ST(最多元素為m0)為滿的條件是()。A、ST-＞top=m0-1B、ST-＞top=0C、ST-＞top＜＞m0D、ST-＞top＜＞0答案：A解析：如果一個棧的棧頂指針為m0-1，則該棧為滿。46.TCP/IP層的網絡接口層對應OSI的（）。A、物理層B、鏈路層C、網絡層D、物理層和鏈路層答案：D解析：TCP/IP的網絡接口層對應的OSI物理層和數據鏈路層。47.郵件客戶端軟件使用()協議從電子郵件服務器上獲取電子郵件A、SMTPB、POP3C、TCPD、UDP答案：B解析：郵件客戶端軟件使用POP3(接收電子郵件協議)協議從電子郵件服務器上獲取電子郵件48.設樹T的度為4，其中度為1，2，3和4的結點個數分別為4，2，1，1，則T中的葉子數是()。A、5B、6C、7D、8答案：D解析：49.內聯網Intranet是利用因特網技術構建的企業內部網，其中必須包括（）協議、WebServer/Browser等。A、TCP/IPB、IPX/SPXC、NetBuilderD、NetBIOS答案：A50.Cookies的作用是（）。A、保存瀏覽網站的歷史記錄B、提供瀏覽器視頻播放插件C、保存訪問站點的緩存數據D、保存用戶的ID與密碼等敏感信息答案：D解析：Cookies就是保存對應的網站的一些用戶私人信息。51.二進制數10111110轉換為十進制數是()。A、190B、188C、189D、192答案：A解析：52.某公司網絡地址是/20，被劃分成16個子網，則每個子網的子網掩碼為（請作答此空），包含的最大的主機數是（）。A、B、C、D、答案：A解析：原來的網絡掩碼有20位，由于要劃分成16個子網，所以網絡掩碼再增加4位，共24位，即。這時主機地址占8位，除了全0和全1兩個地址外，可分配的主機地址為254個。53.在UML中有4種事物：結構事物、行為事物、分組事物和注釋事物。其中（請作答此空）事物表示UML模型中的名稱，它們通常是靜態部分，描述概念或物理元素。以下（）屬于此類事物。A、結構B、行為C、分組D、注釋答案：A解析：結構事物表示UML模型中的名稱，它們通常是靜態部分，描述概念或物理元素。包括類、接口、對象、用例、協作、構件。54.在TCP/IP體系結構中（）屬于應用層協議。A、UDPB、IPC、ARPD、DNS答案：D解析：DNS域名解析，是一種用于解析域名對應IP地址的服務，屬于應用層。55.設用數組A[1，n]作為兩個棧S1、S2的共用存儲空間，對任一個棧，只有當數組A[1，n]全滿時才不作入棧操作，則分配這兩個棧空間的最佳方案是()。A、S1的棧底位置設為1，S2的棧底位置設為nB、S1的棧底位置設為n/2，S2的棧底位置設為n/2+1C、S1的棧底位置設為1，S2的棧底位置設為n/2D、S1的棧底位置設為n/2，S2的棧底位置設為1答案：A解析：由于棧中元素個數不固定，因此如果將棧底設在中間位置，固定了棧中元素的個數，不能滿足只有當數組全滿時才不作入棧操作的要求。56.要保證數據庫的數據獨立性，需要修改的是()。A、三層之間的二級映象B、三層模式C、模式與外模式D、模式與內模式答案：A解析：二級映象使數據庫系統中的數據具有較高的獨立性。57.MAC地址通常存儲在計算機的（）。A、內存B、網卡C、硬盤D、高速緩存區答案：B解析：MAC地址也稱為網卡地址也稱為物理地址，是網卡在出廠的時候由廠家燒入的地址。58.在下列存儲器中，哪種速度最快()。A、磁盤B、磁帶C、主存D、光盤答案：C解析：各種存儲器由于存儲介質和內部結構的不同，其讀寫速度也不同。讀寫速度由快到慢的次序為：高速緩沖存儲器、主存儲器、輔助存儲器。各種輔助存儲器的讀寫速度由快到慢次序為：硬盤存儲器、光盤存儲器、磁帶存儲器。59.指出在順序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要進行多少次比較()。A、2B、3C、4D、5答案：C解析：折半查找又稱二分查找，其基本思想：首先用要查找的關鍵字k與中間位置的結點的關鍵字相比較，這個中間結點把線性表分成了兩個子表，若比較結果相等則查找完成；若不相等，再根據k與該中問結點關鍵字的比較大小確定下一步查找哪個子表，這樣遞歸進行下去，直到找到滿足條件的結點或者該線性表中沒有這樣的結點。60.現在的計算機通常是將處理程序放在連續的內存地址中，CPU在執行這個處理程序時，使用一個叫作()的寄存器來指示程序的執行順序A、內存地址B、指令指針C、累加D、指令答案：B解析：CPU內部有一個指令指針寄存器(IP)，它用于存放下一條要執行的指令在代碼段中的偏移地址。在程序運行的過程中，它與代碼段寄存器CS聯用來確定下一條指令的物理地址。計算機使用它來控制指令序列的執行流程。61.在Windows系統中，可以在“運行”框中輸入（）命令，來打開設備管理器。A、devmgmt.mscB、regedit.exeC、lusrmgr.mscD、services.msc答案：A解析：*regedit.exe打開注冊表，lusrmgr.msc打開本地用戶和組，services.msc打開系統服務。62.總線的異步通信方式（）A、不采用時鐘信號，只采用握手信號B、既采用時鐘信號，又采用握手信號C、既不采用時鐘信號，又不采用握手信號D、既采用時鐘信號，又采用握手信號答案：A解析：總線的異步通信方式并不采用時鐘信號作為公共標準，只采用握手信號，即應答方式來進行通信。63.電子郵件應用程序利用POP3協議（）。A、創建郵件B、加密郵件C、發送郵件D、接收郵件答案：D解析：pop3是用來接收電子郵件的。64.流水CPU是由一系列叫做“段”的處理線路所組成，和具有m個并行部件的CPU相比，一個m段流水CPU（）。A、具備同等水平的吞吐能力B、不具備同等水平的吞吐能力C、吞吐能力大于前者的吞吐能力D、吞吐能力小于前者的吞吐能力答案：A解析：流水CPU是由一系列叫做“段”的處理線路所組成，和具有m個并行部件的CPU相比，一個m段流水CPU具備同等水平的吞吐能力65.數據庫管理系統（DBMS）是（）。A、數學軟件B、應用軟件C、計算機輔助設計D、系統軟件答案：D解析：系統軟件包括：操作系統、語言處理程序和數據庫管理系統。66.為了對n個設備使用總線的請求進行仲裁，在獨立請求方式中需要使用的控制線數量為()。A、AB、BC、CD、D答案：D解析：67.在數據系統中，對存取權限的定義稱為()。A、命令B、審計C、定義D、授權答案：D解析：授權控制(AuthorityControl)是為了檢驗和核實唯一存取路徑(例如個人姓名、主題)，并確認該存取路徑的選擇是否恰當，從而確保訪問數據庫的一致性而采取的一組規則或程序。它們通過權威文件建立形式一致的名稱或術語。68.某浮點機字長8位，尾數和階碼都采用補碼形式，且遠算過程中數符和階符都采用雙符號位，基數為2。則浮點加減運算過程中，當出現下列哪種情況時，需要左規？()A、尾數相加后，數符為“01”B、尾數相加后，數符為“10”C、尾數相加結果為“00.1xxxxxx”D、尾數相加結果為“11.1xxxxxx”答案：D解析：當尾數運算結果為非規格化形式時，需要左規；基數為2的補碼的規格化形式下最高數值位應與符號位相反，故當尾數相加結果為“11.1xxxixi”時，尾數需要左艦。69.如果基帶總線的段長為d=1000m，中間沒有中繼器，數據速率為R=10Mb/s，信號傳播速率為v=200m/μs，為了保證在發送期間能夠檢測到沖突，則該網絡上的最小幀長應為（）比特。A、50B、100C、150D、200答案：B70.將10個元素散列到100000個單元的哈希表中，則（）產生沖突。A、一定會B、一定不會C、仍可能會D、以上說法都不對答案：C解析：將10個元素散列到100000個單元的哈希表中，仍有可能產生沖突。是否產生沖突與key的選值有關。71.時序電路的作用是()。A、給出各種時間信號B、給出各種控制信號C、給出執行指令的地址信號D、給出計算機中各種時間順序信號答案：D解析：時序電路，它是由最基本的邏輯門電路加上反饋邏輯回路(輸出到輸入)或器件組合而成的電路，與組合電路最本質的區別在于時序電路具有記憶功能。時序電路的特點是：輸出不僅取決于當時的輸入值，而且還與電路過去的狀態有關。時序電路的內部邏輯確定什么情況下發送什么信號，通過時序電路可以控制計算機的各個部件按我們規定的順序運作。72.D/A轉換器是()。A、把數字量轉為模擬量，并把轉化結果輸入到計算機。B、把計算機輸出的模擬量轉換成數字量。C、把計算機輸出的數字量轉換成模擬量。D、把模擬量轉為數字量，并把轉化結果輸入到計算機。答案：C解析：D，即數字信號(DigitalSignal)；A，即模擬信號(AnalogSignal)。D/A轉換器是將數字量轉換成模擬量的器件。73.若用冒泡排序方法對序列{10、14、26、29、41、52}從大到小排序，需要進行幾次比較()。A、3B、10C、15D、25答案：C解析：冒泡排序法比較排序的時候，第一個10要進行5次比較，第二個要進行4次比較，依次類推，3次，2次，1次，總共是15次比較。74.關于SNMP的描述中，正確的是A、第一版充分考慮了協議的安全性B、只工作于TCP/IP環境C、MIB集中存儲于管理者D、收集數據可采用中斷機制答案：D解析：SNMP從被管理設備中收集數據有兩種方法：一種是輪詢方法，另一種是基于中斷的方法75.計算機系統中，虛擬存儲體系由（）兩級存儲器構成。A、主存一輔存B、寄存器一CacheC、寄存器一主存D、Cache一主存答案：A解析：基礎概念，主存一輔存是虛擬存儲體系的基本結構。76.用于科學計算的計算機中，標志系統性能的主要參數是（）。A、主時鐘頻率B、主存容量C、MFLOPSD、MIPS答案：C解析：MFLOPS表示每秒執行百萬條浮點指令條數，它用來描述計算機浮點性能，而用于科學計算的計算機主要是看重浮點運算、處理的性能如何，故選C。高頻率或大主存的計算機并不一定能獲得好的性能。MIPS是每秒執行百萬條指令條數，它是用來描述一般的計算機系統性能的，并不同于專用于科學計算的評價標準。77.進行交換機配置時，仿真終端與交換機控制臺端口（Console）使用（）進行連接。A、同軸電纜B、電話線C、RS-232D、光纖答案：C解析：Console口的連接標準是RS-232.78.下面是HTTP的一次請求過程，正確的順序是（）。①瀏覽器向DNS服務器發出域名解析請求并獲得結果②在瀏覽器中輸入URL，并按下回車鍵③服務器將網頁數據發送給瀏覽器④根據目的IP地址和端口號，與服務器建立TCP連接⑤瀏覽器向服務器發送數據請求⑥瀏覽器解析收到的數據并顯示⑦通信完成，斷開TCP連接A、②①④⑤③⑦⑥B、②①⑤④③⑦⑥C、②⑤④①③⑥⑦D、②①④③⑤⑦⑥答案：A解析：HTTP的一次請求過程中，從用戶發出請求開始，首先得查找對應的IP地址，然后http調用TCP建立連接，雙方通信，最終釋放連接。至少前面的步驟應該是21453.因此選A。79.程序控制類指令的功能是（）。A、進行算術運算和邏輯運算B、進行主存與CPU之間的數據傳送C、進行CPU和I/O設備之間的數據傳送D、改變程序執行的順序答案：D解析：程序控制類指令的功能是改變程序執行的順序。80.下列哪一條不是數據庫查詢處理中所涉及的活動()。A、將語法分析樹翻譯成關系代數表達式B、在查詢所涉及的屬性上建立索引，以提高查詢速度C、為關系代數表達式中的每一個操作符選擇具體的實現算法D、對用SQL這樣的數據庫語言表達的查詢語句進行分析，形成語法分析樹答案：B解析：查詢處理是由關系引擎執行的。處理的過程是將T-SQL語句轉換成能發送請求給存儲引擎并能獲取所需結果的東西。SQLServer采取4步來處理一個查詢：parsing(語法分析)、algebrizing(綁定階段)、optimizing(優化)和execution(執行)。81.算法指的是()。A、計算機程序B、解決問題的計算方法C、排序算法D、解決問題的有限運算序列答案：D解析：算法是精確定義的一系列規則，它指出怎樣從給定的輸入信息經過有限步驟產生所求的輸出信息。它既不是計算機程序，也不是某種算術運算。82.衡量網絡上數據傳輸速率的單位是bps。其含義是（）。A、信號每秒傳輸多少公里B、信號每秒傳輸多少千公里C、每秒傳送多少個二進制位D、每秒傳送多少個數據答案：C解析：衡量網絡上數據傳輸速率的單位是bps，即每秒傳送多少個二進制位。83.TCP/IP協議集中用來報告差錯或提供有關意外情況的信息的協議是（31）。A、TCPB、IPC、SNMPD、ICMP答案：D解析：TCP在互聯網中為應用程序提供可靠的端點間的字節流服務，是一個可靠的數據傳輸協議，工作在傳輸層。IP是TCP/IP協議集的核心，傳輸層上的數據信息和網絡層上的控制信息都以IP數據包的形式傳輸，IP實現的是無連接、不可靠的數據包服務。SNMP即簡單郵件傳輸協議，用于郵件的傳輸，是應用層的一個應用協議。ICMP通常被認為是網絡互聯層的協議，更確切地說，是工作在IP之上又不屬于傳輸層的協議。網絡互聯層和傳輸層的協議實體調用ICMP消息來傳送一些控制信息，如報告差錯或提供有關意外情況。ICMP消息是封裝在IP數據包中傳輸的。84.掛接在總線上的多個部件()A、只能分時向總線發送數據，并只能分時從總線接收數據B、只能分時向總線發送數據，但可同時從總線接收數據C、可同時向總線發送數據，并同時從總線接收數據D、可同時向總線發送數據，但只能分時從總線接收數據答案：B解析：掛接在總線上的多個部件只能分時向總線發送數據，因為同時發送會造成數據碰撞。85.下面對計算機“日志”文件，說法錯誤的是（）。A、日志文件通常不是TXT類型的文件B、用戶可以任意修改日志文件C、日志文件是由系統管理的D、系統通常對日志文件有特殊的保護措施答案：B解析：日志文件是由系統管理的，因此，用戶不可以任意修改日志文件。日志文件一般是對來訪者的記錄，有系統自身來管理和維護。例如，在防火墻技術中就有日志文件，記錄著數據流的信息。86.計算機中，實現計算機與外部設備之間數據交換速度最快的是（）。A、無條件傳送B、程序查詢C、中斷D、DMA方式答案：D解析：*在計算機中，實現計算機與外部設備之間數據交換經常使用的方式有無條件傳送、程序查詢、中斷和直接存儲器存取(DMA)。其中前三種都是通過CPU執行某一段程序，實現計算機內存與外設問的數據交換。只有DMA方式下，CPU交出計算機系統總線的控制權，不參與內存與外設間的數據交換。而DMA方式工作時，是在DMA控制硬件的控制下，實現內存與外設間數據的直接傳送，并不需要CPU參與工作。由于DMA方式是在DMA控制器硬件的控制下實現數據的傳送，不需要CPU執行程序，故這種方式傳送的速度最快。87.在關系模式中，指定若干屬性組成新的關系稱為（）。A、選擇B、投影C、聯接D、自然聯接答案：B解析：在關系模式中，指定若干屬性組成新的關系稱為投影。88.DHCP協議的功能是（11），它使用（12）作為傳輸協議。A、TCPB、SMTPC、UDPD、SNMP答案：C解析：動態主機設置協議（DynamicHostConfigurationProtocol,DHCP）是一個局域網的網絡協議，使用UDP協議工作，主要有兩個用途：給內部網絡或網絡服務供應商自動分配IP地址，給用戶或者內部網絡管理員作為對所有計算機作中央管理的手段。DHCP服務端開啟器UDP67號端口，DHCP客戶端用到UDP68端口。89.2個VLAN連接需要用到（）設備。A、集線器B、路由器C、交換機D、中繼器答案：B解析：交換機有虛擬局域網的建立功能，連接兩個虛擬局域網并且通信需要三層設備，三層交換機或路由器。90.在系統總線中，地址總線的位數()。A、與機器字長有關B、與存儲單元個數有關C、與存儲字長有關D、與存儲器帶寬有關答案：B解析：地址總線的位數與存儲單元個數有關，地址總線的位數越長，可訪問的存儲單元個數就越多。91.將十進制數7.5表示成二進制浮點規格化數（階符1位，階碼2位，數符1位，尾數4位）是A、01101111B、01101110C、01111111D、11111111答案：A解析：7.5化成二進制是111.1=0.1111×23。階碼是3即11，為正數，故階符為0；7.5為正數，數符為0；尾數為0.1111用1111表示，拼接后即為01101111。92.在計算機系統中總線寬度分為地址總線寬度和數據總線寬度。若計算機中地址總線的寬度為32位，則最多允許直接訪問主存儲器_______物理空間。A、40MBB、4GBC、40GBD、400GB答案：B解析：32bit最多能表示的范圍就是2^32=4G93.數據庫管理系統中數據操縱語言DML所實現的操作一般包括（）。A、查詢、插入、修改、刪除B、排序、授權、刪除C、建立、插入、修改、排序D、建立、授權、修改答案：A解析：用戶可以使用DML操縱數據，實現對數據的基本操作，如查找、插入、刪除和修改等。94.虛擬現實的基本特征不包括（）。A、沉浸感B、交互性C、虛擬性D、構想性答案：C解析：虛擬現實的特征有沉浸感、交互性和構想性。95.以下不屬于計算機系統三級存儲器結構的選項是（）。A、高速緩沖存儲器B、主存儲器C、CPU寄存器D、輔助存儲器答案：C解析：*計算機系統的三級存儲結構指的是①高速緩沖存儲器（cache）②主存儲器③輔助存儲器96.假設—條指令的執行過程可以分為“取指令”、“分析”和“執行”三段，每—段分別只有—個部件可供使用，并且執行時間分別為Δt、2Δt和3Δt，連續執行n條指令所需要花費的最短時間約為（）。（假設“取指令”、“分析”和“執行”可重疊，并假設n足夠大）A、6nΔtB、2nΔtC、3nΔtD、nΔt答案：C解析：依題意，將一條指令分成3段，則每段所需時間為T=3Δt，假設n足夠大，則在采用流水線技術時，相當于每隔T時間就能得到一條指令的處理結果，那么連續執行n條指令所需要花費的最短時間約為nT=3nΔt。97.A、AB、BC、CD、D答案：A解析：98.在以下認證方式中，最常用的認證方式是（）。A、基于賬戶名/口令認證B、基于摘要算法認證C、基于PKI認證D、基于數據庫認證答案：A解析：認證技術有用戶名/密碼方式、IC卡認證、動態口令認證等，其中用的最多的是用戶名/密碼方式技術。99.PING發出的是（請作答此空）類型的報文，封裝在（）協議數據單元中傳送。A、TCP請求B、TCP響應C、ICMP請求與響應D、ICMP源點抑制答案：C解析：PING發出的是ICMP請求與響應類型的報文，封裝在IP協議數據單元中傳送。100.某些病毒進入系統后，在滿足其特定的條件時才發作，這體現了病毒的（）。A、傳染性B、非授權性C、潛伏性D、破壞性答案：C解析：病毒的潛伏性是指病毒在進行計算機系統后一般不會馬上發作，只有在滿足特定的條件時才發作。101.設一組初始記錄關鍵字序列為(345，253，674，924，627)，則用基數排序需要進行()趟的分配和回收才能使得初始關鍵字序列變成有序序列。A、3B、8C、5D、6答案：A解析：因為待排序列中最大的數為三位數，所以需要進行3次。102.1010AH是()。A、表示一個錯誤的數B、表示一個十六進制數C、表示一個十進制數D、表示一個二進制數答案：B解析：根據題干中的尾符“H”，我們可知為十六進制的數。103.設CPU地址總線有24根，數據總線有32根，用512K×8位的RAM芯片構成該機的主存儲器，則該機主存最多需要()片這樣的存儲芯片。A、256B、512C、64D、128答案：D解析：104.對計算機軟、硬件資源進行管理，是下列選項中()的功能。A、操作系統B、數據庫管理系統C、語言處理程序D、用戶程序答案：A解析：操作系統負責對計算機軟、硬件資源進行管理，其功能包括進程管理、存儲管理、文件管理、作業管理和設備管理。105.在程序的執行過程中，Cache與主存的地址映象是由()。A、操作系統來管理的B、程序員調度的C、由硬件自動完成的D、用戶軟件完成答案：C解析：地址映象變化機構將CPU送來的主存地址轉為Cache地址，主要是主存的塊號與Cache塊號間的轉換，這種轉換與轉換的函數有關，而轉換函數都是由硬件實現的。106.定點運算器產生溢出的原因是()。A、參加運算的操作數超過機器數的表示范圍B、運算結果超過機器數的表示范圍C、運算過程中最高位產生進位或借位D、寄存器位數限制，丟掉低位數值答案：B解析：定點運算器的特點是機器數所表示的范圍較小，其產生溢出的原因是超過機器數的表示范圍。107.海明校驗碼是在n個信息位之外增設k個校驗位，從而形成一個k+n位的新的碼字，使新的碼字的碼距比較均勻地拉大。n與k的關系是()。A、AB、BC、CD、D答案：A解析：108.能接收到目的地址為/29的報文主機數為（）個。A、0B、1C、6D、7答案：C解析：目的地址為/29為一個廣播地址，能接收目的地址為廣播地址的報文主機即為該網段的可用主機，該網段的掩碼是29位，所以可用主機數是2^（32-29）-2=6。109.MIPS是用于衡量計算機系統()的指標。A、存儲容量B、時鐘容量C、處理能力D、運算速度答案：D解析：MIPS是單字長定點指令平均執行速度MillionInstructionPerSecond的縮寫.每秒處理的百萬級的機器語言指令數。110.域名與下面哪個對應（）。A、物理地址B、IP地址C、網絡D、以上均錯答案：B解析：域名是因特網的一項核心服務，它作為可以將域名和IP地址相互映射的一個分布式數據庫，能夠使人更方便的訪問互聯網，而不用去記住能夠被機器直接讀取的IP地址數串。選B。111.相聯存儲器是按()進行尋址的存儲器。A、地址指定與堆棧存取方式B、堆棧存取方式C、內容指定方式D、結合地址指定方式答案：C解析：相聯存儲器是按內容指定方式進行尋址的存儲器。112.高度為5(除葉子層之外)的三階B-樹至少有()個結點。A、30B、31C、32D、33答案：B解析：113.誤碼率是衡量一個通信系統傳輸可靠性的重要參數。對于一個實際的系統來說()A、誤碼率越低越好B、誤碼率越高越好C、根據實際要求確定誤碼率D、誤碼率高低關系不大答案：C解析：理論上來講，誤碼率是越低越好，但是信號的無碼是無法避免的，所以在實際中，誤碼率必須根據實際的情況來決定。114.進程和程序的一個本質區別是（）A、前者為動態的，后者為靜態的B、前者存儲在內存，后者存儲在外存C、前者在一個文件中，后者在多個文件中D、前者分時使用CPU，后者獨占CPU答案：A解析：進程即運行中的程序，即可知進程是在運行的，程序是非運行的，本質區別就是動態和靜態的區別。115.在下列情況中，可稱為最優二叉樹的是（）。A、每個結點至多有兩棵子樹的樹B、哈夫曼樹C、每個結點至多有兩棵子樹的有序樹D、每個結點只有一棵右子樹答案：B解析：哈夫曼樹為最優二叉樹，即樹的帶權路徑長度最小的二叉樹。116.CPU內通用寄存器的位數與()有關。A、存儲器容量B、機器字長C、指令的長度D、CPU的管腳答案：B解析：通常一個寄存器保存一個機器字長的數據，通用寄存器的最大位數等于機器字長。117.深度優先遍歷類似于二叉樹的（）。A、先序遍歷B、中序遍歷C、后序遍歷D、層次遍歷答案：A解析：深度優先遍歷類似于二叉樹的先序遍歷，廣度優先遍歷類似于層次遍歷。118.數據庫、數據庫管理系統、數據庫系統之間的關系是()。A、數據庫管理系統包含數據庫和數據庫系統B、數據庫包含數據庫管理系統和數據庫系統C、數據庫系統包含數據庫管理系統和數據庫D、數據庫管理系統包含數據庫系統.數據庫系統包含數據庫答案：C解析：數據庫系統是由數據庫及其數據庫管理程序組成，數據庫管理程序用于操縱數據庫。119.世界上首次提出存儲程序計算機體系結構的是（）。A、艾侖?圖靈B、馮?諾依曼C、莫奇萊D、比爾?蓋茨答案：B解析：世界上首次提出存儲程序計算機體系結構的是馮?諾依曼。120.下面是8位曼徹斯特編碼的信號波形圖，表示的數據是（）。A、10100111B、11110011C、01110111D、01110101答案：A解析：曼徹斯特編碼是簡稱“曼碼”，它是一種雙相碼。可以用兩種電平變化的方式來表達二進制的數位值。若用低到高的電平轉化來表示0，則高到低的電平轉換表示的是1。第二種方法是若用低到高的電平轉化來表示1，則高到低的電平轉換表示的是0。顯然A答案是用低到高的電平轉化來表示0，則高到低的電平轉換表示的是1。其他三個選項都是錯誤的。121.下列選項中，能縮短程序執行時間的措施是()。Ⅰ.提高CPU時鐘頻率Ⅱ.優化數據通路結構Ⅲ，對程序進行編譯優化A、僅Ⅰ和ⅡB、僅Ⅱ和ⅢC、僅Ⅰ和ⅢD、Ⅰ，Ⅱ，Ⅲ答案：D解析：對于I，CPU的時鐘頻率也就是CPU主頻。一般說來，一個時鐘周期內完成的指令數是固定的，所以主頻越高，CPU的速度就越快，程序的執行時間就越短。對于Ⅱ，數據在功能部件之間傳送的路徑稱為數據通路，數據通路的功能是實現CPU內部的運算器和寄存器以及寄存器之間的數據交換。優化數據通路結構，可以有效提高計算機系統的吞吐量，從而加快程序的執行。對于Ⅲ，計算機程序需先轉化為機器指令序列才能最終得到執行，通過對程序進行編譯優化可以得到更優的指令序列，從而使程序的執行時間縮短。122.下列排序方法中，最壞情況下比較次數最少的是（）。A、冒泡排序B、簡單選擇排序C、直接插入排序D、堆排序答案：D解析：在最壞情況下堆排序的時間復雜度是O(nlog2n)，其他都是O(n2)。123.假如采用關系數據庫系統來實現應用，在數據庫設計的()階段，需將E-R模型轉換為關系數據模型。A、概念設計B、邏輯設計C、物理設計D、運行階段答案：B解析：將E-R模型這一概念模型轉換為關系數據模型是數據庫邏輯設計階段完成的工作。124.網絡管理員使用Tracert命令時，第一條回顯信息之后都是"*"，則原因可能是（）。A、路由器關閉了ICMP功能B、本機防火墻阻止C、網關沒有到達目的網絡的路由D、主機沒有到達目的網絡的路由答案：A解析：tracert使用的ICMP協議來工作的，每次發送的TTL值都不相同，若設備關閉了ICMP協議，則不可回顯。125.以下各項中，不是數據報操作特點的是（）。A、每個分組自身攜帶有足夠的信息，它的傳送是被單獨處理的B、在整個傳送過程中，不需建立虛電路C、使所有分組按順序到達目的端系統D、網絡節點要為每個分組做出路由選擇答案：C解析：網絡層有面向連接和無連接的服務，在數據傳輸過程中，不需要建立虛電路，網絡要為每個分組做出路由選擇，但是分組并沒有順序，在報文中添加了一個片偏移，以此來確定分片組合的具體位置，變相確定順序。126.A、①控制器、②運算器、③存儲器、④輸入設備、⑤輸出設備B、①運算器、②控制器、③存儲器、④輸入設備、⑤輸出設備C、①運算器、②存儲器、③控制器、④輸入設備、⑤輸出設備D、①運算器、②控制器、③存儲器、④輸出設備、⑤輸入設備答案：B解析：第12題圖中所示為馮·諾依曼計算機硬件系統的五大基本部件，包括運算器、控制器、存儲器、輸入設備和輸出設備五大基本部件。127.“年齡在18～25之間”這種約束屬于數據庫系統的()措施。A、原始性B、一致性C、完整性D、安全性答案：C解析：數據的完整性：防止數據庫中存在不符合語義的數據，也就是防止數據庫中存儲不正確的數據。數據的安全性：保護數據庫防止惡意的破壞和非法的存取。128.某電子郵箱收件箱的內容如下圖所示，其中未讀郵件個數為（），本頁面中帶附件的郵件個數為（請作答此空）。A、1B、2C、3D、4答案：B解析：收件箱（6）說明有6封未讀郵件，表示郵件有附件，所以本頁面中帶附件的郵件個數為2。129.DHCP服務能使用戶主機自動獲取IP相關信息，簡化了網絡的管理，DHCP服務端默認偵聽的端口號是（），DHCP客戶端默認使用的端口號是（請作答此空）。A、TCP68B、UDP68C、TCP110D、UDP110答案：B130.檢查網絡連接時，若使用主機IP地址可以ping通，但是用域名不能ping通，則故障可能是（）。A、網絡連接故障B、路由協議故障C、域名解析故障D、默認網關故障答案：C131.SQL語言的標準庫函數COUNT、SUM、AVG、MAX和MIN等，不允許出現在下列哪個子句中()。A、SELECTB、HAVINGC、WHERED、GROUP，HAVING答案：C解析：SQL語言的標準庫函數COUNT、SUM、AVG、MAX和MIN等，不允許出現在WHERE子句中。132.下面關于密碼的描述中，敘述錯誤的是（）。A、密碼體制可以分為公鑰密碼和私鑰密碼體制B、在單鑰密碼系統中，每一對通信者就需要一對密鑰C、在公鑰密碼系統中，加密和解密使用的是不同的密碼D、RSA體制是一種典型的私鑰密碼體制答案：D解析：RSA是一種典型的公鑰密碼體制。133.如下網絡拓撲中，其中Router上沒有配置任何邏輯接口；所有的主機之間均可以正常通信。則此網絡中有()個廣播域，有()沖突域。A、1,6B、1,9C、2,6D、2,9答案：C解析：主要理解hub、router和switch的功能，hub是集線器，雖說是星型結構，但是內部是總線結構，所有接口共享帶寬，所以它屬于同一廣播域；switch是交換機，圖中所示L2是二層交換機，二層交換可以隔離沖突域，但是不能隔離廣播域；router是路由器，路由器是三層設備，路由器默認是不轉發廣播的，所以此題的廣播域只有兩個，但路由器的每隔接口是一個沖突域。所以有2個廣播域6個沖突域。134.為設計出滿足要求的數據庫，數據庫設計的第一步必須首先進行（）。A、需求分析B、概念設計C、邏輯設計D、物理設計答案：A解析：在設計數據庫之前，都必須作需求分析來確定此數據庫需要具備的功能，而后才可以進行詳細的設計。135.PC機數據總線的信號狀態是()。A、單向雙態B、雙向三態C、雙向雙態D、單向三態答案：B解析：數據總線用來傳輸各功能部件之間的數據信息，它是雙向傳輸總線。信號狀態由同步、異步和半同步三種通信信號。136.A、AB、BC、CD、D答案：A解析：137.鏈表不具備的特點是()。A、可隨機訪問任一結點B、插入、刪除不需要移動元素C、不必事先估計存儲空間D、所需空間與其長度成正比答案：A解析：鏈式存儲結點間通過指針連接.存儲位置比較靈活，不必事先估計存儲空間。根據表長來確定存儲空間即可；插入和刪除不需要移動元素，只要改變指針域值；但鏈表不具備隨機訪問任一結點的特點，這是順序表的特點。138.總線的從設備指的是()A、申請作為從設備的設備B、被主設備訪問的設備C、掌握總線控制權的設備D、總線源設備答案：B解析：從可否申請總線使用權角度考慮，總線設備可分為主設備和從設備。從數據傳輸方向角度考慮，可分為源設備和目標設備。掌握總線控制權的設備是總線主設備，而被主設備訪問的設備是從設備。從設備是不需要申請的，從設備可為源設備也可為目標設備139.Ping用于檢查______。A、網卡連接狀態B、到網關的連接狀態C、TCP/IP協議安裝的正確性D、本網段到Internet的連接狀況答案：C解析：是一個特殊地址，主要用于測試本機的tcp/ip協議是否工作正常。140.如果進程PA對信號量S執行P操作，則信號量S的值應（）。A、加1B、減1C、等于0D、等于0答案：B解析：P操作使得S的值減1。141.下列關于網管系統的描述中，正確的是（）。①網管軟件有告警管理功能，如設備端口的UP/DOWN變化，可以通過Trap消息反饋給網管軟件，使網絡管理員能夠及時發現何處網絡故障②網管軟件有性能管理功能，對設備CPU/內存的占用率，網管軟件可以自動進行搜集和統計，并輔助網絡管理員對網絡性能瓶頸進行分析③網管軟件有配置文件管理功能，可以進行配置文件的自動備份、比較、恢復等，使得網絡管理員可自動批量地對配置文件進行備份④網管軟件可以根據用戶需求，定期輸出報表，為后期網絡優化提供參考A、②③B、①②④C、①②③④D、①②③答案：C解析：本體考查考生對網絡管理基本概念的掌握。142.4個16kb/s的信道通過統計時分復用到一條主干線路，如果該線路的利用率為80%，則其帶寬應該是（）kb/s。A、64B、80C、128D、160答案：B解析：基本帶寬=4*16=64Kbps，但是實際上，這64Kbps只占了80%，因此全部的速度是80Kbps。143.下面屬于網絡層無連接協議的是（23）。A、IPB、SNMPC、SMTPD、TCP答案：A解析：四個選項中屬于網絡層協議的只有IP，且IP是無連接協議，負責點到點傳輸。144.RAM具有的特點是()。A、海量存儲B、存儲在其中的信息可以永久保存C、一旦斷電，存儲在其上的信息將全部消失且無法恢復D、存儲在其中的數據不能改寫答案：C解析：RAM具有的特點是一旦斷電，存儲在其上的信息將全部消失且無法恢復。與RAM相比，外存關機后信息不會丟失，存儲在其中的信息可以永久保存。145.以下各種存儲結構中，最適合用作鏈隊的鏈表是()。A、帶隊首指針和隊尾指針的循環單鏈表B、帶隊首指針和隊尾指針的非循環單鏈表C、只帶隊首指針的非循環單鏈表D、只帶隊首指針的循環單鏈表答案：B解析：因為隊列的入隊和出隊操作都在端點進行。即在隊首和隊尾進行。所以帶隊首指針和隊尾指針的非循環單鏈表最適合用作鏈隊的鏈表。146.深度為k的完全二叉樹中最少有()個結點。A、k-1B、2C、k+1D、2-1答案：B解析：最少有兩個結點，一個為根結點，另一個為根結點的左子樹。147.在共享主存的多處理機中，為減少訪主存沖突，采用的方式一般是()。A、共享Cache存儲器B、用高速單體主存儲器C、并行多體交叉主存系統D、虛擬存儲器答案：C解析：M個并行的存儲器具有各自的地址寄存器、讀/寫電路和數據寄存器，稱為存儲模塊。它們各自以同等的方式與CPU傳遞信息，形成可以同時工作又獨立編址且容量相同的M個分存儲體，這就是多體方式。采用多體并行方式的主存系統可以提高系統的吞吐速率148.在一個順序循環隊列中，隊首指針指向隊首元素的（）位置。A、前一個B、后一個C、當前D、最后答案：A解析：循環隊列用數組實現的話，當頭指針指向首元素的時候，尾指針指向最后一個元素時為滿；否則尾指針指向頭針前一個元素時為滿。149.數據庫管理技術是在（）的基礎上發展起來的。A、文件系統B、編譯系統C、應用程序系統D、數據庫管理系統答案：D解析：數據庫管理技術是在數據庫管理系統的基礎上發展起來的，因為有了數據庫管理系統，所以數據管理技術才得以迅速發展。150.堆是一種有用的數據結構，下列關鍵碼序列（）是一個堆。A、94，31，53，23，16，72B、94，53，31，72，16，23C、16，53，23，94，31，72D、16，31，23，94，53，72答案：D解析：關鍵碼序列是堆中由上到下，由左到右寫出來的。151.動態主機配置協議(DHCP)的作用是（）；DHCP客戶機如果收不到服務器分配的IP地址，則（請作答此空）。A、分配一個網段的地址B、繼續尋找可以提供服務的DHCP服務器C、獲得一個自動專用IP地址APIPAD、獲得一個私網地址答案：C解析：動態主機配置協議（DynamicHostConfigurationProtocol，DHCP）則是在其基礎之上進行了改良的協議，是一種用于簡化主機IP配置管理的IP管理標準。通過采用DHCP協議，DHCP服務器為DHCP客戶端進行動態IP地址分配。同時DHCP客戶端在配置時不必指明DHCP服務器的IP地址就能獲得DHCP服務。當同一子網內有多臺DHCP服務器時，在默認情況下，客戶機采用最先到達的DHCP服務器分配的IP地址。Windows系統在處理DHCP工作失效的情況下，定義了一種自動IP機制APIPA，在dhcp失效時，自動使用169.254.X.X這個范圍內的一個隨機地址。152.設結點x和y是二叉樹中任意的兩個結點，在該二叉樹的前序遍歷序列中x在y之前，而在其后序遍歷序列中x在y之后，則x和y的關系是()。A、x是y的左兄弟B、x是y的右兄弟C、x是y的祖先D、x是y的后裔答案：C解析：前序遍歷序列中x在y之前，有兩種情況，即x是y的祖先，或者x、y有某個共同祖先，并且x在其左子樹中，y在其右子樹中。而第二種情況在后序遍歷序列中，x必定在y之前，所以只能是x是y的祖先。153.若線性表最常用的運算是查找第i個元素及其前驅的值，則下列存儲方式最節省時間的是()。A、單鏈表B、雙鏈表C、單循環鏈表D、順序表答案：D解析：在順序表中查找第i個元素的前驅很方便。雙鏈表雖然能快速查找第i個元素的前驅，但不能實現隨機存取。單鏈表和單循環鏈表既不能實現隨機存取，查找第i個元素的前驅也不方便。154.防火墻技術可以分為（）等三大類。A、IP過濾、線路過濾和入侵檢測B、IP過濾、線路過濾和應用代理C、包過濾、線路過濾和入侵檢測D、包過濾、線路過濾和應用代理答案：B155.哈佛(Harvard)結構的基本特點是()。A、采用多指令流單數據流B、程序和數據在不同的存儲空間C、堆棧操作D、存儲器按內容選擇地址答案：B解析：哈佛結構的指令和數據是完全分開的，存儲器分為兩部分，一個是程序存儲器，用來存放指令，另一個是數據存儲器，用來存放數據。156.1946年2月，在美國誕生了世界上第一臺電子數字計算機，它的名字叫()。A、EDVACB、EDSACC、ENIACD、UNIVAC-Ⅰ答案：C解析：世界上第一臺計算機是ENIAC。EDVAC方案明確奠定了新機器由五個部分組成，包括：運算器、邏輯控制裝置、存儲器、輸入和輸出設備，并描述了這五部分的職能和相互關系。157.設高度為H的二叉樹上只有度為0和度為2的結點，則此類二叉樹中所包含的結點數至少為()。A、2HB、1H-1C、2H+1D、H+1答案：B解析：158.創建視圖的命令是()。A、CREATEVIEWB、CREATERULEC、CREATETABLED、DROPVIEW答案：A解析：創建視圖命令是CREATEVIEW，CREATETABLE是創建表，DROPVIEW是刪除視圖，CREATERULE不存在這個命令；159.某機器字長8位，采用補碼形式（其中1位為符號位），則機器數所能表示的整數范圍是（）。A、-127～+127B、-128～+128C、-128～+127D、-128～+128答案：C解析：字長8位時，補碼所能表示的整數范圍是-128～+127，-127～+127是原碼和反碼的表示范圍。160.對一組數據（84，47，25，15，21）排序，數據的排列次序在排序的過程中的變化為：（1）8447251521（2）1547258421（3）1521258447（4）1521254784則采用的排序是（）。A、選擇B、冒泡C、快速D、插入答案：A解析：每一趟的排序結果都是將待排序序列的最小值放在了有序序列的最后，這是選擇排序的算法步驟。多選題1.下列敘述中（）是錯誤的A、一條機器指令對應于一段微程序B、微程序控制器比硬連線控制器更加靈活C、微處理器的程序稱為微程序D、指令就是微指令答案：CD解析：一條機器指令對應于一段微程序，微程序是一系列微指令的有序集合，故A正確，C錯誤；微程序控制器采用用程序設計的思想方法來組織操作控制邏輯，因此比硬連線控制器更加靈活，故B正確；指令和微指令是兩個概念，故D錯誤。2.數據結構中（）。A、數據結構是相互之間存在一種或多種特定關系的數據元素的組合B、數據元素是孤立存在的C、數據結構是一個二元組D、有四類基本結構答案：ACD解析：數據結構是相互之間存在一種或多種特定關系的數據元素的組合。3.以下（）屬于視頻文件格式。A、AVIB、JPGC、MOVD、MPG答案：ACD解析：JPG于圖像文件格式。4.以下數據庫系統中屬于企業級的大型數據庫管理系統的主要有()。A、OracleB、DB2C、lnformixD、SybaseE、MS-SQLServer答案：ABDE解析：微軟公司的MicrosoftAccess和MS-SQLServer，Sybase公司的Sybase，甲骨文公司的Oracle以及IBM公司的DB2。其中，MicrosoftAccess是一個中小型數據庫管理系統，適用于一般的中小企業；MS-SQLServer，Sybase和Oracle基本屬于大中型的數據庫管理系統；而DB2則屬于大型的數據庫管理系統，并且對計算機硬件有很高和專門的要求。5.從表中任一結點出發都能掃描整個表的是（）。A、靜態鏈表B、單鏈表C、順序表D、雙鏈表E、循環鏈表答案：DE解析：順序表、靜態鏈表和單鏈表都是單向的，若不從頭結點出發，不能掃描整個表。6.隨機存儲器RAM的特點有（）。A、RAM中的信息可讀可寫B、RAM中的信息可長期保存C、RAM中的存取速度高于磁盤D、RAM是一種半導體存儲器答案：ACD解析：B，RAM是隨機存儲器，不能長久保存信息，斷電后信息就會丟失。7.無線局域網所面臨的攻擊手段包括（）。A、網絡竊聽B、身份假冒C、重放攻擊D、拒絕服務攻擊E、網絡通信量分析答案：ABCD解析：限局域網所面臨的攻擊手段包括竊聽、身份假冒、重放、Dos攻擊等。8.在關系數據庫中存在的完整性規則有()。A、索引完整性規則B、實體完整性規則C、參照完整性規則D、用戶定義的完整性規則答案：BCD解析：SQL把各種完整性約束作為數據庫模式定義的一部分，既有效防止了對數據庫的意外破壞，提高了完整性檢測的效率，又可以減輕編程人員的負擔。主要有實體完整性規則、參照完整性規則、用戶定義的完整性規則。9.完全二叉樹()。A、某些節點有右子樹則必有左子樹B、不一定適合順序結構存儲C、葉子節點可在任一層出現D、適合于順序結構存儲答案：AD解析：完全二叉樹除了最下面一層，其余層的節點都是滿的。10.以下哪些是線性表（）。A、集合B、棧C、隊列D、二叉樹答案：BC解析：棧、隊列、都是特殊的線性表。11.下面屬性中，是事務（Transaction）屬性的有（）。A、原子性（Atomic）B、并發性（Concurrency）C、一致性（Consistent）D、隔離性（Isolated）E、持久性（Durable）答案：ACDE解析：事務是數據庫當中的基本操作，其特點有原子性（Atomic）（既保證整個事務要么完全執行，要么完全不做）、一致性（Consistent）（即操作的結果為完全成功或者完全失敗）、隔離性（Isolated）（事務和事務之間互不影響）、持久性（Durable）（數據庫中的數據應該在數據庫安生故障時前后保持一致）。12.超文本中可以包含（）。A、該文本中包含有圖象B、該文本中包含有聲音C、該文本中包含有文字D、該文本中有鏈接到其他文本的鏈接點答案：ABCD解析：超文本使用超鏈接的方式把文字、圖片、聲音、視頻等信息放到文本中。13.在文件系統中，為實現文件保護一般應采用下面哪些方法（）。A、口令B、密碼C、訪問控制D、復制答案：ABC解析：文件保護通常有三種方式：口令、密碼和訪問控制。14.不是棧和隊列共同特點的是（）。A、只允許在端點處插入和刪除元素B、都是先進后出C、都是先進先出D、沒有共同點答案：BCD解析：棧和隊列都只允許在端點處進行插入和刪除操作，棧的特點是先進后出、后進先出，隊列的特點是先進先出。15.下列數據結構中，屬于線性數據結構的是()。A、棧B、隊列C、圖D、樹答案：AB解析：從數據結構角度看，樹形結構是一類重要的非線性數據結構；棧和隊列是線性表，其特殊性在于它們是操作受限的線性表；圖是一種較線性表和樹更為復雜的數據結構，在圖形結構中，節點之間的關系可以是任意的，所以不是線性結構。16.一個網絡可以由兩臺計算機組成，也可以由在同一大樓里面的上千臺計算機組成。我們通常把這樣的網絡稱為局域網（LAN），由LAN再延伸出去形成更大的范圍，比如整個城市，這樣的網絡我們稱之為廣域網（WAN）。一個計算機網絡的主要組成部分包括（）。A、電話網、電話線、網絡連接線B、一個通信子網、一系列通信協議C、若干主機和終端D、數據庫、文件服務器答案：BC解析：計算機網絡的三個主要組成部分是：若干主機、一個通信子網、一系列通信協議。17.防火墻的局限性包括（）。A、防火墻不能防御繞過了它的攻擊B、防火墻不能消除來自內部的威脅C、防火墻不能對用戶進行強身份認證D、防火墻不能阻止病毒感染過的程序和文件進出網絡答案：ABD解析：防火墻并不涉及對用戶的強身份認證，因此它不屬于防火墻的局限性。18.聲卡的主要技術指標有()。A、采樣頻率B、聲道C、采樣位數D、聲卡接口答案：ABC解析：聲卡技術指標包含采樣率、采樣精度、失真度、信噪比、聲道。19.關于靜態路由協議和動態路由協議，下列說法正確的是（）。A、靜態路由協議不能動態反映網絡拓撲B、靜態路由協議可以控制數據轉發路徑C、動態路由協議適合大規模網絡D、靜態路由協議需要管理員手工輸入答案：AD解析：靜態路由是手工配置，占用并消耗CPU資源，不適應網絡的更新；動態路由不需要手工配置，動態更新快，能很快的適應各種環境。20.在SQLSERVER中，下面關于子查詢的說法正確的是()。A、表連接一般都可以用子查詢替換，但有的子查詢不能用表連接替換B、如果一個子查詢語句一次返回二個字段的值，那么父查詢的where子句中應該使用[NOT]EXISTS關鍵字C、應用簡單子查詢的SQL語句的執行效率比采用SQL變量的實現方案要低D、帶子查詢的查詢執行順序是，先執行父查詢，再執行子查詢答案：AB解析：表連接一般都可以用子查詢替換，但有的子查詢不能用表連接替換.A正確。如果一個子查詢語句一次返回二個字段的值，那么父查詢的where子句中應該使用[NOT]EXISTS關鍵字，B正確。應用簡單子查詢的SQL語句的執行效率比采用SQL變量的實現方案要高，C錯誤。帶子查詢的查詢執行順序是，先執行子查詢，再執行父查詢，D錯誤。因此本題選AB。21.下面說法正確的是()。A、文本字段，最長為200個字符B、數字字段，最大存儲空間為8個字節C、計算函數Last的作用是選擇所在字段的最后一個值D、計算函數COUNT的作用是統計記錄的個數答案：BCD解析：文本字段，可以超過為200個字符，A錯誤。其他選項都是正確的。22.關于Telnet的描述中，正確的是（）。A、可以使本地主機成為遠程主機的仿真終端B、利用NVT屏蔽不同主機系統對鍵盤解釋的差異C、主要用于下載遠程主機上的文件D、客戶端和服務器端需要使用相同類型的操作系統E、利用傳輸層的TCP協議進行數據傳輸答案：ABE解析：nternet中的用戶遠程登錄是指用戶使用Telnet命令，使自己的計算機暫時成為遠程計算機的一個仿真終端的過程，它利用NVT（NetworkVirtualTerminal，網絡虛擬終端）屏蔽不同主機系統對鍵盤解釋的差異，即忽略客戶端與服務端與操作類型的差異，數據通信采用TCP協議連接。如果登錄用戶有足夠的權限，可以執行遠程計算機上的任何應用程序。根據解析，選項ABE符合題意，故選擇ABE選項。23.有關并發進程的下列描述中，（）是不正確的。A、進程執行的相對速度是由進程自己來控制的B、進程執行的相對速度與進程調度策略無關C、P操作和V操作都是原語操作D、利用P、V操作可以防止死鎖答案：BD解析：進程執行的相對速度與進程調度策略有關，并不由進程自己控制，故A對B錯；P操作和V操作都是原語操作，故C對；利用P、V操作可以實現進程的互斥和同步，并不能防止死鎖，故D錯。24.下列哪些不是水平型微指令的特點（）。A、一次可以完成多個操作B、微指令的操作控制字段不進行編碼C、微指令的格式簡短D、微指令的格式較長答案：BCD解析：水平型微指令的主要特點是具有良好的并行性，一次可以完成較多的操作。按直接編碼法、字段直接編碼法、字段間接編碼法編碼的微指令都屬于水平型微指令，操作控制字段都進行編碼，格式不固定，有長有短。25.下面網絡知識的闡述中，存在錯誤的是（）。A、ARP協議根據MAC地址查詢其對應的IP地址，便于IP通信B、TCP協議是面向連接的，UDP協議是面向無連接的C、屬于私有地址D、IPV6協議是下一代IP協議答案：AC解析：127開頭的是本地回環地址，主要是測試TCP/IP協議正確性的。ARP協議是把IP地址解