1湖南省计算机等级考试–编程辅导.pptVIP

湖南省计算机等级考试辅导 2006年11月 计算机系—刘永逸 内容提要 概括性指导 重点结构、常用标准函数、自定义函数、基本处理、逻辑表达式 常用算法：穷举法、递推 分类练习 十多种常见类型 FoxPro程序的基本结构 顺序结构 选择（分支）结构 IF...ELSE...ENDIF 多选择（分支）结构 DO CASE...ENDCASE 循环结构 DO WHILE...ENDDO FOR ...ENDFOR / NEXT 嵌套 分支与分支 循环与循环 循环与分支 程序中可省代码 set talk on clear 此句一般保留 …… set talk off return FoxPro程序设计重点结构 给出两种常用结构 可作“模板”使用 学会填空！！！ FOR ... ENDFOR | NEXT 结构 for i=… to … step … ……  if … …… （loop、exit） endif …… endfor 计数循环！ DO WHILE ... ENDDO结构 s=... i=... do while … …… enddo ? ... 一般的当型循环！ FoxPro程序中常用函数 系统内部标准函数 取整：int(x) 求余数：mod(a,b ) 求平方根：sqrt(x) 绝对值：abs(x) 其它... 用户自定义函数 逻辑函数判定：prime(x) 外部函数的方法(不讲) 内部函数的方法(程序的一部分) 见：有关素数程序设计部分 注：二级必备！ 程序中最基本的处理 计数 初值：n=0 或 ... 循环处理：n=n+1 连加 初值：s=0 或 ... 循环处理：s=s+i 或 ... 连乘 初值：t=1 或 ... 循环处理：t=t*i 或 ... 最常用的判断 a被b整除（倍数、因子） mod(a,b)=0 a是整数 int(a)=a 应用：求不定方程的整数解 多条件组合为逻辑表达式 x能被3整除但不能被4整除 mod(x,3)=0 and mod(x,4)#0 x是能被3或5整除的偶数 mod(x,2)=0 and ( … or … ) 精确与非精确编程思路 精确编程：只输出所需结果。 非精确编程：输出相关的数据，从中容易得出所需要的结果。 例：设s=2+4+6+…，求s的最大值，使s=1000。#992 （下两页有程序） 精确编程（不细讲） clear n=0 s=0 do while s1000 n=n+2 s=s+n * ? n,s enddo ? s-n 非精确编程 clear s=0 for n=2 to 100 step 2 s=s+n ? n,s endfor 1、简单的求和问题 数列求和 ai=f(n), 求 sn=a1+…+ an , 是数列 循环处理：a=f(i) , s=s+a 或 s=s+f(i) 一定条件下的求和 求1~108所有整数的平方和。#425754 求s=1*2+2*3+…+100*101 求s=1*3+3*5+…+99*101 可在Excel中求解 求1~135的平方根的和。#1051.31 基本算法：循环、连加 可在Excel中求解 求1~135的和的平方根。 求[351,432]之间所有既不能被3整除,又不能被8整除的整数的和。#18413 求1到1000之内能被7或11整除，但不能同时被7和11整除的所有整数的个数。#208 2、等比数列及求和 求2+4+8+16+32+…，当累加数大于9000时，则终止计算并输出结果。#16382 已知S1=1, S2=1+2, S3=1+2+4, …，求S=S1+S2+S3+S4+…+S20的值。#2097130 一球从100米高处落至平地并连续反弹、落下。设每次反弹高度按4/5倍递减，试求出最小的自然数n，使得此球从开始下落至第n次着地时在垂直方向所经过的总路程超过800米。 基本算法：循环、(连乘、)连加 3、递推问题（Excel可解） 设有用26个表达式：a=1，b=1/(a+1)，c=1/(b+2)，…，z=1/(y+25)，试求出z的值。#0.04 基本算法：循环、单项递推 f(1)=1，f(n)=1/(f(n-1)+n-1) 斐波那契数列{f(i)}：1,1,2