1、2.3用算法解决问题的过程同步练习一、选择题(共14题)1计算机编程加工的核心是对解决问题的方法进行描述,也就是( )A分析问题B设计算法C编写代码D调试运行2用计算机解决问题的过程中,( )是编程的核心。A抽象建模B设计算法C编写程序D调试运行程序3设有n位选手参加羽毛球循环赛,循环赛共进行n-1次,每位选手要与其他n-1位选手比赛一场,且每位选手每天比赛一场,不能轮空。实现循环赛日程表利用的算法是( )A分治法B动态规划C贪心法D回溯法4为了求数列12+32+52+72+992的和,以下说法错误的是( )。A求和通常采用累加器逐个累加,这题要重复累加50次。B这个问题通过循环结构解决。C在
2、Visual Basic中只能用do while/loop语句编程解决这个问题。D解决这个问题的算法不需要输入。5城市出租车按里程收费,小明绘制了收费价格程序的流程图,如下所示,要测试所有程序分支是否正确,以下测试数据中,最恰当的一组是( )A2,10,12B10,2,6C-1,6,10D3,11,1006已知三角形的三边长,求计算三角形的面积。解决此问题的算法各个步骤如下所示:确定面积的计算公式并用数学符号描述;设计算法,并通过编写计算机程序描述实现;提炼核心要素并加以假设(假设三角形的三条边长度分别为a、b、c);上述步骤的正确顺序是()ABCD7刘丽编制计算机程序解决邮件加密的问题,需要
3、经历以下的过程:分析问题( )编写程序调试运行检测结果A确定条件B设计算法C明确问题D建立模型8某算法的部分流程图如图所示,执行这部分流程,变量 x,y 的值分别是 ( )A0,7 1B0, 1 7C0, 17D1,79问题分析清楚后,需要给出解决问题的详细方法和步骤,这一过程称为( )A分析问题B设计算法C编写程序D调试运行程序10某算法的部分流程图如图所示,执行这部分流程后,输出s的值为64,则处应填入( )Ai 4 = 2 BSqr(i) = Int(Sqr(i)Ci Mod 2 = 1 Di Mod 2 = 011通过编制计算机程序解决问题的基本步骤是( )。调试运行 分析问题 编写程
4、序 设计算法ABCD12用计算机解决问题的-般过程有四个步骤,其中正确的顺序是( )(1)解决问题(2)编程调试(3)设计方案(4)分析问题A(1)(2)(3)(4)B(1)(3)(2)(4)C(4)(2)(3)(1)D(4)(3)(2)(1)13某算法的部分流程图如图所示,执行这部分流程图,依次输入12,20,-15,45,9,则输出b的值是( )A12B-15C45D914水仙花数是三位整数:其各位数字立方各等于该数本身,如153=13+53+33,如果要求出所有的水仙花数,下列算法最合适的是( )A枚举法B查找法C解析法D排序法二、综合题(共2题)15分析问题就是从具体的问题中,明确条件
5、和需求,找出条件和需求之间的关系,并尽量用数学的语言加以描述。(_)16“枚举算法”又称为“穷举法”,其基本思想是:一一列举出所有可能的解,并验证每个可能的解是否是真正的解,若是,就采纳,否则,就抛弃。小明利用枚举算法解决“百元买百鸡”问题。用100元钱买100只鸡,公鸡,母鸡,小鸡都要有。公鸡5元1只,母鸡3元1只,小鸡1元3只。请问公鸡,母鸡,小鸡各应该买多少只?假设公鸡有X只,母鸡有Y只,小鸡有Z只。以下Python程序段实现了“百元买百鸡”的功能,请补全处代码。c = 0for x in _ : for y in range(1,33): z = 100-x-y if _ : print(公鸡:,x,母鸡:,y,小鸡:,z)_ print(共有买法,c,种)参考答案1B2B3A4C5A6C7B8B9B10D11B12D13C14A15对16range(1,20) 5*x+3*y+z/3 = 100 c = c+1