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