北航计算机复试面试题

操作系统：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、操作系统：汤小丹、梁红兵、哲凤屏、汤子瀛编著：《计算机操作系统(第三版)》，西安电子科技大学出版社；梁红兵、汤小丹编著：《计算机操作系统》学习指导与题解(第二版)，西安电子科技大学出版社，2008年9月；4、计算机网络：谢希仁编著：《计算机网络(第5版)》，电子工业出版社；高传善、毛迪林、曹袖主编：《数据通信与计算机网络（第2版）》，高等教育出版社