高中数学 基础知识篇 1.3中国古代数学中的算法案例1训练 新人教B版必修3.doc_第1页
高中数学 基础知识篇 1.3中国古代数学中的算法案例1训练 新人教B版必修3.doc_第2页
高中数学 基础知识篇 1.3中国古代数学中的算法案例1训练 新人教B版必修3.doc_第3页
高中数学 基础知识篇 1.3中国古代数学中的算法案例1训练 新人教B版必修3.doc_第4页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1.3中国古代数学中的算法案例建议用时实际用时满分实际得分45分钟100分- 4 -一、 选择题（每小题10分，共20分）1. 在对16和12求最大公约数时，整个操作如下：（16，12）（4，12）（4，8）（4，4），由此可以看出12和16的最大公约数是（ ）a. 4 b.12 c. 16 d. 82.下列各组关于最大公约数的说法中不正确的是（ ）a.16和12的最大公约数是4 b.78和36的最大公约数是6c.85和367的最大公约数是34 d.105和315的最大公约数是105二、填空题(每小题10分，共30分)3.我国古代数学家求两个正整数最大公约数的算法，被称为 ，又称为 .4.运算速度快是计算机一个很重要的特点，而算法好坏的一个重要标志是 . 5.算法：输入，若（表示的整数部分）则输出，否则执行执行输出上述算法的含义是.三、解答题（共50分）6.（15分）用当型和直到型语句，写出求两正整数的最大公约数的算法程序.7.（15分）求两个整数（）和（）的整数商和余数（规定只能用加法和减法运算）.8.（20分）试用更相减损术求80和36的最大公约数.1.3中国古代数学中的算法案例 答题纸 得分： 一、选择题题号12答案二、填空题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=485+27，85=273+4，27=46+3，4=31+1，故85和357的最大公约数是1.故选c.二、填空题3.更相减损之术 等值算法 解析：由算法案例中，关于更相减损术和辗转相除法的定义，我们易得我国古代数学家求两个正整数最大公约数的算法，被称为更相减损术（等值算法）.4.运算次数 解析：根据算法的特点，我们判断一个算法好坏通常需要考虑如下几个方面：简单，快速，高效，节省资源，可广泛应用，高兼容性为了提高计算机的运算速度快的特点，算法的好坏主要体现在单位时间里运算的次数5.求，的最大公约数 解析：逐步分析算法的各个步骤：s1s2s3的功能是输入两个数x，y，判断其大小后，分别赋给变量m，n（其中m为较大数，n为较小数），s4判断m能否被n整除，并根据判断结果决定程序的流向：若满足则输出n，否则执行s5s8.s5s6s7s8利用辗转相除法，交换相关变量的值s9输出n.综上，可知本算法的功能是：求x，y的最大公约数.三、解答题6.解：input，（当型）的余数的余数（直到型）input，的余数7.解：算法：使，x当时，重复下面操作输出r,q程序框图inputp,q8.解：80-36=44，4
人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论