- 博客(5)
- 收藏
- 关注
原创 18考研-计算机网络复习笔记-数据链路层
数据链路层(2-6分) 1.功能: 2.组帧: 3.差错控制:检错编码;纠错编码4.流量控制和可控传输机制(滑动窗口): 5.介质访问控制:信道划分随机访问(CSMA CSMA/CD(宽带)CSMA /CA(WiFi)协议)轮询访问令牌传递协议6.局域网:以太网IEEE802.3IEEE802.117.广域网 8.数据链路层设备网桥的概念和基本原理局域网交换机及其工作原理(只
2017-08-29 21:22:24 1979 5
原创 18考研-数据结构复习笔记-线性表03
(二)其他链式存储结构 1.循环链表:结束条件:后继是否为头结点单循环链表;a.可从表中任意位置开始遍历,(单链表只能从表头开始);b.使用尾指针提高效率;c.合并或分裂时,可以在直接链表指针处合并,时间复杂度可达O(1);双向链表;Typedef struct DulNode{Elemtypr data;Struct DulNode *prior;// 前驱指针Struct
2017-08-17 19:05:47 450
原创 18考研-数据结构复习笔记-线性表02
三、链式存储结构 详细实现过程可参考http://blog.csdn.net/lmj_like_c/article/details/51470071 (一)单链表 1.概念:用一组地址任意的存储单元存放线性表中的元素(这样的结点的序列为链表) 元素(数据的映像)+指针(指向后继元素的存储位置) = 结点以线性表中第一个数据元素地址为线性表的地址,称为线性表的头指针。 有时为操作方便,在第一
2017-08-15 16:56:55 357
原创 18考研-数据结构复习笔记-线性表01
第二章线性表 考纲要求: 一、线性表的定义和基本操作 二、线性表的实现(自主命题中,大小题都有,可能会有2道以上算法设计题): 1.顺序存储 2.链式存储 3.线性表的应用 本章考点: 一、线性表的逻辑结构 二、顺序存储结构 三、链式存储结构 1.单链表 2.循环链表,双向链表 3.顺序表和链表的比较(具体问题时如何选择)一、
2017-08-14 18:40:15 947
原创 18考研-计算机网络复习笔记-物理层
(一)通信基础 1.基本概念:信道:数据传输通道带宽:单位时间内传输数据速率,媒介中信号可用最高底值差bts码元:时间域的波形表示数字信号事,代表不同数字的基本波形(0、1)波特:单位时间内传输的码元数(两个波形 单位时间一个)比特率:单位时间内传输的比特数速率:计算机的网络性能计算比特bit:计算机中数据的单位 二进制带宽:单位时间内传输的比特K=2^10 = 1024M M=
2017-08-14 18:34:11 1034 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人