对联 ·故事 ·史海钩沉 ·人物档案 ·地方风俗 ·谚语大全 ·讽刺与幽默 · 赚钱 · 法律 · 在线教研 · 会员中心 · 心理测试 · 魔鬼词典 · 顺口溜
 
主页特效 网页特效 百家姓
娱乐 歇后语 绕口令 脑筋急转弯
 
谚语 谜语 名言 邮政编码
便民 酒方 验方 偏方 站长工具  
 
算命 风俗 手相 爱情
女孩 音乐 面相 星座 血型
 
饮食 穴道 偏方 医药
生活 软件 硬件 解梦 高考



   JS特效



实用工具
便民服务 加密解密
 
魅力高密 民间故事 Flash教程 PS教程 最新国内新闻
新华字典 黄道吉日 英语园地  万年历 Html2anycode
  首页 | 美图 | 短信 | 安全 | 校园 | 网站 | 游戏 | UFO | 文秘 | 生活 | 信息技术 | 论文 | 人生 | 情感 | 日记
返回首页

noip初赛复习知识大全(2)

时间:2010-10-05 20:41来源:未知 作者:黑海 点击:
进制 基数 基数个数 权 进数规律 十进制 0、1、2、3、4、5、6、7、8、9 10 10i 逢十进一 二进制 0、1 2 2i 逢二进一 八进制 0、1、2、3、4、5、6、7 8 8i 逢八进一
  

进制     基数     基数个数     权     进数规律
十进制     0、1、2、3、4、5、6、7、8、9     10     10i     逢十进一
二进制     0、1     2     2i     逢二进一
八进制     0、1、2、3、4、5、6、7     8     8i     逢八进一
十六进制     0、1、2、3、4、5、6、7、8、9、A、B、C、D、E、F     16     16i     逢十六进一
十进制数转换为二进制数、八进制数、十六进制数的方法:
二进制数、八进制数、十六进制数转换为十进制数的方法:按权展开求和法
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
2.八进制与二进制的转换:
二进制数转换成八进制数:从小数点开始,整数部分向左、小数部分向右,每3位为一组用一位八进制数的数字表示,不足3位的要用“0”补足3位,就得到一个八进制数。
八进制数转换成二进制数:把每一个八进制数转换成3位的二进制数,就得到一个二进制数。
例:将八进制的37.416转换成二进制数:
3     7    . 4     1     6
011   111   .100   001   110
即:(37.416)8 =(11111.10000111)2
例:将二进制的10110.0011 转换成八进制:
0 1 0   1 1 0 . 0 0 1 1 0 0  
2     6   .   1     4
       即:(10110.011)2 = (26.14)8
3.十六进制与二进制的转换:
二进制数转换成十六进制数:从小数点开始,整数部分向左、小数部分向右,每4位为一组用一位十六进制数的数字表示,不足4位的要用“0”补足4位,就得到一个十六进制数。

 


十六进制数转换成二进制数:把每一个八进制数转换成4位的二进制数,就得到一个二进制数。
例:将十六进制数5DF.9 转换成二进制:
     5     D      F   . 9
     0101   1101   1111 .1001
     即:(5DF.9)16 =(10111011111.1001)2
例:将二进制数1100001.111 转换成十六进制:
      0110   0001   . 1110
       6      1     .   E
    即:(1100001.111)2 =(61.E)16
注意:以上所说的二进制数均是无符号的数。这些数的范围如下表:
无符号位二进制数位数     数值范围     十六进制范围表示法
8位二进制数     0~255   (255=28-1)     00~0FFH
16位二进制数     0~65535 (65535=216-1)     0000H~0FFFFH
32位二进制数     0~232-1     00000000H~0FFFFFFFFH

带符号数的机器码表示方法
1.带符号二进制数的表示方法:
带符号二进制数用最高位的一位数来表示符号:0表示正,1表示负。
含符号位二进制数位数     数值范围     十六进制范围表示法
8位二进制数     -128 ~ +127     80H~7FH
16位二进制数     -32768 ~ +32767      8000H~7FFFH
32位二进制数     -2147483648 ~ +2147483647     80000000H~7FFFFFFFH

2、符号位的表示:最常用的表示方法有原码、反码和补码。
(1)原码表示法:一个机器数x由符号位和有效数值两部分组成,设符号位为x0,x真值的绝对值|x|=x1x2x3...xn,则x的机器数原码可表示为:
[x]原=   ,当x>=0时,x0=0,当x<0时,x0=1。
例如:已知:x1=-1011B,x2= +1001B,则x1,x2有原码分别是
[x1] 原=11011B,[x2]原=01001B
规律:正数的原码是它本身,负数的原码是取绝对值后,在最高位(左端)补“1”。
(2)反码表示法:一个负数的原码符号位不变,其余各位按位取反就是机器数的反码表示法。正数的反码与原码相同。
按位取反的意思是该位上是1的,就变成0,该位上是0的就变成1。即1=0,0=1
例: , ,求 和 。
解: = , =
(3)补码表示法:
首先分析两个十进制数的运算:78-38=41,79+62=141
如果使用两位数的运算器,做79+62时,多余的100因为超出了运算器两位数的范围而自动丢弃,这样在做78-38的减法时,用79+62的加法同样可以得到正确结果。
模是批一个计量系统的测量范围,其大小以计量进位制的基数为底数,位数为指数的幂。如两位十进制数的测量范围是1——9,溢出量是100,模就是102=100,上述运算称为模运算,可以写作:
79+(-38)=79+62    (mod   100)
进一步写为   -38=62,此时就说 –38的补法(对模100而言)是62。计算机是一种有限字长的数字系统,因此它的运算都是有模运算,超出模的运算结果都将溢出。n位二进制的模是2n,
一个数的补码记作[x]补,设模是M,x是真值,则补码的定义如下:

 

例:设字长n=8位,x=-1011011B,求[x]补。
解:因为   n=8,所以模 M=28=100000000B,x<0,所以
[x]补=M+x=100000000B-1011011B=10100101B
注意:这个x的补码的最高位是“1”,表明它是一个负数。对于二进制数还有一种更加简单的方法由原码求出补码:
(1)正数的补码表示与原码相同;
(2)负数的补码是将原码符号位保持“1”之后,其余各位按位取反,末位再加1便得到补码,即取其原码的反码再加“1”:[x]补=[x]反+1。
下表列出 的8位二进制原码,反码和补码并将补码用十六进制表示。
真值     原码(B)     反码(B)     补码(B)     补码(H)
+127     0 111 1111     0 111 1111     0 111 1111     7F
+39     0 010 0111     0 010 0111     0 010 0111     27
+0     0 000 0000     0 000 0000     0 000 0000     00
-0     1 000 0000     1 111 1111     0 000 0000     00
-39     1 010 0111     1 101 1000     1 101 1001     D9
-127     1 111 1111     1 000 0000     1 000 0001     81
-128     无法表示     无法表示     1 000 0000     80
从上可看出,真值+0和-0的补码表示是一致的,但在原码和反码表示中具有不同形式。8位补码机器数可以表示-128,但不存在+128的补码与之对应,由此可知,8位二进制补码能表示数的范围是-128——+127。还要注意,不存在-128的8位原码和反码形式。

定点数和浮点数
(一)定点数(Fixed-Point Number)
计算机处理的数据不仅有符号,而且大量的数据带有小数,小数点不占有二进制一位而是隐含在机器数里某个固定位置上。通常采取两种简单的约定:一种是约定所有机器数的小数的小数点位置隐含在机器数的最低位之后,叫定点纯整机器数,简称定点整数。另一种约定所有机器数的小数点隐含在符号位之后、有效部分最高位之前,叫定点纯小数机器数,简称定点小数。无论是定点整数,还是定点小数,都可以有原码、反码和补码三种形式。
(二)浮点数(Floating-Point Number)
计算机多数情况下采作浮点数表示数值,它与科学计数法相似,把一个二进制数通过移动小数点位置表示成阶码和尾数两部分:
                
     其中:E——N的阶码(Expoent),是有符号的整数
           S——N的尾数(Mantissa),是数值的有效数字部分,一般规定取二进制定点纯小数形式。
例:1011101B=2+7*0.1011101,101.1101B=2+3*0.1011101,0.01011101B=2-1*0.1011101
     浮点数的格式如下:
E0
E1E2……………En
      E0
E1E2……………En

                   阶符         阶             尾符        尾数 


浮点数由阶码和尾数两部分组成,底数2不出现,是隐含的。阶码的正负符号E0,在最前位,阶反映了数N小数点的位置,常用补码表示。二进制数N小数点每左移一位,阶增加1。尾数是这点小数,常取补码或原码,码制不一定与阶码相同,数N的小数点右移一位,在浮点数中表现为尾数左移一位。尾数的长度决定了数N的精度。尾数符号叫尾符,是数N的符号,也占一位。

顶一下
(4)
100%
踩一下
(0)
0%
------分隔线----------------------------
最新评论 查看所有评论
发表评论 查看所有评论
请自觉遵守互联网相关的政策法规,严禁发布色情、暴力、反动的言论。
评价:
表情:
用户名: 密码: 验证码:
赞助商位置
推荐内容
杂七杂八