1、A 基础达标下列关于算法的描述正确的是( )1.A算法与求解一个问题的方法相同B 算法只能解决一个问题,不能重复使用C算法过程要一步一步执行,每步执行的操作必须确切D有的算法执行完后,可能无结果解析:选 C.算法与求解一个问题的方法既有区别又有联系,故 A 不对;算法能重复使用,故 B 不对;每个算法执行后必须有结果,故 D 不对;由算法的有序性和确定性可知C 正确下列可以看成算法的是( )2.A学习数学时,课前预习,课上认真听讲并记好笔记,课下先复习再做作业,之后做适当的练习题B 今天餐厅的饭真好吃C这道数学题难做D方程 2x2x10 无实数根来源:gkstk.Com解析:选 A.A 是学习
2、数学的一个步骤,所以是算法3关于一元二次方程 x25x60 的求根问题,下列说法正确的是( )A只能设计一种算法B 可以设计两种算法C不能设计算法D不能根据解题过程设计算法解析:选 B 算法具有不唯一性,对于一个问题,我们可以设计不同的算法4阅读下面的算法:第一步,输入两个实数 a,b.第二步,若 ab,则交换 a,b 的值,否则执行第三步第三步,输出 a.这个算法输出的是( )Aa,b 中的较大数 B a,b 中的较小数C原来的 a 的值 D原来的 b 的值解析:选 A.第二步中,若 a b,则交换 a,b 的值,那么 a 是 a,b 中的较大数;否则ab 不成立,即 ab,那么 a 也是
3、a,b 中的较大数5有如下算法:第一步,输入不小于 2 的正整数 n.第二步,判断 n 是否为 2.若 n2,则 n 满足条件;若 n2,则执行第三步第三步,依次从 2 到 n1 检验能不能整除 n,若不能整除,则 n 满足条件则上述算法中,满足条件的 n 是( )A质数 B 奇数C偶数 D约数解析:选 A.根据质数、奇数、偶数、约数的定义可知,满足条件的 n 是质数6下列各式中 S 的值不能用算法求解的是_S1 22 23 24 2100 2;S ;12 13 14 15 150S12345;S12345699100.解析:根据算法的有限性知不能用算法求解答案:写出作 y|x|图象的算法7.
4、第一步,当 x0 时,作出第一象限的角平分线第二步,当 x0 时,即为原点第三步,_解析:依据算法解决的问题知,第三步应为“当 x0 时,作出第二象限的角平分线”答案:当 x0 时,作出第二象限的角平分线给出如下算法:来源:gkstk.Com8.第一步,输入 x 的值 来源: 学优高考网 gkstk第二步,若 x0,则 yx ,否则执行第三步 来源:gkstk.Com第三步,yx 2.第四步,输出 y 的值若输出的 y 值为 9,则 x_解析:根据题意可知,此为求分段函数 y 函数值的算法,当 x0 时,x,x 0,x2,x 0)x9;当 x0 时,x 29,所以 x3.答案:9 或39已知函
5、数 y 写出给定自变量 x,求函数值的算法 x 1, x0,0, x 0,x 1, x0,则令 yx 1 后执行第五步,否则执行第三步第三步,若 x0,则令 y0 后执行第五步,否则执行第四步第四步,令 yx 1.第五步,输出 y 的值10已知某梯形的底边长 ABa,CDb,高为 h,写出一个求这个梯形面积 S 的算法解:算法如下:第一步,输入梯形的底边长 a 和 b,以及高 h.第二步,计算 ab 的值第三步,计算(ab)h 的值第四步,计算 S 的值(a b)h2第五步,输出结果 S.B 能力提升1对于求 18 的正因数,给出下面的两种算法:算法 1:第一步,1 是 18 的正因数,将 1
6、 列出第二步,2 是 18 的正因数,将 2 列出第三步,3 是 18 的正因数,将 3 列出第四步,4 不是 18 的正因数,将 4 剔除第十八步,18 是 18 的正因数,将 18 列出来源:gkstk.Com算法 2:第一步,1829.第二步,1823 2.第三步,列出所有的正因数 1,2,3,3 2,23,23 2.则这两个算法( )A都正确B 算法 1 正确,算法 2 不正确C算法 1 不正确,算法 2 正确D都不正确解析:选 A.算法 1 是用 118 的整数逐一验证,得出的正因数算法 2 利用因数分解得到 18 的正因数两种算法都正确故选 A.(2016青岛质检)给出下面的算法:
7、2.第一步,输入 x.第二步,判断 x 是否小于 0,若是,则输出 x2,否则执行第三步第三步,输出 x1.当输入的 x 的值为1,0,1 时,输出的结果分别为_解析:根据 x 值与 0 的关系选择执行不同的步骤答案:1,1,0写出求方程组 的解的算法3. 3x 2y 14x 2y 2 )解:法一:第一步,得:2x142.第二步,解方程得:x8.第三步,将代入得:y5.第四步,得到方程组的解为 x 8,y 5.)法二:第一步,由式移项可得:x22y;第二步,把代入得:y5;第三步,把代入得:x8;第四步,得到方程组的解为 x 8,y 5.)(选做题) “韩信点兵”问题:韩信是汉高祖手下的大将,
8、他英勇善战,谋略超群,为4.汉朝的建立立下了不朽功勋据说他在一次点兵的时候,为保住军事秘密,不让敌人知道自己部队的军事实力,采用下述点兵方法:先令士兵从 13 报数,结果最后一个士兵报2;又令士兵从 15 报数,结果最后一个士兵报 3;又令士兵从 17 报数,结果最后一个士兵报 4.这样韩信很快算出自己部队里士兵的总数请设计一个算法,求出士兵至少有多少人解:第一步,首先确定最小的满足除以 3 余 2 的正整数:2.第二步,依次加 3 就得到所有除以 3 余 2 的正整数:2,5,8,11,14,17,20,.第三步,在上列数中确定最小的满足除以 5 余 3 的正整数:8.第四步,然后在自然数内在 8 的基础上依次加上 15,得到 8,23,38,53,.第五步,在上列数中确定最小的满足除以 7 余 4 的正整数:53.即士兵至少有 53 人