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