《苏教版高一数学必修3同步练习算法的含义.doc》由会员分享,可在线阅读,更多相关《苏教版高一数学必修3同步练习算法的含义.doc(6页珍藏版)》请在taowenge.com淘文阁网|工程机械CAD图纸|机械工程制图|CAD装配图下载|SolidWorks_CaTia_CAD_UG_PROE_设计图分享下载上搜索。
1、1.1 算法的含义1、算法的有穷性是指( )A.算法必须包含输出B.算法中每个操作步骤都是可执行的C.算法的步骤必须有限D.以上说法均不正确2、下面的结论正确的是( )A.个程序的算法步骤是可逆的B.个算法可以无止境地运算下去C.完成一件事情的算法有且只有一种D.设计算法要本着简单方便的原则3、下列不是算法特征的是( )A.抽象性B.精确性C.有穷性D.唯一性4、阅读下面的四段话,其中不是解决问题的算法的是( )A.从济南到北京旅游,先坐火车,再坐飞机抵达B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1C.方程有两个实根D.求的值,先计算再计算最终结果为5、在设计一个算法
2、求12和14的最小公倍数时,设计的算法不恰当的一步是( )A.首先将12因式分解: B.其次将14因式分解: C.确定其素因数及素因数的最高指数: D.其最小公倍数为6、下面对算法描述正确的一项是( )A.算法只能用自然语言来描述B.算法只能用图形方式来表示C.同一问题可以有不同的算法D.同一问题的算法不同,结果必然不同7、下列所给问题中,不能设计一个算法求解的是()A.用二分法求方程的近似解(精确度)B.解方程组C.求半径为的球的体积D.求的值8、下列语句能称为算法的是( )拨打本地电话的过程为: .提起话筒; .拨号; .等通话信号; .开始通话; .结束通话.利用公式,计算底面积为,高为
3、的三棱柱的体积.求所有能被整除的正数,即A.B.C.D.9、现用若干张扑克牌进行扑克牌游戏,小明背对小亮,让小亮按下列四个步骤操作:第一步,分发左、中、右三堆牌,每堆牌不少于两张, 且各堆牌的张数相同.第二步,从左边一堆拿出两张,放人中间一堆.第三步,从右边一堆拿出一张,放入中间一堆.第四步,左边一堆有几张牌,就从中间一堆拿出几张牌放人左边一堆.这时,小明准确地说出了中间一堆牌现有的张数,则中间一堆牌现有的张数是( )A.4B.5C.6D.810、能设计算法求解下列各式中的值的是( ); (为确定的正整数)A.B.C.D.11、你要乘火车去外地办一件事,请你写出从自己房间出发到坐在车厢内的三步
4、主要算法:第一步:_;第二步:_;第三步:_.12、下面给出一个问题的算法:第一步,输入.第二步,若,则执行第三步;否则,执行第四步.第三步,输出第四步,输出则这个算法解决的问题是_,当输入的a=_时,输出的数值最小.13、已知数字序列: .写出从该序列搜索的一个算法.第一步输入实数.第二步_第三步输出.14、给出下列算法:第一步输入的值;第二步当时,计算;否则执行下一步;第三步计算;第四步输出.当输入时,输出_15、写出按从小到大的顺序重新排列三个数值的算法. 答案以及解析1答案及解析:答案:C解析:算法的程序即算法步骤是有限的,算法具有有限性. 2答案及解析:答案:D解析:算法程序是有序步
5、骤,是不可逆的,算法的程序是有限的,同一个问题的算题也是不唯一的. 3答案及解析:答案:D解析:算法具有抽象性、精确性、有穷性的特征. 4答案及解析:答案:C解析:A.从济南到北京旅游,先坐火车,再坐飞机抵达,解决了怎样去的问题,所以A是解决问题的算法;B.解一元一次方程的步骤是去分母、去括号、移项、合并同类项、系数化为1,解决了怎样解一元一次方程的问题,所以B是解决问題的算法; D.求1+2+3+4+5的值,先计算1+2=3,再计算3+3 =6, 6+4 =10,10+5=15,最终结果为15,解决了怎样求这些数的和的问题,所以D是解决问题的算法.故选C. 5答案及解析:答案:D解析:最小公
6、倍数为 6答案及解析:答案:C解析:算法的特点:有穷性,确定性,顺序性与正确性,不唯一性,普遍性;算法可以用自然语言、图形语言,程序语言来表示,故A、B不对;同一问题可以用不同的算法来描述,但结果一定相同,故D不对.C对.故应选C. 7答案及解析:答案:D解析:选.对于,不知道需要多少步完成,所以不能设计一个算法求解. 8答案及解析:答案:A解析:算法通常是指按照一定规则解决某一类问题的明确和有限的步骤.各表达了一种算法;只是一个数学问题,不是明确的步骤;中步骤是无穷的,与算法步骤的有限性矛盾. 9答案及解析:答案:B解析:由第一步,知三堆牌的张数一样,设为第二步后,左边一堆牌的张数为,中间一
7、堆牌的张数为;第三步后,中间一堆牌的张数为;第四步,从中间一堆牌中抽出张牌,则中间余下张牌,故选B. 10答案及解析:答案:B解析:因为算法的步骤是有限的,所以不能设计算法求解.易知能设计算法求解. 11答案及解析:答案:乘车去火车站; 买火车票; 凭票上车,对号入座解析: 12答案及解析:答案:求分段函数的函数值的问题.解析:这个算法解决的问题是求分段函数的函数值的问题.当时, 当时, .所以,此时.所以当输入的的值为时,输出的数值最小. 13答案及解析:答案:若,则执行第三步,否则返回第一步解析:从序列数字中搜索18,必须依次输入各数字才可以找到. 14答案及解析:答案:2解析:由于不成立,故 15答案及解析:答案:第一步:输入三个数值.第二步:从三个数值中挑出最小者并换到中.第三步:从中挑出最小者并换到中.第四步:输出.解析: