北航计算机复试面试题

操作系统：

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版）》，高等教育出版社