中大信科院考研经验分享

今年我考上了中大信科院计算机的研究生了!下面我来谈一谈这个专业的一些情况 . 招生: 信科院的计算机今年有招三个专业的: 第一个是学术型的,读这个专业是第一年公费, 如果能申请到硕博连读的话,第二年和第三年 都能够公费,并且每个月还有四百元生活补助. 第二个是类专业,应用型的, 读这个专业是没有公费的 ,也不能申请硕博连读, 要读三年,每年交 学费 12000. 学术型的和类专业总共保送了 72 人, 其中计算机软件与理论保送:34 人,计算机应用技术保送 38 人 今年除了保送之外,这两个方向还招 34 人,其中学术型号的是 14 人(可以享受第一个公费),类 专业招 30 人, 这两个专业顺利毕业后可拿到的文凭是工学硕士. 第三个是专业硕士,今年扩招的专业硕士招 130 左右,只读两年 ,每年学费交 10000,没有公费, 也不能申请硕博连读,它是面向应用的. 这两个专业顺利毕业后可拿到的文凭是工程硕士.跟另两个专业会有所不同 这三个专业的招生都是按照复试之后的部分来排名招生的,前 14 名可拿公费,其后三十名是 类专业,后面的就是专业硕士. 排在前面的考生也可申请调剂到其他专业,比如说排在前 14 名的考生,可以申请调到类专业 或者专业硕士,被类专业录取的考生可以申请调到专业硕士,但不能从下往上调) 我最后被录 取读专业硕士 今年能拿公费的最高成绩是 381,最低成绩是:338, 拿不到公费的最高成绩是 355,进去复试的 有 76 人 ,被录取的有 75 人,专业硕士是 41 人, 其中一个女生不愿被调剂,所以没被录取.信科 院今年严重缺生源,所以要从其他学校调剂考生.软件学院也是重缺生源,需要调剂 初试: 我初试只考了 300 分,英语:60,政治:54:数学:109:计算机综合:77 在初试的时候我感觉自己的专业考砸了,因为有好几道大题不会做,最后只考了 77 分,分数出 来后还以为是进不了复试,一方面担心总分过不了复试线,因为去年的复试线是 348 分, 当然, 去年的专业课是学院自己命题,题目都比较简单.另一方面是担心单科受限,去年的单科线是: 英语 50,政治 50,数学 80,专业:80,但是今年报信科院计算机的考生大都考得不好,所以复试线 降了很多,总分要求 280,单科线是:英语 50,政治:50,数学:60,专业:60,这样我就进了复试.今年 能进复试的考生是 79 人,最高分是 381,最低分是 280 复试: 复试分为笔试和面试 笔试考英语(50 分)和专业课考试(100 分) 英语考中译英(题目是一篇中山大学校长的一篇讲话 ,很变态 ,很难翻译),作文(题目是我心目 中的大学),要求三百字,英译中 . 时间是一个小时,但是题量太大, 题目又比较难,根本就没有思考的时间, 所以我采取的策略是 写满答题纸,而且都不知道自己在写什么, 因为有很多词很难,不会翻译.结果证明我的策略是 正确的,写作只是在吹水 ,写了 100 多字,最后得了 41 分, 老师在改卷时会改得很松, 我估计他 只是在看你写多少来给分.否则我的试卷怎么也不会得 41 分. 专业课考试:离散数学+编程题目(以前的专业课笔试是考操作系统的 ,今年由于初试有考操作 系统, 所以复试笔试就没考了) 离散数学有 5 道题目: 1.通过文示图来求解 2.画关系图 3.写出生成树 4.图的矩阵(可达矩阵,通路,回路数) 5.有关图的证明. 这五道题比较简单,只要认真以前复试过的题目以及课本上基本的例题都会做.这里我就不去 回忆具体的题目啦 编程题目有 6 道 1.通过一个循环来求 1-10 之间偶数和与奇数和,并在程序中故意放两个错误,让你改正 2.填写输出结果.有关指针和结构体的知识. 3.填写输出结果,程序是求一个矩阵的对角线这和 ,比较容易 4.填空. 通过一个指针来输出一个数组的下三角 5.改正程序中的错误,题目我忘记了 . 6.写一个字符串转换到整数的程序,比如输入字符串“-1234“时,程序要输出整数-1234 英语最高分是 45 分,专业课最高分是 86 分,专业课我才考了 75 分 面试每个人 15 分钟左右) 进入面试的有 76 人,分为七个小组,分七个小组大概十三左右.一个上午就面试完,第二天晚上 公布复试结果 每个小组一般会有五个本学院的老师和一个英语老师以及一个在做记录的.今年的复试跟以 往会有所不同,以前是用英语自我介绍后再抽题目, 但今年并不是如此( 起码我的小组就不是), 我那个小组连英语老师都没有,我一进去, 对面的沙发上坐着五个老师,我坐上张椅后有一个 老师就拿给我一篇英语文章,叫我朗读, 然后翻译成中文,看到那篇英语文章后我晕, 是一篇有 关网格计算(grid conputing)的文章, 老师还提醒我是网格,否则我会翻译成格子啦.我朗读的 时候感觉还可以,但是翻译的时候就晕了,N 多生词,N 多长难句 ,只好硬着头皮乱说一通,不知 道自己在说什么,我估计他们也不知道我在说什么.翻译到最后的时候有一个词翻译错误 , 被一个老师逮住,他说那个 peer-to-peer 翻译成什么,(很紧张)我说是点对点, 他说是吗.我说好 像是, 他说不是, 然后我又说我翻译错误 ,这个词我不知怎么翻译, 他就没再问下去.后面这些老 师又问了一些问题,主要是有关你所报的方向的, 你本科的学的基本知识点.我被问到的题目 是: 1.论文中为什么要对所引用的论点加以标志. 2.排序算法有哪些,排序算法中最快的算法是哪个 . 我回答是快速排序,老师说不是, 无语.然后又问快速排序算法最差情况下的时间复杂度,快速 排序算法在什么情况下是最快的. 3.数值计算有哪些基本算法. 这个问题我答到数值分析中的算法去了,搞得哪个老师哈哈大笑,他笑道,数值计算中有这些 算法吗.我说好像有晕,然后他又问我所答的算法来自课本的哪几章,我说是应该是第三四 章,说完那个老师点了一下头, 我终于又逃过一劫. 4.你选择哪个研究方向. 我说是软件设计与规划,然后说了一大堆有关这个方向上的东东,他们还问我所选的导师是哪 个.说完之后,那些老师就没在这个问题问下去了, 哈哈,这个问题是以前复试有问过的, 我有充 分的准备. 5.你为什么考研? 这个问题也是以前复试有问过的,我说了一大堆. 6.你有钱读研吗? 我们那一组的人几乎都被问到这个问题,很猛! 对于复试我有几点建议 1.复试时老师一般都不会太较难你的,所以也不要太紧张. 2.要收集往年的笔试和面试题目,认真复习. 3.要对所报的方向的基本知识要有个大概的了解. 我的 QQ 是:490585576,有需要跟我交流的同学可以加我 下面是我所收集到的最近几年的笔试和面试题目,赠送给大家,网上能找到的大概也只有这些 了,希望以后考中大信科院计算机的同学们好自为之.以下资料可能会有重复,请大家自己整 理.祝你们好运 030405 中山大学计算机复试真题(绝对经典!) 03 年 :1.程序,C 语言,有关递归,特麻烦 2.Sample Text 求最长公共子串,程序填空形式(不完整 版)int I,j,k,p;int count=0;int *substr;char *str1,str2;int?len1,len2;if(len1len2)len2=len1; elsechar *temp=str1;str1=str2;str2=temp;for(j=len2;j0;j- )for(k=0;k+)for(i=0;i+)for(p=0;p+);if()count+;if(count!=0)break;*stbstr=(count!= 0)?:0; 3.迷宫,自己写程序 4.解释名词。虚拟存储器,死锁 ,虚拟设备,临界区 5.SPOOLING 系统中 ,怎样提高独占设备的利用率 6.PV 操作问题,写程序 7.写出文件打开的主要过程 8.离散部分对一个半群 J,若 a!=b,则 a*b!=b*a,试证:对任一元素 a 属于 G,有 a*a=a;图。 对于一个图每一个顶点的最小度大于 2,证明它存在圈 求(PVQ)-P 主析取范式证明:给一个关系,已知是对称和传递的,证明这个关系是等价关系 题目具体如下: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)? ? ? ? 写出(pq)p 的主析取范试 04 年复试试题 1.写出程序输出结果 int testNum(int Number,int radius)it maxpower,leftpower,rightpower,leftNum,rightNum;leftpower=0;rightpower=radius;while(Numb er/rightpowerradius)leftpower*=radius;while(leftpowerrightpower)leftNum=(Number/lleftpo wer)%radius;rightNum=Number/radius;if(leftNum!=rightNum)return 0;leftpower=leftpower/radius;rightpower=rightpower*radius;return 1;main()int Number,resut1,result2;printf(“the number is :”);for(Number=700;Number(Q-S),一| R V P,Q 结论:R-S 以上的题目均 为回忆题目,但是可以保证从第 3 题开始完全跟原题一样,第一个程序题不会有太大问题,地 一提答案是:the number is :717。第 2 个程序提实在想不起来了。 05 中山大学计算机系复试笔试试题 C 部分: 1,程序输出结果#define maxn 100int amaxn,rmaxn nd(int n)int I,k;k=0;r0=n;doif(rk=0) printf(“%d=%d,a0,a1);for(i=2;i0 if(k0) ak-;rk+;elseak+1=ak0)main()int data=4;a0=data;nd(data); 2.本程序用回溯算法来产生有 0 或 1 组成的 2 的 M 次方个二位制串 ,使该串满足以下要求。? 认为串为首尾相连的环，则有 M 位二进制数字组成的 2M 个子序列,每个可能的子序列都 互不相同。例如,如果 M=3,在串 11101000 首尾相连构成的环中 ,由 3 位二进制数字组成的每 个可能的子序列都在环中恰好出现一次,他们依次是 111,110,101,010,100,000,001,011。#define N 1024#define M 10int bN+M-1;int equal(int k,int j,int m)int I;for(i=0;iB g:B-(A) g(b)=x|x 属于 A,f(x)=记不住了 若 f 是满射 ,证 g 是单射. 三 给定一图,求其邻接矩阵 ,可达矩阵 ,由邻接矩阵求通路数。 四 名词解释:虚拟存储器 死锁 文件系统 通道 五 页式存储系统:给定页表,物理地址的计算。 六 有一缓冲池,由 N 个缓冲区组成 (编号是 1 到 N)且头尾形成循坏,写者向缓冲区写数据,读 者从缓冲区读数据,要求必须按编号顺序写, 读也按编号顺序读。问有同步互斥吗? 写出读写 的 PV 操作 七 给一程序,写出输出结果 (很简单略) 八 程序填空:水仙花数程序 九 写程序:一字符串第 N 个字符开始的所有字符复制到一新字符串 2005: 1. 给一程序,写出其输出。 2。程序填空( 涉及到回溯算法) 3。写程序, 求两数之间的所有自守数,每 5 个一行输出) 4。名词解释:线程式 地址重定位 文件系统 5。什么是 DMA?请举例说明读写一次磁盘的 DMA 过程。 6。一个寺庙有很多小和尚和大和尚,一个水井,一个水缸(可容 10 桶水),三个水桶。由小和尚 负责挑水,水井和水缸一次只能由一个人使用。请用 PV 操作完成小和尚的工作进程。 7。 FIFO LRU 算法,缺页次数的计算。 8。一阶逻辑推理问题。 9。对于集合 A=1,2,3 构造关于 A 的关系 R,使得 R 不是反自反,不是自反, 不是反对称,不是对称,不是传递的,并 说明原因。 设 P(A)表示 A 的幂集, 构造偏序关系P(A), 画出 P(A)的偏序图并说明它是否是格? 10。 1)G 是一个群, 证明|X|=|X 的负一|,X 属于 G 2)G 是一个有限群 ,证明 G 中大于二阶元的个数是偶数 11。对于树 T,有一个节点度 3,3 个节点度 2,其他节点为叶子,问:这颗树一共有多少个节点? 画出不同构的无向树。 2004: 1.请写出下列输出结果。(能过初试的,不看书也可以做对,略)(10 分) 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, 如果有 AB=B C, 并且 AB=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 分) 前提?(Q?S), RVP, Q 结论:R?S 2003: 一程序,C 语言, 有关递归,特烦 二求最长公共子串,程序填空形式(略) 三迷宫,自己写程序 四解释名词:虚拟存储器,死锁, 虚拟设备,临界区 五 Spooling 系统中,怎样提高独占设备的利用率 六 PV 操作问题, 写程序 七写出文件打开的主要过程 八离散部分 1)R