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

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视图能提高数据库的安全性吗？

2TCP/IP的协议从低到高？

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

4MOV AL6[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软件测试有哪几个阶段？描述下各阶段。

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.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，软件开发过程可能遇到的风险？