-
计算机数据结构重要考点解析(1)
▶队列和栈结构的概念理解栈是仅限制在表的一端进行插入和删除运算的线性表,称插入、删除这一端为栈顶。表中无元素时为空栈。栈的修改是按 ...
-
计算机数据结构重要考点解析(3)
其中,ki为关键码,且满足ki▶带权图的最短路径算法及应用迪杰斯特拉(Dijkstra)算法求单源最短路径,算法思想:设S为最短距离已确定的顶点 ...
-
计算机网络考点解析(1)
▶OSI参考模型的分层结构OSI七层参考模型图如下:最底层:物理层(PhysicalLayer)功能:数据物理传输第二层:数据链路层(DataLinkLayer)功能 ...
-
计算机网络考点解析(2)
▶物理层的数据传输率计算数据传输速率:每秒传输二进制信息的位数,单位为位 秒,记作bps或b s。计算公式:S=1 Tlog2N(bps)式中T为一个数字 ...
-
计算机网络考点解析(3)
▶数据链路层中的流量控制与可靠传输机制流量控制涉及链路上字符或帧的发送速率的控制,以使接收方在接收前的足够的缓冲存储空间来接收每一 ...
-
计算机网络考点解析(4)
▶数据链路层设备网桥:网桥工作在数据链路层,将两个局域网连起来,根据MAC地址来转发帧,可以看做一个低层的路由器(路由器工作在网络层, ...
-
计算机网络考点解析(5)
▶数据链路层介质访问控制协议介质访问控制的帧结构:CSMA CD的MAC帧由8个字段组成:前导码帧起始定界符SFD帧的源和目的地址DA、SA表示信息 ...
-
计算机考研知识梳理:同步通信和异步通信
试比较同步通信和异步通信。解: 同步通信——由统一时钟控制的通信,控制方式简单,灵活性差,当系统中各部件工作速度差异较大时,总线工作效率 ...
-
计算机考研知识梳理:存储器
存储器的层次结构主要体现在什么地方?为什么要分这些层次?计算机如何管理这些层次?答:存储器的层次结构主要体现在Cache—主存和主存—辅存这两 ...
-
计算机考研知识梳理:刷新
什么叫刷新?为什么要刷新?说明刷新有几种方法。解:刷新——对DRAM定期进行的全部重写过程;刷新原因——因电容泄漏而引起的DRAM所存信息的...