【课堂新坐标】（教师用书）2013-2014学年高中数学 1.4 算法案例课后知能检测 苏教版必修3.docVIP

【课堂新坐标】（教师用书）2013-2014学年高中数学 1.4 算法案例课后知能检测 苏教版必修3 一、填空题 1．Mod(m，n)＝2的含义是________． 【解析】　Mod(m，n)的含义为求余数，即Mod(m，n)的含义为m被n除后余2. 【答案】　m被n除后余2 2．(2013·沈阳高一检测)480与288的最大公约数为________． 【解析】　480＝288×1＋192， 288＝192×1＋96， 192＝96×2， 480与288的最大公约数为96. 【答案】　96 3．Int()＋Mod(80,3)的值为________． 【解析】　Int()＝10,80＝26×3＋2，Mod(80,3)＝2 Int()＋Mod(80,3)＝12. 【答案】　12 4．方程组的整数解有________组． 【解析】　方程组中的两方程相减并化简整理得：x＋1＝y，当y取3的整数倍时，x就可以取到相应的整数，原方程组的整数解有无数组． 【答案】　无数 5．用二分法求方程log2x＝3－x在区间[a，b]内的一个近似解(误差不超过0.001)时，利用循环语句“Do…End Do”编写伪代码，其循环的终止条件是________． 【解析】　由二分法的求解过程知终止条件是|a－b|0.001. 【答案】　|a－b|0.001 6．下面伪代码的算法目的是________． 【解析】　伪代码表示的是先求x，y的最大公约数n，然后再求，显然是求x，y的最小公倍数． 【答案】　求x，y的最小公倍数 7．下面伪代码是求1 000以内被3除余数为2，被7除余数为3的所有自然数之和，请补充完整． 【解析】　被3除余数为2，被7除余数为3是本算法的约束条件，所以条件语句的判断条件为Mod(i,3)＝2 And Mod(i,7)＝3；题目要求所求自然数之和，所以为s←s＋i. 【答案】　Mod(i,3)＝2 And Mod(i,7)＝3　s←s＋i 8．已知一个班的学生人数在30至56之间，现按3人一排，多出1人；按5人一排，多出3人；按7人一排，多出1人，则该班人数为________． 【解析】　设此班有m人，问题转化为解关于x、y、z的不定方程组 又m(30,56) 可知m的值为43. 【答案】　43 二、解答题 9．求两个正整数8 251和6 105的最大公约数． 【解】　8 251＝6 105×1＋2146， 6 105＝2 146×2＋1 813， 2 146＝1 813×1＋333， 1 813＝333×5＋148， 333＝148×2＋37， 148＝37×4＋0. 则37为8 251与6 105的最大公约数． 10．公元5世纪末，我国古代数学家张丘建在《算经》中提出了“百鸡问题”，若将其更换为“鸡母一，值钱三，鸡翁一，值钱二，鸡雏二，值钱一，百钱买百鸡；问鸡翁、鸡母、鸡雏各几何？”试用伪代码解决此问题． 【解】　设鸡母、鸡翁、鸡雏各I、J、K只． 则问题转化为解不定方程： 运用循环语句让计算机实现逐一试值的过程． 伪代码为： 11．写出用区间二分法求方程x3－2x－3＝0在区间[1,2]内的一个近似解(误差不超过0.001)的一个算法及伪代码． 【解】　它的算法步骤可表示为： 5