資源簡介

第四單元 計算與問題解決 練習 高中信息技術教科版（2019） 必修1
一、選擇題
1．某算法的部分流程圖如圖所示，當n，k的值分別輸入13和2時，執行這部分流程后，下列說法正確的是（ ）
A．步驟n≠0？共執行了4次
B．步驟r=n%k共執行了4次
C．交換s=str(r)+s和n=n//k的位置會影響執行結果
D．輸出的s值為"1011"
2．下列關于算法的描述，錯誤的是（ ）
A．算法有三種基本控制結構 B．算法只有三種描述方法
C．算法的步驟必須在有限的時間內完成 D．算法是解決問題的具體步驟的集合
3．某算法的部分流程圖如圖所示，執行這部分流程，若輸入m的值為20，n的值為3，則輸出c的值是（　　）
A．18 B．28 C．29 D．47
4．某算法的部分流程圖如圖所示，若輸入m的值是6，執行這部分流程后，s，i的值分別是（ ）
A．2，4 B．0，4 C．6，4 D．4，6
5．計算s=1×2×3×…×n的算法流程圖如圖所示，虛線框中應填寫的內容是（ ）
A． B． C． D．
6．以下選項中，不屬于流程圖基本元素的是（ ）
A．循環框 B．連接點 C．判斷框 D．起止框
二、填空題
7．交通測速是交警部門為了防止超速設置在道路上設置的檢測機構，有多種方式，其中雷達測速是最常見的測速方式之一。
（1）雷達測速，是通過高精度的測速雷達對車輛進行測速，超速就啟動抓拍攝像機自動抓拍超速照片，并會在超速照片上疊加超速信息，最后上傳到交警平臺上。解決測速問題的這一系列的步驟屬于__________(選填字母：A．算法 B．程序實現)。
（2）要完成是否超速的判斷，必須明確該監測區域的限行速度，這主要體現算法的_________。(選填字母：A．確定性 B．可行性 C．0個或多個輸入)
（3）如果某次測量結果超過規定的限行速度，將被判定為超速違章。這個環節采用______（選填，順序/分支/循環）結構，屬于算法要素中的__________（選填：數據/運算/控制轉移）。
8．算法是指在有限步驟內求解某一問題所使用的一組定義明確的規則。某一個算法的描述如下：
①輸入兩個數A，B；
②如果A大于B，則將A的值賦給C，B的值賦給A，C的值賦給B；
③如果A不大于B，則A、B的值保持不變；
④輸出A，B；
⑤結束
（1）以上算法的描述屬于哪一種：__________________；
（2）以上算法第④步用Python語言實現，可以寫為：___________________；
（3）如果A的值是5，B的值是3，則執行完算法后，A的值是：________。
9．遞歸的基本思想是把________的問題層層轉化為規模較小的________問題求解。對遞歸而言，________與________，二者缺一不可。
10．算法是解決問題的方法和確定的、( )的步驟。
三、判斷題
11．用自然語言描述算法，就是用人們日常所用的語言，如漢語、英語等來描述算法。( )
12．有一種算法是把所有可能的答案一一列舉，合適就保留，不合適就丟棄。這種方法稱作“枚舉”或“窮舉”。 ( )
13．三種基本算法控制結構無法描述完整的“洗滌算法”。( )
14．實時獲得鼠標的狀態并對鼠標單擊做出正確的響應，只有不斷地進行監聽、更新游戲狀態、重繪屏幕三個步驟的操作。 ( )
15．一個算法可以用多種程序設計語言來實現。( )
四、操作題
16．要將顯示一個有背景色的窗口改為顯示一個有背景圖片的窗口應將*處改為兩句，請填寫在①②處。
screen.fill((255,255,0)) #窗口填充黃色*
(_______) #加載背景圖像
(______ ) #將背景圖畫在窗口
pygame.display.update() #窗口刷新
五、簡答題
17．如圖所示的流程圖，請根據要求回答以下問題
（1）常見的算法描述主要有三種，本算法描述是什么？
（2）本算法的程序結構是什么？
（3）本算法程序的輸出結果是多少？
（4）用計算機程序解決問題的步驟是：（請空白處補充完整）分析問題→設計算法→ →調試運行→檢測結果。
（5）上述步驟哪-步驟是核心？
18．用計算機解決實際問題的過程中，需要進行算法設計，請問什么是算法？
試卷第1頁，共3頁
試卷第1頁，共3頁
參考答案：
1．B
2．B
3．C
4．B
5．C
6．A
7． A A 分支 控制轉移
8． 自然語言描述 print(A,B) 3
9． 規模較大 同類 遞推 回歸
10．有限
11．對
12．對
13．錯誤
14．對
15．√
16． ①back=pygame.image.load('bj.jpg') ② screen.blit(back,[0,0])
17．（1）流程圖
（2）循環結構和分支結構（選擇結構）
（3）72
（4）編寫程序
（5）設計算法
18．算法是指在有限步驟內求解某一問題所使用的一組定義明確的規則。通俗地說，算法就是用計算機求解某一問題的方法，是能被機械地執行的動作或指令的有窮集合。
答案第1頁，共2頁
答案第1頁，共2頁

展開更多......

收起↑