最新北航计算机复试面试题
- 格式:doc
- 大小:22.00 KB
- 文档页数:3
操作系统:
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版)》,高等教育出版社