大学网课搜题引擎
首页
爱课程(中国大学MOOC)
程序设计基础CAP
第4周：问题求解与算法设计基础-1
题目详情
多选题
“大事化小、小事化了”体现出的问题求解的思想是
A
穷举[|]合并[|]分治[|]归纳
查看答案与解析
简答题
爱因斯坦曾出过这样一道数学题：有一条长阶梯，若每步跨2阶，最后剩下1阶；若每步跨3阶，最后剩下2阶；若每步跨5阶，最后剩下4阶；若每步跨6阶，则最后剩下5阶；只有每步跨7阶，最后才正好1阶不剩。这个问题适合采用（ ）法求解。 A、穷举 B、分治 C、递推 D、归并
多选题
三色球问题。若一个口袋中放有12个球，其中有3个红色的，3个白色的，6个黑色的，从中任取8个球，问共有多少种不同的颜色搭配？这个问题可以采用穷举法求解，设任取的红、白、黑球个数分别为i，j，k。依题意，红、白、黑球个数的穷举范围分别为0<=i<=3，0<=j<=3，0<=k<=6。只要满足（ ），则i，j，k的组合即为所求。
简答题
关于分治法所能解决的问题一般具有的特征中，下面说法错误的是（）。 A、该问题的规模足够大。 B、该问题的规模缩小到一定的程度就可以很容易地解决。 C、利用该问题分解出的子问题的解可以合并为该问题的解。 D、该问题分解出的各个子问题是相互独立的。
简答题
我国古代的《张丘建算经》中有这样一道著名的百鸡问题：“鸡翁一，值钱五；鸡母一，值钱三；鸡雏三，值钱一。百钱买百鸡，问鸡翁、母、雏各几何？”其意为：公鸡每只5元，母鸡每只3元，小鸡3只1元。用100元买100只鸡，问公鸡、母鸡和小鸡各能买多少只？这个问题可以采用穷举法求解，设公鸡、母鸡、小鸡数分别为x，y，z，因100元买公鸡最多可买20只，买母鸡最多可买33只，所以，x从0变化到20，y从0变化到33，则z=100-x-y，只要判断是否满足条件（ ）即可。 A、5x+3y+z/3=100 B、x/5+y/3+z=100 C、5x+3y+3z=100 D、x/5+y/3+z/3=100
简答题
笑笑拿出钱包里的一半的钱买了一个汉堡包，又花了15元买了一个蛋挞，还剩1元，问他钱包里原来有多少钱？求解这个问题采用的方法是（ ）。 A、反向逆推 B、穷举 C、正向顺推 D、合并
多选题
分治的目的是（ ）。
简答题
已知一件西服850元，一条西裤比一件西服便宜280元，问买一件西服和一条西裤合计需要多少元？求解这个问题采用的方法是（ ）。 A、正向顺推 B、穷举 C、反向逆推 D、归纳
简答题
下面关于递归说法正确的是： A、一般条件和基础条件是递归函数编写的关键 B、在能够使用递归函数的时候，尽量使用递归，因为它可以使得程序变得简洁，易于理解 C、递归函数的嵌套调用次数没有限制 D、递归函数的执行效率优于非递归函数
多选题
用1元5角钱人民币兑换5分、2分和1分的硬币（每一种都要有）共100枚，问共有几种兑换方案？每种方案各换多少枚？这个问题可以采用穷举法求解，设5分、2分和1分的硬币各换x，y，z枚，由于每一种硬币都要有，故5分硬币最多可换29枚，2分硬币最多可换72枚，1分硬币可换100-x-y枚，x，y，z只需满足条件（ ）即可打印，对每一组满足条件的x，y，z值用计数器计数即可得到兑换方案的数目。
简答题
一个已知是5位并且全部由数字组成的密码，最多尝试（ ）次就能找到正确的密码 A、100000 B、10000 C、1000 D、5000 E、50000
多选题
有12枚一模一样的硬币，现在需要用一个天平把假币从这12枚硬币中找出来，问下列说法哪个是正确的。
判断题
（）和（）是递归应用的关键
简答题
下列说法错误的是（ ）。 A、RAPTOR流程图中，循环语句的Yes和No这两个决策出口的方向与传统流程图是相同的。 B、穷举法的基本思想就是，根据问题的部分已知条件预估解的范围，并在此范围内对所有可能的情况进行逐一验证，直到找到满足已知条件的解为止。 C、穷举法，也称蛮力法或暴力搜索法，理论上利用这种方法可破解任何一种密码，问题在于如何缩短试误时间。 D、穷举法只适合于“有几种组合”、“是否存在”、求解不定方程等类型的问题求解。 E、 穷举范围的大小直接影响着穷举法的执行效率。
多选题
用穷举法计算并输出所有的水仙花数。水仙花数是指各位数字的立方和等于该数本身的三位数。例如，153是水仙花数，因为。设水仙花数的百位、十位、个位数字分别为i、j、k，通过遍历i、j、k的所有可能取值，并判定i*100+j*10+k与i*i*i+j*j*j+k*k*k是否相等，即可确定该三位数是否为水仙花数。于是，穷举对象i的穷举范围应为（ ）。
程序设计基础CAP
章节列表
第1周：计算机基础
12
第2周：程序设计方法基础-1
19
第3周：程序设计方法基础-2
10
第4周：问题求解与算法设计基础-1
15
第5周：问题求解与算法设计基础-2
8
第6周：问题求解与算法设计基础-3
13
结课考试
58