lmj_like_c的博客

（一）通信基础 1.基本概念：信道：数据传输通道带宽：单位时间内传输数据速率，媒介中信号可用最高底值差bts码元：时间域的波形表示数字信号事，代表不同数字的基本波形（0、1）波特：单位时间内传输的码元数（两个波形 单位时间一个）比特率：单位时间内传输的比特数速率：计算机的网络性能计算比特bit：计算机中数据的单位 二进制带宽：单位时间内传输的比特K=2^10 = 1024M M=

（二）其他链式存储结构 1.循环链表：结束条件：后继是否为头结点单循环链表；a.可从表中任意位置开始遍历，（单链表只能从表头开始）；b.使用尾指针提高效率；c.合并或分裂时，可以在直接链表指针处合并，时间复杂度可达O(1)；双向链表；Typedef struct DulNode{Elemtypr data;Struct DulNode *prior;// 前驱指针Struct

第二章线性表 考纲要求： 一、线性表的定义和基本操作 二、线性表的实现（自主命题中，大小题都有，可能会有2道以上算法设计题）： 1.顺序存储 2.链式存储 3.线性表的应用 本章考点： 一、线性表的逻辑结构 二、顺序存储结构 三、链式存储结构 1.单链表 2.循环链表，双向链表 3.顺序表和链表的比较（具体问题时如何选择）一、

三、链式存储结构 详细实现过程可参考http://blog.csdn.net/lmj_like_c/article/details/51470071 （一）单链表 1.概念：用一组地址任意的存储单元存放线性表中的元素（这样的结点的序列为链表） 元素（数据的映像）+指针（指向后继元素的存储位置） = 结点以线性表中第一个数据元素地址为线性表的地址，称为线性表的头指针。 有时为操作方便，在第一

数据链路层（2-6分） 1.功能： 2.组帧： 3.差错控制：检错编码；纠错编码4.流量控制和可控传输机制（滑动窗口）： 5.介质访问控制：信道划分随机访问（CSMA CSMA/CD（宽带）CSMA /CA（WiFi）协议）轮询访问令牌传递协议6.局域网：以太网IEEE802.3IEEE802.117.广域网 8.数据链路层设备网桥的概念和基本原理局域网交换机及其工作原理（只

大纲要求1.栈和队列的基本概念；2.栈和队列的顺序存储结构；3.栈和队列的链式存储结构；4.栈和队列的应用；5.特殊矩阵的压缩存储；（一般为小题，自主命题可能会有简答题，比较简单，很少独立出算法设计题）（自主命题对数组有要求）本章考点1．栈的类型定义2．栈的应用举例3．栈类型的实现4．队列的类型定义5．队列的实现6．数组的类型定义7．数组的顺序表示和实现8．特殊矩阵的压缩