计算机研究生复试题.doc

计算机考研复试　试题
操作系统
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<n)并输出 
8.（英文题，要求先翻译）将由十进制计数法表示的数num转到到阶乘计数法对应的数,即编写int convert(int num)
题干只告诉了一个公式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)...a1;
算法类似由十进制数转二进制数,
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，软件协同。）
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老的话更让我崩溃：“这些东西，用过多少就说多少。包括很多用人单位都说过，我们的毕业生，问的时候，什么都说用过，再一问，其实什么都不知道。这么复杂的东西，只是简单了解了一下，有个模糊的认识，怎么就敢说用过呢……”。

1. 分页和分段的存储器的区别
2.文件系统的功能
3死锁的预防
1:谈谈对开源代码的看法
  2:说说摩尔定律(完全不会)
  3:产生式矛盾(不怎么会)
  4:Spooling(初试复习过)
  5:i/0的几种方式(简单)
还有nui2006提供的面试题
1:软件的生成步骤
2.栈和队列的不同，以及他们的相应存储方式.
3.算法和软件的区别
4。形式语言的分类
5.直接内存寻址，相对内存寻址
数据库 
  1.文件系统和DBS的最大区别在什么地方,DBS还有哪些特点。 
  2.  和文件系统相比,数据库文件有什么优点? 
  3.试述DBMS的数据模型;,DBMS 支持那几种数据模型 
  4.系数据库的关系操作都有那些,特点是什么? 
  5.数据库保护(访问)的内容有哪些? 
  6.INF是啥,数据模式, 
  7.数据库操纵语言举例 
  8.DBA的职责是什么? 
  9.完整性约束是什么 
  10.介绍下有哪些应用数据库? 
  11..SQL的四个组成部分? 
1.cpu在不执行任何程序时在做什么。 
2,根据蓝军白军分析不可能有百分之百的协议。 
3:什么是系统调用.. 
4:结合Internet,说明怎么得到有连接和无连接的服务? 
5:什么是缓冲?引入缓冲 的作用是什么 ? 
6:网络协议的三要素是什么?各起什么作用? 
7.点对点和端到端工作在纳层?工作机制? 
8.什么是管程? 
9.,为什么会有程序的空间局部性? 
10.比较TCP/UDP 
11.父子进程是否可以并发运行 
12.网络协议的三个核心要素,及概念:3个核心要素就是:协议,服务,接口 (语法 语义 同步) 
13.解释一下网络体系结构,它得实现和理论有什么区别? 
14.为了实现重定位需要哪些硬件? 
15.网络时延由哪3部分组成?各产生于何处? 
16.在交互式系统中,非剥夺是不是一个好的策略?why? 
17.什么叫1, 实体 协议 服务 
18.缓冲的定义,为什么引入 
19.系统调用的定义 
20.死锁是什么? 
21.举例解释一下同步和互斥 
22.还有 关于 管程的 
23.父进程跟子进程能并发执行吗? 
24.网络时延又拿几部分组成?各产生于何处? 
25.在可变分区管理中,需要哪些硬件机制 
26.协议的三要素是什么?请分别说明? 
27.中断和陷入有什么异同? 
28.计算机网络和分布式计算机系统的区别? 
29.为什么引入多道程序技术? 
30.TCO/IP网络协议的核心是什么,如何引出“? over everything”和“everything over ?” 
31.什么是数据独立性。 
32.什么是管态?什么是目态?它们与进程运行状态的关系是什么? 
33.在没有程序运行时,CPU在做什么 
34.以INTERNET为例,说明用户怎样获得面向连接服务和面向非连接服务 
35.在n个cpu中,阻塞,运行,就绪的进程最多有多少个? 
36.波特和比特的区别? 
37.可变分区需要什么硬件支持 
38.电路与分组交换的区别

首先是要自我介绍，然后老师会根据你的介绍来从中抽取信息来对你提问。当你说你的家乡的时候，他会问你家乡怎么样？如果你家离哈尔滨很远，他会问你怎么会跑这么远报考哈工大呢？当你说你学校的时候，他会问你们学校怎么样？有几个院士?你在学校的成绩怎么样？排班上多少名？在多少个同学中？最后还会要你用英语介绍你的英语水平，四六级的成绩。另外我列举几个其他同学问到的问题：你对哈尔滨的感觉怎么样？你打算怎么安排自己的研究生生涯？如果电脑死机，一般是什么原因引起的？说说你的家人?你最想学的方向，为什么，以及你对他的了解？你大学阶段做了哪些项目，介绍下？还问了初试考了多少分，专业课考了多少？
Why do you choose computer/automation as your major?

这个问题其实是希望学生回答对研究生报考方向的认识与理解，最好能体现一下自己在此方面的素养，结果回答更有意思，简要的统计结果如下：

大约30％的人回答这个问题时，会回忆自己的童年或者中学时代的生活，并且开始讲自己很小就对计算机感兴趣，而且特别渴望来到著名如南开大学这样的学府来学习计算机...

大约70％的人回答这个问题时，会大谈特谈信息时代的好处，说计算机很有用，能上网冲浪，能管理信息，学好计算机就有很光明的未来.....

基本上0％的人会告诉我们他对具体的某个专业问题感兴趣，会说他学过哪些专业课....
我们喜欢问的第三个问题是，Can you introduce some interest courses you have learned during undergraduate life?

50％左右的人会回答他们喜欢C＋＋，这是大一的课，大概不到30％的人会回答数据结构和计算机组成原理，这是大二的课，大概不到10％的人会回答数据库原理或计算机网络，这是大三的课，而且如何深入去问这门课讲的是什么，几乎没人能用英语描述，也很难用汉语描述！剩下的人基本回答他们喜欢数学、英语之类的课，因为觉得很有用。

通过总结分析同学们对这个问题的回答，我不得不认识到一个残酷的现实，几乎所有的考研同学都不喜欢诸如操作系统、编译原理这样的专业核心课，几乎所有的同学在大四都没有任何感兴趣的课程，几乎所有的同学都不知道自己感兴趣的课程中最核心的内容是什么，几乎没有人知道自己本科的课程与研究生的研究方向有什么关系！

所以啊，别怪国内的科研创新水平下降，考研的同学们都想着学点现成的技术去挣钱，有多少人愿意做些基础的研究呢？

我们喜欢问的第四个问题是，Which research domain or direction do you like?

这个问题其实是想了解一下学生想去哪个实验室，想从事哪个具体方向的研究。

90％的同学会直接用Computer Science来回答我们，这是一级学科的名字，不是研究方向的名字，除此之外最流行的回答就是Like  Network 或Like Database，理由是It is very popular/useful。如果深入讨论Network或者Database的问题，大多数回答都归结到Web Site或Information System。所以我渐渐的明白，为什么我们选择攻读网络专业的研究生，因为我们想做网站，为什么我们选择攻读数据库专业的研究生？因为我们想做各种信息系统。