数据结构在计算机内存中表示的是
下面是好好范文网小编收集整理的数据结构在计算机内存中表示的是,仅供参考,欢迎大家阅读!
准备复习专业课和数学,每天会复习8个问题/知识点,大概6月底全部复习完
专业课:数据结构、计算机组成原理、操作系统、计算机网络、数据库、软件工程、汇编、编译、程序设计语言
数学:高数、线代、离散
借CSDN罗列已整理的题目,便于对照自答。均已整理,需要资料请三连留下邮箱。
9.25前的私信评论都发了,保研季即将结束,祝大家9.28上岸梦校!
数据结构
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.奇偶校验、海明校验、循环冗余校验