資源簡介

2023年中考信息技術一輪基礎復習卷19--算法流程圖
一、單選題
1．小明用計算機解決數值交換問題時經歷了若干階段，其中設計算法屬于（　　）
A．“分析問題確定要用計算機做什么”階段
B．“尋找解決問題的途徑和方法”階段
C．“用計算機進行處理”階段
D．“運行調試”階段
2．（　　）是在保證某種效果（特性和關系）相同的前提下，將實際的、復雜的物理問題和物理過程轉化為等效的、簡單的、易于研究的物理問題和物理過程來研究和處理的方法。
A．等效替代法 B．人工智能 C．最優化方法 D．統籌方法
3．判斷或分支用下列哪個圖形表示？（　　）。
A． B．
C． D．
4．Visual Basic（簡稱VB），它是一種（　　）。
A．面向對象的程序設計語言 B．機器語言
C．混合型的程序設計語言 D．結構化的程序設計語言
5．算法分析的兩個主要方面是（　　）
A．空間復雜度和時間復雜度 B．正確性和簡單性
C．可讀性和文檔性 D．數據復雜性和程序復雜性
6．Python語言的創始人是(　　)
A．吉多 范羅蘇姆 B．比爾 蓋茨
C．達芙妮 科勒 D．馬克 扎克伯格
7．流程圖所表示的程序段，其運行后的最終輸出的結果是（　　）。
A．5 B．3 C．4 D．6
8．程序中“檢測停車時間”的單位是“分鐘”，則下列選項中，哪個選項滿足條件會執行拍照操作。（　　）
A．停車時間等于1分鐘 B．停車時間等于3分鐘
C．停車時間等于6分鐘 D．停車時間等于5分鐘
9．讀流程圖，回答問題：如下圖所示，該算法實現的是累加求和的過程。這個算法的運輸結果，輸出的變量sum的值是（　　）
A．25 B．30 C．40 D．55
10．下列選項中，關于算法的說法不正確的是（　　）
A．算法是程序設計的靈魂
B．解決問題的過程就是實現算法的過程
C．一個算法可以不產生確定的結果
D．算法的作用在于記錄和交流人類解決問題的思想
二、填空題
11．請寫出算法的特征：輸入項、　 　、　 　、確定性、可行性。
12．計算機解決問題的一般過程是　 　。
①調試程序 ②確定算法 ③問題分析，建立數學模型 ④編寫程序
13．算法就是　 　的方法與步驟。
14．計算機解決問題的一般過程為　 　（按正確順序填寫序號①確定算法②調試運行③問題分析，建立數學模型④編寫程序）
15．VB程序結構與程序閱讀：
疫情期間，我們進出校門必須測量體溫。小華想用本學期所學的VB制作一個小程序，如下圖所示，通過輸入人體體溫，判斷并顯示體溫是否正常。
【圖1】
流程圖是計算機程序設計中常常使用的一種形式和方法（如下圖所示），可用于表達程字執行的順序。流程圖中使用的圖形符號有固定的含義，常見的有以下幾種：
【圖2】
A．開始與結束 B．輸入與輸出 C．判斷 D．處理 E.程序執行的方向
請同學們將正確的字母編號填入表2中對應的位置。
圖形符號 符號含義
E
　 　
　 　
　 　
16．已知，某分段函數流程圖如圖所示，如果輸入數字10，則輸出結果為　 　。
17．如圖，該流程圖的運行結果S＝　 　。
18．兩個數進行交換，請完成下列流程圖
①　 　②　 　③　 　④　 　
三、解答題
19．農夫過河問題：一個農夫帶著一只狼，一只羊和一顆白菜過河。河邊只有一條船，由于船小，農夫一次只能帶其中一樣過河。如無人看管，狼要吃羊，羊要吃菜。問農夫如何安排過河，才能使狼、羊、白菜都安全過河。
渡河的方法與步驟：
第一步：
第二步：
第三步：
第四步：
…………
20．用流程圖描述出兩個數互換的過程。
21．一個3mL的量杯和一個5mL的量杯，如何量出4mL的水？請寫出它的算法：
四、綜合題
22．有如下一個生活中常見的情況：
輸入一個成績，判斷該成績屬于“優秀”、“良好”、“及格”還是“不及格”。
（1）請為上面的程序設計流程圖。
（2）請把下面對應的代碼填寫完整。
Private Sub Command1_Click(　　)
Dim x As Integer
x=　 　 (Text1.Text)
Select Case x
　 　
Text2.Text=“優秀”
Case x≧75
　 　
　 　
　 　
Case Else
Text2.Text=“不及格”
End Select
End Sub
23．根據材料和流程圖回答問題
我國公元6世紀的《張丘建算經》記錄了一道著名的“百錢買百雞”問題：公雞5文錢1只，母雞3文錢1只，小雞3只1文錢，如何用100文錢買100只雞？（公雞、母雞、小雞都要有）
“百錢買百雞”流程圖
“百錢買百雞”部分程序
（1）根據“百錢買百雞”流程圖寫出各符號的名稱
①　 　②　 　③　 　
（2）結合流程圖完善“百錢買百雞”程序（其中x為公雞，y為母雞，z為小雞）：
④　 　⑤　 　
（3）在這個程序中用到兩種語句，分別是for語句和　 　語句。
（4）從圖中可以看出，語句后面輸入了“　 　”，下面的程序會強制縮進。
（5）“百錢買百雞”程序完成后，在Python中運行，可執行編輯窗口中的“　 　”——“Run Module”命令。
24．根據下圖填空。
圖2
圖3
圖4
（1）圖1是用流程圖描述“水果打折計算”程序，從流程圖看出，這是　 　結構。
（2）在圖1流程圖中，用來表示一個過程的開始或結束的是　 　；用來表示一個過程的流程方向的是　 　；用來表示過程中的一項判定或一個分岔點的是　 　。（填①②③④⑤）
（3）圖2中用到了圖3中的　 　、　 　、　 　（填數字）控件；若要在界面中加一張圖片，需要用到圖3中的　 　（填數字）。
（4）圖2中文字部分如“計算”等是修改了控件的　 　 屬性。若將“計算”所在按鈕的背景修改為紅色，需要修改它的　 　屬性值。若將Text中的字體設置為“黑體、四號”，需要在　 　屬性中設置。
（5）將Text1的Locked屬性值設置為　 　時，只能顯示信息不能輸入內容。
（6）Text1.Text=“”
Text2.Text=“”
Text3.Text=“”
Label4.Caption=“”
End Sub
以上是圖2中　 　按鈕的Click事件代碼。
（7）圖4中第二行的“ ’” 后面的內容綠色顯示，“ ’”稱為　 　符，它告訴VB忽略該符號后面的內容。請將“ ’”后面的內容填寫完整：定義x，y，z為　 　。
（8）圖4中，x = Val（Text1.Text）表示　 　；Text3.Text = CStr（z） 表示　 　。
（9）根據圖4中的程序看，如果水果原價8元，購買10斤水果的應付　 　。
（10）程序設置完成后，要編譯成　 　文件，擴展名為　 　，才能脫離VB集成環境，直接在WINDOWS環境下運行。
答案解析部分
1．【答案】B
【解析】【解答】選項A：是確認算法；選項B：是屬于設計算法；選項C：是分析算法；選項D：是驗證算法。故答案選B。
【分析】本題考查計算機解決問題的過程。計算機解決問題的過程：分析問題-設計算法-編寫程序-運行程序驗證結果-問題解決。
2．【答案】A
【解析】【解答】選項A：等效替代法是同等前提下，將實際、復雜問題轉化簡單、易于研究的問題過程；選項B：人工智能是指利用計算機來模擬人類的某些智能行為；選項C：最優化方法是解決最優化問題的方法；選項D：統籌方法是安排工作進度的數學方法。故答案選A。
【分析】本題考查的是對方法理論的理解。
3．【答案】B
【解析】【解答】判斷或分支用菱形表示。故答案選B。
【分析】本題考查的是對流程圖圖形的認識。 表示程序的開始或結束， 表示連接符， 表示輸入或輸出。
4．【答案】A
【解析】【解答】Visual Basic是一種通用的基于對象的程序設計語言。故答案選A。
【分析】本題考查Visual Basic。VB為結構化的、模塊化的、面向對象的、包含協助開發環境的事件驅動為機制的可視化程序設計語言。
5．【答案】A
【解析】【解答】算法分析是對一個算法需要多少計算時間和存儲空間作定量的分析。 故答案選A。
【分析】本題考查的是算法分析。時間復雜度是指程序運行從開始到結束所需要的時間。空間復雜度是指程序運行從開始到結束所需的存儲空間大小。
6．【答案】A
【解析】【解答】吉多 范羅蘇姆是Python語言的創始人。故答案選A。
【分析】本題考查Python語言。Python的創始人為荷蘭人吉多·范羅蘇， 作為一門叫做ABC語言的替代品。Python提供了高效的高級數據結構，還能簡單有效地面向對象編程。Python語法和動態類型，以及解釋型語言的本質，使它成為多數平臺上寫腳本和快速開發應用的編程語言， 隨著版本的不斷更新和語言新功能的添加，逐漸被用于獨立的、大型項目的開發。
7．【答案】C
【解析】【解答】根據算法描述，這是一個選擇結構，根據輸入的a決定輸出結果。程序輸入a=5，b=3 ；執行判斷選擇，a>3結果為是；執行a=a-b=4 ；輸出a為4。故答案選C。
【分析】本題考查的是對流程圖以及算法的理解。
8．【答案】C
【解析】【解答】輸入監測時間，如果時間大于5，輸出拍照，如果小于等于5則結束。時間大于5分鐘會拍照，因此停車時間等于6分鐘，會拍照。故答案選C。
【分析】本題考查程序流程圖。流程圖中的菱形，表示判斷。
9．【答案】C
【解析】【解答】讀流程圖，sum=0，i=2，如果i<=15，sum=0+2=2，i=5;sum=2+5=7,i=8；sum=7+8=15，i=11；sum=15+11=26，i=14；sum=26+14=40；i=17大于15，跳出循環。輸出結果40。故答案選C。
【分析】本題考查條件控制結構。Python條件語句是通過一條或多條語句的執行結果（True 或者 False）來決定執行的代碼塊。Python中if語句的一般形式如下所示：
if condition_1:
statement_block_1
elif condition_2:
statement_block_2
else:
statement_block_3 每個條件后面要使用冒號 :，表示接下來是滿足條件后要執行的語句塊。
10．【答案】C
【解析】【解答】算法是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。故答案選C。
【分析】本題考查算法及特征。算法的特征有：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
11．【答案】輸出項；有窮性
【解析】【解答】算法的特征有輸入項、輸出項、有窮性、確定性和可行性。故答案為輸出項、有窮性。
【分析】本題考查算法的特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
12．【答案】③②②①
【解析】【解答】計算機解決問題的過程是問題分析、建立數學模型，確定算法，編寫程序，調試程序。故答案為： ③②⑷① 。
【分析】本題考查計算機解決問題的過程。計算機解決問題的過程如下：
1、分析問題。 用電腦來解決問題時，首先電腦要對問題進行定性、定量的分析，然后才能設計算法。定性分析法是對問題進行“質”的方面的分析，確定問題的性質，定量分析法，是對要解決的問題的數量特征、數量關系與數量變化進行分析的方法。
2、設計算法。算法是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間復雜度與時間復雜度來衡量。
3、編寫程序。設計完算法后，就要使用某種程序設計語言編寫程序代碼，并最終得到相應結果。編程的語言包括匯編語言、機器語言和高級語言。高級語言中最簡單、最常用的是Visual Basic語言和Pascal語言。
13．【答案】解決問題
【解析】【解答】解決問題的方法與步驟就是算法。故答案為：解決問題。
【分析】本題考查算法的概念。算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。
14．【答案】③①④②
【解析】【解答】問題分析，建立數學模型；確定算法；編寫程序；調試運行是計算機解決問題的一般過程。故答案為： ③①④② 。
【分析】本題考查計算機解決問題的一般過程。計算機解決問題的步驟如下：
1、分析問題。用電腦來解決問題時，首先電腦要對問題進行定性、定量的分析，然后才能設計算法。定性分析法是對問題進行“質”的方面的分析，確定問題的性質，定量分析法，是對要解決的問題的數量特征、數量關系與數量變化進行分析的方法。
2、設計算法。算法（Algorithm）是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間復雜度與時間復雜度來衡量。
3、編寫程序。設計完算法后，就要使用某種程序設計語言編寫程序代碼，并最終得到相應結果。編程的語言包括匯編語言、機器語言和高級語言。高級語言中最簡單、最常用的是Visual Basic語言和Pascal語言。
15．【答案】A；C；B
【解析】【解答】繪制流程圖的習慣做法是：圓角矩形表示“開始”與“結束”；菱形表示問題判斷或判定（審核/審批/評審）環節；用平行四邊形表示輸入輸出。故答案為：A、C、B。
【分析】本題考查的是流程圖表示。流程圖使用一些標準符號代表某些類型的動作，如決策用菱形框表示，具體活動用方框表示。流程圖的優點：形象直觀，各種操作一目了然，不會產生“歧義性”，便于理解，算法出錯時容易發現，并可以直接轉化為程序。
16．【答案】-12.5
【解析】【解答】輸入數字10，10>5，進入“y=-x-2.5”分支，y= -10-2.5= -12.5。故答案為：-12.5。
【分析】本題考查的是流程圖分析。以特定的圖形符號加上說明，表示算法的圖，稱為流程圖或框圖。繪制流程圖的習慣做法是：圓角矩形表示“開始”與“結束”；矩形表示行動方案、普通工作環節用；菱形表示問題判斷或判定（審核/審批/評審）環節；用平行四邊形表示輸入輸出；箭頭代表工作流方向。
17．【答案】2.5
【解析】【解答】由流程圖可知，a=2，b=4，則s=1/2+2，即2.5。故答案為：2.5。
【分析】本題考查算法的流程圖表示。通過觀察流程線的指向和基本流程圖表示框分析出該流程圖表示的基本功能，從而推導出結果。
18．【答案】T←X；X←Y；Y←T；結束
【解析】【解答】通過第三個變量來實現對兩個數據的交換。根據題目可知變量X的初值為1，變量Y的初值為2，T作為中間變量，初值為0。程序由上至下依次執行，第一步應該先把X的值賦值給中間變量T，此時T=1，X=1，第二步將Y的值賦值給X，此時X=2，Y=2，第三步將T的值賦值Y，此時Y=1，T=1。最后X=2，Y=1，T=1，交換完成程序結束。故答案為：T ← X、X ← Y、Y ← T、結束。
【分析】本題考查流程圖符號的含義和順序結構。圓角矩形表示“開始”與“結束”； 矩形表示行動方案、普通工作環節用； 菱形表示問題判斷或判定（審核/審批/評審）環節； 用平行四邊形表示輸入輸出； 箭頭代表工作流方向。順序結構的語句代碼從上至下依次執行。
19．【答案】解：第一步：人和羊先過，人回
第二步：人和白菜再過，人和羊回
第三步：人和狼再過，人回
第四步：人和羊最后過
【解析】【分析】本題考查語言描述算法。要模擬農夫過河問題，首先需要選擇一個對問題中每個角色的位置進行描述的方法。一個很方便的辦法是用四位二進制數順序分別表示農夫、狼、白菜和羊的位置。例如用0表示農夫或者某東西在河的南岸，1表示在河的北岸。因此可以列舉出16種情景，其中有6種情形是不安全的。從初始狀態二進制0000(全部在河的南岸) 出發，尋找一種全部由安全狀態構成的狀態序列，它以二進制1111(全部到達河的北岸) 為最終目標，并且在序列中的每一個狀態都可以從前一狀態通過農夫（可以帶一樣東西）劃船過河的動作到達。
20．【答案】解：如圖所示：
【解析】【分析】本題考查的是用流程圖描述算法。
21．【答案】解：先把3mL的接滿，倒到5mL里；
再把3mL的接滿，往5mL里倒，這時5mL的滿了，3mL里還剩1mL；
把5mL里的水全部倒掉；
把3mL里剩下的1mL倒到5mL里，再把3mL接滿倒到5mL里，就是4mL了
【解析】【分析】本題考查語言描述算法。不斷地將整杯整杯的A往B里倒，期間只要B被裝滿就把B倒空。方法有：
1、接滿 3mL 水杯，將其倒入 5mL 水杯中
再接滿 3mL 水杯，將 5mL 水杯倒滿（此時 3mL 水杯中含 1mL 水）
將 5mL 水杯倒空，將 3mL 水杯剩余的水倒入 5mL 水杯中（此時 5mL 水杯中含 1mL 水）
接滿 3mL 水杯，將其倒入 5mL 水杯 （此時5mL水杯中含有4mL水）
2、接滿 5mL 水杯，用 5 mL水杯將 3mL 水杯倒滿（此時 5mL 水杯中含 2mL 水）
將 3mL 水杯倒空，將 5mL 水杯剩余的水倒入 3mL 水杯中（此時 3mL 水杯中含 2mL 水）
接滿 5mL 水杯，將 3mL 水杯倒滿 （此時5mL水杯中含有4mL水）
22．【答案】（1）
（2）Val；Case x≧90；Text2.Text=“良好”；Case x≧60；Text2.Text=“及格”
【解析】【解答】題中是劃分成績等級，輸入一個成績，判斷該成績屬于“優秀”、“良好”、“及格”還是“不及格”。若 x≧90，則為優秀；若 x≧75，則為良好；若 x≧60，則為及格；其他分數為不及格。
（1）該問題需要使用多分支結構流程圖來解決。答案如圖所示：
（2）val函數將由數字符號（包括正負號、小數點）組成的字符型數據轉換成相應的數值型數據。故答案為：Val，Case x≧90，Text2.Text=“良好”，Case x≧60，Text2.Text=“及格”。
【分析】本題考查分支結構程序設計與分析。
23．【答案】（1）起止框；判斷框；輸入輸出框
（2）1,100；x+y+z==100
（3）if
（4）:
（5）Run
【解析】【解答】（1）流程圖中有起止框、菱形圖代表判斷框、平行四邊形代表輸入輸出框。故答案為起止框、判斷框、輸入輸出框。
（2）由if語句if 5*x+3*y+z/3==100可知，x是公雞數量、y是母雞數量、z是小雞數量。母雞數量也是從1到100，而且所有種類雞數之和為100。故答案為1，100、x+y+z==100。
（3）從部分程序中可以知道，運用了for語句和if語句。故答案為if。
（4）根據部分程序圖中可以看到每句后面都添加了：。故答案為：。
（5）本題考查把代碼在Python中執行，需要運行命令，Run-Run Module來運行。故答案為Run。
【分析】本題考查程序流程圖的理解、程序代碼的了解以及如何把代碼在Python中運行。程序流程圖中菱形代表判斷框。平行四邊形代表輸入輸出框。Python中判斷是否相等用==。把代碼在Python中執行，需要運行命令，Run-Run Module來運行。
24．【答案】（1）分支
（2）①；⑤；③
（3）①；④；⑤；③
（4）Caption；Backcolor；Font
（5）True
（6）清空
（7）注釋；實型變量
（8）將Text1中的值轉換成數值，并把這個數值賦給x；將整數z轉換成字符串，存入Text3中
（9）72
（10）可執行；exe
【解析】【解答】（1）從圖中看出，如果x大于5，則按原價的九折，否則就按原價。因此是分支結構。故答案為：分支。
（2）流程圖中，用橢圓表示過程的開始或結束，用箭頭表示過程的流程方向，用菱形來表示過程中的一項判定或一個分岔點。故答案為：①、⑤、③。
（3）圖2中用到了文字控件，文本框控件，按鈕控件和圖片控件。故答案為：①、④、⑤、③。
（4）修改按鈕控件的名稱需要修改控件的Caption屬性，Backcolor屬性是修改按鈕的背景顏色，Font屬性設置字體。故答案為：Caption、Backcolor、Font。
（5）Locked是鎖住的意思，當Text1的Locked屬性值設置為True時，只能顯示信息不能輸入內容。故答案為：True。
（6）Text1 為窗體中的文本框控件，Text1.Text=""，意義是將名稱為Text1的控件其內容值賦值為空。故答案為：清空。
（7）在VB中，用 ’ 開始注釋，Single數值為實型。故答案為：注釋、 實型變量 。
（8）將Text1中的值轉換成數值，并把這個數值賦給x用 x = Val（Text1.Text）表示；將整數z轉換成字符串，存入Text3中用Text3.Text = CStr（z） 表示。故答案為：將Text1中的值轉換成數值，并把這個數值賦給x、將整數z轉換成字符串，存入Text3中。
（9）購買10斤水果，大于5斤，按原價的九折，因此應付72元。故答案為：72。
（10）程序要想脫離VB集成環境，直接在WINDOWS環境下運行，需要編譯成可執行文件，擴展名為exe。故答案為：可執行、exe。
【分析】本題考查VB算法設計。用分支結構設計算法時，要注意分析題目，判斷是單分支還是多分支。在繪制流程圖時，圓角矩形表示“開始”與“結束”。矩形表示行動方案、普通工作環節用；菱形表示問題判斷或判定（審核/審批/評審）環節；用平行四邊形表示輸入輸出；箭頭代表工作流方向。
VB界面中的控件可稱為對象。對象有三個要素：屬性、方法、事件。屬性是指對象的外觀（如顯示的文字、字體顏色等），方法是指對象從類繼承的功能（如窗體的print方法，即在窗體中輸出），類似函數。事件（如單擊命令按鈕click事件，用戶單擊了命令按鈕即觸發click事件，執行click事件中的代碼）

展開更多......

收起↑