信息時代的核心無疑是信息技術，而信息技術的核心則在於信息的處理與存儲。
2.1 數據表示
2.1.1 信息、數字和字符的表示
1．信息表示
存儲數據的邏輯部件有兩種狀態，即高電位和低電位,分別與"1"和"0"相對應。在計算機中，如果壹種電位狀態表示壹個信息單元，那麽壹位二進制數可以表示兩個信息單元。若使用2位二進制數，則可以表示4個信息單元；使用3位二進制數，可以表示8個信息單元。二進制數的位數和可以表示的信息單元之間存在著冪次數的關系。也就是說，當用n位二進制數時，可表示的不同信息單元個數為2 個。
反之，如果有18個信息單元需要表示，那麽應該用幾位二進制數呢？若用4位二進制數，可表示的信息單元為16個；若用5位二進制數，可表示的信息為32個單元。所以要表示18個信息單元的數據，至少需要用5位二進制數。
計算機在存儲數據時，常常把8位二進制數看作壹個存儲單元，或稱為壹個字節。用2 來計算存儲容量，把 （即1024）個存儲單元稱為1K字節；把 K（即1024 K）個存儲單元稱為1M字節；把 M（即1024M）個存儲單元稱為1G字節。
2．數字表示
通過二進制格式來存儲十進制數字，也即存儲數值型數據。表示壹個數值型數據，需要解決三個問題。
首先，要確定數的長度。在數學中，數的長度壹般指它用十進制表示時的位數，例如258為3位數、124578為6位數等。在計算機中，數的長度按二進制位數來計算。但由於計算機的存儲容量常以字節為計量單位，所以數據長度也常按字節計算。需要指出的是，在數學中數的長度參差不壹，有多少位就寫多少位。在計算機中，如果數據的長度也隨數而異，長短不齊，無論存儲或處理都很不便。所以在同壹計算機中，數據的長度常常是統壹的，不足的部分用"0" 填充。
其次，數有正負之分。在計算機中，總是用最高位的二進制數表示數的符號，並約定以"0"代表正數，以"1"代表負數，稱為數符；其余仍表示數值。通常，把在機器內存放的正負號數碼化的數稱為機器數，把機器外部由正負號表示的數稱為真值數。若壹個數占8位，真值數為(-0101100)B,其機器數為10101100，存放在機器中的見圖2.1.1
圖2.1.1 存放在機器中的數
機器數表示的範圍受到字長和數據的類型的限制。字長和數據類型確定了，機器數能表示的範圍也定了。例如，若表示壹個整數，字長為8位，最大值01111111，最高位為符號位，因此此數的最大值為127。若數值超出127，就要"溢出"。
再者是小數點的表示。在計算機中表示數值型數據，小數點的位置總是隱含的，以便節省存儲空間。隱含的小數點位置可以是固定的，也可以是可變的。前者稱為定點數，後者稱為浮點數。
1) 定點數表示方法：
定點整數，即小數點位置約定在最低數值位的後面，用於表示整數。
整數分為帶符號和不帶符號的兩類。對於為帶符號的整數，符號位放在最高位。整數表示的數是精確的，但數的範圍是有限的。根據存放的字長，它們可以用8、16、32位等表示，各自表示數的範圍見表2.1.1。
表2.1.1 不同位數和數的表示範圍
二進制位數 無符號整數的表示範圍 有符號整數的表示範圍
8
16
32
如果把有符號整數的長度擴充為4字節，則整數表示範圍可從±32767擴大到±2147483647≈0.21×1010，即21億多。但每個數占用的存儲空間也增加了壹倍。
定點小數，即小數點位置約定在最高數值位的前面，用於表示小於1的純小數。
如用定點數表示十進制純小數－0.6876，則為－0.101100000000011…。數字-0.6876的二進制數為無限小數，故存儲時只能截取前15位，第16位開始略去。
若2個字節長度用來表示定點小數，則最低位的權值為2－15（在10－4 ~10－5之間），即至多準確到小數點後的第4至第5位（按十進制計算）。這樣的範圍和精度，即使在壹般應用中也難以滿足需要。為了表示較大或較小的數，用浮點數表示。
2）浮點數表示方法：
在科學計算中，為了能表示特大或特小的數，采用"浮點數"或稱"科學表示法"表示實數，"浮點數"由兩部分組成，即尾數和階碼。例如， ，則0.23456為尾數，5是階碼。
在浮點表示方法中，小數點的位置是浮動的，階碼可取不同的數值。為了便於計算機中小數點的表示，規定將浮點數寫成規格化的形式，即尾數的絕對值大於等於0.1並且小於1，從而唯壹規定了小數點的位置。尾數的長度將影響數的精度，其符號將決定數的符號。浮點數的階碼相當於數學中的指數，其大小將決定數的表示範圍。
同樣，任意二進制規格化浮點數的表示形式為：
其中 是尾數，前面的" "表示數符； 是階碼，前面的" "表示階符。它在計算機內的存儲形式如圖2.1.2所示。
階符 階碼 數符 尾數
圖2.1.2 浮點數的存儲格式
例如，設尾數為8位，階碼為6位；則二進制數 ，浮點數的存放形式見圖2.1.3。
圖2.1.3 的存放
3）原碼、反碼和補碼表示法
"原碼"編碼方式
以上介紹的定點和浮點表示，都是用數據的第壹位表示數的符號，用其後的各位表示數（包括尾數與階碼）的絕對值。這種方法簡明易懂，但因運算器既要能作加法，又要能作減法，操作數中既有正數，又有負數，所以原碼運算時常伴隨許多判斷。例如兩數相加，若符號不同，實際要做減法；兩數相減，若符號相異，實際要做加法，等等。其結果是，增加運算器的復雜性，並增加運算的時間。
"補碼"和"反碼"編碼方式
怎樣處理負數？由此提出了"補碼"、"反碼"等編碼方法.補碼運算的主要優點，是通過對負數的適當處理，把減法轉化為加法。不論求和求差，也不論操作數為正為負，運算時壹律只做加法，從而大大簡化加減運算。補碼運算通常通過反碼運算實現。所以對算術運算的完整討論不僅應包括數值，還應該包括碼制（原、反、補碼等）。
3．字符表示：
字符編碼是指用壹系列的二進制數來表示非數值型數據（如字符、標點符號等）的方法，簡稱為編碼。表示26個英文字母，用5個二進制位已足夠表示26個字符了。但是，每個英文字母有大小寫之分，還有大量的標點符號和其他壹些特殊符號（如$、#、@、&、+等）。把所有的符號計算在壹起，總***有95個不同的字符需要表示。使用最廣泛的三種編碼方式是ASCII、ANSI和EBCDIC碼，第四種編碼方式Unicode碼正在發展中。
1） ASCII（American Standard Code for Information Interchange,美國信息交換標準碼）是使用最廣的。使用ASCII碼編碼的文件稱為ASCII文件。標準的ASCII編碼使用7個二進制數來表示128個符號，包括英文大小寫字母、標點符號、數字和特殊控制符。
2） ANSI（American National Institute,美國國家標準協會）編碼使用8位二進制數來表示每個字符。8個二進制數能表示256個信息單元，因此，該編碼可以對256個字符、符號等進行編碼。ANSI開始的128個字符的編碼和ASCII定義的壹樣，只是在最高位上加個0。例如，在ASCII編碼中，字符"A"表示為1000001，而在ANSI編碼中，則用01000001表示。除了表示ASCII編碼中的128個字符外，ANSI編碼還有128個符號可以表示，如版權符、英鎊符、外國語言字符等。
3）EBCDIC（Extended Binary-Coded Decimal Interchange Code,擴展二、十進制交換碼）是IBM公司為它的大型機開發的8位字符編碼。值得註意的是，在EBCDIC編碼開始的128個字符中，EBCDIC的編碼和ASCII或ANSI的編碼並不相同。
總的來說，標準的ASCII編碼定義的128個字符，對於表示數字、字符、標點符號和特殊字符來說是足夠了。ANSI編碼表示了所有的ASCII編碼所表示的128個字符，並且還表示了歐洲語言中的字符。EBCDIC編碼表示了標準的字符和控制代碼。但是，沒有壹種編碼方案支持可選的字符集，也不支持非字母組合起來的語言，如漢語、日語等。
4）Unicode編碼是壹組16位編碼，可以表示超過65000個不同的信息單元。從原理上講，Unicode可以表示現在正在使用的、或者已經不再使用的任何語言中的字符。對於國際商業和通信來說，這種編碼方式是非常有用的，因為在壹個文件中可能需要包含有漢語、日語、英語等不同的語種。並且，Unicode編碼還適用於軟件的本地化，即可以針對特定的國家修改軟件。另外，使用Unicode編碼，軟件開發人員可以修改屏幕的提示、菜單和錯誤信息提示等，來適用於不同國家的語言文字。
2.1.2圖像數據和視頻數據的表示
兩種非常不同的圖形編碼方式，即位圖編碼和矢量編碼方式。兩種編碼方式的不同，影響到圖像的質量、存儲圖像的空間大小、圖像傳送的時間和修改圖像的難易程度。視頻是圖像數據的壹種，由若幹有聯系的圖像數據連續播放而形成。人們壹般講的視頻信號為電視信號，是模擬量；而計算機視頻信號則是數字量。
1．位圖圖像：
位圖圖像是以屏幕上的像素點位置來存儲圖像的。 最簡單的位圖圖像是單色圖像。單色圖像只有黑白兩種顏色，如果某像素點上對應的圖像單元為黑色，則在計算機中用0來表示；如果對應的是白色，則在計算機中用1來表示。
對於單色圖像，用來表示滿屏圖像的圖像單元數正好與屏幕的像素數相等。如果水平分辨率為640，垂直分辨率為480，將屏幕的水平分辨率與垂直分辨率相乘： 640×480=307200，則屏幕的像素數為307200個，因為單色圖像使用壹位二進制數來表示壹個像素，所以存儲壹幅滿屏的位圖圖像的字節數也就能計算出來： 307200÷8=38400，因此分辨率為640×480的滿屏單色圖像需要38400個字節來存儲，這個存儲空間不算大。但是單色圖像看起來不太真實，很少使用。
灰度圖像要比單色圖像看起來更真實些。灰度圖像用灰色按比例顯示圖像，使用的灰度級越多，圖像看起來越真實。 通常計算機用256級灰度來顯示圖像。在256級灰度圖像中，每個像素可以是白色、黑色或灰度中256級中的任何壹個，也就是說，每個像素有256種信息表示的可能性。所以在灰度圖像中，存儲壹個像素的圖像需要256個信息單元，即需要壹個字節的存儲空間。因此，壹幅分辨率為640×480、滿屏的灰度圖像需要307200個字節的存儲空間。
計算機可以使用16、256或1,670萬種顏色來顯示彩色圖像，用戶將會得到更為真實的圖像。
16色的圖像中，每個像素可以有16種顏色。那麽為了表示16個不同的信息單元，每個像素需要4位二進制數來存儲信息。因此，壹幅滿屏的16色位圖圖像需要的存儲容量為153600個字節。
256色的位圖圖像，每個像素可以有256種顏色。為了表示256個不同的信息單元，每個像素需要8位二進制數來存儲信息，即壹個字節。因此，壹幅滿屏的256色位圖圖像需要的存儲容量為307200個字節，是16色的兩倍，與256級灰度圖像相同。
1,670萬色的位圖圖像稱為24位圖像或真彩色圖像。其每個像素可以有1.670萬種顏色。為了表示這1,670萬種不同的信息單元，每個像素需要24位二進制數來存儲信息，即3個字節。顯然，壹幅滿屏的真彩色圖像需要的存儲容量更大。
包含圖像的文件都很大，需要很大容量的存儲器來存儲，並且傳輸和下載的時間也很長。例如，從因特網上下載壹幅分辨率為640×480的256色圖像至少需要1分鐘；壹幅16色的圖像需要壹半的時間；而壹幅真彩色圖像則會需要更多的時間。
有兩種技術可以用來減少圖像的存儲空間和傳輸時間，即數據壓縮技術和圖像抖動技術。數據壓縮技術隨後介紹，而圖像抖動技術主要是采用減少圖像中的顏色數來減小文件存儲容量的。抖動技術是根據人眼對顏色和陰影的分辨率，通過由兩個或多個顏色組成的模式產生附加的顏色和陰影來實現。例如，256色圖像上的壹片琥珀色區域，可以通過抖動技術轉換為16色圖像上的黃紅色小點模式。在因特網的Web頁面上，抖動技術是用來減少圖像存儲容量的常用技術。
位圖圖像常用來表現現實圖像，其適合於表現比較細致、層次和色彩比較豐富、包含大量細節的圖像。例如掃描的圖像，攝像機、數字照相機拍攝的圖像，戓幀捕捉設備獲得的數字化幀畫面。經常使用的位圖圖像文件擴展名有：.bmp、.pcx、.tif、.jpg和.gif等。
由像素矩陣組成的位圖圖像可以修改戓編輯單個像素，即可以使用位圖軟件（也稱照片編輯軟件戓繪畫軟件）來修改位圖文件。可用來修改戓編輯位圖圖像的軟件如：Microsoft Paint、 PC Paintbrush、Adobe Photoshop、Micrografx Picture Publisher等，這些軟件能夠將圖片的局部區域放大，而後進行修改。
2．矢量圖像
矢量圖像是由壹組存儲在計算機中，描述點、線、面等大小形狀及其位置、維數的指令組成，而不是真正的圖像。它是通過讀取這些指令並將其轉換為屏幕上所顯示的形狀和顏色的方式來顯示圖像的，矢量圖像看起來沒有位圖圖像真實。用來生成矢量圖像的軟件通常稱為繪圖軟件，如常用的有：Micrographx Designer和CorelDRAW。
矢量圖像的優缺點
優點：
存儲空間比位圖圖像小。矢量圖像的存儲空間依賴於圖像的復雜性，每條指令都需要存儲空間，所以圖像中的線條、圖形、填充模式越多，需要的存儲空間越大。但總的來說，由於矢量圖像存儲的是指令，要比位圖圖像文件小得多。
矢量圖像可以分別控制處理圖中的各個部分，即把圖像的壹部分當作壹個單獨的對象，單獨加以拉伸、縮小、變形、移動和刪除，而整體圖像不失真。不同的物體還可以在屏幕上重疊並保持各自的特性，必要時仍可分開。所以，矢量圖像主要用於線性圖畫、工程制圖及美術字等。經常使用的矢量圖像文件擴展名有：.wmf、.dxf、.mgx和.cgm等。
缺點：
處理起來比較復雜，用矢量圖格式表示壹復雜圖形需花費程序員和計算機的大量時間，比較費時，所以通常先用矢量圖形創建復雜的圖，再將其轉換為位圖圖像來進行處理。
位圖圖像和矢量圖像的比較：
顯示位圖圖像要比顯示矢量圖像快，但位圖圖像所要求的存儲空間大，因為它要指明屏幕上每壹個像素的信息。總之，矢量圖像的關鍵技術是圖形的制作和再現，而位圖圖像的關鍵技術則是圖像的掃描、編輯、無失真壓縮、快速解壓和色彩壹致性再現等。
3．數字視頻：
視頻信息實際上是由許多幅單個畫面所構成的。電影、電視通過快速播放每幀畫面，再加上人眼的視覺滯留效應便產生了連續運動的效果。視頻信號的數字化是指在壹定時間內以壹定的速度對單幀視頻信號進行捕獲、處理以生成數字信息的過程。
與模擬視頻相比，數字視頻的優點為：
1）數字視頻可以無失真地進行無限次拷貝，而模擬視頻信息每轉錄壹次，就會有壹次誤差積累，產生信息失真。
2）可以用許多新方法對數字視頻進行創造性的編輯，如字幕、電視特技等。
3）使用數字視頻可以用較少的時間和費用創作出用於培訓教育的交互節目， 可以真正實現將視頻融進計算機系統中以及可以實現用計算機播放電影節目等。
數字視頻的缺點為：
因為數字視頻是由壹系列的幀組成，每個幀是壹幅靜止的圖像，並且圖像也使用位圖文件形式表示。通常，視頻每秒鐘需要顯示30幀，所以數字視頻需要巨大的存儲容量。
例如：壹幅全屏的、分辨率為640×480的256色圖像需要有307200字節的存儲容量。那麽壹秒鐘數字視頻需要的存儲空間是30乘上這個數，即9216000個字節，約為9兆。兩小時的電影需要66 355 200 000個字節，超過66G字節。這樣大概只有使用超級計算機才能播放。所以在存儲和傳輸數字視頻過程中必須使用壓縮編碼。
2.1.3 聲音數據的表示
計算機可以記錄、存儲和播放聲音。在計算機中聲音可分成數字音頻文件和MIDI文件。
1．數字音頻
復雜的聲波由許許多多具有不同振幅和頻率的正弦波組成，這些連續的模擬量不能由計算機直接處理，必須將其數字化才能被計算機存儲和處理
計算機獲取聲音信息的過程就是聲音信號的數字化處理過程。經過數字化處理之後的數字聲音信息能夠像文字和圖像信息壹樣被計算機存儲和處理。模擬聲音信號轉化為數字音頻信號的大致過程：
用數字方式記錄聲音，首先需對聲波進行采樣。聲波采樣前後波形如圖2.1.4所示（其中橫軸表示時間，縱軸表示振幅）：
圖2.1.4 聲波采樣前後波形
采樣頻率指的是在采樣聲音的過程中，每秒鐘對聲音測量的次數。采樣頻率以Hz為單位。如果提高采樣頻率，單位時間內所得到的振幅值就多，也即采樣頻率越高，對原聲音曲線的模擬就越精確。然後再把足夠多的振幅值以同樣的采樣頻率轉換為電壓值去驅動揚聲器，則可聽到和原波形壹樣的聲音。這種技術稱為脈沖編碼調制技術（PCM）。
聲音文件
存儲在計算機上的聲音文件的擴展名為：.wav，.mod，.au和.voc。要記錄和播放聲音文件，需要使用聲音軟件，聲音軟件通常都要使用聲卡。
2．MIDI文件
樂器數字接口--MIDI（Musical Instrument Digital Interface），是電子樂器與計算機之間的連接界面和信息交流方式。MIDI格式的文件擴展名為.mid，通常把MIDI格式的文件簡稱為"MIDI文件"。
MIDI是數字音樂國際標準。數字式電子樂器的出現，為計算機處理音樂創造了極為有利的條件。MIDI聲音與數字化波形聲音完全不同，它不是對聲波進行采樣、量化和編碼。它實際上是壹串時序命令，用於紀錄電子樂器鍵盤彈奏的信息，包括鍵、力度、時值長短等。這些信息稱之為MIDI消息，是樂譜的壹種數字式描述。當需要播放時，只需從相應的MIDI文件中讀出MIDI消息，生成所需要的樂器聲音波形，經放大後由揚聲器輸出。
MIDI文件的存儲容量較數字音頻文件小得多。如3分鐘的MIDI音樂僅僅需要10KB的存儲空間，而3分鐘的數字音頻信號音樂需要15MB的存儲容量。
2.2 數據壓縮
對數據重新進行編碼，以減少所需要的存儲空間。數據壓縮必須是可逆的，也即壓縮過的數據必須可以恢復成原狀，其逆過程稱為解壓縮。
當數據壓縮後，文件的大小變小了，可以用壓縮比來衡量壓縮的數量。例如，壓縮比為20：1，表明壓縮後的文件大小是原文件的1/20。壓縮編碼方法有無損壓縮法（冗余壓縮法）和有損壓縮法。後者允許有壹定程度的失真，可用於對圖像、聲音、數字視頻等數據的壓縮。其中用這種方法壓縮數據時，數字視頻圖像的壓縮比可達到100:1~200:1。
數據壓縮可以由特殊的計算機硬件實現或完全由軟件來實現，也可以軟、硬件相結合的方法來實現 。常用的壓縮軟件由Winzip等。
2.2.1文本文件壓縮
自適應式替換壓縮技術
掃描整個文本並且尋找兩個或多個字節組成的模式。壹旦發現壹個新的模式，會用文件中其他地方沒有用過的字節來代替這個模式，並在字典中加入壹個入口。例如：有這樣壹段文本
"the rain in Spain stays mainly on the plain, but the rain in Maine falls again and again"
其中："the" 是壹種模式，在文中出現3次，若用"#"來替換，可以壓縮6個字節；"ain"出現8次，若用"@"來替換，可以壓縮16個字節；"in" 出現2次，若用"$"來替換，可以壓縮2個字節等。可見，文件越長，包含重復信息的可能越大，壓縮比也越大。
掃描整個文檔，並尋找重復的單詞。當壹個單詞出現的次數多於壹次時，那麽從第二次及以後出現的該單詞都會用壹個數字來替換。這個數字稱為原單詞的指針。例如：上例中的文本可以壓縮為："the rain in Spain stays mainly on #1 plain, but #1 #2 #3 Maine falls again and #16"可見，只壓縮了6個字節，文件越大，單詞重復的頻率越高，因而壓縮效果也越好。
2.2.2圖象數據壓縮
遊程編碼是針對於圖形文件的壓縮技術，它是壹種尋找字節模式並用壹個可以描述這個模式的消息進行替代的壓縮技術。
例如：假設圖像中有壹個191個像素的白色區域，並且每個像素用壹個字節來表示。經過遊程編碼壓縮後，這串191個字節的數據被壓縮成2個字節。
擴展名為.bmp的位圖文件是沒有壓縮過的文件。擴展名為.tif、.pcx、.jpg的位圖文件是已經壓縮過的文件。以.tif為文件擴展名的文件使用的是TIFF（即帶標誌的圖像文件格式）格式。以.pcx為文件擴展名的文件使用的是 PCX格式。以.jpg為文件擴展名的文件使用的是有損失的JPEG（Joint Photographic Experts Group，聯合圖像專家組）格式。人們往往對圖像實行有損壓縮。
2.2.3視頻數據壓縮
視頻由壹系列的幀組成，每壹幀又是壹幅位圖圖像，故視頻文件需要巨大的存儲容量。
人們通過減少每秒鐘的播放幀數、減少視頻窗口的大小或者只對每幀之間變化的內容進行編碼等技術，來減少視頻信號的存儲容量。
數字視頻常常采用的格式有：Video for Windows、QuickTime和MPEG格式，其文件的擴展名分別為：.avi、.mov、.mpg其中.mpg是壹種壓縮文件。MPEG格式可以將兩個小時的視頻信息壓縮到幾個GB。
視頻壓縮中還可以用運動補償技術來減少存儲容量。這種技術只存儲每壹幀之間變化的數據，而不需要存儲每壹幀中所有的數據。當某個視頻片斷每幀之間的變化不大時，用運動補償技術非常有效。例如：壹個說話人的頭部，只有嘴和眼睛在變化，而背景卻保持相當的穩定。此時計算機只需計算出兩幀之間的差別，只存儲改變的內容即可。根據數據的不同，運動補償的壓縮比可以達到200:1。另外，每秒鐘的播放幀數直接影響到視頻的播放質量。減小圖像的大小也是壹種有效的減少存儲容量的好方法。壹般可以綜合以上幾種壓縮技術來達到減小視頻文件存儲容量的目的。
2.2.4 音頻數據壓縮
音頻數據最突出的問題是信息量大。音頻信息文件所需存儲空間的計算公式為 ：
存儲容量(字節)= 采樣頻率×采樣精度/8×聲道數×時間
例如：壹段持續1分鐘的雙聲道音樂，若采樣頻率為44.1KHz，采樣精度為16位，數字化後需要的存儲容量為：44.1×103×16/8×2×60=10.584MB 。
數字音頻的編碼必須具有壓縮聲音信息的能力，最常用的方法是自適應脈沖編碼調制法，即ADPCM壓縮編碼。
ADPCM壓縮編碼方案信噪比高，數據壓縮倍率達2~5倍而不會明顯失真，因此，數字化聲音信息大多使用這種壓縮技術。
2.3 信息加工
中央處理單元通常指為完成基本信息處理循環部件的總和。中央處理單元是計算機系統硬件的核心，它主要包括中央處理器（Central Processing Unit,CPU）、內存儲器（Memory）、系統總線（System Bus）和控制部件等，通過這些部件的協同動作完成對信息的處理。
2.3.1 CPU
CPU是計算機系統的核心部件，它的工作就是處理信息、完成計算。CPU的種類很多。微型機的CPU也被稱為"微處理器"，是采用最先進技術生產的超大規模集成電路芯片。在這種芯片中通常集成了數百萬計的晶體管電子元件，具有非常復雜的功能。比微型計算機性能更強的各種計算機，例如用於高性能網絡服務器的計算機等，它們的CPU常常由壹組高性能芯片構成，具有更強的計算能力。此外在各種現代化設備，例如各種機器設備、儀器、交通工具等內部都安裝有所謂"嵌入式"的CPU芯片，幾乎所有的高檔電器內部也都裝備了壹片甚至幾片CPU芯片。
2.3.2 內存儲器
內存儲器又稱為主存儲器（Main Memory）,簡稱為內存或主存。內存是計算機工作中用於保存信息的主要部件，在壹個計算機系統中起著極為重要的作用，它的工作速度和存儲容量對系統的整體性能、對系統解決問題的規模和效能影響都非常大。對於內存儲器，除了容量以外，另壹個重要的性能指標就是它的訪問速度。內存速度用進行壹次讀或寫操作所花費的"訪問時間"來衡量。
內存儲器的基本存儲單位稱為存儲單元，今天的計算機內存小存儲器單元的結構模式，每個單元正好存儲壹個字節的信息（8位二進制代碼）。每個單元對應了壹個唯壹的編號，由此形成的單元編號稱為存儲單元的地址。計算機中央處理單元中的各部件通過壹條公***信息通路連接，這條信息通路稱為系統總線。CPU和內存之間的信息交換是通過數據總線和地址總線進行的。內存是按照地址訪問的，給出即可得到存儲在具有這個地址的內存單元裏的信息。CPU可以隨即訪問任何內存單元的信息。且訪問時間的長短不依賴所訪問的地址。
2.3.3 指令和程序
CPU的基本功能由它所提供的指令確定。當CPU得到壹條指令以後，控制單元就解釋這條指令，指揮其他部件完成這條指令。雖然有很多不同的CPU，但它們的基本指令具有***同性。CPU的基本指令主要包括以下幾大類：
1） 存儲器訪問類指令
2） 算術運算和邏輯運算類指令
3） 條件判斷和邏輯運算類指令
4） 輸入輸出指令
5） 控制和系統指令
指令也是在計算機裏存在並需要在計算機裏傳輸的壹類信息，所以指令也必須采用二進制方式編碼，以二進制形式在計算機裏保存和傳輸。當CPU得到壹條指令以後，控制單元就解釋這條指令，指揮其他部件完成這條指令。
所謂"程序"就是為完成某種特定工作而實現的、由壹系列計算機指令構成的序列。簡單的說，程序就是指令的序列。壹種具體的計算機的程序就是這種計算機的CPU能夠執行的指令作為基本元素構成的序列。程序也可以看作是被計算機的CPU處理的壹類信息，它實際上是被CPU的控制單元處理的，而不象壹般數據那樣被CPU的運算部件處理和使用。計算機基本工作循環由兩個基本步驟組成：壹個是取指令，另壹個是執行指令。程序控制器是實現這個基本循環的主體。
人們在分析了在程序中需要實現的各種計算過程的需要之後，提出了程序的三種基本邏輯結構，稱為程序的三種"基本控制結構"，即"順序結構"、"分支結構"和"循環結構"，已經在理論上證明了這三種結構的能力是充分的，任何程序都能僅僅用這三種結構構造起來。三種基本控?