北航计算机复试面试题

1、北航计算机复试面试题操作系统：1. 文件系统与数据库系统的区别，哪个效率更高，为什么。2. 进程上下文切换具体过程，就是什么实现的3. BI0S的意思，程序的可移植性4、操作系统的基本概念5. 操作系统开机过程；6. 操作系统分哪些部分，进程管理包含什么内容；7. 操作系统我们所学的其她课程有什么关系，还就是操作系统就是个独立的课程8. 什么就是系统调用？它与库函数调用有什么区别？ 计算机网络：1. 数据链路层就是干什么的2. 输入数据在网络层叫什么3. 分组的生命期，为什么要设置这个生命期4.dns的工作过程5.点击一个链接的网络过程；6.网络模型，网络层协议有哪些,应用层协议有哪些7.两台

2、计算机中的进程进行通信，需要解决什么问题？基础数学：1.什么就是极限，什么就是趋近2. 极值的求法3. 泰勒级数的展开式；为什么把一个简单的函数表示成那么麻烦的泰勒级数?4. 信息与数据的区别？5. 图形与图像有什么区别？6. 概率的全概率公式，高数的傅立叶级数，现代秩的概念7. 枚硬币抛三次，至少一次正面的概率8. 什么就是图的同构矩阵的用途 线性相关与无关9. 说一下数理逻辑的定义10.11.12. 离散数学包含那些部分；13. 集合的势，无限集合的大小比较，偏序，良序，全序，划分，欧拉图，Hamilton图14.什么就是群15. 谓词逻辑与命题逻辑的区别,什么就是合取范式16. 什么就是

3、等价关系，什么就是子句17. 什么就是二元关系数据结构与算法1. 什么就是二叉树2. 已知病毒特征码一百万个与文件一个，问用什么查找算法能尽快的检测出该文件就是否有病毒？3. 快排与插入排序那个更高效？4. 简单描述九宫格算法5. 学数据结构的意义6. 离散数学的图论与数据结构图论的相同点与不同点7. 堆栈与堆的区别北航计算机复试面试题8. 递归变成非递归需要什么（堆栈）9堆栈溢出就是怎么回事儿10. 算法的几种策略，迪杰斯特拉算法11. 要得到文件的后 N行，需要什么数据结构实现12. 数据库中B+树与B-树的区别13. 什么就是树？什么就是图？树与图有什么区别？14. 矩阵相乘的时间复杂度

4、就是多少？15. 现在有一未知大小的文件，里面就是单词的集合，现要将文件读入内存，问采用什么存储结 构较好？数据库：1. 数据库查询语句怎样写效率更高2. 使用sql语句实现图的某一顶点可达的该图的其她顶点的查找3. 数据库完整性措施；4. 如何保证数据的一致性5. 数据库的基本理论知识，像关系数据库的定义、三种范式6. 什么就是事务处理？软件测试：1. 工程使用什么测试手段，什么模型2. 软件测试时软件开发过程的哪个阶段的3. 什么就是白盒测试？什么就是黑盒测试？区别就是什么？计组：1. 冯诺依曼系统结构2. 冯诺依曼机的存储思想3. 做过哪些实验4. 程序与数据分别怎么存储（其实也就就是问

5、冯诺依曼机与哈佛机的区别编程语言1. 什么就是C+动态联编技术，为什么C+要引入动态联编2. 虚函数作用，主要在应用中3. 纯虚函数的作用，这也主要在实际应用中4. Andriod与ios各用什么语言写 app;java与oc有什么共同点与不同点；java 次编译多处 运行的原理；5. 什么就是多态_I6. 子类继承父类的内存分配就是怎样的7. 什么就是重载如何实现重载专业方向：1. 什么就是云计算？2. 杀毒现在为什么使用云计算？3. 解决一个复杂问题的策略有什么编译原理：1. 词法分析与语法分析就是怎么实现的；2. 编译原理与离散数学用的就是什么教材，作者就是谁3. *文法就是几型文法？4. 如果用两种高级语言混合编译，需要解决什么问题？（我现在理解的：对变量、表达式与函数的整合）北航计算机复试面试题所用参考书：2、计算机组成原理：唐朔飞编著：计算机组成原理，高等教育出版社，1999年 版;唐朔飞编著：计算机组成原理学习指导与习题解答，高等教育出版社，2005 年9月；白中英主编：计算机组成原理，科学出版社;3、操作系统:汤小丹、梁红 兵、哲凤屏、汤子瀛编著：计算机操作系统（第三版），西安电子科技大学出版 社;梁红兵、汤小丹编著：计算机操作系统学习指导与题解（第二版），西