高中数学第1章算法初步1.4算法案例自主练习苏教版必修.docVIP

1.4 算法案例 自主广场 我夯基 我达标 1．数4 557、1 953、5 115的最大公约数是(　　) A．31 B．93 C．217 D．651 思路解析：三个数的最大公约数分别是每个数的约数，因此也是任意两个数的最大公约数的约数，也就是说三个数的最大公约数是其中任意两个数的最大公约数与第三个数的最大公约数. 答案：B 2．下面的伪代码的算法目的是(　　) 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　a←（x×y）/n 100 Print a A．求x，y的最小公倍数 B．求x，y的最大公约数 C．求x被y整除的商 D．求y除以x的余数 思路解析：m/n=int（m/n）指的是=［］，即n是m的约数，所以本题的算法是一个求x，y的最大公约数的算法. 答案：B 3．下面的伪代码的算法目的是__________. Read X，Y If XY then 　 Print X Else 　 Print Y End if 思路解析：由If XY then Print X知若XY则输出X，所以本算法是一个输出两个数中较大数的一个算法. 答案：输出X，Y两个值中较大的一个值 4．下面的伪代码的算法目的是___________. Read a，b，c， If ab then 　 t←a 　 a←b 　 b←t Else if ac then 　　 t←a 　　 a←c 　　 c←t Else if bc then 　　 t←b 　　 b←c 　　 c←b End if Print a，b，c 思路解析：由If ab then t←a a←b b←t 知,若ab,则互换a、b的值，此时ab.由Else if ac then t←a a←c c←t 知，若a≤b，则比较a、c大小，若ac,则互换a、c的值，此时ac，再由下面的语句，若ac不成立，则比较b与c的大小,若bc则互换b、c的值，此时bc. 答案：输入三个数，要求由小到大的顺序输出 5．流程图填空： 输入x的值，通过函数求出y的值.其算法流程图如下（如图5-35所示）： 图5-35 思路解析：由流程图和函数的解析式可知，当x1时，y=x，当1≤x10时,y=2x-1，当x≥10时y=3x-11. 答案：①x　②1≤x10　③3x－11 6．根据下面的流程图（如图5－36所示）写出其算法的伪代码. 图5-36 思路解析：由所学知识可知此流程图表示的是计算2+4+6+…+200的一个算法，由于在算法的流程图中出现了循环结构，则用伪代码表示该算法时需用循环语句. 答案:这是计算2+4+6+…+200的一个算法，可以用循环语句表示为 T←0  For I from 2 to 200 step 2 　T←T+I  End for 7．输入一个华氏温度，要求输出摄氏温度,公式为.写出其算法的伪代码. 思路解析：由于华氏温度与摄氏温度互化只需代公式C=（F－32），则其算法在表示时只需输入、输出语句和赋值语句即可. 答案:这是顺序结构.其伪代码如下： Read F C←（F－32） Print C 8．一个小球从100m高度自由落下，每次落地后反跳回原高度的一半，再落下.设计一个算法，求它在第10次落地时共经过多少米？第10次反弹多高？画出流程图并用伪代码表示. 思路解析：由题第1次下落的高度为100 m，第2次下落的高度为50 m，第3次下落的高度为25 m，即每次下落的高度为前一次的一半.本题求它在第10次落地时共经过多少米是一个求和问题，且在求和的过程中某些步骤会重复出现，则在表示算法时可用循环语句来实现. 答案:这是一个循环结构，可以用循环语句来实现. 伪代码如下： S←100 H←S/2  For n from 2 to 10 　 S←S+2×H 　 H←H/2  End for Print S，H 流程图如下： 我综合 我发展 9．写出计算1+2!+3!+…+20!的算法的伪代码和流程图. 思路解析：本题是一个求和问题，根据以前求和问题的算法可知，此算法的流程图中有循环结构，则在算法的表示过程中需用循环语句来实现. 答案：这是一个循环结构，可以用循环语句实现. 伪代码和流程图如下： T←1 S←0  Fo