中大历年复试题

11年这次参加复试的有100+，学术录取46人，专硕24人首先咱们谈谈笔试英语题型是：中译英(校长的就职演讲），英译中(关于算法方面的相对中译英难度要低一些，没有什么特别难翻译的句子），作文(给一幅图关于Population Reference Bureau)专业笔试：离散总共五道题，第一道关于一阶逻辑求主析取范式、主合取范式、真值表(只要看了书，计算细心点，这道题一般能拿满分）第二道对循环关系有如下定义：对于A上的关系R，若对任意<x,y>属于R且<y,z>属于R，则<z,x>属于R. 证明：R是自反和循环关系当且仅当R是等价关系。

（我当时不知道什么是循环关系，悲剧了）第三道考得是集合的求解，思想与课本上的200能被3、5、7整除解法类似，（文氏图法或都公式法）第四道考得Dijkstra算法，初试数据结构是重点章节，问题不大第五道证明对于任意一个具有6个顶点的简单图，要么它包含一个三角形，要么它的补图包含一个三角形（这个题当时很晕，不知如何下手）C语言：第一道是关于全局变量和局部变量的，要求写出程序结果，只要好分析，做出来不难第二道是关于静态变量的，要求写程序结果，只要掌握静态变量只初始一次就可以了第三道求从串中找子串的，只有三个空第四道是进行分类，如12a3bc4,要求输出为1234abc第五道设计一个程序，从in.txt读入数据，对每一行的数字都单独按从大到小的顺序排序，将结果输出到out.txt。

每一行的数字第一个字符是数字标志，每个数字之间用空格隔开。

这次笔试相对往年离散比往年的难度要大些，普遍考得不好，本以为文件会考哪知，这次考了，所以建议大家在复习还是把每个要求的知识好好看一遍对于面试首先老师要我自我介绍，然后用英语问了一个我的优点和缺点随后，老师开始进行专业知识的考查，有个考官问我选的专业是什么，然后针对我选的专业问我ERP是什么，BPR有哪几种类型（我当时只是从网上了解了一下，哪记得这么多，我吱吱唔唔了半天，那个老师微笑地对我说不知道就不知道，知道就知道）接着又问了我的学校（其实我们学校不是很好）但老师并没因此而认为你不行，至少我可以证明，中大老师绝不会有学校歧视，他们面试非常地公平。

然后，问了一个关于软件工程有哪几种模型(瀑布模型,V过程模型,原型实现模型)，又问我做项目时用得哪种模型。

软件开发的流程，而后问我需求分析主要是干什么的，(业务需求、用户需求和功能需求)当时回答成了概要设计的去了。

接着，又问我哪门学得好点，我说数据结构，我本以为老师会问数据结构中的内容，哪知却问我，学数据结构应该要学哪些课程，我当时有点晕，（比如高等数学、离散数学、线性代数、C语言等等）其实，这是老师在考验的我们的反应能力。

这道回答得不好。

最后，问了一个有关离散的问题，先是问知不知道等价关系，我说完后，老师竟然问我老乡是不是等价关系，我又晕了，我说不是，然后，老师就问我为什么，我就按照定义去说，幸好，有个男老师帮我解围，按照老师的提示顺利答出此题。

另外，我听同组其它同学面试的题目，有些很灵活，比如一根铁丝紧紧围住地球，只增加一米，问一只猫能通过吗？还有像哈夫曼树、结构化程序设计等等希望，我所写的对大家有点帮助，总得来说，复试没有想像的那么恐怖，但也不是那么容易，只要保持平静的心态就行了。

2003:一程序,C语言,有关递归,特烦二求最长公共子串,程序填空形式(略)三迷宫,自己写程序八离散部分1)R是A上的一个对称和传递的关系,对于任意a属于A,都存在一个b属于A,使得<a,b>属于R,证明R是一个等价关系。

2)<G,*>是一个半群,对于任意a, b属于G,a!=b,则a*b!=b*a。

试证:对任一元素a属于G,有a*a=a,还可以证明a*b*a=a。

(设V=<S，* >是代数系统，* 是二元运算，如果*是可结合的，即a*b*c=a*(b*c)，则称V是半群。

)3)证明一个图G,它顶点的最小顶点度不小于2,证明它存在圈。

4)求(PVQ)<->P主析取范式。

04 年中山大学计算机系复试笔试试题2．程序填空（10分）此程序主要完成的功能是：把一个整数W分解成不多于N个整数的和，且这些整数只能取自数组b[]，程序如下：（程序实在想不起来了，只记得程序是用递归完成的，总共有5个空，我认为都不难）。

3．编写一段函数，满足以下要求：将字符串S1中出现的所有S2都替换成S3，并且不损坏字符串S1。

函数原型为：char exchange(char S1, char S2, char S3) (15分)4．请说明信号量的结构和取各种数值时的意义。

（9分）5．请描述p操作和v操作的执行过程，以及用p，v原语解决死锁问题时有哪些需要注意的问题。

（12分）6．请描述进程的几种状态，以及各种状态之间的转换关系。

（9分）7．根据你所熟悉的操作系统，如DOS或UNIX为例，谈谈它是怎样实现层次文件目录结构的。

（10分）8．证明对于集合A、B、C，如果有A∩B=B∩C，并且A∩B=A*∩C，其中A*为A的补集，则一定有B=C。

（10分）。

9．证明：一个连通且每个顶点的度数都为偶数的图一定没有割边。

（若此图有割边,则去掉割边后,此图分为两个连通分支.对每个分支,它的一个点度数是奇数,其他点度数为偶数,所以它的度数之和为奇数,由握手定理,这是不可能的《握手定理就是度数和等于边数的两倍》）（10分）10．设代数系统（G，*）为一个半群，且有左单位元e，对于任意一个x均有x’,使得x’*x=e。

证明：对于任意a、b、c，如果b*a=b*c，则一定有a=c。

（15分）11．根据已知前提，证明如下结论（10分）S),(Q前提：P ┑RVP, QS结论：R05 年中山大学计算机系复试笔试试题C 语言程序设计1.写出以下程序的输出.#define MAXN 100int a[MAXN],r[MAXN]nd(int n){int i,k;k=0;r[0]=n;do{ if(r[k]==0){printf("%d=%d,a[0],a[1]);for(i=2;i<=k;i++) printf("+%d",a[i]);printf("\n");while(k>0&&a[k]==1) k--;if(k>0) {a[k]--;r[k]++;}}else{a[k+1]=a[k]<r[k]?a[k]:r[k];r[k+1]=r[k]-a[k+1];k++;}}while(k>0)}main(){int data=4;a[0]=data;nd(data);}2.本程序用回溯算法来产生由0 或1 组成的2 m 个二进位串,使该串满足一下要求.视串为首尾相连的环,则由m位二进制数字组成的2^m 个子序列,每个可能的子序列都互不相同.例如,如果m=3,在串11101000 首尾相连构成的环中,由3 位二进制数字组成的每个可能的子序列都在环中恰好出现一次,它们依次是111,110,101,010,100,000,001,011,如图所示:10 10 10 01#define N 1024#define M 10int b[N+M-1];int equal(int k,int j,int m){int i;for(i=0;i<m,i++)if(b[k+i]____(1)____) return 0;return 1;}int exchange(int k,int m,int v){while(b[k+m-1]==v){b[k+m-1]=!v;____(2)_____}____(3)_____=v;return k;}init(int v){int k;for(k=0;k<N+M-1;k++) b[k]=v;}main(){int m,v,k,n,j;printf("Enter m(1<m<10),v(v=0,v=1) \n");scanf("%d%d,&m,&v);n=0x01<<m; init(!v);k=0;while(__(4)__<n)for(j=0;j<k;j++)if(equal(k,j,m)){k=exchange(k,m,v);j=__(5)__;}for(k=0;k<n;k++) printf("%d\n",b[k]);}尾数不3.自然数中有一类数被称为"自守数".所谓自守数就是自已和自己相乘以后得到的数，变.例如:25×25=625.76*76=5776 请编写程序:用户输入m,n(10<m<n<200000),求得m,n得所有自首数并输出,每5 个一行.. 4=44=3+14=2+24=2+1+14=1+1+1+12. (1) !=b[j+i] (2) k—(3) b[k+m-1] (4) ++k(5) –13.(这是SJJ 写的程序,仅供参考^_^)long GetHelpNum(long num)//用来得到帮助测试的数字,例如11 返回100,999 返回1000{ long result=10;while(num/10>0){ result*=10; num/=10; } //这里num 只是一个副本,所以不会改变原变量return result;}int Test(long num)//用来测试一个数是否是自首数,是返回1,不是返回0{ if((num*num-num)%GetHelpNum(num)==0 ) return 1;else return 0;}void main(){ cout<<”Enter 2 numbers:”;long m ,n;cin>>m>>n;//这里没有做数值检查,有兴趣可以加上去long count=0;for(long num=m+1;num<n;num++){ if(Test(num)==1){ count++; cout<<num<<” “;if(count%5==0) cout<<”\n”;}}中山大学2006计算机复试笔试题(本人回忆)一. 离散数学3道证明题,比较难,具体题目实在想不起来了。

内容大概是关于群、半群、格、范式等。

三. C语言1、读程序填结果的题(不难)。

结题目忘记了,应该不会有问题的。

2、编程。

用递归法吧数n分解成m个数之和。