南京大学计算机考研面试
南大计算机面试问题汇总及部分答案
1.概率上面的中心极限定理2.算法题，上台阶问题：一共n级台阶，你一次只能上一级或者两级，请问有几种不同的走法？提示，用递归实现。
其实就是斐波那契数列的应用。
3.用英语叙述一下你在研究生期间有什么打算，准备从事哪个方向的研究4.介绍一下图灵机5.介绍一下图像处理方面的几个相关算法6.介绍一下你的毕设情况，越详细越好。
7.用英语介绍一门你比较熟悉的语言。
8.算法题：一次性遍历出一个单链表的中间节点。
9.介绍一下有关嵌入式的东西，譬如说嵌入式系统、软件之类的。
10.指针传递与值传递的不同11.傅立叶变换将时域转变为什么？频域！12.n个科学家，对应有n顶帽子，现把帽子放在一起，每个科学家拿一顶，问每个科学家都拿到不是自己的帽子的概率有多大？13.c++和c比，最特别的地方是什么。
（面向对象，类的封装，默认是private，将操作和数据合在一起等，继承。
）14.tcp和udp的有无连接问题。
15.网络的七层协议是什么。
16.多态，继承，C和C++不同多态是：一个对象可以被多个其他对象动态调用继承是：一个子类可以继承父类的属性，和方法。
c是面向过程的，数据与算法分开。
它的重点在于算法和数据结构。
侧重于计算机底层操作。
c++是面向对象的，主要特点是类，封装和继承。
与C的区别主要为：类、继承和多重继承、运算符重载、类模板、C++标准库、模板库。
17.一群数里面每个数出现两次，只有一个数出现一次，怎样用N的复杂度找到只出现一次的数两个相同的数异或结果为00与任何数异或结果还是这个数18.数据库ACIDACID，是指在数据库管理系统（DBMS）中事务所具有的四个特性：原子性（Atomicity）事务必须是原子工作单元；对于其数据修改，要么全都执行，要么全都不执行。
一致性（Consistency）事务在完成时，必须使所有的数据都保持一致状态、隔离性（Isolation，又称独立性）由并发事务所作的修改必须与任何其它并发事务所作的修改隔离、持久性（Durability）事务完成之后，它对于系统的影响是永久性的19.一个方格，从左上角走到右下角，只能向下后者向右，问有几种走法假设从(1,1)走到(m,n)，则向下走m-1格,向右走n-1格，根据全排列，有[(m-1)+(n-1)]!种走法，再去重复计算，有 [(m-1)+(n-1)]!/[(m-1)!*(n-1)!] 种不同走法。
南京大学计算机系面试资料
不难。
一个小时的机试，去年的题目是用C++（规定只能用C++）写几个关于链表函数；之后是面试，一个教室，三位老师，老师会问跟他们自己领域有关的内容，我面试的第一位老师搞软件工程的，问的几乎都是软件工程，第二位老师问得比较多的是跟课程相关的，比如操作系统，体系结构的基础知识，第三位问的是Java相关的，线程产生有哪些方式，不同方式的区别，让我用英语描述MVC及其作用。
大概就这样，淡定就好，两天后拿到offer，最后选择了中科院。
说说如果让你设计一个“智能书架（或者智能冰箱之类的）”，你会使用什么样的技术。
为什么？没有其他提示。
2、算法题，上台阶问题：一共n级台阶，你一次只能上一级或者两级，请问有几种不同的走法？提示，用递归实现。
其实就是斐波那契数列的应用。
3、用英语叙述一下你在研究生期间有什么打算，准备从事哪个方向的研究，请详述。
4、翻译一段英文论文。
其实就一段话，但不认识的词儿超多。
5、介绍一下图灵机6、介绍一下图像处理方面的几个相关算法。
什么都不知道。
7、介绍一下你的毕设情况，越详细越好。
8、用英语介绍一门你比较熟悉的语言。
9、算法题：一次性遍历出一个单链表的中间节点。
10、介绍一下有关嵌入式的东西，譬如说嵌入式系统、软件之类的。
11、智力题：17min过桥问题。
同学的一个是黑帽子白帽子问题。
用英语介绍下你的专业和计算机专业的关系（本人本科专业是信息管理与信息系统）2、整数1-2n中任取n+1个数，必定有两个互素。
是和不是都要说明理由3、给了一段英文文章，关于图形方面的，翻译一下4、现在让你做一个预测股票走势的软件，你会怎样设计5、英文自我介绍6、概率上面的中心极限定理t1：英语成绩怎么样，要看考研成绩单英文详细描述你最善长的一件事（没有准备，不知道用什么词，所以换了个问题今天早上发生的事）为什么跨考计算机，具体地说说将来想从事的方向介绍毕设（知道我跨考的也问，好奇为主吧）t2(貌似是做软件工程，因为我没学过软件工程，所以没问这方面的知识点):介绍一下静态和动态多态快排的时间、空间复杂度，包括一般和最坏情况设计一个实现搜索引擎的算法，概要地描述一下英文描述今天的天气t3:英文描述印象最深刻的老师，包括事件和感想（给了一两分钟准备）指针传递与值传递的不同说说平时接触过的软件中用到malloc的地方谈谈对自己本专业和计算机专业的认识1、淘米老鼠的第2题。
南大计算机考研经历：399分,从通大到南大
数学
推荐用书 李永乐复习全书， 400题，真题，教科书（同济的高数，线代，浙大概率）；
数学绝对是考研的重头！考到高的能有 140+，考的低的不到 70，所以数学是真正拉开差距的科目，一定要注意！
我数学大概从 3月份就开始复习了，就看教科书和做课后习题，大概到 6月底，把高数，线代，概率的书都看了遍，习题也做了遍（我觉得对于现在就开始复习的同学可以像我一样，把书认真的看一遍再说，肯定是有好处的，对于到暑假才开始复习的同学，这步就跳过吧）。 7月份开始做复习全书，我用的是李永乐的书，个人觉得这本书还是很不错的，就推荐这本吧！我比较怕热，所以就逃回家复习了，效率不是太高，复习全书第一遍看完已经 9月了，我大概每天是看 4个小时，如果你能每天看 8个小时，大概一个月就能把复习全书看完了。紧接着就是做第二遍复习全书，大概每天 7个小时， 1个月搞完了第二遍。（注意！这里的“看”，不是让你扫一遍书，而是一个字一个字认真的看，一道题一道题认真的做！粗粗的看一遍，感觉自己会做是不够的，必须动手做一遍）！
习题我做的不多，就做了王道的指导全书 ，做了两遍，第二遍是只做第一遍的错题。大纲解析我只做了数据结构部分。我还是觉得专业课重在理解，题目变化太多了，想靠题海战是不行的。
=========================
时间安排
我确定考研比较早，大二结束的时候就决定要考研了，所以我对考研要考科目都学的比较认真，词汇从大三就开始背了，从大三下半学期开始看数学课本和课后习题。
主观题部分我就看了一本启航的 20天 20题，这本书很薄，比较容易看完，反正很多人推荐，所以我就看了这本。不过我背的不好，主观题只拿了 23分 …一半都没拿到。
=================================================
南京大学计算机系2013年硕士研究生复试名单
南京大学计算机系2013年硕士研究生复试名单经我校研究生院审核，确定我系复试名单如下。
请各位上线考生务必在3月20日24点之前通过电子邮件方式确认参加复试，否则视为放弃。
邮件发送至yccao@ 。
格式为：邮件主题：确认参加学术型/专业学位复试——姓名（考生编号）//具体哪一种复试请根据实际情况邮件内容：考生信息：考生编号、姓名、单科成绩、总分本人确认参加南京大学计算机科学与技术系3月25日至27日的学术型/专业学位复试。
将于3月25日下午2点到南京大学仙林校区计算机科学技术楼233报告厅报到。
学术型硕士研究生复试名单蔡洋曹赖平陈海泉陈厚兵陈加略陈鹏陈圆缘葛玲葛鑫巩思汉谷凤伟韩军华何永继侯宇胡佳高胡建园季红洁姜斌斌蒋兵兵蒋澜康鹏蓝秉宸李红李静李清言李永锋李远肇林涛刘昌松刘杰刘锐奇刘小龙刘洋刘勇卢文羊吕晨潘飞彭朋戚可生邱天宇眭骏孙健强覃福乾谭钧心唐维华唐亚明唐云田建帮涂浚王蓓蓓王茜王强王涛王耀宇吴秋君吴诗颖吴文涛肖雨奇谢志宇许浩然杨晨叶翰嘉叶君健余泽张弛张天宁张晓宇张啸张宇张媛媛赵斐周娟周宁周锐周岳翔朱定亚朱孟香朱启海朱伟专业学位硕士研究生复试名单常智华陈杰程善伯戴恒宇丁丹高翔高越韩晨晨黄家君季瑞骅江雪姜成樾蒋继东蒋哲翎孔令浚孔令涛李其苏梁阳刘畅刘润刘岩刘孜成马健孟凡宇缪小川缪峥聂佳聂凌牛力强瞿天善全文令商静沈雷沈振宇孙弘毅田野王金今王静王琦森王善永王喆正王铮然翁炀冰项磊磊徐海良徐尧徐镇韬许涵斌杨成杨坤奎殷洪峰尹康郑海敏周安然周国兵周岩原载：南京大学计算机系转载：南京大学考博真题：。
南京大学计算机学院软件工程考研复试真题答案经验
南京大学计算机学院软件工程考研复试真题答案经验我是上午C组最后一个进教室有三个老师跟一位研究生学姐T1:你是学什么专业的答：软件工程软件工程跟计算机很多技术理论的课很相似，你说说软件工程的区别吧！答：软件工程偏重工程的角度。
指导我们快速高效的看法软件项目。
老师：那你说说，怎么能快速高效开发了？我扯了什么瀑布模型一堆乱七八糟老师：那你介绍一下瀑布模型的步骤吧？我说我记不清了。
然后就把以前开发项目的步骤说了一点。
老师：等等，你刚才说到软件质量，什么是质量高的软件，你觉得软件质量如何提高。
我无语，心想以前学的软工都忘了，又扯一堆。
老师有点不耐烦了，我说可维护性以及可复用性，最后提到软件测试。
老师又开始问软件测试，我把白盒测试以及黑盒测试说了说。
T2：你用什么开发项目？C++还是java，是外包还是学校里的。
我说都用过。
老师：那你说一说类构造器跟析构，我：记不得了。
你没听说过？我答：呃，忘了。
老师无奈，你刚才说软件工程，你开发项目画过图吗？我说有画过uml图用例图。
老师：那你说说用例之间的关系。
我：组合。
老师打断那是class diagram吧你说说usecase？我憋不出来，老师：那你就说说组合聚合关系的区别吧！我说了以前老师说过的一个比喻他觉得还可以。
又问你知道xxx一堆英文！@￥我没听懂。
老师：那你说说软件生命周期吧！我扯，老师不太满意的样子。
又问java回收机制，我又扯，他说算了问完了。
T3:云盘用过没，说说优缺点，服务器怎么利用最大化，盈利模式。
我讲的还好，用实际中的百度云盘举例。
问你一个英文问题吧：How do you balance your work and family?扯完，你可以出去了。
南大计算机考研复试——离散数学
南大计算机考研复试——离散数学南大计算机考研复试中的离散数学主要涉及的内容包括集合论、关系、逻辑、图论和代数等方面的知识。
其中，集合论主要介绍了集合、集合的基本运算以及集合的运算律；关系主要介绍了关系的定义、关系的性质以及关系的操作；逻辑主要介绍了命题逻辑、谓词逻辑和命题证明等基本知识；图论主要介绍了图的基本概念、图的遍历和图的连通性等内容；代数主要涉及代数系统的基本概念、代数运算和代数结构等知识。
在复试中，考生需要掌握离散数学的基本理论和概念，理解并能够运用相关的定理和技巧解决问题。
同时，在解题时要注重分析问题的本质，运用离散数学的知识进行建模和求解。
考生还需要熟练掌握离散数学的证明方法，能够进行形式化的证明和推导。
考生应该注重理论和实践的结合，注重对学过的知识的运用和实际问题的应用。
为了提高复试的准备效果，考生需要深入学习离散数学的基础知识，了解每个概念及定理的含义和应用，并能够熟练掌握相关的证明方法和技巧。
考生可以通过阅读教材、参加课程和参考资料等途径来进行系统的学习和复习。
此外，考生还需要进行大量的练习，掌握离散数学的解题思路和方法，培养解决实际问题的能力。
在备考过程中，考生可以参加一些线上或线下的离散数学辅导班或培训班，通过与老师和同学的交流学习，加深对离散数学的理解和掌握。
考生也可以参加一些离散数学的竞赛或组织活动，通过与其他同学竞争和交流，提高自己的能力和水平。
综上所述，南大计算机考研复试中的离散数学是一门重要的基础课程，考生需要深入学习和掌握相关的基本理论和技巧。
通过系统的学习和大量的练习，考生可以提高自己的解题能力和应用能力，为复试和日后的学习打下坚实的基础。
南京大学计算机考研面试
刘奇志
刘是搞多媒体和图形图像的。数据库的恢复方法有哪些？说说数据库的接口；有没有做过什么项目有用到数据库的？多媒体显示方法的问题。问研究人工智能最重要的是什么？专家系统的知识，专家系统中说专家知识获取更重要还是效率更重要？还问了一些人工智能算法；怎么样编程把一个整数变成字符串？英语叙述，"Have you attended any contest?"
南京大学面试方式很独特，一般将学生分称ABCDE组，每组有三个老师面试，每个老师出5个题，其中4个是专业知识题，1个是英语能力测试题，每题10分，总共150分。
复试报道时候告之面试分组情况和面试是上午还是下午。面试之前统一开会，告诉面试中注意事项，并在此时告之ABCDE组分别由哪三个老师负责，然后学生根据分组情况，拿着记录本去各个老师办公室面试。也就是说，与其他学校很多老师统一在一个房间面试一个学生不一样，南大面试是一对一的，老师身边只有个做记录的研究生，学生可以选择先面哪个老师后面哪个老师。面试时记录本交给研究生，老师面试研究生记录，打分在老师另外本子上，记录本上没有打分，所以学生不知道自己面试分数。但是记录本上会记录你的面试题。所以后进去同学可以知道前面同学的面试题，这些面试题有的是重复的，但是重复的大多是不能叙述出来的或是实际应用的题。英语题一般是准备很多个，随机抽选一个。比如郭延文老师的英语翻译题是全部放在一个电脑上，有很多，选好了让你做一个。
第三题，新技术：先是位置敏感，不懂，请求换了一个，变成了关于P2P技术。
第四题，综合应用：握手问题，一个实际应用题，就不细说了。
陈贵海
（并行处理与分布式计算，网络计算，高性能计算机体系结构，计算机软硬件协同设计）
历年南京大学计算机考研复试编译原理题集
FIRST(A) = { i }
FOLLOW(A) = { ; #}
E ::= FE’ E’ ::= +FE’ |ε
FIRST(E) = { ( i } FIRST(E’) = { +ε}
FOLLOW(E) = { ) ; # } FOLLOW(E’) = { ) ; # }
F ::= (E) | i
FIRST(F) = { ( i }
4. 构造相应的 LL(1)分析表
FOLLOW(F) = { + ) ; # }
;
i
:=
+
(
)
#
S
AS’
S’
;AS’
ε
A
i := E
E
FE’
E’
ε
FE’
+FE’
ε
ε
F
i
(E)
九．1. 重写规则：S→WHILE E DO S1
2. 画出目标代码示意图：
3. 写出翻译方案，中间代码用四元式表示： { S.begin = newlable;
动作 S2 r6 S4 S8 r7 S9 r5 S11 S12 r3 r1 acc
说明 移入 a 规约 a 移入 b 移入 a 规约 a 移入 b 规约 Db 移入 a 移入 b 规约 ab 规约 CbBA 接受
6 / 50
严禁用于商业用途
1998 年
六．简述概念过给出相应定义 1. 字母表 A 之正闭包的定义 2. Chomsky 文法的定义及其分类之原则 3. 活动记录及其作用 4. 编译程序语义分析的功能 5. 代码优化的概念及与循环相关的优化之种类
3. 运行时存储管理策略有：静态存储分配、栈式分配和堆式分配。 静态存储分配：在编译时能确定目标程序运行中所需全部数据空间大小，编译时安 排好运行时全部数据空间，确定每个数据对象的存储位置。 栈式分配：将整个程序数据空间设计为一个栈，每当调用一个过程时，它所需要的 数据空间就分配在栈顶，每当过程工作结束时就释放这部分空间。 堆式分配：程序运行时有一个大的存储空间，每当需要时从这片空间中借用一块， 不用时再退还。数据对象随即创建和消亡。每当过程调用结束时，局部变量值可保 存，被调用生存周期可比调用生存周期更长。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
ACM全称，是哪国的；IEEE全称；Whatis the definition of OS? What is dead lock? (用英文回答)；死锁的条件；一个编译原理的题目。
茅兵
一道智力题，就是给出一堆的家庭关系，从中找出谁是医生；过什么项目，具体介绍一下？对哪些科目感兴趣？
然后问Windows有哪些漏洞？为什么Windows容易被攻击？茅老是搞信息安全的，说Unix的漏洞也很多，只是攻击的价值没有Windows大，所以人们关注的比较少。
第三题，新技术：先是位置敏感，不懂，请求换了一个，变成了关于P2P技术。
第四题，综合应用：握手问题，一个实际应用题，就不细说了。
陈贵海
（并行处理与分布式计算，网络计算，高性能计算机体系结构，计算机软硬件协同设计）
图灵奖获得者；英语陈述题（最喜欢的课程之类的）；图论题（离散数学）；王国维，学习的三个境界
一老板买光碟，第一天卖出去60张，10元3张卖出去30张，10元2张卖出去30张。第二天也卖出去60张，20元5张，问，两天营业额有没有变化，为什么？
黄皓
进程和线程的区别，然后提到了一个切换的时候的栈的问题；路由协议；带冲突检测的载波侦听的英文全称CSMA/CD，还有什么指数回退的原因；智力题，就是什么一条船，每次只能过两个人，要多长时间；编程：a.实现简单的客户与服务器交互的程序，b.RSA算法的模拟，c.编程计算24点。三题选一题完成。
南京大学面试方式很独特，一般将学生分称ABCDE组，每组有三个老师面试，每个老师出5个题，其中4个是专业知识题，1个是英语能力测试题，每题10分，总共150分。
复试报道时候告之面试分组情况和面试是上午还是下午。面试之前统一开会，告诉面试中注意事项，并在此时告之ABCDE组分别由哪三个老师负责，然后学生根据分组情况，拿着记录本去各个老师办公室面试。也就是说，与其他学校很多老师统一在一个房间面试一个学生不一样，南大面试是一对一的，老师身边只有个做记录的研究生，学生可以选择先面哪个老师后面哪个老师。面试时记录本交给研究生，老师面试研究生记录，打分在老师另外本子上，记录本上没有打分，所以学生不知道自己面试分数。但是记录本上会记录你的面试题。所以后进去同学可以知道前面同学的面试题，这些面试题有的是重复的，但是重复的大多是不能叙述出来的或是实际应用的题。英语题一般是准备很多个，随机抽选一个。比如郭延文老师的英语翻译题是全部放在一个电脑上，有很多，选好了让你做一个。
王国维《人间词话》第二十六：古今之成大事业、大学问者，必经过三种之境界："昨夜西风凋碧树。独上高楼，望尽天涯路。"此第一境也。"衣带渐宽终不悔，为伊消得人憔悴。&4;此第三境也。此等语皆非大词人不能道。然遽以此意解释诸词，恐为晏欧诸公所不许也。
费祥林
我们知道Linux/Unix里面有系统进程在用户进程中的使用，解释一下。知道“面包店算法”吗？解释系统调用syscall和库函数的区别。最后一个问题，在计算机领域有很多典型问题，比如在操作系统中的“生产者消费者问题”，你能不能列举一下在其他领域的典型问题，比如在人工智能方面、图形学、算法等等？人工智能方面有一个比较著名的图灵测试，你知道吗？
陈道蓄
给定序列123，通过栈操作和打印操作，不给其他的存储器，能都打印123的任何一种排列；FP Protocol (about mobile agent)；数据库中的查询优化有哪些？MS的Sql server中有哪些措施？k条直线能最多把一个平面分几份？折线(夹一个锐角)呢？连续函数，一致连续，N个连续函数相加还是连续函数么？一致连续呢？计算机中如何表示数据，如何表示知识，谈谈数据结构；解释一下平台无关性(英文)
第三个问题：数据结构中的线性表，栈是不是线性表，还有什么用到了栈的机制。
第四个问题：电子邮件的协议，收发机制，其它协议等。
最后一题：编程能力怎样？用过那些环境？控件是什么？说一下MFC中的类库。
C头。
第一题，基础知识：解释“抽象数据类型”，解释“优先队列”这一抽象数据类型及其实现方法。
第二题，专业知识：电子邮件收发到接收的过程。
陶先平
网络的七层协议名称；罗素悖论；图灵机；软件方法的问题
武岗山：图形图像相关
马晓星
（软件体系结构，软件Agent，软件协同。）
什么是计算机，计算，语法，语义，语用？群论中Lagrange定理及其证明；设G是有限群，H是G的子群，则|G| = |H|*[G：H]（即G中元素个数等于H中元素个数乘以H在G中的陪集个数。
张福炎
（多媒体技术及应用，计算机图形学，中文信息处理等）
张老的每一个问题都是由浅入深根据你的回答，一步一步深入下去的一大堆小问题组成的。
第一个问题：关于Cache，问到了原理和思想、评价标准、改进方案、计算机软硬件中其他用到这个思想的地方。
第二个问题：关于操作系统中的文件管理和组织，后来抓着我问FAT。
面试时候还有两个细节在这里说一下：第一，进去时候有的老师会问你是哪个学校学生、学什么专业等，可能对非重点学校学生还是有一些偏见。第二，如果你做过什么项目，面试前一定要准备怎样说明突出你所做的项目，这将在面试时很有帮助。
8:30，满怀期望略带紧张的走进蒙民伟109，抽到的是下午面试，紧张的心情略有放松。和HSj、PMx在109聊了聊，看了看书。后面打听到了上午的面试的一些情况。今年面试和往年情况有所不同，往年都是比较年轻的老师，比如赵建华、周志华、陶先平、陈贵海等等，今年都是我们系资历很老的老师，陈道蓄、费祥林、还有张福炎。果然，面试的风格差别也很大，至少和我开始时与期待的差得很远。着实很紧张。
谈谈你自己的一个程序设计的成果；做过什么项目？用什么邮件系统？你平时的一个喜好是什么？为什么喜欢？怎么样向其他人推荐或者影响的？
窦万春
（知识网格、认知科学、知识流、E‐Science支撑技术）
操作系统的三态，五态，七态分别是什么？如何表示小数点这一概念，在计算机体系中？FTP和HTTP中文件传输的异同？翻译一篇关于workflow的文章的摘要；集合，关系，图和树之间的关系；“君子怀德，小人怀土；君子怀刑，小人怀惠。”