——教学资料参考参考范本—— 2019-2020学年度高中数学第1章算法初步1-4算法案例自我检测 ______年______月______日 ____________________部门 1 / 8 自我检测 基础达标 1．下面一段伪代码的目的是（ ） 10 Read x,y 20 m←x 30 n←y 40 If m/n=int(m/n)Then Goto 90 50 c←m-int(m/n)*n 60 m←n 70 n←c 80 Goto 40 90 Print n A．求x,y的最小公倍数 B．求x,y的最大公约数 C．求x被y整除的商 D．求y除以x的余数 答案：B 2．数2 004与1 992的最大公约数为（ ） A．4 B．8 C．12 D．16 答案：C 3．下面一段伪代码的目的是（ ） 10 Read“a=,b=”；a,b 20 r←mod (a,b) 30 a←b 2 / 8 40 b←r 50 If r< >0 then 20 60 Print a 70 End A．求a,b的最小公倍数 B．求a,b的最大公约数 C．求x被y整除的商 D．求y除以x的余数 答案：B 4．流程图填空： 输入x的值，通过函数求出y的值．其算法流程图如下：?x?y??2x?1?3x?11?x?1，1?x?10， x?10， 答案：①y←x ②x<10 ③y←3x-11 5．求三个数390，455，546的最大公约数． 解：用“辗转相除法” 先求390和455的最大公约数， 455=390×1+65 390=65×6 所以390和455的最大公约数为65 再求65与546的最大公约数 546=65×8+26 65=26×2+13 26=13×2 所以65与546的最大公约数为13． 3 / 8
2019-2020学年度高中数学第1章算法初步1-4算法案例自我检测
