2012中國科學(xué)院大學(xué)考研真題之計(jì)算機(jī)原理

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

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

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

4、____條邊。9.用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)實(shí)現(xiàn)二叉樹，每個(gè)結(jié)點(diǎn)除數(shù)據(jù)域外還包含指向左右子結(jié)點(diǎn)的鏈接指針，在這種存儲(chǔ)結(jié)構(gòu)下，n個(gè)結(jié)點(diǎn)的二叉樹共有______個(gè)指針域，其中_______個(gè)指針域存放了地址，而_______個(gè)指針域存放的是空指針。二、判斷下列說法的正誤，并糾正其中錯(cuò)誤的說法（每小題3分，共18分）1.在有向圖中，所有結(jié)點(diǎn)的出度之和等于入度之和。2.從一個(gè)小根堆中查找具有給定鍵值的元素，在最壞情況下需要lgn次比較操作?？颇棵Q：計(jì)算機(jī)

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