练习册

  • 练习册
  • 试题
    1 用“辗转相除法 求得和的最大公约数是( ) A B C D 2 当时.下面的程序段结果是 ( ) i=1 s=0 WHILE i<=4 s=s*x+1 i=i+1 WEND PRINT s END A B C D 3 利用“直接插入排序法 给按从大到小的顺序排序. 当插入第四个数时.实际是插入哪两个数之间 ( ) A 与 B 与 C 与 D 与 4 对赋值语句的描述正确的是 ( ) ①可以给变量提供初值 ②将表达式的值赋给变量 ③可以给一个变量重复赋值 ④不能给同一变量重复赋值 A ①②③ B ①② C ②③④ D ①②④ 5 在repeat 语句的一般形式中有“until A ,其中A是 ( ) A 循环变量 B 循环体 C 终止条件 D 终止条件为真 6 用冒泡排序法从小到大排列数据 需要经过( )趟排序才能完成 A B C D 【查看更多】

     

    题目列表(包括答案和解析)

    （1）用“辗转相除法”求得459和357的最大公约数
    （2）用秦几韶算法计算多项式f（x）=12+35x-8x2+79x3+6x4+5x5+3x6．求当x=-4时的值时，f（-4）的值．

    查看答案和解析>>

    辗转相除法

    (1)辗转相除法，又叫________，是一种求两个正整数的________的古老而有效的算法．

    (2)辗转相除法的算法步骤：

    任意给出两个正整数，用较大的数除以较小的数，所得到的________和________的数构成新的一对数，继续做除法．直到大数被小数除尽，这个较小的数就是最大公约数．

    (3)辗转相除法的程序框图如图所示．

    查看答案和解析>>


    同步练习册答案