第一篇：北理计算机复试面试试题集锦
2011软件工程，数据库，离散数学，编译原理
1.编译原理“遍”的概念。
2.矛盾式的概念，然后给出一串式子让你判断是不是矛盾式？
3.Windows2000登录进程是如何工作的？
4.COCOMO模型的概念。
5.数据交换有哪几种方式？
6.关系代数有哪几种运算？
7.选择，问你下列哪个是正确的①REPLODSB
②REPSCASB
③REPCMPSB
④REPMOVSB
1.什么是满射？？A到B是满射B到C是满射 问 ？A到C是不是满射？？
2.RIP与OSPF所使用的协议。
3.操作系统的用时间换空间 解释一下。。并用覆盖进行下说明。
4.软件工程中的逻辑设计过程是怎么样的？？？
5.T-SQL是什么编程语言？？
6.(人问题)小红和她男朋友相处一年后想结婚，小红妈妈不同意，说没钱别想娶他女儿，请你想一个解决方法。
1.什么是文法的二义性
2.软件工程中配置管理的任务是什么
3。关系模式（学号，课号，成绩）属性是否能为空
4。什么是命题的对偶式
5.最短路径算法
6。一道估计是汇编的提，一段代码，我不会这个，就没细看
还有道想不起了视图能提高数据库的安全性吗？TCP/IP的协议从低到高？DOS系统的文件物理结构是？MOV AL 6[BX]的立即数寻址方式是什么？什么叫割边？。。。写出集合{0,1}的所有除01外的正则式。
还有一道软件工程的概念题 不记得了。。
人文题是评价大学生救老人牺牲是否值得的价值观的问题。
1、正则表达式a（a|b）*a的意义
2、可兼容性、可移植性是指的什么
3、UML中class图中的连线表示什么
4、子程序包括哪些组成部分
5、邮件系统的组成部分
6、两个版本的SQL之间的差别（具体哪两个SQL语言不记得了）
7、选择题，四个逻辑表达式中哪个为真„„具体式子忘了
人文题：如果这次考研失败怎么办？（大意如此）
1给出一串式子，求First集与Follow集。
2（选择题）缺页中断返回后是从哪一条指令继续执行？
3软件测试有哪几个阶段？描述下各阶段。
4FTP服务器的匿名操作哪些是允许的。
5解释XML，它是结构化语言还是非结构化语言。
6求什么平面图之类的，这个题都不知道哪方面的！
7考查汇编语言，将初始的AL=90H，写条语句将AL置为00H。
人文题：一个小短文，大意是：马被鹿欺负了，找人帮忙，结果惩罚了鹿的同时人也把马弄了一顿，你怎么看？！
1.忘了
2.拼接技术是用来
A.分配空闲区 B.分配数据区（C.D.两项忘了，我选的是A，不知道对不对）
3.
4.用10BASE-T的线路，以HUB为中心的星型网络，是一个点-点网络，这个说法对不对？（我觉得不对）
5.动态SQL的概念是什么？（不用怀疑，题目就是这样，好变态，我不会）
6.模块设计的具体步骤
7.一道编译题，忘了
人文题：怎样认识竞争与合作的关系
1.文法G和文法G'有什么不同？
2.操作系统中对象名的作用
3.两类软件建模的方法
4.介质访问控制子层有哪些方法？
5.数据库的，给了三个表，说出第三个表需要的约束条件
6.主析取范式和主合取范式的概念
7.给了4个汇编语句，找出有错的语句
人问题：老板给了你一个任务让4天完成，但是又突然说让2天完成，你会怎么办？
(1)词法分析的作用是什么？
（2）读盘的时间分为那三部分；
（3）数据库的安全性措施是什么？
（4）有关ARP写意的一点什么东西，太长了，没记住
（5）一个汇编小程序，很简单，应该都能看的懂
1.设备管理中包括哪些？选择题，我选的答案为设备驱动程序！
2.分组传送错误，这属于哪一层？我的答案为网络层。
3.MOV AL [BX]，源操作数的寻址方式？我的答案为寄存器间接寻址。
4.数据库中为什么要使用视图？我的答案为保护数据库中的原始数据。
人文题为一个人掉河里了，向拿破仑求救，拿破仑不但不救，反而拿枪
指着他说，如果你再不自己游上岸，我就一枪毙了你，结果那人一下就
游上了岸，请问这件事对我们的启示。
请问你对成语乱用、汉字乱简化等不规范使用汉字的现象是如何看待的（1）是关于编译原理的，没有学过，根本不会，看不懂。
（2）P、V操作是控制命令还是通讯原语？
（3）ARP的中文名称是什么？工作原理是什么？
（4）什么是意图锁？有哪几种意图锁？
（5）解释一下什么是“类”和“对象”。
（6）什么是汇编语言？汇编语言的源程序是什么？
（7）不记得了。
人文题：谈一下你对“道德”的认识。
另外面试老师附加问题：谈一下你对计算机的理解。你认为决定个人学业好坏的因素有哪些？
英语口语题：自我介绍和谈一下你在研究生期间的打算（我RP比较好，老师问的比较简单）。
（1）很简单的离散题，具体的记不住了。
（2）数据库的三级模式是什么？
（3）协议时什么，协议的三要素？
（4）汇编中指令指针时哪一个？（A.ipB.spC.bp.D.psw）
人文题：如何看待原则性和灵活性？
1.判断：如果用索引目录，则文件只能是记录式的。
2.什么是汇编语言？汇编语言有什么特点？（这个题居然没答好„„）
3.如果确定一个关系模式？
4.请解释分层网络体系结构里的“封装”。
人文题：某些人因为一些小事自杀，比如买不起一件新衣服。你怎么看？
1）编译原理
s->aA,A->aB,B->忘了 问L(G)=?
2)什么是路由选择？路由器的核心是什么？
3）SQL语句，一个select求查询结果的（表中欠表的）
4）jmp bx的寻址方式是什么
人文题是：谈谈对这句话的理解“谁人背后不议人，谁人背后无人议”
1，windows2000中怎么实现同步和互斥
2，软件开发过程可能遇到的风险？
3，一个数据库的题，很简单
4，说一下分组交换的两个类型，以及区别
5，汇编中END的含义，选择题，建议大家能不做选择题就不做，选择题风险大，错了没分，但是问答题说点不可能不给分
还有两道哈，忘了。
人文题：怎么和与你性格不和的人相处
调试和测试的区别
什么是完全二叉树，一棵完全二叉树有t个也叶子结点，问有多少分支节点？
在对数据库做修改时，遇到系统故障，系统重启后是做撤销操作还是重做操作？
引进线程的目的，线程与进程的区别？
人文题“五十步笑百步”的心理学意义
1.操作系统的可扩充性表现在什么地方
2.删除数据库的表用什么
3.怎么根据序列关系画出哈斯图
4.这个不记得了。
还有两道编译原理的 没有学过，直接忽略了。
5.教授有没有让你感到尴尬过，如果碰到这种情况 你会怎么做。
2010软件工程，数据库，离散数学，编译原理
1.代码优化策略；
2.缺页中断和一般中断的区别；
3.DHCP是什么及其功能；
4.select语句中DISTINCT的功能；
5.寄存器操作题，几次move指令后问每个寄存器的内容。
我运气比较好，抽到的题目简单些，听其他人说的还有：
LR分析器，逆波兰式，需求分析，范式„„
2009软件工程，数据库，离散数学，编译原理什么是事物的原子性。什么是国民待遇。
专业课：什么是编译原理打开文件的功能是从（）通过外存拷贝到（），后面的回忆不起来了
3什么是群？（离散数学的群）
4怎样处理纠错？什么是扇区/宽度/深度/
1.命题与悖论有什么区别。
2.Windows2000为什么需要设置虚拟设备描述符
3.CPU可以直接访问的存储器是什么？
4.语法分析中的自下向上分析是怎样的？
5.数据库中可以进行表合并吗？
6.波特率与比特率之间有什么关系。
7.如果导师给你一项任务，而你手头又有许多重要的工作，你怎么处理这种情况。
编译原理，数据库，软件工程，离散数学，操作系统
第二篇：北京理工大学计算机复试面试试题
2011软件工程，数据库，离散数学，编译原理
1.编译原理“遍”的概念。
2.矛盾式的概念，然后给出一串式子让你判断是不是矛盾式？
3.Windows2000登录进程是如何工作的？
4.COCOMO模型的概念。
5.数据交换有哪几种方式？
6.关系代数有哪几种运算？
7.选择，问你下列哪个是正确的①REPLODSB
②REPSCASB
③REPCMPSB
④REPMOVSB
1.什么是满射？？A到B是满射B到C是满射 问 ？A到C是不是满射？？
2.RIP与OSPF所使用的协议。
3.操作系统的用时间换空间 解释一下。。并用覆盖进行下说明。
4.软件工程中的逻辑设计过程是怎么样的？？？
5.T-SQL是什么编程语言？？
6.(人问题)小红和她男朋友相处一年后想结婚，小红妈妈不同意，说没钱别想娶他女儿，请你想一个解决方法。
1.什么是文法的二义性
2.软件工程中配置管理的任务是什么
3。关系模式（学号，课号，成绩）属性是否能为空
4。什么是命题的对偶式
5.最短路径算法
6。一道估计是汇编的提，一段代码，我不会这个，就没细看
还有道想不起了视图能提高数据库的安全性吗？TCP/IP的协议从低到高？DOS系统的文件物理结构是？MOV AL 6[BX]的立即数寻址方式是什么？什么叫割边？。。。写出集合{0,1}的所有除01外的正则式。
还有一道软件工程的概念题 不记得了。。
人文题是评价大学生救老人牺牲是否值得的价值观的问题。
1、正则表达式a（a|b）*a的意义
2、可兼容性、可移植性是指的什么
3、UML中class图中的连线表示什么
4、子程序包括哪些组成部分
5、邮件系统的组成部分
6、两个版本的SQL之间的差别（具体哪两个SQL语言不记得了）
7、选择题，四个逻辑表达式中哪个为真„„具体式子忘了
人文题：如果这次考研失败怎么办？（大意如此）
1给出一串式子，求First集与Follow集。
2（选择题）缺页中断返回后是从哪一条指令继续执行？
3软件测试有哪几个阶段？描述下各阶段。
4FTP服务器的匿名操作哪些是允许的。
5解释XML，它是结构化语言还是非结构化语言。
6求什么平面图之类的，这个题都不知道哪方面的！
7考查汇编语言，将初始的AL=90H，写条语句将AL置为00H。
人文题：一个小短文，大意是：马被鹿欺负了，找人帮忙，结果惩罚了鹿的同时人也把马弄了一顿，你怎么看？！
1.忘了
2.拼接技术是用来
A.分配空闲区 B.分配数据区（C.D.两项忘了，我选的是A，不知道对不对）
3.
4.用10BASE-T的线路，以HUB为中心的星型网络，是一个点-点网络，这个说法对不对？（我觉得不对）
5.动态SQL的概念是什么？（不用怀疑，题目就是这样，好变态，我不会）
6.模块设计的具体步骤
7.一道编译题，忘了
人文题：怎样认识竞争与合作的关系
1.文法G和文法G'有什么不同？
2.操作系统中对象名的作用
3.两类软件建模的方法
4.介质访问控制子层有哪些方法？
5.数据库的，给了三个表，说出第三个表需要的约束条件
6.主析取范式和主合取范式的概念
7.给了4个汇编语句，找出有错的语句
人问题：老板给了你一个任务让4天完成，但是又突然说让2天完成，你会怎么办？
(1)词法分析的作用是什么？
（2）读盘的时间分为那三部分；
（3）数据库的安全性措施是什么？
（4）有关ARP写意的一点什么东西，太长了，没记住
（5）一个汇编小程序，很简单，应该都能看的懂
1.设备管理中包括哪些？选择题，我选的答案为设备驱动程序！
2.分组传送错误，这属于哪一层？我的答案为网络层。
3.MOV AL [BX]，源操作数的寻址方式？我的答案为寄存器间接寻址。
4.数据库中为什么要使用视图？我的答案为保护数据库中的原始数据。
人文题为一个人掉河里了，向拿破仑求救，拿破仑不但不救，反而拿枪
指着他说，如果你再不自己游上岸，我就一枪毙了你，结果那人一下就
游上了岸，请问这件事对我们的启示。
请问你对成语乱用、汉字乱简化等不规范使用汉字的现象是如何看待的（1）是关于编译原理的，没有学过，根本不会，看不懂。
（2）P、V操作是控制命令还是通讯原语？
（3）ARP的中文名称是什么？工作原理是什么？
（4）什么是意图锁？有哪几种意图锁？
（5）解释一下什么是“类”和“对象”。
（6）什么是汇编语言？汇编语言的源程序是什么？
（7）不记得了。
人文题：谈一下你对“道德”的认识。
另外面试老师附加问题：谈一下你对计算机的理解。你认为决定个人学业好坏的因素有哪些？
英语口语题：自我介绍和谈一下你在研究生期间的打算（我RP比较好，老师问的比较简单）。
（1）很简单的离散题，具体的记不住了。
（2）数据库的三级模式是什么？
（3）协议时什么，协议的三要素？
（4）汇编中指令指针时哪一个？（A.ipB.spC.bp.D.psw）
人文题：如何看待原则性和灵活性？
1.判断：如果用索引目录，则文件只能是记录式的。
2.什么是汇编语言？汇编语言有什么特点？（这个题居然没答好„„）
3.如果确定一个关系模式？
4.请解释分层网络体系结构里的“封装”。
人文题：某些人因为一些小事自杀，比如买不起一件新衣服。你怎么看？
1）编译原理
s->aA,A->aB,B->忘了 问L(G)=?
2)什么是路由选择？路由器的核心是什么？
3）SQL语句，一个select求查询结果的（表中欠表的）
4）jmp bx的寻址方式是什么
人文题是：谈谈对这句话的理解“谁人背后不议人，谁人背后无人议”
1，windows2000中怎么实现同步和互斥
2，软件开发过程可能遇到的风险？
3，一个数据库的题，很简单
4，说一下分组交换的两个类型，以及区别
5，汇编中END的含义，选择题，建议大家能不做选择题就不做，选择题风险大，错了没分，但是问答题说点不可能不给分
还有两道哈，忘了。
人文题：怎么和与你性格不和的人相处
调试和测试的区别
什么是完全二叉树，一棵完全二叉树有t个也叶子结点，问有多少分支节点？
在对数据库做修改时，遇到系统故障，系统重启后是做撤销操作还是重做操作？ 引进线程的目的，线程与进程的区别？
人文题“五十步笑百步”的心理学意义
1.操作系统的可扩充性表现在什么地方
2.删除数据库的表用什么
3.怎么根据序列关系画出哈斯图
4.这个不记得了。
还有两道编译原理的 没有学过，直接忽略了。
5.教授有没有让你感到尴尬过，如果碰到这种情况 你会怎么做。
1.代码优化策略；
2.缺页中断和一般中断的区别；
3.DHCP是什么及其功能；
4.select语句中DISTINCT的功能；
5.寄存器操作题，几次move指令后问每个寄存器的内容。
我运气比较好，抽到的题目简单些，听其他人说的还有：
LR分析器，逆波兰式，需求分析，范式„„什么是事物的原子性。什么是国民待遇。
专业课：什么是编译原理打开文件的功能是从（）通过外存拷贝到（），后面的回忆不起来了
3什么是群？（离散数学的群）
4怎样处理纠错？什么是扇区/宽度/深度/
1.命题与悖论有什么区别。
2.Windows2000为什么需要设置虚拟设备描述符
3.CPU可以直接访问的存储器是什么？
4.语法分析中的自下向上分析是怎样的？
5.数据库中可以进行表合并吗？
6.波特率与比特率之间有什么关系。
7.如果导师给你一项任务，而你手头又有许多重要的工作，你怎么处理这种情况。
编译原理，数据库，软件工程，离散数学，操作系统
第三篇：2014北邮计算机复试细则
计算机学院2014年硕士研究生招生复试细则
来源:教务科发布时间：2014/3/24点击次数：4430
计算机学院
2014年硕士研究生招生复试细则
依据教育部和北京邮电大学研究生院的有关规定，经我院办公会讨论决定，我院2014年硕士研究生招生复试细则如下：
1.我院硕士研究生复试工作领导小组由院领导组成，负责硕士研究生复试政策的制定与解释，以及复试的组织工作。
2.我院2014年学术型硕士研究生（以下简称工学硕士）与2014年专业学位硕士研究生（以下简称工程硕士）的复试工作同时进行，各专业分数线同国家线。复试考生名单将于3月27日在学院网站公示。
3.根据上级相关文件规定以及生源分布情况，计算机学院本次硕士招生不接收调剂考生，不实施破格录取。注：计算机学院与美国德州大学阿灵顿分校双硕士学位合作项目可接收跨院调剂考生（详见学院网站）。4.所有进入复试名单的考生需在3月28日至4月3日进行心理测试，详见《2014年北京邮电大学硕士研究生招生复试工作安排》。网址：http:///view_masterAdmissionNews.php?id=5081 5.3月28日~4月3日考生务必登陆
http://yjzs.grs.bupt.cn/jf/login.aspx，进行网上支付复试费，缴费成功后，打印《2014年报考攻读硕士学位研究生登记表》，复试时交到复试组，否则不予复试。
6.请具有复试资格的考生于3月28日至4月3日12点前登陆http://scs.bupt.edu.cn/confirm/，进行网上接收复试通知确认。用户名为考生编号，密码为身份证号码。点击“我已阅知复试相关信息”，打印复试通知，完成确认过程，视为收到复试通知。否则视为放弃。学院不再另发纸质复试通知书。
7.参加复试的考生请务必于4月3日下午2:00—5:00，凭准考证和本人有效身份证件到学院教务科（教3楼10层1005室）报到。考生在报到时需提交复试材料，学院同时进行资格审查。（详见《2014年北京邮电大学硕士生招生复试工作安排》规定须携带的材料）
8.根据教育部改革硕士研究生入学考试的精神，加强专业课程的复试。所有复试的考生需参加专业课笔试、专业面试和编程技能测试。
考生在4月4日晚.6：30-7：30参加计算机学院的专业课笔试，笔试
具体科目详见学院主页
（http://scs.bupt.edu.cn/cs_web/recruit/recruit_disp.aspx?i
Cntt=y_zsjz）通知，学院将按照专业课笔试成绩划定合格分数线，确定参加面试的考生，专业课笔试成绩不合格的考生将不能参加面试。编程技能测试在4月4日进行，时间为120分钟，测试内容为C、C++
或JAVA上机考试（具体时间地点及相关信息请关注计算机学院网页
通知）。
4月5日面试，各个复试小组的具体面试时间、地点在专业课笔试时通
知。每位考生面试时间原则上不少于20分钟。同时学院党委组织政
治思想面试。政治面试不作量化计入总成绩，但考核结果不合格者不
予录取。
9.根据教育部硕士研究生招生复试工作的精神，我院实行差额面试，各组
单独确定复试名单。确定复试名单的规则如下：
（9.1）依据所报考导师组的拟招生人数，初试生源超出拟招收人数120%的复试组，按第一志愿报考本组考生初始总分由高到低提档120%【（本组工学、工程招生总数－ 本组已招推免学生数）x 1.2】计算该组复试名单（若120%处有多名同分考生则一起计入该组复试名单，原第一志愿报工程硕士的上线考生直接计入复试名单，其分数不受组线限制）。初试生源不足120%的复试组，组内考生均进入该组复试名单。
（9.2）根据2013年学校颁布的研究生预录取政策，已获得预录取资格的考生，达到国家线者，直接进入原报导师组的复试名单（计入该组120%人数之内，其分数不受组线限制）。若所报考导师与原预录取导师不一致，视同放弃预录取资格，按成绩参加正常排队。
（9.3）已进入某组120%名单之内的考生，如希望院内调组，只能调到初始生源不足120%的组，由本人申请并经双方组长签字同意，在3月24日至27日11点前到教务科办理相关手续。
（9.4）学院将于3月2 4日前在院网站公布各组复试名单的下限分数及余额数据。低于所在组下限分数的考生，可向名单不足120%的组申请调剂。若被接受，由考生及该组复试组长共同签字，并经院教务科确认（在3月24日至27日11点前到教务科办理，该考生只能进入一个组的名单）后进入该组复试名单。
（9.5）报考北邮计算机学院与与美国德州大学阿灵顿分校双硕士学位合作项目的考生，在原所报导师的复试组复试。该项目相关信息参见附件1《北京邮电大学-德州大学阿灵顿分校双硕士项目介绍》。
（9.6）北邮无锡感知技术研究院委托计算机学院协助招收7名工程硕士（参见附件2），接受院内调剂。面试工作由计算机学院2组协助完成。
（9.7）北邮移动互联网安全技术国家工程实验室委托计算机学院协助招收5名硕士（3名工学，2名工程，参见附件3），接受院内调剂。面试工作由计算机学院10组协助完成。
（9.8）3月27日复试名单公布后，未进入复试名单的考生可申请向院外调剂，到院教务科办理相关手续。
10.复试小组成员须由具有中级以上职称的教师担任，由组长1人和不少于4
名组员组成，其中至少有3名硕士生导师。各组参加复试教师名单需报学院教务科备案，学院在面试前对参加复试教师进行有关政策，程序等各环节上培训。面试从“基础知识、实际能力、研发潜质、英语水平、综合素质”5个方面对考生进行考察评分。考生面试成绩由复试小组成员综合评定给出，复试小组成员独立评分，最后由复试小组组长根据专业课笔试成绩、综合面试成绩和英语复试成绩汇总给出本组考生复试成绩，并提出拟录取和不录取的考生名单。拟录取考生的复试成绩必须在60分以上，复试成绩不合格者不予录取。考生对面试方面的疑问由复试组组长负责解释。
11.考生录取的原则：入学总成绩中初试成绩与复试成绩权重各占50%；复试
成绩满分为100分，由三部分组成，专业课笔试成绩占30%，上机编程技能测试成绩和综合面试成绩占60%，英语成绩占10％（由各复试小组评定）。各复试小组严格按招生计划数录取考生，拟录取的考生只能在该复试小组内确定导师，最后根据政治面试是否合格决定是否拟录取。
12.研究生政治面试由学院党委负责组织实施，重点考查学生思想政治素质
和道德品质、事业心、责任感、时事知识、心理健康状况、协作精神等；政治面试在4月4日进行，参加政治面试的考生请在面试前下载填写附件表格，政治面试时需携带此表。
13.考生对复试工作有疑义的可以向我院硕士研究生复试工作领导小组申请
复议，接到投诉和申诉后，领导小组将进行调查，并在1个工作日内给出处理意见。
投诉电话：62282656
本规则由计算机学院硕士研究生招生复试工作领导小组负责解释。
计算机学院
2014.3.2
第四篇：计算机复试面试题目
1.什么是程序局部性，为什么会有程序的空间局部性?
程序局部性是指程序在运行时呈现出局部性规律，在一段时间间隔内，程序的执行是局限在某个部份，所访问的存储空间也只局限在某个区域。
空间局部性是指若一个存储单元被访问，那么它附近的单元也可能被访问，这是由于程序的顺序执行引起的。
2.比较TCP与UDP
TCP与UDP都是传输层的协议，且都用端口号标识数据所达的进程。
TCP提供的是面向连接服务，提供可靠交付。且具有流量控制和拥塞控制。可用于可靠要求高的场合如：SMTP，FTP，HTTP等
UDP提供的是无连接服务，提供不可靠交付，且无确认机制。主要用于即时强的场合如：视频聊天，语音电话等。
3.网络协议的三个核心要素，及概念.各起什么作用？
语法，定义了数据与控制信息的格式；
语义，定义了需要发出何种控制信息，完成何种响应动作以及作出何种响应；
同步，定义了事件实现顺序的详细说明；
4.关系数据库都有那些操作,特点是什么?
◇查询:选择、投影、连接、除、并、交、差
◇数据更新:插入、删除、修改
关系操作的特点：集合操作方式，即操作的对象和结果都是集合。
5.解释一下网络体系结构,它得实现和理论有什么区别?
是指通信系统的整体设计，它为网络硬件、软件、协议、存取控制和拓扑提供标准。网络体系统结构采用分层结构，各层之间相互独立、较易维护、灵活性好。
国际标准化组织制定了OSI/RM标准，该标准采用了七层结构应用层、表示层、会话层、传输层、网络层、数据链路层、物理层。七层协议体系结构既复杂又不实用，但其概念清楚，体系结构理论较完整。而TCP/IP却成为了事实上的标准，它采用了四层结构即应用层、传输层、网络层和网络接口层。
6.为了实现重定位需要哪些硬件?
最简单的方式是在系统中增设一个重定位寄存器，用来存放正在执行作业的内存地址，每次访问数据时，由硬件自动将相对地址与重定位寄存器中的起始地址相加，形成实际的特理地址。当然在分页式与分段式系统中，具地址变换机构，以及快表等硬件。
7.数据库保护（访问）的内容有哪些？
利用权限机制，利用完整性约束防止法数据进入数据库，提供故障恢复能力，提供并发访问控制
8.在交互式系统中，非剥夺是不是一个好的策略？为什么?
非剥夺方式：分派程序一旦把处理机分配给某进程后便让它一直运行下去，直到进程完成或发生某事件而阻塞时，才把处理机分配给另一个进程。
剥夺方式：当一个进程正在运行时，系统可以基于某种原则，剥夺已分配给它的处理机，将之分配给其它进程。剥夺原则有：优先权原则、短进程、优先原则、时间片原则。
在分时系统中不剥夺并不是一个好的策略。因为，在分时系统中，除了交互性以外，及时性是很重要的性能因素。当一个作业被阻塞后，CPU就完全空闲了，别的用户的及时性就无法保证了，而完全可以把这些时间分配给别的作业运行。以提高整体的吞吐量。
9.DBA的职责是什么？
DBA则是这个机构的一个(组)人员，负责全面管理和控制数据库系统.职责有：
(1)决定数据库中的信息内容和结构：数据库中要存放哪些信息
(2)决定数据库的存储结构和存取策略：获得较高的存取效率和存储空间利用率
(3)约定义数据的安全性要求和完整性约束条件：负责确定各个用户对数据库的存取权限、数据的保密级别和完整性约束条件
(4)监控数据库的使用和运行：转储数据、维护日志文件、故障恢复
(5)数据库的改进和重组重构：对运行情况进行记录、统计分析，以此来不断改进数据库设计
10.系统调用的定义
系统调用是OS与应用程序之间的接口，它是用户程序取得OS服务的惟一途径。它与一般的过程调用的区别：
运行在不同的系统状态。调用程序在运行在用户态，而被调用的程序运行在系统态；
通过软中断机制，先由用户态转为系统态，经枋心分析后，才能转向相应的系统调用处理子程序；
一般的过程调用返回后继续执行，但对系统调用，当调用的进程仍具有最高优先权时，才返回到调用进程继续处理；否则只能等被重新调度；
11.死锁是什么?
指多个有关进程由于争夺资源而造成的一种僵局，在无外力的情况下这些进程都将无法再向前推进的状态。
12.CPU不执行程序的时候干什么？
当没有被任何程序使用的时候，计算机的处理器被认为是空闲的。当然下面提到的空闲任务不在此列中。
当有程序利用CPU空闲时间的时候，就意味着它以较低的优先权运行着，以便不会影响那有正常优先权的程序运行。一般来讲，这会引起CPU消耗更多的电能，而大多数的现代CPU当它们空闲的时候是能够进入省电模式的。
大多数操作系统都有个空闲任务，它是一个特殊的任务。仅当CPU无事可做的时候由操作系统调度器载入它。在现代的处理器中，HLT停机指令节省了大量的电能与执量，而空闲任务几乎总是由一个重复执行HLT停机指令的循环组成。
13.举例解释一下同步和互斥
同步表现为直接制约，如管道通信，一个进程写，一个进程读，它们是相互制约的。
互斥表现为间接制约，比如多个进程同时请求打印机（没使用SPOOLing技术）、多个进程同时请求一张网卡发送数据包等。
14.解释一下管程
管程是由一组局部变量、对局部变量进行操作的一组过程和对局部变量进行初始化的语句序列组成。引入它的目的是因为Wait/Singal操作太过分散，对它的维护很麻烦且容易造成死锁。管程的特点是：管程的过程只能访问管程的局部变量，管程的局部变量只能由其过程来访问；任何时刻只能有一个进程进入管程执行；进程只能通管程提供的过程入口进入管程；
15.在可变分区管理中，需要哪些硬件机制
采用可变分区方式管理时，一般均采用动态重定位方式装入作业。地址变换要靠硬件支持，主要是两个寄存器：基址寄存器和限长寄存器，限长寄存器存放作业所占分区的长度，基址寄存器则存放作业所占分区的起始地址，这两个值确定了一个分区的位置和大小。
转换时根据逻辑地址与限长值比较，如果不有超过这个值，表示访问地址合法，再加上基址寄存器中的值就得到了绝对地址了，否则形成“地址越界”中断。
16.中断和陷入有什么异同？
外中断时指来自处理机和内存外部的中断,如I/O中断、定时器中断、外部信号中断等。狭义上也叫中断；
内中断主要指在处理机和内存内部产生的中断，也称陷入，如校验错、页面失效、溢出、除数为零等；
中断和陷阱的主要区别：
(1)陷入通常由处理机正在执行的现行指令引起，而中断则是由与现行指令无关的中断源引起的。
(2)陷阱处理程序提供的服务为当前进程所用，而中断处理程序提供的服务则不是为了当前进程的。
(3)CPU在执行完一条指令之后，下一条指令开始之前响应中断，而在一条指令执行中也可以响应陷阱。
17.数据库系统和文件系统相比有什么优点？
文件系统数据库管理系统
某一应用现实世界
共享性差,冗余度大共享性高,冗余度小
记录内有结构,整体无结构整体结构化,用数据模型描述
应用程序自己控制由数据库管理系统提供数据安全性,完整性,并发控制和恢复能力 独立性差具有高度的物理独立性和一定的逻辑独立性
18.计算机网络和分布式计算机系统的区别？
两者在计算机硬件连接、系统拓朴结构和通信控制等方面基本都是一样的，它们都具有通信和资源共享的功能。
区别关键在于：分布式计算机系统是在分布式计算机操作系统支持下，进行分布式数据库处理的，也就是说各互联的计算机可以互相协调工作，共同完成一项任务，多台计算机上并行运行。且具有透明性，用户不知道数据、资源的具体位置，整个网络中所有计算机就像是一台计算机一样；而计算机网络却不具备这种功能，计算机网络系统中的各计算机通常是各自独立进行工作的。
19.为什么引入多道程序技术？
因为引入多道程序技术后，可以进一步提高了CPU利用率（阻塞），提高内存和I/O设备利用率（小作业把内存浪费了），增加系统吞吐量（两都提高后的必然）。
20.什么是管态？什么是目态？它们与进程运行状态的关系是什么？
CPU交替执行操作系统程序和用户程序。管态又叫特权态，系统态或核心态。CPU在管态下可以执行指令系统的全集。通常，操作系统在管态下运行。
目态又叫常态或用户态。机器处于目态时，程序只能执行非特权指令。用户程序只能在目态下运行，如果用户程序在目态下执行特权指令，硬件将发生中断，由操作系统获得控制，特权指令执行被禁止，这样可以防止用户程序有意或无意的破坏系统。
21.n个任务一个cup, 阻塞,运行,就绪的进程最多有多少个?
阻塞n个；运行1个；就绪n-1个；
22.波特和比特的区别?
波特是码元传输的踵率单位，说明每秒传多少个码元。码元传输速率也称为调制速率、波形速率或符号速率。
比恃是信息量的单位，与码元的传输速率“波特”是两个完全不同的概念。
但是，信息的传输速率“比特/秒”与码元的传输速率“波特”在数量上却有一定的关系。
23.什么是网络延时
时延(delay或latency)是指一个报文或分组从一个网络(或一条链路)的一端传送到另一端所需的时间。
24.什么是完整性约束
强制数据完整性可确保数据库中的数据质量。
25.什么是码元?什么是码元长度？
在数字通信中常常用时间间隔相同的符号来表示一位二进制数字。这样的时间间隔内的信号称为二进制码元，而这个间隔被称为码元长度。
26.结合Internet,说说有连接服务和无连接的服务?
面向连接服务具有连接建立、数据传输和连接释放这三个阶段。面向连接服务是在数据交换之前，必须先建立连接。当数据交换结束后，则必须终止这个连接。在传送数据时是按序传送的，是可靠交付。面向连接服务比较适合于在一定期间内要向同一日的地发送许多报文的情况。
无连接服务，两个实体之间的通信不需要先建立好一个连接，因此其下层的有关资源不需要事先进行预定保留。这些资源将在数据传输时动态地进行分配。无连接服务的优点是灵活方便和比较迅速。但无连接服务不能防止报文的丢失、重复或失序。是一种不可靠的服务。这种服务常被描述为“尽量大努力支付”。
27.点对点和端到端工作在哪层？工作机制？
点对点协议工作在链路层，通常用在两节点之间建立直接的连接，它主要用在利用电话线来连接两台计算机，很多因特网服务提供商使用PPP协议给用户提供接入服务。PPP协议被设计用来代替非标准的协议SLIP，它既支持同步链路连接，也支持异步链路连接，它还可以支持多种网络层的协议，被设计有循环冗余校验来防止链路噪声，检查每一个单独的帧是否有错误。
端到端协议工作在运输层，主要是指TCP传输协议，它提供一个全双工的面向连接的服务，同时它还提供一个其它不同的服务以确保传输的可靠性，如超时重传和拥塞控制。TCP协议通过初始的三次握手建立连接（发送SYN报文），而关闭TCP连接是通过发送FIN报文，TCP通过累积确认的方式来确认自己已经收到的报文段。
28.DBMS 支持那几种数据模型
层次模型、网状模型、关系模型、面向对象模型？
29.父子进程是否可以并发运行
可以，父进程创建子进程后，子进程也成为了一个可以独立运行的单位，虽然子进程继承了父进程的全部资源，但是只要两个进程创建的程序和数据没有冲突，则它们可以并发运行。
30.SQL的四个组成部分？
数据定义子语言、数据操纵子语言、数据控制子语言、系统存储过程
31.数据库操纵语言举例
比如SELECT命令的作用是检查表的内容，UPDATE命令的作用是修改表等等。
32.介绍下有哪些应用数据库？
SQL数据库，DB2数据库，access数据库，Oracle数据库等等。
33.什么是数据独立性。
数据独立性是指包括物理独立性和逻辑独立性。
物理独立性是指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。逻辑独立性是指用户的应用程序与数据库的逻辑结构是相互独立的，即，当数据的逻辑结构改变时，用户程序也可以不变。
34.网络时延又拿几部分组成？各产生于何处？
一般来讲，网络时延主要由传输时延和传播时延组成，传输时延是分组在链路中传输所花费的时间，传播时延是路由器将分组转发出去所需要的时间；若链路拥塞的时候，分组还要经受排队时延，这是分组在某一路由器端等待转（分组在链路上等待传输）发所花费的时间。
35.实体 协议 服务
36.1NF是什么,数据模式是什么
在关系模式R的每个关系r中，如果每个属性值都是不可再分的原子值，那么称R是第一范式（1NF）的模式。
数据模式包含三个部分：内模式，概念模式和外模式。内模式描述的是数据库的物理存储结构，概念模式为用户群体描述了整个数据库的结构，它对内模式进行了抽象；外模式对一个特定的用户组描述他所感兴趣的那部分数据库，而隐藏了数据库的其他部分。
37.缓冲的定义,为什么引入
缓冲的定义：
为什么引入：
1、可以协调CPU与I/O设备之间速度不匹配的矛盾；
2、可以减少对CPU的中断频率；
3、提高设备的利用率。(总的来说，提高CPU利用率，提高并行度)。
38.TCP/IP网络协议的核心是什么，如何引出“ over everything”和“everything over ?”
39.数据库的关系操作有哪些？各有什么作用？
对关系实施的各种操作，包括选择、投影、连接、并、交、差、增、删、改等，这些关系操作可以用代数运算的方式表示。完整性约束 完整性约束包括实体完整性、参照完整性和用户定义完整性。（作用见书）。
40.用白军和蓝军解释下没有100%可靠的通信
第五篇：2014北理双控考研复试回忆（范文模版）
2014北理双控考研复试回忆
今天是2014年3月18日，上午北理自动化学院公布了拟录取名单，笔者很荣幸列位其中，现“趁热打铁”写点今年复试的有关历程，希望对后来的学弟学妹们能有些参考价值。首先，今年是3月11号公布的复试名单，14、15号复试（时间非常紧迫，所以一定要提早准备，不要乱了阵脚）
14号下午1:30交那些审核资料还有复试费用，3:00——5:00专业课笔试，现将笔试有关内容尽可能的复现给大家：
前十分钟是英语听力，10短对话+3长对话，总共20个题目（PS：反正我是“蒙”的占大多数，也就短对话听清楚了几个，呵呵）
还是重点说说专业课笔试吧，数电+模电占70分，题型包括选择、填空、判断对错等，类似于00——08年的电子技术真题，考察的内容不是多难，都是基础类的吧，我印象中有这么几个题：1.判断正弦震荡电路是否正确，说明理由（两个图，一个RC，一个LC），2设计数字电路，给的背景是三人表决器，不是很难，3.有个两级放大电路，求Aus、Ri、Rc等，还有静态工作点4.有两个运放，前边是啥忘记了，后级是积分电路。此外以选择形式出现的小题记不很清了，有个门电路；有个Bode图判断下限截止频率和上限截止频率，还有几道是历年真题中的。微机原理考察了30分，今年没有编程题（以前会考察汇编程序的，今年例外了），分为填空（20分）+大题（10分），其中填空包括这些个知识点：1.有反码、补码的计算（貌似每年都会考察，很基础的东西），2.堆栈的特点，3.异步串行数据发送格式（让你填起始位、数据位、校验位、停止位那几个空），4.CPU与外设信息方式：程序控制方式、中断方式、DMA方式，其余的填空有些遗忘了。。总之不难。至于大题，第一题是回答串行扩展与并行扩展的特点和应用；第二题是RAM、ROM和译码器组合，主要是让写你片选选地址。
接下来是重点了，也就是专业面试，一共分为两组，我分在了伍大师一组，伍大师还是挺和蔼的（我个人感觉哈），进门坐下后，先做一下自我介绍，然后问毕业设计是什么？参加过大赛吗？接下来让抽题。我抽了这样三个题目：
1、计算机控制的组成？A/D、D/A作用和性能指标；
2、超调量与上升时间是否存在矛盾？如何解决？稳态性能是什么？动态指标有哪些？两者之间是否存在矛盾？如何解决？3能控性的物理意义？如何判定可控？分离定理的内容？ 当然在回答这三个问题时，伍大师会拓展很多，就看你的水平了，呵呵。。尴尬是肯定会有的，但千万别一问三不知，那样会让你“尴尬到底”。。最后也就“撒有那拉”了。。
还有英语面试，这个和专业面试是同时进行的（分开在两个屋），今年双控英语面试很easy，进门后给你个纸条，先自我介绍，然后是一段专业英语翻译，先读后译，此外老师没有问其他的问题，专业英语同样肯定会很尴尬，根本翻译不出来，不过没关系，同学们差不多都是这个水平，老师也不会难为你，至于其他方向（检测、系统等），好像英语面试时老师还会提问几个小问题的，具体不是很了解。
大体复试就是这么个流程，希望对后来人具有点参考价值！也预祝每位考北理的同学取得成功！
另外附带一下我的QQ，欢迎大家和我联系2036073702
点击咨询 