- 博客(67)
- 收藏
- 关注
RSS订阅原创 2.3.3 浮点数的运算(21)
浮点数的加减运算对阶：小阶向大阶看齐尾数加减：规格化：如果发生尾数溢出进行规格化舍入：四舍五入等方法保留一定位数判断溢出：只有阶码发生溢出才是真的溢出，尾数发生溢出不一定发生溢出浮点数的加减运算对阶：让两个数的阶码相等，小阶向大阶看齐，位数右移一位。尾数加减：规格化：如果尾数发生溢出，符号位复制到另一位，进行右规操作，阶码+1舍入判断阶码是否溢出，看双符号位舍入0舍1入：如果尾数是0不管，舍去1后加1，如果不断溢出，不断加恒置1法：末尾横置为1强制类型转换在32位机器
2020-07-18 18:15:03
894
原创 2.3.2 IEEE 745（21）
阶码采用移码来表示移码的定义：真值 + 偏置值一般是2^(n-1)IEE754偏置值2^(n-1)-1之前的移码 -1最小的两个数是：1111 1111,0000 0000浮点数的格式：float：32，数符 + 阶码（移码） + 尾数（原码），隐含最高位是11+8+23double：1+11+52，total：64对于单精度：1.0*2^(-156)阶码最小-126阶码全为0，尾数不全为0，表示非规格化小数固定阶码是-126±0表示阶码和尾数都是0阶码全为1，尾数全为0，
2020-07-18 15:26:36
581
原创 2.3.1 浮点数的表示(21)
浮点数的表示阶码 + 尾数阶码：常用补码或者移码尾数：定点小数阶码的底通常是2阶码的真值反映了需要前移和后移了多少位浮点数尾数的规格化通过算术左移，实现左规通过算术右移，实现右规左规：阶码减1右规：阶码加1如果双符号位出现溢出，需要右规规格化浮点数的特点1，原码表示的尾数：正数：0.1XXX，最大值0.1111；最小值0/1002，补码表示尾数符号位和数值位的最高位一定不同如果是正数，01如果是负数，10...
2020-07-15 21:50:52
366
原创 专业课习题 0714
数据结构1.一个栈的输入序列为123…n，若输出序列的第一个元素是n，输出的第i（1<=i<=n）个元素是 [中山大学1999 一、9(1 分)]A. 不确定B. n-iC. iD. n-i+1答案：按照后进先出的规律，可以采用带入I = 1，可以快速得到答案计算机网络2.HDLC协议所采用的帧同步方法是 。[杭州师范大学]A. 使用比特填充的首尾标志法B. 使用字符填充的首尾定界法C. 字节计数法D. 物理编码违例法HDLC采用的是比特填充法：5“1”1
2020-07-14 23:51:36
360
原创 5.3_6_在线索二叉树中找前驱后继
如何找到一个结点的后继？思路如果这个结点已经被线索化，只需要找到他的rchild如果这个结点未被线索化，需要找到右孩子的最左边的孩子实现代码：BiTNode *Firstnode(BiTNode *p){ while(p->ltag==0){ p = p->lchild; } return p;}//找到最左下的结点BiTNode *Nextnote(BiTNode *p){ if(p->rtag == 0) return Firstnode(p->
2020-07-13 07:50:40
663
原创 专业课 0711
20200711的答案解析数据结构1.有向图G=(V,E)，顶点集V={V0,V1,V2,V3}，边集E={<v0,v1>，<v0,v2>，<v0,v3>，<v1,v3>}。若从顶点V0 开始对图进行深度优先遍历，则可能得到的不同遍历序列个数是 [吉林大学]A.2B.3C.4D.5答案：画出有向图，进行深度遍历，即可得出所有结论计算机网络2.TCP协议为了实现可靠的服务，采用三次握手协议来建立连接。另外，其协议规定，在确认信息中捎带
2020-07-12 23:42:23
1372
原创 5.3_4_线索二叉树的概念
如果只是单纯的二叉树，只有得到根节点才能完成遍历的序列如何找到一个结点的指针？已知结点p思路从根节点出发，设定一个q结点和pre结点代表q结点的前驱pre指针的结点为q结点的前驱，如果q==p,那么pre就是p结点的前驱如果需要找到q结点的后继，那么当pre==p的时候，q就是p的后继了二叉树线索化因为链式存储的二叉树，结点为n就会有n+1个空链域，如果全部利用起来，进行线索化，就可以很方便的找到前驱和后继前驱线索：由左孩子充当后继线索：由右孩子充当用ltag,rtag：如果置为1
2020-07-10 23:22:33
189
原创 3.4.1 主存和CPU之间的连接（19）
存储器芯片的基本结构1，片选线来选取是否选择这个芯片2，地址线选择地址单元，中间地址驱动电路位扩展增加芯片，扩展数据容量字扩展访问更多的存储单元线选法：会有浪费，地址不连续译码片选法：译码器高电平有效译码器有使能端，多个使能端如果高位隔开，注意高位相隔字位扩展，先字扩展，再进行位扩展，译码器一段选择片选线...
2020-07-10 20:16:11
273
原创 3.1 习题
1，CD-ROM是顺序存储半导体一般都是随机存取2，磁盘属于顺序存取器3，存取周期 = 存取时间 + 恢复时间存取周期是进行连续读写操作允许的最小时间5，相联存储器是按照内容和地址指定方式相结合来进行选址6，1ns = 1*10^-91ms = 1*10^-3...
2020-07-10 18:33:22
434
原创 3.3.3 存储器的基本概念(19)
作用：主存、辅存、cache不同材料：磁性材料、磁芯存储器、半导体、光存储器存取方式：半导体存储器：随机存储直接存取：磁盘磁带：磁带可保存性：RAM不保存存储器的性能指标容量：存储字长 * 字长速度：数据传输率 = 数据的宽度/存储周期带宽 ： 数据传输率层次化结构：cache与主存：硬件自动完成，速度问题辅存和主存：容量问题，硬件+操作系统...
2020-07-10 18:17:27
273
原创 5.3_1_二叉树的先中后序遍历（优化版） (2)
先序遍历：根左右中序遍历：左根右后序遍历：左右根先序遍历：实现代码：void PreOrder(BiTree T){ if(T!=null){ visit(); PreOrder(T->lchild); PreOrder(T->rchlid); }}时间复杂度O(h)求树的深度int treeDepth(BiTree T){ if(T == NULL){ return 0; } else{ int i = treeDepth(T->lchi
2020-07-10 07:52:31
78
原创 2.2.10 数据的存储和排列（21）
最高字节MSB，最低有效字节LSB大端方式：便于人类阅读小端方式：更便于机器处理边界对齐支持按字寻址，按半字寻址、按字节寻址字 -> 存储字长每次访存只能读取一次读写边界对齐：地址对齐，可以只需要一次读写...
2020-07-09 09:09:00
162
原创 2.2.6 补码的乘法运算(21)
ACC：存放被除数、余数MQ：商X：除数原码除法：恢复余数法符号位单独异或运算将商放到MQ当中，默认是0000ACC中存放被除数，X存除数，都是原码的绝对值商先默认上1，然后将被除数和-除数的补码进行相加，如果符号位为1，则进行恢复。改成商0被除数和商进行整体的逻辑左移原码除法：加减交替法当余数的符号位为1的时候，说明出错，更改商为0直接左移，然后加上被除数的绝对值注：余数的正负性和商相同加减次数为n+1次，左移次数为n次定点小数中，被除数一定要比除数小，第一位除法后的商必须
2020-07-09 07:46:33
694
2
原创 专业课习题000
数据结构\1. 以下那一个术语与数据的存储结构无关_____A、栈 B、哈希表 C、线索树 D、双向链表答案：采用栈的数据结构，无论是线性还是链式都是可行的哈希表的算法和数组的下标有关线索树也必须采用链式的树形结构才可行双向链表要采用链式存储才比较方便计算机网络\2. 以太网交换机按照自学习算法建立转发表，它通过______进行地址学习A、帧中的源MAC地址和目的MAC地址B、ARP协议C、帧中的目的MAC地址D、帧中的源MAC地址答案：DARP是路由器的协议交换机是一个
2020-07-08 08:12:31
705
原创 3.4.1 可靠传输和流量控制
流量控制：简而言之：发送方发慢点链路层的流量控制是点对点的，传输层的流量控制是端到端数据链路层的手段是收不到就不回复控制传输层是发送给一个窗口公告停止-等待协议等待对方的确认，收到之后再发送一个帧滑动窗口协议后退N帧（GBN)接受的窗口大小 = 1选择重传（SR)可靠传输、滑动窗口、流量控制可靠传输：发送端发啥，接收端收啥流量控制：发送方发慢点滑动窗口：流量控制：瘦不下就不给确认，想发也发不了可靠传输：自动重传...
2020-07-08 07:14:24
198
原创 3.2.1 封装成帧和透明传输
封装成帧对网络层数据，加头加尾帧定界帧同步数据部分最大传送单元：MTU透明传输链路层看不见自己传输的东西字符技术法一个字节，来表明帧内字符数如果帧首部错误，全部出错字符填充法用特殊的比特组合来标记，开始和结束只用于文本文件如果非ASCLL码的文本文件在控制信息前面用字节填充（转义字符）零比特填充法5“1”1“0”：遇到五个1无脑添加0接受到后删除0传送任意的比特组合违规编码法：违规的编码来标志起始和终止局域网IEEE802
2020-07-08 07:06:11
161
原创 3.1.1 数据链路层的功能
功能：封装成帧和透明传输差错控制位错：检错编码和纠错编码帧错：定时器和编号机制流量控制可靠传输（滑动窗口机制）应用：两种链路：点对点广播静态划分信道动态划分信道研究思想结点：主机、路由器链路：物理通道数据链路：逻辑通道帧：数据单元数据链路层：搬运工可靠的传输，加强物理层传输原始的比特流功能，改造成逻辑上无差错的数据链路对网络层提供无差错服务提供服务：无确认无连接有确认无连接服务有确认面向连接链路管理组帧流量控制
2020-07-08 06:55:28
132
原创 1.1.2 计算机网络的组成和分类
计算机网络的组成组成部分：硬件、软件、协议工作方式：边缘部分（进程之间的通信）、核心部分边缘部分：用户直接使用：1. C/S方式 2.P2P方式；主机越多，下载越快核心部分：为边缘部分服务功能构成：通信子网：实现数据通信资源子网：实现资源共享计算机网络的分类按范围分：WAN,MAN,LAN,PAN广域网：交换技术；局域网：广播技术按照使用者分：公用网，专用网按照交换技术：电路交换、报文交换、分组交换拓扑结构：总线型，星型，环型，网状型传播技
2020-07-07 23:13:25
346
原创 1.1.1 计算机网络的概念和功能
计算机网络：将分散、具有独立功能的计算机系统，通信设备通过线路连接起来，由软件实现资源共享和信息传递计算机网络是互联、自治的计算机集合自治 ：没有主从关系计算机网络的功能数据通信资源共享分布式处理提高可靠性负载均衡计算机网络的发展 —— 第一阶段：阿帕网internet互联网（泛指）Internet因特网（特指）阿帕网是因特网的前生第二阶段——三级结构第三阶段——ISP管理权分配，ISP服务费因特网交换点ISPAPARnet->internet->Int
2020-07-07 23:08:48
310
原创 2.3.1 物理层设备
中继器对信号的再生和还原再生数字信号对已衰减的信号进行加工，再生和还原必须是两端是一样的网络，两个网段速率必须相同无脑转两端网段协议必须是同一个协议5-4-3规则10M以太网规则在五个网段内，只有三个中继器，只有三个地方连接网络集线器（多口中继器）再生、放大转发集线器是一个共享式设备广播给所有的端口，容易产生冲突碰撞，等一会，随机等一个时间不能分割冲突域集线器上的主机平分带宽...
2020-07-07 22:32:37
233
原创 2.2.1 物理层传输介质
传输介质和分类传输媒体并不是物理层导向性传输介质：光纤（火车）非导向性传输介质：空气（飞机）导向性介质双绞线（电脉冲）非屏蔽双绞线UTP，有金属丝STP只能用近距离，距离太远。模拟传输，放大器；数据传输，中继器同轴电缆（电脉冲）外导体屏蔽层基带同轴电缆：局域网宽带同轴电缆，有线电视系统光纤（光脉冲）光纤是实心的和包层利用全反射，损耗少多模光纤：很多光线，近距离传输，发光二极管单模光纤：没有反射，远距离。直接直线传播：激光二极管光纤特点：损耗小
2020-07-07 22:24:29
251
原创 2.1.7 数据交换方式
电路交换Circuit Exchanging在数据传输期间，构成一个专用的物理连接线路释放的时候，发送释放请求特点：独占资源，实时性要求高大量资源优点：传输时延小顺序到达实时性强全双工没有冲突控制简单缺点：建立时间长线路独占灵活性差没有存储能力，难以平滑通信量电路交换，数据直达，不同速率的终端难以通行无法发现和修正传输差错，难以控制报文交换一次性要发送的数据块，大小不定存储转发方式在交换设备检查有无差错优点：不用建立连接可以存储转发，可以平滑通信量
2020-07-07 22:09:42
420
原创 2.1.5 编码和调制 下
数字数据编码成数字信号非归零编码（NRZ)高1低0；难以保持同步归零编码（RZ)最后，需要归零反向不归零编码（NRZI)电平反转表示0，电平不变为1如果是全1，难以同步曼彻斯特编码每个间隔分为两格，跳变可以实现同步，数据传输速率只有调制速度的1/2（重要）差分曼彻斯特编码前1异0，只作用于后面的编码，常用于局域网。抗干扰性强于曼彻斯特编码和曼彻斯特编码一样，中间会发生一次跳变4B/5B编码用5B来编码4B传输效率是80%数字数据调制成模
2020-07-07 21:33:29
135
原创 2.1.5 编码和调制 上
基带信号和宽带信号基带信号：来自信源的信号，直接表达了要传输的信息的信号；就是数字信道，编码就是规定数字是什么波形宽带信号：模拟信道，把基带信号经过载波调制近距离：基带传输远距离：宽带信号编码与调制数字 -> 数字信号；编码数据- -> 模拟信号；调制最终是数字就是编码，最后是模拟是调制数字发送器、PCM编码器调制器...
2020-07-07 16:19:55
103
原创 2.1.4 奈氏准则和香农定理
失真有噪声，带宽受限，波形无法识别因素：1.码元传输速率，2.信号传输信号，3.噪声干扰（都是负相关）4，传输媒体质量码间串扰失去码元之间清晰界限，码元传输速率太快了奈氏准则（内忧）码元传输率 上限时2W，单位是HZ他只用限制极限数据率2wlog2V bit/s只是给出码元进行限制，没有对比特率限制采用多元调制，可以提高码元种类变多香农定理（外患）噪声影响，信噪比S/N，db为单位dB = 10log10(S/N)带宽受限，且有噪声信道极限传输速率 = Wlog2(1+S
2020-07-07 16:11:32
415
原创 2.1.3 数据通信知识下
码元用一个固定时长的信号波形，多久就是码元宽度有k种信号就是k进制码元数据的两种表示方法码元传输速率：脉冲个数，信号变化的次数。单元是波特。码元速率只和码元长度有关信息传输速率：1s多少个比特带宽在模拟信号是最高频率-最低频率最高传输率，最优性能：bit/s带宽是上车的时间，从电脑到线上...
2020-07-07 15:52:43
117
原创 2.1.2 数据通信知识上
调制解调器：数字数据 -> 信号目的：传送消息数据data：二进制01序列信号：数据存在形式 数字、模拟信号：离散、连续；取决于信道信道：模拟信道；数字信道无线信道、有线信道三种通信方式单工通信：广播半双工：不同同时，两条信道：对讲机全双工：两条信道，打电话数据传输方式串行传输：长距离，数据慢，费用低并行传输：短距离，集成电路内部都是8的整数倍的信道同步传输&异步传输时钟同步；SYN控制位，单位是数据区块异步传输：起始位和终止位，断断续续的发
2020-07-07 15:39:22
121
原创 2.2.1 物理层的基本特性和概述
机器特性：接口形状，引脚数目电气特性：+5表示低电平，范围功能特性：高电平，不说数字，直说信号的用途规程特性：线路工作流程和时序关系
2020-07-07 13:32:32
1110
原创 4.9.1 网络层设备
路由器路由选择：核心路由表；进行路由之间的选择，走哪一条路分组转发：核心转发表；如果是数据分组，查找转发表，直接转发；如果是RIP/OSPF协议等就送往路由选择处理机输入输出端口是分组转发最重要的部分设置一个队列，来进行缓存管理；输入输出由于排队溢出，分组丢失的主要原因路由器：可以互联两个网络网桥：可以互联两个物理层和链路层不同的网段集线器：不能互联两个物理层不同的网段路由表：目的IP地址，子网掩码，下一条IP地址，接口场外求助：默认路由：0.0.0.0路由表由路由算法得出来转
2020-07-07 13:20:00
109
原创 4.8.1 移动IP
固定IP地址，实现不同网段的漫游功能移动结点归属代理：归属网络、归属代理永久地址：原始地址外部地址：外部网络的路由器转交地址移动到外部，通过转交地址发送给归属代理归属代理收到请求后，根据转交地址发送归属代理将永久地址和转交地址相应...
2020-07-07 09:38:56
110
原创 4.7.1 IP组播
组播（多播）单播点对点广播点 到多点，目的地址都是111,MAC为全F组播点对多点，组播组内，在最近的时候才会复制，分发到组播组内发送报文一份数据报，在最近路由器复制组播路由器：身兼多职多播租的设备被分配IP地址，一个标识D类地址，只能作为目的地址组播数据报，应用UDP不产生ICMP差错报文并非所有D类地址都是组播地址硬件组播如果MAC地址是01-00-5E开头的，证明是组播地址IP地址当中后23位来标识，前面有多余的5位是不使用的如果有误差，需要使用软件方面来进行过滤，不
2020-07-07 09:19:17
187
原创 5.2_3_二叉树的存储结构
顺序存储只能是完全二叉树的顺序来存储，实现逻辑关系如果不是完全二叉树，按照完全二叉树一一对应起来，需要设置一位Empty来判断是否有数据i的左子树2ii的右子树2i+1结点为i的结点，父节点为i/2向下取整链式存储struct ElemType{ int value;};typedef struct BiTNode{ ElemType data; struct BiTNode *lchild,*rchlid;}BiTNode,*BiTree;BiTree root =..
2020-07-06 20:24:08
180
原创 4.6.2 OSPF协议及链路状态算法
最短路径优先使用链路状态算法OSPF和所有路由器发送信息，“洪泛”，广播发送的本路由器相邻的所有路由器的链路状态（代价）只有当链路状态发生变化时，才会发送信息建立全网拓扑图链路状态路由算法发现HELLO问候分组设置成本metric构造数据库分组，发给邻站（摘要，不全）如果邻站发现自己没有，则发送请求自己没有的和比自己更新的信息（LST链路状态请求分组）收到LSR分组后，发送更新分组进行更新邻站发送一个确认分组如果发生变化泛洪发送更新分组更新完毕，返回LSAck链路状态确
2020-07-06 07:16:19
394
原创 4.6.1 RIP协议和路由向量算法
RIP协议RIP是距离向量算法维护的是路由表距离为超过15就是网络不可达RIP协议只和相邻路由器交换信息路由器交换的信息是自己的路由器30s交换一次陆游信息若干次更新实现收敛距离向量算法修改RIP网络，并且+1如果已有相同的，则替换原来的路由表比较最佳路由如果180s没有收到，设置为16不可达RIP是应用层协议，使用UDP一个报文最多有25个信息RIP传播特点好消息传的快，坏消息传的慢...
2020-07-06 07:01:26
273
原创 4.5.1 IPv6
CIDR,NATIPv6根本解决地址耗尽支持QoSIPv6数据报格式基本首部（40B）+有效载荷（扩展首部/数据）版本：6流标签：类似标识位有效载荷长度：扩展+数据下一个首部：标识扩展首部1最后一个首部的下一个首部：指向数据源地址128位，目的地址128位IPv6和IPv432位扩大到128位检验和移除可选处改成扩展首部即插即用，不需要DHCP协议IPv6必须是8B的整数倍ipv6只能在主机处分片，IPV4可以在主机和路由器处分片路由器不能分片发送ICMPv6，附加信息
2020-07-06 06:38:37
266
原创 2.2.6 补码的乘法运算（21）
补码一位乘法补码加法可能值为+0、+X补码，-X补码辅助位 - MQ最低位补码 算法右移符号位必须参与运算辅助位：MQ扩展1位，初试位0被乘数是单符号位，乘数是双符号位有专门的辅助电路设计成x的补码到-x的补码辅助位 - 最低位：乘数进行算术右移，符号位是啥就补啥原码一位乘法，都是逻辑移位补0补码乘法，都是不含符号位的算术右移补码乘法最后的时候，还会对比乘数的符号位，所以是符号位也参与运算的乘法...
2020-07-05 23:10:17
1287
原创 2.2.3 移位运算（21）
移位运算算术移位左移是乘以基数；右移是除以基数原码的算术移位：右移：除以2，高位补0，低位直接舍弃算术左移：符号位不变，最高位舍弃，最低位补0，可能会溢出反码的算术移位：都是补1补码的算术移位：左移，加0右移，加1左移乘以2，右移除以2逻辑移位无符号的移位，都是补0循环移位带进位位的循环左移高字节和低字节的转换...
2020-07-05 22:53:55
313
原创 2.2.5 原码的乘法运算(21)
原码的一位乘法右移是除原码一位乘法符号位单独处理，异或运算运算器的基本组成ACC：乘积的高位MQ：乘数，最终都是乘积的低位X：被乘数每次加法后都会移位，重复N次
2020-07-05 22:33:57
237
原创 4.4.7 ICMP协议
ICMP协议支持差错报告、网络探询ICMP装载IP数据报中检验和检验整个数据部分ICMP差错报告报文终点不可达源点抑制时间超过，时间超过报文，在路由器中丢弃，在数据报片没有完整参数问题：首部字段有问题改变路由：重定向，值得更好的路由ICMP差错报告报文是IP数据报中的数据部分不发送ICMP差错报文不对ICMP的差错只对第一个分片发送差错报告报文，不对后续数据报片发送差错报告报文对组播的数据报的数据报不发送对特殊地质的数据报不发送差错报告报文ICMP询问报文回送
2020-07-05 18:10:39
122
原创 4.4.6 DHCP协议
主机如何获得IP地址静态配置子网掩码，默认网关，IP地址动态配置DHCP服务器DHCP协议：应用层协议，客户服务器方式，通过广播进行交互基于UDP的即插即用支持移动用户主机广播DHCP发现报文DHCP拟分配，先到先得主机请求DHCP请求报文DHCP服务器广播DHCP确认报文...
2020-07-05 17:43:10
96
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人