2022大三计算机 | 保研面试 | 专业课(数据结构、计组等) 数学(离散等) | 资料整理

准备复习专业课和数学，每天会复习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.磁盘调度算法

计算机组成原理

1.冯诺依曼体系结构

2.计算机性能指标（吞吐量、响应时间、利用率、处理及字长、总线宽度、存储器容量、存储器带宽、主频/时钟周期、CPU执行时间）

3.机器数和真值

4.原码、补码、反码

5.奇偶校验、海明校验、循环冗余校验