最新北航计算机复试面试题

  • 格式:doc
  • 大小:22.00 KB
  • 文档页数:3

下载文档原格式

  / 3
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

操作系统:

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