2.3用算法解决问题的过程
一、选择题
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,7
8.通过编制计算机程序解决问题的基本步骤是( )。
①调试运行 ②分析问题 ③编写程序 ④设计算法
A.②①③④ B.②④③① C.②③④① D.④②③①
9.下列编制一元二次方程求解程序的步骤正确的是
A.设计算法→分析问题→调试程序→编写程序 B.分析问题→设计算法→编写程序→调试程序
C.编写程序→调试程序→分析问题→设计算法 D.设计算法→编写程序→调试程序→分析问题
10.某算法的部分流程图如图所示,执行这部分流程图,依次输入12,20,-15,45,9,则输出b的值是( )
A.12 B.-15 C.45 D.9
11.为了求数列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,"种")
试卷第2页,共3页
参考答案
1.B
【详解】
本题主要考查计算机程序解决问题。运用计算机程序解决问题的一般步骤是:分析问题、设计算法、编写程序、调试程序,故本题选B选项。
2.A
【详解】
本题主要考查分治算法。分治算法的基本思想将一个规模为N的问题,分解成K个规模较小的子问题,这些子问题相互独立且月原问题性质相同。循环赛共进行n-1次,每位选手要与其他n-1位选手比赛一场,且每位选手每天比赛一场,不能轮空。可知实现循环赛日程表利用的算法是分治法,故本题选A选项。
3.B
【详解】
本题主要考查编程解决问题。问题分析清楚后,需要给出解决问题的详细方法和步骤,这一过程称为设计算法,其次是编写程序、调试运行程序,故本题选B选项。
4.B
【详解】
本题主要考查计算机编程解决问题。计算机编程加工的核心是对解决问题的方法进行描述,也就是设计算法,故本题选B选项。
5.C
【详解】
本题主要考查计算机解决问题的步骤。用计算机解决问题的步骤有设计算法、编写程序、调试运行、结果检测和分析问题,故本题选C选项。
6.C
【详解】
本题主要考查算法解决问题的步骤。正确的步骤是(首先是设计算法前的准备工作,然后是设计算法、编写程序):③提炼核心要素并加以假设(假设三角形的三条边长度分别为a、b、c)①确定面积的计算公式并用数学符号描述②设计算法,并通过编写计算机程序描述实现,故本题选C选项。
7.B
【详解】
本题考查流程图相关知识。
x=15,y=“”,x<>0,成立,r=7,x=1,y=7。
x=1,y=7,x<>0,成立,r=1,x=0,y=17。
x=0,y=17,x<>0。不成立,退出循环。
故执行这部分流程,变量x,y的值分别是0,“1 7”。本题选B。
8.B
【详解】
本题考查的是计算机程序解决问题的基本步骤。分析问题——设计算法——编写程序——调试运行。故选项B正确。
9.B
【详解】
本题主要考查计算机解决问题的一般过程。计算机解决问题的一般过程:分析问题→设计算法→编写程序→调试程序,故本题选B选项。
10.C
【详解】
本题主要考查算法流程图。输入b=12,i=1,i<=4,a=20,满足a>b,b=a=20,i=i+1=2,满足i<=4,输入a=-15,不满足a>b,i=i+1=3,满足i<=4,输入a=45,满足a>b,b=a=45,i=i+1=4,满足i<=4,输入a=9,不满足a>b,i=i+1=5,退出循环,输出b=45,故本题选C选项。
11.C
【详解】
本题主要考查编程解决问题。求和通常采用累加器逐个累加,这题要重复累加50次;这个问题通过循环结构解决;在Visual Basic中可以用do while/loop语句编程解决这个问题,也可以使用for循环解决;解决这个问题的算法不需要输入,故本题选C选项。
12.错误
【详解】
本题主要考查编程解决问题。编程解决问题的一般过程包括:分析问题、设计算法、编写代码、调试运行,故表述错误。
13.对
【详解】
本题主要考查算法的概念。算法就是解决问题的方法和步骤,表述正确。
14.对
【详解】
本题考查计算机解决问题的过程
计算机解决问题的过程分为分析问题-设计算法-编写程序-调试运行程序等步骤。故表述正确
15.对
【详解】
本题考查计算机解决问题的相关知识。计算机程序解决问题的过程:①分析问题、②设计算法、③编写程序、④调试运行、⑤检测结果。故题目说法正确。
16.range(1,20) 5*x+3*y+z/3 == 100 c = c+1
【详解】
本题考查的是python编程。X代表的是公鸡,公鸡5元一只,所以此处的range函数为range(1,20),左闭右开区间。if条件是满足三种鸡的总价格为100元的条件,故答案为5*x+3*y+z/3 == 100,注意这里是一个判断条件,用==表示。c代表的是有几种购买方案,当if条件满足时,即满足一种方案,执行方案数加1,c=c+1。
答案第1页,共2页
答案第1页,共2页