资源简介

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页

展开更多......

收起↑