《1.3算法案例》一课一练2doc_第1页
《1.3算法案例》一课一练2doc_第2页
《1.3算法案例》一课一练2doc_第3页
《1.3算法案例》一课一练2doc_第4页
免费预览已结束，剩余2页可下载查看

付费下载

下载本文档

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

文档简介

1、1.3算法案例一、选择题1、下列各组关于最大公约数的说法中不正确的是（）A 、16 和 12 的最大公约数是4B、 78 和 36 的最大公约数是6C、 85 和 357 的最大公约数是34D、 105 和 315 的最大公约数是105、用秦九韶算法求次多项式（）an xnan 1 xn 1a1x a0 ，当 x0时，求 f ( x0 ) 需要算乘方、乘法、加法的次数分别为（）A 、 n(n 1), n, nB 、n， 2n ， n2C、 0， 2n ， nD、 0， n， n3、在求高次代数方程根的完整算法时，秦九韶算法要比西方同样的算法（）A 、晚五、六百年B 、早五、六百年C、早七、八百

2、年D 、晚七、八百年二、填空题4、我国古代数学家求两个正整数最大公约数的算法，被称为，又称为5、 假设圆的半径为1，面积为 S，圆内接正n 边形面积为Sn ，边长为 xn ，边心距为 hn ，根据勾股定理，hn =6、世界上多项式求值最先进的算法是7、运算速度快是计算机一个很重要的特点，而算法好坏的一个重要标志是8、制圆术是采用正多边形面积逐渐逼近圆面积的算法计算圆周率一步实现求单位圆的内接正边形的面积， 第二步是求单位圆内接正面积，第步是求单位圆的内接正边形的面积。，第边形的9、算法输入， ， ， 若 （ 表示的整数部分）则输出，否则执行 执行输出上述算法的含义是。三、解答题10、用 “等值

3、算法 ”求下列各组数的最大公约数：（ 1） 36， 120；（ 2） 72， 315；（ 3） 45， 38511、试写出一个算法， 并画出流程图， 使得能够输入 n 个正整数值， 即可求出它们的最大公约数。12、用当型和直到型语句，写出求两正整数的最大公约数的算法程序。13、有一头母牛， 年出生一头小母牛， 每只小母牛从第年年头起， 每年年初也生一头小母牛，若无牛死亡，问第年时，共有多少头牛？14、求两个整数（ ）和（）的整数商和余数（规定只能用加法和减法运算）。15、试用等值算法求80 和 36 的最大公约数。参考答案一、选择题C2、 D3、 B二、填空题4、更相减损之术等值算法5、1(

4、X n ) 226、秦九韶算法7、运算次数8、六十二9、求，的最大公约数三、解答题10、 12，9，15，11、略解：Read n ,aFor i=2 to nRead bIf ab then m=a:a=b:b=mDor=mod(a,b)a=b:b=rLoop Until r=0If a=1 then prind aGoto EndNext iPrint aEnd12、INPUT（当型），的余数 的余数（直到型）INPUT，的余数13、解： INPUTa1 2a23a34 aiai 1ai 3ai14、解：算法：使，当 时，重复下面操作输出程序框图INPUT 15、解： 80-36=44 ，44-36=

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

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

最新文档

评论

0/150

提交评论