程序设计专题.docVIP

程序设计基础—专题 分 数学问题 一、基本算法： 数学数值问题的基本运算主要涉及到的算法有：累加、累乘、整除和求余数。 累加 主要是通过循环变量来控制循环结构，一般有两个变量，一是循环变量I和累加值变量S。 主要语句有： S=0 为累加合值初始化 FOR I=[初始值] TO [终止值] STEP [步长] 或DO WHILE 条件表达式 循环体内语句系列 S=S+F(I) ENDFOR 或ENDDO ？S 输出累加合值S 累乘 主要是通过循环变量来控制循环结构，一般有两个变量，一是循环变量I和累乘值变量T。 T=1 为累乘值初始化 FOR I=[初始值] TO [终止值] STEP [步长] 或DO WHILE 条件表达式 循环体内语句系列 T=T*F(I) ENDFOR 或ENDDO ？T 输出累加合值S 整除 主要采用取整函数INT（）、求余函数MOD（）和求余运算符%。设X，Y均为整型数值表达式，判断X是否被Y整除的表达式的常用方法有： （1）INT（X/Y）=X/Y （2）MOD（X，Y）=0 （3）X%Y=0 （4）X-Y*INT（X/Y）=0 求余数 主要采用取整函数INT（）、求余函数MOD（）和求余运算符%。设X，Y均为整型数值表达式，求X被Y整除后余数的表达式的常用方法有： （1）X-INT（X/Y） （2）MOD（X,Y） （3）X%Y 两个变量值的置换 对两个数的置换，主要处理的是将两个变量的值进行互换。设有两个变量X，Y，通过中间变量T和赋值语句后，将X和Y变量值互换。 T=X X=Y Y=T 从十进制整数中取出数码 将该数值除10后取余数，可得到该数值中的个位数码，然后用该数值除以10后的商去替代该数值，再除以10取其余数，得到十位数数码，依次类推，直到得到的商为零为止。设X是一个整数，其常用的得法有： I=1 DO WHILE N0 P=MOD(N,10) 取某位的数码 ?”该数值从右往左第”+STR(I)+”位的数码为:”,P N=INT（N/10） I=I+1 ENDDO 10、判断一个数是否是一个正整数、奇数或偶数 （1）正整数 IF INT（X）=X AND ABS（X）=X ？X，“是一个正整数！” ELSE ？X，“不是一个正整数！” ENDIF （2）奇、偶数 IF INT（X）=X AND INT（X/2）=X/2 ？X，“是一个偶数！” ESLE ？X，“是一个奇数！” ENDIF 典型例题 求1到10所有自然数之和（程序运行后的结果是否是55） SET TALK OFF CLEAR SET TALK ON 问题：（1）求从1到100的所有奇数（或偶数）之和 （2）求从1到X的所有自然数之和，其中X的值可由用户通过键盘输入。 （3）求出从1到N之间所有整数的平方和并输出结果。 （4）上述程序采用DO WHILE ……ENDDO应如何编写？ 求10！ SET TALK OFF CLEAR SET TALK ON 求从正整数K到M值的阶乘之和，其中K和M值均由用户通过键盘输入。 SET TALK OFF CLEAR INPUT K= TO K 改成 ACCEPT K= TO K 行吗，请说明理由 INPUT M= TO M ? STR(K,2)+!+…+STR(M,2)+!=,S SET TALK ON 给定程序： Y=1-1/3+1/5-7/7+…… 其中表达式的项目有10项 当最后一项的值小于10-5次时的值，请求出Y的值 SET TALK OFF SET TALK ON 问题：（1）利用公式SIN（X）= X-X3/3！+X5/5！-X7/7！+……，直到最后一项的绝对值小于等于10-5为止。 （2）利用公式ex=1+x+x2/2!+x3/3!+……+xn/n!，输入x和N，计算ex的近似值 6、对输入的正整数，判别其中包含指定数码的个数（如2312132中包含数码2的个数为3）。 SET TALK OFF INPUT “M=” TO M 输入正整数 INPUT “N=” TO N 输入在正整数中包含的数码 S=0 采用累加 DO WHILE .T.