408

2009 ~ 2019 年 408【计算机网络】大题解析讲解视频推荐：【BOK408真题讲解-2009年（催更就退网版）】某网络拓扑如下图所示，路由器 R1 通过接口 E1 、E2 分别连接局域网 1 、局域网 2 ，通过接口 L0 连接路由器 R2 ，并通过路由器 R2 连接域名服务器与互联网。R1 的 L0 接口的 IP 地址是 202.118.2.1 ；R2 的 L0 接口的 IP 地址是 202.118.2.2 ，L1 接口的 IP 地址是 130.11.120.1 ，E0 接口的 IP 地址是 202.118.3.1 ；域名服务器的 IP 地址是 2

2009 ~ 2019 年 408【数据结构】大题解析讲解视频推荐：【BOK408真题讲解-2009年（催更就退网版）】带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法： ① 设最短路径初始时仅包含初始顶点，令当前顶点 u 为初始顶点； ② 选择离 u 最近且尚未在最短路径中的一个顶点 v ，加入到最短路径中，修改当前顶点 u = v ; ③ 重复步骤 ② ，直到 u 是目标顶点时为止。请问上述方法能否求得最短路径？若该方法可行，请证

青春pig头少年

《计算机网络》（408大题）注：CIDR中的子网号可以全为0或1，但是其主机号不允许。注：注：有效数据传输噢，只有算数据载荷那一部分。

考研408《计算机网络》复习笔记，第六章《通信基础》这块关于码元、信号我发现王道讲得很乱，函数式好像还是错的，所以我结合别的视频和个人理解整理的下面的笔记

青春pig头少年

《操作系统》（408非PV操作大题）注：驻留集只有22222，然后又是LRU，所以访问虚拟地址1565H是要将0号页淘汰，那其相对应的页框就自然分给了1号页。

青春pig头少年

《数据结构》（应用题）【2009统考真题】带权图（权值非负，表示边连接的两顶点间的距离）的最短路径问题是找出从初始顶点到目标顶点之间的一条最短路径。假设从初始顶点到目标顶点之间存在路径，现有一种解决该问题的方法： ①设最短路径初始时仅包含初始顶点，令当前顶点为初始顶点。 ②选择离最近且尚未在最短路径中的一个顶点，加入最短路径，修改当前顶点u=v。 ③重复步骤②，直到是目标顶点时为止请问上述方法能否求得最短路径？若该方法可行，请证明；否则，请举例说明。

青春pig头少年

《数据结构》（非408代码题）设单链表的表头指针为L，结点结构由data和next两个域构成，其中data域为字符型。试设计算法判断该链表的全部n个字符是否中心对称。例如xyx、xyyx都是中心对称。

青春pig头少年

《数据结构》（408代码题）分析：首先呢，给我们的数据结构是一个带有表头结点的单链表，也不允许我们改变链表的结构。链表的长度不是直接给出的啊，所以这个倒数也很棘手。那我们该如何解决这个“k”呢，我们并不能一下子就知道这个倒数第k位置在哪里，不过不妨倒着想一下，如果现在有一个指针指向尾结点，又有一个指针指向倒数第k个。那我们再逆推一下过程这两个指针一起往回走，当先前指向倒数第k个结点的指针走到表头与list相会时，后面那个指针是不是也到正数第k个结点的头上了？那是不是我们的问题就解决了。

青春pig头少年

《计算机组成原理》（408大题）POCC一般题干都是又臭又长哦，所以我觉得应该要先看下题目问啥子，那我们再相应的找所需要的信息点（精准定位）。而且有的时候又会夹带私货考一些别的基础知识对吧，可以单拎出来做（408老头很爱干这事）

考研408《计算机网络》复习笔记，第五章《计算机网络分层结构》“分层”的设计思想就是将庞大复杂的一堆事情，分而治之，拆分成若干局部较小的事情，分到各个层级完成各自的功能

1.2 算法和算法评价算法：对特定问题求解步骤的一种描述，它是指令的有限序列，其中的每条指令表示一个或多个操作。算法的五个重要特性

未来之窗软件服务

用html做跨平台应用程序——千丝冥缘应用——跨平台软件开发可视化编辑：提供直观的可视化工具，让设计师能够快速创建和布局页面元素，无需深入了解代码。丰富的组件库：包含各种预定义的组件，如按钮、表单、导航栏等，节省设计时间。响应式设计支持：轻松实现适应不同屏幕尺寸和设备的布局，确保在多种终端上都有良好的用户体验。

【408计算机考研课程】数据结构-数据结构在学什么？数据结构在学什么？简介：数据是信息的载体，是描述客观事物属性的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合，数据是计算机加工的原料。

王道408考研数据结构-查找-第七章查找。在数据集合中寻找满足某种条件的数据元素的过程称为查找。查找的结果一般分为两种：一是查找成功，即在数据集合中找到了满足条件的数据元素；二是查找失败。

王道408考研数据结构-图-第六章图G由顶点集V和边集 E组成，记为G=(V,E),其中 V(G)表示图G中顶点的有限非空集；E(G)表示图G中顶点之间的关系(边)集合。若V={v?,v?,…,vn},则用|M表示图G中顶第6章点的个数，E={(u,v) | uεV,vεV},用|E|表示图G中边的条数。

王道408考研数据结构-串-第四章子串的定位操作通常称为串的模式匹配，它求的是子串(常称模式串)在主串中的位置。这里采用定长顺序存储结构，给出一种不依赖于其他串操作的暴力匹配算法。

王道408考研数据结构-树与二叉树-第五章-第三四节对应的递归算法如下：对应的递归算法如下：对应的递归算法如下：图5.10用带箭头的虚线表示了这三种遍历算法的递归执行过程。其中，向下的箭头表示更深一层的递归调用，向上的箭头表示从递归调用退出返回；虚线旁的三角形、圆形和方形内的字符分别表示在先序、中序和后序遍历的过程中访问根结点时输出的信息。例如，由于中序遍历中访问结点是在遍历左子树之后、遍历右子树之前进行的，则带圆形的字符标在向左递归返回和向右递归调用之间。由此，只要沿虚线从1出发到2结束，将沿途所见的三角形(或圆形或方形)内的字符记下，便得到遍历二叉树的

考研408《计算机网络》复习笔记，第一章《概述》简单来说就是把多个计算机联系起来，共享数据我们要研究什么？？要研究的就是数据如何通过网络正确的从A传送到B

王道408考研数据结构-绪论

考研408《操作系统》复习笔记，第一章《概述》（人话）：操作系统是计算机系统资源的管理者；（人话）：它为上层提供服务；（人话）：是软件，是最接近底层硬件的一套软件