教科版高中信息技术必修一43非数值计算练习（原卷版）.docxVIP

4.3非数值计算

一、填空题

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

2.递增数列用二分法查找时，先以________位置的元素作为比较对象，如果要找的元素值小于该中点元素，则将待查序列________为左半部分，否则为右半部分。每一次比较后都可以将查找区间缩小一半。

3.二分法查找的前提条件是被查找的数据________的。

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

5.递归的要素：________的递归的重要组成；________，它保证递归能在________的计算后得出结果，而不会产生________的情况。

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

7.结合分治策略，递归也可以用________________________三个字概况。分：将原有问题________成K个子问题；治：对这K个子问题________。如果子问题的规模仍然不够小，则将其再分解为K个子问题，如此进行下去，直到问题足够小时，就很容易求出子问题的解。合：将求出的小规模问题的解________为一个更大规模问题的解，自下而上逐步求出原问题的解。

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

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

二、单选题

9.若提示还是高了，则第三次猜12，依次类推；……。这种每次缩小一半查找范围而达到迅速确定目标的算法称为（）

A.排序法 B.顺序查找法 C.解析法 D.二分查找法

10.二分查找又称折半查找，是一种应用于有序数列高效查找算法。下列数列中适合二分查找算法的是（）

A.857859531918

B.6762684117

C.1199425339

D.43717881655

11.查找的基本算法不包括（）

A.顺序查找 B.二分查找 C.哈希查找 D.递归

三、判断题

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

13.迭代算法与递归算法都需要重复执行某些代码，两者基本相同（）

四、程序分析

14.用二分法求解x3x2+x1=0，完善下面程序。

deff(x):

#定义方程

returnx**3x**2+x1

a=float(input(请输入解区间的左边界:))

b=float(input(请输入解区间的右边界:))

whileabs(ba)1e6:

x0=(a+b)/2

if(_____):

b=x0

if(_____):

a=x0

if(_____):

break

print(解:,x0)

input(运行完毕,请按回车键退出...)