初赛进制与编码.ppt

1、信息学奥林匹克 分区联赛的初赛知识,进制与编码篇,一、四种常用的数制及它们之间的相互转换：,(1)非十进制数转换成十进制数,例： （1011.01）2 （123022121120021122 ）10 （802100.25）10 （11.25）10,(xpx1x0.x-1x-k)R,例： （2210.21）3 （233232131030231132 ）10 （5418302/31/9）10 （75.77777777）10,(2)十进制数转换成非十进制数,整数部分：,“除以“非十进制”取余，逆序排列”（短除反取余法）,例1：将十进制数44转换成二进制数,44,2,22,0,2,11,0,2,5,1

2、,2,2,1,2,1,0,2,0,1,高位,低位,(44)D=(101100)B,例2：将十进制数44转换成三进制数,44,3,14,2,3,4,2,3,1,1,3,0,1,高位,低位,(44)10=(1122)3,(2)十进制数转换成非十进制数,小数部分：,“乘以“非十制”取整，顺序排列”（乘2取整法）,例1：将十进制数0.8125转成二进制数,0.8125,2,X,1.6250,1,0.625,2,X,1.250,1,0.25,2,X,0.50,0,0.5,2,X,1.0,1,(0.8125)10=(0.1101)2,例2：将十进制数0.8125转成3进制数,0.8125,3,X,2.43

3、75,2,0.4375,3,X,1.3125,1,0.3125,3,X,0.9375,0,(0.8125)10=(0.21)3,保留几位小数,(3) 非十进制数之间的转换,非十进制数,十进制数,另一种非十进制数,（1011.01）2,（ ）16,第一步：转成十进制数 （1011.01）2 （123022121120021122 ）10 （11.25）10,11,16,0,11,第二步：转成十六进制数,整数部分：短除取余、逆序排列,小数部分：乘法取整、顺序排列,0.25,16,X,4.00,4,（1011.01）2=(11.4)16,B.4,4、二、八、十六进制的相互转换,即每位八进制数相当于三

4、位二进制数，每位十六进制数相当于四位二进制数。在转换时，位组划分是以小数点为中心向左右两边延伸，中间的0不能省略，两头不够时可以补0。,例1：将(1011010.10)2转换成八进制和十六进制数,例2：将十六进制数F7.28变为二进制数 F 7 . 2 8 1111 0111.0010 1000,(7)8=(111)2,(F)16=(1111)2,0101 1010. 1000,001 011 010. 100,1,3,2,4,(1011010.10)2=(132.4)8,(1011010.10)2=(5A.8)16,5,A,8,（F7.28）16=（11110111.00101）2,例3：将

5、八进制数25.63转换为二进制数 2 5 6 3 010 101 110 011,（25.63）8（10101.110011）2,完成练习1-8,练习1-8分析,1、下列无符号数中，最小的数是（C）A.（11011001）2B.(75)10C.(37)8D.(2A)16,(1 1 1 1 1 1 1 1)2,128 64 32 16 8 4 2 1,1+8+16+64+128=217,统一转化成十进制后比较,31,42,2、算式(2047)10(3FF)16(2000)8的结果是( A ) 。A)(2048)10 B)(2049)10 C) (3746)8 D) (1AF7)16,3、小张用十

6、六进制、八进制和十进制写了如下一个等式：52-19=33 式中三个数是各不相同进位制的数，试问52、19、33，分别为（ B ） （A）八进制，十进制，十六进制 （B）十进制，十六进制，八进制 （C）八进制，十六进制，十进制 （D）十进制，八进制，十六进制,4、与二进制小数0.1等值的十六进制小数为（ D ） A)0.1 B)0.2 C)0.4 D)0.8,5、十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为（ B ）（A）10111100101 （B）11111100101 （C）11110100101 （D）11111101101,6、十进制数11/128可用二

7、进制数码序列表示为( D ) 。A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.0001011,7、十进制数100.625等值于二进制数（ B ）。A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01,8、二进制数101.01011等值的十六进制数为( D )A)A.B B)5.51 C)A.51 D)5.58,1、将十进制数59.625转换成二进制是 。（2000年题）,答案：111011.101,补充：,2、八进制数34.54的二进制数表示为（ ）。

8、 （1999年题） A)011100.101100 B)101100.011100 C)100011.100101 D)011100.001011,答案：A,3、任何一个十进制小数都能精确地转化为二进制小数，反之亦然。（2001年题）判断正误,答案：错,5、以下二进制数的值与十进制数23.456 的值最接近的是（ ）。 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111,D,4、假设77的结果值在某种进制下可表示为61，则67的结果值相应地表示为 。（2001年题）,答案：52,(7)n=(7)10,(7)n*

9、(7)n =(7)10* (7)10,(61)n=(49)10,6、已知x=(0.1011010)2,则x/2 =( ) 2 。 A) 0.1011101. B) 11110110 C) 0.0101101 D) 0.100110,C,7、十进制数11/128可用二进制数码序列表示为( ) 。 A)1011/1000000 B)1011/100000000 C) 0.001011 D) 0.0001011,D,二、逻辑运算, 表示或 表示与表示非. = 表示等价,运算优先级： 1、括号内的表达式先计算，先算内层、再算外层2、同一表达式中的运算符按以下优先顺序计算： 函数 not and, *,

10、 /, div, mod or, xor, +, - =,= 3、同一表达式中，相同优先级的运算按从左到右的次序进行。,位运算,and运算,or运算,xor运算,位运算：整数在内存中的二进制位进行操作。 （0表示False，1表示True，空位都当0处理）。,（and或者或者&）,（or或者V或者|）,（或者）,11010 00110,00010,11010 00110,11110,11010 00110,11100,6 shl 2,24,6 shr 2,1,位运算,完成练习9-19,练习9-19分析,35H 110101 05H 000101 000101,9、已知A=35H,则A05HA3

11、0H的结果是:( C ) 。A)3OH B)05H C) 35H D) 53H,35H 110101 30H 110000 110000,000101 110000 110101,10、已知A=11001010B，B=00001111B，C=01011100B，A V BC=（ A ）B。(A) 11001110 (B) 01110110 (C) 11101110 (D) 01001100,00001111B B,01011100B C,00001100B,00001100B,11001010B A,11001110B,11、在Pascal程序中，表达式（200 or 10）的值是（ D ）。

12、A20 B1 C220 D202,12、在Pascal语言中，表达式 （23 or 2 xor 5）的值是（ A ）。A18 B1 C23 D32,10111 (23) 00010 (2),10111,00101 (5),10010,11001000,00001010,13、64KB的存储器用十六进制表示，它的最大的地址码是( B )A)10000 B)FFFF C)1FFFF D)EFFFF,位（bit，缩写为b）：度量数据的最小单位，表示一位二进制信息。 字节(byte，缩写为B)：一个字节由八位二进制数字组成（1 byte8bit）。字节是信息存储中最常用的基本单位。 计算机存储器（包括

13、内存与外存）通常也是以多少字节来表示它的容量。常用的 单位有：KB 1K=1024， MB 1M=1024K， GB 1G=1024M,一般存储器按字节编址，即一个字节有一个地址，首地址为0,(65535)10=( )16,14、设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（ B ）。 A(AB)(CDA) B(AB) C)D C(BCD) DA DA（DC）B,A(AB)(CDA),False,False,False,False,False,B(AB) C)D,False,True,False,True,15、在Pascal语言中，判断整数a等于

14、0或b等于0或c等于0的正确的条件表达式是（ B ）。Anot (a0) or (b0) or (c0) Bnot (a0) and (b0) and (c0)Cnot (a=0) and (b=0) or (c0) D(a=0) and (b=0) and (c=0),值代入的方法处理。,16、设A=B=True，C=D=False，一下逻辑运算表达式值为假的有（ D ）。A(AB)(CDA) B(AB)C)D) CA(BCD)D D(A(DC)B,17、在Pascal语言中，判断a不等于0且b不等于0的正确的条件表达式是（ D ） A. not a=0 or not b=0 B. not(

15、a=0)and(b=0) C. not(a=0 and b=0) D. (a0)and (b0),18、设A=B=D=true，C=false，以下逻辑运算表达式值为假的有（ B ）。A. (AB)(CD) B. (ABD)C) C. A(BCD) D. (ABC)D,19、 设A = true，B = false，C = false，D = true，以下逻辑运算表达式值为真的是（ D ）。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 ),编码,28,一个字节能表示多少种01的组合状态:,

16、一个字节能表示多少的数值范围:,0255 ( 0 28-1),1带符号二进制数的表示方法： 带符号二进制数用最高位的一位数来表示符号：0表示正，1表示负。,带符号数的机器码表示方法,Integer(2字节),longint(4字节),2、符号位的表示：最常用的表示方法原码。,原码表示：,符号位：1负数 0正数,十进制数：39,二进制数：100111,1,1,1,0,0,1,0,0,2、符号位的表示：最常用的表示方法原码。,原码表示：,符号位：1负数 0正数,十进制数：-39,二进制数：100111,1,1,1,0,0,1,0,1,2、符号位的表示：最常用的表示方法原码。,原码表示：,符号位：1

17、负数 0正数,十进制数：-128,二进制数：10000000（共8位）,0,0,0,0,0,0,0,1,10000000 表示成-0,原码无法完整表示出数值,2、符号位的表示：最常用的表示方法反码和补码。,正数：原码 = 反码 = 补码,负数：原码,反码,补码,在原码的基础上， 符号不变， 其余各位取反。,在反码的基础上， 加“1”。,1,1,1,0,0,1,0,1,-39,原码：,0,0,0,1,1,0,1,1,-39,反码：,1,0,0,1,1,0,1,1,-39,补码：,+1,0,0,0,1,0,1,0,1,-40,原码：,1,1,1,0,1,0,1,1,-40,反码：,-40,补码：,

18、2、符号位的表示：最常用的表示方法反码和补码。,+1,0,0,0,1,1,0,1,1,0,0,0,0,0,0,0,1,-0,原码：,1,1,1,1,1,1,1,1,-0,反码：,-0,补码：,2、符号位的表示：最常用的表示方法反码和补码。,+1,0,0,0,0,0,0,0,0,2、符号位的表示：最常用的表示方法反码和补码。,1、x补码=10011000，其原码为( ) A)011001111 B)11101000 C)11100110 D)01100101,2、已知x =（0.1011010）2 ，则 x / 2 补 =（ ）2 。 A）0.1011101 B）11110110 C）0.010

19、1101 D）0.100110,练习：,B,C,补码：1001 1000,反码：1001 0111,原码：1110 1000,2002年高中组（5）,（0.1011010）2=（0.703125）10,（0.703125/2）10=（0.3515625）10,（0.3515625）10=（0.0101101）2,（一）定点数（Fixed-Point Number） 计算机处理的数据不仅有符号，而且大量的数据带有小数，小数点不占有二进制一位而是隐含在机器数里某个固定位置上。通常采取两种简单的约定： 一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后，叫定点纯整机器数，简称定点整数。

20、另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前，叫定点纯小数机器数，简称定点小数。 无论是定点整数，还是定点小数，都可以有原码、反码和补码三种形式。,定点数和浮点数,计算机多数情况下采作浮点数表示数值，它与科学计数法相似，把一个二进制数通过移动小数点位置表示成阶码和尾数两部分：,其中：EN的阶码（Expoent），是有符号的整数 SN的尾数（Mantissa），是数值的有效数字部分，一般规定取二进制定点纯小数形式。,浮点数（Floating-Point Number）,例：1011101B=2+7*0.1011101 101.1101B=2+3*0.1011101 0.010

21、11101B=2-1*0.1011101,N=2E*S,浮点数的格式如下：,阶符 阶 尾符 尾数,写出二进制数-101.1101B的浮点数形式，设阶码取4位补码，尾数是8位原码。 -101.1101=2+3*-0.1011101 浮点形式为： 阶码0011 尾数11011101 补充解释：阶码0011中的最高位“0”表示指数的符号是正号， 后面的“011”表示指数是“3”； 尾数11011101的最高位“1”表明整个小数是负数， 余下的1011101是真正的尾数。,把64 位非零浮点数强制转换成32位浮点数后，不可能（ D ）。 A. 大于原数 B. 小于原数 C. 等于原数 D. 与原数符号

22、相反,1、计算机浮点数格式如下，写出x=0.0001101B的规格化形式，阶码是补码，尾数是原码。,x=0.0001101=0.1101*10-3 又-3补=-001B补=1011补=1101B 所以 浮点数形式是,2、计算机中的数有浮点数与定点数两种，其中用浮点数表示的数，通常由（ ）这两部分组成。 A.指数与基数 B. 尾数与小数 C. 阶码与尾数 D.整数与小数,C,练习：,3、计算机浮点数格式如下，写出x= -101.1101B的规格化形式，阶码是4位补码，尾数是8位补码。,23*-0.1011101,原码：0011 1101 1101,反码：0011 1010 0010,3,-101

23、1101,补码：0011 1010 0011,美国标准信息交换代码 将每个字符用7位的二进制数来表示，共有128种状态, 0 48 A 65 a 97,ASCII码 ( American Standard Code for Information Interchange ),大小字母、09、其它符号、控制符,美国标准信息交换标准码,汉字交换码是指不同的具有汉字处理功能的计算机系统之间在交换汉字信息时所使用的代码标准。自国家标准GB231280公布以来，我国一直延用该标准所规定的国标码作为统一的汉字信息交换码。 GB231280标准包括了6763个汉字，按其使用频度分为一级汉字3755个和二级汉

24、字3008个。一级汉字按拼音排序，二级汉字按部首排序。此外，该标准还包括标点符号、数种西文字母、图形、数码等符号682个。,汉字交换码,(汉字存储需2个字节),字形存储码 字形存储码是指供计算机输出汉字（显示或打印）用的二进制信息，也称字模。通常，采用的是数字化点阵字模。如下图：,一般的点阵规模有1616，2424，3232，6464等， 每一个点在存储器中用一个二进制位（bit）存储。 例如，在1616的点阵中，需1616bit=32 byte 的存储空间。在相同点阵中，不管其笔划繁简，每个汉字所占的字节数相等。,1、组成教授（jiao shou ）副教授（fu jiao shou ）与讲师

25、（ jiang shi）这三个词的汉字，在GB231280字符集中都是一级汉字对这三个词排序的结果是（ ） A教授，副教授，讲师 B副教授，教授，讲师 C讲师，副教授，教授 D副教授，讲师，教授,2、GB2312-80规定了一级汉字3755个，二级汉字3008个，其中二级汉字字库中的汉字是以（）为序排列的。 A.以笔划多少 B.以部首 C.以ASC码 D.以机内码,D,B,练习：,3、在24*24点阵的“字库”中，汉字“一”与“编”的字模占用字节数分别是（ ） A.32，32 B.32，72 C.72，72 D.72，32,C,信息存储单位 位（bit，缩写为b）：度量数据的最小单位，表示一位二进制信息。 字节(byte，缩写为B)：一个字节由八位二进制数字组成（l byte8bit）。字节是信息存储中最常用的基本单位。 计算机存储器（包括内存与外存）通常也是以多少字节来表示它的容量。常用的单位有：KB 1K=1024，MB 1M=1024K，GB 1G=1024M 字（word）：字是位的组合，并作为一个独立的信息单位处理