《算法与程序设计》复习资料。
(一) 基础知识。
1.计算机解决问题的步骤：分析问题 ->设计算法 ->编写程序 ->调试程序。
2.算法概念：算法就是在有限步骤内求解某一问题所使用的一组定义明确的规则。
3.算法的特征：①输入；②确定性；③有穷性；④输出；⑤能行性。
4.算法的描述方式：（1）自然语言；（2）流程图；（3）伪**。
5.流程图的基本图形及其功能：
6.程序设计语言的分类：机器语言；汇编语言；高级语言。
（二）vb语言基础。
1．基本概念。
(1) 常量：在程序运行过程中始终保持不变的量。
a.数值常量。如.5e+6等。
b.字符型常量。如“no” 、123”等。
(2) 变量：存储数据的内存单元位置，给它取个名字就是变量。
变量的说明：dim 变量名 as类型。 比如：dim r as integer
基本数据类型。
(3)变量的命名规则：
a.不允许使用关键字和函数名作为变量名，如let、abs等。
b.变量名必须以字母开头。如a9
c．下划线和“>、不能组成数值变量的变量名。
2．vb表达式。
a. 基本运算符号：
(加)、-减)、*乘)、/除以) 、乘方)、mod(求余)、\整除)
运算顺序：括号 → 函数mod →
字符串运算符：& 其作用是连接两个字符串。
b. 基本函数。
3．基本语句。
4．程序结构。
1)顺序结构：程序各语句的执行顺序是从前到后依次执行，执行过程中没有分叉，也没有重复。
2)分支结构。
格式1if 条件 then 语句组1 else 语句组2 注：多个语句在一行用：隔开。
功能1：如果条件成立，则执行语句组1，否则执行语句组2。
格式2：if 条件 then
语句组1else
语句组2end if
功能2：如果条件成立，则执行语句组1，否则执行语句组2。
关系运算符。
逻辑运算符。
3)循环结构。
格式1：记数循环 for k= a to b step c
语句组（循环体）
next k
k：循环变量； a：初值； b：终值； c：步长值）
功能：当变量k在初值a和终值b之间取值时，执行循环体，当k的值“超过”b时，退出循环，去执行next后面的语句。
终止循环的条件：循环变量的值“超过”终值。
关于“超过”的理解：步长为正，大于终值；步长为负，小于终值）
格式2： do while 条件功能：当条件成立，执行循环体，否则退出循环。
循环体。loop
格式3： do功能：执行循环体，条件成立则退出循环。
循环体。loop until 条件。
例题1：累加。
dim s , k as integer
s = 0for k=1 to 5 step 2
s = s+k
next k
print s
执行结果：9 （思考：1*2*…*10）
例题2：累加计数：
dim s , k as integer
s = 0for k=1 to 5 step 2
s = s+1
next k
print s
执行结果：3
例题3：循环结束后变量的值。
dim s , k as integer
s = 0for k=1 to 5 step 2
s=s+1next k
print s, k
执行结果：3 7
例题4：交换两个变量的值：
dim a, b, t as integer
a=3:b=5
t=aa=b
b=tprint a ; b
执行结果：5 3
三）vb程序练习题目。
1、完善下列程序，使其能求出从键盘输入的任意一个非负整数的算术平方根。
dim x as integer,s as single
x=inputbox(“输入”)
if x>=0 then
s=sqr(x)__
print s
elseprint x;"是负数"
endif2、写出下列程序运行结果。
dim a,b as integer, c as single
a=36 b=4
c=sqr(a)+b
print c
运行结果：_10___
3、完善下列程序，使其能求出12+10+8+……2之和。
dim s,i as integer
s=0for i=12 to 2 step -2___
s= s+i
next i
print s
4、完善程序，请为某公司设计一个计算收款金额的程序。该公司为了促进销售，规定凡购买10瓶以上矿泉水（包括10瓶），每瓶0.8元；否则，每瓶1元。
dim x,y as integer
x=inputbox(“瓶数=”)
if x>=10 then
y= x*0.8
elsey=x*1
end if
print "收款＝";y
5、写出下列程序运行结果。
dim a,b as integer,c as single
a=6 b=2
c=a+4/b
print c
运行结果：8___
6、写出下列程序运行结果。
dim a as single,b as integer
a=9.6
b=2b= int(a/3)
print b
运行结果：__3___
7、完善下列程序，使其能求出1+2+3+……20之和。
dim s,i as integer
s=0for i=1 to 20 step 20___
s= s + i
next i
print s
8、完善程序，请为某公司设计一个程序，该公司为了促进销售，采用了购货打折的优惠方法，即每位顾客一次性购货超过85元，给九折优惠；否则，给九五折优惠。
dim x,y as single
x=inputbox(“金额=”)
if x <=85 then
y=x*0.95
elsey=x*0.9
end if
print "收款＝";y
9、完善下列程序，使其能求出10+8+6+……2之和。
dim s,i as integer
s=0for i=10 to 2 step -2
s= s+i___
next i
print s
10、完善下列程序，使其能求出1+1.1+1.2+1.3+……100之和。
dim s,i as single;
let s=0
for i= 1 to 100 step __0.1___
s=s+inext i
print s
11、完善程序，请为某公司设计一个程序，该公司为了促进销售，采用了购货打折的优惠方法，即每位顾客一次性购货超过100元，给九折优惠；否则，给九五折优惠。
dim x,y as single
x=inputbox(“金额=”)
if x<=1003then
y=x*0.95
elsey=x*0.9
end if
print "收款＝";y
12、完善下列程序，该程序的任务是：在电脑城买鼠标，5个以上可以享受9折优惠，罗技无限飞貂极光版零售价130元，用程序计算，用户买任意x个鼠标，显示用户所花金额s.
dim x as integer,s as single
x=inputbox(“鼠标数量=”)
if x>5 then
s=x*130*0.9
elses=x*130
end if
print s
13、求n+(n-1)+(n-2)+…3+2+1，完善下面的程序。
dim i,s,n as integer
n=inputbox(“n=”)
s=0for i=n to 1 step -1
s= s+i___
next i
算法与程序设计复习
一 选择题。1 用计算机解决问题的步骤一般为 d 编写程序 设计算法 分析问题 调试程序 abcd.2 下面不属于算法表示工具的是 c a 自然语言b 流程图c 机器语言d 伪 3 结构化程序设计由三种基本结构组成，下面哪个不属于这三种基本结构之一 b a.顺序结构b.环形结构c.选择结构d.循环结...
《算法与程序设计》复习
算法与程序设计 复习提纲。以问题解决为主线复习。用计算机解决问题的一般过程 分析问题 设计算法 编写程序 运行程序 验证结果。一 分析问题。问题分析是确定需要解决的任务的已知数据 需要输入什么数据 需要进行什么运算处理 需要输出什么结果？二 设计算法 是按计算机的工作机制，在 问题分析 的基础上设计...
信息技术会考 算法与程序设计试题
2011年6月高中信息技术会考。算法与程序设计题 第一套 四 程序设计题 本题有4小题，第1 3小题，每小题4分，第4小题6分，共18分 1 有如下visual basic程序段 a 4b 5 a a 2 c abs a b 该程序段运行后，变量c的值为。2.有如下visual basic程序段 a...