浙教版(2019)高中信息技术必修一数据与计算 2.3用算法解决问题的过程 同步练习
试卷更新日期:2021-12-23 类型:同步测试
一、选择题
-
1. 运用计算机程序解决问题时,下列步骤合理的是( )A、设计算法 分析问题 编写程序 调试程序 B、分析问题 设计算法 编写程序 调试程序 C、分析问题 编写程序 设计算法 调试程序 D、设计算法 编写程序 分析问题 调试程序2. 设有n位选手参加羽毛球循环赛,循环赛共进行n-1次,每位选手要与其他n-1位选手比赛一场,且每位选手每天比赛一场,不能轮空。实现循环赛日程表利用的算法是( )A、分治法 B、动态规划 C、贪心法 D、回溯法3. 问题分析清楚后,需要给出解决问题的详细方法和步骤,这一过程称为( )A、分析问题 B、设计算法 C、编写程序 D、调试运行程序4. 计算机编程加工的核心是对解决问题的方法进行描述,也就是( )A、分析问题 B、设计算法 C、编写代码 D、调试运行5. 利用计算机解决问题的步骤有设计算法、编写程序、调试运行、结果检测和( )。A、规划设计 B、确定主题 C、分析问题 D、设计脚本6. 已知三角形的三边长,求计算三角形的面积。解决此问题的算法各个步骤如下所示:
①确定面积的计算公式并用数学符号描述;
②设计算法,并通过编写计算机程序描述实现;
③提炼核心要素并加以假设(假设三角形的三条边长度分别为a、b、c);
上述步骤的正确顺序是( )
A、①②③ B、①③② C、③①② D、③②①7. 某算法的部分流程图如图所示,执行这部分流程,变量 x,y 的值分别是 ( )A、0,"7 1" B、0, "1 7" C、0, 17 D、1,78. 通过编制计算机程序解决问题的基本步骤是( )。①调试运行 ②分析问题 ③编写程序 ④设计算法
A、②①③④ B、②④③① C、②③④① D、④②③①9. 下列编制一元二次方程求解程序的步骤正确的是( )A、设计算法→分析问题→调试程序→编写程序 B、分析问题→设计算法→编写程序→调试程序 C、编写程序→调试程序→分析问题→设计算法 D、设计算法→编写程序→调试程序→分析问题10. 某算法的部分流程图如图所示,执行这部分流程图,依次输入12,20,-15,45,9,则输出b的值是( )A、12 B、-15 C、45 D、911. 为了求数列12+32+52+72+……+992的和,以下说法错误的是( )。A、求和通常采用累加器逐个累加,这题要重复累加50次。 B、这个问题通过循环结构解决。 C、在Visual Basic中只能用do while/loop语句编程解决这个问题。 D、解决这个问题的算法不需要输入。二、判断题
-
12. 编程解决问题的一般过程包括:分析问题、设计算法、调试运行、解决问题。13. 算法就是解决问题的方法和步骤。14. 小程在编写程序解决“鸡兔同笼”问题后,总结出计算机解决问题的过程分为分析问题-设计算法-编写程序-调试运行程序等步骤。15. 计算机程序解决问题的过程:①分析问题、②设计算法、③编写程序、④调试运行、⑤检测结果。
三、程序分析题
-
16. “枚举算法”又称为“穷举法”,其基本思想是:一一列举出所有可能的解,并验证每个可能的解是否是真正的解,若是,就采纳,否则,就抛弃。
小明利用枚举算法解决“百元买百鸡”问题。用100元钱买100只鸡,公鸡,母鸡,小鸡都要有。公鸡5元1只,母鸡3元1只,小鸡1元3只。请问公鸡,母鸡,小鸡各应该买多少只?
假设公鸡有X只,母鸡有Y只,小鸡有Z只。
以下Python程序段实现了“百元买百鸡”的功能,请补全①②③处代码。
c = 0
for x in:
for y in range(1,33):
z = 100-x-y
if :
print("公鸡:",x,"母鸡:",y,"小鸡:",z)
print("共有买法",c,"种")