软工复试大全(2007-2010).doc

6上机题合集 说明：以下代码或是我自己写的，或是经过修改并验证是正确的，全部用C语言编写，仅供参考。8至13题不明来路，9题以后主要是数据结构的题，没有提供答案，个人认为不会出这么难，更主要原因是，我也不会做……O(∩_∩)O~红色部分为注释、重点代码或相关解释。 （2010，2007）1、任意输入一串字符，将下标为奇数的小写字母转换为大写（编号从0开始，若该位置上不是字母，则不转换）。举例：若输入abc4Efg,则应输出aBc4EFg(字符串数组) # includestdio.h # includestring.h # define MAX 20 void main() { void fun(char *s); char ss[MAX]; gets(ss); fun(ss); printf(\n%s\n,ss); } void fun(char *s) { int i,k=strlen(s); for(i=1;ik;i=i+2) if(s[i]=a s[i]=z) s[i]-=32; } （2010）2、在半个中国象棋棋盘上,马在左下角(1，1)处,马走日字...而且只能往右走...不能向左...可上可下...求从起点到(m, n)处有几种不同的走法（函数的递归调用） #include stdio.h int horse(int x1,int y1,int x2,int y2) { int result=0; if (y1y2 || y1==y2 x1!=x2) return 0; else if (x1==x2 y1==y2) return 1; else { if (x1-10 y1+2=9) result+=horse(x1-1,y1+2,x2,y2); if (x1-20 y1+1=9) result+=horse(x1-2,y1+1,x2,y2); if (x1+2=5 y1+1=9) result+=horse(x1+2,y1+1,x2,y2); if (x1+1=5 y1+2=9) result+=horse(x1+1,y1+2,x2,y2); return result; } } void main() { int m,n; printf(请输入目的地址：\n); scanf(%d%d,m,n); while (m5 || m1 || n9 || n1) //半个中国象棋的边界 { printf(输入错误，请重新输入：); scanf(%d%d,m,n); } printf(目的结果数为%d\n,horse(1,1,m,n)); }（2009）3、给定任意俩组字符串S1和S2，请编程输出他们间的最大相同子串。例如：S1=12abc78， S2=7bc2，则输出为：bc (字符串数组) # include stdio.h # include string.h # define MAX 20 void main() { void search_s(char *s1,char *s2); char s1[MAX],s2[MAX]; printf(please input string 1:\n); gets(s1); printf(please input string 2:\n); gets(s2); search_s(s1,s2); } void search_s(char *s1,char *s2) //记录相同字符串 { int print_s(int *s1,int *s2,int p); int i,j,s=strlen(s1),t=strlen(s2); int s3[MAX]={0},s4[MAX],p=0,k; int d; for(i=0;is;i++) { for(j=0;jt;j++) if(s1[i]==s2[j]) { s4[p]=i; //记录相同字符串起始字符位置 s3[p]=1;p++;//记录连续相同字符个数 for(k=1;s1[i+k] s2[j+k];k++) { if(s1[i+k]==s2[j+k]) s3[p-1]=s3[p-1]+1; } } } d=print_s(s3,s4,p); for(i=s4[d];is4[d]+s3[d];i++) printf(%c,s1[i]); printf(\n); } int print_s(int *s1,int *s2,int p)