2020年新東方在線濟南考研輔導班歷年計算機考研測試題及答案
考生要保持平和之心以及持之以恒的學習態度，不要小看這最后幾個月的復習，把每科考試都落到實處，扎扎實實的復習才是正解。2020年新東方在線濟南考研輔導班歷年計算機考研測試題及答案。
一、選擇題
1.用戶與計算機通信的界面是___B___。
A.CPU;B.外圍設備；C.應用程序；D.系統程序。
2.零地址運算指令在指令格式中不給出操作數地址，它的操作數來自_C_____。
A.立即數和棧頂； B.暫存器； C.棧頂和次棧頂； D.程序計數器自動加+1。
3.水平型微指令的特點是__A____。
A.一次可以完成多個操作； B.微指令的操作控制字段不進行編碼；
C.微指令的格式簡短； D.微指令的格式較長。
4.有些計算機將一部分軟件永恒地存于只讀存儲器中，稱之為___C___。
A.硬件； B.軟件； C.固件； D.輔助存儲器。
5.主機與設備傳送數據時，采用___A___，主機與設備是串行工作的。
A.程序查詢方式；B.中斷方式；C.DMA方式；D.通道。
6.計算機中有關ALU的描述，__D___是正確的。
A.只做算術運算，不做邏輯運算； B.只做加法； C.能存放運算結果； D.以上答案都不對。
7.所謂三總線結構的計算機是指____B__。
A.地址線、數據線和控制線三組傳輸線； B.I/O總線、主存總統和 DMA總線三組傳輸線；
C.I/O總線、主存總線和系統總線三組傳輸線； D.以上都不對。
8.集中式總線控制中，__A____方式對電路故障最敏感。
A.鏈式查詢；B.計數器定時查詢；C.獨立請求；D.總線式。
9.某一RAM芯片，其容量為512×8位，除電源和接地端外，該芯片引出線的最少數目是___C___。
A.21; B.17;C.19;D.20。
10.活動頭磁盤存儲中，信息寫入或讀出磁盤是__B____進行的。
A.并行方式；B.串行方式；C.串并方式；D.并串方式。
11.以下敘述__C____是正確的。
A.外部設備一旦發出中斷請求，便立即得到CPU的響應；
B.外部設備一旦發出中斷請求，CPU應立即響應；
C.中斷方式一般用于處理隨機出現的服務請求；
D.程序查詢用于鍵盤中斷。
12.下列_____D_種說法有誤差。
A.任何二進制整數都可用十進制表示； B.任何二進制小數都可用十進制表示；
C.任何十進制整數都可用二進制表示； D.任何十進制小數都可用二進制表示。
13.堆棧尋址方式中，設A為累加器，SP為堆棧指示器，MSP為SP指示的棧頂單元，如果進棧操作的動作順序是（SP – 1） → SP，（A） → MSP，那么出棧操作的動作順序應為__A___。
A.（MSP） → A，（SP） + 1 → SP; B.（SP） + l → SP，（MSP） → A;
C.（SP） – 1 → SP，（MSP） → A; D.以上都不對。
14.指令寄存器的位數取決于___B___。
A.存儲器的容量； B.指令字長； C.機器字長； D.存儲字長。
15.在控制器的控制方式中，機器周期內的時鐘周期個數可以不相同，這屬于__A____。
A.同步控制；B.異步控制；C.聯合控制；D.人工控制。
16.下列敘述中___B___是正確的。
A.控制器產生的所有控制信號稱為微指令；B.微程序控制器比硬連線控制器更加靈活；
C.微處理器的程序稱為微程序；D.指令就是微指令。
17.CPU中的譯碼器主要用于_B_____ 。
A.地址譯碼；B.指令譯碼；C.選擇多路數據至ALU;D.數據譯碼。
18.直接尋址的無條件轉移指令功能是將指令中的地址碼送入____A__。
A.PC; B.地址寄存器；C.累加器；D.ALU。
19.通道程序是由__B____組成。
A.I/O指令；B.通道控制字（或稱通道指令）；C.通道狀態字；D.微程序。
20.在磁盤和磁帶兩種磁表面存儲器中，存取時間與存儲單元的物理位置有關，按存儲方式分，__B___。
A.二者都是串行存取； B.磁盤是部分串行存取，磁帶是串行存取；
C.磁帶是部分串行存取，磁盤是串行存取； D.二者都是并行存取。
二、名詞解釋
1.時鐘周期 2.刷新 3.總線仲裁 4.機器指令 5.超流水線
三、計算題
設浮點數字長為32位，欲表示±6萬的十進制數，在保證數的最大精度條件下，除階符、數符各取1位外，階碼和尾數各取幾位？按這樣分配，該浮點數溢出的條件是什么？
四、簡答題
1.“在計算機中，原碼和反碼不能表示 -1。”這種說法是否正確，為什么？
2.除了采用高速芯片外，分別指出存儲器、運算器、控制器和I/O系統各自可采用什么方法提高機器速度，各舉一例簡要說明。
3.異步通信與同步通信的主要區別是什么，說明通信雙方如何聯絡。
4.在DMA方式中，CPU和DMA接口分時使用主存有幾種方法？簡要說明之。
五、綜合應用題
1.二叉樹的帶權路徑長度（WPL）是所有葉結點的帶權路徑長度之和。給定二叉樹T，采用二叉鏈表存儲，結點結構為[left|weight|right],其中葉節點weight域保存該節點的非負權值。
設root為指向T的根節點指針，請設計算法求T的WPL，要求：
1）寫出基本設計思想
2）采用C或C++，給出二叉樹節點的數據類型定義
3）結合設計思想，采用C或C++描述算法，關鍵之處做出標注。
涉及考點：這道編程題目考察了二叉樹的帶權路徑長度的求法，和往常一樣首先要寫出設計思想，然后做出數據類型定義，然后就是具體算法的編寫 2.文件F由200條記錄組成，記錄從1開始編號，用戶打開文件后，欲將內存中的一條記錄插入文件F中，作為其第30條記錄，請回答下列問題，并說明理由。
1）若文件系統為順序分配方式，每個存儲塊存放一條記錄，文件F的存儲區域前后均有足夠空閑的存儲空間，則要完成上述操作最少要訪問多少存儲塊？F的文件控制區內容會有哪些改變？
2）若文件系統為鏈接分配方式，每個存儲塊存放的一條記錄和一個鏈接指針，則要完成上述操作最少要訪問多少存儲塊？若每個存儲塊大小為1KB，其中4個字節存放指針，則該系統支撐文件的最大長度是多少？
涉及考點：
（1）文件系統的順序分配方式
（2）文件系統的鏈接分配方式，以及文件的存儲
3.系統中有多個生產者進程和消費者進程，共享用一個可以存1000個產品的緩沖區（初始為空），當緩沖區為未滿時，生產者進程可以放入一件其生產的產品，否則等待；當緩沖區為未空時，消費者進程可以取走一件產品，否則等待。要求一個消費者進程從緩沖區連續取出10件產品后，其他消費者進程才可以取產品，請用信號量P，V（wait，signed）操作實現進程間的互斥和同步，要求寫出完整的過程；并指出所用信號量的含義和初值
涉及考點：典型的生產者消費者模式進程間的互斥和同步
2020年新東方在線濟南考研輔導班歷年計算機考研測試題及答案。考研復習一定要有一個系統的復習計劃，而且復習計劃要具有一定的合理性。
名師輔導
環球網校
建工網校
會計網校
新東方
醫學教育
中小學學歷
免費試聽
今日
您現在的位置：
