准备复习专业课和数学，每天会复习8个问题/知识点，大概6月底全部复习完

专业课：数据结构、计算机组成原理、操作系统、计算机网络、数据库、软件工程、汇编、编译、程序设计语言

数学：高数、线代、离散

借CSDN罗列已整理的题目，便于对照自答

数据结构

1. O(n)?时间复杂度？

2. 线性存储结构和链式存储结构的优缺点

3. 顺序存储与链式存储

4. 头指针和头结点的区别

5. 栈和队列的区别

6. 栈和队列的存储结构

7. 循环队列Q，编号0至n-1，头尾指针分别为f、p，求Q中元素的个数

8. 如何区分循环队列是队空还是队满？

9. 树、二叉树、满二叉树、完全二叉树、二叉搜索树（二叉排序树）、平衡二叉树、最优二叉树（哈夫曼树）

10. 堆、大顶堆、小顶堆的实现与应用

11. 哈希表的概念、构造方法。哈希冲突的解决方法？

12. 先序和后序能否确定唯一的二叉树？

13. 先序、中序、后序遍历

14. B树和B+树

15. 红黑树

16. 邻接表和邻接矩阵

17.二分搜索和线性搜索的区别

计算机网络

1.OSI和TCP/IP模型各个层之间的协议和功能

2.计算机网络为什么要分层？有什么优点？

3.TCP和UDP的异同点

4.端口和套接字

5.协议三要素

6.TCP三次握手

7.为什么要三次握手？为什么不两次握手？为什么不四次握手？

8.TCP和UDP的头部结构