2001年北京理工大学计算机面试试题集锦

2011软件工程，数据库，离散数学，编译原理
1.编译原理“遍”的概念。
2.矛盾式的概念，然后给出一串式子让你判断是不是矛盾式？
3.Windows2000登录进程是如何工作的？
4.COCOMO模型的概念。
5.数据交换有哪几种方式？
6.关系代数有哪几种运算？
7.选择，问你下列哪个是正确的
①REPLODSB
②REP
③REP
④REPSCASBCMPSBMOVSB
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系统的文件物理结构是？
4MOVAL6[BX]的立即数寻址方式是什么？
5什么叫割边？。。。。。。
6写出集合{0,1}的所有除01外的正则式。
还有一道软件工程的概念题不记得了。。。
人文题是评价大学生救老人牺牲是否值得的价值观的问题。
1、正则表达式a（a|b）*a的意义
2、可兼容性、可移植性是指的什么
3、UML中class图中的连线表示什么
4、子程序包括哪些组成部分
5、邮件系统的组成部分
6、两个版本的SQL之间的差别（具体哪两个SQL语言不记得了）
7、选择题，四个逻辑表达式中哪个为真……具体式子忘了
人文题：如果这次考研失败怎么办？（大意如此）
1
2
3
4
5
6
7给出一串式子，求First集与Follow集。（选择题）缺页中断返回后是从哪一条指令继续执行？软件测试有哪几个阶段？描述下各阶段。FTP服务器的匿名操作哪些是允许的。解释XML，它是结构化语言还是非结构化语言。求什么平面图之类的，这个题都不知道哪方面的！考查汇编语言，将初始的AL=90H，写条语句将AL置为00H。
人文题：一个小短文，大意是：马被鹿欺负了，找人帮忙，结果惩罚了鹿的同时人也把马弄了一顿，你怎么看？！
1.忘了
2.拼接技术是用来
A.分配空闲区B.分配数据区（C.D.两项忘了，我选的是A，不知道对不对）
3.<G,*>是一个群，<B,*>满足什么性质时，<B,*>是<G,*>的一个子群？
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.MOVAL[BX]，源操作数的寻址方式？我的答案为寄存器间接寻址。
4.数据库中为什么要使用视图？我的答案为保护数据库中的原始数据。
人文题为一个人掉河里了，向拿破仑求救，拿破仑不但不救，反而拿枪
指着他说，如果你再不自己游上岸，我就一枪毙了你，结果那人一下就
游上了岸，请问这件事对我们的启示。
请问你对成语乱用、汉字乱简化等不规范使用汉字的现象是如何看待的
（1）是关于编译原理的，没有学过，根本不会，看不懂。
（2）P、V操作是控制命令还是通讯原语？
（3）ARP的中文名称是什么？工作原理是什么？
（4）什么是意图锁？有哪几种意图锁？
（5）解释一下什么是“类”和“对象”。
（6）什么是汇编语言？汇编语言的源程序是什么？
（7）不记得了。
人文题：谈一下你对“道德”的认识。
另外面试老师附加问题：谈一下你对计算机的理解。你认为决定个人学业好坏的因素有哪些？
英语口语题：自我介绍和谈一下你在研究生期间的打算（我RP比较好，老师问的比较简单）。
（1）很简单的离散题，具体的记不住了。
（2）数据库的三级模式是什么？
（3）协议时什么，协议的三要素？
（4）汇编中指令指针时哪一个？（A.ip
人文题：如何看待原则性和灵活性？B.spC.bp.D.psw）
1.判断：如果用索引目录，则文件只能是记录式的。
2.什么是汇编语言？汇编语言有什么特点？（这个题居然没答好……）
3.如果确定一个关系模式？
4.请解释分层网络体系结构里的“封装”。
人文题：某些人因为一些小事自杀，比如买不起一件新衣服。你怎么看？
1）编译原理
s->aA,A->aB,B->忘了问L(G)=?
2)什么是路由选择？路由器的核心是什么？
3）SQL语句，一个select求查询结果的（表中欠表的）
4）jmpbx的寻址方式是什么
人文题是：谈谈对这句话的理解“谁人背后不议人，谁人背后无人议”
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.如果导师给你一项任务，而你手头又有许多重要的工作，你怎么处理这种情况。编译原理，数据库，软件工程，离散数学，操作系统