考研复试
本专栏收录一些复试中长问到的一些问题
丨养猪大户丨
兔子拼命跑,乌龟怎么办
展开
-
数据链路层和TCP传输层的迷思
1. 传输层协议UDP,书上说不必事先建立连接,是无连接的不可靠的协议,只是尽最大努力交付,但UDP仅是传输层协议,下面还有数据链路层协议啊,该层中有超时重传,差错重传的ARQ协议,这样,原始的数据帧就能可靠通信了,上层数据也是通过下层数据表现的,不同样也能保证可靠通信吗?为什么说UDP是不可靠的?2. 再有如果有数据链路层的差错重传和超时重传,还要TCP的的重传机制干嘛?3. 数据链路层和传输层的TCP都有滑动窗口,这不重复了吗?为什么4. 其它层的首部我看都有长度字段,但TCP的首部中没有...原创 2020-05-08 21:45:53 · 492 阅读 · 0 评论 -
数据链路层和TCP传输层的流量控制有什么区别
在数据链路层,由于收发双方是点到点的连接,其流量控制策略相对较为简单,接收窗口和发送窗口即为固定大小的缓冲区的个数,发送方的窗口调整,即缓冲区的覆盖依赖于确认帧的到达,由于信号传播延时和CPU的处理时间等都对相对较为稳定,所以发送方的数据帧和接收方的确认帧,其发送和接收时间是可估计的。在TCP层,由于一个TSAP可同时与多个TSAP建立连接,每个连接都将协商建立一个窗口(即一对发送和接收缓冲区...转载 2020-05-08 16:19:56 · 3084 阅读 · 0 评论 -
计网(三)——数据链路层
1. 为网络层提供的服务:无确认的无连接的服务 有确认的无连接的服务 有确认的有连接的服务2. 流量控制:流量控制主要有停-等流量控制,滑动窗口流量控制,其中滑动窗口又分为后退N(GBN)和选择重传(SR)协议 流量控制并不是数据链路层所特有的功能,许多的高层协议也提供,只不过控制的对象不同而已。对于数据链路层来说,控制的是两个相邻的节点之间的数据链路上的流量,对于运输层来说,...原创 2020-04-27 18:03:27 · 318 阅读 · 0 评论 -
动态规划——解码方法
题目描述:一条包含字母A-Z 的消息通过以下方式进行了编码:'A' -> 1'B' -> 2...'Z' -> 26给定一个只包含数字的非空字符串,请计算解码方法的总数。示例 1:输入: "12"输出: 2解释:它可以解码为 "AB"(1 2)或者 "L"(12)。此题适宜使用动态规划的方法来做。这里的状态转移方程比较麻烦,我一开始使用...原创 2020-04-25 19:50:58 · 178 阅读 · 0 评论 -
计网(二)——物理层
物理层电路交换、报文交换、分组交换、数据报、虚电路各是什么?电路交换:在进行数据传输前,两个节点之间必须先建立一个专用的(双方独占)的物理通信路径(由通信双方之间的交换设备和链路逐段连接而成),该路径可能通过许多中间节点,这一路径在整个数据传输期间一直被占用。电路建立后,除了源节点和目的节点之外,链路上的任何节点都采取直通的方式接收和发送数据,即没有存储转发的过程。优点:通信时延小,有序...原创 2020-04-25 11:03:53 · 364 阅读 · 0 评论 -
计网(一)——计算机网络体系结构
计算机网络和分布式计算机系统有什么区别?分布式系统最主要的特点是整个系统中的各个计算机对用户来说是透明的。用户通过输入命令就可以运行程序,但用户并不知道哪台计算机在为他运行程序,计算机的选择是由操作系统完成的。而计算机网络中,用户必须先登录欲运行的程序的计算机,然后按照计算机的地址,将程序通过计算机网络传到该计算机上进行运行,二者的区别主要是软件不同。因特网的IP是无连接的,其传输是...原创 2020-04-25 09:19:49 · 257 阅读 · 0 评论 -
计组(七)输入输出系统
1、CPU响应中断应该具备哪些条件?1. CPU内部的中断屏蔽触发器必须是开放的2. 外设有中断请求时,中断请求触发器必须处于“1”状态,以保持中断请求信号。3. 外设(接口)的中断允许触发器必须为“1”,这样才能够吧中断请求送至CPU。4. 满足以上三个条件,CPU在现行指令结束的最后一个状态周期响应中断。2、中断响应优先级和中断处理优先级分别是指什么?中断响应优先级是由硬件排队线路...原创 2020-04-22 22:47:06 · 316 阅读 · 0 评论 -
计组(六)总线
1、引入总线有什么好处引入总线结构主要有以下优点:简化系统结构,便于系统设计制造大大减少了连线数目,便于布线,减小体积便于接口设计,所有域总线连接的设备均采用类似的接口。便于系统的扩充,更新与灵活配置,易于实现系统的模块化。便于设备的软件设计,所有接口的软件对不同的接口地址进行操作。便于故障诊断和维修,同时也能降低成本。2、引入总线会导致什么问题,如何解决?引入总线后,总线上...原创 2020-04-22 22:08:28 · 569 阅读 · 0 评论 -
计组(五)中央处理器
流水线1、流水线的特点计算机的流水线把一个重复的过程分解为若干个子过程,每个子过程与其他的子过程并行执行,由于采用了流水线技术,只需要增加少量的硬件就可以吧计算的运行速度提高好几倍,因此,在计算机中普遍采用这个技术。2、指令的分段指令一般分为以下几个阶段:1、取值:根据PC的内容访问主存,取出的指令放入IR(指令寄存器)中,2、分析(译码):对指令操作码进行译码,按照给定的寻址方式和地...原创 2020-04-22 21:54:29 · 517 阅读 · 0 评论 -
计组(四)指令系统
1、数据寻址方式隐含寻址:操作数的地址不明显给出,隐含在指令中立即寻址:给出的不是操作数的地址,而是操作数的本身直接寻址:直接给出操作数的真实地址间接寻址:给出操作数有效地址所在的存储单元的地址寄存器寻址:直接给出操作数所在寄存器的编号寄存器间接寻址:给出存有操作数所在存储单元地址的的寄存器编号相对寻址;把程序计数器PC的内容加上指令格式中的形式地址基址寻址:将基址...原创 2020-04-21 23:21:44 · 604 阅读 · 0 评论 -
计组(三)存储系统
1、存储器的层次结构体现在哪儿?为何要分这些层次?计算机如何管理这些层次?主要体现在cache-主存和主存-辅存两个存储层次上。cache-主存的这个层次,主要对CPU访存起到加速的作用。主存-辅存这个层次主要是对主存起到扩容的作用综合上述两个存储层次,从整体上来看,整个存储系统就达到了速度快,容量大,位价低的优化效果2、存取周期和存取时间呦呵区别?存取周期和存储时间的主要区别...原创 2020-04-21 22:42:43 · 308 阅读 · 0 评论 -
计组(二)数的表示和运算
1、原码,补码,反码,移码的数据表示范围。(以8比特为例)原码:-127——+127(有正负零)补码:-128——+127(只有正零,10000000表示-128)反码:-127——+127(只有x0=0,数值位不变,x0=1,数值位取反)移码:-128——+127(补码的符号位取反)2、计算机在字长足够的情况下能够表示所有的浮点数吗?如果不能,请举出反例。二进制计算机只能...原创 2020-04-21 10:25:01 · 242 阅读 · 0 评论 -
计组(一)计算机系统概述
1、翻译程序,解释程序,编译程序,汇编程序的区别与联系翻译程序是指吧高级语言程序翻译成机器语言程序(目标代码)的软件,翻译程序包含解释程序和编译程序解释程序简单来说就是边解释边执行,如python,JavaScript等语言采用的就是解释程序。编译程序:它将高级语言一次性地全部翻译成目标程序,每次执行程序时都只需要执行目标程序汇编程序:汇编程序也是一种计算机语言翻译程序,它把汇编语...原创 2020-04-20 23:24:07 · 363 阅读 · 0 评论