預(yù)賽知識點

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

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

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

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

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

6、制整數(shù)與八進制整數(shù)互化：從最低位開始，每3位二進制化為一位八進制數(shù)；反之每一位八進制化為3位二進制。如(10011)2=(010011)2=(23)8，(236)8=(010011110)2=(10011110)25十進制小數(shù)轉(zhuǎn)二進制小數(shù)：法1：乘2取余。法2：按冪展開，如0.375=2223，(0.375)10=(0.011)2顯然，有些十進制小數(shù)轉(zhuǎn)二進制時，是取不盡的，只能是不精確的。比如0.3，取二進制位數(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二進制小數(shù)轉(zhuǎn)十進制小數(shù)：乘權(quán)相加。如(0.1101)2=121122023124=0.81257二進制小數(shù)與十六進制小數(shù)互化：從小數(shù)第1位開始，每4位二進制化為1位十六進制數(shù)；反之每1位十六進制化為4位二進制小數(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ù)的二進制表示1101110010111011110001001101010111100位數(shù)（第幾位）123456789101112偶校驗100010110010奇校驗010110100010

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

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

11、000000000000010補=257(35)=00000000001110011111111111011101=0000000000011001補=2557(35)=00000000001110011111111111011101=1111111111111101補=357x(35)=0000000000111001x1111111111011101=1111111111100100補=283運算符的級別：運算符的級別：（1）括號內(nèi)

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