计算机研究生复试题.doc

计算机考研复试试题操作系统1 解释并发与同步、互斥的含义2 解释产生缺页中断的原因，缺页中断机制有哪几部分组成，各采用什么办法实现计算机网络1 以太网帧结构，为什么限制帧的最小长度2 下一跳路由算法软件工程1 UML静态模型、对象模型、顺序图2 数据流图的作用，由哪些符号组成数据库1 集中式，分布式，客户/服务器 数据库的特点和区别2 2NF3NF的判断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：005：001、 事务的ACID代表什么意思？它与数据库完整性，数据库恢复有何关系？2、 数据库设计的步骤是什么？数据模型的三要素是？3、 什么是数据完整性约束？其主要包括哪几个方面？数据库中SQL的视图是什么？ 何为分布式数据库？4、 简述进程的转化过程。进程调度的时机有哪些？5、 什么是线程？线程和进程有什么区别？引进线程的好处是什么？6、 中断的过程是如何进行的？在计算机系统是有哪些外设可以设置为虚拟的，请举例说说；7、 给出一个三维数组，计算其中某一位置的地址。三维数组A101010顺序表中，按行优先进行储存，每个元素占三个储存单位，已知第一元素的首地址是1000，求A542是首地址是多少？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)=X4+X3+X2+X,求生成的X的四位码校验4.ADD指令执行的原地址和目标地址问题,还有指令执行后寄存器内容变化5.有3个相关的单位,画出他们的e-r模型，然后转化成关系模型，分别写出侯选码6.给出不同长度的10个数据,画最优三路归并树7.编程实现在一个无序数组1-n中找第m大的数(m=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=1num模k得到ai ;a1=153%2=1 a2=76%3=1 .num=(int)(num/k) ;num=153/2=76 num=76/3=25 .如果num0 k=k+1 i=i+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 + 12005：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/UDP11.父子进程是否可以并发运行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 introduc