准备复习专业课和数学，每天会复习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.二分搜索和线性搜索的区别

18.冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序、计数排序、桶排序、基数排序

这十个排序的代码C语言全敲了。花了挺长时间的在这里

计算机网络

2022.6.2 第一轮重要内容已复习完

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

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

3.TCP和UDP的异同点

4.端口和套接字

5.协议三要素

6.TCP三次握手（建立连接）

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

8.TCP四次挥手（关闭连接）

9.TCP和UDP的头部结构

10.CSMA/CD协议

11.简述TCP建立连接的过程，TCP如何保证可靠传输？

12.拥塞控制（慢开始算法、拥塞避免算法、快重传算法、快恢复算法）

13.流量控制

14.流量控制和拥塞控制的区别

15.网卡

16.MAC地址（物理地址） IP地址

17.公用IP和私有IP

18.DNS服务器

19.DNS域名解析过程

20.地址解析协议ARP

21.在/不在统一局域网上数据传输

22.两个服务器之间网络已经联通，却收不到彼此的UDP报文原因

23.一次HTTP请求过程（打开一个网址）

24.HTTP和HTTPS协议

25.HTTP常见状态码