資源簡(jiǎn)介

(共21張PPT)
第一部分 回顧教材篇
模塊七 算法與程序設(shè)計(jì)初步
考核的題型、分值如下表：
模塊 題型 分值比例
算法與程序設(shè)計(jì)初步 單選
本模塊主要考核的知識(shí)點(diǎn)有三個(gè)，分別是算法的描述方式、程序的基
本結(jié)構(gòu)和程序表達(dá)。
難點(diǎn)是程序表達(dá)，需要讀懂用自然語(yǔ)言或者流程圖表達(dá)的算法，根據(jù)
算法推斷相關(guān)的條件、公式或結(jié)果。掌握程序表達(dá)的重點(diǎn)是流程圖。復(fù)習(xí)
時(shí)，教師要結(jié)合典型示例，引導(dǎo)學(xué)生通過(guò)繪制簡(jiǎn)單的流程圖來(lái)描述解決問(wèn)
題的步驟，在解決問(wèn)題的過(guò)程中了解算法、認(rèn)識(shí)流程圖的基本圖例、認(rèn)識(shí)
算法的三種基本結(jié)構(gòu)，最終能夠讀懂流程圖。
在試卷中，本模塊一般是3個(gè)單選題。
考點(diǎn)一 算法和問(wèn)題解決
考核要點(diǎn)：算法的思想及其意義；流程圖的基本圖例；能結(jié)合生活中的具
體問(wèn)題，使用自然語(yǔ)言和流程圖描述算法。
1.算法：
算法是指在有限步驟內(nèi)求解某一問(wèn)題所使用的一組定義明確的規(guī)則，它具
有有窮性、確定性、可行性、輸入、輸出五個(gè)重要特征。
2.算法的描述：
常見(jiàn)的算法描述方式有__________、________、偽代碼、程序設(shè)計(jì)語(yǔ)言等。
自然語(yǔ)言是人們?cè)谌粘Ｉ钪薪涣魇褂玫恼Z(yǔ)言，用自然語(yǔ)言描述算法通俗
易懂，不需要進(jìn)行專(zhuān)門(mén)的學(xué)習(xí)和訓(xùn)練。
流程圖描述算法結(jié)構(gòu)清晰、易于理解。
自然語(yǔ)言
流程圖
3.流程圖的基本圖例：
圖例 名稱(chēng) 功能
__________________ ______________ 表示算法的開(kāi)始或結(jié)束
__________________ ______________ 表示算法中數(shù)據(jù)的輸入或輸出
_______________ ________ 表示算法中數(shù)據(jù)的運(yùn)算處理
__________________ ________ 表示算法中的條件判斷
____________ ________ 表示算法中的流向
開(kāi)始／結(jié)束符
輸入／輸出框
處理框
判斷框
流程線
考點(diǎn)二 程序的基本結(jié)構(gòu)
考核要點(diǎn)：程序的順序結(jié)構(gòu)、分支結(jié)構(gòu)、循環(huán)結(jié)構(gòu)。
1.程序（算法）的基本結(jié)構(gòu)：__________、__________、__________。
順序結(jié)構(gòu)
分支結(jié)構(gòu)
循環(huán)結(jié)構(gòu)
2.順序結(jié)構(gòu)：指的是程序（算法）中各個(gè)步驟按照__________依次執(zhí)行的
結(jié)構(gòu)。
順序結(jié)構(gòu)的程序（算法）執(zhí)行時(shí)，有下列特點(diǎn)：
（1）每個(gè)步驟按照算法中出現(xiàn)的順序依次執(zhí)行。
（2）每個(gè)步驟一定會(huì)被執(zhí)行一次，而且只執(zhí)行一次。
先后順序
3.分支結(jié)構(gòu)（也稱(chēng)選擇結(jié)構(gòu)） 先進(jìn)行__________，再根據(jù)判斷結(jié)果______
執(zhí)行__________的控制結(jié)構(gòu)稱(chēng)為_(kāi)_________。
分支結(jié)構(gòu)的程序（算法）執(zhí)行時(shí)，有下列特點(diǎn)：
（1）進(jìn)行條件判斷，根據(jù)條件是否滿足來(lái)決定執(zhí)行哪個(gè)分支。
（2）在分支結(jié)構(gòu)中，必定有一個(gè)分支被執(zhí)行，其他分支則被忽略。
4.循環(huán)結(jié)構(gòu)：在______控制下，某些步驟需要__________（循環(huán)）的控制結(jié)
構(gòu)稱(chēng)為_(kāi)_________。
條件判斷
分別
不同處理
分支結(jié)構(gòu)
條件
重復(fù)執(zhí)行
循環(huán)結(jié)構(gòu)
考點(diǎn)三 程序的設(shè)計(jì)與表達(dá)
考核要點(diǎn)：能夠讀懂簡(jiǎn)單的程序流程圖，理解程序表達(dá)的基本意義。通過(guò)
分析生活問(wèn)題設(shè)計(jì)混合程序結(jié)構(gòu)解決問(wèn)題，了解程序設(shè)計(jì)的一般過(guò)程。
1.分支結(jié)構(gòu)算法：
用自然語(yǔ)言描述分支結(jié)構(gòu)的算法時(shí)，會(huì)通過(guò)“如果……”“如果……否則……”
的句式給出______，進(jìn)行條件判斷后，走向____________。
條件
不同的分支
用流程圖描述分支結(jié)構(gòu)的算法時(shí)，流程線會(huì)從____________（ ）上
面進(jìn)入，從條件判斷框的左、右或者下面走出__________，分別是_______
___的分支（表示為“是”或者“”或者“ ”）和____________的分支
（表示為“否”或者“”或者“ ”），分別對(duì)應(yīng)______的解決步驟。
算法在執(zhí)行時(shí)，先判斷條件是否滿足，若______則執(zhí)行“是”（或者表示為“
”／“ ”）下的__________，如果判斷條件________，則執(zhí)行“否”
（或者表示為“”／“ ”）下的__________。
條件判斷框
兩個(gè)分支
滿足條件
不滿足條件
不同
滿足
分支程序
不滿足
分支程序
2.循環(huán)結(jié)構(gòu)算法：
用自然語(yǔ)言描述循環(huán)結(jié)構(gòu)的算法時(shí)，會(huì)通過(guò)“如果……則重復(fù)……”的句式
給出______和需要__________的步驟。
用流程圖描述循環(huán)結(jié)構(gòu)的算法時(shí)，通常流程線從____________( )
上面進(jìn)入，從條件判斷框的左、右或下面走出__________，分別走向需要
__________的循環(huán)體或者_(dá)_________。
算法在執(zhí)行時(shí)，先判斷循環(huán)條件是否滿足，若______則執(zhí)行相應(yīng)的步驟
（循環(huán)體），然后______判斷循環(huán)條件是否滿足……直到某次循環(huán)條件不
滿足，__________。
條件
重復(fù)執(zhí)行
條件判斷框
兩條分支
重復(fù)執(zhí)行
退出循環(huán)
滿足
再次
退出循環(huán)
單項(xiàng)選擇題
1.某購(gòu)票網(wǎng)站的購(gòu)票流程如右圖，此流程的描述采用的方式
是( )
C
A. 自然語(yǔ)言 B. 機(jī)器語(yǔ)言
C. 流程圖 D. 程序設(shè)計(jì)語(yǔ)言
2.下列描述中，更適合用程序設(shè)計(jì)來(lái)解決的是( )
C
A. 加工數(shù)碼相機(jī)拍攝的照片 B. 制作電子報(bào)刊
C. 計(jì)算1 000以?xún)?nèi)的偶數(shù)之和 D. 在因特網(wǎng)上查找自己喜歡的音樂(lè)
3.以下流程圖的圖例中，用于表示算法中數(shù)據(jù)的輸入或輸出的是( )
C
A. B. C. D.
4.以下流程圖的圖例中，用于表示算法中數(shù)據(jù)的運(yùn)算處理的是( )
B
A. B. C. D.
5.下列流程圖中，能用于表示循環(huán)結(jié)構(gòu)的是( )
D
A. B. C. D.
6.某個(gè)停車(chē)場(chǎng)的每個(gè)車(chē)位的上方都裝
有車(chē)位探測(cè)器，前方裝有車(chē)位指示燈
（空位顯示綠色，否則顯示紅色），
車(chē)位指示燈的控制算法如右圖，這個(gè)
流程圖描述的車(chē)位指示燈的控制算法
是________結(jié)構(gòu)的算法( )
C
A. 控制 B. 順序
C. 分支 D. 循環(huán)
7.如圖所示的流程圖算法執(zhí)行中，如果輸入 的值是100，那么輸出的 的值
為( )
B
A. 100 B. 1 C. D.
8.日常生活中使用到的聲控?zé)?，算法描述如下?br/>步驟1：開(kāi)啟檢測(cè)設(shè)備
步驟2：判斷是否有大于一定頻率的聲音
步驟3：如果有，聲控開(kāi)關(guān)啟動(dòng)，燈亮
步驟4：延時(shí)一定時(shí)間后，聲控開(kāi)關(guān)自動(dòng)關(guān)閉，燈滅
上述算法的描述采用了( )
A
A. 自然語(yǔ)言 B. 機(jī)器語(yǔ)言 C. 流程圖 D. 程序設(shè)計(jì)語(yǔ)言
9.小王想用編程實(shí)現(xiàn)垃圾分類(lèi)的設(shè)計(jì)，根據(jù)垃圾袋的顏色，紅色為有害垃
圾，綠色為廚余垃圾，藍(lán)色為可回收垃圾，灰色為其他垃圾，通過(guò)顏色傳
感器判斷垃圾袋的顏色。該程序的算法描述如下：
步驟1：檢測(cè)垃圾袋顏色
步驟2：如果為紅色，自動(dòng)放入有害垃圾箱
如果為綠色，自動(dòng)放入廚余垃圾箱
如果為藍(lán)色，自動(dòng)放入可回收垃圾箱
如果為灰色，自動(dòng)放入其他垃圾箱
該算法描述也可以使用____的流程圖來(lái)表示( )
B
A. 順序結(jié)構(gòu) B. 分支結(jié)構(gòu) C. 循環(huán)結(jié)構(gòu) D. 網(wǎng)絡(luò)結(jié)構(gòu)
10.在如圖所示的流程圖執(zhí)行程序中，如果輸入 的值是4，那么輸出 的值
為( )
A
A. 13 B. 11 C. 12 D. 10

展開(kāi)更多......

收起↑