历年中山大学计算机研究生复试题03年-11年笔试+面试.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语言：第一道是关于全局变量和局部变量的，要求写出程序结果，只要好分析，做出来不难第二道是关于静态变量的，要求写程序结果，只要掌握静态变量只初始一次就可以了第三道求从串中找子串的，只有三个空第四道是