2023年農(nóng)村信用社招聘《計算機專業(yè)》預測試卷三

2023年農(nóng)村信用社招聘《計算機專業(yè)》預測試卷三[單選題]1.磁盤是一種以（）方式存取數(shù)據(jù)的存儲設備。A.隨機存取B.順序存（江南博哥）取C.直接存取D.只讀存取[單選題]2.下列排序算法中，（）是穩(wěn)定排序算法。A.直接插入排序B.快速排序C.希爾排序D.堆排序[單選題]3.某浮點機字長8位，尾數(shù)和階碼都采用補碼形式，且遠算過程中數(shù)符和階符都采用雙符號位，基數(shù)為2。則浮點加減運算過程中，當出現(xiàn)下列哪種情況時，需要左艦？（）A.尾數(shù)相加后，數(shù)符為“01”B.尾數(shù)相加后，數(shù)符為“10”C.尾數(shù)相加結果為“00.1xxxxxx”D.尾數(shù)相加結果為“11.1xxxxxx”[單選題]4.下面關于線性表的敘述中，錯誤的是（）。A.線性表采用順序存儲，必須占用一片連續(xù)的存儲單元B.線性表采用順序存儲，便于進行插入和刪除操作C.線性表采用鏈接存儲，不必占用一片連續(xù)的存儲單元D.線性表采用鏈接存儲，便于插入和刪除操作[單選題]5.在圖采用鄰接表存儲時，求最小生成樹的Prim算法的時間復雜度為（）。A.O（n）B.O（n+e）C.D.[單選題]6.快速排序最不利于發(fā)揮其長處的情況是（）。A.待排序的數(shù)據(jù)中含有多個相同值B.待排序的數(shù)據(jù)已基本有序C.待排序的數(shù)據(jù)量太大D.被排序的數(shù)據(jù)數(shù)量為奇數(shù)[單選題]7.在Cache和主存構成的兩級存儲體系中，主存與Cache同時訪問，Cache的存取時間是100ns，主存的存取時間是1000ns，如果希望有效（平均）存取時間不超過Cache存取時間的115%，則Cache的命中率至少應為（）。A.90%B.98%C.95%D.99%[單選題]8.某機主頻為50MHZ，兩個時鐘周期組成一個機器周期，它的機器周期是（）。A.10nsB.20nsC.40nsD.100ns[單選題]9.在二叉排序樹中插入一個節(jié)點的時間復雜度為（）。A.O（1）B.O（n）C.D.O（n-1）[單選題]10.設哈夫曼樹中的葉子節(jié)點總數(shù)為m，若用二叉鏈表作為存儲結構，則該哈夫曼樹中總共有（）個空指針域。A.4m-1B.2mC.2m-1D.4m[單選題]11.多處理機主要實現(xiàn)的是（）。A.指令級并行B.任務級并行C.操作級并行D.操作步驟的并行[單選題]12.隊列是一種（）的線性表。A.先進先出B.只能插入C.先進后出D.只能刪除[單選題]13.世界上第一臺計算機是ENIAC，第一臺“按程序存儲”思想設計制造的計算機是（）。A.ENIACB.EDSACC.CONIVACD.EDVAC[單選題]14.有關二叉樹下列說法正確的是（）。A.二叉樹的度為2B.一棵二樹的度可以小于2C.二叉樹中至少有一個結點的度為2D.二叉樹中任何一個結點的度都為2[單選題]15.（）不是分段式虛擬存儲管理優(yōu)于分頁式虛擬存儲管理之處。A.便于處理在進程執(zhí)行過程中堆棧尺寸的增長問題B.沒有內零頭C.便于共享內存中數(shù)據(jù)D.只需將進程的一部分調入內存，進程便可運行[單選題]16.在（）中，要求空閑分區(qū)按空閑區(qū)地址遞增順序鏈接成空閑分區(qū)鏈。A.首次適應算法B.最壞適應算法C.最佳適應算法D.循環(huán)首次適應算法。[單選題]17.在一個單鏈表HL中，若要向表頭插入一個由指針P指向的結點，則執(zhí)行（）。A.HL=P；P—＞next=HL；B.P—＞next=HL；HL=P；C.P—＞next=HL；P=HL；D.P—＞next=HL—＞next；HL—＞next=P；[單選題]18.交換機比集線器提供更好的網(wǎng)絡性能的原因是（）。A.交換機支持多對用戶同時通信B.交換機使用差錯控制減少出錯率C.交換機使網(wǎng)絡的覆蓋范圍更大D.交換機無須設置，使用更方便[單選題]19.站點A、B、C通過CDMA共享鏈路，A、B、C的碼片序列（chippingsequence）分別是（1，1，1，1）、（1，-1，1，-1）和（1，1，-1，-1），若C從鏈路上收到的序列是（2，0，2，0，0，-2，0，-2，0，2，0，2），則C收到A發(fā)送的數(shù)據(jù)是（）A.000B.101C.110D.111[單選題]20.需要刷新的存儲器是（）。A.SRAMB.DRAMC.ROMD.上述三種[單選題]21.以下說法中，錯誤的是（）。A.指令執(zhí)行過程中的第一步就是取指令操作B.為了進行取指令操作，控制器需要得到相應的指令C.取指令操作是控制器自動進行的D.在指令長度相同的情況下，所有取指令的操作都是相同的[單選題]22.當前大數(shù)據(jù)技術的基礎是由（）首先提出的。A.谷歌B.阿里巴巴C.微軟D.百度[單選題]23.解決死鎖的途徑是（）。A.立即關機排除故障B.立即關機再重新開機C.不要共享資源，增加獨占資源D.設計預防死鎖方法，運行檢測并恢復[單選題]24.2，1，3，10，24，47，（）A.81B.185C.259D.370[單選題]25.A.圖書，總編號=借閱.總編號AND讀者，書名=借閱.書名B.圖書，分類號=借閱，分類號AND讀者.借書證號=借閱，借書證號C.讀者，總編號=借閱.總編號AND讀者，借書證號=借閱.借書證號D.圖書，總編號=借閱.總編號AND讀者，借書證號=借閱，借書證號[單選題]26.哈希查找中k個關鍵字具有同一哈希值，若用線性探測法將這k個關鍵字對應的記錄存入哈希表中，至少要進行（）次探測。A.kB.k+1C.k（k+1）/2D.1+k（k+1）/2[單選題]27.下列模式中，能夠給出數(shù)據(jù)庫物理存儲結構與物理存取方法的是（）。A.內模式B.概念模式C.外模式D.邏輯模式[單選題]28.在SELECT語句中，下列子句用于將查詢結果存儲在一個新表中（）。A.FROM子句B.INTO子句C.SELECT子句D.WHERE子句[單選題]29.IBM提出的物聯(lián)網(wǎng)構架結構類型是（）。A.兩層B.四層C.八橫四縱D.六層[單選題]30.銀行家算法是一種（）算法。A.死鎖檢測B.死鎖解除C.死鎖預防D.死鎖避免[單選題]31.在以下存儲管理方案中，不適用于多道程序設計系統(tǒng)的是（）。A.單用戶連續(xù)分配B.固定式分區(qū)分配C.可變式分區(qū)分配D.頁式存儲管理[單選題]32.作業(yè)調度程序的工作有（）。A.分配和釋放內存B.分配和釋放外部設備C.把作業(yè)的內存、外設要求轉給相應的管理程序D.對處理機的分配工作[單選題]33.某數(shù)碼相機內置128MB的存儲空間，拍攝分辨率設定為1600*1200像素，顏色深度為24位，若不采用壓縮存儲技術，使用內部存儲器最多可以存儲的照片數(shù)是（）。A.12B.25C.13D.23[單選題]34.將數(shù)據(jù)庫對象導出到另一數(shù)據(jù)庫中，實現(xiàn)的功能是（）。A.轉換成MicrosoftWord文本格式B.轉換成MicrosoftExcel數(shù)據(jù)格式C.復制副本D.轉換成數(shù)據(jù)文件格式[單選題]35.可以被數(shù)據(jù)完整性機制防止的攻擊方式是（）。A.假冒源地址或用戶的地址欺騙攻擊B.抵賴做過信息的遞交行為C.數(shù)據(jù)中途被攻擊者竊聽獲取D.數(shù)據(jù)在途中被攻擊者篡改或破壞[單選題]36.對于一棵二叉排序樹，為了得到所有節(jié)點的有序序列，應該對二叉排序樹進行（）。A.前序遍歷B.中序遍歷C.后序遍歷D.層次遍歷[單選題]37.下面關于作為PC機內存使用的ROM和RAM的敘述中，錯誤的是（）。A.ROM和RAM都是半導體存儲器B.PC機關機后，存儲在PC機CMOSRAM中的內容一般不會丟失C.RAM芯片掉電后，存放在芯片中的內容會丟失D.FlashROM芯片中的內容經(jīng)一次寫入后再也無法更改[單選題]38.主存的管理方案不同時，對主存儲器的訪問（）。A.對于段式或頁式管理，以塊（即頁）或段為單位B.以字節(jié)或字為單位C.隨存儲器的管理方案不同而異D.以用戶定義的邏輯記錄為單位[單選題]39.在鍵盤接口中設置移位寄存器是為了實現(xiàn)（）。A.串一并轉換B.并一串轉換C.字節(jié)一字轉換D.字一字節(jié)轉換[單選題]40.在不同速度的設備之間傳送數(shù)據(jù)，（）A.必須采用同步控制方式B.必須采用異步控制方式C.可以選用同步控制方式，也可選用異步控制方式D.必須采用應答方式[單選題]41.正在運行的進程在信號量S上做P操作之后，當S＜O的時候，進程進入信號量的（）。A.等待隊列B.就緒隊列C.后備隊列D.提交隊列[單選題]42.系統(tǒng)總線中地址線的功能是用于選擇（）。A.主存單元B.I/O端口C.磁盤數(shù)據(jù)塊D.A或B[單選題]43.設計批處理多道系統(tǒng)時，首先要考慮的是（）。A.靈活性和可適應性B.系統(tǒng)效率和吞吐量C.交互性和響應時間D.實時性和可靠性[單選題]44.在下列傳輸介質中，錯誤率最低的是（）。A.同軸電纜B.光纜C.微波D.雙絞線[單選題]45.采用串行線路連接到網(wǎng)絡時，如果希望能夠支持動態(tài)分配lP地址，那么數(shù)據(jù)鏈路協(xié)議應該采用（）協(xié)議。A.SLIPB.PPPC.HDLCD.SDIC[單選題]46.如果以鏈表作為棧的存儲結構，則退鏈棧操作時（）。A.必須判斷鏈棧是否滿B.判斷鏈棧元素的類型C.必須判斷鏈棧是否空D.對鏈棧不做任何判斷[單選題]47.下面關于哈希查找的說法正確的是（）。A.哈希函數(shù)構造的越復雜越好，因為這樣隨機性好、沖突小B.除留余數(shù)法是所有哈希函數(shù)中最好的C.不存在特別好與壞的哈希函數(shù)，要視情況而定D.若需在哈希表中刪去一個元素，不管用何種方法解決沖突都只要簡單地將該元素刪去即可[單選題]48.關于IP協(xié)議，以下說法錯誤的是（）。A.IP協(xié)議規(guī)定了IP數(shù)據(jù)報分片和重組原則B.IP協(xié)議規(guī)定了IP地址的具體格式C.IP協(xié)議規(guī)定了IP地址與其域名的對應關系D.IP協(xié)議規(guī)定了IP數(shù)據(jù)報的具體格式[單選題]49.在線索化二叉樹中，t所指結點沒有左子樹的充要條件是（）。A.t-＞left=NUL1B.t-＞ltag=1C.t-＞ltag=1且t-＞left=NUL1D.以上都不對[單選題]50.在總線型局域網(wǎng)中，總線兩端使用匹配電阻是為了（）。A.防止信號丟失B.吸收信號，防止信號反射造成干擾C.降低線路傳輸功率D.防止信號衰減[單選題]51.當采用分塊查找時，數(shù)據(jù)的組織方式為（）。A.數(shù)據(jù)分成若干塊，每塊內數(shù)據(jù)有序B.數(shù)據(jù)分成若干塊，每塊內數(shù)據(jù)不必有序，但塊間必須有序，每塊內最大（或最小）的數(shù)據(jù)組成索引塊C.數(shù)據(jù)分成若干塊，每塊內數(shù)據(jù)有序，每塊內最大（或最?。┑臄?shù)據(jù)組成索引塊D.數(shù)據(jù)分成若干塊，每塊（除最后一塊外）中數(shù)據(jù)個數(shù)需相同[單選題]52.HDLC常用的操作方式中，傳輸過程只能由主站啟動的是（）。A.異步平衡模式B.異步響應模式C.正常響應模式D.A、B、C都可以[單選題]53.在電子郵件中所包含的信息（）。A.只能是文字B.只能是文字與圖形、圖像信息C.只能是文字與聲音信息D.可以是文字、聲音和圖形、圖像信息[單選題]54.下列關于集線器說法正確的是（）。A.集線器具有路徑選擇功能B.集線器具有信息過慮功能C.集線器可以對接收到的信號進行放大D.集線器具有交換功能[單選題]55.微程序存放在CPU的哪個部件中（）。A.主存儲器B.存儲器控制器C.控制存儲器D.輔助存儲器[單選題]56.以下的進程狀態(tài)變化中，不可能發(fā)生的變化是（）。A.執(zhí)行狀態(tài)到就緒狀態(tài)B.等待狀態(tài)到就緒狀態(tài)C.執(zhí)行狀態(tài)到等待狀態(tài)D.等待狀態(tài)到執(zhí)行狀態(tài)[單選題]57.在下面關于RISC指令系統(tǒng)不正確的表述是（）。A.選取使用頻率低的一些復雜指令，指令條數(shù)多B.指令長度不固定C.指令格式種類多D.只有取數(shù)/存數(shù)指令訪問存儲器[單選題]58.多重中斷方式下，開中斷的時間應選擇在（）之后。A.保護斷點B.保護現(xiàn)場C.中斷周期D.恢復現(xiàn)場[單選題]59.采用分塊查找時.若線性表中共有625個元素，查找每個元素的概率相同，假設采用順序查找來確定結點所在的塊時，每塊應分（）個結點最佳。A.10B.25C.6D.625[單選題]60.A.100KB.190KC.330KD.410K[單選題]61.http：///不是IP地址，而是（）。A.密碼B.軟件編號C.硬件編號D.域名[單選題]62.若內存地址區(qū)間為4000H—43FFH，每個存儲單位可存儲16位二進制數(shù)，該內存區(qū)域由4片存儲器芯片構成，則構成該內存所用的存儲器芯片的容量是（）。A.512×16bitB.256×8bitC.256×16bitD.1024×8bit[單選題]63.把對關系SC的屬性GRADE的修改權授予用戶ZHAO的T-SQL語句是（）A.GRANTGRADEONSCTOZHAOB.GRANTUPDATEONSCTOZHAOC.GRANTUPDATE（GRADE）ONSCTOZHAOD.GRANTUPDATEONSC（GRADE）TOZHAO[單選題]64.以太網(wǎng)交換機轉發(fā)數(shù)據(jù)包時所依據(jù)的是（）。A.IP地址B.MAC地址C.LLC地址D.PORT地址[單選題]65.關聯(lián)存儲器的訪問方式是（）。A.先進先出順序訪問B.按地址訪問C.無地址訪問D.按內容訪問[單選題]66.分段管理提供（）維的地址結構。A.1B.2C.3D.4[單選題]67.已知寄存器R中內容為11100010，經(jīng)（）后變?yōu)?1110001。A.算術右移B.邏輯右移C.循環(huán)右移D.以上都不是[單選題]68.在頁式存儲管理系統(tǒng)中選擇頁面的大小，需要考慮的因素是（）。Ⅰ.頁面大的好處是頁表較?。虎?頁面小的好處是可以減少由內碎片引起的內存浪費；Ⅲ，通常，影響磁盤訪問時間的主要因素不在于頁面的大小，所以使用時可優(yōu)先考慮較大的頁面。A.Ⅰ和ⅢB.Ⅱ和ⅢC.Ⅰ和ⅡD.Ⅰ和Ⅱ和Ⅲ[單選題]69.ISP是指（）。A.用戶撥號服務B.電子郵件服務C.信息服務D.Internet服務商[單選題]70.對一個文件的訪問，常用（）來共同控制。A.用戶訪問權限和文件屬性B.用戶訪問權限和用戶優(yōu)先級C.優(yōu)先級和文件屬性D.文件屬性和口令[單選題]71.文件系統(tǒng)中用（）管理文件。A.作業(yè)控制塊B.外頁表C.目錄D.軟硬件結合的方法[單選題]72.WWW是指（）。A.WebWorldWideB.WebWideWorldC.WorldWideWebD.WideWorldWeb[單選題]73.IP地址55稱為（）。A.直接廣播地址B.受限廣播地址C.回送地址D.間接廣播地址[單選題]74.在請求分頁存儲管理中，若采用FIFO的頁面淘汰算法，則當分配的頁面數(shù)增加時，缺頁中斷次數(shù)（）。A.減少B.增加C.無影響D.可能增加也可能減少[單選題]75.將物理信道的總頻帶寬分割成若干個子信道，每個子信道傳輸一路信號，這種復用技術稱為（）。A.同步時分多路復用B.碼分多路復用C.異步時分多路復用D.頻分多路復用[單選題]76.一個路由器的路由表通常包含（）。A.所有目的主機到達和到達該目的主機的完整路徑B.目的網(wǎng)絡和到達該目的網(wǎng)絡的完整路徑C.目的網(wǎng)絡和到達該目的的網(wǎng)絡路徑上的下一個路由器的IP地址D.互聯(lián)網(wǎng)中能有路由器的IP地址[單選題]77.設有下面4條路由：/24、/24、/24和/24，如果進行路由匯聚，能覆蓋這4條路由的地址是（）。A./21B.，22C./22D./23[單選題]78.在DBS系統(tǒng)中，最接近物理存儲設備的結構是（）。A.外模式B.內模式C.中間模式D.用戶模式[單選題]79.磁盤是一種可共享的設備，因此某一時刻讀寫它的用戶進程可以是（）。A.任意多個B.能限定多個C.至少能有一個D.至多能有一個[單選題]80.在一個有向圖中，所有頂點的入度之和等于所有頂點出度之和的（）倍：A.1/2B.2C.1D.4[單選題]81.在下列查找的方法中，平均查找長度與結點個數(shù)n無關的查找方法是（）。A.順序查找B.二分法C.利用二叉搜索樹D.利用哈希（hash）表[單選題]82.能使作業(yè)平均周轉時間最小的作業(yè)調度算法是（）。A.先來先服務算法B.計算時間最短的作業(yè)優(yōu)先算法C.優(yōu)先級調度算法D.均衡調度算法[單選題]83.我們知道，有些CPU指令只能授權給操作系統(tǒng)內核運行，不允許普通用戶程序使用，但是，以下操作中，（）可以不必具有此種特權。A.設置定時器初值B.觸發(fā)trap指令C.內存單元復位D.關閉中斷允許位[單選題]84.查找效率最高的二叉排序樹是（）。A.所有結點的左子樹都為空的二叉排序樹B.所有結點的右子樹都為空的二叉排序樹C.平衡二叉排序樹D.沒有左子樹的二叉排序樹[單選題]85.在CSMA/CD協(xié)議中，下列指標與沖突時間沒有關系的是（）。A.檢測一次沖突所需的最長時間B.最小幀長度C.最大幀長度D.最大幀碎片長度[單選題]86.一般來講，直接映象常用在（）。A.小容量高速CacheB.大容量高速CacheC.小容量低速CacheD.大容量低速Cache[多選題]1.關于虛電路的說法，正確的是（）。A.在通信的兩站間只能建立一條虛電路B.虛電路與電路交換中的電路沒有實質不同C.虛電路也有連接建立、數(shù)據(jù)傳輸、連接拆除三個階段D.虛電路的各個節(jié)點不需要為每個分組做路徑選擇判斷提交答案[多選題]2.硬盤按接口類型可以分為（）兩種。A.ATA接口的硬盤B.ISA接口的硬盤C.IDE接口的硬盤D.SCSI接口的硬盤提交答案[多選題]3