成都家教之簡(jiǎn)介計(jì)算機(jī)硬件

1、計(jì)算機(jī)硬件v 數(shù)據(jù)表示和數(shù)字電子技術(shù)v 微處理器和存儲(chǔ)器v 存儲(chǔ)設(shè)備v 輸入和輸出設(shè)備數(shù)據(jù)在計(jì)算機(jī)中的表示v思考：人類是如何表示“數(shù)”和“信息”的呢？ 古代“結(jié)繩記事” 近代地下工作的“暗號(hào)” 現(xiàn)代計(jì)算機(jī)使用的數(shù)字化技術(shù)v思考：計(jì)算機(jī)為什么要數(shù)字化地表示數(shù)據(jù)？ 模擬設(shè)備 數(shù)字設(shè)備數(shù)據(jù)在計(jì)算機(jī)中的表示v位：binary digit - bit - bv字節(jié)：byte - b ，1字節(jié)由8個(gè)位組成v單位換算： kilo- ：k；1kb=210b=1024b mega- ：m；1mb=210kb=1024kb giga- ：g；1gb=210mb=1024mb tera- ：t；1tb=210gb=

2、1024gb peta- ：p；1pb=210tb=1024tb exa- ：e；1eb=210pb=1024pb成都畫室，成都家教數(shù)據(jù)在計(jì)算機(jī)中的表示v計(jì)算機(jī)怎樣表示數(shù)字？v計(jì)算機(jī)怎樣表示英文字母和字符？ ascii碼：american standard code for information interchange，7位，128個(gè)字符鍵盤有多少個(gè)按鍵：86鍵鍵盤、101鍵鍵盤、104鍵鍵盤 用（011 0001）2或（49）10 表示數(shù)字符號(hào)1 用（100 0001）2或（65）10 表示大寫字母a 用（110 0001）2或（97）10 表示小寫字母成都畫室，成都家教數(shù)據(jù)在計(jì)算機(jī)中的表

3、示v計(jì)算機(jī)怎樣表示漢字？ 漢字的存儲(chǔ)：2個(gè)字節(jié)存儲(chǔ)1個(gè)漢字 漢字的國(guó)標(biāo)碼：gb2312 漢字的輸入碼v 如何用英文鍵盤有效地將漢字輸入到計(jì)算機(jī)內(nèi)。v 全拼、五筆、搜狗、qq等。 漢字的輸出碼：點(diǎn)陣 漢字信息處理系統(tǒng)：用于實(shí)現(xiàn)各種漢字代碼將的轉(zhuǎn)換數(shù)據(jù)校驗(yàn)碼v奇偶校驗(yàn)碼：在表示數(shù)據(jù)的奇偶校驗(yàn)碼：在表示數(shù)據(jù)的n n位代碼中增加一位代碼中增加一位奇偶校驗(yàn)位，使位奇偶校驗(yàn)位，使n n1 1位中位中“1”1”的個(gè)數(shù)為奇的個(gè)數(shù)為奇數(shù)（奇校驗(yàn)）或偶數(shù)（偶校驗(yàn)）。數(shù)（奇校驗(yàn)）或偶數(shù)（偶校驗(yàn)）。v海明校驗(yàn)碼：在有效信息代碼中增加校驗(yàn)位，海明校驗(yàn)碼：在有效信息代碼中增加校驗(yàn)位，用來校驗(yàn)代碼中用來校驗(yàn)代碼中“1”1”

4、的個(gè)數(shù)是奇數(shù)（奇校驗(yàn)）的個(gè)數(shù)是奇數(shù)（奇校驗(yàn)）還是偶數(shù)（偶校驗(yàn)），通過奇偶校驗(yàn)可以發(fā)現(xiàn)還是偶數(shù)（偶校驗(yàn)），通過奇偶校驗(yàn)可以發(fā)現(xiàn)代碼傳輸過程中的錯(cuò)誤并自動(dòng)校正。代碼傳輸過程中的錯(cuò)誤并自動(dòng)校正。v應(yīng)用：用于計(jì)算機(jī)各部件之間信息傳輸以及計(jì)應(yīng)用：用于計(jì)算機(jī)各部件之間信息傳輸以及計(jì)算機(jī)網(wǎng)絡(luò)的信息傳輸。算機(jī)網(wǎng)絡(luò)的信息傳輸。數(shù)據(jù)在計(jì)算機(jī)中的表示v計(jì)算機(jī)怎樣表示圖形圖像？ bmp格式 jpg格式 gif格式v計(jì)算機(jī)怎樣表示聲音？ wave格式 mp3格式v計(jì)算機(jī)怎樣表示影像？ avi格式 asf格式 ram格式數(shù)制v數(shù)制：按進(jìn)位的原則進(jìn)行計(jì)數(shù)稱為進(jìn)位計(jì)數(shù)制，簡(jiǎn)稱數(shù)制v日常生活中的常見數(shù)制有 計(jì)數(shù)：10進(jìn)制 秒、

5、分：60進(jìn)制 月份：12進(jìn)制v數(shù)字計(jì)算機(jī)：2進(jìn)制十進(jìn)制v十進(jìn)制：是使用數(shù)字十進(jìn)制：是使用數(shù)字1 1、2 2、 、9 9、0 0等符號(hào)來表示數(shù)等符號(hào)來表示數(shù)值且采用值且采用“逢十進(jìn)一逢十進(jìn)一”的進(jìn)位計(jì)數(shù)制。的進(jìn)位計(jì)數(shù)制。v使用位權(quán)表示法表示數(shù)制的特點(diǎn)：使用位權(quán)表示法表示數(shù)制的特點(diǎn)：數(shù)字的總個(gè)數(shù)等于基數(shù)。數(shù)字的總個(gè)數(shù)等于基數(shù)。最大的數(shù)字比基數(shù)小最大的數(shù)字比基數(shù)小1 1。每個(gè)數(shù)字都要乘以基數(shù)的冪次，該冪次由每個(gè)數(shù)字所在的位每個(gè)數(shù)字都要乘以基數(shù)的冪次，該冪次由每個(gè)數(shù)字所在的位置決定。置決定。v任何一個(gè)任何一個(gè)n n進(jìn)制數(shù)進(jìn)制數(shù)a a可表示為：可表示為：a a a an n a an n1 1 a a1

6、 1 a a0 0.a.a1 1 a a2 2 a am m -m -m ai ainini i=n i=n二進(jìn)制v二進(jìn)制：使用數(shù)字二進(jìn)制：使用數(shù)字0 0和和1 1等符號(hào)來表示數(shù)值且采用等符號(hào)來表示數(shù)值且采用“逢二進(jìn)一逢二進(jìn)一”的進(jìn)位計(jì)數(shù)制。的進(jìn)位計(jì)數(shù)制。v二進(jìn)制數(shù)制的特點(diǎn)：二進(jìn)制數(shù)制的特點(diǎn)：僅使用僅使用0 0和和1 1兩個(gè)數(shù)字。兩個(gè)數(shù)字。最大的數(shù)字為最大的數(shù)字為1 1，最小的數(shù)字為，最小的數(shù)字為0 0。每個(gè)數(shù)字都要乘以基數(shù)每個(gè)數(shù)字都要乘以基數(shù)2 2的冪次，該冪次由每個(gè)數(shù)字所在的位置的冪次，該冪次由每個(gè)數(shù)字所在的位置決定。決定。v二進(jìn)制加法和乘法運(yùn)算規(guī)則：二進(jìn)制加法和乘法運(yùn)算規(guī)則：0 0 0

7、0 0 00 0 0 0 0 00 0 1 1 1 10 0 1 1 0 01 1 0 0 1 11 1 0 0 0 01 1 1 1 10101 1 1 1 1 成都畫室，成都家教成都畫室，成都家教計(jì)算二進(jìn)制數(shù)1011101的值1 0 1 1 1 0 11 0 1 1 0 0 0 0 1 0 1 1 1 1 0 1 1 1二進(jìn)制計(jì)算v(3)10 (2)10？v(8)10 / (2)10？v(110011001100)2(2)10？v(110011001100)2 / (16)10？ 八進(jìn)制與十六進(jìn)制v八進(jìn)制：使用數(shù)字八進(jìn)制：使用數(shù)字0 0、1 1、2 2、3 3、4 4、5 5、6 6、7

8、7等符號(hào)來表示數(shù)值等符號(hào)來表示數(shù)值的，且采用的，且采用“逢八進(jìn)一逢八進(jìn)一”的進(jìn)位計(jì)數(shù)制。的進(jìn)位計(jì)數(shù)制。v十六進(jìn)制：使用數(shù)字十六進(jìn)制：使用數(shù)字0 0、1 1、2 2、3 3、4 4、5 5、6 6、7 7、8 8、9 9和和a a、b b、c c、d d、e e、f f等符號(hào)來表示數(shù)值，其中等符號(hào)來表示數(shù)值，其中a a、b b、c c、d d、e e、f f分別表示數(shù)分別表示數(shù)字字1010、1111、1212、1313、1414、1515。十六進(jìn)制的計(jì)數(shù)方法為。十六進(jìn)制的計(jì)數(shù)方法為“逢十六逢十六進(jìn)一進(jìn)一”。 十進(jìn)制整數(shù)轉(zhuǎn)換為非十進(jìn)制整數(shù)v 除基取余法：除基取余法：“除基取余，先余為低（位），后余

9、為高（位）除基取余，先余為低（位），后余為高（位）”。v 例：（例：（5555）1010（110111110111）2 2 余數(shù)余數(shù)2 55 12 27 1 2 13 1 2 6 0 2 3 1 2 1 1 0十進(jìn)制整數(shù)轉(zhuǎn)換為非十進(jìn)制整數(shù)v例例: :（5555）1010（6767）8 8 余數(shù)余數(shù) 8 55 7 8 6 6 0v例例: :（5555）1010（3737）1616 余數(shù)余數(shù) 16 55 7 16 3 3 0 十進(jìn)制小數(shù)轉(zhuǎn)換為非十進(jìn)制小數(shù)v乘基取整法乘基取整法:“:“乘基取整，先整為高乘基取整，先整為高( (位位),),后整為低后整為低( (位位)”)”v例例: :（ 0.6250

10、.625）1010（0.1010.101）2 2 0.625 整數(shù)整數(shù) 2 1.25 1 0.25 2 0.5 0 2 1.0 1 十進(jìn)制小數(shù)轉(zhuǎn)換為非十進(jìn)制小數(shù)例：（例：（0.320.32）1010（0.01010.0101）2 2 0.32 整數(shù)整數(shù) 2 0.64 0 2 1.28 1 0.28 2 0.56 0 2 1.121 成都畫室，成都家教 十進(jìn)制小數(shù)轉(zhuǎn)換為非十進(jìn)制小數(shù)v十進(jìn)制小數(shù)并不是都能夠用有限位的其他進(jìn)制數(shù)精確地表示十進(jìn)制小數(shù)并不是都能夠用有限位的其他進(jìn)制數(shù)精確地表示, ,這時(shí)應(yīng)根據(jù)精度要求轉(zhuǎn)換到一定的位數(shù)為止，作為其近似值。這時(shí)應(yīng)根據(jù)精度要求轉(zhuǎn)換到一定的位數(shù)為止，作為其近似值

11、。v如果一個(gè)十進(jìn)制數(shù)既有整數(shù)部分，又有小數(shù)部分，則應(yīng)將整如果一個(gè)十進(jìn)制數(shù)既有整數(shù)部分，又有小數(shù)部分，則應(yīng)將整數(shù)部分和小數(shù)部分分別進(jìn)行轉(zhuǎn)換。數(shù)部分和小數(shù)部分分別進(jìn)行轉(zhuǎn)換。v例：將十進(jìn)制數(shù)例：將十進(jìn)制數(shù)55.62555.625轉(zhuǎn)換為二進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù) (55)(55)10 10 = (110111)= (110111)2 2 (0.625) (0.625)10 10 = (0.101)= (0.101)2 2 (55.625) (55.625)10 10 = (110111.101)= (110111.101)2 2 非十進(jìn)制數(shù)轉(zhuǎn)換為十進(jìn)制數(shù)v位權(quán)法：把各非十進(jìn)制數(shù)按權(quán)展開，然后求和。位權(quán)法：

12、把各非十進(jìn)制數(shù)按權(quán)展開，然后求和。v例：例：(10110)(10110)2 2 1 12 24 40 02 23 31 12 22 21 12 21 10 02 20 0 16160 04 42 20 0 （2222）1010v例：例：(10101.101)(10101.101)2 2 =1 =12 24 4+0+02 23 3+1+12 22 2+0+02 21 1+1+12 20 0+1+12 2-1-1+0+02 2-2-2+1+12 2-3-3 =16 =160 04 40 01 10.50.50 00.125 0.125 (21.625)(21.625)1010v例：例：(1207)

13、(1207)8 8 = 1= 18 83 32 28 82 20 08 81 17 78 80 0 = 512= 5121281280 07 7 (647)(647)1010v例：例：(1b2e)(1b2e)16 16 = 1= 116163 3b b16162 22 216161 1e e16160 0= 1= 14096409611112562562 2161614141= (6958)1= (6958)1010 二進(jìn)制與八進(jìn)制之間的轉(zhuǎn)換v 二進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)：以小數(shù)點(diǎn)為界，將整數(shù)部分和小數(shù)部分自左二進(jìn)制數(shù)轉(zhuǎn)換為八進(jìn)制數(shù)：以小數(shù)點(diǎn)為界，將整數(shù)部分和小數(shù)部分自左向右分別按每三位為一組，不

14、足三位用向右分別按每三位為一組，不足三位用0 0補(bǔ)足，然后將各個(gè)三位二進(jìn)制數(shù)轉(zhuǎn)補(bǔ)足，然后將各個(gè)三位二進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的一位八進(jìn)制數(shù)。換為對(duì)應(yīng)的一位八進(jìn)制數(shù)。v 八進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)：把每一位八進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的三位二進(jìn)制八進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)：把每一位八進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的三位二進(jìn)制數(shù)。數(shù)。v 例例: :（10111001010.1011011）2（010 111 001 010 . 101 101 100）2（2712.554）8v 例例: :（456.174456.174）8 8 （100 101 110 . 001 111 100100 101 110 . 001 111 100）2 2

15、（100101110.0011111100101110.0011111）2 2 二進(jìn)制與十六進(jìn)制之間的轉(zhuǎn)換v 二進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù)：以小數(shù)點(diǎn)為界，將整數(shù)部分自右向左和小數(shù)部分自左向右分別按每四位為一組，不足四位用0補(bǔ)足，然后將各個(gè)四位二進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的一位十六進(jìn)制數(shù)。v 十六進(jìn)制數(shù)轉(zhuǎn)換為二進(jìn)制數(shù)：把每一位十六進(jìn)制數(shù)轉(zhuǎn)換為對(duì)應(yīng)的四位二進(jìn)制數(shù)。v 例例: :（10111001010.101101110111001010.1011011）2 2（0101 1100 1010.1011 01100101 1100 1010.1011 0110）2 2（5ca.b65ca.b6）1616v 例例:

16、 :（1a9f.1bd1a9f.1bd）1616（0001 1010 1001 1111.0001 1011 11010001 1010 1001 1111.0001 1011 1101）2 2（1101010011111.0001101111011101010011111.000110111101）2 2數(shù)字電子技術(shù) v基本邏輯門電路v與門 “與與”()()：兩個(gè)命題：兩個(gè)命題a a和和b b的的“與與”( (又稱為又稱為a a和和b b的的“合合取取”) )是一個(gè)復(fù)合命題，記為是一個(gè)復(fù)合命題，記為abab。當(dāng)且僅當(dāng)。當(dāng)且僅當(dāng)a a和和b b同時(shí)為真同時(shí)為真時(shí)時(shí)abab為真，在其他的情況下為

17、真，在其他的情況下abab的真值均為假。的真值均為假。 abab的真值表的真值表: : a a b b ab ab t t t t t t t t f f f f f f t t f f f f f f f f連接詞“與”（）或門連接詞 “或”（）v“或或”（）：兩個(gè)命題）：兩個(gè)命題a a和和b b的的“或或”（又稱為（又稱為a a和和b b的的“析取析取”）是一個(gè)復(fù)合命題，記為）是一個(gè)復(fù)合命題，記為abab。當(dāng)且僅當(dāng)。當(dāng)且僅當(dāng)a a和和b b同時(shí)為假時(shí)同時(shí)為假時(shí)abab為假，在其他的情況下為假，在其他的情況下abab的真的真值均為真。值均為真。vabab的真值表：的真值表： a a b b

18、ab ab t t t t t t t t f f t t f f t t t t f f f f f f成都畫室，成都家教非門連接詞“非”（）v“非非”（）：命題）：命題a a的的“非非”（又稱為（又稱為a a的的“否定否定”）是一個(gè)復(fù)合命題，記為是一個(gè)復(fù)合命題，記為 aa。若。若a a為真，則為真，則aa為假；為假；若若a a為假，則為假，則aa為真。為真。vaa的真值表：的真值表：a aaat tf ff ft t連接詞 “異或”（）v“異或異或” ” （）：兩個(gè)命題的）：兩個(gè)命題的a a和和b b的的“異或異或”（又（又稱為稱為a a和和b b的的“不可兼或不可兼或”）是一個(gè)復(fù)合命題，

19、記為）是一個(gè)復(fù)合命題，記為abab。當(dāng)且僅當(dāng)。當(dāng)且僅當(dāng)a a和和b b同時(shí)為真或者同時(shí)為假時(shí)同時(shí)為真或者同時(shí)為假時(shí)abab為為假，在其他的情況下假，在其他的情況下abab的真值為真。的真值為真。vabab的真值表：的真值表： a a b b abab t t t t f f t t f f t t f f t t t t f f f f f f碼制原碼v原碼表示法：用符號(hào)位和數(shù)值表示帶符號(hào)數(shù)，正數(shù)的符號(hào)位用“0”表示，負(fù)數(shù)的符號(hào)位用“1”表示，數(shù)值部分用二進(jìn)制形式表示。v例： x = +1000101x原 = 01000101 x = -1000101x原 = 11000101 x = +0x

20、原 = 00000000 x = -0x原 = 10000000碼制反碼v反碼表示法：正數(shù)的反碼與原碼相同，負(fù)數(shù)的反碼為對(duì)該數(shù)的原碼除符號(hào)位外各位取反。v例： x = +1000101x反 = 01000101 x = -1000101x反 = 10111010碼制補(bǔ)碼v補(bǔ)碼表示法：正數(shù)的補(bǔ)碼與原碼相同，負(fù)數(shù)的補(bǔ)碼為對(duì)該數(shù)的原碼除符號(hào)位外各位取反，然后在最后一位加1。v例： x = +1000101x補(bǔ) = 01000101 x = -1000101x補(bǔ) = 10111011v數(shù)的原碼表示適合于進(jìn)行乘除運(yùn)算；補(bǔ)碼用于進(jìn)行加減運(yùn)算成都畫室，成都家教成都畫室，成都家教半加器成都畫室，成都家教全加器

21、 碼制v例：計(jì)算68-12的值 68 = +1000100 68補(bǔ)= 01000100 -12 = -0001100 -12補(bǔ)= 1110011 + 1 = 1111010001000100+11110100 1 00111000碼制v例：計(jì)算12-68的值 12 = +0001100 12補(bǔ)= 00001100 -68 = -1000100 68補(bǔ)= 10111011 + 1 = 10111100 00001100 + 10111100 11001000 56 = 00111000 -56補(bǔ)= 11000111 + 1 = 11001000定點(diǎn)整數(shù)格式v定點(diǎn)整數(shù)格式：把小數(shù)點(diǎn)固定在數(shù)值部分最

22、低位的右定點(diǎn)整數(shù)格式：把小數(shù)點(diǎn)固定在數(shù)值部分最低位的右邊。邊。v n n0 0 n nn n n nn-1n-1 . n . n2 2 n n1 1 . . 符號(hào)位符號(hào)位 數(shù)值部分?jǐn)?shù)值部分 小數(shù)點(diǎn)小數(shù)點(diǎn) v數(shù)的范圍：二進(jìn)制的（數(shù)的范圍：二進(jìn)制的（m+1m+1）位定點(diǎn)整數(shù)格式的數(shù)）位定點(diǎn)整數(shù)格式的數(shù)n n，所能表示的數(shù)的范圍為所能表示的數(shù)的范圍為n n 2 2m m 1 1。v比例因子：對(duì)于絕對(duì)值大于該范圍的數(shù)，如果直接使比例因子：對(duì)于絕對(duì)值大于該范圍的數(shù)，如果直接使用定點(diǎn)整數(shù)格式也將會(huì)產(chǎn)生用定點(diǎn)整數(shù)格式也將會(huì)產(chǎn)生“溢出溢出”，需根據(jù)實(shí)際需，需根據(jù)實(shí)際需要選擇一個(gè)比例因子進(jìn)行調(diào)整，使所表示的數(shù)據(jù)

23、在規(guī)要選擇一個(gè)比例因子進(jìn)行調(diào)整，使所表示的數(shù)據(jù)在規(guī)定的范圍之內(nèi)。定的范圍之內(nèi)。定點(diǎn)小數(shù)格式v定點(diǎn)小數(shù)格式：把小數(shù)點(diǎn)固定在數(shù)值部分最高位的左定點(diǎn)小數(shù)格式：把小數(shù)點(diǎn)固定在數(shù)值部分最高位的左邊。邊。 n n0 0 . n . n-1-1 n n-2-2 . n . n-m-m 符號(hào)位符號(hào)位 小數(shù)點(diǎn)小數(shù)點(diǎn) 數(shù)值部分?jǐn)?shù)值部分 v數(shù)的范圍：二進(jìn)制的（數(shù)的范圍：二進(jìn)制的（m+1m+1）位定點(diǎn)小數(shù)格式的數(shù)）位定點(diǎn)小數(shù)格式的數(shù)n n，所能表示的數(shù)的范圍為所能表示的數(shù)的范圍為n n 1 1 2 2-m-m。v比例因子：對(duì)于絕對(duì)值大于比例因子：對(duì)于絕對(duì)值大于1 1的數(shù)，如果直接使用定的數(shù)，如果直接使用定點(diǎn)小數(shù)格式將

24、會(huì)產(chǎn)生點(diǎn)小數(shù)格式將會(huì)產(chǎn)生“溢出溢出”，需根據(jù)實(shí)際需要使用，需根據(jù)實(shí)際需要使用一個(gè)比例因子，將原始數(shù)據(jù)按該比例縮小，以定點(diǎn)小一個(gè)比例因子，將原始數(shù)據(jù)按該比例縮小，以定點(diǎn)小數(shù)格式表示，得出結(jié)果后再按該比例擴(kuò)大得到實(shí)際的數(shù)格式表示，得出結(jié)果后再按該比例擴(kuò)大得到實(shí)際的結(jié)果。結(jié)果。 浮點(diǎn)表示法v浮點(diǎn)表示法：小數(shù)點(diǎn)的位置不固定，一個(gè)浮點(diǎn)數(shù)分為浮點(diǎn)表示法：小數(shù)點(diǎn)的位置不固定，一個(gè)浮點(diǎn)數(shù)分為階碼和尾數(shù)兩部分。階碼和尾數(shù)兩部分。v階碼：用于表示小數(shù)點(diǎn)在該數(shù)中的位置，是一個(gè)整數(shù)，階碼：用于表示小數(shù)點(diǎn)在該數(shù)中的位置，是一個(gè)整數(shù)，一般用補(bǔ)碼表示。一般用補(bǔ)碼表示。v尾數(shù)：用于表示數(shù)的有效數(shù)值，可以采用整數(shù)或純小尾數(shù)：用

25、于表示數(shù)的有效數(shù)值，可以采用整數(shù)或純小數(shù)兩種形式，一般用原碼表示。數(shù)兩種形式，一般用原碼表示。v可供選擇的一種位數(shù)分配形式：設(shè)字長(zhǎng)為可供選擇的一種位數(shù)分配形式：設(shè)字長(zhǎng)為3232位位 符號(hào)位符號(hào)位 階碼部分階碼部分 尾尾 數(shù)數(shù) 部部 分分 1 1位位 8 8位位2323位位v規(guī)格化的浮點(diǎn)數(shù)：為了提高浮點(diǎn)數(shù)表示的精度通常規(guī)規(guī)格化的浮點(diǎn)數(shù)：為了提高浮點(diǎn)數(shù)表示的精度通常規(guī)定其尾數(shù)的最高位必須是非零的有效位，稱為浮點(diǎn)數(shù)定其尾數(shù)的最高位必須是非零的有效位，稱為浮點(diǎn)數(shù)的規(guī)格化形式。的規(guī)格化形式。v數(shù)的范圍：數(shù)的范圍： 2 2-1 -1 2 2-128 -128 (1(12 2-23-23) ) 2 成都畫室

26、，成都家教邏輯代數(shù)基礎(chǔ)v計(jì)算機(jī)之所以具有邏輯處理能力，是由于計(jì)算機(jī)中使計(jì)算機(jī)之所以具有邏輯處理能力，是由于計(jì)算機(jī)中使用了實(shí)現(xiàn)各種邏輯功能的電路：半加器、全加器、比用了實(shí)現(xiàn)各種邏輯功能的電路：半加器、全加器、比較器、計(jì)數(shù)器等。較器、計(jì)數(shù)器等。v各種邏輯電路都是各種邏輯電路都是“與門與門”、“或門或門”、“非門非門”等等基本門電路組成的?；鹃T電路組成的。v邏輯代數(shù)是邏輯電路設(shè)計(jì)的數(shù)學(xué)基礎(chǔ)，其源自于對(duì)命邏輯代數(shù)是邏輯電路設(shè)計(jì)的數(shù)學(xué)基礎(chǔ)，其源自于對(duì)命題邏輯的研究，是用數(shù)學(xué)方法研究推理規(guī)律的科學(xué)。題邏輯的研究，是用數(shù)學(xué)方法研究推理規(guī)律的科學(xué)。v詳細(xì)內(nèi)容將在詳細(xì)內(nèi)容將在“離散數(shù)學(xué)離散數(shù)學(xué)”課程中介紹。課

27、程中介紹。成都畫室，成都家教邏輯代數(shù)基礎(chǔ)v命題：有具體意義且能夠判斷真假的陳述句。命題：有具體意義且能夠判斷真假的陳述句。v命題的真值：命題所具有的值命題的真值：命題所具有的值“真真”(true(true，簡(jiǎn)記為，簡(jiǎn)記為t)t)或或“假假”（false,false,簡(jiǎn)記為簡(jiǎn)記為f f）稱為其真值。）稱為其真值。v原子命題：不能分解為更為簡(jiǎn)單的陳述句的命題；原子命題：不能分解為更為簡(jiǎn)單的陳述句的命題；v復(fù)合命題：將原子命題用連接詞和標(biāo)點(diǎn)符號(hào)復(fù)合而成復(fù)合命題：將原子命題用連接詞和標(biāo)點(diǎn)符號(hào)復(fù)合而成的命題。的命題。v例：例：北京是中國(guó)的首都北京是中國(guó)的首都數(shù)字?jǐn)?shù)字8 8是一個(gè)奇數(shù)是一個(gè)奇數(shù)全體起立！全

28、體起立！如果下午不下雨，則我去國(guó)家圖書館如果下午不下雨，則我去國(guó)家圖書館邏輯代數(shù)基礎(chǔ)v命題標(biāo)識(shí)符：表示命題的符號(hào)，當(dāng)其表示任意命題命題標(biāo)識(shí)符：表示命題的符號(hào)，當(dāng)其表示任意命題時(shí)，稱為命題變?cè)?。時(shí)，稱為命題變?cè)?。v例：可以定義命題標(biāo)識(shí)符例：可以定義命題標(biāo)識(shí)符a a、b b、p p、q q。v連接詞：與（連接詞：與（）、或（）、或（）、非（）、非（）、異或）、異或（）等。）等。v命題公式：命題公式： 由命題變?cè)?、連接詞和括號(hào)組成的合由命題變?cè)⑦B接詞和括號(hào)組成的合式的式子稱為命題公式。式的式子稱為命題公式。v例：例：a ba b，a ba b等。等。v命題公式等價(jià)：如果兩個(gè)不同的命題公式命題公式等

29、價(jià)：如果兩個(gè)不同的命題公式p p和和q q，無，無論其命題變?cè)∈裁粗邓鼈兊恼嬷刀枷嗤?，則稱該論其命題變?cè)∈裁粗邓鼈兊恼嬷刀枷嗤?，則稱該兩個(gè)命題公式等價(jià)，記為兩個(gè)命題公式等價(jià)，記為p pq q。命題公式的等價(jià)律v其中其中a a、b b、c c等為命題變?cè)葹槊}變?cè)?，t t表示表示“真真”，f f表示表示“假假”v零律：零律： a f a f a a a f a f f fv幺律：幺律： a t a t t t a t a t a a v冪等律：冪等律：a a a a a a a a a a a av求補(bǔ)律：求補(bǔ)律：a a a a t t a a a a f fv交換律：交換律：a b a

30、 b b ab a a b a b b ab a命題公式的等價(jià)律v結(jié)合律：結(jié)合律： a a （bcbc）（）（abab）cc a a （bcbc）（）（abab）ccv分配律：分配律： a a （bcbc） abacabac a b c a b c （abab）（acac）v吸收律：吸收律： ab ab ab ab a a （abab）（abab） a av狄摩根定律：狄摩根定律：（abab） abab （abab） ababv雙重否定律：雙重否定律： aaa a 證明狄摩根定律v例：證明狄摩根定律之一：例：證明狄摩根定律之一：(ab)(ab)abab。a ab abab(ab)(ab)aab

31、bababt tt tt tf ff ff ff ft tf ff ft tf ft t t tf ft tf ft t t tf ft tf ff ff ft tt tt tt t 邏輯代數(shù)的等價(jià)律v零律：零律： a a 0 0 a aa a 0 0 0 0v幺律：幺律： a a 1 1 1 1a a 1 1 a a v冪等律：冪等律：a a a a a a a a a a a av求補(bǔ)律：求補(bǔ)律：a a 1 1a a 0 0 v交換律：交換律：a a b b b b a a a a b b b b a a 邏輯代數(shù)的等價(jià)律v結(jié)合律：結(jié)合律：a a（b bc c）（）（a ab b）c c

32、a a （b b c c）（）（a a b b） c cv分配律：分配律：a a （b bc c）a ba ba ca c a ab b c c（a ab b）（）（a ac c）v吸收律：吸收律： v狄摩根定律：狄摩根定律： v雙重否定律：雙重否定律：babababaaa ababaababa成都畫室，成都家教邏輯函數(shù)的化簡(jiǎn)v例：試將邏輯函數(shù)例：試將邏輯函數(shù) f f a a b b化簡(jiǎn)?；?jiǎn)。 解：解：f f a a b b （a a) ) (a(ab)b)（分配律）（分配律） 1 1 (a(ab) b) （求補(bǔ)律）（求補(bǔ)律） a ab b （幺律）（幺律）v例：試將邏輯函數(shù)例：試將邏輯函數(shù)

33、化簡(jiǎn)?；?jiǎn)。 解：解：f f （分配（分配律）律） a a （求補(bǔ)律）（求補(bǔ)律） 1 1 （求補(bǔ)律）（求補(bǔ)律） babababa bababababbabba計(jì)算機(jī)硬件的基本結(jié)構(gòu)輔助存儲(chǔ)器內(nèi)存儲(chǔ)器運(yùn) 算 器 控制器輸入設(shè)備輸出設(shè)備 程序原始數(shù)據(jù) 運(yùn)算 結(jié)果控制信息數(shù)據(jù) 運(yùn)算器v運(yùn)算器：對(duì)二進(jìn)制數(shù)進(jìn)行運(yùn)算的部件。它在控制器的控運(yùn)算器：對(duì)二進(jìn)制數(shù)進(jìn)行運(yùn)算的部件。它在控制器的控制下執(zhí)行程序中的指令制下執(zhí)行程序中的指令, ,完成各種算術(shù)運(yùn)算、邏輯運(yùn)算、完成各種算術(shù)運(yùn)算、邏輯運(yùn)算、比較運(yùn)算、移位運(yùn)算以及字符運(yùn)算等。比較運(yùn)算、移位運(yùn)算以及字符運(yùn)算等。v運(yùn)算器的組成：算術(shù)邏輯部件（運(yùn)算器的組成：算術(shù)邏輯部件

34、（alualu）完成加、減、乘、）完成加、減、乘、除等四則運(yùn)算以及與、或、非、移位等邏輯運(yùn)算；寄存除等四則運(yùn)算以及與、或、非、移位等邏輯運(yùn)算；寄存器用來暫存參加運(yùn)算的操作數(shù)或中間結(jié)果，常用的寄存器用來暫存參加運(yùn)算的操作數(shù)或中間結(jié)果，常用的寄存器有累加寄存器、暫存寄存器、標(biāo)志寄存器和通用寄存器有累加寄存器、暫存寄存器、標(biāo)志寄存器和通用寄存器等。器等。v運(yùn)算器的主要技術(shù)指標(biāo)：運(yùn)算速度，其單位是運(yùn)算器的主要技術(shù)指標(biāo)：運(yùn)算速度，其單位是mipsmips（百（百萬指令萬指令/ /秒），通常是按照一定的頻度執(zhí)行各類指令的統(tǒng)秒），通常是按照一定的頻度執(zhí)行各類指令的統(tǒng)計(jì)值。計(jì)值。 存儲(chǔ)器v存儲(chǔ)器：用來存儲(chǔ)數(shù)據(jù)

35、和程序的部件。存儲(chǔ)器：用來存儲(chǔ)數(shù)據(jù)和程序的部件。v存儲(chǔ)單位：存儲(chǔ)單位：“位位”（bitbit）、）、“字節(jié)字節(jié)”（bytebyte）、）、“字字”和和“字長(zhǎng)字長(zhǎng)”v存儲(chǔ)容量：存儲(chǔ)器所包含的存儲(chǔ)單元的總數(shù)，其單位為存儲(chǔ)容量：存儲(chǔ)器所包含的存儲(chǔ)單元的總數(shù)，其單位為k k （1k1k2 2101010241024）。）。v存儲(chǔ)器的分類：存儲(chǔ)器的分類：內(nèi)存儲(chǔ)器：又稱為主存儲(chǔ)器，簡(jiǎn)稱為內(nèi)存或主存，用內(nèi)存儲(chǔ)器：又稱為主存儲(chǔ)器，簡(jiǎn)稱為內(nèi)存或主存，用來存放現(xiàn)行程序的指令和數(shù)據(jù)。包括隨機(jī)存取存儲(chǔ)器來存放現(xiàn)行程序的指令和數(shù)據(jù)。包括隨機(jī)存取存儲(chǔ)器（ramram）和只讀存儲(chǔ)器（）和只讀存儲(chǔ)器（romrom）等。）等。

36、外存儲(chǔ)器：又稱為輔助存儲(chǔ)器，簡(jiǎn)稱為外存或輔存，外存儲(chǔ)器：又稱為輔助存儲(chǔ)器，簡(jiǎn)稱為外存或輔存，用來存放需要長(zhǎng)期保存的信息，如硬盤、光盤、用來存放需要長(zhǎng)期保存的信息，如硬盤、光盤、u u盤等。盤等。外存儲(chǔ)器v存儲(chǔ)器類型：磁盤驅(qū)動(dòng)器：讀寫頭、可磁化微粒光存儲(chǔ)器：小于1微米的凹點(diǎn)固態(tài)存儲(chǔ)器v存儲(chǔ)介質(zhì)軟盤：聚酯薄膜塑料片硬盤：3.5英寸盤片cd和dvd（digital video disc），cd-r，cd-rw閃存 控制器v控制器：是指揮計(jì)算機(jī)的各個(gè)部件按照指令的功能要求協(xié)控制器：是指揮計(jì)算機(jī)的各個(gè)部件按照指令的功能要求協(xié)調(diào)工作的部件。調(diào)工作的部件。v控制器的組成：控制器的組成：程序計(jì)數(shù)器（程序計(jì)數(shù)器

37、（pcpc）：用來對(duì)程序中的指令進(jìn)行計(jì)數(shù)，）：用來對(duì)程序中的指令進(jìn)行計(jì)數(shù)，使控制器能依次讀取指令；使控制器能依次讀取指令；指令寄存器（指令寄存器（irir）：在指令執(zhí)行期間暫時(shí)保存正在執(zhí)）：在指令執(zhí)行期間暫時(shí)保存正在執(zhí)行的指令。行的指令。指令譯碼器（指令譯碼器（idid）：用來識(shí)別指令的功能，分析指令）：用來識(shí)別指令的功能，分析指令的操作要求。的操作要求。時(shí)序控制電路：用來生成時(shí)序信號(hào)，以協(xié)調(diào)在指令執(zhí)時(shí)序控制電路：用來生成時(shí)序信號(hào)，以協(xié)調(diào)在指令執(zhí)行周期內(nèi)各部件的工作。行周期內(nèi)各部件的工作。微操作控制電路：用來產(chǎn)生各種控制操作命令。微操作控制電路：用來產(chǎn)生各種控制操作命令。 輸入/輸出設(shè)備v輸入

38、輸入/ /輸出設(shè)備：簡(jiǎn)稱為輸出設(shè)備：簡(jiǎn)稱為i/oi/o設(shè)備，是外部與計(jì)算機(jī)交設(shè)備，是外部與計(jì)算機(jī)交換信息的渠道。換信息的渠道。v輸入設(shè)備：用于輸入程序、數(shù)據(jù)、操作命令、圖形、輸入設(shè)備：用于輸入程序、數(shù)據(jù)、操作命令、圖形、圖像以及聲音等信息。常用的輸入設(shè)備有鍵盤、鼠標(biāo)圖像以及聲音等信息。常用的輸入設(shè)備有鍵盤、鼠標(biāo)器、掃描儀、光筆、數(shù)字化儀以及語音輸入裝置等。器、掃描儀、光筆、數(shù)字化儀以及語音輸入裝置等。v輸出設(shè)備：用于顯示或打印程序、運(yùn)算結(jié)果、文字、輸出設(shè)備：用于顯示或打印程序、運(yùn)算結(jié)果、文字、圖形、圖像等，也可以播放聲音。常用的輸出設(shè)備有圖形、圖像等，也可以播放聲音。常用的輸出設(shè)備有顯示器、打

39、印機(jī)、顯示器、打印機(jī)、xyxy繪圖儀以及聲音播放裝置等。繪圖儀以及聲音播放裝置等。成都畫室，成都家教 輸入/輸出設(shè)備v陰極射線管顯示設(shè)備（cathode ray tube，crt）v液晶顯示器（liquid crysstal display，lcd）：使用液體晶狀單元層內(nèi)的光線發(fā)光v等離子顯示器（plasma screen）：使用氖氣填充的、微小的、熒光發(fā)光的技術(shù)v質(zhì)量判別：屏幕尺寸、點(diǎn)距、視角寬度、刷新率、分辨率、顏色深度。成都畫室，成都家教外圍設(shè)備v安裝：擴(kuò)展槽（isa、pci）usb端口v線纜：串行并行usb選購電腦選購電腦選購電腦成都畫室，成都家教選購電腦如何選購臺(tái)式電腦聯(lián)想ideac

40、entre k305臺(tái)式電腦的配置處理器處理器cpu 系列速龍四核cpu 型號(hào)amd athlon ii x4 620核心數(shù)量/smt技術(shù)四核內(nèi)核架構(gòu)propus標(biāo)稱頻率2600mhz二級(jí)緩存4*512kb制程工藝45納米聯(lián)想ideacentre k305臺(tái)式電腦的配置主板主板/內(nèi)存內(nèi)存內(nèi)存大小4096mb內(nèi)存描述ddriii 1066mhz存儲(chǔ)性能存儲(chǔ)性能硬盤容量500gb硬盤描述sata2光驅(qū)類型rambo網(wǎng)絡(luò)設(shè)備網(wǎng)絡(luò)設(shè)備網(wǎng)卡描述100mbps以太網(wǎng)卡聯(lián)想ideacentre k305臺(tái)式電腦的配置視頻視頻/音頻音頻顯示器大小21.5英寸顯示器描述21.5寸暗夜騎士寬屏16:9液晶顯示器顯

41、卡類型糾錯(cuò)獨(dú)立顯卡芯片ati radeon hd 4350顯存容量糾錯(cuò)512mb聲卡描述集成5.1聲卡聯(lián)想ideacentre k305臺(tái)式電腦的配置輸入輸出輸入輸出鍵盤描述糾錯(cuò)fn功能鍵盤鼠標(biāo)描述光電鼠標(biāo)讀卡器16合1讀卡器其他端口usb2.0產(chǎn)品外形產(chǎn)品外形機(jī)箱描述立式成都畫室，成都家教成都畫室，成都家教聯(lián)想ideacentre k305臺(tái)式電腦的配置軟件系統(tǒng)軟件系統(tǒng)操作系統(tǒng)dos隨機(jī)附件糾錯(cuò)正版win7系統(tǒng)盤聯(lián)想娛樂地帶2.0聯(lián)想pc carer智能維護(hù)系統(tǒng)金山毒霸聯(lián)想系統(tǒng)拯救其他特性其他特性其他特點(diǎn)三種性能模式轉(zhuǎn)換聯(lián)想ideacentre k305臺(tái)式電腦的配置 計(jì)算機(jī)的指令系統(tǒng)v指令

42、：能被計(jì)算機(jī)識(shí)別并執(zhí)行的二進(jìn)制代碼，指令：能被計(jì)算機(jī)識(shí)別并執(zhí)行的二進(jìn)制代碼，它規(guī)定了計(jì)算機(jī)能完成的某一種操作。它規(guī)定了計(jì)算機(jī)能完成的某一種操作。v計(jì)算機(jī)可執(zhí)行哪些指令？計(jì)算機(jī)可執(zhí)行哪些指令？v指令系統(tǒng)：一臺(tái)計(jì)算機(jī)能執(zhí)行的所有指令的集指令系統(tǒng)：一臺(tái)計(jì)算機(jī)能執(zhí)行的所有指令的集合，如合，如80868086有有133133條基本指令。條基本指令。v指令的格式：一條指令由操作碼和地址碼組成。指令的格式：一條指令由操作碼和地址碼組成。操作碼規(guī)定了該指令進(jìn)行的操作種類；地址碼操作碼規(guī)定了該指令進(jìn)行的操作種類；地址碼給出了操作數(shù)、結(jié)果以及下一條指令的地址。給出了操作數(shù)、結(jié)果以及下一條指令的地址。 計(jì)算機(jī)的指令

43、系統(tǒng)v指令周期包含：指令周期包含：獲取指令獲取指令解釋指令解釋指令執(zhí)行指令執(zhí)行指令指針指向下一條指令指針指向下一條指令v指令的分類：指令的分類：數(shù)據(jù)傳送型指令數(shù)據(jù)傳送型指令數(shù)據(jù)處理型指令數(shù)據(jù)處理型指令輸入輸出型指令輸入輸出型指令硬件控制指令硬件控制指令 指令的執(zhí)行過程v讀取指令：即按照指令計(jì)數(shù)器中的地址，從內(nèi)存儲(chǔ)器讀取指令：即按照指令計(jì)數(shù)器中的地址，從內(nèi)存儲(chǔ)器中取出指令，并送往指令寄存器中。中取出指令，并送往指令寄存器中。v分析指令：即對(duì)指令寄存器中存放的指令進(jìn)行分析，分析指令：即對(duì)指令寄存器中存放的指令進(jìn)行分析，由操作碼確定執(zhí)行什么操作，由地址碼確定操作數(shù)的由操作碼確定執(zhí)行什么操作，由地址碼

44、確定操作數(shù)的地址。地址。v執(zhí)行指令：即根據(jù)分析的結(jié)果，由控制器發(fā)出完成該執(zhí)行指令：即根據(jù)分析的結(jié)果，由控制器發(fā)出完成該操作所需要的一系列控制信息，去完成該指令所要求操作所需要的一系列控制信息，去完成該指令所要求的操作。的操作。v上述步驟完成后，指令計(jì)數(shù)器加上述步驟完成后，指令計(jì)數(shù)器加1 1，為執(zhí)行下一條指，為執(zhí)行下一條指令做好準(zhǔn)備。如果遇到轉(zhuǎn)移指令，則將轉(zhuǎn)移地址送入令做好準(zhǔn)備。如果遇到轉(zhuǎn)移指令，則將轉(zhuǎn)移地址送入指令計(jì)數(shù)器。指令計(jì)數(shù)器。計(jì)算機(jī)組織與系統(tǒng)結(jié)構(gòu)領(lǐng)域的一些主要技術(shù)v復(fù)雜指令集技術(shù)：復(fù)雜指令集技術(shù)：cisccisc，intelintel奔騰處理器奔騰處理器v精簡(jiǎn)指令集技術(shù)：精簡(jiǎn)指令集技術(shù)

45、：riscrisc，ibm powerpcibm powerpc處理器處理器v指令流水線技術(shù)：執(zhí)行當(dāng)前指令時(shí)讀取下一條指令指令流水線技術(shù)：執(zhí)行當(dāng)前指令時(shí)讀取下一條指令v高速緩沖存儲(chǔ)技術(shù)：預(yù)取馬上可能使用的數(shù)據(jù)高速緩沖存儲(chǔ)技術(shù)：預(yù)取馬上可能使用的數(shù)據(jù)v虛擬存儲(chǔ)技術(shù)：小內(nèi)存模擬大內(nèi)存使用虛擬存儲(chǔ)技術(shù)：小內(nèi)存模擬大內(nèi)存使用v并行處理技術(shù)：多處理器協(xié)同工作并行處理技術(shù)：多處理器協(xié)同工作 程序設(shè)計(jì)語言v機(jī)器語言：由計(jì)算機(jī)的指令系統(tǒng)組成，使用機(jī)器語言編寫機(jī)器語言：由計(jì)算機(jī)的指令系統(tǒng)組成，使用機(jī)器語言編寫的程序計(jì)算機(jī)能夠直接理解并執(zhí)行，但編程和理解都十分的程序計(jì)算機(jī)能夠直接理解并執(zhí)行，但編程和理解都十分的困

46、難。的困難。v匯編語言：使用匯編語言：使用“助憶符助憶符”來表示指令的操作碼，并使用來表示指令的操作碼，并使用存儲(chǔ)單元或寄存器的名字表示地址碼，以便于記憶和書寫。存儲(chǔ)單元或寄存器的名字表示地址碼，以便于記憶和書寫。v高級(jí)程序設(shè)計(jì)語言：是一種與機(jī)器的指令系統(tǒng)無關(guān)、表達(dá)高級(jí)程序設(shè)計(jì)語言：是一種與機(jī)器的指令系統(tǒng)無關(guān)、表達(dá)形式更接近于被描述的問題的程序設(shè)計(jì)語言，便于程序的形式更接近于被描述的問題的程序設(shè)計(jì)語言，便于程序的編寫。使用高級(jí)程序設(shè)計(jì)語言編寫的程序稱為源程序，它編寫。使用高級(jí)程序設(shè)計(jì)語言編寫的程序稱為源程序，它必須經(jīng)過程序設(shè)計(jì)語言翻譯系統(tǒng)的處理后才能執(zhí)行。必須經(jīng)過程序設(shè)計(jì)語言翻譯系統(tǒng)的處理后才

47、能執(zhí)行。面向過程程序設(shè)計(jì)語言：結(jié)構(gòu)化程序設(shè)計(jì)面向過程程序設(shè)計(jì)語言：結(jié)構(gòu)化程序設(shè)計(jì)面向?qū)ο蟪绦蛟O(shè)計(jì)語言：面向?qū)ο蟪绦蛟O(shè)計(jì)語言：成都畫室，成都家教程序設(shè)計(jì)v程序設(shè)計(jì)：是一個(gè)使用程序設(shè)計(jì)語言產(chǎn)生一系列的指程序設(shè)計(jì)：是一個(gè)使用程序設(shè)計(jì)語言產(chǎn)生一系列的指令以告訴計(jì)算機(jī)該做什么的過程。令以告訴計(jì)算機(jī)該做什么的過程。v廣義的程序設(shè)計(jì)：廣義的程序設(shè)計(jì)： 需求分析需求分析總體設(shè)計(jì)總體設(shè)計(jì)詳細(xì)設(shè)計(jì)詳細(xì)設(shè)計(jì)編碼編碼測(cè)試測(cè)試運(yùn)行與維護(hù)運(yùn)行與維護(hù)成都畫室，成都家教結(jié)構(gòu)化程序設(shè)計(jì)v 結(jié)構(gòu)化程序設(shè)計(jì)：采用自頂向下逐步求精的設(shè)計(jì)方法結(jié)構(gòu)化程序設(shè)計(jì)：采用自頂向下逐步求精的設(shè)計(jì)方法和單入口單出口的控制成分（順序、分支和循環(huán)）。和

48、單入口單出口的控制成分（順序、分支和循環(huán)）。 t ftf條件aab（a）順序結(jié)構(gòu) （b）選擇型分支結(jié)構(gòu) （c）循環(huán)結(jié)構(gòu)ab條件良好的程序設(shè)計(jì)風(fēng)格v標(biāo)識(shí)符：按意命名、保留字用大寫字母、使用統(tǒng)一的標(biāo)識(shí)符：按意命名、保留字用大寫字母、使用統(tǒng)一的縮寫規(guī)則?？s寫規(guī)則。v表達(dá)式：使用括號(hào)、使用庫函數(shù)、條件化簡(jiǎn)、函數(shù)與表達(dá)式：使用括號(hào)、使用庫函數(shù)、條件化簡(jiǎn)、函數(shù)與過程過程v模塊化：模塊的獨(dú)立性（高內(nèi)聚、低耦合）、模塊的模塊化：模塊的獨(dú)立性（高內(nèi)聚、低耦合）、模塊的規(guī)模適中。規(guī)模適中。v程序行的排列格式：排列格式美觀、層次分明、使用程序行的排列格式：排列格式美觀、層次分明、使用統(tǒng)一的縮進(jìn)格式，同一嵌套深度并列

49、的語句對(duì)齊。統(tǒng)一的縮進(jìn)格式，同一嵌套深度并列的語句對(duì)齊。v注釋：添加必要的注釋，以說明程序、過程和語句等注釋：添加必要的注釋，以說明程序、過程和語句等的功能及注意事項(xiàng)。的功能及注意事項(xiàng)。算法v算法：是由一系列規(guī)則組成的過程，這些規(guī)則確定了算法：是由一系列規(guī)則組成的過程，這些規(guī)則確定了一個(gè)操作的順序，以便能在有限步驟內(nèi)得到特定問題一個(gè)操作的順序，以便能在有限步驟內(nèi)得到特定問題的解。的解。v算法的性質(zhì)：算法的性質(zhì)：確定性確定性通用性通用性有限性有限性v算法的描述工具：算法的描述工具：自然語言自然語言流程圖流程圖決策表決策表算法描述語言算法描述語言 歐幾里德算法（euclids algorithm）

50、v 若給定兩個(gè)正整數(shù)若給定兩個(gè)正整數(shù)m m和和n n，試寫出求它們的最大公因子的，試寫出求它們的最大公因子的算法。算法。v 該算法的步驟用文字表述如下：該算法的步驟用文字表述如下：第第1 1步：讀入兩個(gè)正整數(shù)步：讀入兩個(gè)正整數(shù)m m和和n n（設(shè)（設(shè)mnmn）。）。第第2 2步：求步：求m m和和n n的余數(shù)的余數(shù)r rmodmod（m,nm,n）。）。第第3 3步：用步：用n n的值取代的值取代 m m，用，用r r的值取代的值取代n n。第第4 4步：判別步：判別r r的值是否為零，如果的值是否為零，如果r r0 0，則，則m m為最為最大公因子；否則返回大公因子；否則返回 第第2 2步。

51、步。第第5 5步：輸出步：輸出m m的值，即為最大公因子。的值，即為最大公因子。 歐幾里德算法（算法描述語言表示）procedure euclidprocedure euclid； beginbegin read read（m,nm,n）; ; repeat;repeat; r:=mod r:=mod（m,nm,n）; ; m:=n; m:=n; n:=r; n:=r; until r until r0;0; write (m) write (m) endendv歐幾里德算法（流程圖表示） m=n begin read m，n r=mod(m,n)n=rwrite mr0endyn數(shù)據(jù)結(jié)構(gòu)v數(shù)據(jù)：描述客觀事物的數(shù)、字符以及所有能輸入到計(jì)算數(shù)據(jù)：描述客觀事物的數(shù)、字符以及所有能輸入到計(jì)算機(jī)并被計(jì)算機(jī)程序處理的符號(hào)的集合，如數(shù)值、字符、機(jī)并被計(jì)算機(jī)程序處理的符號(hào)的集合，如數(shù)值、字符、圖形、圖像、聲音等。圖形、圖像、聲音等。v數(shù)據(jù)結(jié)構(gòu)：帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合，結(jié)構(gòu)反映了數(shù)數(shù)據(jù)結(jié)構(gòu)：帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合，結(jié)構(gòu)反映了