預(yù)賽知識(shí)點(diǎn)

1、一國(guó)標(biāo)碼、區(qū)位碼、機(jī)內(nèi)碼之間的關(guān)系一國(guó)標(biāo)碼、區(qū)位碼、機(jī)內(nèi)碼之間的關(guān)系五筆輸入法、拼音五筆輸入法、拼音國(guó)標(biāo)碼：（“國(guó)家標(biāo)準(zhǔn)信息交換用漢字編碼”（GB231280標(biāo)準(zhǔn)））國(guó)標(biāo)碼是一個(gè)四位十六進(jìn)制數(shù)，區(qū)位碼是一個(gè)四位的十進(jìn)制數(shù)，每個(gè)國(guó)標(biāo)碼或區(qū)位碼都對(duì)應(yīng)著一個(gè)唯一的漢字或符號(hào)，但因?yàn)槭M(jìn)制數(shù)我們很少用到，所以大家常用的是區(qū)位碼，它的前兩位叫做區(qū)碼，后兩位叫做位碼區(qū)位碼：將GB2312—80的全部字符集組成一個(gè)9494的方陣，每一行稱為一個(gè)“區(qū)

2、”，編號(hào)為0l～94；每一列稱為一個(gè)“位”，編號(hào)為0l～94，這樣得到GB2312—80的區(qū)位圖，用區(qū)位圖的位置來(lái)表示的漢字編碼，稱為區(qū)位碼。機(jī)內(nèi)碼：為了避免II碼和國(guó)標(biāo)碼同時(shí)使用時(shí)產(chǎn)生二義性問(wèn)題，大部分漢字系統(tǒng)都采用將國(guó)標(biāo)碼每個(gè)字節(jié)高位置1作為漢字機(jī)內(nèi)碼。這樣既解決了漢字機(jī)內(nèi)碼與西文機(jī)內(nèi)碼之間的二義性，又使?jié)h字機(jī)內(nèi)碼與國(guó)標(biāo)碼具有極簡(jiǎn)單的對(duì)應(yīng)關(guān)系。漢字交換碼：漢字信息處理系統(tǒng)之間或通信系統(tǒng)之間傳輸信息時(shí)，對(duì)每一個(gè)漢字所規(guī)定的統(tǒng)一編碼，我

3、國(guó)已指定漢字交換碼的國(guó)家標(biāo)準(zhǔn)“信息交換用漢字編碼字符集——基本集”，代號(hào)為GB2312—80，又稱為“國(guó)標(biāo)碼”。中國(guó)標(biāo)碼=區(qū)位碼2020H（或十進(jìn)制3232，或二進(jìn)制0010000000100000）機(jī)內(nèi)碼=國(guó)標(biāo)碼8080H（或十進(jìn)制128128，或二進(jìn)制1000000010000000）機(jī)內(nèi)碼=區(qū)位碼A0A0H（或十進(jìn)制160160，或二進(jìn)制1010000010100000）例：“中”字位于區(qū)位碼表的第54區(qū)第48位，它的區(qū)位碼、國(guó)標(biāo)

4、碼、機(jī)內(nèi)碼如下表所示十進(jìn)制十六進(jìn)制二進(jìn)制區(qū)位碼國(guó)標(biāo)碼機(jī)內(nèi)碼區(qū)位碼國(guó)標(biāo)碼機(jī)內(nèi)碼區(qū)位碼國(guó)標(biāo)碼機(jī)內(nèi)碼5448868021420836305650D6D0001101100011000001010110010100001101011011010000二十進(jìn)制、二進(jìn)制、十六進(jìn)制、八進(jìn)制二十進(jìn)制、二進(jìn)制、十六進(jìn)制、八進(jìn)制十進(jìn)制以D表示(Decimal)，二進(jìn)制以B表示(Binary)，十六進(jìn)制以H表示(Hex)，八進(jìn)制以O(shè)表示(Octal)。1十進(jìn)

5、制整數(shù)轉(zhuǎn)二進(jìn)制整數(shù)：法1：除2取余，余數(shù)倒著寫(xiě)。法2：按冪展開(kāi)，如35=252120，(35)10=(100011)22二進(jìn)制整數(shù)轉(zhuǎn)十進(jìn)制整數(shù)：乘權(quán)相加。如(110010)2=125124023022121020=503二進(jìn)制整數(shù)與十六進(jìn)制整數(shù)互化：從最低位開(kāi)始，每4位二進(jìn)制化為一位十六進(jìn)制數(shù)；反之每一位十六進(jìn)制化為4位二進(jìn)制。如(10011)2=(00010011)2=13H，4AH=(01001010)2=(1001010)24二進(jìn)

6、制整數(shù)與八進(jìn)制整數(shù)互化：從最低位開(kāi)始，每3位二進(jìn)制化為一位八進(jìn)制數(shù)；反之每一位八進(jìn)制化為3位二進(jìn)制。如(10011)2=(010011)2=(23)8，(236)8=(010011110)2=(10011110)25十進(jìn)制小數(shù)轉(zhuǎn)二進(jìn)制小數(shù)：法1：乘2取余。法2：按冪展開(kāi)，如0.375=2223，(0.375)10=(0.011)2顯然，有些十進(jìn)制小數(shù)轉(zhuǎn)二進(jìn)制時(shí)，是取不盡的，只能是不精確的。比如0.3，取二進(jìn)制位數(shù)不同時(shí)，能得到的不同值如

7、下表所示：2位6位10位13位(0.01)2=0.25(0.010011)2=0.296875(0.0100110011)2=0.2998046875(0.0100110011001)2=0.29992675781256二進(jìn)制小數(shù)轉(zhuǎn)十進(jìn)制小數(shù)：乘權(quán)相加。如(0.1101)2=121122023124=0.81257二進(jìn)制小數(shù)與十六進(jìn)制小數(shù)互化：從小數(shù)第1位開(kāi)始，每4位二進(jìn)制化為1位十六進(jìn)制數(shù)；反之每1位十六進(jìn)制化為4位二進(jìn)制小數(shù)。a[1

8、]=a[3]xa[5]xa[7]xa[9]xa[11]a[2]=a[3]xa[6]xa[7]xa[10]xa[11]a[4]=a[5]xa[6]xa[7]xa[12]a[8]=a[9]xa[10]xa[11]xa[12]例：數(shù)據(jù)為01001010位數(shù)的二進(jìn)制表示1101110010111011110001001101010111100位數(shù)（第幾位）123456789101112偶校驗(yàn)100010110010奇校驗(yàn)010110100010

9、五常見(jiàn)運(yùn)算符及運(yùn)算次序五常見(jiàn)運(yùn)算符及運(yùn)算次序1幾種邏輯運(yùn)算符及常見(jiàn)的表示符號(hào)幾種邏輯運(yùn)算符及常見(jiàn)的表示符號(hào)運(yùn)算符非與或異或常見(jiàn)符號(hào)NOT~┍∧∧∨X含義NOTtrue得falseNOTfalse得trueTruetrue得true其余情況得falseFalsefalse得false其余情況得true相同時(shí)得false不同時(shí)得true注意，我們有時(shí)以1表示True，以0表示False。2整數(shù)的邏輯運(yùn)算（實(shí)數(shù)不能作邏輯運(yùn)算）整數(shù)的邏輯運(yùn)算（

10、實(shí)數(shù)不能作邏輯運(yùn)算）將數(shù)字轉(zhuǎn)換為二進(jìn)制補(bǔ)碼表示（計(jì)算機(jī)中，整數(shù)是以補(bǔ)碼存儲(chǔ)的），然后按位作邏輯運(yùn)算，1作True0作False，結(jié)果為二進(jìn)制補(bǔ)碼。例：如果數(shù)為integer型（16位二進(jìn)制），則：not2=not(0000000000000010)=(1111111111111101)補(bǔ)=(1000000000000011)原=3not(3)=not(1000000000000011)原=not(1111111111111101)補(bǔ)=0

11、000000000000010補(bǔ)=257(35)=00000000001110011111111111011101=0000000000011001補(bǔ)=2557(35)=00000000001110011111111111011101=1111111111111101補(bǔ)=357x(35)=0000000000111001x1111111111011101=1111111111100100補(bǔ)=283運(yùn)算符的級(jí)別：運(yùn)算符的級(jí)別：（1）括號(hào)內(nèi)

12、運(yùn)算先運(yùn)算；（2）級(jí)別較高的優(yōu)先于級(jí)別較低的先運(yùn)算；（3）同級(jí)運(yùn)算從左至右運(yùn)算；如下表所示，1級(jí)為最高，2級(jí)次之，3級(jí)再次之，5級(jí)為最低級(jí)。級(jí)別12345運(yùn)算符NOT（非）（乘方）divmodXin==例：15x310得14103x15得4not12得41x21得412x1得2。4幾種應(yīng)該注意的運(yùn)算：幾種應(yīng)該注意的運(yùn)算：運(yùn)算ab3shL425shr323amodbinc(a)Inc(st)Dec(s)Dec(st)ains含義adivb