十二月的猫

本文是山东大学期末速通专用的软件项目管理复习指南，包含8章核心内容和重点PPT习题解析。第一章介绍项目管理基础概念与敏捷模型；第二章讲解立项流程与决策方法；第三章分析瀑布模型、V模型等生存期模型；第四章阐述需求管理过程；第五章详解WBS任务分解；第六章讨论成本估算方法；第七章解析关键路径与时间压缩技术；第八章探讨质量管理体系。

本文系统梳理了软件测试技术的核心知识点，包括九个章节：从软件测试概念、发展历程和质量保证出发详细讲解测试基本概念（缺陷、分类、级别、用例设计）重点解析黑盒与白盒测试方法（等价类、边界值、路径覆盖等）介绍测试流程规范（W模型、TMap方法）深入单元测试与集成测试技术阐述系统测试（功能/非功能/回归测试）说明验收测试（α/β测试）讲解软件本地化测试探讨测试自动化

本文系统梳理了软件项目管理的核心知识体系，主要包括：项目管理概述（项目特征、制约因素、知识体系）；项目初始阶段（生存期模型选择）；项目计划（范围定义、WBS分解）；成本管理（8种估算方法）；进度管理（网络图/甘特图等工具）；质量管理（质量模型与成本）。重点解析了需求工程框架、成本估算方法（含COCOMO模型）和进度计划技术（关键路径法），为软件项目管理提供了完整的理论框架和实践指导，适用于期末复习和实际项目应用。

PageRank 算法由Google 创始人Larry Page 在斯坦福读大学时提出，又称 PR——佩奇排名。主要针对网页进行排名，计算网站的重要性，优化搜索引擎的搜索结果。PR 值是表示其重要性的因子1、两个问题的解决都利用：修正M矩阵2、前者直接加上修正矩阵，使得不存在全为0的列即可3、后者需要对M矩阵进行等比例缩小，再加上加权处理后的修正矩阵。如此，才能让矩阵中不再存在为1的值4、Spider Traps的解决方法不可以用于Dead ends。

在看一篇论文的过程中，遇到一个问题：“已知数据集，要求将数据集分为几组，要求组间距离最大，组内距离最小”这是一个无监督问题，在查阅资料后，认为聚类可以帮我解决这个问题谱聚类的思想来源于图论，它把待聚类的数据集中的每一个样本看做是图中一个顶点，这些顶点连接在一起，连接的这些边上有权重，权重的大小表示这些样本之间的相似程度。同一类的顶点它们的相似程度很高，在图论中体现为同一类的顶点中连接它们的边的权重很大，不在同一类的顶点连接它们的边的权重很小。

最短路径算法是图论中一类重要算法，其功能就如名字一样——求解点与点之间最短距离。首先，先让我们对最短路径算法有一个概观，看看都有哪些种类的最短路径算法，每一个种类中代表的算法又是什么。从一个起点出发求解其到其他所有其他点的最短距离从所有点出发求解其到其他所有其他点的最短距离本文到这里就结束啦~~本篇文章的撰写花了本喵两个多小时知识来源：《算法导论》、山东大学孔凡玉老师ppt。不要用于商业用途转发哦~

最短路径算法是图论中一类重要算法，其功能就如名字一样——求解点与点之间最短距离。首先，先让我们对最短路径算法有一个概观，看看都有哪些种类的最短路径算法，每一个种类中代表的算法又是什么。​从一个起点出发求解其到其他所有其他点的最短距离从所有点出发求解其到其他所有其他点的最短距离动态规划做出的结果在一次次循环中会发生改变；贪婪算法每次做出的结果（局部最优）就是全局最优，不会再发生改变迪杰斯特拉算法是由荷兰计算机科学家在1956年发现的算法，此算法使用类似广度优先搜索的方法解决了带权图的单源最短路径问题。

通过大量模拟，让计算机模拟的模型（具体算法、图片都是模型）以概率（随着模拟量的增加，概率逐渐趋近于1，但始终不会是1）逼近真实的模型1、在要求同类代理占周边8格的约50%时，可以比较容易观察到隔离现象且隔离收敛容易。2、当阙值要求大于4，模型收敛难度大大提高3、在阙值比较大时，未必就不会发生隔离。在多次模拟后发现，有小概率在迭代次数很高时突然出现一个某类代理的小聚居区，并以滚雪球之势迅速成长为一个大聚居区。一旦某类代理出现了聚集现象，在多次迭代后其它类型的代理也会更容易出现聚集。

听到kmp算法大家是不是寒毛都立起来了，看过王道考研咸鱼老师视频的人就会知道kmp算法可是号称考研第二难算法。在视频中，咸鱼老师也并没有讲kmp算法的代码实现仅仅说明了手解kmp算法（用来应试数据结构哈哈哈哈哈）（当然也是因为kmp的代码实现确实有点难～）。这也导致了我花了一个下午去弄懂那仅仅5行的求next数组代码（kmp最核心的部分）。现在特意把自己的思路整理出来给大家，相信看完之后，你会觉得kmp，just soso！

堆排序

编译原理的第二个实验：设计、编制并调试一个语法分析程序，加深对语法分析原理的理解。说是加深理解，本质上和上课讲解的语法分析器设计是完全不同的。学校学习的语法分析器是通用性语法分析器算法。只要给出语法规则，语法分析器算法就能够根据语法规则去生成该语法规则下的语法分析器，该分析器能够分析我们提供的代码的语法。通用性语法分析器算法有：LL（1）、SLR（1）、LR（0）、LR（1）、LALR等编译原理之LL(1) 、LR(0)、SLR、LR(1)、LALR文法的对比_lr0和lr1的区别-CSDN博客。

为什么打算开始这一系列的文章——编译原理🎄🎄其实本学期开始就一直想持续更新，陆陆续续主要更新了实验部分。正好趁着快要考试，便和大家一起花费几天的时间回顾编译原理的知识点。目前，祝大家都能取得好成绩呀~~🥰🥰英文名：Compilers: Principles,Techniques,and Tools （龙书）🦖作者：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman1．本课程介绍编译器构造的一般原理和基本实现方法，

为什么打算开始这一系列的文章——编译原理🎄🎄其实本学期开始就一直想持续更新，陆陆续续主要更新了实验部分。正好趁着快要考试，便和大家一起花费几天的时间回顾编译原理的知识点。目前，祝大家都能取得好成绩呀~~🥰🥰英文名：Compilers: Principles,Techniques,and Tools （龙书）🦖作者：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman1．本课程介绍编译器构造的一般原理和基本实现方法，

思考回溯算法的问题——随意选择文法产生式作为操作。想要不是随便选择，而是有目的性的选择就需要 考察后面输入的值是什么。这也就是为什么这类算法叫做预测分析（考察下一位是什么，然后预测哪个产生式可能性高）~~基本思想：采用深度优先策略构建解析树，每次为非终结符号选择适当的产生式，以避免回溯。具体实现上通过向前查看输入中的一个或多个尚未被匹配的终结符来选定产生式。对于非左递归文法，因不再回溯所以速度更快；但是仍存在无法处理的文法（例如左递归文法）。考虑通过向前查看一个输入符号就能用预测分析算法

编译原理的第三个实验：设计、编制并调试一个语义分析程序，加深对语义分析原理的理解。说是加深理解，本质上和上课讲解的语义分析器设计是完全不同的。【编译原理】山东大学实验·词法分析器设计_山东大学编译原理实验-CSDN博客【编译原理】山东大学实验·语法分析器设计_编译原理 实验-CSDN博客通过这两篇文章，你能够明白词法分析、语法分析的原理，这都是语义分析的基础。在这两篇的基础上，我们来进入今天的课题：语义分析！！！！写一个执行目标程序的函数本文到这里就结束啦~~

编译原理的第一个实验：设计、编制并调试一个词法分析程序，加深对词法分析原理的理解。说是加深理解，本质上和上课讲解的词法分析器设计是完全不同的。学校课程安排如下：1、根据正规式规则，标准化去构建。2、找转化全过程中本质上为同一个状态的结点组（子集），构建状态转化表（构造）。将NFA多个结点整合为DFA中的一个结点（状态）。3、按照初态和终态分为两个状态，再根据是否会发生状态转化在各自内部进一步分割。

通过上面的学习，我们已经对文法和词法有了更深入的理解。词法就是字母如何组成单词———采用正则表达式就可以定义组成规则。文法就是单词如何组成句子———采用产生式+推导就可以定义文法。词法分析器的任务判断单词是否符合正则表达式的规则。明确给出合法单词的属性Token（保留字、标识符、运算符、界符、常量等）。

为什么打算开始这一系列的文章——编译原理🎄🎄其实本学期开始就一直想持续更新，陆陆续续主要更新了实验部分。正好趁着快要考试，便和大家一起花费几天的时间回顾编译原理的知识点。

为什么打算开始这一系列的文章——编译原理🎄🎄其实本学期开始就一直想持续更新，陆陆续续主要更新了实验部分。正好趁着快要考试，便和大家一起花费几天的时间回顾编译原理的知识点。目前，​本来没有想处理代码优化和目标代码生成部分，但是考虑到完整性还是选择肝一肝更新完整祝大家都能取得好成绩呀~~🥰🥰英文名：Compilers: Principles,Techniques,and Tools （龙书）🦖作者：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman。

为什么打算开始这一系列的文章——编译原理🎄🎄其实本学期开始就一直想持续更新，陆陆续续主要更新了实验部分。正好趁着快要考试，便和大家一起花费几天的时间回顾编译原理的知识点。目前，祝大家都能取得好成绩呀~~🥰🥰英文名：Compilers: Principles,Techniques,and Tools （龙书）🦖作者：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman1．本课程介绍编译器构造的一般原理和基本实现方法，

语法分析这里提供了6种语法分析算法，但是这些算法对输入的文法是有要求的（很没有规则的一些文法是无法识别的，只能识别规则感很强的文法），不同算法要求的严格度不相同。本部分的重点内容如下：不同语法分析算法对文法的要求是什么？如何转变文法满足分析算法要求？

这部分在考试中最重要并且比较难，首先需要大致了解一以下概念：文法：文法用于描述编程语言的句法结构和语法规则，也就是一大堆产生式。程序设计语言通常使用的叫做上下文无关文法（CFG）。语法：语法是编程语言中定义的语法规则，用于规定程序的结构和正确组织方式。文法就是语法更加规范化统一化的表示，语法较于文法更加抽象。语法分析器根据文法规则进行词法分析和语法分析，检查源代码的语法正确性，并构建语法树表示程序的结构。语法分析：语法分析就是对程序进行上下文无关部分的检查，看看程序是否符合文法所定义的句子结构。语法

为什么打算开始这一系列的文章——编译原理🎄🎄其实本学期开始就一直想持续更新，陆陆续续主要更新了实验部分。正好趁着快要考试，便和大家一起花费几天的时间回顾编译原理的知识点。目前，祝大家都能取得好成绩呀~~🥰🥰英文名：Compilers: Principles,Techniques,and Tools （龙书）🦖作者：Alfred V.Aho,Ravi Sethi,Jeffrey D.Ullman1．本课程介绍编译器构造的一般原理和基本实现方法，

把正规式转换为NFA（非确定有穷自动机）将NFA通过“子集构造法”转换为DFA最后把DFA通过分割法进行最小化本文到这里就结束啦~~注：本为为转载文章，本人略微修改，如果存在问题，请联系我删除。正规式—>最小DFA详解 - 码小兔 - 博客园。

上下文无关文法的LR分析法LR：自左至右扫描，最右推导的逆过程（也就是最左归约）本文到这里就结束啦~~本系列专栏将专注于【编译原理】知识。【编译原理】编译原理知识点汇总·概论与文法-CSDN博客【编译原理】编译原理知识点汇总·词法分析器（正则式到NFA、NFA到DFA、DFA最小化）-CSDN博客【编译原理】词法分析器设计（山东大学实验一）_山东大学编译原理实验-CSDN博客。

这个是2024年山东大学软件学院数据库实验,使用的数据库管理系统为oracle实验代码全部通过,并且已经拿到满分，但是还是希望学弟学妹们能够参考着去完成自己的实验，而不是直接copy。因为完成实验能够大大提高我们写sql的能力，这可不是看看书能比的哦！2025年甚至更远的未来的同学们参考时要留一个心眼，因为每一年实验的题目都会有一点点的变化，要仔细阅读题目要求。本文的所有题目均来自《数据库系统概念》（黑宝书）、山东大学数据库实验一到九。不可用于商业用途转发。

本文的所有题目均来自《数据库系统概念》（黑宝书）、山东大学数据库实验七。不可用于商业用途转发。

本篇练习题的重点有两个：一、测试提交commit和回滚rollback的作用,了解锁等待、授权等知识。二、学会复制表结构、学会插入数据，特别是学会如何避免重复插入，也就是如何避免插入已经存在的数据。本文的所有题目均来自《数据库系统概念》（黑宝书）、山东大学数据库实验八、九。不可用于商业用途转发。

本文的所有题目均来自《数据库系统概念》（黑宝书）、山东大学数据库实验三。不可用于商业用途转发。

​本文的所有题目均来自《数据库系统概念》（黑宝书）、山东大学数据库实验六。不可用于商业用途转发。​

本文的所有题目均来自《数据库系统概念》（黑宝书）、山东大学数据库实验四。不可用于商业用途转发。

本文的所有题目均来自《数据库系统概念》（黑宝书）、山东大学数据库实验五。不可用于商业用途转发。

【操作系统】系列以后将只做此类型的文章，方便初学者/回顾者来学习/复习操作系统底层的知识。该类型一篇回顾一个知识点，力求将该知识点按照初学者的角度和层次讲透讲完整，而非囫囵吞枣、走马观花。如果您想要浅浅了解该知识，可以换一篇文章哦🫡。因为一旦打开我的文章，你将真正打开操作系统的大门📍本文到这里就结束啦~~期待您的关注~~🥰🥰猫猫陪你永远在路上💪💪。

本文的所有题目均来自《数据库系统概念》（黑宝书）、山东大学数据库实验二。不可用于商业用途转发。

本文的所有题目均来自《数据库系统概念》（黑宝书）、山东大学数据库实验一。不可用于商业用途转发。

【软件工程】一篇入门UML建模图（类图）_uml图教程-CSDN博客对象图、特征图、关系图三个层次。边界图：和外界有交互的部分。控制图：存在行为控制的部分实体图：对数据实体有控制的部分详细描绘每一个类的行为以及属性​我们最熟悉的UML类图形式，描述类与类之间的各种关系（泛化、实现；关联、依赖；聚合、组合）​所谓UML（Unified Modeling Language，统一建模语言），一种用来对软件密集系统进行可视化建模的语言。这样的概念大概解释了UML是什么，不过还不够直观。

需求定义和需求分析之后的步骤是对系统进行设计，说明软件系统是如何构造的。对于较小规模系统需求以后就可以简单进入到数据结构和算法设计，进而实现该软件系统，但是构建较大规模系统，就需要将系统分解为规模可管理的子系统或模块，进而进行详细设计。

所谓UML（Unified Modeling Language，统一建模语言），一种用来对软件密集系统进行可视化建模的语言。这样的概念大概解释了UML是什么，不过还不够直观。我们可以换个问题，UML做到了什么，让人们愿意为之喝彩？答案就是，它统一了各种方法对不同类型的系统、不同开发阶段以及不同内部概念的不同观点，从而有效的消除了各种建模语言之间不必要的差异。它是一种通用的建模语言，可以为许多面向对象建模方法的用户广泛使用。如此一来，UML的本质也就呼之欲出了。UML的本质就是为了交流。

本系列为【软件工程】知识讲解部分的延续，重点在于【软件工程】的习题考点的总结归纳。因为是习题考点，因此不同学校存在侧重点不同的情况，本系列仅仅针对山东大学考生，大家可以选择性学习。

系统测试与单元测试和集成测试的不同在于，系统测试需要与整个开发团队一起工作、协调你做的工作并且接受测试小组组长的指导；而单元测试时你可以完全控制测试过程——自己设计测试数据、测试样例、运行测试；集成构件时，虽然有时独自工作，但通常是测试小组或者开发团队的一些人合作。在本章内，我们将会讨论测试系统所包含的功能测试、性能测试、验收测试、安装测试。