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

2023年農村信用社招聘《計算機專業(yè)》預測試卷一[單選題]1.簡單無向圖的鄰接矩陣是對稱的，可以對其進行壓縮存儲。若無向圖G有n（江南博哥）介結點，其鄰接矩陣為A[1..n，1..n]，且壓縮存儲在B[1..k]，則k的值至少為（）。A.n（n+1）/2B.C.（n-1）（n+1）/2D.n（n-1）/2[單選題]2.容量為64塊的Cache采用組相聯映射方式，字塊大小為128個字，每4塊為一組。若主存4096塊，且以字編址，那么主存地址和主存標記的位數分別為（）。A.16，6B.17，6C.18，8D.19，8[單選題]3.A.B.C.D.[單選題]4.下列關于舍恩伯格對大數據的說法中，錯誤的是（）。A.數據價值密度高B.數據規(guī)模大C.數據類型多樣D.數據處理速度快[單選題]5.PPIP客戶端使用（）建立連接。A.TCP協(xié)議B.UDP協(xié)議C.L2TP協(xié)議D.以上皆不是[單選題]6.在CSMA控制方案中，介質的最大利用率取決于（）。A.幀的長度B.幀的內容C.幀的結構D.幀的類型[單選題]7.對于序列（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[單選題]8.一個四體并行的低位交叉編址存儲器，每個存儲體的存取周期為200ns，總線傳輸周期為50ns，則連續(xù)讀取10個存儲字需時（）。A.2000nsB.600nsC.650nsD.300ns[單選題]9.在有互連的開放系統(tǒng)中，位于同一層上的系統(tǒng)構成了OSI的層次是（）。A.物理B.對等C.傳輸D.網絡[單選題]10.向一個帶頭結點HS的鏈棧中插入一個s所指結點時需執(zhí)行（）。A.HS-＞next=s；B.s-＞next=HS-＞next；HS-＞next=s；C.s-＞next=HS：HS=s；D.s-＞next=HS；HS=HS-＞next；[單選題]11.有一個關系：學生（學號，姓名，系別）。規(guī)定學號的值域是8個數字組成的字符串，這一規(guī)則屬于（）。A.實體完整性約束B.參照完整性約束C.用戶自定義完整性約束D.關鍵字完整性約束[單選題]12.下列不屬于千兆以太網的MAC子層的主要功能的是（）A.數據幀的封裝/卸裝B.數據鏈路的建立C.幀的尋址與識別D.幀的接收與發(fā)送[單選題]13.A.00110110B.10101101C.01010010D.11000101[單選題]14.SQL語句中刪除表的命令是（）。A.DeleteDbfB.EraseTableC.DeleteTableD.DropTable[單選題]15.下面關于設備屬性的論述中，正確的是（）。A.字符設備的基本特征是可尋址到字節(jié)，即能指定輸入的源地址或輸出的目標地址B.共享設備必須是可尋址和可隨機訪問的設備C.共享設備是同一時間內允許多個進程同時訪問的設備D.在分配共享設備和獨占設備時都可能引起進程死鎖[單選題]16.在OSI參考模型中能實現路徑選擇、擁塞控制與互聯功能的是（）。A.傳輸層B.應用層C.網絡層D.物理層[單選題]17.允許在一臺主機上同時連接多個終端，各個用戶可以通過各自的終端交互使用計算機，這樣的操作系統(tǒng)是（）。A.批處理操作系統(tǒng)B.網絡操作系統(tǒng)C.分時操作系統(tǒng)D.分布式操作系統(tǒng)[單選題]18.為了縮短指令中某個地址段的位數。有效的方法是采取（）。A.立即尋址B.變址尋址C.間接尋址D.寄存器尋址[單選題]19.有一個CRT的分辨率是1024×768像素，顏色數為256色，則刷新存儲器的容量是（）。A.768KBB.512KBC.256KBD.2MB[單選題]20.Access數據庫中，為了保持表之間的關系，要求在主表中修改相關記錄時，子表相關記錄隨之更改，為此需要定義參照完整性關系的（）。A.級聯更新相關字段B.級聯插入相關字段圖像C.級聯修改相關字段D.級聯刪除相關字段[單選題]21.一個快速scsI-II總線上的磁盤轉速為7200RPM，每磁道160個扇區(qū)，每扇區(qū)512字節(jié)，那么在理想狀態(tài)下，其數據傳輸率為（）。A.7200×160KB/sB.7200KB/sC.9600KB/sD.19200KB/s[單選題]22.設某哈夫曼樹中有199個節(jié)點，則該哈夫曼樹中有（）個葉子節(jié)點。A.101B.100C.99D.102[單選題]23.假設某模擬信道的帶寬是3KHZ，其理想信道的波特率是（），如果該信道的信噪比是30dB，則該信道的帶寬為（）。A.3KBaud，20Kb/sB.6KBaud，30Kb/sC.12KBaud，30Kb/sD.24KBaud，20Kb/s[單選題]24.（）算法是設備分配常用的一種算法。A.短作業(yè)優(yōu)先B.最佳適應C.先來先服務D.首次適應[單選題]25.要發(fā)送的數據是1101011011，采用CRC校驗，生成多項式是10011，那么最終發(fā)送的數據應該是（）。A.11010110111010B.11010110110110C.11010110111110D.11110011011100[單選題]26.計算機系統(tǒng)采用補碼運算是為了（）。A.與手工運算方式保持一致B.提高運算速度C.簡化計算機的設計D.提高運算精度[單選題]27.位示圖可用于（）。A.文件目錄的查找B.磁盤空間的管理C.主存空間的共享D.實現文件的保護和保密[單選題]28.關于計算機網絡主要特征的描述，不正確的是（）。A.計算機網絡從邏輯上可分為通信子網和資源子網B.網絡中任意兩臺計算機都是獨立的，它們之間不存在主從關系C.不同計算機之間的通信應有雙方的必須遵守的協(xié)議D.網絡中的軟件和數據可以共享，但計算機的外部設備不能共享[單選題]29.下列關于I/O設備的說法中正確的是（）。Ⅰ.鍵盤、鼠標、顯示器、打印機屬于人機交互設備Ⅱ.在微型計算機中，VGA代表的是視頻傳輸標準Ⅲ.打印機從打字原理的角度來區(qū)分，可以分為點陣式打印機和活字式打印機Ⅳ.鼠標適合于用中斷方式來實現輸入操作A.Ⅱ、Ⅲ、ⅣB.Ⅰ、Ⅱ、ⅣC.Ⅰ、Ⅱ、ⅢD.Ⅰ、Ⅱ、Ⅲ、Ⅳ[單選題]30.就緒隊列中有n個進程等待使用一個CPU，那么，如果采用不同的調用算法，就有（）種調度順序。A.nB.C.n×（n-1）/2D.n！[單選題]31.設一組權值集合W=（15，3，14，2，6，9，16，17），要求根據這些權值集合構造一棵哈夫曼樹，則這棵哈夫曼樹的帶權路徑長度為（）。A.219B.129C.189D.229[單選題]32.對于一個頭指針為head的帶頭結點的單鏈表，判定該表為空表的條件是（）。A.head==NUL1B.head→next==NULLC.head→next==headD.head！=NULL[單選題]33.在中斷響應過程中，CPU保護程序計數器的主要目的是（）。A.使CPU能找到中斷服務程序的入口地址B.為了實現中斷嵌套C.為了使CPU在執(zhí)行完中斷服務程序能回到被中斷程序的斷點處D.為了使CPU與I/O設備并行工作[單選題]34.在順序表中刪除一個元素的時間復雜度為（）。A.0（1）B.0（logn）C.0（n）D.[單選題]35.一個16端口的二層以太網交換機，沖突域和廣播域的個數分別是（）。A.1，1B.16，16C.1，16D.16，1[單選題]36.在計數器定時查詢方式下，若每次計數從上一次計數的中止點開始，則（）。A.設備號小的優(yōu)先級高B.每個設備使用總線的機會相等C.設備號大的優(yōu)先級高D.每個設備的優(yōu)先級相等[單選題]37.設有關鍵字序列F={Q，G，M，Z，A，N，P，X，H}，下面（）序列是從上述序列出發(fā)建堆的結果。A.A，G，H，M，N，P，Q，X，ZB.A，G，M，H，Q，N，P，X，ZC.G，M，Q，A，N，P，X，H，ZD.H，0，M，P，A，N，Q.X.Z[單選題]38.對于一個滿二叉樹，共有n個結點和m個葉子結點，深度為h，則（）。A.n=h+mB.h+m=2nC.m=h-1D.[單選題]39.計算機網絡體系之所以采用層次結構的主要原因是（）。A.層次結構允許每一層只能同相鄰的上下層次發(fā)生聯系B.層次結構優(yōu)于模塊化結構C.使各層次的功能相對獨立，使得各層次實現技術的進步不影響相鄰層次，從而保持體系結構的穩(wěn)定性D.層次結構的方法可以簡化計算機網絡的實現[單選題]40.能實現作業(yè)、任務級并行的異構型多處理機屬（）。A.MIMDB.SISDC.MISDD.SIMD[單選題]41.設某進程的訪問串為1、3、1、2、4，駐留集為3塊，當訪問4號頁面時，按LRU頁面替換算法，應淘汰（）號頁面。A.1B.2C.3D.4[單選題]42.在頁式存儲管理系統(tǒng)中，當一道程序占有處理機時，應將它的地址送入（），然后程序才開始執(zhí)行。A.相連存儲器（associativememory）B.主存儲器（mainmemory）C.后備存儲器（backingstore）D.I/O緩沖區(qū)（I/Obuffer）[單選題]43.半導體隨機存儲器的訪問速度與（）有關。A.存儲芯片的存取周期B.存儲芯片的容量大小C.所訪問存儲單元的位置D.以上都包括[單選題]44.某計算機操作碼采用固定長度方案，操作碼位數是8位，其指令種類最多是（）。A.64種B.128種C.256種D.32種[單選題]45.在Windows中，關于文件命名錯誤的說法是（）。A.允許使用空格B.擴展名中允許使用多個分隔符C.不允許使用大于號（＞）、問號（？）、冒號（：）等符號D.文件名的長度不允許超過8個字符[單選題]46.有些計算機將一部分軟件永恒地存于只讀存儲器中，稱之為（）。A.硬件B.軟件C.固件D.輔助存儲器[單選題]47.在存儲器管理中，“碎片”是指（）。A.不能被使用的存儲區(qū)B.末被使用，而又暫時不能使用的存儲區(qū)C.存儲分配完后所?？臻e區(qū)D.沒有被使用的存儲區(qū)[單選題]48.帶寬是對（）容量的度量。A.快速信息通信B.傳送數據C.在高頻范圍內傳送的信號D.上述所有的內容[單選題]49.用以指定待執(zhí)行指令所在的地址的是（）。A.指令寄存器B.數據計數器C.程序計數器D.累加器[單選題]50.在應用程序啟動時，如何設置進程的優(yōu)先級（）。A.priorityB.niceC.reniceD.setpri[單選題]51.數據鏈路層采用了后退N幀的（GBN）協(xié)議，如果發(fā)送窗口的大小是32，那么至少需要（）位的序列號才能保證協(xié)議不出錯。A.4位B.5位C.6位D.7位[單選題]52.下列不屬于構成E-R圖的基本要素的是（）。A.實體B.屬性C.聯系D.元組[單選題]53.下列關于銀行家算法的敘述中，正確的是（）A.銀行家算法可以預防死鎖B.當系統(tǒng)處于安全狀態(tài)時，系統(tǒng)中一定無死鎖進程C.當系統(tǒng)處于不安全狀態(tài)時，系統(tǒng)中一定會出現死鎖進程D.銀行家算法破壞了死鎖必要條件中的“請求和保持”條件[單選題]54.下列關于網絡互連設備的正確描述是（）A.網關是數據鏈路層的互連設備B.中繼器和網橋都具備糾錯功能C.路由器和網關都具備協(xié)議轉換功能D.網橋不具備路由選擇功能[單選題]55.以太網提供的服務屬于（）。A.無確認的無連接服務B.無確認的有連接服務C.有確認的無連接服務D.有確認的有連接服務[單選題]56.操作碼位數決定（）。A.指令字長短B.機器指令的種類C.字長D.程序長短[單選題]57.在常用的描述二叉排序樹的存儲結構中，關鍵字值最大的結點的（）。A.左指針一定為空B.右指針一定為空C.左右指針均為空D.左右指針均不為空[單選題]58.以數組Data[m+1]作為循環(huán)隊列SQ的存儲空間，front為頭指針，rear為隊尾指針，則執(zhí)行出隊操作的語句是（）。A.front=front+1B.front=（front+1）%mC.front=（front+1）%（m+1）D.rear=（rear+1）%m[單選題]59.HDLC幀格式中標志序列（F）是（）。A.11111111B.11UI110C.01111111D.01111110[單選題]60.從計算機網絡的結構來看，計算機網絡主要由（）組成。A.數據網絡和光纖網絡B.資源子網和通信子網C.無線網絡和有線網絡D.交換網絡和分組網絡[單選題]61.補碼除法中，根據（）上商0。A.余數為負B.余數的符號與被除數的符號相同C.余數的符號與被除數的符號不同D.余數的符號與除數的符號不同[單選題]62.信息論的創(chuàng)始人是（）。A.布爾B.香農C.馮·諾依曼D.圖靈[單選題]63.如果一臺主機的IP地址為192.168.0.10，子網掩碼為255.255.255.224，那么主機所在網絡的網絡號占IP地址的位數是（）。A.24B.25C.27D.28[單選題]64.在頁式存儲管理中，每個頁表的表項實際上是用于實現（）。A.訪問內存單元B.靜態(tài)重定位C.動態(tài)重定位D.裝載程序[單選題]65.設一棵二叉樹的深度為k，則該二叉樹中最多有（）個節(jié)點。A.1B.C.2D.[單選題]66.當數據由計算機A傳送至計算機B時，不參與數據封裝工作的是（）。A.應用層B.網絡層C.物理層D.數據鏈路層[單選題]67.A.3B.5C.10D.20[單選題]68.信號量的值（）。A.總是為正B.總是為負C.總是為0D.可以為負整數[單選題]69.以下敘述錯誤的是（）。A.數學中的連續(xù)型的問題離散化后才能被計算機處理B.香農認為信息就是不缺點性的消除量C.信息技術的核心技術是計算機、微電子和現代通信技術D.圖靈機的工作模式為：存儲程序、順序程序[單選題]70.將長度為n的單鏈表鏈接在長度為m的單鏈表之后的算法，其時間復雜度為（）。A.O（m）B.O（m+n）C.O（1）D.O（n）[單選題]71.分別以下列序列構造=叉排序樹，與用其他三個序列所構造的結果不同的是（）。A.（100，80，90，60，120，110，130）B.（100，120，110，130，80，60，90）C.（100，60，80，90，120，110，130）D.（100，80，60，90，120，130，110）[單選題]72.A.中序B.前序C.后序D.層次[單選題]73.用戶在編寫程序時計劃讀取某個數據文件中的20個數據塊記錄，他使用操作系統(tǒng)提供的接口是（）。A.系統(tǒng)調用B.圖形用戶接口C.原語D.命令行輸入控制[單選題]74.靜態(tài)查找與動態(tài)查找的根本區(qū)別在于（）。A.所包含的數據元素的類型不一樣B.存儲實現不一樣C.它們的邏輯結構不一樣D.施加在其上的操作不同[單選題]75.程序計數器PC在（）中。A.運算器B.控制器C.存儲器D.I/O接口[單選題]76.設機器字長為32位，一個容量為16MB的存儲器，CPU按半字尋址.其尋址范圍是（）。A.16MB.8MC.4MD.2M[單選題]77.今年以來，多起違法減刑案件相繼曝光，讓“掮客”律師這一群體浮出水面。他們熱衷于跑關系，甚至超過其本職工作。他們與某些公檢法系統(tǒng)工作人員相互勾結，玩弄法律于股掌之中，影響司法公正，破壞行業(yè)風氣。從根本上而言，“掮客”律師的存在，正是司法權“被隱形”的一種真實生態(tài)。如果，司法權被置于透明公開的環(huán)境中，將暗箱操作的空間和渠道都堵死，司法權中的污垢也就不會存在。如此之下，律師必然會以自身能力和水平去相互競爭，而不是熱衷于成為“掮客”，更不會滋生權錢交易的丑態(tài)。通過這段文字，作者想要說明（）。A.“掮客”律師這一群體的存在B.“掮客”律師的不正行為C.將司法權置于陽光下的重要性D.如何消除律師的“掮客”行為[單選題]78.路由器的發(fā)展表現在從基于軟件實現路由功能的單總線CPU結構路由器，轉向于基于硬件專用ASIC芯片的路由交換的高性能的（）。A.交換路由器B.算法C.路由網關D.Ethernet交換機[單選題]79.下列設備中，可以分割廣播域的是（）。A.集線器B.網橋C.以太網交換機D.路由器[單選題]80.在具有n個結點的單鏈表中，實現（）的操作，其算法的時間復雜度都是O（n）。A.遍歷鏈表和求鏈表的第i個結點B.在地址為P的結點之后插入一個結點C.刪除開始結點D.刪除地址為P的結點的后繼結點[單選題]81.當發(fā)送站和目的站具有相同的（）時，lP分組就會進行直接交付。A.IP地址B.主機號C.網絡號D.子網地址[單選題]82.Access中，查看一個選擇查詢的結果，通常是以（）顯示結果集。A.數據表視圖B.SQL視圖C.設計視圖D.窗體視圖[單選題]83.路由器中發(fā)現TTL值為0的分組將進行的處理是（）。A.返回發(fā)送方B.丟棄C.繼續(xù)轉發(fā)D.本地提交[單選題]84.有關路由器的描述正確的是（）。A.單獨的廣播域，分開的沖突域B.分開的廣播域，單獨的沖突域C.分開的廣播域，分開的沖突域D.單獨的廣播域，單獨的沖突域[單選題]85.對于設計實時操作系統(tǒng)，不是其設計目標的是（）。A.安全可靠B.處理機效率C.及時響應輸入D.快速處理請求[單選題]86.假設某計算機的存儲系統(tǒng)由Cache和主存組成。某程序執(zhí)行過程中訪存1000次，其中訪問Cache缺失（未命中）50次，則Cache的命中率是（）。A.5%B.9.5%C.50%D.95%[多選題]1.關于因特網中的主機和路由器，以下說法正確的是（