南京大学计算机系面试研究生面试题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“南京大学面试”。
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、课余做些什么项目
