计算机研究生复试题电子教案.docx
- 文档编号:8796712
- 上传时间:2023-02-01
- 格式:DOCX
- 页数:13
- 大小:24.80KB
计算机研究生复试题电子教案.docx
《计算机研究生复试题电子教案.docx》由会员分享,可在线阅读,更多相关《计算机研究生复试题电子教案.docx(13页珍藏版)》请在冰豆网上搜索。
计算机研究生复试题电子教案
计算机研究生复试题
计算机考研复试 试题
操作系统
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、 请对下面的数组分别进行快速排序和希尔排序:
253622344611571288;求表达式------的逆波兰式;
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、WhatisHTTPandFTP?
25、Listsixitemsthatshouldbeaddressedbysecuritypolicies。
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转到到阶乘计数法对应的数,即编写intconvert(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)...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=76num=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、 Whatisthedefinitionofos? (用英文回答) 4、 Whatisthedefinitionofdeadlock? 5、 死锁的条件。 6、 做了一个编译原理的题目 2006: 1、图灵奖获得者。 2、英语陈述题(最喜欢的课程之类的)。 3、图论题(离散数学)。 4、王国维 学习的三个境界。 王国维《人间词话》第二十六: 古今之成大事业、大学问者,必经过三种之境界: "昨夜西风凋碧树。 独上高楼,望尽天涯路。 "此第一境也。 "衣带渐宽终不悔,为伊消得人憔悴。 "此第二境也。 "众里寻他千XX,蓦然回首,那人却在,灯火阑珊处。 "此第三境也。 此等语皆非大词人不能道。 然遽以此意解释诸词,恐为晏欧诸公所不许也。 陈道蓄: (鬼门关) 2007: Peron1: 1、解释一下连续函数,一致连续,N个连续函数相加还是连续函数么? 一致连续呢? 2、计算机中如何表示数据,如何表示知识,谈谈数据结构。 3、解释一下平台无关性(英文)。 4、一老板买光碟,第一天卖出去六十张,10元3张卖出去30张,10元2张卖出去30张.第二天也卖出去六十张,20元五张,问,两天营业额有没有变化,为什么? Person2: 1、给定序列123,通过栈操作和打印操作,不给其他的存储器,能都打印123的任何一 种排列。 2、FPProtocol(aboutmobileagent)。 3、数据库中的查询优化有哪些? MS的Sqlserver中有哪些措施? 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++的时候用过VisualStudio系列的,后来学Java用的是JBuilder,Eclipse用的比较少。 问: 你用过VisualStudio? 答: 对,简单用MFC编过程序。 问: 那好,控件是什么? 答不上来。 问: 那就是没用过了? 我还想辩解,做点挣扎。 又问: 说一下MFC中的类库。 答: CView...表情痛苦。 打分了,0.5,唉……接下来,Z老的话更让我崩溃: “这些东西,用过多少就说多少。 包括很多用人单位都说过,我们的毕业生,问的时候,什么都说用过,再一问,其实什么都不知道。 这么复杂的东西,只是简单了解了一下,有个模糊的认识,怎么就敢说用过呢……”。 1.分页和分段的存储器的区别 2.2.文件系统的功能 3.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网络协议的核心是什么,如何引出“? overeverything”和“everythingover? ” 31.什么是数据独立性。 32.什么是管态? 什么是目态? 它们与进程运行状态的关系是什么? 33.在没有程序运行时,CPU在做什么 34.以INTERNET为例,说明用户怎样获得面向连接服务和面向非连接服务 35.在n个cpu中,阻塞,运行,就绪的进程最多有多少个? 36.波特和比特的区别? 37.可变分区需要什么硬件支持 38.电路与分组交换的区别 首先是要自我介绍,然后老师会根据你的介绍来从中抽取信息来对你提问。 当你说你的家乡的时候,他会问你家乡怎么样? 如果你家离哈尔滨很远,他会问你怎么会跑这么远报考哈工大呢? 当你说你学校的时候,他会问你们学校怎么样? 有几个院士? 你在学校的成绩怎么样? 排班上多少名? 在多少个同学中? 最后还会要你用英语介绍你的英语水平,四六级的成绩。 另外我列举几个其他同学问到的问题: 你对哈尔滨的感觉怎么样? 你打算怎么安排自己的研究生生涯? 如果电脑死机,一般是什么原因引起的? 说说你的家人? 你最想学的方向,为什么,以及你对他的了解? 你大学阶段做了哪些项目,介绍下? 还问了初试考了多少分,专业课考了多少? Whydoyouchoosecomputer/automationasyourmajor? 这个问题其实是希望学生回答对研究生报考方向的认识与理解,最好能体现一下自己在此方面的素养,结果回答更有意思,简要的统计结果如下: 大约30%的人回答这个问题时,会回忆自己的童年或者中学时代的生活,并且开始讲自己很小就对计算机感兴趣,而且特别渴望来到著名如南开大学这样的学府来学习计算机... 大约70%的人回答这个问题时,会大谈特谈信息时代的好处,说计算机很有用,能上网冲浪,能管理信息,学好计算机就有很光明的未来..... 基本上0%的人会告诉我们他对具体的某个专业问题感兴趣,会说他学过哪些专业课.... 我们喜欢问的第三个问题是,Canyouintroducesomeinterestcoursesyouhavelearnedduringundergraduatelife? 50%左右的人会回答他们喜欢C++,这是大一的课,大概不到30%的人会回答数据结构和计算机组成原理,这是大二的课,大概不到10%的人会回答数据库原理或计算机网络,这是大三的课,而且如何深入去问这门课讲的是什么,几乎没人能用英语描述,也很难用汉语描述! 剩下的人基本回答他们喜欢数学、英语之类的课,因为觉得很有用。 通过总结分析同学们对这个问题的回答,我不得不认识到一个残酷的现实,几乎所有的考研同学都不喜欢诸如操作系统、编译原理这样的专业核心课,几乎所有的同学在大四都没有任何感兴趣的课程,几乎所有的同学都不知道自己感兴趣的课程中最核心的内容是什么,几乎没有人知道自己本科的课程与研究生的研究方向有什么关系! 所以啊,别怪国内的科研创新水平下降,考研的同学们都想着学点现成的技术去挣钱,有多少人愿意做些基础的研究呢? 我们喜欢问的第四个问题是,Whichresearchdomainordirectiondoyoulike? 这个问题其实是想了解一下学生想去哪个实验室,想从事哪个具体方向的研究。 90%的同学会直接用ComputerScience来回答我们,这是一级学科的名字,不是研究方向的名字,除此之外最流行的回答就是Like Network或LikeDatabase,理由是Itisverypopular/useful。 如果深入讨论Network或者Database的问题,大多数回答都归结到WebSite或InformationSystem。 所以我渐渐的明白,为什么我们选择攻读网络专业的研究生,因为我们想做网站,为什么我们选择攻读数据库专业的研究生? 因为我们想做各种信息系统。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 计算机 研究生 复试 电子 教案