2007年11月程序员模拟试题（3）下午试卷

　　●试题四

　　阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。

　　【说明】

　　函数QuickSort是在一维数组A[n]上进行快速排序的递归算法。

　　【函数】

　　void QuickSort(int A[]，int s，int t)

　　{int i=s，j=t+1，temp;

　　int x=A[s];

　　do{

　　do i++;while (1) ;

　　do j--;while(A[j]>x);

　　if(i

　　}while(i

　　A[a]=A[j];A[j]=x;

　　if(s

　　if(j+1

　　}

　　●试题五

　　阅读以下程序说明和C程序，将应填入(n)处的子句，写在答卷纸的对应栏内。

　　【程序说明】

　　函数int commstr(char *str1,char *str2,int *sublen)从两已知字符串str1和str2中，找出它们的所有最长的公共子串。如果最长公共子串不止1个，函数将把它们全部找出并输出。约定空串不作为公共子串。

　　函数将最长公共子串的长度送入由参数sublen所指的变量中，并返回字符串str1和str2的最长公共子串的个数。如果字符串str1和str2没有公共子串，约定最长公共子串的个数和最长公共子串的长度均为0。

　　【程序】

　　int strlen(char *s)

　　{char *t=s;

　　while(*++);

　　return t-s-1;

　　}

　　intcommstr(char)*str1,char *str2,int *sublen

　　{char*s1,*s2;

　　int count=0,len1,len2,k,j,i,p;

　　len1=strlen(str1);

　　len2=strlen(str2);

　　if(len1>len2)

　　{s1=str1;s2=str2;}

　　else{len2=len1;s1=str2;s2=str1;}

　　for(j=len2;j>0;j--)/*从可能最长子串开始寻找*

　　{for(k=0; (1) <=len2;k++)/*k为子串s2的开始位置*/

　　{for(i=0;s1[ (2) ]!='\0';i++;)/* i为子串s1的开始位置*/

　　{/* s1的子串与s2的子串比较*/

　　for(p=0;p

　　if ( (4) )/*如果两子串相同*/

　　{for(p=0);p

　　printf("%c",s2[k+p]);

　　printf("\n");

　　count++;/* 计数增1*/

　　}

　　}

　　}

　　if (count>0)break;

　　*sublen=(count>0)? (5) :0;

　　return count;

　　}

2007下半年计算机软件水平考试模拟试题汇总

希望与其他软考考生进行交流？点击进入软考论坛>>>

进入考试吧博客记录下自己的备考历程吧

更多信息请访问：考试吧软件水平考试栏目