2.3用算法解决问题的过程 一、选择题 1．运用计算机程序解决问题时，下列步骤合理的是（ ） A．设计算法 分析问题 编写程序 调试程序 B．分析问题 设计算法 编写程序 调试程序 C．分析问题 编写程序 设计算法 调试程序 D．设计算法 编写程序 分析问题 调试程序 2．通过算法让计算机解决问题时，算法的要素包括（ ） 。 A．信息、运算、控制转移 B．数据、运算、控制转移 C．信息、数据、运算 D．信息、数据、控制转移 3．用计算机解决问题的过程中，（ ）是编程的核心。 A．抽象建模 B．设计算法 C．编写程序 D．调试运行程序 4．设有n位选手参加羽毛球循环赛，循环赛共进行n-1次，每位选手要与其他n-1位选手比赛一场，且每位选手每天比赛一场，不能轮空。实现循环赛日程表利用的算法是（ ） A．分治法 B．动态规划 C．贪心法 D．回溯法 5．“大事化小、小事化了”体现出的问题求解的思想是（ ） A．递推法 B．穷举法 C．分治法 D．归纳法 6．分治的设计思想，是将一个难以直接解决的大问题，分割成一些较小的同类问题，各个击破，最终达到解决问题的目的。分治法所能解决的问题所具有的特征，以下说法错误的是（ ） A．该问题可以分解为若于个规模较小的相同的子问题 B．该问题的规模足够大 C．该问题的规模缩小到一定的程度就可以很容易地解决 D．将各个子问题的解可以合并为原问题的解 7．刘丽编制计算机程序解决邮件加密的问题，需要经历以下的过程：分析问题→（ ）→编写程序→调试运行→检测结果 A．确定条件 B．设计算法 C．明确问题 D．建立模型 8．利用编程解决问题的首要步骤是（ ）。 A．设计算法 B．调试运行 C．分析问题 D．编写程序 9．小明为机器人设计算法"机器人走棋盘",流程图如图1。根据这个算法，机器人从图2棋盘A位置沿箭头方向出发，将到达（ ） 图1 图2 A．③位置 B．④位置 C．①位置 D．②位置 10．用计算机解决问题的-般过程有四个步骤，其中正确的顺序是（ ） （1）解决问题（2）编程调试（3）设计方案（4）分析问题 A．（1）（2）（3）（4） B．（1）（3）（2）（4） C．（4）（2）（3）（1） D．（4）（3）（2）（1） 11．以下问题中，最适合用程序设计的方式解决的是（ ） A．求三元一次方程组的解 B．一组调查数据的图表表示 C．编辑文稿 D．家庭装修设计 12．水仙花数是三位整数：其各位数字立方各等于该数本身，如153=1^3+5^3+3^3，如果要求出所有的水仙花数，下列算法最合适的是（ ） A．枚举法 B．查找法 C．解析法 D．排序法 13．程序设计中的“算法”其实就是（）。 A．解决问题的方法和步骤 B．能在计算机上解决的方法 C．便于计算的方法 D．能通过电脑进行计算的方法 14．以下问题最适合用计算机编程方法来处理的是（ ）。 A．制作FlAsh动画 B．计算全班同学的期末考试各科平均分 C．找出10000以内的素数 D．学习中遇到难题时，在因特网上搜索解决方法 15．为了求数列12+32+52+72+……+992的和，以下说法错误的是（ ）。 A．求和通常采用累加器逐个累加，这题要重复累加50次。 B．这个问题通过循环结构解决。 C．在Visual Basic中只能用do while/loop语句编程解决这个问题。 D．解决这个问题的算法不需要输入。 二、操作题 16．“枚举算法”又称为“穷举法”，其基本思想是：一一列举出所有可能的解，并验证每个可能的解是否是真正的解，若是，就采纳，否则，就抛弃。 小明利用枚举算法解决“百元买百鸡”问题。用100元钱买100只鸡，公鸡，母鸡，小鸡都要有。公鸡5元1只，母鸡3元1只，小鸡1元3只。请问公鸡，母鸡，小鸡各应该买多少只？ 假设公鸡有X只，母鸡有Y只，小鸡有Z只。 以下Python程序段实现了“百元买百鸡”的功能，请补全①②③处代码。 c = 0 for x in ____① : for y in ... ...
~~ 您好，已阅读到文档的结尾了 ~~
