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