参考答案与解析 第一章 算法初步 1.1 算法与程序框图 1.1.1 算法的概念 题型分类指导 【例1】 2 ①中,并没有给出问题的解决步骤,故不能算作算法;②中,给出了解一元一次方程的一般方法,故②是算法;④中,给出了求1+2+3+4的一个过程,最终得出结果,故④是算法;而③中,我们对“树的大小”没有明确的标准,无法完成任务,故不是算法. 【例2】 解:解法一: S1 计算1+2得3; S2 将S1中的运算结果3与3相加得6; S3 将S2中的运算结果6与4相加得10; S4 将S3中的运算结果10与5相加得15; S5 将S4中的运算结果15与6相加得21. 解法二: S1 取n=6; S2 计算; S3 输出运算结果21. 【例3】 解:比如求x=a时f(x)的值,可设计如下的算法. 算法步骤如下: S1 输入a; S2 若a≥2,则执行S3;若a<2,则执行S4; S3 输出a2-a+1; S4 输出a+1. 【例4】 解:解法一: S1 任取两枚银元分别放在天平的两边,如果天平左右不平衡,则轻的那一边就是假银元;如果天平平衡,则进行S2. S2 取下右边的银元,然后把剩下的7枚银元依次放在右边进行称量,直到天平不平衡,偏轻的那一边就是假银元. 解法二: S1 任取两枚银元分别放在天平的两端,如果天平左右不平衡,则轻的那一边是假银元;否则进行S2. S2 重复执行S1,如果前4次天平都平衡,则剩下的那一枚是假银元. 解法三: S1 把9枚银元平均分成3组,每组3枚. S2 先将其中两组放在天平的两边,如果天平左右不平衡,那么假银元就在轻的那一组;如果天平左右平衡,则假银元就在未称量的那一组内. S3 取出含有假银元的那一组,从中任取2枚银元放在天平左右两边进行称量,如果天平左右不平衡,则轻的那一边是假银元;如果天平左右平衡,则未称的那一枚就是假银元. 随堂练习巩固 1.B 2.D 算法不一定可逆,并且完成一件事的算法可能不止一个,算法必须在有限步后得出结果. 3.高斯消去法 4.y=a(1+18%)n-1 5.解:S1 报“4 000”;
完整答案请下载附件
|