資源簡介

中小學教育資源及組卷應用平臺
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)

展開更多......

收起↑