湖大C語(yǔ)言教學(xué)課件

1、一、進(jìn)位計(jì)數(shù)制1、數(shù)元十進(jìn)制數(shù)元：0、1、2、3、4、5、6、7、8、9二進(jìn)制數(shù)元：0、1八十進(jìn)制數(shù)元：0、1、2、3、4、5、6、7十六進(jìn)制數(shù)元：0、1、2、3、4、5、6、7、8、9、 A 、 B 、 C 、 D 、 E 、 F2、基數(shù)、（逢基數(shù)進(jìn)位）十進(jìn)制基數(shù)：10；二進(jìn)制基數(shù)：2；八進(jìn)制基數(shù)：8；十六進(jìn)制基數(shù)：163、位權(quán)：十進(jìn)制個(gè)位上的權(quán)為: 、十位上的權(quán)為 、百位上的權(quán)為 、小數(shù)點(diǎn)右邊第一位的權(quán)為 、小數(shù)點(diǎn)右邊第二位的權(quán)為 ，依此類(lèi)推！二進(jìn)制小數(shù)點(diǎn)左邊第一位上的權(quán)為: 、左邊第二位上的權(quán)為 、左邊第三位上的權(quán)為 、小數(shù)點(diǎn)右邊第一位的權(quán)為 、小數(shù)點(diǎn)右邊第二位的權(quán)為 ，依此類(lèi)推！4、R

2、進(jìn)制位置記數(shù)法可表示為： 數(shù)N有m位小數(shù)；有n位整數(shù)；R為基數(shù)；ai :為R進(jìn)制的數(shù)元； 為第i位的位權(quán)。這也是R進(jìn)制轉(zhuǎn)換為十進(jìn)制的方法！ 稱之為按權(quán)展開(kāi)法。5、進(jìn)位計(jì)數(shù)制之間的轉(zhuǎn)換 二進(jìn)制數(shù)與十進(jìn)制數(shù)之間的轉(zhuǎn)換 a) 二進(jìn)制數(shù)轉(zhuǎn)換成十進(jìn)制數(shù)按權(quán)展開(kāi)法 同理，若將任意進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)，只需將數(shù)(N)R寫(xiě)成按權(quán)展開(kāi)的多項(xiàng)式表示式，并按十進(jìn)制規(guī)則進(jìn)行運(yùn)算， 便可求得相應(yīng)的十進(jìn)制數(shù)(N)10。 b)十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)整數(shù)轉(zhuǎn)換除2取余法。直到商為0。如：先得到的余數(shù)為二進(jìn)制數(shù)整數(shù)部分的最低位小數(shù)轉(zhuǎn)換乘2取整法。乘積為零或滿足精度止！ 例如，將(0.724)10轉(zhuǎn)換成二進(jìn)制小數(shù)。 先得到的整數(shù)為

3、二進(jìn)制數(shù)小數(shù)部分的最高位丟掉整數(shù)部分！繼續(xù)！ 將一個(gè)帶有整數(shù)和小數(shù)的十進(jìn)制數(shù)轉(zhuǎn)換成二進(jìn)制數(shù)時(shí)，必須將整數(shù)部分和小數(shù)部分分別按除2取余法和乘2取整法進(jìn)行轉(zhuǎn)換，然后再將兩者的轉(zhuǎn)換結(jié)果合并起來(lái)即可。 同理，若將十進(jìn)制數(shù)轉(zhuǎn)換成任意R進(jìn)制數(shù)(N)R，則整數(shù)部分轉(zhuǎn)換采用除R取余法；小數(shù)部分轉(zhuǎn)換采用乘R取整法。 二進(jìn)制數(shù)與八進(jìn)制數(shù)、十六進(jìn)制數(shù)之間的相互轉(zhuǎn)換 八進(jìn)制數(shù)和十六進(jìn)制數(shù)的基數(shù)分別為8=23，16=24， 所以三位二進(jìn)制數(shù)恰好相當(dāng)一位八進(jìn)制數(shù)，四位二進(jìn)制數(shù)相當(dāng)一位十六進(jìn)制數(shù)， 它們之間的相互轉(zhuǎn)換是很方便的。將二進(jìn)制數(shù)轉(zhuǎn)換成八進(jìn)制數(shù)的方法是從小數(shù)點(diǎn)開(kāi)始， 分別向左、向右，將二進(jìn)制數(shù)按每三位一組分組(不足

4、三位的補(bǔ)0)，然后寫(xiě)出每一組等值的八進(jìn)制數(shù)。 例如，求(01101111010.1011)2的等值八進(jìn)制數(shù)： 二進(jìn)制 001 101 111 010 . 101 100 八進(jìn)制 1 5 7 2 . 5 4 所以 (01101111010.1011)2=(1572.54) 8 1、原碼定點(diǎn)整數(shù)表數(shù)法： 原碼定點(diǎn)整數(shù)表數(shù)法也稱為符號(hào)-絕對(duì)值法；最高位規(guī)定為符 號(hào)位、其余位為該數(shù)的二進(jìn)制數(shù)絕對(duì)值；小數(shù)點(diǎn)默認(rèn)在最低位右邊。 如：8位原碼定點(diǎn)整數(shù)表數(shù)法中： -6原=10000110； +6原=00000110； 表達(dá)數(shù)據(jù)范圍：1111111101111111即-127+127 0有兩種表示法：-0=10

5、000000；+0=000000002、反碼定點(diǎn)整數(shù)表數(shù)法： 符號(hào)位的規(guī)定與原碼表數(shù)法同；正數(shù)的反碼等于原碼；負(fù)數(shù)反碼的其余位為該數(shù)的原碼相應(yīng)位按位取反（0變1；1變0）求得。 如：8位原碼定點(diǎn)整數(shù)表數(shù)法中： -6反=11111001； +6反=00000110； 表達(dá)數(shù)據(jù)范圍：1000000001111111即-127+127 0有兩種表示法：-0=11111111；+0=000000003、補(bǔ)碼定點(diǎn)整數(shù)表數(shù)法： 模運(yùn)算： 十二小時(shí)制的模M=12;假設(shè)當(dāng)前時(shí)間為1點(diǎn)，為了對(duì)準(zhǔn)5點(diǎn)，可將時(shí)鐘向前撥動(dòng)（1+4=5）、也可以向后撥動(dòng) （1-8）M12=5。則 （1-8）M12= （1+（12-8）

6、 M12 -8 M12補(bǔ)=12-8=4；n位補(bǔ)碼定點(diǎn)整數(shù)的定義： n（如：n=8,n=16,n=32）位二進(jìn)制數(shù)的模M=2n；其補(bǔ)碼定義為：x補(bǔ)=0 x 當(dāng): 0 x 2(n-1) -1 （最高位為0表正數(shù)）M+x 當(dāng)：-2(n-1) x 0 （模2n運(yùn)算；運(yùn)算結(jié)果最高位為1表負(fù)數(shù)） 0的補(bǔ)碼只有一種表示法：+0=00000000； -0=100000000-00000000=00000000=+0 （只有8位，最高位丟棄）補(bǔ)碼的另一種求法（x=-2(n-1) 除外）： 符號(hào)位的規(guī)定與原碼表數(shù)法同；正數(shù)的補(bǔ)碼等于原碼；負(fù)數(shù)的補(bǔ)碼其余位 為該數(shù)的原碼相應(yīng)位按位取反（0變1；1變0）末尾加1求得。

7、 如：8位補(bǔ)碼定點(diǎn)整數(shù)表數(shù)法中： +6補(bǔ)=00000110； -6補(bǔ)=11111010； 表達(dá)數(shù)據(jù)范圍：1000000001111111即-128+127 補(bǔ)碼的性質(zhì)： 1）符號(hào)位可以和數(shù)據(jù)位一起參加運(yùn)算得到正確的符號(hào)和結(jié)果； 2） x+y補(bǔ)= x補(bǔ)+ y補(bǔ)； x-y補(bǔ)=x補(bǔ)+ - y補(bǔ) ； （將減法運(yùn)算轉(zhuǎn)換為加法運(yùn)算） 3） - y補(bǔ) 可由 y補(bǔ) 求得，方法為：連同y補(bǔ) 的符號(hào)位一起按位取反末尾加1。 4）將負(fù)數(shù)的補(bǔ)碼其余位按位取反末尾加1可得該負(fù)數(shù)的原碼。注意：參與運(yùn)算的數(shù)、中間結(jié)果及運(yùn)算結(jié)果都不能超出補(bǔ)碼的表數(shù)范圍！ 超出范圍稱之為溢出！五、非數(shù)值數(shù)據(jù)的表示方法 國(guó)際上普遍采用的字符系統(tǒng)

8、是七位的ASCII碼(美國(guó)信息交換標(biāo)準(zhǔn)代碼)，它規(guī)定了一個(gè)字節(jié)的8個(gè)二進(jìn)制位的最高位為0，余下的7位可以給出128個(gè)編碼，包括95個(gè)可顯示字符和33個(gè)控制字符?？刂谱址糜诳刂朴?jì)算機(jī)某些外圍設(shè)備的工作特性和某些計(jì)算機(jī)軟件的運(yùn)行情況。十六進(jìn)制十進(jìn)制字符十六進(jìn)制十進(jìn)制字符十六進(jìn)制十進(jìn)制字符十六進(jìn)制十進(jìn)制字符十六進(jìn)制十進(jìn)制字符十六進(jìn)制十進(jìn)制字符十六進(jìn)制十進(jìn)制字符十六進(jìn)制十進(jìn)制字符000NUL1016DLE2032SP3048040645080P609670112p011SOH1117DC12133!314914165A5181Q6197a71113q022STX1218DC2223432502426

9、6B5282R6298b72114r033ETX1319DC32335#335134367C5383S6399c73115s044EOT1420DC42436$345244468D5484T64100d74116t055ENQ1521NAK2537%355354569E5585U65101e75117u066ACK1622SYN2638&365464670F5686V66102f76118v077BEL1723ETB2739375574771G5787W67103g77119w088BS1824CAN2840(385684872H5888X68104h78120 x099HT1925EM294

10、1)395794973I5989Y69105i79121y0a10LF1a26SUB2a42*3a58:4a74J5a90Z6a106j7a122z0b11VT1b27ESC2b43+3b59;4b75K5b916b107k7b1230c12FF1c28FS2c44,3c604e78N5e946e110n7e1260f15SI1f31US2f47/3f63?4f79O5f95_6f111o7f127DEL思考與練習(xí)：1、在16位補(bǔ)碼表數(shù)法中求：-1補(bǔ)、 -2補(bǔ)、 -32768補(bǔ)、 32767補(bǔ)、2、用8位補(bǔ)碼運(yùn)算：196-126=？ -65-26=？3、（97）10=（ ？ ）2= （ ？ ）8 =（ ？ ）164、（27.87） 10= （ ？ ）25、 8位補(bǔ)碼表數(shù)法和16位補(bǔ)碼表數(shù)法的表數(shù)范圍？如果不考慮符號(hào)位(都為數(shù)值位)表數(shù)范圍是？6、記住ASCII表中紅顏色字符的編碼！思考與練習(xí)2參考答案：由負(fù)數(shù)的原碼求補(bǔ)碼：(符號(hào)位不變其余位按位取反末尾加1 )-65原=11000001； -65補(bǔ)=10111111-26原=10011010； -26補(bǔ)=11100110也可以由 y補(bǔ) 求 - y補(bǔ) ：(連同y補(bǔ) 的符