1、 第一章 預(yù)備知識(shí)計(jì)算機(jī)中數(shù)的表示及進(jìn)制轉(zhuǎn)換字節(jié)和位的概念整數(shù)的表示方法原碼、反碼和補(bǔ)碼1.1 計(jì)算機(jī)中數(shù)的表示及進(jìn)制轉(zhuǎn)換數(shù)碼、基數(shù)與位權(quán)數(shù)碼：表示數(shù)的符號(hào)基數(shù)：數(shù)碼的個(gè)數(shù)位權(quán)：每一位所具有的權(quán)值數(shù)制十進(jìn)制：逢十進(jìn)一十六進(jìn)制：逢十六進(jìn)一二進(jìn)制：逢二進(jìn)一N進(jìn)制：逢N進(jìn)一語言程序設(shè)計(jì) C各種進(jìn)制之間的轉(zhuǎn)換二進(jìn)制、八進(jìn)制、十六進(jìn)制轉(zhuǎn)換成十進(jìn)制方法：按位權(quán)相加語言程序設(shè)計(jì) C各種進(jìn)制之間的轉(zhuǎn)換(整數(shù))十進(jìn)制轉(zhuǎn)換成二進(jìn)制、八進(jìn)制、十六進(jìn)制原理：方法：連續(xù)除以基數(shù)，從低到高記錄余數(shù)，直至商為0例 把十進(jìn)制數(shù)59轉(zhuǎn)換成二進(jìn)制數(shù)5922921427232120(59)10=(111011)21101111 1

2、 1 0 1 1余余余余余余例 把十進(jìn)制數(shù)159轉(zhuǎn)換成八進(jìn)制數(shù)1598198280(159)10=(237)82 3 7 余 7余 3余 2例 把十進(jìn)制數(shù)459轉(zhuǎn)換成十六進(jìn)制數(shù)4591628161160(459)10=(1CB)161 C B 余11余12余 1語言程序設(shè)計(jì) C各種進(jìn)制之間的轉(zhuǎn)換(小數(shù))方法： “乘2取整”將小數(shù)部分連續(xù)乘以2，取乘積的整數(shù)部分作為二進(jìn)制數(shù)的小數(shù)，如圖所示。(0.625)10(0.K-1K-2K-3) 2(0.101)2二進(jìn)制與八進(jìn)制之間的轉(zhuǎn)換二進(jìn)制轉(zhuǎn)換成八進(jìn)制： 整數(shù)：從右向左，每3位一組（不足3位左補(bǔ)0），轉(zhuǎn)換成八進(jìn)制 小數(shù)：從左向右，每3位一組（不足3位右

3、補(bǔ)0），轉(zhuǎn)換成八進(jìn)制八進(jìn)制轉(zhuǎn)換成二進(jìn)制：用3位二進(jìn)制數(shù)代替每一位八進(jìn)制數(shù)例 (1101001)2=(001,101,001)2=(151)8例 (246)8=(010,100,110)2=(10100110)2000 0001 1010 2011 3100 4101 5110 6111 7語言程序設(shè)計(jì) C例 (0.246)8=(0.010,100,110)2=(0.01010011)2例 (0.1101001)2=(0.110,100,100)2=(0.644)8二進(jìn)制與十六進(jìn)制之間的轉(zhuǎn)換二進(jìn)制轉(zhuǎn)換成十六進(jìn)制：整數(shù)：從右向左，每4位一組（不足4位左補(bǔ)0），轉(zhuǎn)換成十六進(jìn)制小數(shù)：從左向右，每4位一

4、組（不足4位右補(bǔ)0），轉(zhuǎn)換成十六進(jìn)制十六進(jìn)制轉(zhuǎn)換成二進(jìn)制：用4位二進(jìn)制數(shù)代替每一位十六進(jìn)制數(shù)例 (11010101111101)2=(0011,0101,0111,1101)2=(357D)16例 (4B9E)16=(0100,1011,1001,1110)2=(100101110011110)20000 00001 10010 20011 30100 40101 50110 60111 71000 81001 91010 A1011 B1100 C1101 D1110 E1111 F語言程序設(shè)計(jì) C例 (0.4B9E)16=(0.0100,1011,1001,1110)2 =(0.11001

5、0111001111)2例 (0.11010101111101)2=(0.1101,0101,1111,0100)2 =(0.D5F4)161.2 字節(jié)和位內(nèi)存以字節(jié)為單元組成每個(gè)字節(jié)有一個(gè)地址一個(gè)字節(jié)一般由8個(gè)二進(jìn)制位組成每個(gè)二進(jìn)位的值是0或101234567012345678910.語言程序設(shè)計(jì) C76432511.3 整數(shù)的表示方法原碼、反碼和補(bǔ)碼原碼：最高位為符號(hào)位，其余各位為數(shù)值本身的絕對(duì)值反碼：正數(shù)：反碼與原碼相同負(fù)數(shù)：符號(hào)位為1，其余位對(duì)原碼取反補(bǔ)碼：正數(shù)：原碼、反碼、補(bǔ)碼相同負(fù)數(shù)：最高位為1，其余位為原碼取反，再對(duì)整個(gè)數(shù)加13126912457810119-5=49+7=16=

6、(14)12語言程序設(shè)計(jì) C原碼反碼補(bǔ)碼+7000001110000011100000111-7100001111111100011111001+0000000000000000000000000-0100000001111111100000000數(shù)的范圍0111111111111111(-127+127)0111111110000000(-127+127)0111111110000000(-128+127)（用一字節(jié)表示數(shù)）負(fù)數(shù)補(bǔ)碼轉(zhuǎn)換成十進(jìn)制數(shù)：最高位不動(dòng)，其余位取反加1例 補(bǔ)碼：11111001 取反：10000110 加1： 10000111=-7語言程序設(shè)計(jì) C01 11 11 11 11 11 11 11int型：最大:3276710 00 00 00 00 00 00 00最小:-3276811 11 11 11 11 11 11 11unsigned int型：最大:6553500 00 00 00 00 00 00 00最小:0數(shù)制基權(quán)表示數(shù)碼特點(diǎn)10，10，10，十進(jìn)制數(shù)0910逢十進(jìn)一二進(jìn)制數(shù)0122，2，2，逢二進(jìn)一八進(jìn)制數(shù)0788，8，8，逢八進(jìn)一十六進(jìn)制數(shù)09,AF,af1616，16