230的日常学习记录

原创 时间复杂度相关习题分析。

第一个的外层执行次数(也就是递归的次数)为log2n次，第二个外层执行n次。第一题 i=1时最内层执行2乘1次，i=2时执行2乘2次，以此类推i=n时执行2乘n次。总的执行次数为2（1+2+3+……+n)，等差数列求和结果为n(n+1)。第三题 i=1时执行1次，i=2时执行2次，i=4时执行4次，总的执行次数为1+2+4+…等比数列求和2^t+1-1 次，2^t=n所以为2n-1次。第二题 执行i次的和为0+1+2+……i=（i+1）i/2，终止条件为这个和小于n，所以次数i为n平方根量级。

原创 快速排序（交换类排序）的核心思想以及具体代码如何实现？

分治”：分而治之，首先采用一个分割值（通常选用当前数组中的第一个元素），分割值后面的元素都比分割值大，分割值前面的元素都比分割值要小。“递归”：条件满足的情况下，分别对分割值前面的元素和后面的元素采用分治步骤。

原创 如何解决在Clion中一个项目下存在多个主函数？

【代码】如何解决在Clion中一个项目下存在多个主函数？

原创 如何根据LL(1)预测分析表，自顶向下分析一个句子？

原创 根据LR分析表，分析一个句子的规约过程

栈分析句子bab的规约过程？

原创 如何通俗简单一点理解文法类型，短语，直接短语，句柄呢？

如果变量都在左侧例如A→Ba A→Ca，这种属于3型文法RG中的左线型文法;如果变量都在右侧A→aB A→aC，这种属于3型文法RG中的右线型文法。1.大于1个变量或者等于1个α是终结符Vt这种情况，则考虑0型PSG文法和1型CSG文法。直接短语:找到这个短语所在的子树，它的兄弟节点不是其他子树的根，则它是直接短语。α的长度小于等于β的长度为1型文法。右侧β中变量大于一个为2型文法CFG。α的长度大于β的长度为0型文法;这个语法树的短语:abc,b。短语:对应子树叶子的组合。因为A是A→b子树的根。

转载 Maven项目工程结构说明

Maven 是一个强大的构建工具，它提供一种标准化的项目结构，可以帮助开发者更容易地管理项目的依赖、构建、测试和发布等任务。controller # 存放 Controller 层代码的目录service # 存放 Service 层代码的目录。resources # 资源目录，存放配置文件、静态资源等。js # 存放 JavaScript 文件的目录。dao # 存放 DAO 层代码的目录。static # 存放静态资源的目录。css # 存放 CSS 文件的目录。images # 存放图片资源的目录。

原创 2023中级软件评测师案例题回忆版

第四题 TDM大数据系统管理有关的，第一问大数据管理系统的可用性是否需要重新测试为什么？第二问，测试顺序，接口测试，单元测试，集成测试，系统测试，子系统测试这几个。第二题 常规白盒控制流画法，有一个判断条件是if(i&((u64)0xf6000000)＜＜32)）有点绕。总结:今年对质量模型考察非常多，题型也有所变化，但前三道题做的认真通过难度感觉不是很大。第一题 控制流补充信息，第一题为补全控制流图，第二问根据数据流图补充测试用例表格。第三题 黑盒测试计算，好理解但是计算很多是打官匹有关的。

原创 软件工程笔记

受永久保护的权利:修改权，署名权，保护作品完整权。螺旋模型相比于快速原型模型更适合大型项目。软件工程概念的提出是由于软件危机的出现。程序设计语言不是描述算法的适当方法。SQL中用创建表来定义关系模式。概要设计确定软件可靠度量活动。敏捷开发的特点:去文档化。喷泉模型适合面向对象开发。

原创 n个节点二叉树一共有多少种？

n个节点二叉树一共有多少种？

原创 UI自动化测试

1.需要回归测试的项目2.需求变动不频繁，稳定的模块3.项目周期长的项目**目的：**提高效率。

原创 数字逻辑-同步时序逻辑电路设计

输入 状态 次态 激励 输出。step1:根据功能描述，做出原始状态图和原始状态表。step5:根据两个函数选取合适的门电路画出电路图。不完全确定状态，找最大相容类。完全确定状态，找最大等效类。将状态表中状态用二进制数表示。step4:选择合适的触发器，列出状态转移真值表。①次态相同，现态相邻。②现态相同，次态相邻。②输出相同，现态相邻。利用卡诺图化简出输出函数，激励函数。

原创 数字逻辑-同步时序逻辑电路分析

确定输出函数表达式，状态是什么，输入，激励状态（一般和触发器有关）

原创 数字逻辑-组合逻辑电路分析与设计

step1:根据逻辑电路，写出输出函数(F)的逻辑表达式。step3:对最简与或式，取两次非，化简为与非与非式。step2:根据真值表利用卡诺图画出最简形式。step2:利用卡诺图法对输出函数进行化简。step4:根据真值表，分析逻辑电路的功能。step1:根据描述的逻辑功能画出真值表。step4:选择与非门，对电路进行连接。step3:根据最简式画出真值表。

原创 软件测试-黑盒测试方法选择策略

对于业务流清晰的系统，使用场景法贯穿整个测试过程。(对业务流程图的每一条路径编写测试用例）如果程序的功能说明书含有输入条件的组合情况(输出对输入存在依赖），使用因果图法。针对逻辑简单的测试对象，直接使用判定表法。依据测试经验错误推测出一些测试用例。

原创 白盒测试-条件组合覆盖例题

条件组合覆盖:选择足够的测试用例，使得每个判定中条件的各种可能组合都至少出现一次。a丨b看做是一个条件，所以三个条件每个条件分真假两用可能;b＆c看做是一个条件，c&&d是两个条件这里需要注意。