408

考研408《操作系统》复习笔记，第七章《线程》参考资料sc2.1_6_线程的实现方式和多线程模型_哔哩哔哩_bilibili多线程编程：一次性搞懂线程同步机制_哔哩哔哩_bilibili

操作系统之文件系统的基本概念目录用户和磁盘视角的文件文件控制块（FCB）和索引结点（inode）文件的操作创建文件（create系统调用）

25考研总结11408确实难，25英一直接单科斩杀😭对过去这一年多备考的经历进行复盘，以及考试期间出现的问题进行思考。

考研408《操作系统》复习笔记，第五章《虚拟机》这一章不是重点，估计不会考太多，顶多考一道选择题吧传统计算机只能一个机器操作一个操作系统，那么虚拟机的出现就是解决了这个问题，让一个计算机能够操作多个操作系统

2009年408真题解析-数据结构篇（未完）01.为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是( )。 A.栈 B.队列 C.树 D.图

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中边的条数。