資源簡介

2023年信息技術中考綜合復習與提升14：算法與流程圖
一、單選題
1．如圖所示流程圖，其虛線框部分的控制結構屬于（　　）
A．循環結構 B．樹型結構 C．順序結構 D．分支結構
2．程序設計語言的發展階段不包括(　　)
A．自然語言 B．機器語言 C．匯編語言 D．高級語言
3．下列于算法的敘述正確的是（　　）
A．一個算法必然能解決一類問題
B．求解某個問題的算法是唯一的
C．算法不能重復使用
D．算法的過程可以是無限的
4．繪制流程圖常見的工具和軟件有多種，使用下述那種工具繪制最方便（　　）
A．WPS B．Visual Basic
C．Microsoft Office Visio D．Photoshop
5．我們把做某一件事或者完成某項工作的方法、步驟或程序稱為（　　）
A．排序 B．算法 C．程序 D．編程
6．小明同學準備去春游，他有一個負重為3千克的背包，需要決定該攜帶下列哪些物品。其中每件物品都有相應的價值，價值越大意味著越重要。（　　）
①水 重量 1.5千克 價值 10 ②書 重量 0.5千克 價值 3 ③食物 重量 1.0千克 價值 9 ④夾克 重量 1.0千克 價值 5 ⑤相機 重量 0.5千克 價值 6
A．①②③ B．②③④⑤ C．①②④ D．①③⑤
7．如下圖所示，該算法所采用的程序結構是（　　）
A．分支結構 B．順序結構 C．循環結構 D．邏輯結構
8．閱讀下列流程圖，當輸入數值依次為3，11，8時，該流程圖算法輸出結果是：（　　）
A．3 B．11 C．14 D．22
9．下列關于算法的描述，正確的是（　　）
A．描述算法的方法只能是流程圖
B．算法過程要一步一步執行，每一步執行的操作必須確切，不能含混不清，而且經過有限步或無限步后能得出結果
C．同一種算法只能用一種程序語言來實現
D．算法是描述解決問題的方法和步驟
10．在如圖所示的流程圖中，輸出i的值是（　　）
A．1 B．10 C．5 D．6
二、填空題
11．請寫出算法的特征：輸入項、　 　、　 　、確定性、可行性。
12．根據例子填寫。
流程圖符號
符號名稱 開始與結束標志 　 　 　 　 　 　 　 　
13．Python語言的主要特點：　 　、　 　、　 　。
14．計算機語言的發展經歷了機器語言、　 　和高級語言。
15．　 　是算法設計時常用的一種描述方法。
16．以下流程圖的功能是計算1+2+3+……+100。將缺少的內容填寫在對應的圖形中。（填：a>100 s=s+a a=a+1 a,s=0,0）。
①　 　②　 　③　 　④　 　
17．閱讀下面的流程圖，回答問題。
該程序執行結束后：
a的值是　 　，b的值是　 　；
x的值是　 　，y的值是　 　。
18．如圖，該流程圖的運行結果S＝　 　。
19．如圖，是求12＋22＋32＋…＋1002的值的程序框圖(即流程圖)，則正整數n＝　 　.
20．有27枚1元的硬幣，已知其中一枚重一點的是假幣，用天平至少稱　 　次，才能找出假幣，寫出算法。
三、解答題
21．一個3mL的量杯和一個5mL的量杯，如何量出4mL的水？請寫出它的算法：
22．某地出租車收費標準如下：3千米以內（含3千米）收費8元，超過3千米部分按每千米2元收取。其中路程用s表示，金額用m表示，請畫出流程圖。
23．請畫出靶子左右移動的流程圖。
四、綜合題
24．以下是兩位同學設計的描述“輸出所有能被3整除的四位數”的流程圖。
（1）請將流程圖的空缺填寫完整
①　 　②　 　
（2）請問采用枚舉算法描述的是 。（從下列選項中選擇）
A．圖A B．圖B C．都是 D．都不是
25．輸入兩個數(a,b)，輸出最大數(max)；根據題意完成流程圖，并將對應的程序填充完整
（1）完成流程圖
①　 　②　 　③　 　④　 　
（2）將對應的程序填充完整
說明：text1.text、text2.text、text3.text分別表示a，b，max的值
Private Sub Command1_Click()
Dim a AS Integer, b AS Integer
Dim max AS Integer
a=　 　
b=　 　
If 　 　 then
　 　
Else
　 　
　 　
End Sub
答案解析部分
1．【答案】A
【解析】【解答】由流程圖可知，當判斷條件成立后程序會對變量i進行重新賦值，i被賦值后進行條件判斷，以上步驟循環進行直到條件不成立程序輸出結果后結束，符合循環控制結構思想，故答案選：A。
【分析】本題考查算法控制結構。算法控制結構是指在程序控制下進行的數據傳遞方式 。程序控制結構是指以某種順序執行的一系列動作，用于解決某個問題。理論和實踐證明，無論多復雜的算法均可通過順序、分支、循環3種基本控制結構構造出來。其中循環結構是指在程序中需要反復執行某個功能而設置的一種程序結構。它由循環體中的條件，判斷繼續執行某個功能還是退出循環。根據判斷條件,循環結構又可細分為以下兩種形式:先判斷后執行的循環結構和先執行后判斷的循環結構。
2．【答案】A
【解析】【解答】程序設計語言的發展階段有三代：機器語言—匯編語言—高級語言。故答案選A。
【分析】本題考查的是計算機語言的發展過程。
1.機器語言是由二進制 0、1 代碼指令構成，不同的 CPU 具有不同的指令系統。機器語言程序難編寫、難修改、難維護，需要用戶直接對存儲空間進行分配，編程效率極低。
2.匯編語言指令是機器指令的符號化，與機器指令存在著直接的對應關系，所以匯編語言同樣存在著難學難用、容易出錯、維護困難等缺點。但是匯編語言也有自己的優點：可直接訪問系統接口，匯編程序翻譯成的機器語言程序的效率高。
3.高級語言是面向用戶的、基本上獨立于計算機種類和結構的語言。其最大的優點是：形式上接近于算術語言和自然語言，概念上接近于人們通常使用的概念。高級語言的一個命令可以代替幾條、幾十條甚至幾百條匯編語言的指令。
3．【答案】A
【解析】【解答】算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
故答案為：A。
【分析】本題考查算法的概念與特征。在計算機科學領域內，“算法”指的是用計算機解決問題的步驟，是為了解決問題而需要讓計算機有序執行的、無歧義的、有限步驟的集合。
4．【答案】C
【解析】【解答】繪制流程圖的軟件有多種，Microsoft Office Visio繪制流程圖較為方便。故答案選C。
【分析】本題考查的是流程圖的繪制軟件。Microsoft Office Visio 是Office軟件系列中的負責繪制流程圖和示意圖的軟件，是一款便于IT和商務人員就復雜信息、系統和流程進行可視化處理、分析和交流的軟件。使用具有專業外觀的 Office Visio 圖表，可以促進對系統和流程的了解，深入了解復雜信息并利用這些知識做出更好的業務決策。
5．【答案】B
【解析】【解答】選項A：對數據進行排列的方法；選項B：完成某功能的步驟、方法；選項C：得到某種結果而可以由計算機等具有信息處理能力的裝置執行的代碼化指令序列；選項D：編程是讓計算機代為解決某個問題，對某個計算體系規定的運算方式，使計算體系按照該計算方式運行，并最終得到相應結果的過程。故答案選B。
【分析】本題考查算法、程序、編程的概念區別。算法是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。程序是指為了得到某種結果而可以由計算機等具有信息處理能力的裝置執行的代碼化指令序列，或者可以被自動轉換成代碼化指令序列的符號化指令序列或者符號化語句序列。編程是讓計算機代為解決某個問題，對某個計算體系規定的運算方式，使計算體系按照該計算方式運行，并最終得到相應結果的過程。排序是對數據進行排列。
6．【答案】D
【解析】【解答】負重為3千克的背包決定了攜帶的所有物品的總重量不能超過3千克，在此前提下，要保證所帶的物品應該具有更高的價值。選項A：總重量為3千克，總價值為22；選項B：總重量為3千克，總價值為23；選項C：總重量為3千克，總價值為18；選項D：總重量為3千克，總價值為25。故答案選：D。
【分析】本題考查使用算法的表示。算法是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令，算法代表著用系統的方法描述解決問題的策略機制。
7．【答案】A
【解析】【解答】從圖中看出算法采用的是分支程序結構。故答案選A。
【分析】本題考查分支結構的流程圖。分支結構的程序設計方法的關鍵在于構造合適的分支條件和分析程序流程，根據不同的程序流程選擇適當的分支語句。分支結構適合于帶有邏輯或關系比較等條件判斷的計算，設計這類程序時往往都要先繪制其程序流程圖，然后根據程序流程寫出源程序，這樣做把程序設計分析與語言分開，使得問題簡單化，易于理解。
8．【答案】B
【解析】【解答】由模擬程序框圖的運行過程知，輸入數值依次為3，11，8，則a、b、c的值依次為3、11、8。判斷a>b的條件，條件不滿足，接著判斷b>c的條件，條件滿足，然后將b的值賦給max，則輸出max的值為11。故答案選：B。
【分析】本題考查了根據流程圖寫程序運行結果的應用問題。解題的關鍵是分析流程圖，從流程圖中得出計算的類型與數據，一步步分析得出結果。
9．【答案】D
【解析】【解答】算法是指解題方案的準確而完整的描述，是一系列解決問題的清晰指令。算法的常用描述方式有：自然語言、流程圖、偽代碼、計算機程序語言。故答案選D。
【分析】本題考查的是算法的描述。算法代表著用系統的方法描述解決問題的策略機制。也就是說，能夠對一定規范的輸入，在有限時間內獲得所要求的輸出。如果一個算法有缺陷，或不適合于某個問題，執行這個算法將不會解決這個問題。不同的算法可能用不同的時間、空間或效率來完成同樣的任務。一個算法的優劣可以用空間復雜度與時間復雜度來衡量。
10．【答案】D
【解析】【解答】流程圖分析：
第一次循環：s=1，i=2；
第二次循環：s=3，i=3；
第三次循環：s=6，i=4；
第四次循環：s=10，i=5；
第五次循環：s=15，i=6。此時，s>10，輸出i=6。
故答案選D。
【分析】本題考查的是流程圖識讀。
11．【答案】輸出項；有窮性
【解析】【解答】算法的特征有輸入項、輸出項、有窮性、確定性和可行性。故答案為輸出項、有窮性。
【分析】本題考查算法的特征。算法的特征：①有窮性：執行完有限步之后結束，且每一步的執行時間也都是有限的；
②確定性：每一步都有確切的含義；
③輸入：有零個或多個輸入；
④輸出：至少產生一個輸出；
⑤可行性：原則上能精確運行。
12．【答案】活動標志；判定標志；輸入、輸出標志；流線標志
【解析】【解答】長方形是活動標志，菱形是判定標志，平行四邊形是輸入、輸出標志，箭頭是流線標志。故答案為：活動標志；判定標志；輸入、輸出標志；流線標志。
【分析】本題考查程序流程圖。程序流程圖簡稱為“流程圖”，是一種傳統的算法表示法，程序流程圖是人們對解決問題的方法、思路或算法的一種描述。它利用圖形化的符號框來代表各種不同性質的操作，并用流程線來連接這些操作。圓角矩形為起始框，矩形為處理框，菱形為判斷框，平行四邊形為輸入輸出框，箭頭為流程線。
13．【答案】語法簡潔；黏性擴展；類庫豐富
【解析】【解答】Python語言的主要特點有：語法簡潔、黏性拓展、類庫豐富、可移植性等。故答案為：語法簡潔、黏性拓展、類庫豐富。
【分析】本題考查的是Python語言的特點。Python語言的特點有：
（1）簡單：Python代表了簡單主義思想的語言，能夠專注于解決問題而不是去搞明白語言本身；
（2）易學：Python極其容易上手；
（3）易讀、易維護：風格清晰劃一、強制縮進；
（4）用途廣泛；
（5）速度快。
14．【答案】匯編語言
【解析】【解答】計算機語言的發展經歷了機器語言、匯編語言和高級語言。故答案為：匯編語言。
【分析】本題考查計算機語言的發展。
15．【答案】流程圖
【解析】【解答】流程圖是算法設計時常用的一種描述方法。故答案為：流程圖。
【分析】本題考查流程圖的概念和表示方法。 流程圖是指以特定的圖形符號加上說明來表示算法的圖。使用流程形表示算法的思路是非常有效的。
16．【答案】a,s=0,0；a>100；s=s+a；a=a+1
【解析】【解答】根據題目的代碼，可知是計算100以內各個數加和。首先需要把a,s賦值為0，然后判斷a是否大于100，如果大于100，直接輸出s，如果小于等于100，s=s+a，a自增1。故答案為：a,s=0,0，a>100，s=s+a，a=a+1。
【分析】本題考查算法的流程圖分析。程序流程圖除了說明程序的流程順序外，著重于說明程序的邏輯性。
17．【答案】58；32；90；26
【解析】【解答】根據流程圖所示可以看出該程序采用的是順序結構，語句依次從上至下執行。程序開始后第一步給變量X和Y賦值，即X=45，Y=13。第二步將右側的計算結果賦值給左側變量a和b，即a=45+13=58，b=45-13=32。第三部將右側計算結果賦值給左側變量X和Y，即X=58+32=90，Y=58-32=26。故答案為：58、32、90、26。
【分析】本題考查的是順序結構流程圖分析。順序結構是最簡單的程序結構，也是最常用的程序結構，只要按照解決問題的順序寫出相應的語句就行，它的執行順序是自上而下，依次執行。
18．【答案】2.5
【解析】【解答】由流程圖可知，a=2，b=4，則s=1/2+2，即2.5。故答案為：2.5。
【分析】本題考查算法的流程圖表示。通過觀察流程線的指向和基本流程圖表示框分析出該流程圖表示的基本功能，從而推導出結果。
19．【答案】100
【解析】【解答】由圖推知，變量i用于存儲算數式子中的基數1、2、3......100。變量s用于存儲算術式求的中的和。通過判斷條件i<=n 來控制循環次數。題目中的算術式的基數每次加1，最后一項的基數為100，即n的取值范圍為100。故答案為：100。
【分析】本題考查算法流程圖分析。程序流程圖中，開始/結束框表示算法的開始或結束；處理框表示算法中變量的計算與賦值；判斷框表示算法中的條件判斷；輸入輸出框表示算法中變量的輸入或輸出。各表示框通過帶有箭頭的流程線表示程序運行的流向。
20．【答案】3
【解析】【解答】算法描述如下：1、取出1枚硬幣，剩余26枚分成2組放入天平。2、取包含假幣的一組(假幣重，包含假幣的一端天平低）。3、包含假幣的一組重復步驟1、2。4、經過3次就能找出假幣。故答案為：3.
【分析】本題考查算法的描述。算法通常是指用計算機按照一定規則解決一類問題的明確和有限的步驟。
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．【答案】解：
【解析】【解答】根據題意，3千米以內（含3千米）收費8元，超過3千米部分按每千米2元收取，可知，使用分支結構。s≤3時，m都為8；s＞3時，s=8+(s-3)×2。故答案為：
【分析】本題考查的是流程圖的繪制。
23．【答案】
【解析】【解答】要想畫靶子左右移動的流程圖，我們要定義好靶子的起始位置，設置靶子移動的速度，條件進行判斷，若結果為是則改變靶子移動的方向即x1=－x1，若結果判斷為否，則將靶子移動（x，y），最后執行結果x=x+x1。故答案為：

【分析】本題主要考查流程圖的繪制。在畫流程圖時我們要知道流程圖的意義，開始與結束標志，是個橢圓形符號。 活動標志，是個矩形符號。判定標志，是個菱形符號。流線標志，箭頭，表示一個過程的流程方向。
24．【答案】（1）i=i+3；i=i+1
（2）B
【解析】【解答】(1)①算法用于輸出所有能被3整除的四位數，初值為1002能被3整除，故i每次只需遞增3，故此處填：i=i+3。
②流程圖B是枚舉1000到9999之間所以能被3整除的可能，故i每次遞增1，故此處填：i=i+1。
（2）采用枚舉算法描述的是圖B。故答案選B。
【分析】本題考查枚舉算法的流程圖表示。以特定的圖形符號加上說明，表示算法的圖，稱為算法流程圖。算法流程圖包括傳統流程圖和結構流程圖兩種。
25．【答案】（1）a>b 或 aa 或 b（2）val(text1.text)；val(text2.text)；a>b 或 aa 或 b【解析】【解答】（1）開始，輸入a，b的值，如果滿足a>b，則max=a；否則max=b；輸出max的值，程序結束。故答案為：a>b 或 aa 或 b（2）定義a、b、max為整型。 Val函數是將數值型字符串轉換為數值型變量，給a、b賦值。如果 a>b 或 aa 或 bb 或 aa 或 b【分析】本題考查算法的流程圖表示和以及分支結構程序設計。程序框圖表示程序內各步驟的內容以及它們的關系和執行的順序。它說明了程序的邏輯結構。
If分支結構為：
If 條件表達式 then
語句
End If