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