历中山大学计算机研究生复试题(笔试+面试).docVIP

        成大事者，在孤独中享受寂寞，从寂寞中厮杀黎明   历年中大计算机研究生复试题03年-11年 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有哪几种类型（我当时只是从网上了解了一下，哪记得这么多，我吱吱唔唔了半天，那个老师微笑地对我说不知道就不知道，知道就知道）接着又问了我的学校（其实我们学校不是很好）但老师并没因此而认为你不行，至少我可以证明，中大老师绝不会有学校歧视，他们面试非常地公平。然后，问了一个关于软件工程有哪几种模型，又问我做项目时用得哪种模型。软件开发的流程，而后问我需求分析主要是干什么的，当时回答成了概要设计的去了。接着，又问我哪门学得好点，我说数据结构，我本以为老师会问数据结构中的内容，哪知却问我，学数据结构应该要学哪些课程，我当时有点晕，（比如高等数学、离散数学、线性代数、C语言等等）其实，这是老师在考验的我们的反应能力。 这道回答得不好。最后，问了一个有关离散的问题，先是问知不知道等价关系，我说完后，老师竟然问我老乡是不是等价关系，我又晕了，我说不是，然后，老师就问我为什么，我就按照定义去说，幸好，有个男老师帮我解围，按照老师的提示顺利答出此题。另外，我听同组其它同学面试的题目，有些很灵活，比如一根铁丝紧紧围隹地球，只增加一米，问一只猫能通过吗？还有像哈夫曼树、结构化程序设计等等希望，我所写的对大家有点帮助，总得来说，复试没有想像的那么恐怖，但也不是那么容易，只要保持平静的心态就行了。 03 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。3)证明一个图G,它顶点的最小顶点度不小于2,证明它存在圈。4)求(PVQ)-P主析取范式。   04 年中山大学计算机系复试笔试试题 int testNum(int Number, int radius){    int maxpower, leftpower, rightpower, leftNum, rightNum;    leftpower=0;    rightpower=radius;    while(Number/rightPowerradius)    leftpower*=radius;    while(leftpowerrightpower)    {        leftNum=(Number/leftpower)%radius;        rightNum=Number/radius;