第11章-算法初步练习题及答案解析必修5：11．1　算法的概念

《第11章-算法初步练习题及答案解析必修5：11．1　算法的概念》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1．对算法的描述有：①对一类问题都有效；②算法可执行的步骤必须是有限的；③算法可以一步一步地进行，每一步都有确切的含义；④是一种通法，只要按部就班地做，总能得到结果．以上对算法的描述正确的有(　　)A．1个　　　　　　　　B．2个C．3个D．4个解析：选D.由算法的概念可知①②③④都正确，因而选D.2．下列语句表达中是算法的有(　　)①从济南到巴黎可以先乘火车到北京，再坐飞机抵达；②利用公式S＝ah计算底为1，高为2的三角形的面积；③x>2x＋4；　④求M(1,2)与N(－3，－5)两点连线的方程，可先求MN的斜率，再利用点斜式方

2、程求得．A．①②③　　　　　　　　B．①③④C．①②④D．②③④解析：选C.算法是解决问题的步骤与过程，这个问题并不仅仅限于数学问题，①②④都表达了一种算法．3．早上从起床到出门需要洗脸刷牙(5min)、刷水壶(2min)、烧水(8min)、泡面(3min)、吃饭(10min)、听广播(8min)几个过程．从下列选项中选出最好的一种算法(　　)A．第一步，洗脸刷牙．第二步，刷水壶．第三步，烧水．第四步，泡面．第五步，吃饭．第六步，听广播B．第一步，刷水壶．第二步，烧水同时洗脸刷牙．第三步，泡面，第四步，吃饭．第五步，听广播C．第一

3、步，刷水壶．第二步，烧水同时洗脸刷牙．第三步，泡面．第四步，吃饭同时听广播D．第一步，吃饭同时听广播．第二步，泡面．第三步，烧水同时洗脸刷牙．第四步，刷水壶解析：选C.因为A选项共用时间36min，B选项共用时间31min，C选项共用时间23min，D选项的算法步骤不符合常理．新课标第一网4．已知A(－1,0)，B(3,2)，下面是求直线AB的方程的一个算法，请将其补充完整：S1：___________________________________________________________________.S2：用点斜式写

4、出直线AB的方程y－0＝[x－(－1)]．S3：将第二步的方程化简，得到方程x－2y＋1＝0.解析：点斜式是由定点和斜率两个条件求的方程，由两点可以求斜率．答案：求出直线AB的斜率k＝＝一、选择题1．下列四种叙述，能称为算法的是(　　)A．在家里一般是爸爸做饭B．做饭需要刷锅、淘米、加水、加热这些步骤C．在野外做饭叫野炊D．做饭必须有米解析：选B.算法是用于解决某一类问题的步骤，它具有一定的规则，并且每一步都是明确的．故只有B项可以称为算法．2．计算下列各式的S值，能设计算法求解的是(　　)①S＝1＋2＋3＋…＋100；②S＝1＋

5、2＋3＋…＋100＋…；③S＝1＋2＋3＋…＋n(n≥1且n∈N)．A．①②　　　　　　　　　B．①③C．②③D．①②③解析：选B.由算法的有限性可知，②不能设计算法．3．关于一元二次方程x2－5x＋6＝0的求根问题，下列说法正确的是(　　)A．只能设计一种算法B．可以设计两种算法C．不能设计算法D．不能根据解题过程设计算法解析：选B.可分别用求根公式与因式分解设计算法．4．解决某个问题的算法如下：S1：给定一个实数n(n≥2)．wWw.xKb1.coMS2：判断n是否是2，若n＝2，则n满足条件；若n>2，则执行第三步．S3：依

6、次从2到n－1检验能不能整除n，若都不能整除n，则n满足条件．则满足上述条件的实数n是(　　)A．质数B．奇数C．偶数D．约数解析：选A.首先要理解质数，除1和它本身外没有其他约数的正整数叫做质数，2是最小的质数，这个算法通过对2到n－1验证，看是否有其他约数，来判断其是否为质数．5．结合下面的算法：S1：输入x；S2：判断x是否小于0，若是，则输出x＋2，否则执行第三步；S3：输出x－1.当输入的x的值为－1,0,1时，输出的结果分别为(　　)A．－1,0,1B．－1,1,0C．1，－1,0D．0，－1,1解析：选C.根据x值与

7、0的关系，选择执行不同的步骤．6．给出下面的算法，该算法表示(　　)S1：m＝a；S2：若b

8、为89，数学成绩为96，外语成绩为99，求他的总分和平均成绩的一个算法为：S1：取A＝89，B＝96，C＝99；S2：________________；S3：________________；S4：输出计算的结果．解析：因为该算法的功能是求它的总分