2012中國科學院大學考研真題之計算機原理

1、科目名稱：計算機原理第1頁共3頁中國科學院研究生院中國科學院研究生院2012年招收攻讀碩士學位研究生入學統一考試試題年招收攻讀碩士學位研究生入學統一考試試題科目名稱：科目名稱：計算機原理計算機原理考生須知：考生須知：1本試卷滿分為150分，全部考試時間總計180分鐘。2所有答案必須寫在答題紙上，寫在試題紙上或草稿紙上一律無效。一、填空題（每空2分，共36分）1.計算機系統是一個由________和_________組成的復雜的自動化設備

2、。2.按總線的邏輯結構來說，總線可分為_____________和____________。3.所謂定點格式，即_____________________________。原理上講，小數點位置固定在哪一位都可以，但是通常將數據表示成_________或__________。4.__________系統不僅是硬件設計的依據，而且是軟件設計的基礎，是衡量計算機性能的一個重要因素。5.規(guī)格化的浮點數是指____________________

3、____，使用IEEE754表示0.15625時，編碼為________________，編碼為(41360000)16的浮點數其十進制數值為__________。6.若按層次順序給二叉樹各結點從0開始編號，則含n個結點的完全二叉樹中葉結點的最小編號是_________。7.后綴表達式324–563的值為_______，表達式c(b2)(2a)3對應的后綴表達式為__________________。8.n個頂點的連通圖至少有_____

4、____條邊。9.用鏈式存儲結構實現二叉樹，每個結點除數據域外還包含指向左右子結點的鏈接指針，在這種存儲結構下，n個結點的二叉樹共有______個指針域，其中_______個指針域存放了地址，而_______個指針域存放的是空指針。二、判斷下列說法的正誤，并糾正其中錯誤的說法（每小題3分，共18分）1.在有向圖中，所有結點的出度之和等于入度之和。2.從一個小根堆中查找具有給定鍵值的元素，在最壞情況下需要lgn次比較操作。科目名稱：計算機

5、原理第3頁共3頁五、（15分）某機器中，已知配有一個地址空間為0000H~3FFFH的ROM區(qū)域，現在再用一種RAM芯片（8K8）形成40K16位的RAM區(qū)域，起始地址為6000H。假設RAM芯片有CS和WE信號控制端，CPU的地址總線為A15~A0，數據總線為D15~D0，控制信號為RW（讀寫）、MREQ（訪存）?；谏鲜鲂畔?，請完成下列各題：1.（7分）畫出地址譯碼方案；2.（8分）畫出ROM與RAM同CPU的連接圖。六、（8分）試