分类目录归档:计算机专业笔记

数据结构笔记

1.冒泡排序:是相邻的两个元素之间比较,将关键字大
的元素放在后面,一趟排序结束后最大的元素排在了最
后面。
2.快速排序:是以第一个元素为基准,经过一趟排序后
,将记录分成两个部分,第一部分都比基准元素小,而
另一部分都比基准元素大。先从右往左找,比基准小的
与基准对换位置,再从左往右找,把比基准大的与基准对换位置,和基准一样的不变
3.直接插入排序:是将一个记录插入到已排好序的有序
表中,从而得到一个新的、记录数增1的有序表。
4.希尔排序:先将间隔N分成1组,组内进行直接插入排
序,小的数放在左边,大的数放在右边
5.深度优先搜索:类似先序遍历,先进入最深一级的结
点,再返回上一级节点进入兄弟节点
6.广度优先搜索:类似按层遍历,搜索完一层再进入下
一层
7.邻接表:表示图的相邻关系,顶点以Vi表示,一般V1
以0或1表示
8.先根遍历:先访问根节点,然后左、右
9.后根遍历:先访问左右,最后访问根节点
10.中根遍历,先访问左,再根节点,最后访问右
11.ltag或rtag为0,指向lchild或rchild
12.结点的度:结点拥有的子树数
13.叶子结点:度为0的结点
13.分支结点:度不为0的结点
14.树的度:树内各结点的度的最大值
15.二叉树定义:每个结点最多两颗子树

《程序设计(C语言)》笔记

1.优先级记忆方法:
去掉一个最高的(括号),去掉一个最低的(逗号),一、二、三、赋值;算术、关系、逻辑。
2.默认变量为auto类型,每次调用函数变量都初始化;static类型,多次调用函数变量只初始化一次
3.C语言一个地址对应一个值
4.变量的指针是指变量的地址,指针变量是指存放地址的变量
5.*是取内容符(同时是定义指针符),&是取地址符(同时也是引用(即别名)符)
6.结构体类似二维数组,区别是结构体的每个成员可以是不同的类型,同时支持嵌套; “.”为成员运算符
7.p->name = (*p).name
8.链表的每个空间同时存储内容和下一空间的地址,建立链表必须依赖指针
9.数组名代表数组首地址,所以scanf里数组名不需要加&
10.两个变量指针不能相加
11.定义二维数组列不能为空
12.float f, *p=&f=float f, *p;  p=&f
13.函数malloc()和函数calloc()的主要区别是前者不能初始化所分配的内存空间,而后者能。
14.共用体与结构体不同的是:结构体类型是异址的,而共用体类型是同址的。也就是说,结构体长度是各个成员长度之和,而共用体所有成员共享内存的一个区域(首地址相同),共用体的长度是成员列表中最大长度的成员长度。
15.枚举类型的元素为固定的常量的集合。
16.typedef定义类型别名

《计算机网络》笔记

1.ISO/OSI参考模型:1.物理层(中继器,集线器)、2.数据链路层(交换机,网桥)、3.网络层(路由器,NAT)、4.传输层、5.会话层、6.表示层、7.应用层(前三层通信子网,后四层资源子网)
2.划分VLAN只能用交换机(高端路由器除外)
3.网桥是连接两个局域网
4.集线器又叫多口路由器
5.网关是高层协议转发器
6.DNS和SNMP基于UDP(面向非连接)
其他都是TCP(面向连接)
7.UDP和TCP是基于IP
8.TCP/IP协议没有表示层和会话层,把物理层和数据链路层合并为主机至网络层
9.香农定理:在噪声信道中,带宽H Hz,信噪比S/N,噪声分贝(dB)。最大数据传输速率(b/s)=Hlog2(1+S/N);噪声(dB)=10log10S/N
10.Nyquist定理:在无噪声信道中,带宽为H Hz,信号电平为V级。数据传输速率=2Hlog2V b/s
11.波特率和比特率
码元传输速率–波特率:单位时间传输的信号量
数据传输速率—比特率:单位时间内传输的信息量,如一个信号携带m位信息,则  比特率=波特率*M=波特率*log2V
12.多路复用
频分多路复用(FDM)
例子:ADSL
时分多路复用(TDM)
例子:HFC(混合光纤同轴电缆网)
13.差错检验方法
1.校验和
2.循环冗余码(CRC码)机理
xrM(x) / G(x) 的余数为CRC码
14.数据链路层
LLC(802.2)
MAC:以太网(802.3),令牌环(802.5)
15.无线局域网
组网模式:ad-hoc(无基站)和infrastructure(有基站)
CSMA/CA
16.无线网络分类:系统互联(蓝牙)、无线局域网(WIFI)、无线广域网(手机基站)
17.全双工:同时发送和接收;半双工:一方发送或接收
18.同步、异步通信:根据采样时钟是否相同
19.串行通信:数据按位为单位以时间为序;并行通信:数据按字符为单位(多位同时)以时间为序
20.波特率:信号变化次数(每秒采样次数);比特率:数据传输速率
21.QAM-64调制:比特率=6×波特率
22.傅立叶级数:任何正常周期为T的函数g(t),都可由(无限个)正弦和余弦函数合成。其中,f=1/T是基频, an和bn称为正弦和余弦函数的n次谐波的振幅。
23.∑(sigma)上面那个数代表末值,下面代表变量与初值,右边就是累加的表达式。
24.数字信号用模拟信号传输:调幅ASK,调频FSK,调相PSK
25.不归零编码:正电平表示1,0电平表示0
26.曼彻斯特编码:低-高跳变为0,高-低跳变为1
27.RJ45——以太网;RJ11——电话使用
28.海明码:海明距离——两个码字中不相同的位的个数称为海明距离(XOR)
29. 最短帧长
最短帧长公式
发送最短帧的时间=帧长/网络速率
=2τ=2×最长线路长度/信号传播速率
当最短帧长固定时网速与最长线路长度的关系
网速与线路长度上限成反比关系
30.套接字socket——IP+端口号
31.路由选择算法
距离矢量算法:用于RIP和BGP路由协议
链路状态算法:用于OSPF协议
32.三层交换机即带路由功能的交换机,保持速度的前提下使不同VLAN访问更方便
33.所谓广播风暴,简单的讲,当广播数据充斥网络无法处理,并占用大量网络带宽,导致正常业务不能运行,甚至彻底瘫痪,这就发生了“广播风暴”。