2011年算法复习提纲.docVIP

算法与程序设计 算法的概念和特点 算法的概念 算法是为解决某一问题而设计的确定的有限的步骤。 算法的主要特征 ①有穷性 ②确定性 ③可行性 ④0个或多个输入 ⑤1个或多个输出 算法的描述方法 算法的描述方法 自然语言 ②流程图 ③伪代码或计算机程序 算法的流程图表示 ①处理框 ②输入、输出框 ③判断框 ④连接框 ⑤开始、结束框 ⑥流程线 算法描述中的语句构成 算法描述中的语句构成 常量：在程序执行过程中事先设置、其值不发生改变的量，即一个具体的数值。比如：a=2, 那么2就是常量。 变量：在程序运行过程中，存放一个数据的存储单元，取值是可以改变的量。比如：X=2 X=5 X=5+X Print X ，那么X就是变量。 数组：是一种特殊的变量。可以存储一批类型、作用相同的数据。 运算符：+、-、*、/、平方、开方、AND、OR、NOT 函数：MOD 、INT 、sqr 表达式：m的5次方 —— m^5 m开3次方根 —— m^(1/3) 1n≤5 —— n1 and n=5 T0 或者T≥100 —— T0 OR T=100 算法的结构 算法的结构 算法的结构 顺序结构的描述和运用 顺序结构是严格按照先后顺序执行各个步骤的算法结构。 输出的结果是 A．9 B．13 C．30 D．104 输出的结果是 A．5 B．6 C．16 D．22 分支结构的描述和运用 分支结构是根据对某个条件的判断结果选择不同的支路执行，在两个支路中必然且只能选择一条执行。分支结构只有一个入口，一个出口。 分支结构分为单分支和双分支两种。 单分支 双分支 若输入的值是-4， 则输出结果是 。 A．4 B．—4 C．0 D．8 输出结果是_______。 A．143 B．8756 C．5687 D．87+56 若输入的值是12，输出结果是 。 A．25 B．36 C．-13 D．12 循环结构的描述和运用 循环结构是对某些操作进行重复执行的结构。循环结构只有一个入口，一个出口。 循环结构有当循环和直到循环两种形式。 当循环 直到循环 求2×4×6×8×…×98的值 在流程图的空白处应该填入_______ A．i=i+2 B．i=i+1 C．i=i*2 D．i=s*2 输出的结果是 。 A.6 B.10 C.12 D.20 当循环是先判断循环条件再执行循环体。 直到循环是先执行循环体再判断循环条件。 两种形式的主要区别：当循环中的循环体有可能一次也不执行，而直到循环的循环体至少要执行一次。 程 程序的语句 程序的语句 变量定义 定义为整数类型 dim x as integer 定义为单精度浮点数dim x as single 定义为小数类型 定义为双精度浮点数dim x as double 定义为单个字符类型dim x as char 定义为字符（串）类型 定义为多个字符串类型dim x as string 数组定义 Dim M(1 - 10) As Integer M(1) M(2) M(3) M(4) M(5) M(6) M(7) M(8) M(9) M(10) 2 5 7 9 15 3 60 4 20 33 输入/输出语句、赋值语句、注释语句 分支语句 双分支结构： If xy then m=x-y Else m=y-x End if 单分支结构： If x0 and x10 then x=x-2 End if 循环语句 当循环 Do while s=30 b=b+a s=s*b Loop 1 例题：下列关于算法的叙述中错误的是______。 A．算法必须在计算机上用某种语言实现 B．算法必须有输出 C．算法不一定有输入 D．算法必须在有限步执行后能结束