南京大学面试题目汇总

2005年

1、linux/unix里面有系统进程在用户进程中的使用，解释下【目态管态】
2、面包店算法【用于解决多线程同步，该算法的基本思想源于顾客在面包店中购买面包时的排队原理】
3、系统调用syscall和库函数的区别【系统调用是为了方便应用使用操作系统的接口，而库函数是为了方便人们编写应用程序而引出的，随系统提供的库函数进一步封装或组合系统调用，实现更多的功能】
4、生产者消费者问题，人工智能中包括遗传算法，算法动态规划【多阶段最优化决策解决问题，经分解后得到的子问题往往不是互相独立的】
5、图灵测试【图灵测试是一种测试机器是不是具备人类智能的方法。被测试的有一个人，另一个是声称自己有人类智力的机器】
6、cache原理思想，评价标准，改进方案，硬件中虚拟内存也用到
7、操作系统中文件管理和组织【顺序，链表，索引】，FAT属于文件的物理结构【文件配置表，是一种文件系统】
8、数据结构中的线性表【线性表中数据元素之间的关系是一对一的关系，即除了第一个和最后一个数据元素之外】，栈是线性表，中断处理用到栈
9、电子邮件的协议，收发机制【SMTP推协议,POP3拉协议，机制：张三首先通过新浪网页的邮箱（或者Outlook)利用SMTP协议把这封信发到新浪的服务器上，再由新浪的转发到网易的服务器上；李四登录之后，利用POP3协议把网易服务器上的邮件下载到自己的电脑上】
10、MFC中类库【Cview，Cdialog，Cdoc，Cfile，CDocument，CString】
11、抽象数据类型【ADT一个数学模型以及定义在此数学模型上的一组操作】，优先队列【是不同于先进先出队列的另一种队列。每次从队列中取出的是具有最高优先权的元素，可以用堆实现】
12、P2P技术【点对点，依赖网络中参与者的计算能力和带宽，而不是把依赖都聚集在较少的几台服务器上】
13、握手问题【在TCP/IP协议中，TCP协议提供可靠的连接服务，采用三次握手建立一个连接，客户端，服务器，客户端】

2006年

1、罗素悖论【理发师：将为本城所有不给自己刮脸的人刮脸，我也只给这些人刮脸】
2、图灵机【用机器来模拟人们用纸笔进行数学运算的过程】
3、网络七层协议【7 应用层 6 表示层 5 会话层 4 传输层 3 网络层 2 数据链路层 1 物理层】

2007年

1、计算机【一种能够按照程序运行，自动、高速处理海量数据的现代化智能电子设备】，语义【描述你的计算过程意思正确，表示程序的含义】，语法【程序的结构】，语用【语用表示程序与使用者的关系】
2、操作系统三态【运行，阻塞，就绪】，五态【运行，阻塞，就绪，创建，终止】，七态【创建，运行，静止就绪，活动就绪，静止阻塞，活动阻塞，结束】
3、小数点在计算机表示【定点数，浮点数】
4、FTP和HTTP中文件传输【FTP文件传输协议，必须在相连的两端都装有支持FTP协议的软件端口21；HTTP即超文体传输协议端口80】
5、数据库中查询优化【使用索引，简化排序，采用临时表加速】SQL Server中【索引】

2009年

1、元素【表示信息的最小单位是二进制数的一位，又叫做位】，树【包含n（n>0）个结点的有穷集合】，图【点与边的集合】
2、cache两种更新策略【被动更新。缓存过期以后手动进行更新；主动更新。缓存过期以后在回调方法中更新】
3、进程【进程是具有一定独立功能的程序关于某个数据集合上的一次运行活动,进程是系统进行资源分配和调度的一个独立单位】线程【进程的一个实体,是CPU调度和分派的基本单位,它是比进程更小的能独立运行的基本单位】
4、路由协议【路由指导IP数据包发送过程中事先约定好的规定和标准，包括RIP,IGRP,EIGRP,OSPF】
5、CSMA/CD【Carrier Sense Multiple Access/Collision Detect，二进制指数退避算法】
6、ACM全称【Association for Computing Machinery ，美国计算机协会】
7、IEEE全称【Institute of Electrical and Electronics Engineers，美国电气和电子工程师协会】
8、操作系统【管理电脑硬件与软件资源的程序，同时也是计算机系统的内核与基石】
9、死锁【两个或两个以上的进程在执行过程中，因争夺资源而造成的一种互相等待的现象，条件：互斥，请求和保持，不剥夺，环路等待】
10、数据库恢复方法【备份，日志】
11、数据库的接口【ODBC和JDBC】
12、编程把一个整数变成字符串【tostring】
13、C++中构造函数可以重载，析构不可以，虚函数实现多态
14、C++中类默认是public，struct默认为private，class主要用来解决面向对象的问题
15、C语言中指针用来指示一个内存地址的计算机语言的变量
16、C++中类是现实世界或思维世界中的实体在计算机中的反映，它将数据以及这些数据上的操作封装在一起，对象是具有类类型的变量；类是对象的抽象，而对象是类的具体实例
17、PV操作【由P操作原语和V操作原语组成（原语是不可中断的过程），对信号量进行操作】，死锁解决【有序资源分配法PV】
18、排序【冒泡，插入，归并，基数，快排，选择，希尔，堆】排序速度看条件
19、虚拟存储器【能从逻辑上为用户提供一个比物理贮存容量大得多，可寻址的“主存储器”；虚拟存储区的容量与物理主存大小无关，而受限于计算机的地址结构和可用磁盘容量】虚拟存储器和内存，cache三者组成三级存储结构
20、瀑布模型【一个项目开发架构，开发过程是通过设计一系列阶段顺序展开的】
21、页表【内存块的目录文件，实现从页号到物理块号的地址映射】
22、虚函数【实现多态】
23、模板【通用语言的特性，模板又叫参数化类型】
24、数据库关系模型【二维表，关系，元组，属性】