電網(wǎng)計(jì)算機(jī)-國家電網(wǎng)招聘《計(jì)算機(jī)類》押題密卷1

電網(wǎng)計(jì)算機(jī)-國家電網(wǎng)招聘《計(jì)算機(jī)類》押題密卷1單選題（共83題，共83分）(1.)為了使系統(tǒng)中各部分資源得到均衡使用，就必須選擇對資源需求不同的作業(yè)進(jìn)行合理搭配。這項(xiàng)工作是（江南博哥）由()完成的。A.作業(yè)調(diào)度B.中級調(diào)度C.進(jìn)程調(diào)度D.內(nèi)存調(diào)度正確答案：A參考解析：作業(yè)調(diào)度的主要功能是根據(jù)作業(yè)控制塊中的信息，審查系統(tǒng)能否滿足用戶作業(yè)的資源需求，以及按照一定的算法，從外存的后備隊(duì)列中選取某些作業(yè)調(diào)入內(nèi)存，并為它們創(chuàng)建進(jìn)程、分配必要的資源。(2.)一種既有利于短小作業(yè)又兼顧到長作業(yè)的作業(yè)調(diào)度算法是()。A.先來先服務(wù)B.輪轉(zhuǎn)C.最高響應(yīng)比優(yōu)先D.均衡調(diào)度正確答案：C參考解析：最高響應(yīng)比優(yōu)先算法既照顧了短作業(yè)，又考慮了作業(yè)到達(dá)的先后次序，不會使長作業(yè)長期得不到服務(wù)。(3.)下列關(guān)于雙核技術(shù)的敘述中，正確的是()。A.雙核就是指主板上有兩個CPUB.雙核是利用超線程技術(shù)實(shí)現(xiàn)的C.雙核就是指CPU上集成兩個運(yùn)算核心D.主板上最大的一塊芯片就是核心正確答案：C參考解析：雙核簡單來說就是2個核心，核心(core酷睿2)又稱為內(nèi)核，是CPU最重要的組成部分。CPU中心那塊隆起的芯片就是核心，是由單晶硅以一定的生產(chǎn)工藝制造出來的，CPU所有的計(jì)算、接受/存儲命令、處理數(shù)據(jù)都由核心執(zhí)行。A：每臺主機(jī)只有一個CPU；B：是多線程技術(shù)實(shí)現(xiàn)的；D：主板上最大的芯片是北橋芯片。(4.)下面的描述中，()不是RISC設(shè)計(jì)應(yīng)遵循的設(shè)計(jì)原則。A.指令條數(shù)應(yīng)少一些B.尋址方式盡可能少C.采用變長指令，功能復(fù)雜的指令長度長而簡單指令長度短D.設(shè)計(jì)盡可能多的通用寄存器正確答案：C參考解析：RISC是精簡指令集系統(tǒng)。RISC設(shè)計(jì)應(yīng)遵循的設(shè)計(jì)原則有：指令條數(shù)應(yīng)少、尋址方式盡可能少、設(shè)計(jì)盡可能多的通用寄存器。(5.)物聯(lián)網(wǎng)的核心技術(shù)是()。A.無線電B.操作系統(tǒng)C.射頻識別D.集成電路正確答案：C參考解析：物聯(lián)網(wǎng)核心技術(shù)包括傳感器技術(shù)、射頻識別技術(shù)、二維碼技術(shù)、微機(jī)電系統(tǒng)和GPS技術(shù)。(6.)計(jì)算機(jī)外部設(shè)備是指()。A.遠(yuǎn)程通信設(shè)備B.外存設(shè)備C.輸入輸出設(shè)備D.除CPU和內(nèi)存以外的其他設(shè)備正確答案：D參考解析：硬件系統(tǒng)可以劃分為主機(jī)和外部設(shè)備。其中主機(jī)包括CPU和內(nèi)存，而外部設(shè)備主要包括外存、輸入設(shè)備和輸出設(shè)備。(7.)微型計(jì)算機(jī)的主頻是指()。A.計(jì)算機(jī)的存儲容量B.微處理器時鐘的工作頻率C.基本指令操作次數(shù)D.單位時間的存取數(shù)量正確答案：B參考解析：CPU的主頻表示在CPU內(nèi)數(shù)字脈沖信號震蕩的速度，內(nèi)核工作的時鐘頻率。(8.)二十世紀(jì)六七十年代，在美國的加利福尼亞州，出現(xiàn)了一個地名叫硅谷。該地主要工業(yè)是微電子工業(yè)，它也是()的發(fā)源地。A.大型計(jì)算機(jī)B.通用計(jì)算機(jī)C.小型計(jì)算機(jī)和微處理機(jī)D.微處理機(jī)正確答案：B參考解析：二十世紀(jì)六七十年代，在美國的加利福尼亞州，出現(xiàn)了一個地名叫硅谷。該地主要工業(yè)是微電子工業(yè)(新興電子工業(yè))，它也是通用計(jì)算機(jī)(激光技術(shù)、微處理機(jī)、影像游藝機(jī)、家用計(jì)算機(jī)、無線電話、袖珍計(jì)算機(jī)等新技術(shù)和高科技產(chǎn)品)的發(fā)源地。(9.)下列選項(xiàng)中，不屬于計(jì)算機(jī)外存設(shè)備的有()。A.移動硬盤B.光盤C.U盤D.SD卡E.RAM正確答案：E參考解析：RAM為隨機(jī)存取存儲器，屬于內(nèi)存。(10.)定點(diǎn)數(shù)采用模4補(bǔ)碼，即變形補(bǔ)碼進(jìn)行加減運(yùn)算時，判斷溢出的方法是()。A.符引立進(jìn)位與最高數(shù)值位進(jìn)位相異時表明溢出B.實(shí)際參與運(yùn)算的兩數(shù)符號位相同，結(jié)果又與原操作數(shù)符號不同時表明湔出C.雙符號位不同時表明溢出D.以上都正確正確答案：D參考解析：采用模4補(bǔ)碼進(jìn)行加減運(yùn)算時，直接通過判斷雙符號位是否相同來判斷溢出最為方便。(11.)對計(jì)算機(jī)軟、硬件資源進(jìn)行管理，是下列選項(xiàng)中()的功能。A.操作系統(tǒng)B.數(shù)據(jù)庫管理系統(tǒng)C.語言處理程序D.用戶程序正確答案：A參考解析：操作系統(tǒng)負(fù)責(zé)對計(jì)算機(jī)軟、硬件資源進(jìn)行管理，其功能包括進(jìn)程管理、存儲管理、文件管理、作業(yè)管理和設(shè)備管理。(12.)下列關(guān)于并行微程序控制器的說法正確的是()。A.現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作并行B.現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作串行C.兩條或更多微指令的執(zhí)行在時間上并行D.兩條或更多微指令的取微指令操作在時間上并行正確答案：A參考解析：并行微程序控制器中，在執(zhí)行現(xiàn)行微指令的同時，取下一條微指令。(13.)在CPU的寄存器中，()對用戶是透明的。A.程序計(jì)數(shù)器B.狀態(tài)寄存器C.指令寄存器D.通用寄存器正確答案：C參考解析：指令寄存器中存放當(dāng)前執(zhí)行的指令，不需要用戶的任何干預(yù)，所以對用戶是透明的。其他三種寄存器的內(nèi)容可由程序員指定。(14.)在衡量計(jì)算機(jī)的主要性能指標(biāo)中，字長是()。A.計(jì)算機(jī)運(yùn)算部件一次能夠處理的二進(jìn)制數(shù)據(jù)的位數(shù)B.8位二進(jìn)制長度C.計(jì)算機(jī)的總線數(shù)D.存儲系統(tǒng)的容量正確答案：A參考解析：字長是指計(jì)算機(jī)在同一時間內(nèi)處理的一組二進(jìn)制數(shù)的位數(shù)。(15.)以下不屬于集中式總線仲裁方式的是()。A.沖突檢測B.鏈?zhǔn)讲樵僀.計(jì)數(shù)器定時查詢D.獨(dú)立請求正確答案：A參考解析：集中式總線仲裁方式分為：(1)鏈?zhǔn)讲樵兎绞剑?2)計(jì)數(shù)器定時查詢方式；(3)獨(dú)立請求方式。特點(diǎn)分別是：(1)距離仲裁器最近的設(shè)備優(yōu)先級最高；(2)優(yōu)先級均等而且可以用程序改變；(3)響應(yīng)時間快。(16.)以下敘述中，描述正確的是()。I.同一CPU周期中，可以并行執(zhí)行的微操作稱為兼容性微操作Ⅱ.同一CPU周期中，不可以并行執(zhí)行的微操作稱為兼容性微操作Ⅲ.同一CPU周期中，可以并行執(zhí)行的微操作稱為互斥性微操作Ⅳ.同一CPU周期中，不可以并行執(zhí)行的微操作稱為互斥性微操作A.Ⅰ和ⅡB.Ⅱ和ⅣC.Ⅱ和ⅢD.Ⅰ和Ⅳ正確答案：D參考解析：兼容性微操作是指那些可以同時產(chǎn)生，共同完成某一任務(wù)的微操作，而互斥性微操作是指在機(jī)器中不允許同時出現(xiàn)的微操作。(17.)PC的鍵盤常常采用單片機(jī)作為鍵盤控制器，它通過一條5芯電纜向主機(jī)提供閉合鍵的()。A.二進(jìn)制代碼B.BCD碼C.ASCⅡ碼D.掃描碼正確答案：D參考解析：單片機(jī)通過執(zhí)行固化在ROM中的鍵盤管理和掃描程序，對鍵盤矩陣進(jìn)行掃描，發(fā)現(xiàn)、識別按下鍵的位置，形成與按鍵位置對應(yīng)的掃描碼，并以串行的方式送給主機(jī)(18.)關(guān)聯(lián)存儲器的訪問方式是()。A.先進(jìn)先出順序訪問B.按地址訪問C.無地址訪問D.按內(nèi)容訪問正確答案：D參考解析：關(guān)聯(lián)存儲器，是一種不根據(jù)地址而是根據(jù)存儲內(nèi)容來進(jìn)行存取的存儲器，可以實(shí)現(xiàn)快速地查找快表。(19.)狀態(tài)寄存器中的各個狀態(tài)標(biāo)志位是依據(jù)()來置位的。A.算術(shù)邏輯部件上次的運(yùn)算結(jié)果B.CPU將要執(zhí)行的指令C.CPU已執(zhí)行的指令D.累加器中的數(shù)據(jù)正確答案：A參考解析：狀態(tài)寄存器中的各個狀態(tài)標(biāo)志位是依據(jù)算術(shù)邏輯部件上次的運(yùn)算結(jié)果來置位的。(20.)下列數(shù)中最大的數(shù)是()。A.見圖AB.見圖BC.見圖CD.見圖D正確答案：A參考解析：A選項(xiàng)轉(zhuǎn)換為十進(jìn)制為153；B選項(xiàng)轉(zhuǎn)換為十進(jìn)制為151；C選項(xiàng)轉(zhuǎn)換成十進(jìn)制為152。D選項(xiàng)為十進(jìn)制的152。故選A。(21.)CPU訪問內(nèi)存的速度比訪問()要慢。A.寄存器B.硬盤C.軟盤D.磁帶E.光盤正確答案：A參考解析：硬盤、軟盤、磁帶、光盤屬于外存，它們用來永久存放大量的計(jì)算機(jī)程序。當(dāng)這些程序被計(jì)算機(jī)執(zhí)行時，先從外存調(diào)入內(nèi)存，CPU從內(nèi)存中讀取數(shù)據(jù)執(zhí)行程序。在運(yùn)行過程中，中間數(shù)據(jù)及其他一些運(yùn)行時所用的數(shù)據(jù)，都暫存在CPU內(nèi)部的寄存器中，需要時直接從寄存器讀取，從而加快了運(yùn)行速度。可見從寄存器中讀取數(shù)據(jù)速度更快。(22.)把匯編源程序變成機(jī)器語言程序的過程是()。A.編譯B.編輯C.匯編D.鏈接正確答案：C參考解析：A項(xiàng)，編譯是將高級語言編寫的計(jì)算機(jī)程序通過編譯程序轉(zhuǎn)換為匯編語言的程序的過程；B項(xiàng)，不是計(jì)算機(jī)的專業(yè)術(shù)語；D項(xiàng)，鏈接是指將編譯后的各個子模塊鏈接在一起，形成完整的裝入模塊。(23.)從以下有關(guān)RISC的描述中選擇正確答案()。A.采用RISC技術(shù)后，計(jì)算機(jī)的體系結(jié)構(gòu)又恢復(fù)到早期的比較簡單的情況B.RISC是從原來CISC系統(tǒng)的指令系統(tǒng)中挑選一部分實(shí)現(xiàn)的C.RISC的主要目標(biāo)是減少指令數(shù)D.RISC設(shè)有乘、除法指令和浮點(diǎn)運(yùn)算指令正確答案：D參考解析：RISC是單獨(dú)羅列的指令系統(tǒng)，并不是從CISC中抽取部分的。RISC增加指令的條數(shù)，核心是用多條復(fù)雜的指令執(zhí)行某一個功能。RISC有乘除法指令和浮點(diǎn)運(yùn)算指令。(24.)某機(jī)字長32位，主存容量1MB，按字編址，塊長512B，Cache共可存放16個塊，采用直接映射方式，則Cache地址長度為()。A.11位B.13位C.18位D.20位正確答案：A參考解析：(25.)計(jì)算機(jī)系統(tǒng)采用補(bǔ)碼運(yùn)算是為了()。A.與手工運(yùn)算方式保持一致B.提高運(yùn)算速度C.簡化計(jì)算機(jī)的設(shè)計(jì)D.提高運(yùn)算精度正確答案：C參考解析：因?yàn)檠a(bǔ)碼的0的表示方法具有唯一性，而且數(shù)據(jù)在進(jìn)行計(jì)算的時候也具有封閉性，所以能夠簡化電路的邏輯，簡化計(jì)算機(jī)設(shè)計(jì)。補(bǔ)碼運(yùn)算使計(jì)算機(jī)硬件能利用加法來實(shí)現(xiàn)其他運(yùn)算，如減法。(26.)下列關(guān)于補(bǔ)碼除法說法正確的是()。A.補(bǔ)碼不恢復(fù)除法中，夠減商。，不夠減商lB.補(bǔ)碼不恢復(fù)余數(shù)除法中，異號相除時，夠減商。，不夠減商1C.補(bǔ)碼不恢復(fù)除法中，夠減商1，不夠減商。D.以上都不對正確答案：B參考解析：補(bǔ)碼除法(不恢復(fù)余數(shù)法/加減交替法)，異號相除是看夠不夠減，然后上商，夠減則商0，不夠減商1。(27.)磁表面存儲器記錄信息是利用磁性材料的()。A.磁滯回歸線特性B.磁場滲透特性C.磁場分布特性D.磁場吸引力特性正確答案：A參考解析：磁表面存儲器記錄信息是利用磁性材料的磁滯回歸線特性。(28.)若視頻圖像每幀的數(shù)據(jù)量為6.4MB，幀速率為30幀，秒，則顯示10秒的視頻信息，其原始數(shù)據(jù)量是()。A.64MB.192MBC.640MBD.1920MB正確答案：D參考解析：視頻圖像每幀的數(shù)據(jù)量為6.4MB，10秒的視頻信息將顯示300幀，數(shù)據(jù)的存儲量為6.4MB*30*10=1920MB。(29.)計(jì)算機(jī)系統(tǒng)中算術(shù)邏輯單元和控制單元合稱為()。A.CPUB.UPC.ALUD.PC正確答案：A參考解析：算術(shù)邏輯單元即運(yùn)算器，控制單元即控制器，運(yùn)算器和控制器組成了CPU。(30.)就微命令的編碼方式而言，若微操作命令的個數(shù)已確定，則()。A.直接表示法比編碼表示法的微指令字長短B.編碼表示法比直接表示法的微指令字長短C.編碼表示法與直接表示法的微指令字長相等D.編碼表示法與直接表示法的微指令字長大小關(guān)系不確定正確答案：B參考解析：編碼表示法是把一組互斥性的微命令信號組成一個小組(即一個字段)，然后通過小組譯碼器對每一個微命令信號進(jìn)行譯碼，譯碼的輸出作為操作控制信號。與直接表示法比較，編碼表示法具有可使微指令字大大縮短，節(jié)省控制存儲器容量的優(yōu)點(diǎn)，但由于增加了譯碼電路，所以執(zhí)行速度稍慢。(31.)存儲器進(jìn)行一次完整的讀/寫操作所需的全部時間稱為()。A.存取時間B.存取周期C.CPU周期D.機(jī)器周期正確答案：B參考解析：存取周期是一次完整的讀/寫操作所需的全部時間，也就是連續(xù)兩次訪問存儲器操作的間隔時間。存取時間是指從啟動一次存儲器操作到完成該操作所經(jīng)歷的時間，所以存取時間小于存取周期。(32.)下列關(guān)于數(shù)據(jù)模型的敘述中，哪一條是錯誤的()。A.模型是現(xiàn)實(shí)世界特征的抽象和模擬B.數(shù)據(jù)模型用來描述、組織和處理現(xiàn)實(shí)世界中的數(shù)據(jù)C.數(shù)據(jù)模型描述了數(shù)據(jù)庫的靜態(tài)結(jié)構(gòu)特征，但無法描述其動態(tài)行為特征D.數(shù)據(jù)模型是數(shù)據(jù)庫的核心和基礎(chǔ)正確答案：C參考解析：數(shù)據(jù)模型是對現(xiàn)實(shí)世界進(jìn)行抽象的工具，用于描述現(xiàn)實(shí)世界的數(shù)據(jù)、數(shù)據(jù)聯(lián)系、數(shù)據(jù)語義和數(shù)據(jù)約束等方面內(nèi)容。數(shù)據(jù)模型分成概念模型和結(jié)構(gòu)模型兩大類。前者的代表是實(shí)體一聯(lián)系模型，后者的代表是層次、網(wǎng)狀、關(guān)系和面向?qū)ο竽Ｐ?。對?shù)據(jù)結(jié)構(gòu)和數(shù)據(jù)間聯(lián)系的描述，這是描述數(shù)據(jù)的靜態(tài)特征。數(shù)據(jù)操作主要描述在相應(yīng)的數(shù)據(jù)結(jié)構(gòu)上的操作類型和操作方式。數(shù)據(jù)約束主要描述數(shù)據(jù)結(jié)構(gòu)內(nèi)數(shù)據(jù)間的語法、詞義聯(lián)系，它們之間的制約和依存關(guān)系，以及數(shù)據(jù)動態(tài)變化的規(guī)則，以保證數(shù)據(jù)的正確、有效和相容。故C錯誤，其他選項(xiàng)正確。(33.)要保證數(shù)據(jù)庫的數(shù)據(jù)獨(dú)立性，需要修改的是()。A.三層之間的二級映象B.三層模式C.模式與外模式D.模式與內(nèi)模式正確答案：A參考解析：二級映象使數(shù)據(jù)庫系統(tǒng)中的數(shù)據(jù)具有較高的獨(dú)立性。(34.)在表或視圖上執(zhí)行除了()以外的語句都可以激活觸發(fā)器。A.CreateB.InsertC.DeleteD.Update正確答案：A參考解析：觸發(fā)器是一種特殊類型的存儲過程，它在指定的表中的數(shù)據(jù)發(fā)生變化時自動生效。喚醒調(diào)用觸發(fā)器以響應(yīng)INSERT、UPDATE或DELETE語句。觸發(fā)器可以查詢其它表，并可以包含復(fù)雜的Transact-SQL語句。將觸發(fā)器和觸發(fā)它的語句作為可在觸發(fā)器內(nèi)回滾的單個事務(wù)對待。如果檢測到嚴(yán)重錯誤(例如，磁盤空間不足)，則整個事務(wù)即自動回滾。(35.)操作系統(tǒng)中采用多道程序設(shè)計(jì)技術(shù)提高CPU和外部設(shè)備的()。A.利用率B.可靠性C.穩(wěn)定性D.兼容性正確答案：A參考解析：提高CPU和I/O設(shè)備等的利用率，這是操作系統(tǒng)中引人多道程序設(shè)計(jì)技術(shù)帶來的好處。(36.)已知二叉樹的前序序列為ABCDEFG，中序序列為DBCAFEG，則后序序列為()。A.DCBAFGEB.DCBFGEAC.DCBFEGAD.DCBGFEA正確答案：B參考解析：本題考查的是二叉樹的遍歷過程。在本題中，由于前序遍歷首先訪問的是根結(jié)點(diǎn)，所以根結(jié)點(diǎn)是A，又由于后序遍歷最后訪問的是根結(jié)點(diǎn)，所以排除選項(xiàng)A；根據(jù)中序序列知道，DBC是左子樹的結(jié)點(diǎn)，F(xiàn)EG是右子樹的結(jié)點(diǎn)。(37.)下面的說法中，不正確的是()。A.對角矩陣只需存放非零元素即可B.稀疏矩陣中值為零的元素較多，因此可以采用三元組表方法存儲C.稀疏矩陣中大量值為零的元素分布有規(guī)律，因此可以采用三元組表方法存儲D.對稱矩陣只需存放包括主對角線元素在內(nèi)的下(或上)三角的元素即可正確答案：C參考解析：稀疏矩陣中大量值為零的元素分布沒有規(guī)律，因此采用三元組表存儲。如果零元素的分布有規(guī)律，就沒有必要存儲非零元素的行號和列號，而需要按其壓縮規(guī)律找出相應(yīng)的映象函數(shù)。(38.)引入二叉線索樹的目的是()。A.加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度B.為了能在二叉樹中方便地進(jìn)行插入與刪除C.為了能方便地找到雙親D.使二叉樹的遍歷結(jié)果唯一正確答案：A參考解析：當(dāng)以二叉鏈表作為存儲結(jié)構(gòu)存儲非線索化的二叉樹時，只能找到結(jié)點(diǎn)的左、右孩子信息，而不能直接得到結(jié)點(diǎn)在任一遍歷序列中的直接前驅(qū)和直接后繼的結(jié)點(diǎn)信息，這種信息只有在遍歷的動態(tài)過程中才能得到。二叉線索樹利用空鏈域存放結(jié)點(diǎn)的前驅(qū)和后繼結(jié)點(diǎn)的信息，這樣能保存遍歷過程中得到的信息?？梢姡攵婢€索樹的目的是方便查找結(jié)點(diǎn)的前驅(qū)或后繼結(jié)點(diǎn)的速度。(39.)HTIP協(xié)議定義的是()之間的通信。A.郵件服務(wù)器B.郵件客戶和郵件服務(wù)器C.Web客戶和Web服務(wù)器D.web服務(wù)器正確答案：C參考解析：HTTP協(xié)議(HypertextTransferProtocol，超文本傳輸協(xié)議)是用于從www服務(wù)器傳輸超文本到本地瀏覽器的傳送協(xié)議。它可以使瀏覽器工作更加高效，使網(wǎng)絡(luò)傳輸減少。它不僅保證計(jì)算機(jī)正確快速地傳輸超文本文檔，還能夠確定傳輸文檔中的哪一部分以及首先顯示的內(nèi)容等。即該協(xié)議定義的是Web客戶端和Web服務(wù)器之間的通信。(40.)進(jìn)程由就緒態(tài)轉(zhuǎn)換為運(yùn)行態(tài)是由()引起的。A.中斷事件B.進(jìn)程狀態(tài)轉(zhuǎn)換C.進(jìn)程調(diào)度D.為程序創(chuàng)建進(jìn)程正確答案：C參考解析：進(jìn)程由就緒態(tài)轉(zhuǎn)換為運(yùn)行態(tài)是由進(jìn)程調(diào)度引起的。(41.)AOV網(wǎng)是一種()。A.有向圖B.無向無環(huán)圖C.無向圖D.有向無環(huán)圖正確答案：D參考解析：AOV網(wǎng)是一種有向無環(huán)圖，即沒有回路。(42.)A.21/7B.28/7C.15/6D.21/6正確答案：B參考解析：(43.)操作系統(tǒng)層次設(shè)計(jì)中為避免形成過多環(huán)路而產(chǎn)生死鎖，一般應(yīng)盡量避免()。A.上層調(diào)用下層B.高層調(diào)用低層C.外層調(diào)用內(nèi)層D.內(nèi)層調(diào)用外層正確答案：D參考解析：操作系統(tǒng)中允許用戶應(yīng)用程序調(diào)用操作系統(tǒng)提供的系統(tǒng)調(diào)用，但要盡量避免方向調(diào)用。(44.)查找效率最高的二叉排序樹是()。A.所有結(jié)點(diǎn)的左子樹都為空的二叉排序樹B.所有結(jié)點(diǎn)的右子樹都為空的二叉排序樹C.平衡二叉排序樹D.沒有左子樹的二叉排序樹正確答案：C參考解析：對于結(jié)點(diǎn)個數(shù)相同的二叉排序樹，平衡二叉排序樹的深度最小。而二叉排序樹的查找效率取決于二叉排序樹的深度。(45.)在操作系統(tǒng)中，要對并發(fā)進(jìn)程進(jìn)行同步原因是()。A.進(jìn)程必須在有限的時間內(nèi)完成B.進(jìn)程具有動態(tài)性C.并發(fā)進(jìn)程是異步的D.進(jìn)程具有結(jié)構(gòu)性正確答案：C參考解析：若系統(tǒng)中存在一組可同時執(zhí)行的進(jìn)程，則說該組進(jìn)程具有并發(fā)性，并把可同時執(zhí)行的進(jìn)程稱為“并發(fā)進(jìn)程”。同時執(zhí)行并不是真的同時，因?yàn)槿我粫r刻只能有一個進(jìn)程占有CPU運(yùn)行，即并發(fā)進(jìn)程是異步的，所以要對并發(fā)進(jìn)程進(jìn)行同步。(46.)云計(jì)算里面面臨的一個很大的問題，就是()。A.節(jié)能B.存儲C.計(jì)算D.服務(wù)器正確答案：A參考解析：云計(jì)算是基于互聯(lián)網(wǎng)的相關(guān)服務(wù)的增加、使用和交付模式，通常涉及通過互聯(lián)網(wǎng)來提供動態(tài)易擴(kuò)展且經(jīng)常是虛擬化的資源。云計(jì)算里面面臨的很大的問題，就是節(jié)能問題和安全問題。(47.)ARP協(xié)議的功能是()。A.根據(jù)IP地址查詢MAC地址B.根據(jù)MAC地址查詢IP地址C.根據(jù)域名查詢IP地址D.根據(jù)IP地址查詢域名正確答案：A參考解析：地址解析協(xié)議，即ARP(AddressResolutionProtocol)，是根據(jù)IP地址獲取物理地址的一個TCP/IP協(xié)議。(48.)雙向鏈表中有兩個指針域llink和rlink，分別指向前驅(qū)和后繼，設(shè)β指向表中的一個結(jié)點(diǎn)，q指向一待插入結(jié)點(diǎn)，現(xiàn)要求在p前插入q，則正確的插人為()。A.見圖AB.見圖BC.見圖CD.見圖D正確答案：D參考解析：p→llink→rlink=q；q→rlink=p；q→llink=p→llink；p→llink=q(49.)散列函數(shù)有一個共同的性質(zhì)，即函數(shù)值應(yīng)當(dāng)以()概率取其值域的每個值。A.最大概率B.最小概率C.平均概率D.同等概率正確答案：D參考解析：散列函數(shù)的構(gòu)造萬痃有很多，每種構(gòu)造方法的目的都是盡量減少沖突。為了減少沖突計(jì)算出的結(jié)果應(yīng)以同等概率分布到值域的各個部分。(50.)計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是()。A.資源有限B.進(jìn)程推進(jìn)順序不當(dāng)C.系統(tǒng)中進(jìn)程太多D.A和B正確答案：D參考解析：計(jì)算機(jī)系統(tǒng)產(chǎn)生死鎖的根本原因是資源有限和進(jìn)程推進(jìn)順序不當(dāng)。(51.)假設(shè)有k個關(guān)鍵字互為同義詞，若用線性探查法把這k個關(guān)鍵字存入，至少要進(jìn)行的探查次數(shù)是()。A.k-1B.kC.k+1D.k(k+1)/2正確答案：D參考解析：假設(shè)有k個關(guān)鍵字互為同義詞，若用線性探查法把這k個關(guān)鍵字存入，探查次數(shù)最少的情況是第1個關(guān)鍵字通過1次比較后插入，第2個關(guān)鍵字通過2次比較后插入，…，第k個關(guān)鍵字通過k次比較后插入。總的比較次數(shù)=1+2+…+k=k(k+1)/2。(52.)從總體上說，采用多道程序設(shè)計(jì)技術(shù)可以()單位時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要()。A.增加、減少B.增加、延長C.減少、延長D.減少、減少正確答案：B參考解析：從總體上說，采用多道程序設(shè)計(jì)技術(shù)可以增加單位時間的算題量，但對每一個算題，從算題開始到全部完成所需的時間比單道執(zhí)行所需的時間可能要延長。(53.)在Linux系統(tǒng)下，變更用戶身份的命令是()。A.whoB.whoamiC.suD.id正確答案：C(54.)有種關(guān)系模式R=＜U，F(xiàn)＞，U={C，T，H，X，S}，F(xiàn)={C→T，(H，X)→C，(H，T)→YC，(H，S)→Y}則表示模式R的碼是()。A.CB.(H，S)C.(H，Y)D.(H，T)正確答案：B參考解析：由題可得如下推導(dǎo)：(H，S)+R，(H，R)+C，C--4T，(H，T)--4R，故可知(H，S)為關(guān)系模式的碼。(55.)在TCP連接中，如果已經(jīng)接收了1000字節(jié)的數(shù)據(jù)，那么在發(fā)送回的數(shù)據(jù)包頭中，確認(rèn)號為()。A.1000B.1001C.999D.998正確答案：B參考解析：確認(rèn)號表示接下來希望接收數(shù)據(jù)的序列號，成功接收1000字節(jié)之后，TCP連接希望接收1001號字節(jié)，所以確認(rèn)號應(yīng)該是1001。(56.)下列選項(xiàng)中，屬于操作系統(tǒng)的主要功能的是()。A.為用戶使用計(jì)算機(jī)，提供了可操作性B.用戶與計(jì)算機(jī)之間的接口C.對計(jì)算機(jī)的全部軟、硬件資源進(jìn)行分配、控制、調(diào)度和收回D.管理計(jì)算機(jī)系統(tǒng)的所有資源及使用者正確答案：D參考解析：操作系統(tǒng)的主要功能是管理計(jì)算機(jī)系統(tǒng)的所有資源及使用者。(57.)m階B+樹中除根節(jié)點(diǎn)外，其他節(jié)點(diǎn)的關(guān)鍵字個數(shù)至少為()。A.[m/2]B.[m/2]-1C.[m/2]+1D.任意正確答案：A參考解析：這是B+樹的定義。(58.)銀行家算法是一種()算法。A.死鎖檢測B.死鎖解除C.死鎖預(yù)防D.死鎖避免正確答案：D參考解析：銀行家算法是一個避免死鎖的著名算法。(59.)網(wǎng)橋有兩個顯著的優(yōu)點(diǎn)，其一是(4)()，其二是利用公共通信鏈路實(shí)現(xiàn)了兩個遠(yuǎn)程LAN的互聯(lián)。A.能放大和再生信號，以擴(kuò)展LAN的長度B.具有差錯檢測和流量控制功能C.適用于復(fù)雜的局域網(wǎng)互聯(lián)D.可把一個大的LAN分段，以提高網(wǎng)絡(luò)性能正確答案：D參考解析：A項(xiàng)，放大和再生信號屬于物理層功能，網(wǎng)橋工作數(shù)據(jù)鏈路層。B項(xiàng)，網(wǎng)橋沒有流量控制功能。C項(xiàng)，網(wǎng)橋只適合于用戶數(shù)不太多(不超過幾百個)和通信量不太大的局域網(wǎng)，否則有時還會因傳播過多的廣播信息而產(chǎn)生網(wǎng)絡(luò)擁塞。D項(xiàng)，網(wǎng)橋具有過濾通信量的功能，可以使局域網(wǎng)各網(wǎng)段成為隔離開的沖突域，從而減輕了擴(kuò)展局域網(wǎng)上的負(fù)荷，提離了網(wǎng)絡(luò)的性能。(60.)為了在通用操作系統(tǒng)管理下的計(jì)算機(jī)上運(yùn)行一個程序，需要經(jīng)歷幾個步驟，但是，()不是一定需要。A.向操作系統(tǒng)預(yù)定運(yùn)行時間B.將程序裝入內(nèi)存C.確定起始地址，并從這個地址開始執(zhí)行指令D.用控制臺監(jiān)控程序執(zhí)行過程正確答案：A參考解析：實(shí)時系統(tǒng)才需要預(yù)定CPU時間。(61.)兩臺主機(jī)A和主機(jī)B需要建立以太網(wǎng)的連接，但是2個站點(diǎn)之間的距離超過了規(guī)定的線纜的最大長度。()設(shè)備是在OSI的物理層將2臺主機(jī)互聯(lián)起來的設(shè)備。A.交換機(jī)B.路由器C.網(wǎng)橋D.中繼器正確答案：D參考解析：物理層——轉(zhuǎn)發(fā)器或中繼器(repeater)數(shù)據(jù)鏈路層——網(wǎng)橋或橋接器(bridge)網(wǎng)絡(luò)層——路由器(router)網(wǎng)絡(luò)層以上——網(wǎng)關(guān)(gateway)(62.)在Internet上，傳輸視頻流需要的傳輸協(xié)議是()。A.RTSPB.SNMPC.PPPD.TFTP正確答案：A參考解析：RTSP(RealTimeStreamingProtocol)，實(shí)時流傳輸協(xié)議，是TCP/IP協(xié)議體系中的一個應(yīng)用層協(xié)議，該協(xié)議定義了一對多應(yīng)用程序如何有效地通過IP網(wǎng)絡(luò)傳送多媒體數(shù)據(jù)。RTSP在體系結(jié)構(gòu)上位于RTP和RTCP之上，它使用TCP或RTP完成數(shù)據(jù)傳輸。HTTP與RTSP相比，HTTP傳送HTML，而RTSP傳送的是多媒體數(shù)據(jù)。HTTP請求由客戶機(jī)發(fā)出，服務(wù)器作出響應(yīng)；使用RTSP時，客戶機(jī)和服務(wù)器都可以發(fā)出請求，即RTSP可以是雙向的。RTSP是用來控制聲音或影像的多媒體串流協(xié)議，并允許同時多個串流需求控制。(63.)分區(qū)管理中采用“最佳適應(yīng)”分配算法時，宜把空閑區(qū)按()次序登記在空閑區(qū)表中。A.長度遞增B.長度遞減C.地址遞增D.地址遞減正確答案：A參考解析：最佳適應(yīng)算法要求將所有的空閑分區(qū)按其容量從小到大的順序形成一個空閑分區(qū)鏈。首次適應(yīng)算法要求空閑分區(qū)鏈以地址遞增的次序鏈接。(64.)用鄰接矩陣A表示圖，判定任意兩個頂點(diǎn)Vi和Vj之間是否有長度m路徑相連，則只要檢查()的第i行和第j列的元素是否為零即可。A.mAB.AC.AmD.Am-1正確答案：C參考解析：要判斷相鄰矩陣A中任意兩個頂點(diǎn)Vi和Vj之間是否有長度為m的路徑相連，只要檢查Am的第i行第j的元素是否為0即可，若為0則無，否則就存在。(65.)TCP協(xié)議規(guī)定HTTP端口號為80的進(jìn)程是()。A.客戶B.分布C.服務(wù)器D.主機(jī)正確答案：C參考解析：HTTP應(yīng)用中，服務(wù)器程序不知道也不需要知道客戶程序的主機(jī)地址和端口號，服務(wù)器會被動的等待客戶的HTTP請求來建立連接。因此客戶必須知道服務(wù)器的IP址和端口號，IP址可以通過域名解析得到，而服務(wù)器的端口號則采用熟知端口80，服務(wù)器啟動后，會在80端口偵聽客戶的連接請求，因此80為HTTP協(xié)議中服務(wù)器進(jìn)程使用的端口。(66.)在bash中，export命令的作用是()。A.提供NFS分區(qū)給網(wǎng)絡(luò)中的其他系統(tǒng)使用B.在子shell中運(yùn)行命令C.使在子shell中可以使用命令歷史記錄D.為其他應(yīng)用程序設(shè)置環(huán)境變量正確答案：D參考解析：(67.)Web文檔有三種，即靜態(tài)文檔、動態(tài)文檔和主動文檔，下列對這三種文檔的描述中錯誤的是()。A.靜態(tài)文檔的優(yōu)點(diǎn)在于它簡單、可靠、訪問速度快B.動態(tài)文檔的內(nèi)容是變化的，它能顯示變化著的信息，不會過時C.主動文檔的主要缺點(diǎn)是創(chuàng)建和運(yùn)行比較復(fù)雜，同時缺少安全性D.動態(tài)文檔的創(chuàng)建者需要使用腳本語言正確答案：B(68.)下列選項(xiàng)中。正確描述了流量控制的是()。A.一種管理有限帶寬的方法B.一種同步連接兩臺主機(jī)的方法C.一種確保數(shù)據(jù)完整的方法D.一種檢查病毒的方法正確答案：C參考解析：流量控制用于防止在端口阻塞的情況下丟幀，這種方法是當(dāng)發(fā)送或接收緩沖區(qū)開始溢出時通過將阻塞信號發(fā)送回源地址實(shí)現(xiàn)的。(69.)虛擬存儲器技術(shù)是基于程序的()特性。A.計(jì)算機(jī)的高速性B.大容量的內(nèi)存C.循環(huán)性原理D.局部性原理正確答案：D參考解析：虛擬存儲器技術(shù)之所以可行，是因?yàn)閼?yīng)用程序在運(yùn)行之前，沒有必要將全部程序裝入內(nèi)存，僅將那些當(dāng)前要使用的少數(shù)頁面或段先裝入內(nèi)存便可運(yùn)行程序，其余部分暫留在磁盤上，虛擬存儲器是基于程序訪問的局部性原理實(shí)現(xiàn)的。(70.)脈沖編碼調(diào)制的過程是()。A.采樣、量化、編碼B.量化、編碼、采樣C.計(jì)算、采樣、編碼D.調(diào)制、量化、編碼正確答案：A參考解析：脈沖編碼調(diào)制過程主要經(jīng)過3個過程：采樣、量化和編碼。采樣過程將連續(xù)時間模擬信號變?yōu)殡x散時間、連續(xù)幅度的抽樣信號，量化過程將抽樣信號變?yōu)殡x散時間、離散幅度的數(shù)字信號，編碼過程將量化后的信號編碼成為一個二進(jìn)制碼組輸出。(71.)傳送在線視頻等實(shí)時性要求比較高但準(zhǔn)確性要求相對較低的數(shù)據(jù)時，可以考慮在傳輸層采用協(xié)議()。A.GGPB.IPC.ICMPD.UDP正確答案：D參考解析：UDP是一種不可靠的，無連接的協(xié)議，它的錯誤檢測功能較弱，但UDP有較快的傳輸速率和實(shí)時性。(72.)把電子郵件發(fā)送出去的通訊協(xié)議使郵件高效地被傳送，它獨(dú)立于傳送子系統(tǒng)，而且僅要求一條可以保證傳送數(shù)據(jù)單元順序的通道，它是()。A.POP3B.TCP/IPC.SMTPD.HTTP正確答案：C參考解析：SMTP通信協(xié)議使郵件高效地被傳送，獨(dú)立于傳送子系統(tǒng)，而且僅要求一條可以保證傳送數(shù)據(jù)單元順序的通道。(73.)在下列特性中，()不是進(jìn)程的特性。A.異步性B.并發(fā)性C.靜態(tài)性D.動態(tài)性正確答案：C參考解析：進(jìn)程有四方面特性，即動態(tài)性、獨(dú)立性、異步性、并發(fā)性。動態(tài)性：進(jìn)程的實(shí)質(zhì)是程序的一次執(zhí)行過程，進(jìn)程是動態(tài)產(chǎn)生，動態(tài)消亡的。并發(fā)性：任何進(jìn)程都可以同其他進(jìn)程一起并發(fā)執(zhí)行。獨(dú)立性：在傳統(tǒng)OS中，進(jìn)程是一個能獨(dú)立運(yùn)行的基本單位，同時也是系統(tǒng)分配資源和調(diào)度的獨(dú)立單位。異步性：由于進(jìn)程間的相互制約，使進(jìn)程具有執(zhí)行的間斷性，即進(jìn)程按各自獨(dú)立的、不可預(yù)知的速度向前推進(jìn)。(74.)以下地址中的()和/12匹配。A.23B.16C.4D.54正確答案：A參考解析：題目中給出地址的第二個字節(jié)為32，用二進(jìn)制表示為00100000，前綴12位，說明第二個字節(jié)的前4位0010在前綴中。選項(xiàng)中給出的4個地址的第二字節(jié)(第一個字節(jié)的8位全部匹配)的前4位分別是：0010，0100，0011和0100，所以23屬于題目中所描述的網(wǎng)段。(75.)TCP是一個面向連接的協(xié)議，它提供連接的功能是()的。A.全雙工B.半雙工C.單工D.單方向正確答案：A參考解析：TCP所提供服務(wù)的主要特點(diǎn)：(1)面向連接的傳輸；(2)端到端的通信；(3)高可靠性，確保傳輸數(shù)據(jù)的正確性，不出現(xiàn)丟失或亂序；(4)全雙工方式傳輸；(5)采用字節(jié)流方式，即以字節(jié)為單位傳輸字節(jié)序列；(6)緊急數(shù)據(jù)傳送功能。(76.)如果一棵完全二叉樹共有26個結(jié)點(diǎn)，則必定有()個結(jié)點(diǎn)的度為1。A.0B.1C.3D.13正確答案：B參考解析：26個結(jié)點(diǎn)，可知該二叉樹有5層。由于前4層組成一棵滿二叉樹，共15個結(jié)點(diǎn)，則共有11個葉子結(jié)點(diǎn)，可知只有1個結(jié)點(diǎn)的度為1。(77.)IP協(xié)議是指網(wǎng)際協(xié)議，它對應(yīng)于開放系統(tǒng)互聯(lián)參考模型中的哪一層？()A.物理層B.數(shù)據(jù)鏈路層C.傳輸層D.網(wǎng)絡(luò)層正確答案：D參考解析：IP地址工作在TCP/IP參考模型的網(wǎng)絡(luò)層，在網(wǎng)絡(luò)層工作的協(xié)議還有ARP、RARP和ICMP。(78.)CSMA/CD方法用來解決多結(jié)點(diǎn)如何共享共用總線傳輸介質(zhì)的問題，在采用CSMA/CD的網(wǎng)絡(luò)中()。A.不存在集中控制的結(jié)點(diǎn)B.存在一個集中控制的結(jié)點(diǎn)C.存在多個集中控制的結(jié)點(diǎn)D.可以有也可以沒有集中控制的結(jié)點(diǎn)正確答案：A參考解析：CSMA/CD屬于隨機(jī)訪問介質(zhì)訪問控制方式，特點(diǎn)是用戶可以隨機(jī)地發(fā)送信息。但每個結(jié)點(diǎn)發(fā)送信息前必須先偵聽信道，如果信道空閑，則發(fā)送出去，同時進(jìn)行沖突檢測。如果信道忙，則繼續(xù)偵聽。當(dāng)數(shù)據(jù)發(fā)送過程中檢測到?jīng)_突，將立即停止發(fā)送數(shù)據(jù)并等待一段隨機(jī)長的時間。然后重復(fù)上述過程。因此，CSMA/CD方法不需要集中控制的結(jié)點(diǎn)。但輪詢訪問介質(zhì)訪問控制中則需要集中控制的結(jié)點(diǎn)。(79.)共享變量是指()訪問的變量。A.只能被系統(tǒng)進(jìn)程B.只能被多個進(jìn)程互斥C.只能被用戶進(jìn)程D.可被多個進(jìn)程正確答案：D參考解析：共享變量是指可被多個進(jìn)程訪問的變量。(80.)半雙工傳輸支持的數(shù)據(jù)流的傳輸特點(diǎn)是()。A.一個方向B.同時在兩個方向上C.兩個方向，但每一時刻僅可以在一個方向上有數(shù)據(jù)流D.數(shù)據(jù)流沒有方向性正確答案：C參考解析：數(shù)據(jù)傳輸方式有單工傳輸、半雙工傳輸和全雙工傳輸。單工傳輸是在一個單一不變的方向上進(jìn)行信息傳輸?shù)耐ㄐ欧绞?，只有一個方向不變的單向信道連接了兩個設(shè)備。半雙工傳輸是通信雙方都可以發(fā)送信息，但不能雙方同時發(fā)送。全雙工傳輸是通信雙方可以同時發(fā)送和接收信息，即兩設(shè)備之間存在兩條不同方向的信息傳輸通道，可以同時在兩個方向上傳輸數(shù)據(jù)。(81.)在存儲系統(tǒng)管理中，采用覆蓋與交換技術(shù)的目的是()。A.節(jié)省主存空間B.物理上擴(kuò)充主存容量C.提高CPU效率D.實(shí)現(xiàn)主存共存正確答案：A參考解析：覆蓋和交換是虛擬上擴(kuò)充內(nèi)存的技術(shù)。(82.)下列功能中，屬于OSI參考模型中的表示層提供的是()。A.交互管理B.透明傳輸C.死鎖管理D.文本壓縮正確答案：D參考解析：表示層對上層數(shù)據(jù)或信息進(jìn)行變換以保證一個主機(jī)應(yīng)用層信息可以被另一個主機(jī)的應(yīng)用程序理解。(83.)設(shè)一棵二叉樹的深度為k，則該二叉樹中最多有()個結(jié)點(diǎn)。A.1B.2k-1C.2D.k-1正確答案：B參考解析：一棵深度為k的二叉樹，結(jié)點(diǎn)最多為2k-1個。多選題（共9題，共9分）(84.)下列選項(xiàng)與硬盤容量有關(guān)的是()。A.磁道數(shù)B.磁頭數(shù)C.柱面數(shù)D.扇區(qū)數(shù)正確答案：A、B、C、D參考解析：硬盤容量=磁頭數(shù)×柱面數(shù)(磁道數(shù))×扇區(qū)數(shù)x512B。當(dāng)磁盤旋轉(zhuǎn)時，磁頭若保持在一個位置上，則每個磁頭都會在磁盤表面劃出一個圓形軌跡，這些圓形軌跡就叫作磁道。磁盤上的每個磁道被等分為若干個弧段，這些弧段便是磁盤的扇區(qū)，每個扇區(qū)可以存放512個字節(jié)的信息，磁盤驅(qū)動器在向磁盤讀取和寫人數(shù)據(jù)時，要以扇區(qū)為單位。硬盤通常由重疊的一組盤片構(gòu)成，每個盤面都被劃分為數(shù)目相等的磁道，并從外緣的“0”開始編號，具有相同編號的磁道形成一個圓柱，稱之為磁盤的柱面。磁盤的柱面數(shù)與一個盤單面上的磁道數(shù)是相等的。(85.)在單機(jī)系統(tǒng)中提供存儲器系統(tǒng)性能的主要措施有()。A.采用雙端口存儲器B.采用并行存儲器C.采用高速緩沖存儲器D.采用虛擬存儲技術(shù)正確答案：A、B、C、D參考解析：在單機(jī)系統(tǒng)中提高存儲器系統(tǒng)性能的主要措施有：①采用高速器件②采用Cache(高速緩沖存儲器)③采用多體交叉存儲器④采用雙端口存儲器⑤加長存儲器的字長⑥采用并行存儲器⑦采用虛擬存儲器等。(86.)按制作技術(shù)可以將顯示器分為()。A.CRT顯示器B.等離子顯示器C.LCD顯示器D.平面直角顯示器正確答案：A、C參考解析：CRT是一種使用陰極射線管的顯示器，LCD為液晶顯示器。(87.)要建立一個數(shù)據(jù)庫，需要經(jīng)過()A.概念設(shè)計(jì)B.數(shù)據(jù)庫結(jié)構(gòu)設(shè)計(jì)C.模塊設(shè)計(jì)D.物理設(shè)計(jì)E.系統(tǒng)設(shè)計(jì)正確答案：A、D參考解析：建立一個數(shù)據(jù)庫，需要經(jīng)過概念設(shè)計(jì)和物理設(shè)計(jì)階段。(88.)虛擬局域網(wǎng)在功能和操作上與傳統(tǒng)局域網(wǎng)基本相同，()。A.