文档介绍：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
第五道设计一个程序,,对每一行的数字都单独按从大到小的顺序排序,
。每一行的数字第一个字符是数字标志,每个数字之间用空格隔开。
这次笔试相对往年离散比往年的难度要大些,普遍考得不好,本以为文件会考哪
知,这次考了,所以建议大家在复****还是把每个要求的知识好好看一遍
对于面试
首先老师要我自我介绍,然后用英语问了一个我的优点和缺点
随后,老师开始进行专业知识的考查,有个考官问我选的专业是什么,然后针对我选的专业问我ERP是什么,BPR有哪几种类型(我当时只是从网上了解了一下,哪记得这么多,我吱吱唔唔了半天,那个老师微笑地对我说不知道就不知道,知道就知道)
接着又问了我的学校(其实我们学校不是很好)但老师并没因此而认为你不行,至少我可以证明,中大老师绝不会有学校歧视,他们面试非常地公平。
然后,问了一个关于软件工程有哪几种模型,又问我做项目时用得哪种模型。软件开发的流程,而后问我需求分析主要是干什么的,当时回答成了概要设计的去了。
接着,又问我哪门学得好点,我说数据结构,我本以为老师会问数据结构中的内容,哪知却问我,学数据结构应该要学哪些课程,我当时有点晕,(比如高等数学、离散数学、线性代数、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。
3)证明一个图G,它顶点的最小顶点度不小于2,证明它存在圈。
4)求(PVQ)<->P主析取范式。
04 年中山大学计算机系复试笔试试题
(10分)
此程序主要完成的功能是:把一个整数W分解成不多于N个整数的和,且这些整数只能取自数组b[],程序如下:(程序实在想不起来了,只记得程序是用递归完成的,总共有5个空,我认为都不难)。
,满足以下要求:将字符串S1中出现的所有S2都替换成S3,并且不损坏字符串S1。函数原型为:char exchange(char S1, char S2, char S3) (15分)
。(9分)
,以及用p,v原语解决死锁问题时有哪些需要注意的问题。(12分)
,以及各种状态之间的转换关系。(9分)
,如DOS或UNIX为例,谈谈它是