资源简介

中小学教育资源及组卷应用平台
4.2数值计算、4.3非数值计算-教科版（2019）高中信息技术必修一练习
学校:___________姓名：___________班级：___________考号：___________
一、选择题
1．通常是为了接近并达到所需的目标或结果，对过程进行重复，每一次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是（
）。
A．迭代法
B．查找法
C．分析法
D．排序法
答案：A
详解：本题考查计算机解决问题的方法。迭代法也称辗转法，是一种不断用变量的旧值递推新值的过程，跟迭代法相对应的是直接法(或者称为一次解法)，即一次性解决问题。迭代算法是用计算机解决问题的一种基本方法，它利用计算机运算速度快、适合做重复性操作的特点，让计算机对一组指令(或一定步骤)进行重复执行，在每次执行这组指令(或这些步骤)时，都从变量的原值推出它的一个新值，迭代法又分为精确迭代和近似迭代。查找法是指对指定数据在数组中进行查找。排序法是对数据排序后进行后续处理。分析法是“综合法”的对称。把复杂的经济现象分解成许多简单组成部分，分别进行研究的方法。其实质是通过调查研究，找出事物的内在矛盾，并对矛盾的各个方面进行深入研究。故本题选A。
2．查找的基本算法不包括（
）
A．顺序查找
B．二分查找
C．哈希查找
D．递归
答案：D
详解：本题考查的是查找算法。查找的基本算法：顺序查找、二分查找、哈希查找。递归算法是把问题转化为规模缩小了的同类问题的子问题。故应选D。
3．二分查找又称折半查找，是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是（
）
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
答案：A
详解：本题考查的是二分查找算法。对分查找又称二分查找，是一种高效的查找方法。对分查找的前提是被查找的数据是有序的（升序或降序）。选项A中数据是降序，可以；选项BCD数据无序，故不能使用二分查找。故应选A。
4．若提示还是高了，则第三次猜12，依次类推；……。这种每次缩小一半查找范围而达到迅速确定目标的算法称为（
）
A．排序法
B．顺序查找法
C．解析法
D．二分查找法
答案：D
详解：本题考查的是算法。排序法是指根据被评估员工的工作绩效进行比较，从而确定每一员工的相对等级或名次。顺序查找的基本思想是从第一个数据开始，按顺序逐个将数据与给定的数据（查找键）进行比较，若某个数据和查找键相等，则查找成功，输出所查数据的位置；反之，输出未找到。解析法又称为分析法，它是应用数学推导、演绎去求解数学模型的方法。对分查找又称二分查找，是一种高效的查找方法。对分查找的前提是被查找的数据是有序的（升序或降序）。对分查找的基本思想是在有序的数列中，首先将要查找的数据与有序数列内处于中间位置的数据进行比较，如果两者相等，则查找成功；否则就根据数据的有序性，再确定该数据的范围应该在数列的前半部分还是后半部分。故选项D正确。
二、填空题
5．迭代法也称________，是用计算机解决问题的一种基本方法。迭代通常是为了接近并达到所需的目标或结果。每一次对过程的________称为一次“迭代”，而每一次迭代得到的________会被用来作为下一次迭代的________。
答案：辗转法
重复
结果
初始值
详解：本题考查的是辗转法相关知识。迭代法也称辗转法，是用计算机解决问题的一种基本方法。迭代通常是为了接近并达到所需的目标或结果。每一次对过程的重复称为一次“迭代”，而每一次迭代得到的结果会被用来作为下一次迭代的初始值。
6．numpy是一个科学计算包，其中包括很多________，如________、矩阵计算方法、________、线性代数等。
答案：数学函数
矢量运算
三角函数
详解：本题考查Python相关知识。NumPy（Numerical
Python）是Python的一种开源的数值计算扩展。这种工具可用来存储和处理大型矩阵numpy是一个科学计算包，其中包括很多数学函数，如矢量运算、矩阵计算方法、三角函数、线性代数等。
7．通过numpy模块中的________函数可以创建一个等差数列。
如在0-2π之间每隔0.01取个值，则可以用________表示，其中numpy.pi表示________。
答案：arange
arange(0,2
numpy.pi,0.01)
π
详解：本题考查的是Python中的numpy模块。arange()函数返回一个有终点和起点的固定步长的排列，故可以通过numpy模块中的arange函数可以创建一个等差数列。arange()函数的参数使用：三个参数时，第一个参数为起点，第二个参数为终点，第三个参数为步长。其中步长支持小数，故在0-2π之间每隔0.01取个值，则可以用arange(0,2
numpy.pi,0.01)，其中numpy.pi表示π。
8．matplotlib模块是一个________。matplotlib的绘图原理很简单，利用________画线函数就可以在直角平面内轻松地将________坐标点对连接成平滑曲线。
答案：绘图库
plot
(x,y)
详解：本题考查matplotlib模块。Matplotlib是一个
Python的2D绘图库，它以各种硬拷贝格式和跨平台的交互式环境生成出版质量级别的图形。matplotlib模块是一个绘图库。matplotlib的绘图原理很简单，利用plot画线函数就可以在直角平面内轻松地将(x,y)坐标点对连接成平滑曲线。
9．迭代算法与递归算法都需要________某些代码，两者既有区别又有密切的联系。迭代是重复________的活动，其目的通常是逼迫________，其结束方式，通常使用________结束循环。
递归的重复方式是重复________，其结束方式是遇到________的情况时逐层返回。
答案：重复执行
反馈过程
所需目标或结果
计数器
调用函数自身
满足终止条件
详解：本题考查的是迭代与递归算法。迭代算法与递归算法都需要重复执行某些代码，两者既有区别又有密切的联系。迭代是重复反馈过程的活动，其目的通常是逼迫所需目标或结果，其结束方式，通常使用计数器结束循环。递归的重复方式是重复调用函数自身，其结束方式是遇到满足终止条件的情况时逐层返回。
10．结合分治策略，递归也可以用________________________三个字概况。分：将原有问题________成K个子问题；治：对这K个子问题________。如果子问题的规模仍然不够小，则将其再分解为K个子问题，如此进行下去，直到问题足够小时，就很容易求出子问题的解。合：将求出的小规模问题的解________为一个更大规模问题的解，自下而上逐步求出原问题的解。
答案：“分”“治”“合”
分解
分别求解
合并
详解：本题考查的是递归算法。结合分治策略，递归也可以用“分”“治”“合”三个字概况。分：将原有问题分解成K个子问题；治：对这K个子问题分别求解。如果子问题的规模仍然不够小，则将其再分解为K个子问题，如此进行下去，直到问题足够小时，就很容易求出子问题的解。合：将求出的小规模问题的解合并为一个更大规模问题的解，自下而上逐步求出原问题的解。
11．在数学与计算机领域中，递归函数是指用________定义该函数的方法。
答案：函数自身
详解：本题考查的是递归函数。在数学与计算机领域中，递归函数是指用函数自身定义该函数的方法。
12．二分法查找的前提条件是被查找的数据________的。
答案：必须是有序
详解：本题考查的是二分查找算法。对分查找又称二分查找，是一种高效的查找方法。对分查找的前提是被查找的数据是有序的（升序或降序）。
13．二分查找又叫________，该方法主要将数列________排列，采用________的方式查找数据。二分查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。
答案：折半查找
有序
跳跃式
详解：本题考查的是二分查找。二分查找查找又称折半查找（对分查找），是一种高效的查找方法。该方法主要将数列有序排列，采用跳跃式的方式查找数据。。
三、操作题
14．用二分法求解
x3-
x2
+
x
-
1
=
0，完善下面程序。
def
f(x):
#定义方程
return
x
3-x
2+x-1
a=float(input("请输入解区间的左边界:"))
b=float(input("请输入解区间的右边界:"))
while
abs(b-a)>1e-6:
x0=(a+b)/2
if
(_____):
b=x0
if(
_____):
a=x0
if
(_____):
break
print("解为:",x0)
input("运行完毕,请按回车键退出...")
答案：①f(a)
f(x0)<0
②f(b)
f(x0)<0
③f(x0)==0
详解：本题考查的是二分查找。如果中间值与左边界为一正一负时，则在把右边界定在中间值；如果中间值与右边界为一正一负时，则在把左边界定在中间值；如果中间值为零则表示找到。故①处为：f(a)
f(x0)<0；②处为：f(b)
f(x0)<0；③处为：f(x0)==0
四、判断题
15．迭代算法与递归算法都需要重复执行某些代码，两者基本相同。
（______）
答案：错
详解：本题考查的是迭代与递归算法。迭代算法与递归算法都需要重复执行某些代码，两者既有区别又有密切的联系。迭代是重复反馈过程的活动，其目的通常是逼迫所需目标或结果，其结束方式，通常使用计数器结束循环。递归的重复方式是重复调用函数自身，其结束方式是遇到满足终止条件的情况时逐层返回。题干中的说法是错误的。
16．递归的边界条件要素，是为了保证递归能在有限次的计算后得出结果，而不会产生无限循环的情况。
（______）
答案：对
详解：本题考查的是递归算法相关知识。在调用递归函数时，函数会被重复调用，递归的边界条件要素，是为了保证递归能在有限次的计算后得出结果，而不会产生无限循环的情况。题干中的说法是正确的。
21世纪教育网
www.21cnjy.com
精品试卷·第
2
页
（共
2
页）
21世纪教育网(www.21cnjy.com)中小学教育资源及组卷应用平台
4.2数值计算、4.3非数值计算-教科版（2019）高中信息技术必修一练习
学校:___________姓名：___________班级：___________考号：___________
一、选择题
1．通常是为了接近并达到所需的目标或结果，对过程进行重复，每一次重复得到的结果会被用来作为下一次的初始值。这种用计算机解决问题的一种基本方法是（
）。
A．迭代法
B．查找法
C．分析法
D．排序法
2．查找的基本算法不包括（
）
A．顺序查找
B．二分查找
C．哈希查找
D．递归
3．二分查找又称折半查找，是一种应用于有序数列的高效查找算法。下列数列中适合二分查找算法的是（
）
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
4．若提示还是高了，则第三次猜12，依次类推；……。这种每次缩小一半查找范围而达到迅速确定目标的算法称为（
）
A．排序法
B．顺序查找法
C．解析法
D．二分查找法
二、填空题
5．迭代法也称________，是用计算机解决问题的一种基本方法。迭代通常是为了接近并达到所需的目标或结果。每一次对过程的________称为一次“迭代”，而每一次迭代得到的________会被用来作为下一次迭代的________。
6．numpy是一个科学计算包，其中包括很多________，如________、矩阵计算方法、________、线性代数等。
7．通过numpy模块中的________函数可以创建一个等差数列。
如在0-2π之间每隔0.01取个值，则可以用________表示，其中numpy.pi表示________。
8．matplotlib模块是一个________。matplotlib的绘图原理很简单，利用________画线函数就可以在直角平面内轻松地将________坐标点对连接成平滑曲线。
9．迭代算法与递归算法都需要________某些代码，两者既有区别又有密切的联系。迭代是重复________的活动，其目的通常是逼迫________，其结束方式，通常使用________结束循环。
递归的重复方式是重复________，其结束方式是遇到________的情况时逐层返回。
10．结合分治策略，递归也可以用________________________三个字概况。分：将原有问题________成K个子问题；治：对这K个子问题________。如果子问题的规模仍然不够小，则将其再分解为K个子问题，如此进行下去，直到问题足够小时，就很容易求出子问题的解。合：将求出的小规模问题的解________为一个更大规模问题的解，自下而上逐步求出原问题的解。
11．在数学与计算机领域中，递归函数是指用________定义该函数的方法。
12．二分法查找的前提条件是被查找的数据________的。
13．二分查找又叫________，该方法主要将数列________排列，采用________的方式查找数据。二分查找是一种高效的查找方法。它可以明显减少比较次数，提高查找效率。
三、操作题
14．用二分法求解
x3-
x2
+
x
-
1
=
0，完善下面程序。
def
f(x):
#定义方程
return
x
3-x
2+x-1
a=float(input("请输入解区间的左边界:"))
b=float(input("请输入解区间的右边界:"))
while
abs(b-a)>1e-6:
x0=(a+b)/2
if
(_____):
b=x0
if(
_____):
a=x0
if
(_____):
break
print("解为:",x0)
input("运行完毕,请按回车键退出...")
四、判断题
15．迭代算法与递归算法都需要重复执行某些代码，两者基本相同。
（______）
16．递归的边界条件要素，是为了保证递归能在有限次的计算后得出结果，而不会产生无限循环的情况。
（______）
21世纪教育网
www.21cnjy.com
精品试卷·第
2
页
（共
2
页）
21世纪教育网(www.21cnjy.com)

展开更多......

收起↑