NOIP初赛打印.docVIP

NOIP初赛复习资料 1．二进制与十进制间的相互转换： （1）二进制转十进制 方法：“按权展开求和” 例： （1011.01）2 ＝（1×23＋0×22＋1×21＋1×20＋0×2－1＋1×2－2 ）10 ＝（8＋0＋2＋1＋0＋0.25）10 ＝（11.25）10 规律：个位上的数字的次数是0，十位上的数字的次数是1，......，依奖递增，而十 分位的数字的次数是-1，百分位上数字的次数是-2，......，依次递减。 注意：不是任何一个十进制小数都能转换成有限位的二进制数。 （2）十进制转二进制 · 十进制整数转二进制数：“除以2取余，逆序排列”（短除反取余法） 例： （89）10 ＝（1011001）2 2 89 2 44 ……1 2 22 ……0 2 11 ……0 2 5 ……1 2 2 ……1 2 1 ……0 0 ……1 · 十进制小数转二进制数：“乘以2取整，顺序排列”（乘2取整法） 例： (0．625)10= (0．101)2 0．625 X 2 1．25 1 X 2 0．5 0 X 2 1．0 1 定点数和浮点数 （一）定点数（Fixed-Point Number） 计算机处理的数据不仅有符号，而且大量的数据带有小数，小数点不占有二进制一位而是隐含在机器数里某个固定位置上。通常采取两种简单的约定：一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后，叫定点纯整机器数，简称定点整数。另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前，叫定点纯小数机器数，简称定点小数。无论是定点整数，还是定点小数，都可以有原码、反码和补码三种形式。 （二）浮点数（Floating-Point Number） 计算机多数情况下采作浮点数表示数值，它与科学计数法相似，把一个二进制数通过移动小数点位置表示成阶码和尾数两部分： 其中：E——N的阶码（Expoent），是有符号的整数 S——N的尾数（Mantissa），是数值的有效数字部分，一般规定取二进制定点纯小数形式。 例：1011101B=2+7*0.1011101，101.1101B=2+3*0.1011101，0=2-1*0.1011101 浮点数的格式如下： E0 E1E2……………En ? E0 E1E2……………En 阶符 阶 尾符 尾数 浮点数由阶码和尾数两部分组成，底数2不出现，是隐含的。阶码的正负符号E0，在最前位，阶反映了数N小数点的位置，常用补码表示。二进制数N小数点每左移一位，阶增加1。尾数是这点小数，常取补码或原码，码制不一定与阶码相同，数N的小数点右移一位，在浮点数中表现为尾数左移一位。尾数的长度决定了数N的精度。尾数符号叫尾符，是数N的符号，也占一位。 例：写出二进制数-101.1101B的浮点数形式，设阶码取4位补码，尾数是8位原码。 -101.1101=-0.1011101*2+3 浮点形式为： 阶码0011 尾补充解释：阶码0011中的最高位“0”表示指数的符号是正号，后面的“011”表示指数是“3”；尾最高位“1”表明整个小数是负数，余下的1011101是真正的尾数。 例：计算机浮点数格式如下，写出x=0.0001101B的规格化形式，阶码是补码，尾数是原码。 x=0.0001101=0.1101*10-3 又[-3]补=[-001B]补=[1011]补=1101B 所以 浮点数形式是 1 101 0 1101000 ASCII码 ( American Standard Code for Information Interchange ) 美国标准信息交换代码 将每个字符用7位的二进制数来表示，共有128种状态 大小字母、0…9、其它符号、控制符 ‘ 0 ’ ―― 48 ‘ A ’ ―― 65 ‘ a ’ ―― 97 汉字信息编码 汉字输入码 汉字输入方法大体可分为：区位码（数字码）、音码、形码、音形码。 · 区位码：优点是无重码