准备复习专业课和数学，每天会复习8个问题/知识点，大概6月底全部复习完
专业课：数据结构、计算机组成原理、操作系统、计算机网络、数据库、软件工程、汇编、编译、程序设计语言
数学：高数、线代、离散
借CSDN罗列已整理的题目，便于对照自答
数据结构
2022.6.6 第一轮重要内容已复习完
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语言全敲了。花了挺长时间的在这里
19.深度优先搜索 (DFS) 和 广度优先搜索 (BFS)
20.字符换匹配算法（朴素的和KMP算法）
21.最短路径算法（Floyd、Dijkstra、Bellman）
22.图的最小生成树（Kruskal、Prime）
23.贪心和动态规划
计算机网络
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常见状态码
操作系统
2022.6.6?第一轮重要内容已复习完
1.进程和线程的概念及区别？
2.线程哪些资源共享？哪些资源不共享？
3.进程的状态及转换
4.为什么没有就绪->阻塞/阻塞->执行？
5.进程的调度策略
6.进程间的通信方式？
7.什么是死锁？
8.产生死锁的原因？
9.死锁产生的四个必要条件
10.如何预防死锁
11.中断、硬件中断（外中断）、软件中断（内中断/陷入）、系统调用
12.操作系统的作用及基本特征
13.虚拟存储器
14.共享内存
15.分页/分段存储管理
16.页面置换算法（虚存时用）
17.文件组织方式
18.银行家算法（预防死锁）
19.经典进程同步问题（生产者-消费者问题、哲学家问题、读者-写者问题）
20.磁盘调度算法
