計算機科學技術(shù)導論第2章ppt課件.ppt

《計算機科學技術(shù)導論第2章ppt課件.ppt》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫。

1、計算機科學技術(shù)的基礎(chǔ)知識內(nèi)容提要：計算機的運算基礎(chǔ)命題邏輯與邏輯代數(shù)基礎(chǔ)計算機的基本結(jié)構(gòu)與工作原理程序設(shè)計基礎(chǔ)算法基礎(chǔ)數(shù)據(jù)結(jié)構(gòu)基礎(chǔ)要求：通過本章的學習，應(yīng)掌握數(shù)制間的轉(zhuǎn)換方法以及數(shù)據(jù)在計算機內(nèi)部的表示形式，理解邏輯代數(shù)、計算機的工作原理、程序設(shè)計以及算法與數(shù)據(jù)結(jié)構(gòu)的基本知識，為學習本書的以下各章和后續(xù)課程打好基礎(chǔ)1數(shù)制十進制：是使用數(shù)字1、2、…、9、0等符號來表示數(shù)值且采用“逢十進一”的進位計數(shù)制位權(quán)表示法數(shù)制的特點：數(shù)字的總個數(shù)等于基數(shù)。如十進制使用10個數(shù)字（0～9）最大的數(shù)字比基數(shù)小1。如十進制中最大的數(shù)字為9每個數(shù)字都要乘以基數(shù)的冪次，該冪次由每個

2、數(shù)字所在的位置決定任何一個N進制數(shù)A＝AnAn－1…A1A0.A－1A－2…A－m2二進制二進制：使用數(shù)字0和1等符號來表示數(shù)值且采用“逢二進一”的進位計數(shù)制二進制數(shù)制的特點：僅使用0和1兩個數(shù)字最大的數(shù)字為1，最小的數(shù)字為0每個數(shù)字都要乘以基數(shù)2的冪次，該冪次由每個數(shù)字所在的位置決定二進制加法和乘法運算規(guī)則：0＋0＝0;0×0＝0;0＋1＝1;0×1＝01＋0＝1;1×0＝0;1＋1＝1;1×1＝13八進制與十六進制八進制：使用數(shù)字0、1、2、3、4、5、6、7等符號來表示數(shù)值的，且采用“逢八進一”的進位計數(shù)制十六進制：使用數(shù)字0、1、2、3、4、5、6、

3、7、8、9和A、B、C、D、E、F等符號來表示數(shù)值，其中A、B、C、D、E、F分別表示數(shù)字10、11、12、13、14、15。十六進制的計數(shù)方法為“逢十六進一”4十進制整數(shù)轉(zhuǎn)換為非十進制整數(shù)除基取余法：“除基取余，先余為低（位），后余為高（位）”〖例2-1〗（55）10＝（110111）22222221551276130131110余數(shù)5十進制整數(shù)轉(zhuǎn)換為非十進制整數(shù)（續(xù)）〖例2-2,例2-3〗（55）10=（67）8=（37）16886555516166703703余數(shù)余數(shù)6十進制小數(shù)轉(zhuǎn)換為非十進制小數(shù)乘基取整法:“乘基取整，先整為高（位），后整為低（位）”

4、〖例2-4〗（0.625）10＝（0.101）220.6250.251.250.521.021整數(shù)10×××7十進制小數(shù)轉(zhuǎn)換為非十進制小數(shù)十進制小數(shù)并不是都能夠用有限位的其他進制數(shù)精確地表示,這時應(yīng)根據(jù)精度要求轉(zhuǎn)換到一定的位數(shù)為止，作為其近似值如果一個十進制數(shù)既有整數(shù)部分，又有小數(shù)部分，則應(yīng)將整數(shù)部分和小數(shù)部分分別進行轉(zhuǎn)換8十進制小數(shù)轉(zhuǎn)換為非十進制小數(shù)(續(xù))〖例2-5〗（0.32）10＝（0.0101…）220.320.641.2820.5620整數(shù)01×××0.282×1.121…9非十進制數(shù)轉(zhuǎn)換為十進制數(shù)位權(quán)法：把各非十進制數(shù)按權(quán)展開，然后求和〖例2-7

5、〗（10110）2＝1×24＋0×23＋1×22＋1×21＋0×20＝16＋0＋4＋2＋0＝（22）10〖例2-8〗（10101.1011）2＝1×24＋0×23＋1×22＋0×21＋1×20＋1×2-1+0×2－2＋1×2－3＝16＋0＋4＋0＋1＋0.5＋0＋0.125＝（21.625）10〖例2-9〗（1207）8＝1×83＋2×82＋0×81＋7×80＝512＋128＋0＋7＝（647）10〖例2-10〗（1B2E）16＝1×163＋B×162＋2×161＋E×160＝1×4096＋11×256＋2×16＋14×1＝（6958）1010二進制與八進制

6、之間的轉(zhuǎn)換二進制數(shù)轉(zhuǎn)換為八進制數(shù)：以小數(shù)點為界，將整數(shù)部分自右向左和小數(shù)部分自左向右分別按每三位為一組（不足三位用0補足），然后將各個三位二進制數(shù)轉(zhuǎn)換為對應(yīng)的一位八進制數(shù)八進制數(shù)轉(zhuǎn)換為二進制數(shù)：把每一位八進制數(shù)轉(zhuǎn)換為對應(yīng)的三位二進制數(shù)〖例2-11〗（10111001010.1011011）2＝（010111001010.101101100）2＝（2712.554）8〖例2-12〗（456.174）8＝（100101110.001111100）2＝（100101110.0011111）211二進制與十六進制之間的轉(zhuǎn)換二進制數(shù)轉(zhuǎn)換為十六進制數(shù)：以小數(shù)點為界，將整

7、數(shù)部分自右向左和小數(shù)部分自左向右分別按每四位為一組，不足四位用0補足，然后將各個四位二進制數(shù)轉(zhuǎn)換為對應(yīng)的一位十六進制數(shù)十六進制數(shù)轉(zhuǎn)換為二進制數(shù)：把每一位十六進制數(shù)轉(zhuǎn)換為對應(yīng)的四位二進制數(shù)〖例2-13〗（10111001010.1011011）2＝（010111001010.10110110）2＝（5CA.B6）16〖例2-14〗（1A9F.1BD）16＝（0001101010011111.000110111101）2＝（1101010011111.000110111101）212碼制原碼表示法：用符號位和數(shù)值表示帶符號數(shù)，正數(shù)的符號位用“0”表示，負數(shù)的符號

8、位用“1”表示，數(shù)值部分用二進制形式表示反碼表示法：