北理计算机复试面试试题集锦

2011软件工程，数据库，离散数学，编译原理

1.编译原理“遍”的概念。

2.矛盾式的概念，然后给出一串式子让你判断是不是矛盾式？ 3.Windows2000登录进程是如何工作的？ 4.COCOMO模型的概念。 5.数据交换有哪几种方式？ 6.关系代数有哪几种运算？ 7.选择，问你下列哪个是正确的 ①REP LODSB ②REP SCASB ③REP CMPSB ④REP MOVSB

1.什么是满射？？A到B是满射 B到C是满射 问 ？A到C是不是满射？？ 2.RIP与OSPF所使用的协议。。

3.操作系统的用时间换空间 解释一下 。。。并用覆盖进行下说明。。 4.软件工程中的逻辑设计过程是怎么样的？？？ 5.T-SQL是什么编程语言？？

6.(人问题)小红和她男朋友相处一年后想结婚，小红妈妈不同意 ，说没钱别想娶他女儿，请你想一个解决方法。。

1.什么是文法的二义性

2.软件工程中配置管理的任务是什么

3。关系模式（学号，课号，成绩）属性是否能为空 4。什么是命题的对偶式 5.最短路径算法

6。一道估计是汇编的提，一段代码，我不会这个，就没细看 还有道想不起了

1 视图能提高数据库的安全性吗？ 2 TCP/IP的协议从低到高？

3 DOS系统的文件物理结构是？

4 MOV AL 6[BX]的立即数寻址方式是什么？ 5 什么叫割边？。。。。。。

6 写出集合{0,1}的所有除01外的正则式。 还有一道软件工程的概念题 不记得了。。。

人文题是评价大学生救老人牺牲是否值得的价值观的问题。

1、正则表达式a（a|b）*a的意义 2、可兼容性、可移植性是指的什么 3、UML中class图中的连线表示什么 4、子程序包括哪些组成部分

5、邮件系统的组成部分

6、两个版本的SQL之间的差别（具体哪两个SQL语言不记得了） 7、选择题，四个逻辑表达式中哪个为真??具体式子忘了

人文题：如果这次考研失败怎么办？（大意如此）

1 给出一串式子，求First集与Follow集。

2 （选择题）缺页中断返回后是从哪一条指令继续执行？ 3 软件测试有哪几个阶段？描述下各阶段。 4 FTP服务器的匿名操作哪些是允许的。

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.ip B.sp C.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软件工程，数据库，离散数学，编译原理

1 什么是事物的原子性。 2 什么是国民待遇。 专业课：

1 什么是编译原理

2 打开文件的功能是从（）通过外存拷贝到（），后面的回忆不起来了 3什么是群？（离散数学的群） 4怎样处理纠错？

5 什么是扇区/宽度/深度/

1.命题与悖论有什么区别。

2.Windows2000为什么需要设置虚拟设备描述符 3.CPU可以直接访问的存储器是什么？ 4.语法分析中的自下向上分析是怎样的？ 5.数据库中可以进行表合并吗？ 6.波特率与比特率之间有什么关系。

7.如果导师给你一项任务，而你手头又有许多重要的工作，你怎么处理这种情况。

编译原理，数据库，软件工程，离散数学，操作系统