2022年內(nèi)蒙古研究生入學(xué)考試考試真題卷

2023年最新整理——考試真題資料2023年最新整理——考試真題資料2023年最新整理——考試真題資料2022年內(nèi)蒙古研究生入學(xué)考試考試真題卷（本卷共分為1大題50小題，作答時(shí)間為180分鐘，總分100分，60分及格。）單位：姓名：考號(hào)：一、單項(xiàng)選擇題（共50題，每題2分。每題的備選項(xiàng)中，只有一個(gè)最符合題意）1.-0.5表示為IEEE754標(biāo)準(zhǔn)短實(shí)數(shù)的機(jī)器數(shù)形式為____A．11000000010000000000000000000000B．11000000000000000000000000000000C．10111111000000000000000000000000D．011111111000000000000000000000002.某機(jī)字長(zhǎng)32位，主存容量1MB，按字編址，塊長(zhǎng)512B，Cache共可存放16個(gè)塊，采用直接映射方式，則Cache地址長(zhǎng)度為____A．11位B．13位C．18位D．20位3.某計(jì)算機(jī)的Cache共有16塊，采用2路組相聯(lián)映射方式(即每組2塊)。每個(gè)主存塊大小為32字節(jié)，按字節(jié)編址。主存129號(hào)單元所在主存塊應(yīng)裝入到的Cache組號(hào)是____A．0B．2C．4D．64.已知計(jì)算機(jī)存儲(chǔ)器按字節(jié)編址，指令字長(zhǎng)32位，則一條指令結(jié)束后，PC值應(yīng)自動(dòng)加____A．1B．2C．4D．以上都不對(duì)5.變址尋址方式非常適合用于____A．編制浮動(dòng)程序B．實(shí)現(xiàn)多道程序C．處理數(shù)組問(wèn)題D．以上都包括6.馮·諾依曼計(jì)算機(jī)中，取指令的操作____A．由機(jī)器指令控制完成B．由微指令控制完成C．不需任何指令控制，由控制器自動(dòng)完成D．以上說(shuō)法都不正確7.在采用斷定方式的微程序控制器中，下一條微指令的地址____A．在微程序計(jì)數(shù)器μPC中B．在當(dāng)前微指令的下地址字段中C．根據(jù)條件碼產(chǎn)生D．根據(jù)機(jī)器指令的操作碼字段產(chǎn)生8.某機(jī)字長(zhǎng)32位，總線數(shù)據(jù)線寬度是16位，一個(gè)總線周期占用4個(gè)時(shí)鐘周期，總線時(shí)鐘頻率為10MHz，則總線帶寬是____A．5MB/sB．10MB/sC．20MB/sD．40MB/s9.多重中斷方式下，開中斷的時(shí)間應(yīng)選擇在____之后。A．保護(hù)斷點(diǎn)B．保護(hù)現(xiàn)場(chǎng)C．中斷周期D．恢復(fù)現(xiàn)場(chǎng)10.某數(shù)組多路通道最大數(shù)據(jù)傳輸率為1MB/s，它有5個(gè)子通道，則每個(gè)子通道的最大數(shù)據(jù)傳輸率為____A．200B/sB．1MB/sC．介于A、B之間D．以上都不對(duì)11.相對(duì)于單一內(nèi)核結(jié)構(gòu)，采用微內(nèi)核結(jié)構(gòu)設(shè)計(jì)實(shí)現(xiàn)操作系統(tǒng)具有諸多好處，但是，____并不是微內(nèi)核的優(yōu)勢(shì)。A．使系統(tǒng)更高效B．想添加新服務(wù)時(shí)，不必修改內(nèi)核C．使系統(tǒng)更安全D．使系統(tǒng)更可靠12.就緒隊(duì)列中有n個(gè)進(jìn)程等待使用一個(gè)CPU，那么，如果采用不同的調(diào)用算法，就有____種調(diào)度順序。A．nB．nnC．n*(n-1)/2D．n!13.死鎖現(xiàn)象并不是計(jì)算機(jī)系統(tǒng)獨(dú)有的，例如，除____之外，下列三種案例都是死鎖的體現(xiàn)。A．北京高架橋塞車，因?yàn)榇笮?，橋上只有一個(gè)車道通行B．高速公路大堵車，因?yàn)闃虮慌_(tái)風(fēng)吹垮了C．兩列相向行使的列車在單軌鐵路線上迎面相遇D．兩位木匠釘?shù)匕?，一位只握一把斧頭，而另一位沒(méi)有榔頭，卻有釘子14.考慮頁(yè)面替換算法，系統(tǒng)有m個(gè)頁(yè)幀(frame)供調(diào)度，初始時(shí)全空：引用串(referencestring)長(zhǎng)度為p，包含了n個(gè)不同的頁(yè)號(hào)，無(wú)論用什么缺頁(yè)算法，缺頁(yè)次數(shù)不會(huì)少于____A．mB．pC．nD．min(m，n)15.總體上說(shuō)，“按需調(diào)頁(yè)”(demand—paging)是個(gè)很好的虛擬內(nèi)存管理策略。但是，有些程序設(shè)計(jì)技術(shù)并不適合于這種環(huán)境。例如，____A．堆棧B．線性搜索C．矢量運(yùn)算D．二分法搜索16.下列關(guān)于打開open和關(guān)閉close文件的敘述，只有____是錯(cuò)誤的。A．close()操作高速系統(tǒng)，不再需要指定的文件了，可以丟棄它B．open()操作告訴系統(tǒng)，開始使用指定的文件了C．文件必須先打開，后使用D．目錄必須先打開，后使用17.假設(shè)磁頭當(dāng)前位于第105道，正在向磁道序號(hào)增加的方向移動(dòng)。現(xiàn)有一個(gè)磁道訪問(wèn)請(qǐng)求序列為35，45，12，68，110，180，170，195，采用SCAN調(diào)度(電梯調(diào)度)算法得到的磁道訪問(wèn)序列是____A．110，170，180，195，68，45，35，12B．110，68，45，35，12，170，180，195C．110，170，180，195，12，35，45，68D．12，35，45，68，110，170，180，19518.一個(gè)快速SCSI-Ⅱ總線上的磁盤轉(zhuǎn)速為7200RPM，每磁道160個(gè)扇區(qū)，每扇區(qū)512字節(jié)，那么在理想狀態(tài)下，其數(shù)據(jù)傳輸率為____A．7200*160KB/sB．7200KB/sC．9600KB/sD．19200KB/s19.著名的網(wǎng)絡(luò)OSI七層模型是由____組織提出來(lái)的。A．IEEEB．ISOC．NISTD．ITU20.一個(gè)在以太網(wǎng)中的主機(jī)試圖發(fā)送一個(gè)幀，當(dāng)它嘗試了16次仍然失敗之后，它應(yīng)該____A．放棄發(fā)送，回復(fù)一個(gè)失敗報(bào)告B．在0～1023個(gè)時(shí)槽之間隨機(jī)選擇一個(gè)再次嘗試發(fā)送C．在1023個(gè)時(shí)槽之后再次嘗試發(fā)送D．在0～216個(gè)時(shí)槽之間隨機(jī)選擇一個(gè)再次嘗試發(fā)送21.一個(gè)使用選擇性重傳協(xié)議的數(shù)據(jù)鏈路層協(xié)議，如果采用了5位的幀序列號(hào)，那么可以選用的最大窗口是____A．15B．16C．31D．3222.一臺(tái)路由器的靜態(tài)路由表中有如下四個(gè)項(xiàng)：目的網(wǎng)絡(luò)端口202.87.96.0／211202.87.104.0／211202.87.112.0／211202.87.120.0／211那么它們可以____A．聚合到202.87.96.0/21B．聚合到202.87.104.0/21C．聚合到202.87.96.0/19D．不可以聚合23.在一個(gè)采用CSMA/CD協(xié)議的網(wǎng)絡(luò)中，傳輸介質(zhì)是一根完整的電纜，傳輸速率為1Gbps，電纜中的信號(hào)傳播速度是200000km/s。若最小數(shù)據(jù)幀長(zhǎng)度減少800比特，則最遠(yuǎn)的兩個(gè)站點(diǎn)之間的距離至少需要____A．增加160mB．增加80mC．減少160mD．減少80m24.考慮一條具有10ms往返時(shí)延的線路上采用慢開始擁塞控制而不發(fā)生網(wǎng)絡(luò)擁塞的情況。接收窗口24KB，且報(bào)文段的最大長(zhǎng)為2KB。那么需要____發(fā)送第一個(gè)完全窗口。A．20msB．30msC．40msD．50ms25.一個(gè)TCP報(bào)文段的數(shù)據(jù)部分最多為____字節(jié)。A．65535B．65495C．65395D．6551526.SMTP協(xié)議是面向ASCII編碼的，那么它使用____支持非ASCII的數(shù)據(jù)傳輸。A．MIMEB．POP3C．IMAPD．MAIL27.在一個(gè)雙鏈表中，刪除p結(jié)點(diǎn)之后的一個(gè)結(jié)點(diǎn)的操作是____A．p-＞next=p-＞next-＞next；p-＞next-＞next-＞prior=p；B．p-＞next-＞prior=p；p-＞next=p-＞next-＞next；C．p-＞next=p-＞next-＞next；p-＞next-＞prior=p；D．p-＞next-＞next=p-＞next；p-＞next-＞prior=p；28.設(shè)二維數(shù)組A[6][10]，每個(gè)數(shù)組元素占用4個(gè)存儲(chǔ)單元，若按行優(yōu)先順序存放的數(shù)組元素，a[0][0]的存儲(chǔ)地址為860，則a[3][5]的存儲(chǔ)地址為____A．1000B．860C．1140D．120029.如果二叉樹T2是由有序樹T1轉(zhuǎn)換而來(lái)的二叉樹，那么T1中結(jié)點(diǎn)的先序就是T2中結(jié)點(diǎn)的____A．先序B．中序C．后序D．層次序30.在由4棵樹組成的森林中，第一、第二、第三和第四棵樹中的結(jié)點(diǎn)個(gè)數(shù)分別為30，10，20，5，當(dāng)把森林轉(zhuǎn)換成二叉樹后，對(duì)應(yīng)的二叉樹中根結(jié)點(diǎn)的左子樹中結(jié)點(diǎn)個(gè)數(shù)為____A．20B．29C．30D．3531.在平衡二叉樹中插入一個(gè)結(jié)點(diǎn)后造成了不平衡，設(shè)最低的不平衡結(jié)點(diǎn)在A，并已知A的左孩子的平衡因子為-1，右孩子的平衡因子為0，則應(yīng)進(jìn)行____型調(diào)整以使其平衡。A．LLB．LRC．RLD．RR32.高度為5(除葉子層之外)的三階B-樹至少有____個(gè)結(jié)點(diǎn)。A．30B．31C．32D．3333.下列4組含C1～C7的結(jié)點(diǎn)序列中，____是下圖所示的有向圖的拓?fù)湫蛄?。A．C1，C2，C6，C7，C5，C4，C3B．C1，C2，C6，C3，C4，C5，C7C．C1，C4，C2，C3，C5，C6，C7D．C5，C7，C4，Cl，C2，C6，C734.下列排序算法中，某一趟結(jié)束后未必能選出一個(gè)元素放在其最終位置上的是____A．堆排序B．冒泡排序C．快速排序D．直接插入排序35.下列排序算法中，時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響恒為O(nlogn)的是____A．堆排序B．冒泡排序C．快速排序D．直接插入排序36.指出在順序表F={2，5，7，10，14，15，18，23，35，41，52}中，用二分查找法查找12需要進(jìn)行多少次比較____A．2B．3C．4D．537.馮·諾依曼計(jì)算機(jī)的最根本特征是____A．以存儲(chǔ)器為中心B．采用存儲(chǔ)程序原理C．存儲(chǔ)器按地址訪問(wèn)D．?dāng)?shù)據(jù)以二進(jìn)制編碼，并采用二進(jìn)制運(yùn)算38.8位二進(jìn)制無(wú)符號(hào)整數(shù)可表示的數(shù)值范圍是____A．0～255B．-128～+127C．-127～+127D．1～25639.浮點(diǎn)加減運(yùn)算結(jié)果滿足____時(shí)，應(yīng)作“機(jī)器零”處理。A．尾數(shù)為“全0”B．階碼上溢C．階碼下溢D．A或者C40.某計(jì)算機(jī)主存容量為64KB，其中ROM區(qū)為4KB，其余為RAM區(qū)，按字節(jié)編址?，F(xiàn)要用2K×8位的ROM芯片和4K×4位的RAM芯片來(lái)設(shè)計(jì)該存儲(chǔ)器，則需要上述規(guī)格的ROM芯片數(shù)和RAM芯片數(shù)分別是____A．1、15B．2、15C．1、30D．2、3041.動(dòng)態(tài)ROM的刷新以____為單位。A．位B．字節(jié)C．行D．整個(gè)ROM42.對(duì)某一給定的程序，具有最高命中率的Cache替換算法是____A．先進(jìn)先出替換算法B．最近最少使用替換算法C．隨機(jī)替換算法D．無(wú)法確定43.某機(jī)字長(zhǎng)32位，其主存儲(chǔ)器容量為64MB，按字節(jié)編址，則該計(jì)算機(jī)的主存地址寄存器和主存數(shù)據(jù)寄存器的位數(shù)分別為____A．26，32B．26，8C．22，32D．無(wú)法確定44.指令系統(tǒng)中設(shè)置多種不同的尋址方式，可以____A．縮短指令字長(zhǎng)B．?dāng)U大尋址空間C．提高編程靈活性D．以上都包括45.某機(jī)器字長(zhǎng)16位，主存按字節(jié)編址，轉(zhuǎn)移指令采用相對(duì)尋址，由兩個(gè)字節(jié)組成，第一字節(jié)為操作碼字段，第二字節(jié)為相對(duì)位移量字段。假定取指令時(shí)，每取一個(gè)字節(jié)PC自動(dòng)加1。若某轉(zhuǎn)移指令所在主存地址為2000H，相對(duì)位移量字段的內(nèi)容為06H，則該轉(zhuǎn)移指令成功轉(zhuǎn)移以后的目標(biāo)地址是____A．2006HB．2007HC．2008HD．2009H46.微程序存放在CPU的哪個(gè)部件中____A．主存儲(chǔ)器B．存儲(chǔ)器控制器C．控制存儲(chǔ)器D．輔助存儲(chǔ)器47.下列關(guān)于并行微程序控制器的說(shuō)法正確的是____A．現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作并行B．現(xiàn)行微指令的執(zhí)行與取下一條微指令的操作串行C．兩條或更多微指令的執(zhí)行在時(shí)間上并行D．兩條或更多微指令的取微指令操作在時(shí)間上并行48.CPU響應(yīng)中斷時(shí)需要保護(hù)斷點(diǎn)，斷點(diǎn)指的是____A．中斷服務(wù)程序的入口