2013苏教版必修三1.1《算法的含义》同步测试.docVIP

1．下列语句表达中是算法的有________． ①从济南去巴黎可以先乘火车到北京再坐飞机抵达； ②利用公式S＝eq \f(1,2)ah计算底为1，高为2的三角形的面积； ③eq \f(1,2)x2x＋4； ④求M(1,2)与N(－3，－5)两点连线的方程可先求MN的斜率，再利用点斜式方程求得． 解析：③不是，只提出问题，没有给出解决方法． 答案：①②④ 2．算法的每一步应该是确定的，并且能有效地执行且得到确定的结果，而不是模棱两可的，这是指算法的________．(填算法的性质) 解析：算法的结果要求是确定的，这是算法的确定性． 答案：确定性 3．下列四种叙述为算法的是______________． ①在家里一般是妈妈做饭　②做米饭需要刷锅、淘米、添水、加热这些步骤　③在野外做饭叫野炊　④做饭必须要有米 解析：①、④不具有确定性，如家里一般是妈妈做饭，还可能其他人做，做饭必须要有米，有面也可以，算法是具有确定性的，③对野炊的定义下得不正确． 答案：② 4．有关算法的描述有下列几种说法： ①对一类问题都有效； ②对个别问题有效； ③计算可以一步一步地进行，每一步都有惟一的结果； ④是一种通法，只要按部就班地做，总能得到结果． 其中描述正确的为________． 解析：算法通常是指可以用计算机来解决的某一类问题的程序或步骤，所以①正确；②错误．由于程序必须是明确的，有效的，而且在有限步内完成，故③④正确． 答案：①③④ 一、填空题 1．我们学习的算法不同于求解一个具体问题的方法，下列要求中正确的是________． ①写出的算法，必须能解决一类问题，并且能重复使用； ②求解某个问题的算法是惟一的； ③算法过程要一步一步执行，每一步执行的操作，必须确切，不能含混不清，而且经过有限步或无限步后能得出结果； ④算法要求按部就班地做，每一步可以有不同的结果． 解析：算法不是唯一的，所以②不正确；算法要经过有限步后能得出结果，所以③不正确；每一步都应有确定的结果，所以④不正确． 答案：① 2．算法的有限性是指______________． ①算法的最后包含输出；②算法中每个操作步骤都是可执行的；③算法的步骤必须有限． 解析：根据算法的特点进行判断即可． 答案：③ 3．下列各式中S值不可以用算法求解的是________． ①S＝1＋2＋3＋4；②S＝12＋22＋32＋…＋10002； ③S＝1＋eq \f(1,2)＋eq \f(1,3)＋…＋eq \f(1,1000)；④S＝1＋2＋3＋4＋…. 解析：由算法的有限性可知④不能用算法求解． 答案：④ 4．(2011年南通质检)下列叙述能称为算法的个数为________． ①植树需要运苗、挖坑、栽苗、浇水这些步骤； ②按顺序进行下列运算：1＋1＝2,2＋1＝3,3＋1＝4，…，99＋1＝100； ③从青岛乘火车到济南，再从济南乘飞机到深圳； ④3xx＋1； ⑤求所有能被3整除的正数，即3,6,9,12，…. 解析：根据算法的含义和特征：①②③都是算法；④⑤不是算法．其中④，3xx＋1不是一个明确的逻辑步骤，不符合逻辑性；⑤的步骤是无穷的，与算法的有穷性矛盾． 答案：3 5．假如你要乘火车去外地办事，请写出从自己房间出发到坐在车厢内的三步主要算法：第一步________；第二步________；第三步________． 答案：去火车站　买车票　凭票上车，对号入座 6．已知A(－1,0)，B(3,2)，下面是求直线AB的方程的一个算法，请将其补充完整： 第一步，____________________________. 第二步，用点斜式写出直线AB的方程y－0＝eq \f(1,2)[x－(－1)]． 第三步，将第二步的方程化简，得到方程x－2y＋1＝0. 解析：由于第二步中直线方程是点斜式，故可判断第一步所求为斜率． 答案：计算直线AB的斜率k＝eq \f(1,2) 7．结合下面的算法： 第一步，输入x； 第二步，判断x是否小于0，若是，则输出x＋2，否则执行第三步； 第三步，输出x－1. 当输入的x的值为－1,0,1时，输出的结果分别为________，________，________. 解析：根据x值与0的关系，选择执行不同的步骤. 答案：1　－1　0 8．写出求方程2x＋3＝0的解的算法步骤：第一步____________，第二步____________，第三步____________． 解析：按解方程的步骤，需要经过移项、系数化为1、输出结果三个步骤． 答案：移项得2x＝－3　两边同时除以2，得x＝－eq \f(3,2)　输出x＝－eq \f(3,2) 9．已知函数f(x)＝eq \b\lc\{\rc\ (\a\vs4\al\co1(x2－x＋1　?x≥2?，,x＋1 ?x2?，))