高中信息科技会考总复习知识点 算法概念_顺序_分支结构

算法概念、顺序、分支结构
一、基本概念
1.算法的定义：为解决某一问题而设计的确定的有限的步骤。

2.算法的特点：有穷性、确定性、可行性、有0个或多个输入、有一个或多个输出
3.描述算法的方法：用自然语言描述、用流程图描述、用程序描述
4.用计算机解决问题的一般过程：
分析问题→设计算法→编写程序→上机调试和维护
5.变量的命名规则：只能由字母、数字和下划线三类字符组成，但第一个字符必须是字母，字母大小写都可以。

变量名长度适当，要有意义。

6.变量赋值：将赋值号右边常量的值或变量的值，或表达式的结果存放在左边变量名对应的存储单元中，成为左边变量的值。

格式：
⏹变量=常量例如：a=3
⏹变量=变量例如：b=a
⏹变量=表达式例如：c=2*a+b
注意：= 是赋值号
7.变量的特点：变量的值“取之不尽，一冲就丢”
8.变量的定义：
Dim <变量名1> As <类型名> [，<变量名2> As <类型名>……] 9.数据类型：
⏹算术运算符：+ 加 - 减 * 乘 / 除 \ 整除 ^ 乘方 Mod 求余数
⏹关系运算符：=、>、<、>=大于等于、<=小于等于、<>不等于
⏹逻辑运算符：Not And Or
11.常用数学函数：
Int(x) 取整运算,求不大于x的最大整数
Sqr(x) 求x的算术平方根
Abs(x) 求x的绝对值
12.算法的三种基本结构：顺序结构、分支结构、循环结构（还没学）
13.判断框一个入口、两个出口；分支结构一个入口、一个出口。

二、算法实例
顺序结构
（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)从键盘输入两个不相等的数，将其中的较大数输出。

（
分显示“合格”，小于60分显示“不合格”。

（3）对任意输入的整数n ，判断其是否能被7整除，如果能被7整除则输出该数除以7的商，否则输出信息“不能被7整除”。

（4）求分段函数值
Dim x As Integer, y As Integer x = InputBox("请输入x 的值") If x > 3 Then y = x * x Else y = 2 * x + 1 End If Print y
（5）某超市促销苹果，每斤3元，购买5斤及5斤以下每斤按原价；超过5斤部分每斤打8折，输入购买的斤数，输出应付款额。

2.单分支结构
Dim weight As Single, pay As Single weight = InputBox("请输入购买苹果的斤数：") If weight <= 5 Then pay = weight * 3 Else pay = 3 * 5 + (weight - 5) * 3 * 0.8 End If Print pay
求绝对值。

3.分支嵌套
（1）购买地铁车票：乘1-4 站 3元/位；5-9站 4元/位；9站以上5元/位；
输入人数person、站数n，输出应付款pay。

Dim n As Integer, person As Integer, pay As Integer
n = InputBox("请输入乘车的站数")
person = InputBox("请输入乘车的人数：")
If n <= 4 Then
pay = 3 * person
Else
If n <= 9 Then
pay = 4 * person
Else
pay = 5 * person
End If
End If
Print pay
（2）分段函数问题
(3)对输入的成绩判断“优秀”、“合格”和“不合格”。

（4）计算BMI。