算法初步知識(shí)點(diǎn)與常考題型歸納

李偉

一、知識(shí)點(diǎn)歸納

1.算法的三種基本邏輯結(jié)構(gòu)為順序結(jié)構(gòu)、條件結(jié)構(gòu)及循環(huán)結(jié)構(gòu)。其中條件結(jié)構(gòu)有兩個(gè)出口，這是其最特殊之處。循環(huán)結(jié)構(gòu)分為“直到型”（如圖1）與“當(dāng)型”（如圖2）兩類，注意它們?cè)谘h(huán)控制條件中的區(qū)別。這里告訴大家記憶兩種循環(huán)結(jié)構(gòu)的一個(gè)小技巧：直到型是先執(zhí)行循環(huán)體，“直”與“執(zhí)”諧音，是不是很容易記住！

2.基本算法語句。包括輸入、輸出語句，賦值語句，條件語句，循環(huán)語句。

①輸入語句INPUT“a”；a，表示將輸入的數(shù)據(jù)依次傳送給變量a。

②輸出語句PRINT x+2，表示輸出x+2的值。輸出語句有運(yùn)算功能。

③賦值語句用符號(hào)“=”表示，如x=x+l，表示把表達(dá)式x+1的值賦給x。

④條件語句有兩種形式：

注意：IF與END IF的配對(duì)使用。

⑤循環(huán)語句有兩種，一種是“當(dāng)型”（ WHILE）循環(huán)，另一種是“直到型”（ UNTIL）循環(huán)，分別與兩種循環(huán)結(jié)構(gòu)相對(duì)應(yīng)。

3.三個(gè)算法案例分別為輾轉(zhuǎn)相除法與更相減損術(shù)，秦九韶算法以及進(jìn)位制，對(duì)于算法案例要熟悉其算法原理。

二、常考題型歸納

1.求輸出結(jié)果。

例1 閱讀如圖3所示的程序框圖，運(yùn)行相應(yīng)的程序，輸出的結(jié)果i= 。