- 算法的概念及特点
- 共602题
已知一个学生的语文成绩为89，数学成绩为96，外语成绩为99．求他的总分和平均成绩的一个算法为：
第一步：取A=89，B=96，C=99；
第二步：______；
第三步：______；
第四步：输出计算的结果．
正确答案
解：由题意，第二步，求和S=A+B+C，
第三步，计算平均成绩
故答案为：S=A+B+C；
解析
解：由题意，第二步，求和S=A+B+C，
第三步，计算平均成绩
故答案为：S=A+B+C；
下列计算S的值的选项中，不能设计算法求解的是（ ）
正确答案
解析
解：算法可以理解为按照要求设计好的有限的确切的计算序列，并且这样的步骤和序列可以解决一类问题．
它的一个特点为有穷性，是指算法必须能在执行有限个步骤之后终止，
因为S=1+2+3+…+n（n≥2且n∈N）为求数列的前n项和，不能通过有限的步骤完成
故选C
算法指的是（ ）
正确答案
解析
解：算法虽然没有一个明确的意义，但其特点还是很鲜明的，不仅要注意算法的程序性，明确性，有限性特点，
还应充分理解算法的问题指向性，即算法往往指向某一类问题．
算法指的是某一类问题的一系列解决步骤，
故答案为 C
下列语句中是算法的个数为（ ）
①从济南到巴黎：先从济南坐火车到北京，再坐飞机到巴黎；
②统筹法中“烧水泡茶”的故事；
③测量某棵树的高度，判断其是否是大树；
④已知三角形的一部分边长和角，借助正余弦定理求得剩余的边角，再利用三角形的面积公式求出该三角形的面积．
正确答案
解析
解：①给出了从济南到巴黎的行程安排，完成了任务，有明确的规则和步骤，所以属于算法．
②中节约时间烧水泡茶，完成了任务，有明确的规则和步骤，所以属于算法．
③对“树的大小”没有给出明确的标准，从而无法判断一棵树是否属于大树，无法完成任务，故不属于算法．
④根据已知条件，然后利用正余弦定理即可解出剩下的边角，有明确的规则和步骤，所以属于算法．
综上可知不属于算法的应是③，故属于算法的个数是3．
故选C．
对于多项式p（x）=anxn+an-1xn-1+…+a1x+a0，用秦九韶算法求P（x0）可做加法和乘法的次数分别记为m，r，则当n=25时，m+r=______．
正确答案
50
解析
解：由秦九韶算法可以知道，要进行的乘法运算的次数与最高次项的指数相等，
要进行的加法运算，若多项式中有常数项，则与乘法的次数相同，
∴当n=25时，本题共进行了25次乘法运算和25次加法运算，
∴m+r=25+25=50，
故答案为：50
扫码查看完整答案与解析