信息技术浙教版 (2019)2.3 用算法解决问题的过程精品练习

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．在Visual Basic中只能用do while/loop语句编程解决这个问题。

D．解决这个问题的算法不需要输入。

5．城市出租车按里程收费，小明绘制了收费价格程序的流程图，如下所示，要测试所有程序分支是否正确，以下测试数据中，最恰当的一组是（  ）

A．2，10，12 B．10，2，6 C．-1，6，10 D．3，11，100

6．已知三角形的三边长，求计算三角形的面积。解决此问题的算法各个步骤如下所示：

①确定面积的计算公式并用数学符号描述；

②设计算法，并通过编写计算机程序描述实现；

③提炼核心要素并加以假设（假设三角形的三条边长度分别为a、b、c）；

上述步骤的正确顺序是（　　）

A．①②③ B．①③② C．③①② D．③②①

7．刘丽编制计算机程序解决邮件加密的问题，需要经历以下的过程：分析问题→（    ）→编写程序→调试运行→检测结果｡

A．确定条件 B．设计算法 C．明确问题 D．建立模型

8．某算法的部分流程图如图所示，执行这部分流程，变量 x，y 的值分别是 （   ）

A．0,"7 1" B．0, "1 7" C．0, 17 D．1,7

9．问题分析清楚后，需要给出解决问题的详细方法和步骤，这一过程称为（   ）

A．分析问题 B．设计算法 C．编写程序 D．调试运行程序

10．某算法的部分流程图如图所示，执行这部分流程后，输出s的值为64，则①处应填入（         ）

A．i \ 4 = 2          B．Sqr(i) = Int(Sqr(i))

C．i Mod 2 = 1     D．i Mod 2 = 0

11．通过编制计算机程序解决问题的基本步骤是（     ）。

①调试运行 ②分析问题 ③编写程序 ④设计算法

A．②①③④ B．②④③① C．②③④① D．④②③①

12．用计算机解决问题的-般过程有四个步骤，其中正确的顺序是（   ）

（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的值是（       ）

A．12 B．-15 C．45 D．9

14．水仙花数是三位整数：其各位数字立方各等于该数本身，如153=1^3+5^3+3^3，如果要求出所有的水仙花数，下列算法最合适的是（    ）

A．枚举法 B．查找法 C．解析法 D．排序法

二、综合题（共2题）

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,"种")

参考答案

1．B

2．B

3．A

4．C

5．A

6．C

7．B

8．B

9．B

10．D

11．B

12．D

13．C

14．A

15．对

16．range（1，20）    5*x+3*y+z/3 == 100    c = c+1