1、計(jì)算機(jī)中有關(guān)數(shù)、編碼的基本常識(shí)1. 計(jì)算機(jī)是智能化的電器設(shè)備計(jì)算機(jī)就其本身來(lái)說(shuō)是一個(gè)電器設(shè)備，為了能夠快速存儲(chǔ)、處理、傳遞信息，其內(nèi)部采用了大量的電子元件，在這些電子元件中，電路的通和斷、電壓高低，這兩種狀態(tài)最容易實(shí)現(xiàn)，也最穩(wěn)定、也最容易實(shí)現(xiàn)對(duì)電路本身的控制。我們將計(jì)算機(jī)所能表示這樣的狀態(tài)，用0，1來(lái)表示，即用二進(jìn)制數(shù)表示計(jì)算機(jī)內(nèi)部的所有運(yùn)算和操作。2. 二進(jìn)制數(shù)的運(yùn)算法則1 二進(jìn)制數(shù)運(yùn)算非常簡(jiǎn)單，計(jì)算機(jī)很容易實(shí)現(xiàn)，其主要法則是： 0+0=0 0+1=1 1+0=1 1+1=0 ；00=0 01=0 10 =0 11=1由于運(yùn)算簡(jiǎn)單，電器元件容易實(shí)現(xiàn)，所以計(jì)算機(jī)內(nèi)部都用二進(jìn)制編碼進(jìn)行數(shù)據(jù)的傳送

2、、計(jì)算。 21 漢字輸入方法漢字輸入方法有很多種，大體可以分為：流水碼、音碼、形碼、音形碼。（1）流水碼：區(qū)位碼、電報(bào)碼、通訊密碼等均屬于流水碼，優(yōu)點(diǎn)重碼率少，缺點(diǎn)難于記憶；（2）音碼： 以漢語(yǔ)拼音作為編碼輸入漢字，優(yōu)點(diǎn)是大多數(shù)人都易于掌握，但同音字多，重碼率高，影響輸入的速度；（3）音形碼：將音碼和形碼結(jié)合起來(lái)，輸入漢字，減少重碼率，提高漢字輸入速度；（4）形碼 ： 根據(jù)漢字的字型進(jìn)行編碼，編碼的規(guī)則比較多，難于記憶，必須經(jīng)過(guò)訓(xùn)練才能較好地掌握。3一個(gè)漢字的機(jī)內(nèi)碼目前通常用2個(gè)字節(jié)來(lái)表示：第一個(gè)字節(jié)是區(qū)碼的區(qū)號(hào)加（160）10；第二個(gè)字節(jié)是區(qū)位碼的位碼加（160）10 。已知：漢字“卻”的區(qū)

3、位碼是4020，試寫(xiě)出機(jī)內(nèi)碼兩個(gè)字節(jié)的二進(jìn)制的代碼： 1 1 0 0 1 0 0 0 1 0 1 1 0 1 0 0 根據(jù)題意，正確答案是“卻”的機(jī)內(nèi)區(qū)碼是160+40=200 ，其二進(jìn)制代碼是（11001000）2“卻”的機(jī)內(nèi)位碼是 160+20=180 ，其二進(jìn)制代碼是（10110100）2 如果用一個(gè)字節(jié)來(lái)表示整數(shù)，最高位用作符號(hào)位，其它位表示數(shù)值。 例如： 0 0 0 0 0 0 0 1 表示 +1 1 0 0 0 0 0 0 1 表示 -1 符號(hào)位表示正 符號(hào)位表示負(fù) 4 試問(wèn)這樣表示法的整數(shù)a 的范圍應(yīng)該是_。（A） -127 a 127 (B) -128 a 128 (C) 12

4、8 a 128 (D) -128 a 128 根據(jù)題意，正確答案選擇 （A），因?yàn)檎麛?shù)的范圍僅能用7位的二進(jìn)制數(shù)表示，由于最高位是零，當(dāng)后7位全為1時(shí)，表示整數(shù)127，再加1，需要進(jìn)位，則符號(hào)位變?yōu)?，數(shù)據(jù)發(fā)生值的變化，數(shù)據(jù)由正變?yōu)樨?fù)；而負(fù)數(shù)道理基本同正數(shù)。 在這樣表示法中，以下_說(shuō)法是正確的。（A）范圍內(nèi)的每一個(gè)數(shù)都只有唯一的格式（B）范圍內(nèi)每一個(gè)數(shù)都有兩種格式（C）范圍內(nèi)的一半數(shù)有兩種格式 (D）范圍內(nèi)只有一個(gè)數(shù)有兩種表示格式本題正確答案選擇（D），這是因?yàn)檎龜?shù)、負(fù)數(shù)都只有唯一的表示格式，而零可以有兩種格式即：0 0 0 0 0 0 0 0 和 1 0 0 0 0 0 0 05 十進(jìn)制與

5、二進(jìn)制、八進(jìn)制、十六進(jìn)制數(shù)之間的相互轉(zhuǎn)換 (1) 數(shù)的進(jìn)制與基數(shù)計(jì)數(shù)的進(jìn)制不同，則它們的基數(shù)也不相同，如表1-1所示 進(jìn) 制基 數(shù)十進(jìn)制數(shù)典型示例（轉(zhuǎn)換）二進(jìn)制0 110，7，231010，111，10111三進(jìn)制0 1 210，7，23101，21，212四進(jìn)制0 1 2 310，7，2322，13，113八進(jìn)制0 1 2 3 4 5 6 710，63，12612，77，176十進(jìn)制0 1 2 3 4 5 6 7 8 9十六進(jìn)制0 1 2 3 4 5 6 7 8 9 A B C D E F10，63，254A，3F，15E6二進(jìn)制轉(zhuǎn)十進(jìn)制：乘權(quán)求和十進(jìn)制轉(zhuǎn)二進(jìn)制：整數(shù)部分除以2反序取余，小數(shù)

6、部分乘2取整二進(jìn)制與八進(jìn)制：三位變一位二進(jìn)制與十六進(jìn)制：四位變一位7進(jìn)制轉(zhuǎn)換與計(jì)算(NOIP2006提高)9. 與十進(jìn)制數(shù) 1770.625 對(duì)應(yīng)的八進(jìn)制數(shù)是（ ）。A. 3352.5B. 3350.5C. 3352.1161D. 3350.1151E. 前 4 個(gè)答案都不對(duì)12.(2010)16 + (32)8的結(jié)果是（ ）。 A. (8234)10B. (202A)16C. (1)2D. (2042)16AA B8進(jìn)制轉(zhuǎn)換與計(jì)算(NOIP2005提高)3. 以下二進(jìn)制數(shù)的值與十進(jìn)制數(shù)23.456 的值最接近的是（ ）。A. 10111.0101 B. 11011.1111 C. 11011

7、.0111 D. 10111.0111 E. 10111.111112. (3725)8 + (B)16的運(yùn)算結(jié)果是（ ）。A. (3736)8 B. (2016)10 C. (11111100000)2 D. (3006)10 E. (7E0)16 DB C E9進(jìn)制轉(zhuǎn)換與計(jì)算(NOIP2004提高)6.十進(jìn)制數(shù)100.625等值于二進(jìn)制數(shù)（ ）。A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.0113. (2004)10 + (32)16的結(jié)果是（ ）。A. (2036)16 B. (2054)10

8、 C. (4006)8 D. (1)2 E. (2036)10BBCD10進(jìn)制轉(zhuǎn)換與計(jì)算(NOIP2003提高)3.十進(jìn)制數(shù)2003等值于二進(jìn)制數(shù)（）。A）0100000111B）10000011C）110000111D）11111010011E）111101001118.運(yùn)算試(2008)10-(3723)8的結(jié)果是（）。A）(-1715)10B)(5)10C)(5)16D)(101)2E)(3263)8DBCD11進(jìn)制轉(zhuǎn)換與計(jì)算(NOIP2002提高)3 十進(jìn)制數(shù)11/128可用二進(jìn)制數(shù)碼序列表示為：（ ）。A）1011/1000000 B）1011/100000000 C）0.00101

9、1 D）0.00010114 算式（2047）10 （3FF）16 （2000）8的結(jié)果是（ ）。A）（2048）10 B）（2049）10 C）（3746）8 D）（1AF7）16DA12邏輯表達(dá)式6在 Pascal 語(yǔ)言中，判斷 a 不等于 0 且 b 不等于 0 的正確的條件表達(dá)式是（）(NOIP2006) A. not a=0 or not b=0 B. not(a=0)and(b=0) C. not(a=0 and b=0) D. (a0)or(b0)E. (a0)and (b0)E13邏輯表達(dá)式11. 設(shè)A=B=D=true，C=E=false，以下邏輯運(yùn)算表達(dá)式值為真的有（ ）。

10、 (NOIP2006) A. (AB)(CD)EB. (AB)C)DE)C. A(BCDE)D. (A(BC) DE11. 設(shè)A = true，B = false，C = false，D = true，以下邏輯運(yùn)算表達(dá)式值為真的有（ ）。 (NOIP2005) A. (A B )(C D ) B. (A B ) C ) D C. A(B C ) D )D. (A(B C ) D E. (A B )(C D ) ABCCDE14邏輯表達(dá)式4.假設(shè)A=true,B=false,C=ture,D=ture,邏輯運(yùn)算表達(dá)式ABCD的值是（）。(NOIP2003)A）tureB）falseC）0D）1E

11、）NULL15已知A = 35H，A / 05H / A / 30H 的結(jié)果是：（ ）。(NOIP2002，單選)A）30H B）05H C）35H D）53H(/表示，即交集，二進(jìn)制運(yùn)算中相當(dāng)于and。 /表示，即并集，二進(jìn)制運(yùn)算中相當(dāng)于or。)AC15集合1.設(shè)全集I= a, b, c, d, e, f, g，集合A=a,b,c, B=b,d,e, C=e,f,g，那么集合 (A-B) (CB)為( )。(NOIP2004)A.a,b,c,dB.a,b,d,eC.b,d,eD.b,c,d,eE.d,f,g2.設(shè)全集I = a, b, c, d, e, f, g, h，集合A B = a,

12、b, c, d, e, f， A C = c, d, e， A B = a, d，那么集合C B A 為（ ）。(NOIP2005)A. c, e B. d, e C. e D. c, d, e E. d, f AA16集合8.設(shè)全集E=1，2，3，4，5，集合A=1，4， B=1，2，5， C=2，4，則集合（AB）C為（）。(NOIP2003)A）空集B）1C）3，5D）1，5 E）1，3，52.設(shè)全集 I = a, b, c, d, e, f, g, h，集合 A = a, b, c, d, e, f，B = c, d, e，C = a, d，那 么集合 A B C 為（ ）。(NOIP

13、2005普及)A. c, eB. d, eC. eD. c, d, eE. d, fEA17位運(yùn)算在 Pascal 語(yǔ)言中，表達(dá)式 (21 xor 2)的值是（ ）A. 441 B. 42 C.23 D.24 E.25將十進(jìn)制數(shù)化為二進(jìn)制or:兩者為0結(jié)果為0 邏輯或（加） Vand:兩者為1結(jié)果為1 與（乘） not：取反 非（否定） -xor:兩者相異結(jié)果為1 異或 負(fù)數(shù)符號(hào)位為1，其補(bǔ)碼=反碼+1，反碼符號(hào)位不變正數(shù)原碼=反碼C18原碼、補(bǔ)碼和反碼原碼：-32 10100000反碼：-32 11011111補(bǔ)碼：-32 11100000原碼：32 00100000 反碼：32 00100

14、000補(bǔ)碼：32 00100000 補(bǔ)碼0是唯一的： 0000000019位運(yùn)算and按位與運(yùn)算。將兩個(gè)參與運(yùn)算的兩個(gè)整數(shù)各位上的0和1分別看作false與true，對(duì)齊后進(jìn)行邏輯運(yùn)算。13 and 17 =1 13 and -17 =13 13-0000110113- 00001101and17-00010001-17-11101111 1-0000000113-0000110120位運(yùn)算5在 Pascal 語(yǔ)言中，表達(dá)式 (21 xor 2)的值是（ ）(NOIP2006)A. 441 B. 42 C.23 D.24 E.25not:按位非運(yùn)算，單目運(yùn)算符。將二進(jìn)制數(shù)各位取反，即0則變1,

15、1則變0。not 13=-14(13)10=(00001101)2，取反后得11110010。最高位為1(符號(hào)位)，表示負(fù)數(shù)，后七位是其補(bǔ)碼。符號(hào)位不變，后七位取反再加1就是原數(shù)：0001110 = 14,因?yàn)槭秦?fù)數(shù)，所以結(jié)果是-14C21位運(yùn)算or:按位或運(yùn)算。各位作邏輯或運(yùn)算。13 or 17=2913 or -17 =-17xor:按位異或運(yùn)算。各位作邏輯異或運(yùn)算。兩位相同結(jié)果為0，相異為1。13 xor 17=2813 xor -17=-3222位運(yùn)算shl:左移位運(yùn)算。a shl n表示將a的二進(jìn)制位的各位均向左移動(dòng)n位。超出左邊界的總分丟失，右邊空出的總分補(bǔ)0。13 shl 1=26 13 -00001101左移一位=00011