该文档概述了南京大学计算机专业研究生入学复试中的各类考题和考核标准，旨在帮助考生更好地准备复试环节。
南京大学计算机专业的历年复试题目面试内容通常包括Turing Award的获得者及其贡献、图论与群的相关概念、面向对象编程的基本原理以及操作系统中的死锁处理机制等知识点。
例如，常见的问题有：
- Turing Award获奖者的姓名及他们的主要成就（几乎每年必考）。
- 图论相关的重要理论和算法知识。
- 面向对象编程的关键特性及其应用。
- 操作系统中有关死锁的预防与解决方法、信号量机制的理解等。
此外，还会考察数据结构中的树形结构、散列表等内容，并可能要求解释一些基础概念如光电效应的应用原理或用一阶逻辑谓词来描述欧几里得第五公理。还有关于数学理论的问题，例如询问无环有向简单图最多能有多少条边等问题也有可能出现。
编程相关的题目可能会涉及代码纠错练习，举个例子：
```c
void ×××(int a){
int ab[30];
int *p=ab;
if(a%2)p=(int *)malloc(sizeof(int)*a);
free(p);
}
```
面试时还可能询问到面向对象编程中的重用机制、Java与C++中接口实现的区别等。
其他方面的问题则包括逻辑推理题，比如关于海狸迁移的决策讨论；数学理论问题如群环格的概念解析；以及实际应用题目，例如使用两根不均匀燃烧的绳子来制作一个45分钟定时器的方法。此外还有算法相关的内容，如拉格朗日定理的应用、管程概念的理解等。
网络协议方面的问题则会涉及TCP和IP各自的作用层次及它们在TCP/IP模型中的位置，并且可能还会询问到其他常用的互联网协议名称及其功能概述。
最后还会有文化知识或文学作品的引用问题，比如《人间词话》中提到的学习三个阶段理论以及对特定哲学观点的理解等。
5星
