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

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