【复试资料】南京大学05、06、07、09年面试题

lonelyskytaut

南京大学05、06、07、09年面试题                                                                                                                                                                                                     黄皓：
2009（保研生面试）：
1、进程和线程的区别，然后提到了一个切换的时候的栈的问题。
2、路由协议。
3、带冲突检测的载波侦听的英文全称，还有什么指数回退的原因，我记不太清了。
4、一个过河的智力题，就是什么一条船，每次只能过两个人，要多长时间的。
5、编程：a.实现简单的客户与服务器交互的程序，b.RSA算法的模拟，c.编程计算24点。三题选一题完成。

马晓星：
（学科专长：计算机软件；研究方向：软件体系结构，软件Agent，软件协同。）
2007：
Person1：
1、什么是计算机，计算，语法，语义，语用？
2、群中Lagrange定理及其证明。

设G是有限群，H是G的子群，则|G| = |H| ·[G：H]（即G中元素个数等于H中元素个数乘以H在G中的陪集个数。
3、你做过什么项目？
4、你用什么邮件系统？
5、你对google公司有什么看法？
Person2：
1、2同上。
3、谈谈你自己的一个程序设计的成果。
4、你平时的一个喜好是什么？为什么喜欢？怎么样向其他人推荐或者影响的？

窦万春：
（知识网格、认知科学、知识流、E-Science支撑技术）
2009(保研生面试)：
1、操作系统里面的进程的“三态”“五态”“七态”是什么？
2、解释：元素，树，图。并各举一例，还有一个名词我记不清楚就是R*R的那个。
3、Cache的两种更新策略。
4、翻译一个论文的一段。

2007：
Person1：
1、解释下FTP、HTTP全称及其原理。
2、计算机中小数点是怎么表示的。
3、说说集合,关系,图和树之间的关系。
4、我一般面试都问论语的,你来看一下这段的意思."君子怀德，小人怀土；君子怀刑，小人怀惠。"……子曰："诗三百，一言以蔽之，曰：'思无邪'。",窦曰:"组原三百,一言以蔽之,曰
,'二进制也'"
5、~你把这段论文翻译一下，看了一下,他的方向:工作流。
Person2：
1、
操作系统的三态，五态，七态分别是什么？
2、
如何表示小数点这一概念，在计算机体系中？
3、
FTP和HTTP中文件传输的异同？
4、
翻译一篇关于workflow的文章的abstract。

陶先平：
2006：
1、
网络的七层协议名称
应用层、表示层、会话层、运输层、网络层、数据链路层、物理层。
2、罗素悖论
3、图灵机
4、软件方法的问题

武岗山：应用
2006：
图形图像相关

周志华：
（机器学习，数据挖掘，信息检索，模式识别，神经计算，进化计算）

陈贵海：软件
（并行处理与分布式计算，网络计算，高性能计算机体系结构，计算机软硬件协同设计）
2009（保研生面试）：
1、
ACM全称，是哪国的？
2、
IEEE全称。
3、
What is the definition of os?(用英文回答)
4、
What is the definition of dead lock?
5、
死锁的条件。
6、
做了一个编译原理的题目

2006：
1、图灵奖获得者。
2、英语陈述题（最喜欢的课程之类的）。
3、图论题（离散数学）。
4、王国维 学习的三个境界。
王国维《人间词话》第二十六：古今之成大事业、大学问者，必经过三种之境界："昨夜西风凋碧树。独上高楼，望尽天涯路。"此第一境也。"衣带渐宽终不悔，为伊消得人憔悴。"此第二境也。"众里寻他千百度，蓦然回首，那人却在，灯火阑珊处。"此第三境也。此等语皆非大词人不能道。然遽以此意解释诸词，恐为晏欧诸公所不许也。

陈道蓄：（鬼门关）
2007：
Peron1：
1、解释一下连续函数,一致连续,N个连续函数相加还是连续函数么?一致连续呢?
2、计算机中如何表示数据,如何表示知识，谈谈数据结构。
3、解释一下平台无关性(英文)。
4、一老板买光碟,第一天卖出去六十张,10元3张卖出去30张,10元2张卖出去30张.第二天也卖出去六十张,20元五张，问,两天营业额有没有变化,为什么？
Person2：
1、给定序列123，通过栈操作和打印操作，不给其他的存储器，能都打印123的任何一
种排列。

2、FP Protocol (about mobile agent)。
3、数据库中的查询优化有哪些？MS的Sql server中有哪些措施？
4、k条直线能最多把一个平面分几份？折线(夹一个锐角)呢？
         k * ( k + 1 ) / 2 + 1

2005：
1、解释“抽象数据类型”，解释“优先队列”这一抽象数据类型及其实现方法。
2、电子邮件发送到接收的过程。
3、P2P技术，具体的实现机制。
4、握手问题，一个实际应用题。
         握手定理[离散数学]：任何无向图中所有定点的度数之和等于边数的2倍。

握手问题[计算机网络]：

费翔林：
2005：
1、我们知道Linux/Unix里面有系统进程在用户进程中的使用，解释一下。
“目态”和“管态”
2、知道“面包店算法”吗？
3、解释系统调用syscall和库函数的区别。
4、在计算机领域有很多典型问题，比如在操作系统中的“生产者消费者问题”，你能不能列举一下在其他领域的典型问题，比如在人工智能方面、图形学、算法等等。
5、人工智能方面有一个比较著名的图灵测试，你知道吗？

张福炎：应用
（多媒体技术及应用，计算机图形学，中文信息处理等 ）
（张老师的问题基本上在书上都能找到，不过很杂，张老的每一个问题都是由浅入深根据你的回答，一步一步深入下去的一大堆小问题组成的。）
2005：
1、关于Cache，问到了原理和思想、评价标准、改进方案、计算机软硬件中其他用到这个
思想的地方。
2、关于操作系统中的文件管理和组织，后来抓着我问FAT。
3、数据结构中的线性表，栈是不是线性表，还有什么用到了栈的机制。
4、电子邮件的协议，收发机制，其它协议等。
5、最后一题：编程能力怎样？答：还行，编过一些，但不是很多，应该说还可以吧。问：用过那些环境？答：学C++的时候用过Visual Studio系列的，后来学Java用的是JBuilder，Eclipse用的比较少。问：你用过Visual Studio？答：对，简单用MFC编过程序。问：那好，控件是什么？答不上来。问：那就是没用过了？我还想辩解，做点挣扎。又问：说一下MFC中的类库。答：CView...表情痛苦。打分了，0.5，唉……接下来，Z老的话更让我崩溃：“这些东西，用过多少就说多少。包括很多用人单位都说过，我们的毕业生，问的时候，什么都说用过，再一问，其实什么都不知道。这么复杂的东西，只是简单了解了一下，有个模糊的认识，怎么就敢说用过呢……”。

赵建华：…..


问题学科：
程序设计、计算机原理、操作系统、计算机网络、数据结构、离散数学、编译原理、智力问题、个人爱好问题、英语翻译与口语问答、数据库、图形图像学、文学方面。

sola861029

好难。。。。打击自信心了[em:15]

freetimeb

果然 难啊

wholoveyou

这个真的难啊

wht00123

的确很难！1