南京大学计算机系面试研究生面试题_南京大学面试

南京大学计算机系面试研究生面试题由刀豆文库小编整理，希望给你工作、学习、生活带来方便，猜你可能喜欢“南京大学面试”。

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、课余做些什么项目