相关试卷
-
1、二分查找又称折半查找，是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是( )A、85 78 59 53 19 18 B、67 62 68 4 1 17 C、11 99 4 25 3 39 D、43 71 78 81 6 55
-
2、若提示还是高了，则第三次猜12，依次类推；……。这种每次缩小一半查找范围而达到迅速确定目标的算法称为（ ）。A、排序法 B、顺序查找法 C、解析法 D、二分查找法
-
3、迭代算法与递归算法都需要某些代码，两者既有区别又有密切的联系。迭代是重复的活动，其目的通常是逼迫 ， 其结束方式，通常使用结束循环。递归的重复方式是重复 ， 其结束方式是遇到的情况时逐层返回。
-
4、结合分治策略，递归也可以用、、三个字概况。分：将原有问题成K个子问题；治：对这K个子问题。如果子问题的规模仍然不够小，则将其再分解为K个子问题，如此进行下去，直到问题足够小时，就很容易求出子问题的解。合：将求出的小规模问题的解为一个更大规模问题的解，自下而上逐步求出原问题的解。
-
5、递归的基本思想是把的问题层层转化为规模较小的问题求解。对递归而言，与 ， 二者缺一不可。
-
6、递归的要素：的递归的重要组成； ， 它保证递归能在的计算后得出结果，而不会产生的情况。
-
7、 在数学与计算机领域中，递归函数是指用定义该函数的方法。
-
8、 二分法查找的前提条件是被查找的数据是的。
-
9、 递增数列用二分法查找时，先以位置的元素作为比较对象，如果要找的元素值小于该中点元素，则将待查序列为左半部分，否则为右半部分。每一次比较后都可以将查找区间缩小一半。
-
10、 二分查找又叫 ， 该方法主要将数列排列，采用的方式查找数据。二分查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。
-
11、以下是牛顿迭代程序，认真阅读，填写横线内容。
import math
a=float(input("请输入方程系数a:"))
b=float(input("请输入方程系数b:"))
c=float(input("请输入方程系数c:"))
d=b*b-4*a*c
if :
x1=(-b+math.sqrt(d))/(2*a)
x2=(-b-math.sqrt(d))/(2*a)
print("方程有两个不同的解"，x1，x2)
elif :
x1=-b/(2*a)
print("方程有两个相同的解"，x1)
else:
print("方程无解")
-
12、阅读以下“辗转相除法”的程序代码，回答问题，并写出运行结果。
a=98
b=63
r=a%b
while r!=0:
a=b
print('a的值是'，a)
b=r
print('b的值是'，b)
r=a % b
print('r的值是'，r)
-
13、以下哪项是一个绘图库模块（ ）A、numpy B、matplotlib C、plot D、arange
-
14、通常是为了接近并达到所需的目标或结果，对过程进行重复，每一次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是（ ）。A、迭代法 B、查找法 C、分析法 D、排序法
-
15、计算机最初研究的应用大多是数值计算，人们主要借助计算机运算速度快，精确度高的特点来解决各种数学问题，这里的数值计算不包括（ ）A、函数计算 B、方程的求解 C、数列求和 D、图像处理
-
16、利用迭代算法解决问题，有三个关键步骤:
⑴确定；⑵建立迭代；⑶对迭代过程进行 ， 这是编写迭代程序必须考虑的问题，不能让迭代过程无休止地重复执行下去。
-
17、 迭代法也称 ， 是用计算机解决问题的一种基本方法。迭代通常是为了接近并达到所需的目标或结果。每一次对过程的称为一次“迭代”，而每一次迭代得到的会被用来作为下一次迭代的。
-
18、 matplotlib模块是一个。matplotlib的绘图原理很简单，利用画线函数就可以在直角平面内轻松地将(x，y)坐标点对连接成平滑曲线。
-
19、 通过numpy模块中的函数可以创建一个等差数列。如在0-2π之间每隔0.01取个值，则可以用表示，其中numpy.pi表示。
-
20、numpy是一个科学计算包，其中包括很多 ， 如、矩阵计算方法、、线性代数等。