解答.ppt

計算機概論 第二版 Foundations of Computer Science Chapter 3 資料的儲存 3.1 資料型態 現今的資料有不同的形式，包含數值、文字、音訊、圖像和視訊（圖 3.1）。 人類需要能夠處理各種不同型態的資料： 工程應用程式利用電腦處理數值：包括作算術運算、解決代數或三角方程式、微分方程式的解等。 文書處理程式利用電腦處理文字：排版、移動、刪除等。 處理語音資料，播放音樂以及將聲音記錄成資料。 利用電腦處理圖像：包括建立、縮小、擴展、旋轉等。 播放電影，產生電影中所看到的特效。 電腦內部的資料 當所有的資料型態儲存到電腦時，都被轉換成一致的表達方式，稱為位元樣式。 位元〔bit，二進位數字（binary digit）〕是電腦裡可被儲存的最小資料單元，而且其值為 0 或 1。 為了表示不同型態的資料，我們使用位元樣式（bit pattern），這是一連串位元，又稱為位元字串（a string of bits）。 一個具有 8 位元的位元樣式稱為一個位元組（byte）。字組（word）表示較長的位元樣式。 屬於不同資料型態的一筆資料可能在記憶體內儲存成相同的樣式。 3.2 儲存數值 一個數值在儲存到電腦記憶體內部之前，會先被轉換成二進位系統。有兩個問題需要處理： 1. 如何儲存數值的符號。 2. 如何表示小數點。 電腦使用兩種不同的表示法：定點法（fixed-point）和浮點法（floating-point）。第一種表示法是將一個數值儲存成一個整數，第二種則是將一個數值儲存成一個實數。 儲存整數 一個整數可以視為是一個小數點位置固定的數值：小數點在最低有效（最右邊）位元的右邊。 在定點數表示法（fixed-point representation）中假設有小數點但並不儲存。 無號整數（unsigned integer）的範圍介於 0 和正無窮大之間。其值為 (2n – 1)，其中 n 表示一個無號數所配置的位元數目。 儲存一個無號整數： 1. 整數轉換成二進位。 2. 如果位元數小於 n，則將 0 加到此二進位整數的左方，使得全部共有 n 位元。如果位元數大於 n，則此整數不能儲存，將會發生溢位情況。 範例 3.1 儲存 7 到 8 位元的記憶體位置，使用無號數表示法。 解答 首先轉換整數成二進位 (111)2，加上五個 0 使全部為 8 個位元， 2。此整數儲存到記憶體位置中，注意下標 2 是用來強 調此整數是二進位，但是該下標並不儲存在電腦中。 範例 3.2 儲存 258 至 16 位元的記憶體位置。 解答 首先轉換整數成二進位，(100000010)2，加上七個 0 使全部為 16 個位元，(0000000100000010)2。此整數儲存到記憶體位置中。 範例 3.3 當一個輸出裝置取回儲存在記憶體中的位元字串來當作 一個無號整數時，會傳回什麼？ 解答 使用示於第 2 章中的程序，此二進位整數被轉換成無號整數 43。 溢位 在一個 n 位元的記憶體位置中，只能儲存一個介於 0 與 2n – 1 之間的無號整數。如果我們嘗試要儲存一個整數的值大於 24 – 1 = 15 到只有四個位元的記憶體位置中，這種情況稱為溢位（overflow）。 無號整數的應用 無號整數表示法可以增進儲存的效率，因為我們不需要儲存整數的符號。無號整數表示法可以使用於當我們不需要負整數的時候： 計數（counting） 定址（addressing） 儲存其他資料型態 符號大小表示法 以符號大小格式儲存整數需要 1 個位元來表示符號（0 表示正，1 表示負）。n 位元配置所能儲存數值範圍為 – (2n–1 – 1)到 +(2n–1 – 1)。在 n 位元的配置中，最左邊的位元專用於儲存符號（0 為正，1 為負）。 範例 3.4 儲存 +28 至 8 位元的記憶體位置，使用符號大小表示法。 解答 將此整數轉換成 7 位元之二進位值，最左邊位元設為 0。儲存此 8 位元數值。 範例 3.5 儲存 –28 至 8 位元的記憶體位置，使用符號大小表示法。 解答 將此整數轉換成 7 位元之二進位值，最左邊位元設為 1。儲存此 8 位元數值。 範例 3.6 取回以符號大小表示法儲存成的整數。 解答 因為最左邊位元為 0，符號為正。其餘位元 (1001101) 轉換成十進 位為 77。加上符號之後，此整數為 +77。 範例 3.7 取回以符號大小表示法儲存成的整數。 解答 因為最左邊位元為 1，符號為負。其餘位元 (0100001) 轉換成十進 位為 17。加上符號之後，此整數為 –17。 2 補數表示法 幾乎所有的電腦都使用