北航计算机复试面试题.doc

操作系统：1. 文件系统和数据库系统的区别，哪个效率更高，为什么。2. 进程上下文切换具体过程，是什么实现的3. BIOS的意思，程序的可移植性4. .操作系统的基本概念5. 操作系统开机过程；6. 操作系统分哪些部分，进程管理包含什么内容；7. 操作系统我们所学的其他课程有什么关系，还是操作系统是个独立的课程8. 什么是系统调用？它和库函数调用有什么区别？计算机网络：1. 数据链路层是干什么的2. 输入数据在网络层叫什么3. 分组的生命期，为什么要设置这个生命期4. dns的工作过程5. 点击一个链接的网络过程；6. 网络模型，网络层协议有哪些，应用层协议有哪些7. 两台计算机中的进程进行通信，需要解决什么问题？基础数学：1. 什么是极限，什么是趋近2. 极值的求法3. 泰勒级数的展开式；为什么把一个简单的函数表示成那么麻烦的泰勒级数？4. 信息和数据的区别？5. 图形和图像有什么区别？6. 概率的全概率公式，高数的傅立叶级数，现代秩的概念7. 一枚硬币抛三次，至少一次正面的概率8. 什么是图的同构9. 说一下数理逻辑的定义10. 矩阵的用途11. 线性相关与无关12. 离散数学包含那些部分；13. 集合的势，无限集合的大小比较，偏序，良序，全序，划分，欧拉图，Hamilton图14. 什么是群15. 谓词逻辑和命题逻辑的区别16. 什么是等价关系，什么是子句，什么是合取范式17. 什么是二元关系数据结构与算法：1. 什么是二叉树2. 已知病毒特征码一百万个和文件一个，问用什么查找算法能尽快的检测出该文件是否有病毒？3. 快排和插入排序那个更高效？4. 简单描述九宫格算法5. 学数据结构的意义；6. 离散数学的图论和数据结构图论的相同点和不同点7. 堆栈和堆的区别8. 递归变成非递归需要什么（堆栈）9. 堆栈溢出是怎么回事儿10. 算法的几种策略，迪杰斯特拉算法11. 要得到文件的后N行，需要什么数据结构实现12. 数据库中B+树和B-树的区别13. 什么是树？什么是图？树和图有什么区别？14. 矩阵相乘的时间复杂度是多少？15. 现在有一未知大小的文件，里面是单词的集合，现要将文件读入内存，问采用什么存储结构较好？数据库：1. 数据库查询语句怎样写效率更高2. 使用sql语句实现图的某一顶点可达的该图的其他顶点的查找3. 数据库完整性措施；4. 如何保证数据的一致性5. 数据库的基本理论知识，像关系数据库的定义、三种范式6. 什么是事务处理？软件测试：1. 工程使用什么测试手段，什么模型2. 软件测试时软件开发过程的哪个阶段的3. 什么是白盒测试？什么是黑盒测试？区别是什么？计组：1. 冯诺依曼系统结构2. 冯诺依曼机的存储思想3. 做过哪些实验4. 程序和数据分别怎么存储(其实也就是问冯诺依曼机和哈佛机的区别编程语言1. 什么是C+动态联编技术，为什么C+要引入动态联编2. 虚函数作用，主要在应用中3. 纯虚函数的作用，这也主要在实际应用中4. Andriod和ios各用什么语言写app；java和oc有什么共同点和不同点；java一次编译多处运行的原理；5. 什么是多态6. 子类继承父类的内存分配是怎样的7. 什么是重载如何实现重载专业方向：1. 什么是云计算？2. 杀毒现在为什么使用云计算？3. 解决一个复杂问题的策略有什么编译原理：1. 词法分析和语法分析是怎么实现的；2. 编译原理和离散数学用的是什么教材，作者是谁3. *文法是几型文法？4. 如果用两种高级语言混合编译，需要解决什么问题？（我现在理解的：对变量、表达式和函数的整合）所用参考书：2、计算机组成原理：唐朔飞编著：计算机组成原理，高等教育出版社，1999年版；唐朔飞编著：计算机组成原理学习指导与习题解答，高等教育出版社，2005年9月；白中英主编：计算机组成原理，科学出版社；3、操作系统：汤小丹、梁红兵、哲凤屏、汤子瀛编著：计算机操作系统(第三版)，西安电子科技大学出版社；梁红兵、汤小丹编著：计算机操作系统学习指导与题解(第二版)，西