龙空技术网

2019年南开大学计算机专硕考研经验分享

缘来教育 958

前言:

眼前看官们对“acm试题kmp算法”大约比较关注,同学们都需要剖析一些“acm试题kmp算法”的相关内容。那么小编同时在网摘上汇集了一些有关“acm试题kmp算法””的相关知识,希望小伙伴们能喜欢,朋友们一起来了解一下吧!

19的个人情况:

初试:政治:65、英语二:71、数学:121、专业课:130;

复试:77,最后加权总成绩第五;

【初试篇】

一、政治、英语、数学

关于三门公共课如何复习,网上的资源、经验帖很多,因为我的这三门并不理想,就不再拿出来单独说,这里只谈一下自己的经验教训

关于政治的话,贪多嚼不烂,去年我把肖大大徐涛还有微信上考虫的题都做了,但是感觉意义不大;考完觉得肖大大还是值得信任,今年考试政治前三道大题基本上是肖四的原题,选择题考察很灵活,但我记得也有一个很偏的考点,但在1000题里出现过。

英语没什么好说的,就是想提醒下单词趁早记,作文趁早背,字体趁早练,不要到了临近考试时手忙脚乱。

数学这块,还是一个老生常谈的问题,切记不能眼高手低,无论在哪个阶段;去年我在暑假提高期的时候大概还是能做到每一道题一丝不苟地完成,但到了冲刺期为了追求刷题量,为了刷完市面上所有的模拟卷,很多题只是看着简单,就没有亲自动笔去算,最后手生犯了大忌,结果考试时被一道很简单的二重积分和线代讨论取值卡了半天,得不偿失。

最后想提醒一下:19年南开计专的政治和英语复试线是60与65,在工科可谓独树一帜,所以这两门学科一定要保证自己能过线,今年总分近390的一位同学就因为英语不过线遗憾未能进入复试。

二、专业课

南开计专专业课总体来难度不高,只是近年真题被封闭了,所以显得偏难;19年尤甚,最后一道大题算法题考察原地链表逆序,在王道上只能算是低难度的题,与前些年大相径庭。

C++试题考的很细致,无论是选择还是程序填空坑很多(不像数学,至今仍不清楚这二十分的问题出在哪,考试时不到一个半小时写完试卷,后检查了三四遍),在平时刷题时不会的一定要弄懂,多提问多百度,考试时注意细节。

数据结构选择题比较基础,王道/天勤看懂了一般都能全部拿下;简答题则具有开放性质,去年考到了多个线性表,如何存放效率最高,今年则考到了多个栈,都使用链表存储、顺序表存储、存储在同一数组内各有何优缺点,所以可以多看一些参考书,开拓眼界。

推荐参考教辅资料:李春葆C++语言习题与解析(必刷)、王道/天勤数据结构(必刷)、南开2010-2012考研真题以及C++和数据结构课件及期末考试题(必刷)、高级语言C++程序设计编程范例与精解、刘璟老师的C++程序设计、数据结构1000题、数据结构联考辅导教程

复习规划:

1、完全零基础的同学建议早些开始,C++和数据结构入门并不简单,因为我算是半个科班加上编程的工作经验所以尚未感觉吃力,不过一起复习的同学双非跨考计算机,据他而言前期难以理解;因为排版一般且有许多与考研无关的内容,也不推荐从刘璟老师的C++教材入手,这本书案例很多,适合在中期当作辅助参考书;最后推荐研友当时用的谭浩强的C++红皮书,对跨考比较友好。

有些基础的同学可以从李春葆的C++习题集和王道数据结构开始,每一本都值得刷三遍以上,不用担心次数太多看不完,只要做好标记,后期一本书三天就足以过一次,这两本书刷透,专业课就有底了;另外,王道和天勤的书有的重点刷有的不必刷,像B树的添加删除结点几乎年年必考,今年就考到一道12分的大题,其他的还有堆排序、快速排序、线性表的效率、树的概念和图的最短路径等,都是大题可能出现的点,而像KMP模式匹配、外部排序和广义表之类初试不会涉及。

2、10-11月,数据结构方面有空则可以去刷1000题(算法题很偏,可不做)以及数据结构联考辅导教程的书(很多和王道重复,但也很经典,特别是算法题);C++方面则可以去刷高级语言C++程序设计编程范例与精解和刘璟老师的那本教材,今年复试机试题就出自这本教材里的例题(这些书的内容多且杂,但因为很多重复,所以可以提高看书的速度);最后,南开的课件PPT和期末考试题一定要看,最好多看两遍(这里有一些是前期可能没有遇到的,但在南开的期末题考到了,像红黑树、磁盘删除节点、索引树等等,没时间可跳过,南开近几年试题从未涉及),今年初试选择题考到了一道南开早年的期末考试题考点。

3、12月,南开的完整真题只有2010-2012年,所以最后一个月专业课的主要矛盾就是反复刷真题,以及之前做题时遇到的一些错题、好的算法设计题等等。

【复试篇】

南开的复试较早,今年2月19出成绩,3月18开始复试,这已经算是近几年最晚的一次,加上复试内容多,所以建议能尽早准备复试为好;特别是初试成绩处于排名中后的同学,这是咸鱼翻身的机会,今年一位同学经过充分的准备,从十几名跃升到总成绩第三,也有初试排名靠前的同学,复试表现不佳,险些被淘汰。

复试分为专业基础知识测试(50分)、机试(10分)和面试(40分);

一、基础知识测试

这一块进入一个网站之后做选择题,逻辑题和专业英语以及专业基础放在一起测试,下面会分别有提示已经做了多少题以及一共多少题,时间一共1小时;今年崩溃了一次,所有人都重新做,听说去年也崩溃过几次,貌似网站不稳定。

1. 逻辑题(15选10)

可以看一些公务员考试题,另外就是往年的逻辑题,在这里我回忆了一些,还有一些是在我复习时就有的学长整理的题,给大家看一下这类型的题怎么考(最好弄懂下面这些类型的题怎么做,南开的逻辑题题库感觉不大,极大可能很多原题)

(1).某仓库失窃,四个保管员涉嫌被传讯。四人的口供如下:

甲:我们四人都没作案。

乙:我们中有人作案。

丙:乙和丁至少有人没作案。

丁:我没作案。

如果四人中有两人说的是真话,有两人说的是假话,那么以下哪项断定成立?

A.说真话的是甲和丙。

B.说真话的是甲和丁。

C.说真话的是乙和丙。

D.说真话的是乙和丁。

E.说真话的是丙和丁。

(2) 编号 1-100 人排序,将偶数的人去掉后剩下的人再从 1 开始排序,按此规则,直到剩下一个人,那么这个人一开始排多少

(3)一共有 91 人,每人至少会一门外语,会英语的有…人,会俄语的有…人,会日语的有…人,会英俄语的有…人,会日俄语的有…人,会英日语的有…人,问 3 门都会的有多少人?

(4)一个人游 A、B、C三个地方,前一天游玩的与后一天不同,他从 A开始,第五天恰好在 A,一共有多少种可能的情况

(5) 一场比赛,甲、乙、丙、丁两两对战,已知甲战胜了丁,甲、乙、丙三人胜场一样,问丁赢了多少场

(6)某山洞里有金银铜三个藏宝箱,金上面写的:“…”;银箱子上面写的:“…”;铜箱子上面写的:“…”,三个箱子上的都是真的,问宝藏在哪个箱子里。

(7)一场比赛,一共有 10 题,答对一题得 3 分,答错一题扣 1 分,不答不得分,问至少有多少人参加比赛,才能保证至少有 3 个人的分数是一样的(算出多少种不同的情况*2+1)

(8)有甲乙两个村子,甲村的人周一、三、五说谎,乙村的人周二、四、六说谎,一天一个人来问他们,他们都说“我前天没有说谎”,问这天是周几

(9)一次圆桌会议,所有人都要与除自己和邻座以外的每个人握一次手。若参加会议的有100人,则一共要握手多少次(题目不一样,意思差不多)

(10)ABCDEFG七盏灯,其中有几盏灯亮着,每一轮拉一次所有的灯,问29轮之后还有哪几盏灯亮着

(11)甲、乙、丙、丁四人对A先生的藏书数量进行了一个估计,甲说:A先生有500本书;乙说:A先生至少有1000本书;丙说:A先生的书不到2000本;丁说:A先生至少有1本书.这四人的估计中只有1人是对的.问A先生究竟有多少本书

(12)老师要从甲乙丙同学中选派两人去参加某项活动,征求他们的意见,甲说:我服从分配。乙说:如果甲去那么我就去。丙说:如果我不去那么乙也不能去。若老师都满足他们要求应该派谁去(逻辑可能有错)

2.专业英语(15选10)

暂时没有什么好的学习方法,可以提前看一些专业英语词汇。

3.专业基础知识(60选40)

这一块内容很多,建议多看一些以备不时之需,今年我是看了四大课(王道/天勤的辅导书,没看课本)加数据库(萨师煊的那本教材和配套习题)和离散数学(推荐成电王丽洁老师的视频,B站和慕课都有),虽然内容很多,但是涉及到的知识都很基础,很多题只要你看过有印象就能选出来,所以在看的时候不需要看证明之类很复杂的东西,像离散今年就只考察了欧拉图的定义、复杂命题的符号化以及传递闭包自反的性质。

二、机试

专业基础测试完之后休息不到十分钟开始机试,会有老师和同学在上边演示如何提交,编译器可以使用DevC++或者VS2010,编写完成之后提交到网上,老师会根据AC进行评分(可能也会看代码),今年的题类似于走迷宫问题,南开刘璟老师那本教材上有一道类似的题,今年AC的人极少,很多人甚至编译都不过,所以最好提前能去一些acm网站上实际动手练一些题。

三、面试

面试按排名进行分组,今年专硕前七名和四名学硕放在一起进行面试,面试分组当天公布。进去面试首先会随机自选一张覆盖着的纸条,纸条后面是英语问题,在英文的自我介绍完成之后回答这个问题,一般不难,我的是介绍你的母校,还有同学抽到的是介绍自己想学的专业方向,这块最好能有所准备,别见了问题一脸懵*就行。

接下来就是中文问答,主要考察你的逻辑思维能力和反应能力,也有可能会问一些专业问题,我今年被问到如果和导师产生不可调和的矛盾怎么办、介绍你自己的优缺点、未来想从事的专业方向以及为什么等等。

另外,面试之前最好能准备一份简历,记录得过的奖和科研实践项目,如果能让老师的注意力集中在你充分准备的简历上,那么面试就更简单了。

总体来说南开的老师比较和蔼,因为我是最后一个面试,在我之前面试教室里总会有笑声,所以全力以赴之后然后放轻松就好。

来自:王道论坛,作者:magicianzhi

标签: #acm试题kmp算法 #算法设计与分析第二版李春葆答案 #算法设计与分析李春葆第一版答案 #算法设计与分析李春葆第二版答案 #算法设计与分析李春葆答案