算法初步知识点与常考题型归纳

李伟

一、知识点归纳

1.算法的三种基本逻辑结构为顺序结构、条件结构及循环结构。其中条件结构有两个出口，这是其最特殊之处。循环结构分为“直到型”（如图1）与“当型”（如图2）两类，注意它们在循环控制条件中的区别。这里告诉大家记忆两种循环结构的一个小技巧：直到型是先执行循环体，“直”与“执”谐音，是不是很容易记住！

2.基本算法语句。包括输入、输出语句，赋值语句，条件语句，循环语句。

①输入语句INPUT“a”；a，表示将输入的数据依次传送给变量a。

②输出语句PRINT x+2，表示输出x+2的值。输出语句有运算功能。

③赋值语句用符号“=”表示，如x=x+l，表示把表达式x+1的值赋给x。

④条件语句有两种形式：

注意：IF与END IF的配对使用。

⑤循环语句有两种，一种是“当型”（ WHILE）循环，另一种是“直到型”（ UNTIL）循环，分别与两种循环结构相对应。

3.三个算法案例分别为辗转相除法与更相减损术，秦九韶算法以及进位制，对于算法案例要熟悉其算法原理。

二、常考题型归纳

1.求输出结果。

例1 阅读如图3所示的程序框图，运行相应的程序，输出的结果i= 。