4.4 综合问题的解决（同步练习）-高中信息技术教科版（2019）必修1.docxVIP

4.4综合问题的解决（同步练习）-高中信息技术教科版（2019）必修1

一、填空题

1．迭代法也称________,是用计算机解决问题的一种基本方法。迭代通常是为了接近并达到所需的目标或结果。每一次对过程的________称为一次“迭代”,而每一次迭代得到的________会被用来作为下一次迭代的________。

2．递归的基本思想是把________的问题层层转化为规模较小的________问题求解。对递归而言,________与________,二者缺一不可。

3．二分查找又叫________，该方法主要将数列________排列，采用________的方式查找数据。二分查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。

4．在数学与计算机领域中，递归函数是指用________定义该函数的方法。

5．迭代算法与递归算法都需要________某些代码,两者既有区别又有密切的联系。迭代是重复________的活动,其目的通常是逼迫________,其结束方式,通常使用________结束循环。

递归的重复方式是重复________，其结束方式是遇到________的情况时逐层返回。

6．利用迭代算法解决问题,有三个关键步骤:确定________;建立迭代________;对迭代过程进行________,这是编写迭代程序必须考虑的问题,不能让迭代过程无休止地重复执行下去。

7．需求解题思路是软件工程中的一个________过程。需求解题思路阶段的任务是确定________的功能。通俗地说，就是确定需要计算机“做什么”，想达到什么样的效果。只有在确定了这些需求后，才能够解题思路和寻求系统的解决方法。

8．调用________函数,将返回一个窗口。如果想在窗口上绘制或是放置对象,需要指定这个对象在窗口的________即坐标。pygame中的坐标系原点在________,水平方向为________轴,垂直方向为________轴。

二、操作题

9．以下是牛顿迭代程序,认真阅读,填写横线内容.

importmath

a=float(input(请输入方程系数a_________:))

b=float(input(请输入方程系数b:))

c=float(input(请输入方程系数c:))

d=b*b-4*a*c

if___________:

x1-math.sqrtmath.sqrt-tx1-math.sqrtmath.sqrt-t(d))/(2*a)

???????x2=(-b-math.sqrt(d))/(2*a)

???????print(方程有两个不同的解,x1,x2)

elif____________:

???????x1=-b/(2*a)

???????print(方程有两个相同的解,x1)

else:

???????print(方程无解)

10．Pygame自带了一个监听类循环，不断检查用户的操作，这个循环在程序运行过程期间持续工作。仔细阅读理解如下代码填写括号内容

whileTrue:

????????foreventinpygame.event.get():???#(_____)??????????

???????????????ifevent.type==pygame.QUIT:?????????????????#(_____)????????????

????????????????????sys.exit()??????????????????????????????#退出程序

?????????????ifevent.type==pygame.MOUSEBUTTONDOWN:#(_____)

三、判断题

11．计算机中要“擦掉”某个图像,和铅笔画用橡皮擦擦掉类似。()

12．递归的边界条件要素,是为了保证递归能在有限次的计算后得出结果,而不会产生无限循环的情况。()

参考答案

1．答案：辗转法????重复????结果????初始值

解析：

2．答案：规模较大????同类????递推????回归

解析：

3．答案：折半查找有序跳跃式

解析：

4．答案：函数自身

解析：

5．答案：重复执行????反馈过程????所需目标或结果????计数器????调用函数自身????满足终止条件

解析：

6．答案：迭代变量关系式控制

解析：

7．答案：关键软件系统

解析：

8．答案：pygame.display.set_mode()具体位置左上角XY

解析：

9．答案：①(!=0)????②d0????③d==0

解析：

10．答案：①监听并获取事件列表???