高一信息科技算法与程序设计复习Word格式.docx
《高一信息科技算法与程序设计复习Word格式.docx》由会员分享，可在线阅读，更多相关《高一信息科技算法与程序设计复习Word格式.docx（38页珍藏版）》请在冰豆网上搜索。
AandB
AorB
C
NotC
T
F
习题：
（1）1<
5and4>
3ornot-1=1T
（2）"
a"
"
b"
or5<
6and8>
=2*4T
（3）假设变量a的值是1，变量b的值是2，变量c的值是3，计算下列表达式的值。
a^3+b*c7
cmodb+a2
int（c/b）>
b-aF
a<
band（c-a）/2>
0T
a+b>
corb+c>
aandc+a>
bT
二、算法的一些概念
1．用计算机解决问题的步骤：
分析问题→设计算法→编写程序→运行程序
2.计算机程序是指示计算机如何去解决问题或完成任务的一组可执行的指令。
指令是依次逐条执行的。
程序的组成部分：
指令部分、数据部分
3.内存中每个存储单元都有唯一的编号，成为地址。
4.算法的定义：
为解决某一问题设计的确定的有限的步骤。
5．算法的描述：
自然语言、流程图描述、伪代码。
6.算法的特点：
有穷性、确定性、可行性、有0个或多个输入（可以没有输入）、有一个或多个输出（至少有一个输出）
7.算法的流程图表示：
8．常量和变量：
常量：
在程序执行过程中事先设置、其值不发生改变的量。
变量：
在程序执行过程中，用来存放数据的存储单元。
读取变量的值不会改变其存放
的值，但当有新的数据存放进去会覆盖其原来存放的值。
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：
输入一个圆的半径，求圆的周长和面积，并输出结果。
代码：
DimrAsSingle
r=InputBox（"
输入半径"
）
s=3.14*r^2
c=2*3.14*r
Print"
周长"
;
c
面积"
s
练习2：
输入一个两位数，交换个位和十位的值，输出结果。
x=InputBox（"
请输入"
a=Int（x/10）
b=xMod10
y=10*b+a
Printy
练习3：
输入两个变量的值，将两个变量中的值互相交换并输出结果。
DimaAsSingle,
DimbAsSingle
a=InputBox（"
第一个数"
b=InputBox（"
第二个数"
c=a
a=b
b=c
Printa;
b
（二）分支结构（选择模式）
分支结构根据条件决定执行步骤1或步骤2中的算法步骤，判断框有一个入口两个出口，分支结构有一个入口，一个出口。
单分支语句格式
①If<
条件>
Then<
步骤1的语句>
②If<
Then
<
步骤1的语句块>
EndIf
双分支语句格式
If<
Else
步骤2的语句块>
输入两个数，比较它们的大小，输出较大的数。
DimaAsSingle
Ifa>
bThen
Printa
Printb
输入一个三位数，判断它是否是水仙花数（三位数各个数位上的立方和等于它本身）。
DimnAsSingle
n=InputBox（"
输入一个三位数"
a=Int（n/100）
b=Int（n/10）-a*10
c=nMod10
Ifa^3+b^3+c^3=nThen
Print"
是水仙花数"
不是水仙花数"
输入一个数，求它的绝对值，并输出结果。
Ifa<
0Then
a=-a
Printa
练习4：
阶梯电价
第一档
第二档
第三档
方案1
每月用电
<
110度
110度-210度
210度
电价
维持现有电价
超出部分上涨不低于5分钱
超出部分每度涨价不低于0.20元
DimxAsSingle
输入用电"
Ifx<
110Then
y=0.61*x
ElseIfx<
=210Then
y=0.61*110+0.66*（x-110）
Else
y=0.61*110+0.66*100+0.81*（x-210）
电费"
y
练习5：
购买地铁车票：
乘1-4站3元/位，5-9站4元/位，9站以上5元/位，输入站数和人数，输出应付款。
Dima,b,masinteger
a=inputbox（“请输入站台数：
”）
b=inputbox（“请输入人数：
Ifa<
=4then
m=3*b
ElseIfa<
=9then
m=4*b
Else
m=5*b
Printm
练习6：
长江遂桥货车通行费收费标准（载重用w
表示,收费用m表示）
DimwAsSingle
w=InputBox（"
输入载重"
Ifw<
=2Then
m=60
Ifw>
2Andw<
=5Then
m=95
5Andw<
=10Then
m=105
10Andw<
=15Then
m=130
15Then
m=145
应付款"
m
（三）循环结构（重复结构）
当循环的一般形式
直到循环的一般形式
当遇到需要重复执行的操作时，可以用循环结构，循环结构有一个入口，一个出口。
Dowhile条件
循环体语句
Loop
For循环变量=初值to终值步长
Next循环变量
Do
Loopwhile条件
当循环和直到循环的区别：
当循环的循环体可能一次也不执行，直到循环的循环体至少执行一次。
1．输出系列问题
n=0
DoWhilen<
5
*"
n=n+1
输出5个*
输出1，2，3，4，5
方法一：
用次数来控制循环
方法二：
用输出的数字来控制循环
a=1
DoWhilea<
=5
a=a+1
输出21，22，23，24，25的值
把a当成整个数
把a当指数
2．求和系列问题
求1+2+3+4+5的和
练习2：
求1+3+5+7+9的和
求21+22+23+24+25的和
求1×
2+2×
3+3×
4+4×
5+5×
6的和。
求1+2+3+……+k的和，其中k由键盘输入。
求1*2*3*4*5的积
练习7：
求1+2+3+……加到第几项和超过5？
用i来计算项数
方法二
练习8：
求输入的5个数的平均值（如70，60，80，50，90）
s=0
a=InputBox（"
输入数据"
s=s+a
Prints/5
不用数组
用数组
练习9：
输入若干个数的和，输入-1时结束。
（如输入60,50,40,-1）（标志法）
3.循环结构中嵌套分支结构
求5个数的最大值，并输出最大值的位置。
求5个数的最小值，并输出最小值的位置。
求输入的5个数中正数的和
4．直到循环
Loopwhilen>
=5
求1+2+4+7+11的和
n=1
a=a+n
Prints
5．数组：
数组是一种特殊的变量，它在内存中的位置是连续的，用于存储一批类型、作用相同的数据。
数组元素的下标可以是常量也可以是变量，也可以是一个表达式，可以从0开始，数组元素可以参与运算，和普通的变量一样。
Dimd（10）AsSingle
=10
a（n）=InputBox（"
输入"
n=
升级会员 