初赛进制与钡泥码.pptVIP

信息学奥林匹克 分区联赛的初赛知识 ;一、四种常用的数制及它们之间的相互转换：;;(2)十进制数转换成非十进制数;(2)十进制数转换成非十进制数;(3) 非十进制数之间的转换;4、二、八、十六进制的相互转换;完成练习1-8;练习1-8分析;3、小张用十六进制、八进制和十进制写了如下一个等式：52-19=33 式中三个数是各不相同进位制的数，试问52、19、33，分别为（ B ） （A）八进制，十进制，十六进制? （B）十进制，十六进制，八进制 （C）八进制，十六进制，十进制? （D）十进制，八进制，十六进制 ;5、十进制算术表达式：3*512+7*64+4*8+5的运算结果，用二进制表示为（ B ）???（A）10111100101?? （B）11111100101??? （C）11110100101??? （D）11111101101;7、十进制数100.625等值于二进制数（ B ）。A. 1001100.101 B. 1100100.101 C. 1100100.011 D. 1001100.11 E. 1001100.01;1、将十进制数59.625转换成二进制是 。（2000年题） ;5、以下二进制数的值与十进制数23.456 的值最接近的是（ ）。 10111.0101 B. 11011.1111 C. 11011.0111 D. 10111.0111 E. 10111.1111;6、已知x=(0.1011010)2,则[x/2] =( ) 2 。 A) 0.1011101. B) C) 0.0101101 D) 0.100110;二、逻辑运算 ;位运算 ;6 shl 2;完成练习9-19;练习9-19分析;11、在Pascal程序中，表达式（200 or 10）的值是（ D ）。A．20 B．1 C．220 D．202;13、64KB的存储器用十六进制表示，它的最大的地址码是( B )　A)10000 　B)FFFF 　C)1FFFF 　D)EFFFF;14、设A=True，B=False，C=True，D=False，以下逻辑运算表达式值为真的是（ B ）。 A．(A∧B)∨(C∧D∨﹁A) B．((﹁A∧B) ∨C)∧﹁D C．(B∨C∨D) ∧D∧A D．A∧（D∨﹁C）∧B;15、在Pascal语言中，判断整数a等于0或b等于0或c等于0的正确的条件表达式是（ B ）。A．not ((a0) or (b0) or (c0)) B．not ((a0) and (b0) and (c0))C．not ((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．(﹁A∧B)∨(C∧D∨A) B．﹁(((A∧B)∨C)∧D) C．A∧(B∨C∨D)∨D D．(A∧(D∨C))∧B;18、设A=B=D=true，C=false，以下逻辑运算表达式值为假的有（ B ）。A. (A∧B)∨(C∧D) B. ((A∨B∨D)∧C) C. A∧(B∨C∨D) D. (A∧B∧C)∨D ;编码;1．带符号二进制数的表示方法： 带符号二进制数用最高位的一位数来表示符号：0表示正，1表示负。;2、符号位的表示：最常用的表示方法原码。;2、符号位的表示：最常用的表示方法原码。;2、符号位的表示：最常用的表示方法原码。;2、符号位的表示：最常用的表示方法反码和补码。;;;真值;1、[x]补码其原码为( ) 　A)011001111 　B　C　D（一）定点数（Fixed-Point Number） 计算机处理的数据不仅有符号，而且大量的数据带有小数，小数点不占有二进制一位而是隐含在机器数里某个固定位置上。通常采取两种简单的约定： 一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后，叫定点纯整机器数，简称定点整数。 另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前，叫定点纯小数机器数，简称定点小数。 无论是定点整数，还是定点小数，都可以有原码、反码和补码三种形式。;计算机多数情况下采作浮点数表示数值，它与科学计数法相似，把