國家電網招聘考試計算機(習題卷31)

試卷科目：國家電網招聘考試計算機國家電網招聘考試計算機(習題卷31)PAGE"pagenumber"pagenumber/SECTIONPAGES"numberofpages"numberofpages國家電網招聘考試計算機第1部分：單項選擇題，共82題，每題只有一個正確答案,多選或少選均不得分。[單選題]1.TP客戶登錄后上傳文件使用的連接是（），該連接的默認端口為（50）。A)20B)21C)25D)80答案:A解析:TP客戶端不管以什么方式連接FTP服務器，先用本地隨機端口與FTP服務器TCP21號端口建立控制連接。待FTP客戶登錄后要上傳或下載文件時，則需要FTP客戶端與服務器建立數(shù)據連接。FTP服務若工作在主動模式，則默認開啟的數(shù)據連接端口是TCP20。[單選題]2.以下關于CISC(復雜指令系統(tǒng)計算機)和RISC(精簡指令系統(tǒng)計算機)的敘述中，錯誤的是()。A)采用RISC技術，指令系統(tǒng)中的指令種類和尋址方式更少B)在CISC中，其復雜指令都采用硬布線邏輯來執(zhí)行C)采用CISC技術的CPU，其芯片設計復雜度更高D)在RISC中，更適合采用硬布線邏輯執(zhí)行指令答案:B解析:CISC(復雜指令系統(tǒng)計算機)的基本思想是：進一步增強原有指令的功能，用更為復雜的新指令取代原先由軟件子程序完成的功能，實現(xiàn)軟件功能的硬件化，導致機器的指令系統(tǒng)越來越龐大而復雜。CISC一般所含的指令數(shù)目至少300條以上，有的甚至超過500條。RISC(精簡指令系統(tǒng)計算機)的基本思想是：通過減少指令總數(shù)和簡化指令功能，降低硬件設計的復雜度，使指令能單周期執(zhí)行，并通過優(yōu)化編譯提高指令的執(zhí)行速度，采用硬布線控制邏輯優(yōu)化編譯程序。RISC在20世紀70年代末開始興起，使機器的指令系統(tǒng)進一步精煉而簡單。[單選題]3.DHCP協(xié)議的功能是（11），它使用（12）作為傳輸協(xié)議。A)TCPB)SMTPC)UDPD)SNMP答案:C解析:動態(tài)主機設置協(xié)議（DynamicHostConfigurationProtocol,DHCP）是一個局域網的網絡協(xié)議，使用UDP協(xié)議工作，主要有兩個用途：給內部網絡或網絡服務供應商自動分配IP地址，給用戶或者內部網絡管理員作為對所有計算機作中央管理的手段。DHCP服務端開啟器UDP67號端口，DHCP客戶端用到UDP68端口。[單選題]4.下列哪個協(xié)議和ICMP協(xié)議工作在同一層次()A)POPB)DHCPC)SSHD)IGMP答案:D解析:[單選題]5.TCP是互聯(lián)網中的重要協(xié)議，為什么TCP要使用三次握手建立連接？（）TCP報文中窗口字段的作用是什么？（）。在建立TCP連接時該如何防止網絡擁塞？（請作答此空）A)等待網絡不忙時再建立連接B)預先申請需要的網絡帶寬C)采用流量工程的方法建立連接D)發(fā)送方在收到確認之前逐步擴大發(fā)送窗口的大小答案:D解析:[單選題]6.一般按照（），將計算機的發(fā)展劃分為四代。A)體積的大小B)速度的快慢C)價格的高低D)使用元器件的不同答案:D解析:計算機發(fā)展主要是隨電子元器件的變化而發(fā)展的。[單選題]7.關于計算機設備間的信息交換，不正確的是()。A)內存可以直接和CPU進行信息交換B)內存可以直接和硬盤進行信息交換C)硬盤可以直接和CPU進行信息交換D)打印機可以直接和內存進行信息交換答案:C解析:只有內存可以直接與CPU交換信息，硬盤以及其他外設都不能直接和CPU進行信息交換。[單選題]8.關于數(shù)據傳輸過程中的總線定時的說法正確的是()。A)同步定時簡單、無等待答復時間B)同步定時快慢速設備協(xié)調適應性好C)同步定時需要傳握手信號使總線帶寬窄，總線周期長D)異步定時以最慢的設備設計、若設計好后不能再接低速設備答案:A解析:同步定時的優(yōu)點是：簡單，無等待答復時間；缺點是：對速度各不相同的部件而言，必須按照速度最慢的部件來設計公共時鐘，嚴重影響總線的工作效率。同步定時不需要傳握手信號；異步定時通信是采用應答方式進行通信的，沒有公共的時鐘標準。[單選題]9.UDP提供面向()的傳輸服務。A)連接B)無連接C)端口D)地址答案:B解析:UDP提供無連接服務，TCP是面向連接的可靠傳輸服務。[單選題]10.設置網卡的端口地址的目的是為了（42）。A)主機與I/O端口通信尋址B)IP尋址的需要C)識別網卡類型D)暫存I/O數(shù)據答案:A解析:設置網卡的端口地址的目的是為了主機與I/O端口通信尋址。[單選題]11.關于主鍵約束，以下說法錯誤的是()。A)允許空值的字段上可以定義主鍵約束B)可以將包含多個字段的字段組合設置為主鍵C)一個表中只能設置一個主鍵約束D)允許空值的字段上不能定義主鍵約束答案:A解析:①可以定義一列或多列為主鍵②主鍵列上沒有任何兩行具有相同值(即重復值)③主鍵列上也不能為空值④主鍵用于唯一地標識表中的每一條記錄。[單選題]12.設機器字長為8，則-0的（）表示為11111111。A)反碼B)補碼C)原碼D)移碼答案:A解析:本題考查原碼，反碼，補碼的定義。根據定義即可獲得結果。（1）原碼。用真實的二進制值直接表示數(shù)值的編碼就叫原碼。原碼表示法在數(shù)值前面增加了一位符號位，通常用0表示正數(shù)，1表示負數(shù)。8位原碼的表示范圍是（-127～-0+0～127）共256個。（2）反碼。正整數(shù)的反碼就是其本身，而負整數(shù)的反碼則通過對其絕對值按位求反來取得。基本規(guī)律是：除符號位外的其余各位逐位取反就得到反碼。反碼表示的數(shù)和原碼相同，且一一對應。[單選題]13.以下關于IPv6地址類型的描述正確的是()。①IPv6地址是被IETF設計用來替代IPv4的下一代IP協(xié)議。②IPv6地址中::只能出現(xiàn)一次。③IPv6地址的長度為128bit，通常寫作8組，每組用4個十六進制數(shù)表示，每組開頭的十六進制數(shù)如果是0則可以省略。④IPv6地址可以分為單播地址、廣播地址、任意播地址和組播地址。A)①②B)①②③C)①②④D)①②③④答案:B解析:IPv6地址可以分為單播地址、任意播地址和組播地址，IPv6沒有廣播地址的概念。[單選題]14.衡量計算機的主要性能指標除了字長、存取周期、運算速度之外，通常還包括主存儲器容量大小，因為其反映了（）。A)每秒鐘所能執(zhí)行的指令條數(shù)B)存儲器讀寫速度C)計算機即時存儲信息的能力D)該計算機保存大量信息的能力答案:C解析:因為主存是CPU可以直接訪問的存儲器，需要執(zhí)行的程序與需要處理的數(shù)據就是存放在主存中的。主存儲器容量的大小反映了計算機即時存儲信息的能力。[單選題]15.采用虛擬存貯器的主要目的是（）。A)提高主存貯器的存取速度B)擴大主存貯器的存貯空間，并能進行自動管理和調度C)提高外存貯器的存取速度D)擴大外存貯器的存貯空間答案:B解析:虛擬存貯器的主要目的是擴大主存貯器的存貯空間，并能進行自動管理和調度。[單選題]16.鏈表適用于（）查找。A)順序B)二分法C)順序也能二分法D)隨機答案:A解析:根據鏈表的性質，其適合順序查找。[單選題]17.對于序列(49，38，65，97，76，13，27，50)按由小到大進行排序，初始步長d-4的希爾排序法第一趟的結果的是()。A)49，76，65，13，27，50，97，38B)13，27，38，49，50，65，76，97C)97，76，65，50，49，38，27，13D)49，13，27，50，76，38，65，97答案:D解析:根據希爾排序的規(guī)則，d-4的第一趟排序過程為第n個位置和第n+4個元素比較，并將較小的元素換到前面，49和76不用互換、38和13互換、65和27互換，……，第一趟排序后的結果為49，13，27，50，76，38，65，97。[單選題]18.下列存儲設備中，讀寫最快的是()。A)cacheB)ssdC)flashD)硬盤答案:A解析:高速緩沖存儲器（cache）是介于CPU和內存之間的一種可以高速存取信息的存儲芯片，是CPU和內存之間交換信息的橋梁，用于解決CPU和內存之間工作速度的問題，以提高整個系統(tǒng)的工作效率。[單選題]19.硬盤的性能指標不包括（5）。A)磁盤轉速及容量B)磁盤轉速及平均尋道時間C)盤片數(shù)及磁道數(shù)D)容量及平均尋道時間答案:C解析:常見的磁盤性能指標包括磁盤轉速、尋道時間、硬盤表面溫度、道至道時間、高速緩存、平均訪問時間、磁盤容量等。平均訪問時間：該指標指磁頭開始移動直到最后找到所需要的數(shù)據塊所用的全部時間，單位為毫秒。[單選題]20.關系模型所能表示的實體間聯(lián)系方式（）。A)只能表示1:1聯(lián)系B)只能表示1:n聯(lián)系C)只能表示m:n聯(lián)系D)可以表示任意聯(lián)系方式答案:D解析:實體的聯(lián)系有三種，分別是：一對一、一對多或者多對一、多對多的。[單選題]21.下列說法中，合理的是()。A)執(zhí)行各條指令的機器周期數(shù)相同，各機器周期的長度均勻B)執(zhí)行各條指令的機器周期數(shù)相同，各機器周期的長度可變C)執(zhí)行各條指令的機器周期數(shù)可變，各機器周期的長度均勻D)執(zhí)行各條指令的機器周期數(shù)可變，各機器周期的長度可變答案:C解析:機器周期是指令執(zhí)行中每一步操作所需要的時間。CPU中完成一個運算操作所需的時間作為一個機器周期，長度均勻。而各種指令的功能不同，因而各指令執(zhí)行時所需的機器周期數(shù)是可變的。[單選題]22.用遞歸算法實現(xiàn)n個相異元素構成的有序序列的二分查找，采用一個遞歸工作棧時，該棧的最小容量應為()。A)AB)BC)CD)D答案:D解析:[單選題]23.（）不屬于桌面虛擬化技術構架的選項是。A)SAASB)PAASC)IAASD)HAAS答案:D解析:虛擬化技術有硬件虛擬化有IAAS是硬件即服務，PAAS平臺即服務，SAAS軟件即服務，云服務提供的都是虛擬化的服務。[單選題]24.（）圖像通過使用色彩查找表來獲得圖像顏色。A)真彩色B)偽彩色C)黑白D)矢量答案:B解析:適當選取三種基色（例如紅Red、綠Green、藍Blue），將三種基色按照不同的比例合成，就會生成不同的顏色。黑白系列顏色稱為無彩色，黑白系列之外的其他顏色稱為有彩色。真彩色（TrueColor）是指圖像中的每個像素值都由R、G、B三個基色分量構成，每個基色分量直接決定基色的強度，所產生的色彩稱為真彩色。例如用RGB的彩色圖像，分量均用5位表示，可以表示種顏色，每個像素的顏色就是其中數(shù)值來確定，這樣得到的彩色是真實的原圖彩色。偽彩色（PseudoColor）圖像的每個像素值實際上是一個索引值，根據索引值查找色彩查找表（ColorLookUpTable，CLUT），可查找出R、G、B的實際強度值。這種用查表產生的色彩稱為偽彩色。[單選題]25.某機中，設備號小的主設備在總線判優(yōu)時具有較高的優(yōu)先級，其總線判優(yōu)方式可能是()。A)鏈式查詢方式B)計數(shù)器定時查詢方式C)獨立請求方式D)以上都有可能答案:D解析:三種集中仲裁方式都有可能，其實現(xiàn)方式分別為：鏈式請求方式下，將總線同意線上靠近仲裁中心的設備分配較小的設備號；計數(shù)器定時方式下，計數(shù)器從0開始計時；獨立請求方式下，通過程序設置賦予設備號較少的主設備較高的優(yōu)先級。[單選題]26.下列關于計算機病毒的說法中，正確的一條是（）A)計算機病毒是對計算機操作人員身體有害的生物病毒B)計算機病毒將造成計算機的永久性物理損害C)計算機病毒是一種通過自我復制進行傳染的、破壞計算機程序和數(shù)據的小程序D)計算機病毒是一種感染在CPU中的微生物病毒答案:C解析:計算機病毒不是生物病毒。計算機病毒只能破壞硬件環(huán)境，不會造成物理損壞，且硬件可以修復。[單選題]27.在Windows中，可以采用（）命令查看域名服務器是否工作正常。A)nslookupB)tracertC)netstatD)nbtstat答案:A解析:用于檢查和查看域名服務器的命令就是nslookup。[單選題]28.關于網橋的作用，下列說法（35）是不正確的。A)中繼相同的局域網段B)擴大沖突域C)隔離局域網段間的故障D)互聯(lián)不同的局域網答案:B解析:網橋是一個工作在數(shù)據鏈路層的網絡設備，用于連接網絡分支。一個網絡的物理連線距離雖然在規(guī)定范圍內，但由于負荷很重，可以用網橋把一個網絡分割成兩個網絡。這是因為網橋會檢查幀的發(fā)送和目的地址，如果這兩個地址都在網橋的這一半，那么該幀就不會發(fā)送到網橋的另一半，從而可以降低整個網絡的通信負荷。網橋的基本功能有中繼相同的局域網段，減少沖突域，隔離局域網段間的故障，互聯(lián)不同的局域網等。[單選題]29.MAC地址，也叫硬件地址，又叫鏈路層地址，由48bit組成，前24bit()。A)為序列號，由廠家自行分配，用于表示設備地址B)為廠商編號，由IEEE分配給生產以太網網卡的廠家C)為用戶自定義，用戶可以隨意修改D)無特殊意義，由系統(tǒng)自動分配答案:B解析:MAC地址，也叫硬件地址，又叫鏈路層地址，由48bit組成，前24bit為廠商編號，由IEEE分配給生產以太網網卡的廠家[單選題]30.浮點數(shù)溢出的條件是()。A)階碼最高位有進位B)結果尾數(shù)溢出C)階碼溢出D)尾數(shù)規(guī)格化后階碼溢出答案:C解析:階碼溢出，是指所分配用來表示階碼的那幾位已經無法表示所需的數(shù)字大小了。所以如果超過了，就會自動失去進位。所以如果在規(guī)格化之前就溢出了，也就已經失去了進位，數(shù)字就不準確了，需要報溢出錯誤！在尾數(shù)規(guī)格化前后都可能出現(xiàn)溢出。[單選題]31.在具有n個結點的單鏈表中，實現(xiàn)()的操作，其算法的時間復雜度都是O(n)。A)遍歷鏈表和求鏈表的第i個結點B)在地址為P的結點之后插入一個結點C)刪除開始結點D)刪除地址為P的結點的后繼結點答案:A解析:A項，由于單鏈表是非隨機存取的存儲結構，遍歷鏈表和求鏈表的第i個結點都必須從頭指針出發(fā)尋找，其時間復雜度為0(n)；B項，由于已知待插入結點的前驅結點，可以直接實現(xiàn)插入，其時間復雜度為0(1)；CD兩項，可以直接實現(xiàn)刪除操作，其時間復雜度為O(1)。[單選題]32.學校數(shù)據庫中有學生和宿舍兩個關系：學生(學號，姓名)；宿舍(樓名，房間號，床位號，學號)。假設有的學生不住宿，床位也可能空閑。如果要列出所有學生住宿和宿舍分配的情況，包括沒有住宿的學生和空閑的床位，則應執(zhí)行()。A)右外連接B)自然連接C)全外連接D)左外連接答案:C解析:左向外連接的結果集包括LEFTOUTER子句中指定的左表的所有行，而不僅僅是連接列所匹配的行。如果左表的某行在右表中沒有匹配行，則在相關聯(lián)的結果集行中右表的所有選擇列表列均為空值。右向外連接是左向外連接的反向連接。將返回右表的所有行。如果右表的某行在左表中沒有匹配行，則將為左表返回空值。全外連接返回左表和右表中的所有行。當某行在另一個表中沒有匹配行時，則另一個表的選擇列表列包含空值。如果表之間有匹配行，則整個結果集行包含基表的數(shù)據值。本題目要求是全外連接。[單選題]33.Windows7操作系統(tǒng)是一種單用戶（）的操作系統(tǒng)A)單任務B)分時C)實時D)多任務答案:D解析:Windows7操作系統(tǒng)是單用戶多任務操作系統(tǒng)。[單選題]34.CDMA系統(tǒng)中使用的多路復用技術是()。A)時分多路B)波分多路C)碼分多址D)空分多址答案:C解析:CDMA是?碼分多址?數(shù)字無線通信技術的英文縮寫(CodeDivisionMultipleAccess)，它是在數(shù)字技術的分支--擴頻通信技術上發(fā)展起來的一種嶄新的無線通信技術。[單選題]35.中斷系統(tǒng)是由()實現(xiàn)的。A)僅用硬件B)僅用軟件C)軟、硬件結合D)以上都不對答案:C解析:中斷裝置和中斷處理程序統(tǒng)稱為中斷系統(tǒng)。中斷系統(tǒng)是計算機的重要組成部分，由硬件與軟件結合實現(xiàn)的。中斷分為硬件中斷與軟件中斷。[單選題]36.沒有外儲器的計算機監(jiān)控程序可以存放在()。A)RAMB)ROMC)RAM和ROMD)CPU答案:B解析:計算機監(jiān)控程序應該放在非易失性存儲器里面，RAM斷電后信息丟失，而CPU不能用來存儲程序，只有ROM信息不易失。[單選題]37.對計算機網絡按照信號頻帶占用方式來劃分，可以劃分的網絡是()。A)雙絞線網和光纖網B)局域網和廣域網C)基帶網和寬帶網D)環(huán)形網和總線形網答案:C解析:本題考查網絡的分類，選項A的分類依據是物理傳輸媒體，選項B的分類依據是網絡的地理范圍，選項C的分類依據是信號頻帶，選項D的分類依據是網絡的拓撲結構。[單選題]38.當保護組織的信息系統(tǒng)時，在網絡防火墻被破壞以后，通常的下一道防線是下列哪一項（）A)個人防火墻B)防病毒軟件C)入侵檢測系統(tǒng)D)虛擬局域網設置答案:C解析:入侵檢測系統(tǒng)（IntrusionDetectionSystem，簡稱?IDS?）是一種對網絡傳輸進行即時監(jiān)視，在發(fā)現(xiàn)可疑傳輸時發(fā)出警報或者采取主動反應措施的網絡安全設備。它與其他網絡安全設備的不同之處便在于，IDS是一種積極主動的安全防護技術。IDS最早出現(xiàn)在1980年4月。1980年代中期，IDS逐漸發(fā)展成為入侵檢測專家系統(tǒng)（IDES）。[單選題]39.操作數(shù)地址存放在寄存器的尋址方式叫()。A)相對尋址方式B)變址寄存器尋址方式C)寄存器尋址方式D)寄存器間接尋址方式答案:D解析:在寄存器尋址的指令字中，地址碼字段直接指出了寄存器的編號；在寄存器間接尋址方式中，寄存器中的內容不是操作數(shù)，而是操作數(shù)所在主存單元的地址號。[單選題]40.磁盤存儲器的記錄方式一般采用（）。A)歸零制B)不歸零制C)調頻制D)調相制答案:C解析:PM一般用于磁帶，F(xiàn)M一般用于硬磁盤和軟磁盤，所以選C。[單選題]41.無符號二進制數(shù)11011100所表示的十進制數(shù)為（）。A)124B)168C)192D)220答案:D解析:[單選題]42.若十進制數(shù)為132.75，則相應的十六進制數(shù)為()。A)21.3B)84.CC)24.6D)84.6答案:B解析:十進制數(shù)轉化為十六進制數(shù)時，采用除16取余法；對于小數(shù)的轉化，采用乘16取整法：將小數(shù)乘以16，所得積的整數(shù)部分轉換為十六進制。此題經轉換后得十六進制數(shù)為84.C。[單選題]43.在一裸m階的B+樹中，每個非葉結點的兒子數(shù)S應滿足()。A)AB)BC)CD)D答案:A解析:m階B+樹包含如下兩個特點：(1)每個分支結點至多有m棵子樹。(2)除根結點外的所有非終端結點每個結點至少有1(m+1)/21棵子樹。[單選題]44.以太網交換機的二層轉發(fā)基本流程不包括（）。A.根據接收到的以太網幀的源MAC地址和VLANID信息添加或刷新MAC.地址表項；A)根據目的MAC地址查找MAB)地址表，如果沒有找到匹配項，那么在報文對應的VLAN內廣播；C)如果找到匹配項，但是表項對應的端口并不屬于報文對應的VLAN，那么交換機則自動把該端口加入到對應的VLAN中；D)如果找到匹配項，且表項對應的端口屬于報文對應的VLAN，那么將報文轉發(fā)到該端口，但是如果表項對應端口與收到以太網幀的端口相同，則丟棄該幀。答案:C解析:如果找到匹配項，但是表項對應的端口并不屬于報文對應的VLAN，那么丟棄該幀；[單選題]45.某自治系統(tǒng)采用RIP協(xié)議，若該自治系統(tǒng)內的路由器R1收到其鄰居路由器R2的距離矢量中包含信息＜net1，16＞，則可能得出的結論是()。A)R2可以經過R1到達net1，跳數(shù)為17B)R2可以到達net1，跳數(shù)為16C)R1可以經過R2到達net1，跳數(shù)為17D)R1不能經過R2到達net1答案:D解析:RIP允許一條路徑最多只能包含15個路由器，因此，距離等于16時即相當于不可達。[單選題]46.完整的計算機系統(tǒng)應包括()。A)運算器、存儲器、控制器B)外部設備和主機C)主機和應用程序D)配套的硬件設備和軟件系統(tǒng)答案:D解析:A項，主機的組成。B項，硬件系統(tǒng)的組成。C項，包括了硬件系統(tǒng)的一部分(主機)和軟件系統(tǒng)的一部分(應用程序)。完整的計算機系統(tǒng)包括硬件設備和軟件系統(tǒng)。[單選題]47.以下關于端口隔離的敘述中，錯誤的是（）。A.端口隔離是交換機端口之間的一種安全訪問控制機制A)端口隔離可實現(xiàn)不同端口接入的PB)之間不能互訪C)端口隔離可基于VLAN來隔離D)端口隔離是物理層的隔離答案:D解析:端口隔離是為了實現(xiàn)報文之間的二層隔離，可以將不同的端口加入不同的VLAN，但會浪費有限的VLAN資源。采用端口隔離特性，可以實現(xiàn)同一VLAN內端口之間的隔離。用戶只需要將端口加入到隔離組中，就可以實現(xiàn)隔離組內端口之間二層數(shù)據的隔離。端口隔離功能為用戶提供了更安全、更靈活的組網方案。[單選題]48.人行道與人行過街立交設置中，立體交叉設置的人行道每側()m寬。A)1～2B)2～3C)3～5D)4～6答案:C解析:立體交叉設置的人行道每側3～5m寬，地下人行過街通道寬4-6m，凈高2.3～2.6m您可能感興趣的試題[單選題]49.設一個順序有序表A[1：14]中有14個元素，則采用二分法查找元素A[4]的過程中比較元素的順序為()。A)A[7]，A[5]，A[3]，A[4]B)A[1]，A[14]，A[7]，A[4]C)A[7]，A[3]，A[5]，A[4]D)A[1]，A[2]，A[3]，A[4]答案:C解析:二分查找法的每次比較都與中間值進行比較，第一次與位置7的元素比較，依次類推。[單選題]50.在IE瀏覽器中瀏覽網頁，看到感興趣的網頁內容，可以使用()功能以便下次可以快速定位到該頁面。A)打印B)Internet選項C)收藏D)主頁答案:C解析:可以使用收藏功能收藏該網頁，下次打開收藏夾可以快速定位到該網頁。[單選題]51.設D是n個結點的有向完全圖，則該圖D的邊數(shù)為（）。A)n(n-1)B)n(n+1)C)n(n-1)/2D)n(n+1)/2答案:A解析:n個結點的有向完全圖的邊數(shù)為：N*(N-1)，n個結點的無向完全圖的邊數(shù)為：n(n-1)/2。[單選題]52.不是E-R圖中基本元素的有（）。A)實體B)屬性C)聯(lián)系D)關系答案:D解析:實體-聯(lián)系圖中有三個元素：實體、屬性和聯(lián)系。[單選題]53.下列哪種服務器通常距離用戶比較近，一般不超過幾個路由的距離()。A)本地域名服務器B)根域名服務器C)遠程域名服務器D)授權域名服務器答案:A解析:計算機IP地址過程：用戶請求查詢--本地DNS--根域名服務器--授權域名服務器--返回根域名服務器--告訴本地DNS--送給請求用戶[單選題]54.下列敘述正確的個數(shù)是()。(1)m=2的平衡m路查找樹是AVL樹(2)m=3的平衡m路查找樹是2-3樹(3)m=2的平衡m路查找樹的葉結點不一定在同一層(4)m階B-樹的葉結點必須在同一層(5)m階B-樹是平衡m路查找樹(6)平衡m路查找樹不一定是B-樹A)3B)4C)5D)6答案:D解析:[單選題]55.最小堆0，3，2，5，7，4，6，8，在刪除堆頂元素0之后，其結果是（）。A)3，2，5，7，4，6，8B)2，3，5，7，4，6，8C)2，3，4，5，7，8，6D)2，3，4，5，6，7，8答案:C解析:根據堆的刪除規(guī)則，刪除操作只能在堆頂進行，也就是刪除0元素。然后讓最后一個節(jié)點放在堆頂，做向下調整工作，讓剩下的數(shù)組依然滿足最小堆。刪除0后用8填充0的位置，為[8，3，2，5，7，4，6]，然后8和其子節(jié)點3，2比較，結果2最小，將2和8交換，為[2，3，8，5，7，4，6]，然后8的下標為2，其兩個孩子節(jié)點下標分別為2*2+1=5，2*2+2=6，也就是4和6兩個元素，經比較，4最小，將8與4交換，為[2，3，4，5，7，8，6]，這時候8已經沒有孩子節(jié)點了，調整完成。[單選題]56.假設結點x和y是二叉樹中任意的兩個結點，在該二叉樹的先根遍歷序列中x在y之前，而在其后根遍歷序列中x在y之后，則x和y的關系是（）。A)x是y的左兄弟B)x是y的右兄弟C)x是y的祖先D)x是y的后裔答案:C解析:先序遍歷的順序為，若一棵二叉樹不為空，則先訪問根節(jié)點，后先序遍歷左子樹，再先序遍歷右子樹。后序遍歷的順序為，若一棵二叉樹不為空，則后序遍歷左子樹，后后序遍歷右子樹，再訪問根節(jié)點。若先序遍歷時x在y之前，后序遍歷x在y之后，說明x應是y的祖先。[單選題]57.傳輸二進制信號需要（25）的帶寬。A)一個人為制定B)和模擬信號相同C)比模擬信號更小D)比模擬信號更大答案:D解析:由于數(shù)字信號傳輸時，為了處理一些大的信息量（如視頻與語音等），需要比模擬信號更寬的帶寬，因此傳輸二進制信號需要比模擬信號更大的帶寬。[單選題]58.如果S是由有序樹T轉換的二叉樹，則T中的結點的后序遍歷順序是S結點的()。A)先序遍歷B)中序遍歷C)后序遍歷D)層次遍歷答案:B解析:樹轉換成二叉樹的過程：將結點的最左邊的孩子作為該節(jié)點的左孩子，下一個兄弟結點作為右孩子。所以樹的后序遍歷恰好對應于二叉樹的中序遍歷。[單選題]59.以下（）不是隊列的基本運算。A)從隊尾插入一個新元素B)從隊列中刪除第i個元素C)判斷一個隊列是否為空D)讀取隊頭元素的值答案:B解析:隊列只允許在隊頭和隊尾進行插入或刪除操作，不允許隨機刪除隊列中第i個元素。[單選題]60.設一棵二叉樹的深度為k，則該二叉樹中最多有（）個結點。A)AB)BC)CD)D答案:D解析:[單選題]61.若內存地址區(qū)間為8000H~87FFH，每個存儲單元可存儲16位二進制數(shù)，該內存區(qū)域用4片存儲器芯片構成，則構成該內存所用的存儲器芯片的容量是（）A)512×16bitB)256×8bitC)256×16bitD)512×8bit答案:A解析:由8000H~87FFH可知內存地址為211個，該內存區(qū)域用4片存儲器芯片構成，可得每片芯片的地址個數(shù)為211/4=512，且每個存儲單元可存儲16位二進制數(shù)，可知選A。[單選題]62.SQL語句中不是查詢計算函數(shù)的是()。A)AbsB)MaxC)SumD)Avg答案:A解析:SQL語句中常見的查詢計算函數(shù)包括：統(tǒng)計記錄數(shù)count函數(shù)、求和函數(shù)sum、求平均值函數(shù)avg、求最大值函數(shù)max、求最小值min函數(shù)。[單選題]63.路由信息協(xié)議OSPF是一種基于（）的動態(tài)路由協(xié)議。A)距離矢量B)鏈路狀態(tài)C)隨機路由D)路徑矢量答案:B解析:OSPF是一種典型的鏈路狀態(tài)路由協(xié)議。[單選題]64.下列四種排序中()的空間復雜度最大。A)堆排序B)冒泡排序C)插入排序D)歸并排序答案:D解析:在題干中的四種排序中歸并排序的空間復雜度最大，為O(n)。[單選題]65.在數(shù)據庫加鎖技術中，一個事務如果對某一數(shù)據項加了排他(exclusive)鎖，它將保持此鎖直到該事務結束。這是保證事務哪種特性的重要措施()。A)原子性(atomicity)B)一致性或可串行性C)永久性(durability)D)隔離性(isolaty)答案:B解析:事務在系統(tǒng)完整性中實施一致性，這通過保證系統(tǒng)的任何事務最后都處于有效狀態(tài)來實現(xiàn)。如果事務成功地完成，那么系統(tǒng)中所有變化將正確地應用，系統(tǒng)處于有效狀態(tài)。如果在事務中出現(xiàn)錯誤，那么系統(tǒng)中的所有變化將自動地回滾，系統(tǒng)返回到原始狀態(tài)。[單選題]66.下列關于并行微程序控制器的說法正確的是()。A)現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作并行B)現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作串行C)兩條或更多微指令的執(zhí)行在時間上并行D)兩條或更多微指令的取微指令操作在時間上并行答案:A解析:并行微程序控制器中，在執(zhí)行現(xiàn)行微指令的同時，取下一條微指令。[單選題]67.在計算機系統(tǒng)中總線寬度分為地址總線寬度和數(shù)據總線寬度。若計算機中地址總線的寬度為32位，則最多允許直接訪問主存儲器_______物理空間。A)40MBB)4GBC)40GBD)400GB答案:B解析:32bit最多能表示的范圍就是2^32=4G[單選題]68.數(shù)據庫的并發(fā)控制，完整性檢查，安全性檢查等是對數(shù)據庫的（）A)設計B)保護C)操縱D)維護答案:D解析:數(shù)據庫維護是指當一個數(shù)據庫被創(chuàng)建以后的工作都叫做數(shù)據庫維護。包括備份系統(tǒng)數(shù)據、恢復數(shù)據庫系統(tǒng)、產生用戶信息表，并為信息表授權、監(jiān)視系統(tǒng)運行狀況，及時處理系統(tǒng)錯誤、保證系統(tǒng)數(shù)據安全，周期更改用戶口令。[單選題]69.HDLC是一種（請作答此空）。HDLC用一種特殊的位模式（）作為標志以確定幀的邊界。A)面向字符的同步控制協(xié)議B)面向比特的同步控制協(xié)議C)面向字節(jié)計數(shù)的同步控制協(xié)議D)異步通信控制協(xié)議答案:B解析:[單選題]70.ASCII碼是對()進行編碼的一種方案，它是美國標準信息交換代碼的縮寫。A)字符B)漢字C)聲音D)圖形符號答案:A解析:ASCII碼是對字符進行編碼的一種方案，它是美國標準信息交換代碼的縮寫。[單選題]71.地理信息的表達中，()是屬性數(shù)據的主要表達方式。A)文字注記B)統(tǒng)計報表C)輔助線D)背景圖案答案:B解析:專題地圖可在屏幕上快速顯示、也可添上圖例、標題、說明、統(tǒng)計報表、文字注記、比例尺、指北針、圖框、輔助線和背景圖案等打印成正式圖紙。三維表面可以三維透視的形式顯示或繪制。統(tǒng)計報表是屬性數(shù)據的主要表達方式，和非GIS的信息系統(tǒng)一致。[單選題]72.SQL語言集數(shù)據查詢、數(shù)據操縱、數(shù)據定義和數(shù)據控制功能于一體，語句INSERT、DELETEUPDATE實現(xiàn)的功能有()。A)數(shù)據查詢B)數(shù)據操縱C)數(shù)據定義D)數(shù)據控制答案:B解析:SQL語言數(shù)據定義功能包括定義表、定義視圖和定義索引；數(shù)據操縱功能包括檢索查詢和插入、刪除、更新等修改功能，即SELECT、INSERT、DELETE和UPDATE4個語句；數(shù)據控制功能主要是安全控制等操作。[單選題]73.對輸入輸出系統(tǒng)產生決定性影響的基本要求是()。Ⅰ.異步性Ⅱ.同步性Ⅲ.分時性Ⅳ.實時性Ⅴ.設備相關性Ⅵ.設備無關性A)Ⅱ，Ⅲ，ⅤB)Ⅰ，Ⅳ，ⅥC)Ⅱ，Ⅳ，ⅥD)Ⅰ，Ⅲ，Ⅴ答案:B解析:輸入輸出系統(tǒng)的特點集中反映在異步性、實時性和設備無關性三項基本要求上，它們對輸入輸出系統(tǒng)的組織產生決定性的影響。[單選題]74.下面不會產生ICMP差錯報文的是（）。A)路由器不能正確選擇路由B)路由器不能傳送數(shù)據報C)路由器檢測到一個異常條件影響他轉發(fā)數(shù)據報D)已經產生了ICMP差錯報告報文答案:D解析:ICMP最基本的功能是提供差錯報告，但并不嚴格規(guī)定對出現(xiàn)的差錯采取什么處理方式。ICMP差錯報告都是采用路由器到源主機的模式，ICMP報文作為IP數(shù)據報的數(shù)據部分而傳輸?shù)摹CMP差錯報文有以下幾個特點。①差錯報告不享受特別優(yōu)先級和可靠性，作為一般數(shù)據傳輸；在傳輸過程中，它完全有可能丟失、損壞或被拋棄。②差錯報告數(shù)據中除包含故障IP數(shù)據報報頭外，還包含故障IP數(shù)據報數(shù)據區(qū)的前64位數(shù)據。③差錯報告是伴隨著拋棄出錯IP數(shù)據報而產生的；IP軟件一旦發(fā)現(xiàn)傳輸錯誤，它首先把出錯報文拋棄，然后調用ICMP向源主機報告差錯信息，即差錯報文的目的地址是被拋棄數(shù)據的源地址。選D。[單選題]75.中斷屏蔽是通過每一類中斷源設置一個中斷屏蔽觸發(fā)器來屏蔽它們的（）而實現(xiàn)的。A)中斷源B)中斷請求C)中斷響應D)中斷屏蔽答案:B解析:當該中斷源被屏蔽，CPU接收不到該中斷源的中斷請求，可知選B。[單選題]76.數(shù)據庫中存儲的是()。A)數(shù)據模型B)數(shù)據C)數(shù)據以及數(shù)據之間的聯(lián)系D)信息答案:C解析:數(shù)據庫里存放的是一些元數(shù)據的東西，比如很多表，表中有數(shù)據字段，表與表之間有關系，最終表存放到表空間中，而表空間存放與操作系統(tǒng)的文件系統(tǒng)中。[單選題]77.已知x=一53/64，若采用8位定點機器碼表示，則[x]原=（），[x]補=（請作答此空）。A)11000011B)11101010C)10011110D)10010110答案:D解析:符號位1表示-，0表示+。負數(shù)的補碼=原碼按位取反+1。后面尾數(shù)不足，可以補0.[單選題]78.衡量計算機通信的質量的兩個最重要指標是（）。A)數(shù)據傳輸速率、信噪比B)信噪比、傳輸時延C)數(shù)據傳輸速率、誤碼率D)通信協(xié)議、網絡層次結構答案:C解析:網絡的傳輸速率高，則網絡新能好，網絡的誤碼率低，則網絡的準確率高。[單選題]79.關于基址尋址和變址尋址，下列說法中錯誤的是()。A)兩者都可擴大指令的尋址范圍B)兩者在取操作數(shù)之前都需要對有效地址進行計算C)在程序執(zhí)行過程中，基址寄存器的內容不可變，變址寄存器中的內容可變D)基址寄存器和變址寄存器的內容都由用戶確定答案:D解析:基址寄存器常用來實現(xiàn)多道程序，其內容一般由操作系統(tǒng)確定。[單選題]80.一切皆可連，任何數(shù)據之間邏輯上都有可能存在聯(lián)系，這體現(xiàn)了大數(shù)據思維維度中的（）。A)定量思維B)相關思維C)因果思維D)實驗思維答案:B解析:關注相關性而不是因果關系，社會需要放棄它對因果關系的渴求，而僅需關注相關關系，也就是說只需要知道是什么，而不需要知道為什么。這就推翻了自古以來的慣例，而我們做決定和理解現(xiàn)實的最基本方式也將受到挑戰(zhàn)。[單選題]81.如果在下圖的PC3上運行命令arp，則得到的MAC地址是（）。A)02-00-54-AD-EF-A1B)02-00-54-AD-EF-B2C)02-00-54-AD-EF-C3D)02-00-54-AD-EF-D4答案:A解析:[單選題]82.關于用戶角色，下面說法正確的是()。A)SQLServer中，數(shù)據訪問權限只能賦予角色，而不能直接賦予用戶B)角色與身份認證無關C)角色與訪問控制無關D)角色與用戶之間是一對一的映射關系答案:B解析:用戶就是用戶，角色可以理解為成員將具有相同權限的組。當幾個用戶需要在某個特定的數(shù)據庫中執(zhí)行類似的動作時(這里沒有相應的Windows用戶組)，就可以向該數(shù)據庫中添加一個角色(role)。數(shù)據庫角色指定了可以訪問相同數(shù)據庫對象的一組數(shù)據庫用戶。第2部分：多項選擇題，共8題，每題至少兩個正確答案,多選或少選均不得分。[多選題]83.下面屬于常用的表示樹的鏈表結構的有()。A)雙親表示法B)孩子兄弟表示法C)孩子表示法D)姐姐表示法答案:ABC解析:樹的存儲結構沒有姐姐表示法。[多選題]84.同步傳輸之所以比異步傳輸具有較高的傳輸頻率是因為同步傳輸()。A)用一個公共時鐘信號進行同步B)各部件存取時間較為接近C)不需要應答信號D)總線長度較短答案:AC解析:同步傳輸是一種以數(shù)據塊為傳輸單位的數(shù)據傳輸方式，該方式下數(shù)據塊與數(shù)據塊之間的時間間隔是固定的，必須嚴格地規(guī)定它們的時間關系。每個數(shù)據塊的頭部和尾部都要附加一個特殊的字符或比特序列，標記一個數(shù)據塊的開始和結束，一般還要附加一個校驗序列，以便對數(shù)據塊進行差錯控制。異步傳輸將比特分成小組進行傳送，小組可以是8位的1個字符或更長。發(fā)送方可以在任何時刻發(fā)送這些比特組，而接收方從不知道它們會在什么時候到達。[多選題]8