南京大学2013年计算机系面试研究生面试题（精选多篇）.docx

南京大学2013年计算机系面试研究生面试题（精选多篇）

第一篇：南京大学2013年计算机系面试研究生面试题1、【英语】介绍一下自己（或兴趣方向或名词解释）2、如何理解程序=算法+数据结构3、一阶谓词逻辑是否可判定答案：不可判定4、数理逻辑名词解释：比如协调性5、离散数学名词解释：比如有穷集、群、子群6、软件测试方法7、做过项目的介绍8、为什么要读研究生9、什么是计算机10、【英语】向别人介绍一下编译原理这门课11、在队列、堆栈中内存碎片如何产生12、（原题不太记得了大概意思是）三个数经过某些运算后能否变成另三个数。答案：从奇偶性的变化入手就行了13、青蛙爬井问题（小学奥数，不解释）14、单核与双核的区别。设计双核算法进行1+2+…+100的运算，使（1）时间是单核的一半（2）时间同单核一样15、（原题不太记得）摩托车载人放人问题，问最短时间答案是选好放下人的位置，使得所有人刚好同时到达终点，这就是最短时间17、写出程序结果，是一个辗转相除法求最大公约数的递归程序。18、印象最深的课程，为什么19、数据库和文件系统的差别20、OSI七层体系结构21、【英语】你课余时间做些什么22、课余做些什么项目第二篇：南京大学计算机系考研个人见解南京大学计算机系考研个人见解——05年南大计算机系考生：戴福年我是05年考上南京大学计算机系，现研究方向是网络信息安全，我主要就我考研过程中的一些心得和大家分享，其实考研复习每个人的方法都不太一样，我的方法你觉得有用就采纳，没用就听听一笑了之。选择学校和专业阶段：我是跨校跨专业的典型，以前本科就读于南京航空航天大学民航学院运输管理专业。之所以报考这边的理由是对计算机的比较感兴趣，另外我不想考外地，因为这对我收集前期的信息不利，再说江苏高校也不错啊，没必要考外地。考研要考就考个好的，因为读研是要成本的，比你读本科的成本要高的多的多（我这里主要说的是机会成本）。仔细研究了一下南京各个高校，可以称得上是名校的也就只有南京大学、东南大学。说实话，东南大学的考试科目什么的，我都没有仔细研究就决定考南京大学了，现在想想其实有点仓促了，只是凭借南大的名气比东大大就报了。其实就计算机专业水平来说，南京大学注重理论，东南大学注重应用，综合水平来说，应该是南大好一点。收集专业课信息阶段：目标确定以后就是要如何多了解这边的专业信息了，记住这个环节同样重要，如果前期准备不足，会走许多弯路和带来不必要的麻烦。手段我总结了一下主要有以下几个方面：1.官方网站；主要是了解考试科目和推荐数目以及历年的录取情况2.考研论坛；会有些过来人和大家分享考研心得，如果恰好是和你一个系的，那你一定记得binding他哦：）3.本校上届的师兄或师姐的亲身经历4.如果你没有这种人缘关系，也不认识系里的任何人，最后一个办法肯定可以，就是到南大直接打听计算机系研一的宿舍楼，然后随便找个宿舍，客气的和别人说明来由，然后人家一般也都会乐意和你交流本系的一些情况的。资料准备阶段：下面该收集考研的资料了，这个可以有许多途径，网上现在卖资料的很多，但是联系的时候多个心眼，不要心切，以免受骗上当。最后找学生买比较好，学生虽然也是为了挣钱，但起码的道德还是有的，这种通常是win-windeal，价格也不会太高的。这些资料主要有历年真题、笔记、其他相关辅导资料等等。但是不要迷恋任何资料，书本始终是根本，要多看书。在看书的基础上，我觉得以下一些辅导书可以考虑用一下。C++：仔细做做那本陈家俊的《程序设计教程》课后习题，答案可能很快就要出版了，我同学有帮陈老师做答案的，已经结束了，书可能也快出来了吧，如果出来记得淘一本过来。另外可以到图书馆找些习题书拿来做做，练习写程序，以及程序运行结果类似的题型。《程序设计教程—用C++语言编程》陈家骏、郑滔编著，机械工业出版社；DS：这个总结下来，只要看书本和课后习题就足以，课后习题答案已经有出版了《数据结构（用面向对象方法以C++描述）》殷人昆、陶永雷等编著，清华大学出版社；《数据结构习题解析》清华大学出版社殷人昆等编著当然你时间比较充裕的话可以考虑多看点别的关于数据结构填空选择方面的习题集也对考试有一定的帮助。OS：这个部分用我给的那些资料就足以了，这个你可以放心，那些资料既有深度也有一定的广度，还有模拟题。各种题型都朗扩其中了，够你看得呢。这个不推荐别的资料，当然时间充足另当别论。《操作系统教程》（第三版）孙钟秀、费翔林等著，高等教育出版社。DB：这个数据库是最简单的部分，只占总分150分中的30分，大家可以想想，首先肯定考SQL，关系代数。然后就是画E-R图、范式分析什么，这样算下来也盛不了多少分了，自己准备下名次解释和问答就OK了，我最后大概就看了一个月就没看了。（当然之前我学过这门课的）。个人觉得学校推荐的书目不好，现在