2.3用算法解决问题的过程 第3课时（分层作业）

2.3用算法解决问题的过程 第3课时（分层作业） 【夯实基础】 1. 通过列举所有的可能进行密码破解，用到的算法是（ ） A．递推 B．递归 C．穷举 D．分治 2. 下列关于排序的说法，不正确的是（ ）。 A．在WPS中，可以依据关键字对表格中的数据进行升序或降序排序 B．在WPS中，允许对工作表中的数据按主要关键字、次要关键字等多个条件进行排序操作 C．关于排序的算法有多种，比如冒泡排序、插入排序和快速排序等 D．不管使用哪种排序算法，效率都是一样的 3. 解析算法指通过找出解决问题的前提条件与结果之间关系的表达式，并计算表达式来实现问题的求解。下列不适合用解析算法求解的是（ ） A．商场打折商品价格的计算 B．寻找1000以内的所有素数 C．列举公式计算人行道最短绿灯 D．使用体侧数据运用公式计算体重指数 4. 斐波那契在《计算之书》中，提出了“生小兔问题”如果每对兔子（一雄一雌）每月能生殖一对小兔子，每对兔子第一个月没有生殖能力，但从第二个月以后便能每月生一对小兔子。假定这些兔子都没有死亡现象，那么从第一对刚出生的兔子开始，12个月以后会有多少对兔子呢？这种问题的解决通常是为了接近并达到所需的目标或结果，对过程进行重复，每一次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是（ ） A．排序法 B．查找法 C．二分法 D．迭代法 5.   分治的设计思想，是将一个难以直接解决的大问题，分割成一些较小的同类问题，各个击破，最终达到解决问题的目的。分治法所能解决的问题所具有的特征，以下说法错误的是（ ） A．该问题可以分解为若于个规模较小的相同的子问题 B．该问题的规模足够大 C．该问题的规模缩小到一定的程度就可以很容易地解决 D．将各个子问题的解可以合并为原问题的解 6. 用计算机解决问题的一般经历下面几个过程：①设计算法，②编写程序，③调试运行，④提出问题。下面排序正确的是（　　） A．④①③② B．①②③④ C．③④①② D．④①②③ 7. 1到n的连续自然数相乘的积叫做阶乘，用符号n！表示，比如3！=1×2×3。求n！（n>0）的递推公式正确的是（ ）。 A．f（1）=1，f（n）=n*f（n-1） B．f（1）=1，n=n*（n-1） C．f（1）=1，f（n）=f（0）*f（n-1） D．f（1）=1，f（n）=f（n）*f（n-1） 8. 用于求变量s值的算法如下： ①变量s的初值是0，变量n的初值是1；②若变量n的值大于100，则转到步骤⑤； ③；④n的值增加1，转到步骤②；⑤输出s的值；⑥结束。 下列数学表达式中，其计算结果与上述算法执行后变量s的值相等的是（　　） A． B． C． D． 【巩固提升】 1. 某算法的部分流程图如图所示。执行这部分流程后，“x←x-2”被执行的次数为（ ） A．0 B．1 C．2 D．3 2. 某算法的流程图如图所示。执行这部分流程，输入41，则输出的值是（ ） A．0 B．19 C．22 D．32 3. 某算法的部分流程图如图所示，执行这部分流程图，依次输入12,20,-15,45,9，则输出b的值是（ ） A．12 B．-15 C．45 D．9 【拓展应用】 1. 以下问题中，最适合用程序设计的方式解决的是（ ） A．求三元一次方程组的解 B．一组调查数据的图表表示 C．编辑文稿 D．家庭装修设计 2. 设计一个算法，将一个五位正整数各数位上的数字重新排列，得到一个值最小的新五位正整数（例如：一个五位正整数61004，重新排列后得到值最小的新五位正整数为10046）。 解决上述问题有如下算法步骤： ①对列表a中的数字进行升序排序； ②依次取出正整数n各数位上的数字，并存入列表a中； ③若a[0]>0，则跳转到⑥； ④输入一个五位正整数n； ⑤若a[0]=0，则在列表a中从左到右找到第一个大于零的元素，并与a[0]交换； ⑥依次输出列表a中所有数字； 下列选项中，解决该问题的正确步骤次序是（ ） A．④②⑤③①⑥ B．④③②①⑤⑥ C．④②①③⑤⑥ D．④③⑤②①⑥ 参考答案： 【夯实基础】 1．C【详解】本题考查算法相关内容。递推是通过计算前面的一些项来得出序列中的指定项的值。递归算法(recursionalgorithm)在计算机科学中是指一种通过重复将问题分解为同类的子问题而解决问题的方法。穷举法的基本思想是根据题目的部分条件确定答