操作系统1．解释并发与同步、互斥的含义2．解释产生缺页中断的原因，缺页中断机制有哪几部分组成，各采用什么办法实现计算机网络1．以太网帧结构，为什么限制帧的最小长度2．下一跳路由算法软件工程1． UML静态模型、对象模型、顺序图2．数据流图的作用，由哪些符号组成数据库1．集中式，分布式，客户/服务器数据库的特点和区别2． 2NF 3NF 的判断1:谈谈对开源代码的看法2:说说摩尔定律(完全不会)3:产生式矛盾(不怎么会)4:Spooling(初试复习过)5:i/0的几种方式(简单)还有nui2006提供的面试题1:软件的生成步骤2.栈和队列的不同，以及他们的相应存储方式.3.算法和软件的区别4。
形式语言的分类5.直接内存寻址，相对内存寻址1．什么是中断、中断源、中断处理程序？2．为什么网络使用分组交换而不是用电路交换?3． TDM, FDM, CDMA的含义及使用?4．给出一个IP地址,给出子网掩码,求主机地址（是一个题型）5．数据完整的含义6．数据库设计的步骤?7．进程的状态及如何转换?8．什么是软件重用?9．什么是同步通信,什么是异步通信,有什么特点?10．如何衡量一个查找算法的好坏?顺序查找、二分查找的优缺点及使用场合？11．有人说，面向对象设计是万能的，你怎么理解？12． 8086的寄存器按功能分几组？13．流水线结构和非流水线结构有什么区别？如何实现非流水线的最优调度？14．栈和队列有什么区别？如果内存有一片连续的空间（1..m）,有两个栈S1和S2,应如何利用，才能使当两个栈都满时，才会发生上溢？15．死锁产生的必要条件是什么？他们同时也是充分条件吗？16． Cache的工作原理？17． TCP/IP为什么采用三次握手进行通讯？18．最后一道是英语题，首先有几个空进行选择，然后进行翻译，是计算机方面的材料。
2005年复试试题说明：本试题共25题，满分100分，时间2：00――5：001、事务的ACID代表什么意思？它与数据库完整性，数据库恢复有何关系？2、数据库设计的步骤是什么？数据模型的三要素是？3、什么是数据完整性约束？其主要包括哪几个方面？数据库中SQL的视图是什么？何为分布式数据库？4、简述进程的转化过程。
进程调度的时机有哪些？5、什么是线程？线程和进程有什么区别？引进线程的好处是什么？6、中断的过程是如何进行的？在计算机系统是有哪些外设可以设置为虚拟的，请举例说说；7、给出一个三维数组，计算其中某一位置的地址。
三维数组A[10][10][10]顺序表中，按行优先进行储存，每个元素占三个储存单位，已知第一元素的首地址是1000，求A[5][4][2]是首地址是多少？8、请给出下面一组数的大根堆的排序过程：28、35、13、98、5、87、21；已知中序序列是-------, 后序序列是--------，求该序序列的前序序列是？9、请对下面的数组分别进行快速排序和希尔排序：25 36 22 34 46 11 57 12 88；求表达式------的逆波兰式；10、 OSI的体系结构与TCP/IP体系结构进行对比。
计算机网络有哪些拓扑结构，它们有哪些特点？11、 CSMA/CD的工作原理。
12、 IP地址及其表示方法。
13、连续ARQ协议的工作原理。
14、段式和页式管理的主要区别。
15、试述编译的各个阶段。
16、给出一些文法，然后要你找出短语、直接短语、句柄等。
17、写出一个语法树。
已知一文法规则是----，求-----的语法树；已知文法规则是-----，求-----的短语，直接短语，句柄；18、 HUB的意义及其应用。
说说共享HUB与交换HUB之间的区别；19、合取范式的化简，并给出使命题为真的所有赋值；20、给出一个真值表，请写出一个等价式。
21、广群、半群、独异点、群之间有何区别？22、请比较插入排序、选择排序、快速排序、归并排序、堆排序以及基数排序之间的时间复杂度。
23、中断方式和DMA方式的区别是什么？什么是系统功能调用？它与库函数，实用程序有什么区别？为了保证文件系统的安全性，有哪些保护措施？24题和25题是用英语命题，要求用英语回答。
24、What is HTTP and FTP?25、 List six items that should be addressed by security policies。
2006年复试试题1.将文法S->aB|bA;A->aS;B->bS转化为正规文法.2.A.B.C三个进程,A是输入进程,B是计算进程,C是打印进程,问题1/ABC是否存在同步问题.2/有几种方法可以实现同步.3/同步和互斥的区别.3.X=1101,有生成函数为G(X)=X^4+X^3+X^2+X,求生成的X的四位码校验4.ADD指令执行的原地址和目标地址问题,还有指令执行后寄存器内容变化5.有3个相关的单位,画出他们的e-r模型，然后转化成关系模型，分别写出侯选码6.给出不同长度的10个数据,画最优三路归并树7.编程实现在一个无序数组1-n中找第m大的数(m<n)并输出8.（英文题，要求先翻译）将由十进制计数法表示的数num转到到阶乘计数法对应的数,即编写int convert(intnum)题干只告诉了一个公式num=an*n!+a(n-1)*(n-1)!+...ai*i!...+a2*2!+a1*1! (i>=ai>=0) 还举例阶乘计数法对应的数11111,由上述公式,能得到num=153,即num=1*5!+1*4!+1*3!+1*2!+1*1!=153;所以convert要完成的工作是由num(十进制),得到an,a(n-1) (1)算法类似由十进制数转二进制数,init:k=2,i=1<1>num模k得到ai ;a1=153%2=1 a2=76%3=1 ...<2>num=(int)(num/k) ;num=153/2=76 num=76/3=25 ...如果num<>0k=k+1i=i+1转<1>否则返回[a(n)a(n-1)...a1](十进制)1号面试考场：面试前要知道学过的某些重点专业课程的英文名称，以及你的长处好好准备下。
1：你认为计算机网络中哪个协议最重要？说说它的功能？2：说说C与JAVA的区别？（老师是用英文提问的，自己也必须用英文回答，不会就说NO）专业课的面试1：你认为XX协议最重要，为什么？2：什么是电子政务系统3：有没有参加过编程竞赛，考过什么认证？4：什么是并行和并发（挺悲剧的，这个我都搞混了）5：谈谈什么是ERP？6:为什么选择计算机网络方向，你喜欢哪个方面，说说搜索引擎的原理。
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的任何一种排列。