北航计算机复试面试题
操作系统:
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版)》,高等教育出版社
北航计算机复试面试题
