北京航空航天大学计算机复试面试题

点赞(0) 反对(0) 本站小编 免费考研网 2018-01-08 22:22:25 阅读(0)

操作系统: 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版)》,高等教育出版社

相关信息