当前位置:首页 > 初赛 > 正文内容

信息学奥赛知识点(五)----进制转换

亿万年的星光4年前 (2021-01-28)初赛2249
一、进位计数制的基本概念

将数字符号按排列成数位,并遵照某种由低到高的进位方式计数表述数值的方法,称为计数制。

1.十进制

十进制计数由0,1,2,3,4,5,6,7,8,9共10个数字符号组成。相同数字符号在不同的数位上表示不同的数值,每个数位计满十就向高位进一 ,即“逢十进一”

2.八进制

“逢八进一”

3.二进制

“逢二进一”

4.十六进制

1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

5.基数和权



K2K1K0小数点K-1K-2
J=222=421=220=1
2-1=0.52-2=0.25
J=882=6481=880=1
8-1=0.1258-2=0.015625
J=10102=100101=10100=1
10-1=0.110-2=0.01
J=16162=256161=16160=1
16-1=0.062516-2=0.00390625


二、数制之间的转换

计算机内部使用的数字符号只有0和1两个。也就是说,计算机内部使用的是二进制数,所有数值数据和非数值数据,都是有0和1这两个数字符号加以组合而成的,我们称之为“二进制代码”。

为了方便期间,常在数字后面加一个缩写字母后缀作为不同进制的数标识,各种进制数的后缀字母:

       B:二进制        O:八进制

       D:十进制     H:十六进制

    对于十进制,通常不加后缀,

1.二进制与十进制的转换

(1)二进制转十进制

方法1:按权展开法 例如 :  (1011.01)2


K3K2K1K0小数点K-1K-2
权值8421
0.50.25
系数1011
01
对于值8021
00.25


结果8+0+2+1+0+0.25=11.25

(2)十进制转二进制

方法1:按权展开法

类似于拼凑出合适的数字,例如(89)10

          对于89这个数字来说,考虑2的次方关系,寻找和89最近的这个数,  26=64 <89 <27=128,所以在2的系数为1。剩余89-64=25。则继续考虑25。  24=16 <25 <25=32。所以24

处系数为1。剩余25-16=9。23=8,20=1


K7K6K5K4K3K2K1K0
权值1286432168421
系数
1
11

1


则结果为(1011001)2

方法2:

十进制整数转二进制数: “除2取余,逆序输出

例如:(89)10 =(1011001)2



十进制小数转二进制数: “乘2取整,顺序输出

例如:(0.625)10 =(0.101)2




2.八进制与二进制的转换

(1)八进制转二进制

每一个八进制的数都表示成一个三位二进制
方法:把每一位按权展开法

例如:(37.416)8=(11111.10000111)2


八进制37.416
二进制011111
100001      110


把高位和低位的0去掉后就是(11111.10000111)2

(2)二进制转八进制

例如:(10110.0011)2

方法:每三位二进制组成一位八进制


二进制010110.001100
八进制26
1  4   


三位为一组,不足三位的补0


3.十六进制与二进制的转换

(1)十六进制进制转二进制

例如:(5DF.9)16=(10111011111.1001)2


十六进制5DF.9
二进制010111011111.1001 


把高位和低位的0去掉后就是(10111011111.1001)2

(2)二进制进制转十六进制

 方法:从小数点开始往左往右每四位组成一个十六进制

 例如:(1100001.111)2


二进制01100001.1110
十六进制61
E



4.八进制与十进制的转换

把这个八进制的最后一位乘上80,倒数第二位81,一直乘到最高位,然后把各项乘积相加,结果即为十进制。

(36)8= 3*81 + 6*80 =24+6 =(30)10


5.十六进制与十进制的转换

把这个十六进制的最后一位乘上160,倒数第二位161,一直乘到最高位,然后把各项乘积相加,结果即为十进制。

(1E)16= 1*161 + 14*160 =16+14 =(30)10



扫描二维码推送至手机访问。

版权声明:本文由青少年编程知识记录发布,如需转载请注明出处。

分享给朋友:

相关文章

信息学奥赛知识点(十二)----栈和队列

信息学奥赛知识点(十二)----栈和队列

一、栈栈是只能在某一端插入和删除的特殊线性表。用桶堆积物品,先堆进行的压在底下,随后一件一件往上堆。取走时,只能从上面一件一件取。堆和取都在顶部进行。底部一般是不动的。栈就是一种类似桶堆积物品的数据结...

NOIP2009年普及组初赛题目及答案解析

NOIP2009年普及组初赛题目及答案解析

一、单项选择题(共20题,每题1.5分,共计30分。每题有且仅有一个正确答案。)1、 关于图灵机下面的说法哪个是正确的:( D)A.图灵机是世界上最早的电子计算机。B.由于大量使用磁带操作,图灵机运行...

信息学奥赛知识点(十四)----指针

信息学奥赛知识点(十四)----指针

3.1 定义指针就是地址。指针变量定义形式:  类型说明符  *变量名     例如:int  *a;含义:定义了一个i...

信息学奥赛知识点(十五)----链表

信息学奥赛知识点(十五)----链表

4.1 基本概念(1)用来存储数据变量叫做数据域。(2)用来存“直接后继(前趋)元素的地址”的指针叫做指针域。(3)数据域和指针域构成的元素叫做结点。(4)”->” 箭头运算是结构体指针访问其指...

NOIP2012年普及组初赛题目及答案分析

NOIP2012年普及组初赛题目及答案分析

一、单项选择题(共20题,每题1.5分,共计30分;每题且仅有一个正确选项)1.计算机如果缺少(A ),将无法正常启动。A.内存       ...

信息学奥赛知识点(十三)----树和二叉树(下)

信息学奥赛知识点(十三)----树和二叉树(下)

一、表达式的求法考试中有经常出现类似于“中缀表达式转后缀”,“前缀表达式转后缀”等。如果能画出唯一的二叉树那么便根据二叉树的结构之间求解即可,有些情况很难直接画出二叉树。还有通过加括号的方式进行求解,...