计算机研究生复试题

操作系统

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：00

1、事务的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

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<>0

k=k+1

i=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，软件协同。）