第三，重复第二步，直到最后所得的商等于0为止，各次除得的余数，便是k进制各位的数，最后一次的余数是最高位。
对于任何一个数，我们可以用不同的进位制来表示。比如：十进数57，可以用二进制表示为111001，也可以用八进制表示为71、用十六进制表示为39，它们所代表的数值都是一样的。
表示各种进位制数一般在数字右下脚加注来表示,如111001(2)表示二进制数,34(5)表示5进制数.
电子计算机一般都使用二进制,下面我们来进行二进制与十进制之间的转化 【课堂探究】 1.教材P例1
把二进制数110011(2)化为十进制数.
5434210
解:110011=1*2+1*2+0*2+1*2+0*2+1*2+1*2 =32+16+2+1 =51 2.教材P例2
例2 把89化为二进制数.
解:根据二进制数满二进一的原则,可以用2连续去除89或所得商,然后去余数. 具体的计算方法如下: 89=2*44+1 44=2*22+0 22=2*11+0 11=2*5+1 5=2*2+1
所以:89=2*(2*(2*(2*(2*2+1)+1)+0)+0)+1
6543210
=1*2+0*2+1*2+1*2+0*2+0*2+1*2 =1011001(2)
把上式中的各步所得的余数从下到上排列即可得到89=1011001(2) 【巩固练习】
1、下列各数可能是五进制数的是（ ） （A）55 (B) 106
(C) 733 (D)2134 2、把101(2)化为十进制是（ ） （A）7（B）10 （C）101（D）202
3、把21(8)化为十进制是（ ）
（A）21 (B) 168 (C) 17 (D)136
4、把189化为三进制数，则末位数是（ （A）0 (B) 1 (C) 2 (D)3 5、（1）把327(16)化为十进制数； （2）下列各数中最小的是（ ） （A）85(9) (B) 210(6)
(C) 1000(4) (D)111111(2) 6、（1）把111化为五进制数； （2）把57化为三进制数。
7、（1）把10231(5)化为四进制数； （2）把235(7)化为八进制数。
算法初步 复习课 【学习目标】
） 1.明确算法的含义，熟悉算法的三种基本结构：顺序、条件和循环，以及基本的算法语句。 2.能熟练运用辗转相除法与更相减损术、秦九韶算法、排序、进位制等典型的算法知识解决同类问题。
一.本章的知识结构
程序框图算法算法语句排序进位制辗转相除法与更相减损术秦九韶算法
二.知识梳理
(1)四种基本的程序框 (2)三种基本逻辑结构 (3)基本算法语句 （一）输入语句 （二）输出语句 （三）赋值语句 （四）条件语句 （五）循环语句 (4)算法案例
案例1 辗转相除法与更相减损术 案例2 秦九韶算法
案例3 排序法：直接插入排序法与冒泡排序法 案例4 进位制
【提升训练】
1.( 2012江苏)右图是一个算法流程图，则输出的k的值是． 开始
k←1
N k2 －5k+4>0 k←k +1
Y
输出k
结束
A . 4 B . 5 C. 6 D 、 7
2.(2012浙江)若程序框图如图所示，则该程序运行后输出的值是 A、C 、
1 12B、
1 1311 D、 1201303.（2011?江苏）根据如图所示的伪代码，当输入a，b分别为2，3时，最后输出的m的值为 _________ ．
4.(2012天津)阅读下面的程序框图，运行相应的程序，当输入x的值为?25时，输出x的值为( )
A、?1 B、1 C、3 D、9
5.(山东2012)执行下面的程序图，如果输入a=4，那么输出的n的值为（ ）
A、2 B、3 C、4 D、5
6.(2012辽宁)执行如图所示的程序框图，则输出的S的值是（ ） A、?1 B、
23 C、 D、4 32