- 博客(21)
- 收藏
- 关注
RSS订阅原创 计算机网络 第四章 网络层
目录4.1 概述4.1.1 转发和路由选择4.1.2 网络服务模型4.2 虚电路和数据报网络4.2.1 虚电路网络（信令协议）4.2.2 数据报网络4.3 路由器工作原理4.4 网际协议（IP):因特网中的转发和编址4.4.1 数据报格式4.4.2 IPV4编址4.4.3 因特网控制报文协议ICMP4.4.4 IPv64.4.5 IP安全性4.5 路由选择算法4.5.1 链路状态路由选择算法LS4.5.2 距离向量路由算法DV4.6 因特网中的路由选择4.6.1 AS自治系统内部的路由选择：RIP（DV思想
2022-06-22 11:29:00
199
1
原创 计算机网络 第三章 传输层
两大问题：1.将网络层在不同端系统之间的通信服务扩充到运行在两个端系统上不同的应用层进程之间的通信服务（如何实现进程之间通信的可靠传输）2.控制传输层实体的传输速度以避免网络拥塞或者从网络拥塞中恢复过来·传输层协议为运行在不同端系统上的应用进程之间提供逻辑通信功能·传输层协议是在端系统中实现的而不是在路由器中实现的·路由器不会检查封装在数据报中的传输层报文段的字段·两种传输层协议：TCP、UDP①网络层提供主机之间的逻辑通信而传输层为运行在不同主机之间的应用进程提供逻辑通信②传输层协议能提供的服务常常受制于
2022-06-21 14:14:40
356
原创 计算机网络 第二章 应用层
·客户-服务器体系结构(Web,FTP,Telnet,电子邮件) a.客户之间不直接通信 b.服务器具有固定的、周知的IP地址，用于扩展的数据中心·对等(P2P)体系结构 *任意终端系统直接通信 *没有“始终在服务器上” *自扩展性(self-scalability)--每个对等方产生工作量的同时增加服务能力·客户和服务器进程 a.客户端进程：启动通信的进程 b.服务器进程：等待联系的进程·socket：同一台
2022-06-19 11:11:58
502
原创 计算机网络 第一章 计算机网络和因特网
目录1.1 什么是因特网1.1.1具体构成1.1.2服务描述1.1.3什么是协议1.2 网络边缘1.2.1接入网1.2.2物理媒体1.3 网络核心1.3.1分组交换1.3.2电路交换1.3.3网络的网络1.4 分组交换网中的时延、丢包和吞吐量1.4.1时延1.4.2排队时延和丢包1.4.3端到端时延1.4.4计算机网络中的吞吐量1.5 协议层次及其服务模型1.5.1分层的体系结构1.5.2封装·描述：当一台端系统要向另一台端系统发送数据时，发送端系统将数据分段，并为每段加上首部字节，分组交换机从它的一条入通
2022-06-19 10:51:38
442
原创 计算机系统结构 第四章 指令级并行
目录4.1 指令级并行的概念4.2 指令动态调度①动态调度与静态调度的区别②Tomasulo 算法基本思想、操作过程、状态表、保留站、缓冲器、寄存器状态表，具体怎样4.3 动态分支预测技术①动态分支预测技术的概念，用来解决什么问题，与静态预测分支技术的区别②常见动态分支预测技术：③预测分支失败或成功是否提高经典五段流水线的性能（不能）④基于硬件的前瞻执行的基本思想，与 Tomasulo 算法的比较，修改了哪些地方？4.4 多指令流出技术①多指令流出技术概念：一个时钟周期内流出多条指令②采用多指令流出技术的处
2022-06-19 10:13:22
1131
原创 计算机系统结构 第三章 流水线技术
目录3.1流水线的基本概念①流水线基本结构；时空图：会认、会画②流水线的分类：单/多功能，静态/动态，线性/非线性（区别，相互之间的关系）3.2流水线的性能指标（很重要）①吞吐率、加速比、效率（各级执行时间相等/不相等时的计算，最大值的计算）3个性能指标相互的关系式②流水线具体的分析应用：PPT上有例题，重点掌握（画时空图...流程）③瓶颈问题：怎样消除瓶颈，各自的应用场合，效果如何3.3流水线的相关与冲突①经典的五段流水线，五个周期的划分，掌握主要指令在各个周期的操作②相关：什么是相关，相关的主要类型③流
2022-06-18 11:14:00
1727
原创 计算机系统结构 第一章 计算机系统结构基本概念
a.经典定义：计算机系统结构就是程序设计者所看到的计算机的基本属性，即概念性结构与功能特性。b.概念的实质：确定计算机系统中软、硬件的界面，界面之上是软件实现的功能，界面之下是硬件和固件实现的功能。※计算机系统结构： 就是程序设计者所看到的计算机的基本属性，即概念性结构与功能特性。※计算机组成： 计算机系统结构的逻辑实现。即根据计算机系统结构所制定的功能，从逻辑上完成计算机的设计。这里包括各部件的逻辑实现，部件之间的互相连接以及物理机器级中的数据流和控制流的组成以及逻辑设计等。※
2022-06-17 16:32:15
887
原创 编译原理 第三章 上下文无关文法与语法分析
3.1 基本概念3.1.1 语法分析①程序设计语言的语法通常是用上下文无关文法的文法规则进行描述的②上下文无关文法与正则表达式最大的区别在于能够表达递归③语法分析的任务：根据扫描程序产生的记号来确定程序的语法结构④语法分析阶段的输出是分析树或者语法树3.1.2 文法①文法：描述语言的语法结构的形式规则3.2 上下文无关文法终结符：产生式中没有出现在左侧的符号 非终结符：通常出现在产生式左侧，在语法推导中总是被替换开始符号：一般是文法规则中第一条产生式左..
2022-05-26 20:50:46
846
原创 离散数学 第十六章 环和域
目录16.1 环的定义及其性质16.2 整环和域16.1 环的定义及其性质定义：一个代数系统，如果满足：（1）是阿贝尔群；——>群+交换（2）是半群；——>封闭，可结合（3）乘法在加法+上可分配。即对有则称是一个环。※是环，称为模k剩余类环 k=2——>布尔环定理：（移向法则）设是一个环，θ是加法幺元，对有：a+b=c<=>a+b-c=θ...
2022-03-06 15:26:28
5640
原创 离散数学 第十五章 半群与群
15.1 半群15.1.1 幂※设是一个半群，由于满足结合律，可定义幂运算，即对可定义： 若有单位元e,——> ① ②定理：有限半群必有幂等元，即存在 ...
2022-03-04 11:21:29
8790
原创 离散数学 第十四章 代数系统
14.1 二元运算及其性质定义：设S是一个非空集合，映射（或函数）称为S上的n元代数运算—>n元运算⭐运算性质#定义：设“·”是一个S上的二元代数运算①封闭性：②交换律： ③结合性： ④幂等的：#定义：设是集合S上的两个二元运算，对①关于在S上是可分配的——>且②与满足吸收律——>，是可换运算，且14.2 代数系统的定义与特异元14.2.1 代数系统14.2.2 特异元1...
2022-03-01 14:37:21
3170
原创 离散数学 第十三章 欧拉图与哈密顿图
13.1 欧拉图与中国邮递员问题13.1.1 欧拉图基本知识点1）欧拉道路（回路）的定义：设G是一个无孤立结点的图，包含G的每条边的回路一条欧拉道路（回路）是经过图中每边一次仅一次的道路（回路）2）如何判别欧拉图：具有欧拉回路的图3）一个图含有欧拉道路的条件：①非平凡连通图G=<V,E>含有欧拉道路当且仅当G仅有零个或两个奇数度结点②无向连通图G=<V,E>是欧拉图当且仅当G的所有结点的度数都为偶数4）连通有向图G中含有有向欧拉道路和回路.
2022-02-28 20:16:08
2805
原创 离散数学 第十二章 平面图及其应用
1.平面图：若能把一个无向图G的所有结点和边画在平面上，使得任何两边除公共结点外没有其他交叉点。2.对偶图3.库拉托夫斯基定理4.四色问题12.1 平面图的基本概念※面的定义：G的图形中由边围成的一个封闭区域，不能再分割成子区域。*面r的边数——>面的度，记D(r)有限面=内部面 无限面=外部面！！割边只能是一个面的边界12.2 欧拉公式定理1：设G=<V,E>是连通平面图，若它有n个结点，m条边和f个面，则有n-m+f=2定理2：设G是一个(n
2022-02-25 15:13:51
5234
1
原创 离散数学 第十一章 树及其应用
1.树与生成树2.kruskal算法3.根树：设T是一颗有向树，恰有一个结点的入度为0，其余结点的入度均为14.完全二叉树5.Huffman算法※树的性质推论1：任意非平凡的树T=(n,m)中，至少有两片树叶推论2：阶大于2的树必有割点 割点：对于连通图中的一个点，如果去掉这个点后，原来的图变成非连通图定义：若连通图G的某个生成子图是一棵树，则称该树为G的生成树（包含原图所有结点）*树枝：生成树T中的边*树补边：G中不在T中的边*树补：G...
2022-02-14 16:28:35
1881
原创 离散数学 第十章 图的基本概念
10.1 图的基本概念①什么是图：一个序偶(V,E)，记作G=(V,E)V(G)={v1,v2,...,vn} 结点集，n为G的阶E(G)={e1,e2,...,em} 边集，m为G的边数②图的分类：1.无向图（无向边，e=(u,v)）2.有向图（有向边，e=(u,v)），e是u的出边，e是v的入边3.混合图（无向边+有向边）4.多重图：含有平行边5.广义图（伪图）：含环的多...
2022-02-14 16:06:29
7821
原创 离散数学 第六章 函数
掌握函数的基本概念掌握单射、满射、双射掌握复合函数和逆函数掌握集合的基数掌握有限集、无限集掌握可数集和不可数集6.1 函数的定义与性质定义：设f是集合A到B的关系，若对，都存在唯一，使得<x,y>f，则称关系f为A到B的函数。函数与关系的差别1）从A到B的不同关系有个2）从A到B的不同函数有个6.2 单射、满射和双射1）单射：，若x1≠x2，则f(x1)≠f(x2)2）满射...
2022-02-12 16:24:42
1643
原创 离散数学 第五章 特殊关系
目录5.1 等价关系5.1.1 等价类5.1.2 集合的划分5.2 偏序关系5.3 全序集与良序集掌握等价关系、偏序关系、全序关系、良序关系掌握有限偏序集到全（良）序集5.1 等价关系定义：设R是定义在非空集合A上的一个二元关系，当R同时具有自反，对称和传递性时，称R是A上的一个等价关系。eg. R称为z上以m为模的同余关系，一般记xRy为： x=y（mod m）称为同余式5.1.1 等价类定义：等价类——设R是集合A上的等价关系，对任...
2022-02-09 14:39:48
1611
原创 离散数学 第四章 二元关系
掌握关系的定义（集合中元素之间的关系）掌握关系的表示掌握关系的性质4.1 二元关系及其表示1）当元素x关于元素y具有指定的关系R时—>xRy（笛卡尔序偶（x,y））2）当元素x关于元素y不具有指定的关系R时—>xy※R是A×B的一个合于R={（x,y）A×B}的子集合 xRy<=>(x,y)R定义：A×B的子集和A×B自身是A到B的两个二元关系，分别称为空关系和全关系。※关系图法（有向图表示法）关系矩阵表示法：（...
2022-02-08 23:30:07
4395
原创 离散数学 第三章 集合代数
3.1 集合相关定义定义1：基数——集合A中元素的数目，记为定义2：全集用U或E表示，表示在某个固定范围内的所有对象的全体 性质1：全集只能是相对唯一的 性质2：空集是绝对唯一的※集合中的元素都是不同的并且是无序的。定义3：差集/相对补集——A-B={}定义4：对称差集——3.2 集合的运算3.3 幂集和笛卡尔集定义1：A的幂集——由集合A的所有子集组成的集合，记为ρ（A）或...
2022-02-08 14:32:43
935
原创 离散数学 第二章 一阶谓词逻辑
目录2.1 量词化逻辑2.1.1 三个定义2.2 谓词公式及其赋值2.3 谓词公式的等价与范式等价2.4 谓词公式的蕴涵2.4.1 谓词演算中的蕴涵式（重中之重！！！）2.5 谓词逻辑的推理方法2.5.1 推理规则2.5.2 推理方法2.1 量词化逻辑1.谓词2.量词3.全总个体域4.自由变元与约束变元5.两个量词量化谓词的真值a.谓词一般用大写字母（串）表示b.个体用小写字母表示（客体）※0元谓词就是命题；命题是谓词的特殊情况，谓
2022-02-07 22:14:57
2654
原创 离散数学 第一章 命题逻辑
目录1.1 命题与逻辑联结词1.1.1 四个定义1.1.2 命题的分类1.1.3 逻辑联结词1.1.4 联结词优先级1.2 命题公式及其赋值1.3 命题公式的等价1.3.1 四个定义1.3.2 基本等价式——命题定律1.3.3 等价式的判定1.4 联结词的完备集1.5 命题公式的范式表示1.5.1 三个定义1.5.2 四个定理1.6 命题公式的蕴涵1.6.1 五个性质1.6.2 基本蕴含关系式1.7 命题逻辑的推理方法1.7.1 .
2022-02-07 16:42:59
2831
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人