变式练习（算法的基本概念）.docVIP

变式练习 一、选择题 1.下面四种叙述能称为算法的是( ) A.在家里一般是妈妈做饭 B.做米饭需要刷锅、淘米、添水、加热这些步骤 C.在野外做饭叫野炊 D.做饭必须要有米 答案:B 2.下面的结论正确的是( ) A.一个程序的算法步骤是可逆的 B.一个算法可以无止境地运算下去 C.完成一件事情的算法有且只有一种 D.设计算法要本着简单方便的原则 答案:D 3.早上从起床到出门需要洗脸刷牙(5 min)、刷水壶(2 min)、烧水(8 min)、泡面(3 min)、吃饭(10 min)、听广播(8 min)几个步骤.从下列选项中选出最好的一种算法( ) A.S1洗脸刷牙、S2刷水壶、S3烧水、S4泡面、S5吃饭、S6听广播 B.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭、S5听广播 C.S1刷水壶、S2烧水同时洗脸刷牙、S3泡面、S4吃饭同时听广播 D.S1吃饭同时听广播、S2泡面、S3烧水同时洗脸刷牙、S4刷水壶 答案:C 二、填空题 4.一个厂家生产商品的数量按照每年增加原来的18%的比率递增,若第一年产量为a,“计算第n年产量”这个算法程序中所用到的一个函数式为__________. 答案:y=a(1+18%)n 5.求a,b,c中最大值这个算法最多要有_____次赋值过程,才能输出最大值. 答案:三 分析:S1 a赋给max S2 b赋给max S3 c赋给max. 6.写出求方程2x+3=0的算法步骤S1____________,S2____________,S3____________. 答案:移项得2x=－3 两边同时除以2得x=－ 输出x=－ 三、解答题 7.设计一个算法,把3、6、4、2四个数按照从小到大排序之后再输出. 答案:S1 比较3和6,由于3＜6则不变化,即输出3、6、4、2 S2 比较6和4,由于6＞４则交换,即输出3、4、6、2 S3 比较6和2,由于6＞2则交换,即输出3、4、2、6 S4 比较3和4,由于3＜4则不变化,即输出3、4、2、6 S5 比较4和2,由于4＞2则交换,即输出3、2、4、6 S6 比较3和2,由于3＞2则交换,即输出2、3、4、6 S7 输出2、3、4、6. 8.用高斯消去法解下面二元一次方程组(其中x,y为未知量) 答案:S1 假定a≠0,①×(－)+②得到 (d－=)y=(n－)L. ③ 即方程组化为 ④ S2 如果ad－cb≠0,解方程④得到y=L. ⑤ S3 将⑤代入①得到x=L. ⑥ S4 输出结果x,y.