知识要点回顾：.PPTVIP

一、知识要点回顾： 1．算法与程序框图（算法的三种基本逻辑结构和框图的表示）; 2．基本算法语句(输入语句、输出语句、赋值语句、条件语句和循环语句 )； 3．算法案例（辗转相除法、更相减损术、秦九韶算法、进位制）。 二、相关练习： 1、算法共有三种逻辑结构，即顺序结构，条件结构和循环结构，下列说法正确的是( ) A.一个算法只能含有一种逻辑结构 B. 一个算法最多可以包含两种逻辑结构 C. 一个算法必须含有上述三种逻辑结构 D. 一个算法可以含有上述三种逻辑结构的 任意组合 2、下边程序执行后输出的结果是( )A.－1 B.0 C.1 D.2 3、如果下边程序执行后输出的结果是132，那么在程序LOOP UNTIL后面的“条件”应为( )A. i 11 B. i =11 C. i =11 D. i11 4、以下给出的各数中不可能是八进制数的是( ) A. 312 B. 10110 C. 82 D. 7457 5、用辗转相除法求80与36 的最大公约数，并用更相减损术检验所得结果。 三、归纳补充 * * * * 阳春市第一中学 杨耀邦 yjycyyb@163.com 2006年3月23日 D n=5 s=0 WHILE s15 s= s + n n=n－1 WEND PRINT n END B i=12 s=1 DO s= s * i i = i－1 LOOP UNTIL “条件” PRINT s END D 解：辗转相除法： 80 = 36×2 + 8 36 = 8×4 +4 8 = 4×2 +0 所以,80与36 的最大公约数是4。 用更相减损术检验： 80－36 = 44 44－36 = 8 36－8 = 28 28－8 = 20 20－8 = 12 12－8 = 4 8－4 = 4 4－4 = 0 故 80与36 的最大公约数是4。 注：在用辗转相除法时最后余数为0，最大公约数是最后的除数而不是商数;用更相减损术时做到被减数与减数相同才算完成,最大公约数是最后的减数。 C 6、试将二进制数 101101 (2) 转化为八进制数。 分析： 可先利用anan-1a . . . a1a0 (k)=ankn+an-1kn-1+ . . .+a1k+a0k0 化为十进制数，再利用除K取余法转化为八进制。 又 45=8×5+5 5=8×0+5 解:101101(2)=1×25+0×24+1×23+1×22+0×2+1×20 =32+0+8+0+4+1 =45 注:把十进制数用除K取余法转化为K进制时，连续除K直到商为零为止，然后把各步得到的余数倒写就是相应的K进制数。 ∴101101(2)=45(10) ∴45=55(8) 101101(2)=55(8) 45 5 ……5 0 ……5 8 8 7、设计算法求 的值，要求画出程序框图，写出用基本语句编写的程序. 解:这是一个累加求和问题，共99项相加，可设计一个计数变量，一个累加变量，用循环结构实现这一算法.程序框图如下图所示(当型) s=0 k=1 WHILE _______ _______ ____ _______ ____ WEND PRINT s END k=99 s=s+1/(k*(k+1)) k=k+1 开始 S=0 K=1 输出S 结束 ? ? 解法二:把框图代码改为直到型（until型） s=0 k=1 DO _______ _ ________ _ __ LOOP UNTIL _ ___ PRINT s END s=s+1/(k*(k+1)) k=k+1 k99 Y N 8.写出求m=60和n=33的最大公约数的算法和程序框图。 【解法一】 S1：输入60，33，将m=60，n=33; S2：求m／n的余数r; S3：若r=0，则n就是所求最大公约数,输出n;若r≠O，执行下一步; S4：使n 作为新的m，使r作为新的n，执行S2. 程序框图(当型) 【解法二】 S1：令m=60，n=33 S2：重复执行下面的程序，直到求得r=0为止; S3：求m／n的余数r S4：令m=n，n=r S5：输出m (直到型) 1.条件结构主要用在一些需要进行条件判断的算法中，如分段函数求值、大小关系判断等；循环结构主要用在一些有规律的重复计算中，如累加求和、累乘求积等，注意设计合理的计算