江苏计算机二级上机讲解课件.ppt

[改错题] 1.把上述程序录入到文件myf1.c中，根据题目要求及程序中语句之间的逻辑关系对程序中错误进行修改。 2.改错时，可以修改语句中的一部分，调整语句次序，增加少量的变量说明或编译预处理命令，但不能增加其它语句，也不能删去整条语句。 3.改正后的源程序（文件名myf1.c）必须放在考试盘的根目录上，供阅卷用。 4、共4个错误，每个4分，输入程序正确2分。 1. [程序功能] 验证：在7~2000之间的所有素数中存在这样的两个素数，它们的差恰好是1898。 算法提示：main()先将7~2000之间的所有素数放入a数组中，然后调用fun()验证命题。若命题成立，则fun()将找到的两个素数所在的数组元素下标保存到x和y指向的两个变量中，fun()返回1，否则返回0。 main()根据fun()的返回值，输出满足条件的这两个素数，或输出“not found!”。 运行结果为：1951-53=1898 #includestdio.h int prime(int n) { int i; for(i=2;i=n/2;i++) if(n%i==0)return 0; else return 1; } int fun(int a[], int n, int *x, int *y) { int i,j?; for(i=0 ;in-1 ;i++) for(j=i+1 ;jn ;j++) if( a[j]-a[i]==1898) { x=i, y=j ; return 1 ;} return 0; } main() { int a[1000]=0; int i,k=0,flag,m,n; for( i=7; i2000; i+=2) if( prime(i) ) a[ k++]=i; flag=fun(a,k,m,n); if(flag )  printf(“%d-%d=%d\n”,a[n],a[m],a[n]-a[m]); else printf(“not found!\n”); } 2. [程序功能] 函数char *encode(char s[ ])的功能是：对s指向的字符串做加密操作，函数返回加密后s串的起始地址。 加密算法：仅对字符串中的每个字母字符用另一字符替换，其他字符保持不变。对一个字母字符作变换的方法是：将原字母(不区分大小写)在字母表中的序号（a~z的序号分别对应1~26）转换为5位二进制数，这个5位二进制数的反序数(若反序数大于26，则用反序数除以26的余数)便是替换用的字母在字母表中的序号。例，a在字母表中的序号为1，其二进制表示为00001，而00001的反序数为10000，其十进制表示为16，则加密时用字母表中序号为16 的字母p替换。 加密前串：Abcd efdg? 加密后串：Phxd tldb? #includestdio.h #includectype.h char *encode(char s) { int i,j,k,t[5],v; for(i=0;s[i]!=’\0’;i++) { if(isalpha(s[i])) { if(isupper(s[i]))k=s[i]-‘A’+1; else k=s[i]-‘a’+1; for(j=0;j5;j++) { t[j]=k%2;k=k/2;} for(j=0;j2;j++) { t[j]=t[4-j];t[4-j]=v;v=t[j];} for(k=0,j=4?;j=0?;j--)?;k=k*2+t[j]?; if(k26) k=k%26; if(isupper(s[i])) s[i]=‘A’+k-1; else s[i]=‘a’+k-1; } } return s; } void main( ) { char s[80]; *s=”Abcd efdg?”; printf(“%s\n”