高一信息科技算法与程序设计复习

信息科技算法与程序设计复习

一、常见的运算

运算符的优先级别：

1.先算术，后关系，再逻辑，括号改变顺序

2.算术运算：先乘幂，后取负，再乘除，整除余，末加减

3.逻辑运算：先非，后与，再或

常用函数：取整函数int（）、求算术平方根函数sqr（）、求绝对值函数abs（）

类别运算符运算结果优先级

数值

算术运算符+、-、*（乘）、/（除）、^（乘方）、

mod（求余）

关系运算符>、=、<、>=、<=、<> True（T，1）或False（F，0）

逻辑运算符not、and、or True（T，1）或False（F，0）not>and>or

逻辑运算规则

A B A and B A or B C Not C

T T T T T F

T F F T F T

F T F T

F F F F

习题：

（1）1<5 and 4>3 or not -1=1 T

（2）"a">"b" or 5<6 and 8>=2*4 T

（3）假设变量a的值是1，变量b的值是2，变量c的值是3，计算下列表达式的值。

a^3+b*c 7

c mo

d b +a 2

int(c/b) >b-a F

a0 T

a+b>c or b+c>a and c+a>b T

二、算法的一些概念

1．用计算机解决问题的步骤：分析问题→设计算法→编写程序→运行程序

2. 计算机程序是指示计算机如何去解决问题或完成任务的一组可执行的指令。指令是依次逐条执行的。程序的组成部分：指令部分、数据部分

3. 内存中每个存储单元都有唯一的编号，成为地址。

4. 算法的定义：为解决某一问题设计的确定的有限的步骤。

5．算法的描述：自然语言、流程图描述、伪代码。

6. 算法的特点：有穷性、确定性、可行性、有0个或多个输入（可以没有输入）、有一个或多个输出（至少有一个输出）

7. 算法的流程图表示：

常量：在程序执行过程中事先设置、其值不发生改变的量。

变量：在程序执行过程中，用来存放数据的存储单元。读取变量的值不会改变其存放

的值，但当有新的数据存放进去会覆盖其原来存放的值。

1）每个变量都有一个名字作为标记，不同程序设计语言对变量的命名规则不相同。 2）从变量中读取数据后，变量的值不发生改变。 3）变量的赋值：a = 2 或 a ← 2 4）变量赋值的特点：取之不尽，一冲就丢

5）变量的命名规则：以字母、数字、下划线组成，必须以字母开头。 常用变量的类型：整数型（Integer ）、长整型（Long ）、单精度实数型（Single ）、双精度实数型（Double ）、字符串型（String ）

9. 计数器：在算法执行过程中，用来记录某种事件发生次数的变量。 1）计数器的初值通常为0，i = 0

2）在循环体中的计数语句，如：i = i + 1

10. 累加器：在算法执行过程中，用来生成并存储数据累加和的变量。 1）累加器的初值通常为0 , s = 0

2）在循环体中的累加语句，如：s = s + a

11. 累乘器：在算法执行过程中，用来生成并存储数据累乘积的变量。 1）累乘器的初值通常为1, s = 1

2）在循环体中的累乘语句，如：s = s * a

10．算法的三种基本结构：顺序结构、分支结构、循环结构

三、算法基本模式

（一）顺序结构（顺序模式）

顺序结构按照自上而下的顺序把每个步骤执行一次。

练习1：输入一个圆的半径，求圆的周长和面积，并输出结果。

练习2：输入一个两位数，交换个位和十位的值，输出结果。

代码：

Dim r As Single

r = InputBox("输入半径") s = 3.14 * r ^ 2 c = 2 * 3.14 * r Print "周长"; c Print "面积"; s

代码： x = InputBox("请输入") a = Int(x / 10) b = x Mod 10 y = 10 * b + a Print y

练习3：输入两个变量的值，将两个变量中的值互相交换并输出结果。

（二）分支结构（选择模式）

分支结构根据条件决定执行步骤1或步骤2中的算法步骤，判断框有一个入口两个出口，分支结构有一个入口，一个出口。

练习1：输入两个数，比较它们的大小，输出较大的数。

代码：

Dim a As Single, Dim b As Single

a = InputBox("第一个数")

b = InputBox("第二个数")

c = a a = b b = c

Print a; b

代码：

Dim a As Single Dim b As Single

a = InputBox("请输入")

b = InputBox("请输入") If a > b Then Print a Else

Print b End If

双分支语句格式 If <条件> Then <步骤1的语句块> Else <步骤2的语句块> End If

练习2：输入一个三位数，判断它是否是水仙花数(三位数各个数位上的立方和等于它本身)。

练习3：输入一个数，求它的绝对值，并输出结果。

练习4：阶梯电价

代码：

Dim n As Single

n = InputBox("输入一个三位数") a = Int(n / 100)

b = Int(n / 10) - a * 10

c = n Mo

d 10

If a ^ 3 + b ^ 3 + c ^ 3 = n Then Print "是水仙花数" Else

Print "不是水仙花数" End If

代码： Dim a As Single a = InputBox("请输入") If a < 0 Then a = -a End If Print a