算法与程序设计复习资料

《算法与程序设计》复习资料(一) 基础知识1.计算机解决问题的步骤：分析问题 -> 设计算法 -> 编写程序 -> 调试程序2.算法概念：算法就是在有限步骤内求解某一问题所使用的一组定义明确的规则。

3.算法的特征：①输入；②确定性；③有穷性；④输出；⑤能行性4.算法的描述方式：（1）自然语言；（2）流程图；（3）伪代码5.流程图的基本图形及其功能：（二）VB语言基础1．基本概念(1) 常量：在程序运行过程中始终保持不变的量A.数值常量。

如20 、2.5E+6等。

B.字符型常量。

如“NO”、“123”等。

(2) 变量：存储数据的内存单元位置，给它取个名字就是变量。

变量的说明：Dim 变量名 As类型。

比如：Dim r As Integer基本数据类型(3)变量的命名规则：A.不允许使用关键字和函数名作为变量名，如LET、ABS等B.变量名必须以字母开头。

如A9C．下划线和“>、<、=、+、-、*、/”不能组成数值变量的变量名。

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 Integers = 0For k=1 To 5 Step 2s = s+kNext kPrint s执行结果：9（思考：1*2* (10)例题2：累加计数：Dim s , k As Integers = 0For k=1 To 5 Step 2s = s+1Next kPrint s执行结果：3例题3：循环结束后变量的值Dim s , k As Integers = 0For k=1 To 5 Step 2 s=s+1Next kPrint s, k执行结果：3 7例题4：交换两个变量的值：Dim a, b, t As Integer a=3:b=5t=aa=bb=tPrint a ; b执行结果：5 3（三）VB程序练习题目1、完善下列程序，使其能求出从键盘输入的任意一个非负整数的算术平方根。

Dim x As Integer,s As singleX=Inputbox(“输入”)IF X>=0 THENS=Sqr(X)_______PRINT SELSEPRINT X;"是负数"ENDIF2、写出下列程序运行结果。

Dim A,B As Integer, C As SingleA=36B=4C=SQR(A)+BPRINT C运行结果:_10_____3、完善下列程序，使其能求出12+10+8+……+2之和。

Dim S,I As IntegerS=0FOR I=12 TO 2 STEP -2_____S= S+INEXT IPRINT S4、完善程序，请为某公司设计一个计算收款金额的程序。

该公司为了促进销售，规定凡购买10瓶以上矿泉水（包括10瓶），每瓶0.8元；否则，每瓶1元。

Dim X,Y As IntegerX=Inputbox(“瓶数=”)IF X>=10 THENY= X*0.8ELSEY=X*1END IFPRINT "收款＝";Y 5、写出下列程序运行结果。

Dim A,B As Integer,C as SingleA=6B=2C=A+4/BPRINT C运行结果:8______6、写出下列程序运行结果。

Dim A As single,B As IntegerA=9.6B=2B= INT(A/3)PRINT B运行结果:__3____7、完善下列程序，使其能求出1+2+3+……+20之和。

Dim S,I As IntegerS=0FOR I=1 TO 20 STEP 20______S= S + INEXT IPRINT S8、完善程序，请为某公司设计一个程序，该公司为了促进销售，采用了购货打折的优惠方法，即每位顾客一次性购货超过85元，给九折优惠；否则，给九五折优惠。

Dim X,Y As SingleX=Inputbox(“金额=”)IF X <=85 THENY=X*0.95ELSEY=X*0.9__________END IFPRINT "收款＝";Y9、完善下列程序，使其能求出10+8+6+……+2之和。

Dim S,I As IntegerS=0FOR I=10 TO 2 STEP -2S= S+I_________NEXT IPRINT S10、完善下列程序，使其能求出1+1.1+1.2+1.3+……+100之和。

Dim S,I As Single;LET S=0FOR I= 1 TO 100 STEP __0.1_____S=S+INEXT IPRINT S11、完善程序，请为某公司设计一个程序，该公司为了促进销售，采用了购货打折的优惠方法，即每位顾客一次性购货超过100元，给九折优惠；否则，给九五折优惠。

Dim X,Y As SingleX=Inputbox(“金额=”)IF X<=1003_________ THENY=X*0.95ELSEY=X*0.9END IFPRINT "收款＝";Y12、完善下列程序，该程序的任务是：在电脑城买鼠标，5个以上可以享受9折优惠，罗技无限飞貂极光版零售价130元，用程序计算，用户买任意x个鼠标，显示用户所花金额S.Dim X As Integer,S As SingleX=Inputbox(“鼠标数量=”)IF X>5 THENS=x*130*0.9ELSES=X*130__________END IFPRINT S13、求N+(N-1)+(N-2)+……+3+2+1，完善下面的程序Dim I,S,N As IntegerN=Inputbox(“N=”)S=0 FOR I=N TO 1 STEP -1S= S+I________NEXT IPRINT S14、写出下列程序运行结果。

Dim X,S As IntegerS=0FOR X=1 TO 5S=S+1NEXT XPRINT S运行结果:5_______15. 写出下列程序运行结果。

Dim X,S As IntegerS=0FOR X=10 TO 2 STEP -4S=S+XNEXT XPRINT S/XEND运行结果:________16.完善下列程序，该程序的功能是：从键盘上任意输入的两个数,求最大数。

Dim A,B As IntegerA=Inputbox(“A=”)B=Inputbox(“B=”)IF A>B THENMAX=A___________ELSEMAX=BENDIFPRINT “MAX=” ; MAX17、完善下列程序，该程序的功能是：从键盘输入一个数，如果这个数不等于零，那么输出它的倒数，否则不显示。

Dim X,Y As SingleX=Inputbox(“X=”)IF X<>0 THENLET Y=1/X__________PRINT YEND IF18. 输出100以内（包含100）能被3整除的数。

Dim I As IntegerI=1DoIf I Mod 3=0 Then Print II=I+1Loop Until __I>100_______（四）VB单项选择题1. 利用计算机解决问题的过程中，“找出已知和未知，明确它们之间的关系，列出数学表达式”属于以下哪一个步骤（）。

A. 设计算法B.分析问题C. 编写程序D. 调试运行程序2. 要进行元旦晚会比赛，学校请你设计一个能够对元旦晚会节目分数自动排序的软件，你接到任务后，准备开始设计此软件，比较好的方法和步骤是？（）。

A. 设计算法，编写程序，提出问题，调试程序B. 分析问题，编写程序，设计算法，调试程序C. 分析问题，设计算法，编写程序，调试程序D. 设计算法，提出问题，编写程序，调试程序3. 程序编好以后，计算机无法检查出来的错误是？（）。

A. 编译错误B. 执行错误C.逻辑错误D. 语法错误4. 以下不是算法特征的是（）。

A. 有穷性B. 确定性和可行性C. 输入和输出D. 高效5. 在流程图的基本图形中，菱形表示（）。

A. 开始/结束B. 输入/输出C. 处理D.判断6. 以下说法正确的是（）。

A. 算法就是程序B. 数据结构就是程序C. 算法+数据结构=程序D. 算法就是解决问题的方法7. 在下面给出的各项中，属于机器语言的是（）。

A. x=10+1B. 011011 000000 000000 000001 110101C. CLA00 017D. X=X+18. 程序设计语言的发展经历了从（）→汇编语言→高级语言的过程。

A. 自然语言B.机器语言C. C语言D. 低级语言9. 编译方式是先（），再执行。

A.翻译整个程序B. 逐句翻译C. 翻译一条执行一条D. 直接执行10. 不属于程序三种基本结构的是（）。

A. 顺序结构B. 选择结构C. 循环结构D. 数据结构11. “下雨在体育馆上体育课，不下雨则在操场上体育课”，用算法描述这一问题，合适的算法结构是（）。

A. 顺序结构B.选择结构C. 循环结构D. 数据结构12. 以下哪个是合法的变量名（）。

A. LenB. Test@qwC. 6cost_1D. count2s13. 双击窗体中的对象后，V isual Basic将显示的窗口是（）。