【正文】 100128 94868381136:3 ）（）（例 ???????10012316 7 9 7 81610162161516121:4 ）（）（例 ?????????AF103210123452 1 1 0 1 1 :2）（）（例?????????????????????? 語言程序設(shè)計教程 第二版 第一章 預備知識 C ?進制之間的相互轉(zhuǎn)換 ?二進制、八進制、十六進制轉(zhuǎn)換成十進制 方法 ： 按權(quán)相加 ? 十進制轉(zhuǎn)換成二進制、八進制、十六進制 步驟 ： 首先進行整數(shù)部分轉(zhuǎn)換，然后進行小數(shù)部分轉(zhuǎn)換。這時，只要取足夠多的位數(shù)，使其誤差達到所要求的精度就可以了。 例 將十進制數(shù) 2 ＝ （ b1 ＝ 1） 最高小數(shù)位 2 ＝ （ b2 ＝ 1） 2 ＝ （ b3 ＝ 0） 2 ＝ （ b4 ＝ 0） 最低小數(shù)位 ………… 所以 ()10 ≈ ()2 例 將十進制數(shù) 8 ＝ （ b1 ＝ 6） 最高小數(shù)位 8 ＝ （ b2 ＝ 3） 8 ＝ （ b3 ＝ 7） 8 ＝ （ b4 ＝ 7） 最低小數(shù)位 ………… 所以 ()10 ≈ ()8 語言程序設(shè)計教程 第二版 第一章 預備知識 C ?二進制 ?八進制 方法：從小數(shù)點開始，分別向左、右按 3位分組轉(zhuǎn)換成對應(yīng)的八進制數(shù)字字符，最后不滿 3位的，則需補 0。 ? 二進制、八進制、十六進制之間的轉(zhuǎn)換 000 ~ 0 001 ~ 1 010 ~ 2 011 ~ 3 100 ~ 4 101 ~ 5 110 ~ 6 111 ~ 7 例 將八進制數(shù) ()8轉(zhuǎn)換成二進制數(shù) 所以 ()2 ＝ ()2 八進制數(shù)： 3 4 5 . 6 4 011 二進制數(shù)： 100 101 . 110 100 語言程序設(shè)計教程 第二版 第一章 預備知識 C ?二進制 ?十六進制 方法：從小數(shù)點開始，分別向左、右按 4位分組轉(zhuǎn)換成對應(yīng)的十六進制數(shù)字字符，最后不滿 4位的，則需補 0。 ? 二進制、八進制、十六進制之間的轉(zhuǎn)換 例 將十六進制數(shù) ()16轉(zhuǎn)換成二進制數(shù) 所以 ()2 ＝ ()2 十六進制數(shù)： A 9 D . 6 C 1010 二進制數(shù)： 0000 ~ 0 0001 ~ 1 0010 ~ 2 0011 ~ 3 0100 ~ 4 0101 ~ 5 0110 ~ 6 0111 ~ 7 1000 ~ 8 1001 ~ 9 1010 ~ A 1011 ~ B 1100 ~ C 1101 ~ D 1110 ~ E 1111 ~ F 1001 1101 . 0110 1100 請問 ……….???? ()16 = (__________)8 (256)7 = (___________)6 語言程序設(shè)計教程 第二版 第一章 預備知識 C 機器數(shù)的表示形式及其表示范圍 ?真值與機器數(shù) 真值： 一個帶符號數(shù)由兩部分組成：一部分表示數(shù)的符號，另一部分表示數(shù)的數(shù)值。 機器數(shù) ： 計算機中的數(shù)是用二進制來表示的，數(shù)的符號也是用二進制來表示的。 一般用最高有效位來表示數(shù)的符號，正數(shù)用 0表示，負數(shù)用 1表示。 在以原碼形式表示的正數(shù)和負數(shù)中 ， 第 1位表示符號位 ， 對于正數(shù) ， 符號位記為 0，對于負數(shù) ， 符號位記為 1， 其余各位表示數(shù)值部分 。 N 0 ≤ N ＜ 1 [N]原 ＝ 1 － N － 1 ＜ N ≤ 0 111……… 1 n1個 1 011……… 1 n1個 1 對于定點小數(shù) ， 通常小數(shù)點定在最高位的左邊 ， 這時數(shù)值小于 1。 語言程序設(shè)計教程 第二版 第一章 預備知識 C 機器數(shù)的表示形式及其表示范圍 ?原碼 ……… 1 m1個 1 ……… 1 m1個 1 總結(jié)： ?當 N為正數(shù)時， [N]原 和 N的區(qū)別只是增加一位用 0表示的符號位。 ?當 N為負數(shù)時， [N]原和 N的區(qū)別是增加一位用 1表示的符號位。 用反碼表示時 ， 左邊第一位也是符號位 ， 符號位為 0代表正數(shù) ， 符號位為 1代表負數(shù) ，對于負數(shù) ， 反碼的數(shù)值是將原碼數(shù)值 按位求反 ， 而對于正數(shù) ， 反碼和原碼相同 。 N 0 ≤ N ＜ 1 [N]反 ＝ (2 － 2m)＋ N － 1 ＜ N ≤ 0 100……… 0 n1個 0 011……… 1 n1個 1 對于定點小數(shù) ， 若小數(shù)部分的位數(shù)為 m位 ， 則定點小數(shù)反碼一般表示為： 對于這樣的 m位小數(shù) (含一符號位 )其反碼表示數(shù)的范圍為： － (1 － 2(m1)) ～ (1 － 2(m1))。 ?對于負數(shù) N，其反碼 [N]反 的的符號為 1，數(shù)值部分是將原碼數(shù)值按位求反。 在補碼表示法中 ， 正數(shù)的補碼表示同原碼和反碼的表示是相同的 ， 而負數(shù)的補碼表示卻不同 。 例： N1 ＝ ＋ 10011 N2 ＝ － 01010 [N1]補 ＝ 010011 [N2]補 ＝ 110110 根據(jù)上述 補 碼形成規(guī)則 ， 一個 n位的整數(shù) N（ 包含一位符號位 ） 的補碼一般表示為： N 0 ≤ N ＜ 2n1 [N]補 ＝ 2n ＋ N － 2n1 ≤ N ＜ 0 注意：同原碼、反碼的區(qū)分??！ ! 語言程序設(shè)計教程 第二版 第一章 預備知識 C 機器數(shù)的表示形式及其表示范圍 ?補碼 對于這樣的 n位整數(shù)其補碼表示的數(shù)的范圍為： － 2n1 ～ (2n1 － 1)。 ?對于負數(shù) N，其補碼 [N]補 的的符號為 1，數(shù)值部分為反碼數(shù)值加 1。 象 C語言中整數(shù)在計算機中就是以其補碼的形式存儲的 。運算結(jié)果的符號位為 0時，說明是正數(shù)的補碼；運算結(jié)果的符號為 1時，說明是負數(shù)的補碼。 解： [N1＋ N2]補 ＝ [N1]補 ＋ [N2]補 ＝ 010011 ＋ 110110 = 001001 0 1 0 0 1 1 ＋） 1 1 0 1 1 0 丟掉 ← 1 0 0 1 0 0 1 語言程序設(shè)計教程 第二版 第一章 預備知識 C 機器數(shù)的表示形式及其表示范圍 ?補碼的加、減運算 例 : 已知 N1＝＋ 10011， N2＝－ 01010， 求 [N1＋ N2]補 和 [N1－ N2]補 。我們可以把最高有效位也作為數(shù)值處理，這樣的數(shù)稱為 無符號數(shù) 。 ?字符表示法 計算機中處理的信息并不全是數(shù)，有時需要處理字符或字符串，例如從鍵盤輸入的信息或打印輸出的信息都是字符方式輸入輸出的，因此，計算機必須能表示字符（例如， C語言中可通過定義字符型變量來存儲字符）。計算機中常采用 美國信息交換標準代碼 ASCII（ American Standard Code for Information Interchange）來表示。在附錄 5中給出了常用字符的 ASCII值。”或 “ ∧ ” 來表示， C語言中用 “ amp。如有 A、 B兩個邏輯變量，可能有的取值情況只有 4種。B 0 0 0 0 1 0 1 0 0 1 1 1 結(jié)論：即只有 A、B兩個變量取值均為 1，則它們 “ 與 ”運算的結(jié)果才為 1，其它均為 0。如有 A、 B兩個邏輯變量，可能有的取值情況只有 4種。B 0 0 0 0 1 1 1 0 1 1 1 1 結(jié)論：即 A、 B變量中只要一個變量取值為 1，則它們 “ 或 ” 運算的結(jié)果就是 1。 A ~A 0 1 1 0 結(jié)論：即將 A的值求反。如有 A、 B兩個邏輯變量，可能有的取值情況只有 4種。 語言程序設(shè)計教程 第二版 第一章 預備知識 C 按位運算舉例 例 : 如果兩個變量的其值為 X＝ 0X00FF， Y＝ 0X5555， 求 Xamp。 Y =（ 0 0 0 0 0 0 0 0 0 1 0 1 0 1 0 1） 2 X =（ 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1） 2 Y =（ 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 1） 2 X | Y =（ 0 1 0 1 0 1 0 1 1 1 1 1 1 1 1 1） 2 ~X =（ 1 1 1 1 1 1 1 1 0 0 0 0 0 0 0 0） 2 X ^ Y =（ 0 1 0 1 0 1 0 1 1 0 1 0 1 0 1 0） 2 語言程序設(shè)計教程 第二版 第一章 預備知識 C 本章小結(jié) ? 計算機是由硬件系統(tǒng)和軟件系統(tǒng)組成的 。 ? 軟件是指計算機程序及有關(guān)程序的技術(shù)文檔資料 。計算機離開了軟件系統(tǒng)是無法工作的，軟件分為系統(tǒng)軟件和應(yīng)用軟件，系統(tǒng)軟件中最為典型的就是操作系統(tǒng)，我們平時編制的軟件通常是應(yīng)用軟件。將十進制轉(zhuǎn)換成二進制整數(shù)部分可采用基數(shù)除法來實現(xiàn)，小數(shù)部分可采用基數(shù)乘法來實現(xiàn)。 ? 機器數(shù)的表示形式有原碼、反碼和補碼幾種形式 ，計算機中通常是使用補碼的形式來表示一個數(shù)，因為補碼運算可以連同符號位一起參與運算，這便于運算器的設(shè)計和實現(xiàn)。 語言程序設(shè)計教程 第二版 第一章 預備知識 C 第 2章 C語言程序設(shè)計基礎(chǔ) 制作人：王敬華 第 2章： C語言程序設(shè)計基礎(chǔ) ?學習的意義 從本章開始我們正式進入 C語言程序設(shè)計的學習，也許大家會問： 為什么我們要學習 C語言呢？ 理由 1：因為 C語言流行 . 理由 2：因為 C語言考研時必考。 理由 4：因為它是必修課，是老師逼的，不學不能拿學分 …… 理由 n： …… 語言程序設(shè)計教程 第二版 第二章 程序設(shè)計基礎(chǔ) C 別急！讓我想想 …… 這些理由都只是從表面上來回答，其實要真正來回答這一問題，我們有必要了解程序設(shè)計語言的發(fā)展歷史及其特點，知道 C語言是屬于那種類型的語言； C語言是如何產(chǎn)生和發(fā)展的， C語言的特點有哪些，它應(yīng)用在哪些方面等，這樣我們就可以做到學習目的明確，才能有意識地去學好 C語言程序設(shè)計。