■河南省南陽市第一中學(xué) 馬東宇

算法框圖知識結(jié)構(gòu)與拓展

■河南省南陽市第一中學(xué) 馬東宇

一、知識結(jié)構(gòu)

二、結(jié)構(gòu)分析

算法思想作為數(shù)學(xué)的一種基本思想,就是探求解決問題的一般性方法,并將解決問題的步驟用具體化、程序化的語言加以表述,主要作用是使計算機(jī)能代替人完成某些工作,這也是學(xué)習(xí)算法的重要原因之一。本部分高考的命題思路是:(1)求程序框圖的執(zhí)行結(jié)果;(2)確定條件結(jié)構(gòu)中的條件與循環(huán)結(jié)構(gòu)中的控制變量,完善程序框圖。另外,本部分命題背景新穎,重點內(nèi)容突出,如程序框圖的執(zhí)行結(jié)果與條件判斷等,但題目難度不超過中等程度,復(fù)習(xí)時應(yīng)重基礎(chǔ),控制好難度。

三、典例分析

題型一：程序框圖的基本結(jié)構(gòu)

例1 (2 0 1 7年福州調(diào)研)閱讀如圖1所示的程序框圖,運(yùn)行相應(yīng)的程序,若輸入x的值為1,則輸出y的值為( )。

A.2 B.7

C.8 D.1 2 8

圖1

方法規(guī)律：(1)對條件結(jié)構(gòu),無論判斷框中的條件是否成立,都只能執(zhí)行兩個分支中的一個,不能同時執(zhí)行兩個分支。(2)利用循環(huán)結(jié)構(gòu)表示算法,第一,確定是利用當(dāng)型循環(huán)結(jié)構(gòu)還是直到型循環(huán)結(jié)構(gòu);第二,準(zhǔn)確表示累計變量;第三,注意從哪一步開始循環(huán)。弄清進(jìn)入或終止的循環(huán)條件、循環(huán)次數(shù)是做題的關(guān)鍵。

題型二：程序框圖的識別與完善

例2 執(zhí)行如圖2所示的程序框圖,若輸出k的值為8,則判斷框內(nèi)可填入的條件是( )。

圖2

方法規(guī)律：(1)要明確程序框圖的順序結(jié)構(gòu)、條件結(jié)構(gòu)和循環(huán)結(jié)構(gòu);(2)理解程序框圖的功能;(3)要按框圖中的條件運(yùn)行程序,按照題目的要求完成解答。

題型三：基本算法語句

例3 根據(jù)圖3所示的算法語句,當(dāng)輸入x的值為6 0時,則輸出y的值為( )。

A.2 5 B.3 0 C.3 1 D.6 1

圖3

方法規(guī)律：(1)本題主要考查條件語句、輸入語句、輸出語句與賦值語句,要注意賦值語句一般格式中的“=”不同于等式中的“=”,其實質(zhì)是計算“=”右邊表達(dá)式的值,并將該值賦給“=”左邊的變量。(2)解決此類問題關(guān)鍵要理解各語句的含義,以及基本算法語句與算法結(jié)構(gòu)的對應(yīng)關(guān)系。

易錯防范：(1)賦值號左邊只能是變量(不是表達(dá)式),在一個賦值語句中只能給一個變量賦值。(2)注意條件結(jié)構(gòu)與循環(huán)結(jié)構(gòu)的聯(lián)系:循環(huán)結(jié)構(gòu)有重復(fù)性,條件結(jié)構(gòu)具有選擇性,沒有重復(fù)性,并且循環(huán)結(jié)構(gòu)中必定包含一個條件結(jié)構(gòu),用于確定何時終止循環(huán)體。(3)當(dāng)型循環(huán)與直到型循環(huán)的區(qū)別:直到型循環(huán)是“先循環(huán),后判斷,條件滿足時終止循環(huán)”;而當(dāng)型循環(huán)則是“先判斷,后循環(huán),條件滿足時執(zhí)行循環(huán)”。兩者的判斷框內(nèi)的條件表述在解決同一問題時是不同的,它們恰好相反。

(責(zé)任編輯 劉鐘華)