2016人教B版必修3高中数学1.3《中国古代数学中的算法案例》同步练测.docVIP

1.3中国古代数学中的算法案例 建议用时 实际用时 满分 实际得分 45分钟 100分 选择题（每小题10分，共20分） 1. 在对16和12求最大公约数时，整个操作如下：（16，12）→（4，12）→（4，8）→（4，4），由此可以看出12和16的最大公约数是（ ） A. 4 B.12 C. 16 D. 8 2.下列各组关于最大公约数的说法中不正确的 是（ ） A.16和12的最大公约数是4 B.78和36的最大公约数是6 C.85和367的最大公约数是34 D.105和315的最大公约数是105 二、填空题(每小题10分，共30分) 3.我国古代数学家求两个正整数最大公约数的算法，被称为 ，又称为 . 4.运算速度快是计算机一个很重要的特点，而算法好坏的一个重要标志是 . 5.算法： Ｓ１　　输入ｘ，ｙ Ｓ２　　ｍ＝ｍａｘ{ｘ，ｙ} Ｓ３　　ｎ＝ｍｉｎ{ｘ，ｙ} Ｓ４　　若ｍ／ｎ＝[ｍ／ｎ]（[ｘ]表示ｘ的整数部分） 则输出ｎ，否则执行Ｓ５ Ｓ５　　ｒ＝ｍ－[ｍ／ｎ]＊ｎ Ｓ６　　ｍ＝ｎ Ｓ７　　ｎ＝ｒ Ｓ８　　执行Ｓ４ Ｓ９　　输出ｎ 上述算法的含义是　　　　　　　　　. 三、解答题（共50分） 6.（15分）用当型和直到型语句，写出求两正整数的最大公约数的算法程序. 7.（15分）求两个整数ｘ（ｘ≥０）和ｙ（ｙ＞０）的整数商和余数（规定只能用加法和减法运算）. 8.（20分）试用更相减损术求80和36的最大公约数. 7C教育资源网（)，百万资源免费下载，无须注册！ 7C教育资源网（）域名释义：7c学科网，联系QQ：3729861831.3中国古代数学中的算法案例 答题纸 得分： 一、选择题 题号 1 2 答案 二、填空题 3． 4． 5. 三、解答题 6. 7. 8. 1.3中国古代数学中的算法案例 答案 一、选择题 1.A 解析：由整个操作：（16，12）→（4，12）→（4，8）→（4，4），我们易得12和16的最大公约数是4．故选A. 2.C 解析：由辗转相除法，得357=4×85+27，85=27×3+4，27=4×6+3，4=3×1+1，故85和357的最大公约数是1.故选C. 二、填空题 3.更相减损之术 等值算法 解析：由算法案例中，关于更相减损术和辗转相除法的定义，我们易得我国古代数学家求两个正整数最大公约数的算法，被称为更相减损术（等值算法）. 4.运算次数 解析：根据算法的特点，我们判断一个算法好坏通常需要考虑如下几个方面：简单，快速，高效，节省资源，可广泛应用，高兼容性．为了提高计算机的运算速度快的特点，算法的好坏主要体现在单位时间里运算的次数． 5.求ｘ，ｙ的最大公约数 解析：逐步分析算法的各个步骤：S1→S2→S3的功能是输入两个数x，y，判断其大小后，分别赋给变量m，n（其中m为较大数，n为较小数），S4判断m能否被n整除，并根据判断结果决定程序的流向：若满足则输出n，否则执行S5?S8. S5→S6→S7→S8利用辗转相除法，交换相关变量的值．S9输出n.综上，可知本算法的功能是：求x，y的最大公约数. 三、解答题 6.解：INPUT　　　ｍ，ｎ （当型）　　ｒ＝ｍ／ｎ的余数 ＷＨＩＬＥ　ｒ≠０ ｍ＝ｎ ｎ＝ｒ ｒ＝ｍ／ｎ的余数 ＷＥＮＤ ＰＲＩＮＴ　　　ｎ ＥＮＤ （直到型） INPUT　　　ｍ，ｎ ＤＯ　　　ｒ＝ｍ／ｎ的余数 ｍ＝ｎ ｎ＝ｒ ＬＯＯＰ　　ＵＮＴＩＬ　　　ｒ＝０ ＰＲＩＮＴ　　　　　ｍ ＥＮＤ 7.解：算法： Ｓ１　　使ｑ＝０，ｒ＝x Ｓ２　　当ｒ≥ｙ时，重复下面操作 Ｓ３　　ｒ＝ｒ－ｙ Ｓ４　　ｑ＝ｑ＋１ Ｓ５　　输出r,q 程序框图 INPUT　　　ｑ＝０ ｒ＝ｘ ｙ＝ｙ ＤＯ　　　　ｒ＝ｒ－ｙ ｑ＝ｑ＋１ ＬＯＯＰ　　　ＵＮＴＩＬ　　　　ｒ≥ｙ PＲＩＮＴ　ｒ,q ＥＮＤ 8.解：80-36=44，44-36=8，36-8=28，28-8=20，20-8=12，12-8=4，8-4=4.因此80和36的最大公约数是4.