1、双基限时练(一)1已知算法:第一步,输入n.其次步,推断n是否是2.若n2,则n满足条件若n2,则执行第三步第三步,依次检验从2到n1的整数能不能整除n,若不能整除n,满足条件,上述满足条件的数是()A质数 B奇数C偶数 D3的倍数解析由算法及质数的定义,知满足条件的数是质数答案A2下列关于算法的说法中,正确的是()A算法就是某个问题的解题过程B算法执行后可以不产生确定的结果C解决某类问题的算法不是唯一的D算法可以无限地操作下去不停止解析算法与一般意义上具体问题的解法既有区分,又有联系,算法的获得要借助一类问题的求解方法,而这一类任何一个具体问题都可以用这类问题的算法来解决,因此A选项错误;算
2、法中的每一步,都应当是确定的,并且能有效的执行,得到确定的结果,因此选项B错误;算法的操作步骤必需是有限的,所以D项也不正确,故选C项答案C3算法的有穷性是指()A算法的步骤必需有限B算法中每个操作步骤都是可执行的C算法的最终应有输出D以上说法都不正确解析由算法的概念,知应选A项答案A4家中配电盒至冰箱的电路断了,检测故障的算法中,第一步,检测的是()A靠近配电盒的一小段B靠近冰箱的一小段C电路中点处D任凭挑一段检测解析本题考查的是二分法在现实生活中的应用答案C5下列语句表达中是算法的有()从济南到巴黎可以先乘火车到北京再坐飞机抵达;利用公式Sah计算底为1、高为2的三角形的面积;x2x4;求
3、M(1,2)与N(3,5)两点连线的方程,可先求MN的斜率,再利用点斜式方程求得A1个B2个C3个 D4个解析都是解决某一类问题的方法步骤,是算法,故选C项答案C6设计一个算法求方程5x2y22的正整数解,其最终输出的结果是_答案(4,1),(2,6)7有如下算法:第一步,输入x的值其次步,若x0成立,则yx.否则,yx2.第三步,输出y的值若输出三的结果是4,则输入的x的值是_解析该算法是求分段函数y的函数值当y4时,易知x4,或x2.答案4或28已知直角三角形的两直角边长分别为a,b,设计一个求该三角形周长的算法解算法步骤如下:第一步,输入a,b.其次步,求斜边长c.第三步,求周长labc
4、.第四步,输出l.9已知直角坐标系中两点A(1,0),B(0,2),写出求直线AB的方程的两个算法解算法1(点斜式)第一步,求直线AB斜率kAB2.其次步,直线过A点,代入点斜式方程,y02(x1),即2xy20.算法2(截距式)第一步,a1,b2.其次步,代入截距式方程,1,即2xy20.10有红和黑两个墨水瓶,但现在却错把红墨水装在了黑墨水瓶中,黑墨水错装在了红墨水瓶中,要求将其交换,请你设计一个算法解决这一问题解算法步骤如下:第一步,取一只空的墨水瓶,设其为白色其次步,将黑墨水瓶中的红墨水装入白瓶中第三步,将红墨水瓶中的黑墨水装入黑墨水瓶中第四步,将白瓶中的红墨水装入红墨水瓶中11试描述求函数yx22x1的最大值的算法解算法如下:第一步,输入a,b,c.其次步,计max.第三步,输出max.12下面给出了一个问题的算法:第一步,输入x.其次步,若x4,则执行第三步,否则执行第四步第三步,输出2x1,结束第四步,输出x22x3,结束问题:(1)这个算法解决的问题是什么?(2)当输入的x值为几时,输出的值最小?解(1)这个算法解决的问题是求分段函数f(x)的函数值的问题(2)当x4时,f(x)2x17;当x4时,f(x)(x1)222.f(x)的最小值为2,此时x1.故当输入x1时,输出的函数值最小