1.1.1 算法的概念
一、选择题
1．下面四种叙述能称为算法的是( )
A．在家里一般是妈妈做饭 B．做米饭需要刷锅、淘米、添水、加热这些步骤 C．在野外做饭叫野炊 D．做饭必须要有米 答案 B
解析 算法是解决一类问题的程序或步骤，A、C、D均不符合． 2．下列对算法的理解不正确的是( )
A．算法有一个共同特点就是对一类问题都有效(而不是个别问题) B．算法要求是一步步执行，每一步都能得到唯一的结果
C．算法一般是机械的，有时要进行大量重复计算，它的优点是一种通法 D．任何问题都可以用算法来解决 答案 D
3．下列关于算法的描述正确的是( )
A．算法与求解一个问题的方法相同 B．算法只能解决一个问题，不能重复使用 C．算法过程要一步一步执行，每步执行的操作必须确切 D．有的算法执行完后，可能无结果 答案 C
解析 算法与求解一个问题的方法既有区别又有联系，故A不对；算法能重复使用，故B不对；每个算法执行后必须有结果，故D不对；由算法的有序性和确定性可知C正确． 4．计算下列各式中S的值，能设计算法求解的是( )
1111①S＝＋＋＋?＋100 24821111
②S＝＋＋＋?＋100＋?
2482
1111
③S＝＋＋＋?＋n (n≥1且n∈N*)
2482
A．①② B．①③ C．②③ D．①②③ 答案 B
解析 因为算法的步骤是有限的，所以②不能设计算法求解．
5．关于一元二次方程x2－5x＋6＝0的求根问题，下列说法正确的是( )
A．只能设计一种算法 B．可以设计两种算法
C．不能设计算法 D．不能根据解题过程设计算法 答案 B
解析 算法具有不唯一性，对于一个问题，我们可以设计不同的算法． 6．对于算法：第一步，输入n.
第二步，判断n是否等于2，若n＝2，则n满足条件；若n>2，则执行第三步．
第三步，依次从2到(n－1)检验能不能整除n，若不能整除n，则执行第四步；若能整除n，则执行第一步． 第四步，输出n.
满足条件的n是( )
A．质数 B．奇数 C．偶数 D．约数 答案 A
解析 此题首先要理解质数，只能被1和自身整除的大于1的整数叫质数.2是最小的质数，这个算法通过对2到(n－1)一一验证，看是否有其他约数，来判断其是否为质数． 二、填空题
7．下面给出了解决问题的算法：
第一步：输入x.
第二步：若x≤1，则y＝2x－1，否则y＝x2＋3.
第三步：输出y.
(1)这个算法解决的问题是________；
(2)当输入的x值为________时，输入值与输出值相等．
??2x－1?x≤1?，
答案 (1)求分段函数y＝?2的函数值 (2)1
?x＋3?x>1??
8．求1×3×5×7×9×11的值的一个算法是：
第一步，求1×3得到结果3；
第二步，将第一步所得结果3乘5，得到结果15； 第三步，____________________； 第四步，再将105乘9得到945；
第五步，再将945乘11，得到10 395，即为最后结果． 答案 将第二步所得的结果15乘7，得结果105 9.请说出下面算法要解决的问题________．
第一步，输入三个数，并分别用a、b、c表示；
第二步，比较a与b的大小，如果a 答案 输入三个数a，b，c，并按从大到小顺序输出． 解析 第一步是给a、b、c赋值． 第二步运行后a>b． 第三步运行后a>c． 第四步运行后b>c，∴a>b>c． 第五步运行后，显示a、b、c的值，且从大到小排列． 三、解答题 10．已知某梯形的底边长AB＝a，CD＝b，高为h，写出一个求这个梯形面积S的算法． 解 第一步，输入梯形的底边长a和b，以及高h. 第二步，计算a＋b的值． 第三步，计算(a＋b)×h的值． ?a＋b?×h 第四步，计算S＝的值． 2第五步，输出结果S. －x＋1 ?x>0??? 11．函数y＝?0 ?x＝0? ??x＋1 ?x<0? ，写出给定自变量x，求函数值的算法． 解 算法如下：第一步，输入x. 第二步，若x>0，则令y＝－x＋1后执行第五步，否则执行第三步． 第三步，若x＝0，则令y＝0后执行第五步，否则执行第四步． 第四步，令y＝x＋1； 第五步，输出y的值． 12．试设计一个求一般的一元二次方程ax2＋bx＋c＝0的根的算法． 解 第一步，计算Δ＝b2－4ac． 第二步，若Δ<0，则执行第三步，否则执行第四步． 第三步，输出方程无实根． －b±b2－4ac 第四步，计算并输出方程根x1,2＝． 2a111 13．写出求1＋＋＋?＋的一个算法． 23100 解 第一步：使S＝1； 第二步：使I＝2； 1 第三步：使n＝； I第四步：使S＝S＋n； 第五步：使I＝I＋1； 第六步：如果I≤100，则返回第三步，否则输出S． 1．算法的特点 (1)有限性：一个算法的步骤序列是有限的，必须在有限操作之后停止，不能是无限的． (2)确定性：算法中的每一步应该是确定的并且能有效地执行且能得到确定的结果，而不应当是模棱两可的． (3)顺序性与正确性：算法从初始步骤开始，分为若干明确的步骤，每一个步骤只能有一个确定的后继步骤，前一步是后一步的前提，只有执行完前一步才能进行下一步，并且每一步都准确无误，才能完成问题． (4)不唯一性：求解某一个问题的解法不一定是唯一的，对于一个问题可以有不同的算法． (5)普遍性：很多具体的问题，都可以设计合理的算法去解决． 2．算法与数学问题解法的区别与联系 (1)联系 算法与解法是一般与特殊的关系，也是抽象与具体的关系． (2)区别 算法是解决某一类问题所需要的程序和步骤的统称，也可理解为数学中的“通法通解”；而解法是解决某一个具体问题的过程和步骤，是具体的解题过程．
相关推荐：
loading