复习提纲(算法与程式设计).docVIP

算法与程序设计复习提纲 一、基本概念 1.算法的定义：为解决某一问题而设计的确定的有限的步骤。 2.算法的特点：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出 3.描述算法的方法：用自然语言描述、用流程图描述、用程序描述 4.用计算机解决问题的一般过程： 分析问题(设计算法(编写程序(上机调试和维护 5.变量的命名规则：只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母，字母大小写都可以。变量名长度适当，要有意义。 6.变量赋值：将赋值号右边常量的值或变量的值，或表达式的结果存放在左边变量名对应的存储单元中，成为左边变量的值。 格式： 变量=常量 例如：a=3 变量=变量 例如：b=a 变量=表达式 例如：c=2*a+b 注意：= 是赋值号 7.变量的特点：变量的值“取之不尽，一冲就丢” 8.变量的定义： Dim 变量名1 As 类型名 [，变量名2 As 类型名……] 9.数据类型： 10.三类运算 算术运算符：+ 加 - 减 * 乘 / 除 \ 整除 ^ 乘方 Mod 求余数 关系运算符：=、、、=大于等于、=小于等于、不等于 逻辑运算符：Not And Or 11.常用数学函数： Int(x) 取整运算,求不大于x的最大整数 Sqr(x) 求x的算术平方根 Abs(x) 求x的绝对值 12.算法的三种基本结构：顺序结构、分支结构、循环结构（还没学） 二、算法实例 顺序结构 （1）输入直角坐标系中两点坐标，计算两点间距离，并输出结果。 （2）输入圆半径，计算圆面积和周长，并输出结果。 （3）输入正方形边长，计算正方形面积并输出。 （4）输入人民币金额，计算兑换后的美元金额并输出。（假定汇率为6.83） （5）输入a、b两个变量的值，交换它们的值，再输出。 （6）某学校需购买n套学生课桌椅，已知每套单价200元，另加总价的3.5%的送货费，请计算学校应付款是多少？（单价用变量j表示，套数用n表示,总价用m表示,应付款用p表示） (7)输入任意一个三位正整数n，输出这个三位数各位数字之和total。例如：输入456，输出结果为15。 分支结构 1.双分支结构 (1)从键盘输入两个不相等的数，将其中的较大数输出。 （2）对输入的成绩进行判断，成绩大于等于60分显示“合格”，小于60分显示“不合格”。 （3）对任意输入的整数n，判断其是否能被7整除，如果能被7整除则输出该数除以7的商，否则输出信息“不能被7整除”。 （4）求分段函数值 （5）某超市促销苹果，每斤3元，购买5斤及5斤以下每斤按原价；超过5斤部分每斤打8折，输入购买的斤数，输出应付款额。 2.单分支结构 求绝对值。 3.分支嵌套 （1）购买地铁车票：乘1-4 站 3元/位；5-9站 4元/位；9站以上5元/位；输入人数person、站数n，输出应付款pay。 （2）分段函数问题 (3)对输入的成绩判断“优秀”、“合格”和“不合格”。 6 Dim r As Integer Dim s As Single, c As Single r = InputBox(请输入半径值:) s = 3.14 * r * r c = 2 * 3.14 * r Print 圆面积为; s Print 圆周长为; c Dim a As Integer, b As Integer a = InputBox(a=) b = InputBox(b=) If a = b Then Print the larger number is:; a Else Print the larger number is:; b End If 双分支结构的语句格式: If 条件 then 语句组1 Else 语句组2 End If Dim score As Integer score = InputBox(请输入成绩：) If score = 60 Then Print 合格 Else Print 不合格 End If Dim a As Integer, s As Integer a = InputBox(请输入正方形边长：) s = a * a Print 正方形面积为：; s Dim rmb As Integer Dim usd As Single rmb = InputBox(请输入人民币金额:) usd = rmb / 6.83 Print 可以兑换美元金额为; usd Dim a As Integer, b As Integer, c As Integer a = InputBox(请输入a的值:) b = InputBox(请输入b的值:) c = a a = b b =