C语言递归与字符串处理及迷宫算法综合练习.pdfVIP

03年

1.程序,C语言,有关递归,特

2.SampleText求最长公共子串,程序填空形式(版)intI,j,k,p;intcount=0;int

*substr;char*str1,str2;intlen1,len2;if(len1;len2){len2=len1;}else{char

*temp=str1;str1=str2;str2=temp;}for(j=len2;j;0;j--){for(k=0;…;k++)for(i=0;…;i++){f

or(p=0;…;p++);if(…)count++;}if(count!=0)break;}*stbstr=(count!=0)…:0;

3.迷宫,自己写程序

04年

复试试题1.写出程序输出结果inttestNum(intNumber,intradius){it

maxpower,leftpower,rightpower,leftNum,rightNum;leftpower=0;rightpower=radius;while

(Number/rightpower;radius)leftpower*=radius;while(leftpower;rightpower){leftN

um=(Number/lleftpower)%radius;rightNum=Number/radius;if(leftNum!=rightNum)retur

n0;leftpower=leftpower/radius;rightpower=rightpower*radius;}return1;}main(){int

Number,resut1,result2;printf(“thenumber

is:”);for(Number=700;Number;=730;Number++){result1=testNum(Number,10);resul

t2=testNum(Number,2);}if(result1=1;result2=1)printf(“%d”,Number);}2.程序填

空。此程序主要完成的功能是把一个整数W分解成不多于N个整数的和,切这些整

数只能取自数组b[](程序实在想不起来了,只记得程序是用递归完成的,总共有5个

空,我认为不难)3,编写一段函数,满足以下要求:将字符串S1中出现的所有S2都替换

成S3,并且都不损害字符串S1,函数原型为:chare(charS1,CHARS2,CHAR

S3)4.请说明信号量的结构和取各种数值时的意义5.请描述P操作和V操作的执行过

程,以及用P,V原语解决死锁问题时有哪些需要注意的问题。6.请描述进程的几中状

态,以及各种状态之间的转换关系7.根据你所熟悉的操作系统,如DOS或UNIX为例,

谈谈它是怎样实现层次文件目录结构的8.证明对于集合A,B,C,如果有A交B=A交

C,并且有A’交B=A’交C,其中A‘为A的补集,则一定有B=C;9.证明。通的切

每个顶点的度数都为偶数的图一定没有割边。10.设代数系统(G,*)为一个半群,切有

左单位单元e,对于任意一个X,君有X’,使得X’*X=E。证明:对于任意的A,B,C,如果

有B*A=B*C,则一定有A=C11.根据以知前提,证明结论。前提:P—;(Q-;S),一|

RVP,Q结论:R-〉S以上的题目均为题目,但是可以保证从第3题开始完全跟原

题一样,第一个程序题不会有太大问题,地一提是:thenumberis:717。第2个程序

提实在想不起来了。

04年

1.请写出下列输出结果。(能过初试的,不看书也可以做对,略)(10分)

2.程序填空(10分)

此程序主要完成的功能是:把一个整数W分解成不多于N个整数的和,且这些整数只

能取自数组b[],程序如下:(程序实在想不起来了,只记得程序是用递归完成的,总共有

5个空,我认为都不难)。

3.编写一段函数,满足以下要求:将字符串S