计算机导论123出栈顺序,优·计算机导论复习提纲.doc
考試題型： ?考試方式：閉卷
單項(xiàng)選擇題 ??20分，10小題 ???判斷題 ????20分，10小題簡(jiǎn)答題 ????28分，4小題 ???分析題 ????32分，3小題復(fù)習(xí)內(nèi)容：第一章 ??緒論1.馮諾依曼計(jì)算機(jī)模式：馮·諾依曼計(jì)算機(jī)模式的提出馮·諾依曼和賓夕法尼亞大學(xué)莫爾學(xué)院合作，于1952年設(shè)計(jì)完成了取名為EDVAC(電子離散變量自動(dòng)計(jì)算機(jī))的按照這種方案設(shè)計(jì)的電子計(jì)算機(jī)。這個(gè)方案的核心是存儲(chǔ)程序方法(設(shè)計(jì)一個(gè)包括存儲(chǔ)部件和處理部件的機(jī)器)，用這個(gè)方法來(lái)實(shí)現(xiàn)自動(dòng)計(jì)算。 ?計(jì)算機(jī)界把采用0、1符號(hào)編碼方法和存儲(chǔ)程序方法設(shè)計(jì)的計(jì)算機(jī)稱為馮·諾依曼計(jì)算機(jī)。2.計(jì)算機(jī)的用途：1)數(shù)值計(jì)算 ???2)信息處理 ??3)實(shí)時(shí)控制 ??4)輔助設(shè)計(jì) ??5)智能模擬第二章 ??計(jì)算機(jī)工作原理1. 計(jì)算機(jī)中數(shù)的有關(guān)概念(老師沒(méi)有的)① 數(shù)的長(zhǎng)度：1字節(jié)(byte)=8比特(bit)② 數(shù)的符號(hào)：一般用數(shù)的最高位(左邊第一位)來(lái)表示數(shù)的正負(fù)號(hào)，并約定以“0”表示正，以“1”表示負(fù)。③ 小數(shù)點(diǎn)的表示方法在計(jì)算機(jī)中表示數(shù)值型數(shù)據(jù)，其小數(shù)點(diǎn)的位置總是隱含的。2. 數(shù)制與轉(zhuǎn)換：掌握各類進(jìn)制數(shù)之間的轉(zhuǎn)換 ?①二進(jìn)制、十進(jìn)制、八進(jìn)制、十六進(jìn)制之間的轉(zhuǎn)換“逢R進(jìn)一，借一當(dāng)R”十進(jìn)制?R=10，可使用0,1,2,3,4,5,6,7,8,9二進(jìn)制?R=2 ，可使用0,1八進(jìn)制?R=8 ，可使用0,1,2,3,4,5,6,7十六進(jìn)制?R=16 ，可使用0,……,9,A,B,C,D,E,F② 二、八、十六進(jìn)制轉(zhuǎn)換為十進(jìn)制：對(duì)任意一個(gè)二、八、十六進(jìn)制數(shù)，均可按照前述r進(jìn)制數(shù)的展開(kāi)和式方便的轉(zhuǎn)成相應(yīng)的十進(jìn)制數(shù)如：(1101.01)2=1X23+1X22+0X21+1X20+0X2-1+1X2-2③ 十進(jìn)制數(shù)換為r進(jìn)制數(shù)：(1)十進(jìn)制整數(shù)轉(zhuǎn)換為r進(jìn)制規(guī)則：采用除以r取余數(shù)，直到商為零時(shí)結(jié)束。所得余數(shù)序列，先余為低位，后余為高位。(2)十進(jìn)制小數(shù)轉(zhuǎn)換為r進(jìn)制規(guī)則：采用乘以r取整數(shù)，直到余數(shù)為0時(shí)結(jié)束。所得整數(shù)序列，先整為高位，后整為低位。④ 二進(jìn)制與八進(jìn)制、十六進(jìn)制之間的相互轉(zhuǎn)換(1) 二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)：以小數(shù)點(diǎn)為分界點(diǎn)，左右三位一節(jié)，不足三位以零補(bǔ)足三位。例: (101101.01) 2=(101,101.010)=(55.2)8(2)八進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：將每位八進(jìn)制數(shù)碼以三位二進(jìn)制數(shù)表示。例: (76.42) 8=(111110.100010)2=(111110.10001)2(3)二進(jìn)制數(shù)轉(zhuǎn)換成十六進(jìn)制數(shù)：以小數(shù)點(diǎn)為分界點(diǎn)，左右每四位一節(jié)，不足四位以零補(bǔ)足四位。如：(1111011011.100101011)2 = (11,1101,1011.1001,0101,1000)2 = (3DB.958)16(4)十六進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)：將每位十六進(jìn)制數(shù)碼以四位二進(jìn)制數(shù)表示。例: (A3B.C) 16 = (101000111011.1100)2= (101000111011.11)23. 數(shù)的機(jī)器碼表示：掌握數(shù)的原碼、補(bǔ)碼、反碼的表示方式1)原碼： 原碼是一種簡(jiǎn)單的機(jī)器數(shù)表示法，用最高位表示數(shù)的正、負(fù)， 0表示正， 1表示負(fù)，數(shù)值部分按二進(jìn)制書寫2)補(bǔ)碼：正數(shù)的補(bǔ)碼與原碼相同；負(fù)數(shù)的補(bǔ)碼是它的原碼除符號(hào)位外逐位取反(即0變1，1變0)，最后在末位加1。3)反碼 ?正數(shù)的反碼與其本身相同，負(fù)數(shù)的反碼是將它的原碼除符號(hào)位外逐位取反,也就是1變0，0變14.運(yùn)算器的三種結(jié)構(gòu)形式：(運(yùn)算器由核心部件，即算術(shù)邏輯部件ALU(Arithmetic Logic Unit)和寄存器、總線等組成。)1)單總線結(jié)構(gòu)的運(yùn)算器單總線結(jié)構(gòu)的運(yùn)算器把所有部件都接到同一總線上，所以數(shù)據(jù)可以在任何兩個(gè)寄存器之間，或者在任一個(gè)寄存器和ALU之間傳送。對(duì)這種結(jié)構(gòu)的運(yùn)算器來(lái)說(shuō)，在同一時(shí)間內(nèi)，只能有一個(gè)操作數(shù)放在單總線上。如果要把兩個(gè)操作數(shù)輸入到ALU，需要分兩次來(lái)做，而且還需要兩個(gè)緩沖寄存器A和B。這種結(jié)構(gòu)的主要缺點(diǎn)是操作速度較慢。但由于它只控制一條總線，故控制電路比較簡(jiǎn)單。2)雙總線結(jié)構(gòu)的運(yùn)算器???雙總線結(jié)構(gòu)中，兩個(gè)操作數(shù)同時(shí)加到ALU進(jìn)行運(yùn)算,只需一次操作控制，而且馬上就可以得到運(yùn)算結(jié)果。兩條總線各自把其數(shù)據(jù)送至ALU的輸入端。特殊寄存器分為兩組，它們分別與一條總線交換數(shù)據(jù)。這樣，通用寄存器中的數(shù)據(jù)就可進(jìn)入到任一組特殊寄存器中去，從而使數(shù)據(jù)傳送更為靈活。ALU的輸出不能直接加到總線上去，這是因?yàn)?#xff0c;當(dāng)形成操作結(jié)果輸出時(shí)，兩條總線都被輸入數(shù)占據(jù)，因而必須在ALU輸出端設(shè)置緩沖寄存器。3)三總線結(jié)構(gòu)的運(yùn)算器???在三總線結(jié)構(gòu)的運(yùn)算器中，ALU的兩個(gè)輸入端分別由兩條總線供給，而ALU的輸出則與第三條總線相連。這樣，算術(shù)邏輯操作就可以在一步控制之內(nèi)完成。另外，設(shè)置了一個(gè)總線旁路器。設(shè)置總線旁路器
總結(jié)
以上是生活随笔為你收集整理的计算机导论123出栈顺序,优·计算机导论复习提纲.doc的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。
