南开上机分类与解析答案

《南开上机分类与解析答案》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、南开上机分类与解析答案南开大学上机分类1、大于正数M且紧靠M的K个数（1）voidnum(intm,intk,intxx[])/*标准答案*/{intdata=m+1;/*整数m+1*/inthalf,n=0,I;while(1)/*无限循环*/{half=data/2;for(I=2;I<=half;I++)if(data%I==0)break;/*余数为0,则跳出*/if(I>half){xx[n]=data;n++;}/*存入数组后,n++;*/if(n>=k)break;/*k为输出个数*/data++;}}程序解析:该题主要是对要素数方法的理解。n与k之间的关系

2、,需要注意n++放置的位置,特别须要注意因马虎出现的不应该有的失误或者：voidnum(intm,intk,intxx[]){inti,j,s=0;for(i=m+1;k>0;i++){for(j=2;j

3、s++]=i;k--;}使用的比较巧妙voidnum(intm,intk,intxx[]){inti=0;for(m=m+1;k>0;m++)if(isP(m)){xx[i++]=m;k--;}}程序解析:看了南开上机题和无忧的模拟盘,竟然发现有不少这种程序学过函数嵌套就应该会,需要注意的是如返回值为0,则判断条件为假,其余都为TRUE;真考试时一定要注意,也许程序就是现成的放在你面前也是2、把S字符串中所有字母改写成该字母下一个字母（11、63）voidchg(char*s){inti,j,k;k=strlen(s);for(i=0;i

4、'z'

5、

6、s[i]=='Z')s[i]=s[i]-25;//25是A到Z的距离elseif(isalpha(s[i]))//函数ISALPHA,见程序解析s[i]+=1;}}程序解析：该题的思路比较明显，先判断是否是'z'或'Z'，若是则转成相应的'a'或'A'，否则再判断是不是字母（已除'z'或'Z'）。函数ISALPHA的功能是判断C是否是一个字母,如果是返回1,否则返回0STRLEN不用说了吧,测量字符串长度的.3、统计一个长度为2的字符串在另一个字符串中出现的次数（19）intfindStr(char*str,char*substr){intn;char*p,*r

7、;//两个指针n=0;while(*str)//从字符串STR首地址开始{p=str;r=substr;while(*r)if(*r==*p){r++;p++}if(*r=='')//被查找字符串结束n++;str++;}returnn;}程序解析:比较简单的一道题,先来两指针,把字符串和子字符串的地址放进去,如果相等就++,最后返回N,对指针比较晕的朋友,我这里有一种更好的算法,在无忧模拟盘中做过,凭记忆重编一下,没时间上机调试,intfindStr(char*str,char*substr){inti,n;for(i=0;i<=strlen(str);i++){i

8、f(substr[0]==str[i]&&sub[1]==str[i+1])n++;}returnn;}最关键的是第是六行的判断,调试一下吧,细节的地方不一定对4、求Fiboracci数列中大于t的最小一个数（20）intjsvalue(intt){intf1=0,f2=1,fn;//F(0)=0,F(1)=1fn=f1+f2;//F(n)=F(n-1)+F(n-2)while(fn<=t){f1=f2;f2=fn;fn=f1+f2;}returnfn;}程序解析:比较简单的,三个变量,注意一个循环的判断条件,分析一下F1,F2,FN各自在Fibonacci数列中扮演什么

9、角色?5、迭代方法求方程（21)/*注：该迭代法的基本算法是：反复赋值直到x0-x1的绝对值小于0.00001。故而可用do-while循环。这是一个典型的算法。*/floatcountvalue(){floatx0,x1=0.0;//（1）取X1初值为0.0；do{x0=x1;//（2）X0=X1，把X1的值赋给X0；x1=cos(x0);//（3）X1=COS（X0），求出一个新的X1；}while(fabs(x0-x1)>=0.000001);//若X0-X1绝对值小0.000001,执行步骤(5),否则执行步骤(2);