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

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

2、。2.按總線的邏輯結(jié)構(gòu)來(lái)說(shuō)，總線可分為_(kāi)____________和____________。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í)，編碼為_(kāi)_______________，編碼為(41360000)16的浮點(diǎn)數(shù)其十進(jìn)制數(shù)值為_(kāi)_________。6.若按層次順序給二叉樹(shù)各結(jié)點(diǎn)從0開(kāi)始編號(hào)，則含n個(gè)結(jié)點(diǎn)的完全二叉樹(shù)中葉結(jié)點(diǎn)的最小編號(hào)是_________。7.后綴表達(dá)式324–563的值為_(kāi)______，表達(dá)式c(b2)(2a)3對(duì)應(yīng)的后綴表達(dá)式為_(kāi)_________________。8.n個(gè)頂點(diǎn)的連通圖至少有_____

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

5、原理第3頁(yè)共3頁(yè)五、（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（讀寫(xiě)）、MREQ（訪存）?；谏鲜鲂畔ⅲ?qǐng)完成下列各題：1.（7分）畫(huà)出地址譯碼方案；2.（8分）畫(huà)出ROM與RAM同CPU的連接圖。六、（8分）試