資源簡介

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．答案：√
解析：

展開更多......

收起↑