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

4.4 综合问题的解决（同步练习）-高中信息技术教科版（2019）必修1 一、填空题 1．迭代法也称_____,是用计算机解决问题的一种基本方法。迭代通常是为了接近并达到所需的目标或结果。每一次对过程的_____称为一次“迭代”,而每一次迭代得到的_____会被用来作为下一次迭代的_____。 2．递归的基本思想是把_____的问题层层转化为规模较小的_____问题求解。对递归而言,_____与_____,二者缺一不可。 3．二分查找又叫_____，该方法主要将数列_____排列，采用_____的方式查找数据。二分查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。 4．在数学与计算机领域中，递归函数是指用_____定义该函数的方法。 5．迭代算法与递归算法都需要_____某些代码,两者既有区别又有密切的联系。迭代是重复_____的活动,其目的通常是逼迫_____,其结束方式,通常使用_____结束循环。 递归的重复方式是重复_____，其结束方式是遇到_____的情况时逐层返回。 6．利用迭代算法解决问题,有三个关键步骤: 确定_____;建立迭代_____;对迭代过程进行_____,这是编写迭代程序必须考虑的问题,不能让迭代过程无休止地重复执行下去。 7．需求解题思路是软件工程中的一个_____过程。需求解题思路阶段的任务是确定_____的功能。通俗地说，就是确定需要计算机“做什么”，想达到什么样的效果。只有在确定了这些需求后，才能够解题思路和寻求系统的解决方法。 8．调用_____函数,将返回一个窗口。如果想在窗口上绘制或是放置对象,需要指定这个对象在窗口的_____即坐标。pygame中的坐标系原点在_____,水平方向为_____轴,垂直方向为_____轴。 二、操作题 9．以下是牛顿迭代程序,认真阅读,填写横线内容. import math 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自带了一个监听类循环，不断检查用户的操作，这个循环在程序运行过程期间持续工作。仔细阅读理解如下代码填写括号内容 while True: for event in pygame.event.get(): # (_____) if event.type==pygame.QUIT: # (_____) sys.exit() #退出程序 if event.type==pygame.MOUSEBUTTONDOWN: # (_____) 三、判断题 11．计算机中要“擦掉”某个图像,和铅笔画用橡皮擦擦掉类似。( ) 12．递归的边界条件要素,是为了保证递归能在有限次的计算后得出结果,而不会产生无限循环的情况。( ) 参考答案 1．答案：辗转法 重复 结果 初始值 解析： 2．答案：规模较大 同类 递推 回归 解析： 3．答案：折半查找 有序 跳跃式 解析： 4．答案：函数自身 解析： 5．答案：重复执行 反馈过程 所需目标或结果 计数器 调用函数自身 满足终止条件 解析： 6．答案：迭代变量 关系式 控制 解析： 7．答案：关键 软件系统 解析： 8．答案：pygame.display.set_mode() 具体位置 左上角 X Y 解析： 9．答案：①(!=0) ②d>0 ③d==0 解析： 10．答案：①监听并获取事件列表 ②Quit事件 ③侦听到鼠标点击事件 解析： 11．答案：× 解析： 12．答案：√ 解析： ... ...