- 博客(118)
- 收藏
- 关注
RSS订阅原创 【数据结构】程序填空题
完成两个有序顺序表的合并操作：函数merge用于将两个顺序存储的递增有序表合并成一个非递减有序表。如“1，2，3，4”和“2，3，5 ，8，10”合并成“1，2，2，3，3，4，5，8，10”。建立单链表：本题要求建立单链表。例如，对于给出的输入数据1 2 3 4，建立的单链表如下图所示。头插入法建立单链表：题目要求使用C语言，完成头插入法建立单链表。输入-1表示输入结束。链表的插入和删除：本题完成加头监督元链表的表头插入和删除，并将结果输出。创建单链表（尾插法）
2024-06-20 11:47:52
587
原创 【数据结构】选择题
设高为h的二叉树（规定叶子结点的高度为1）只有度为0和2的结点，则此类二叉树的最少结点数和最多结点数分别为（2h−1, 2^h −1）通常要求同一逻辑结构中的所有数据元素具有相同的特性，这意味着（不仅数据元素所包含的数据项的个数要相同，而且对应的数据项的类型要一致）假设有5个整数以1、2、3、4、5的顺序被压入堆栈，且出栈顺序为3、5、4、2、1，那么为了获得这样的输出，堆栈大小至少为（4）在计算机的存储器中表示时，逻辑上相邻的两个元素对应的物理地址也是相邻的，这种存储结构称之为（顺序存储结构）
2024-06-19 23:53:22
685
原创 【数据结构】实现冒泡排序算法（Java语言）
请实现bubbleSort函数，使排序后的数据从小到大排列。/* 对长度为n的数组arr执行冒泡排序 */
2024-06-18 23:26:15
287
原创 【数据结构】实现快速排序算法（Java语言）
请实现quickSort函数，使排序后的数据从小到大排列。/* 对长度为n的数组arr执行快速排序 */
2024-06-18 23:22:36
214
原创 【数据结构】练习集
通过对堆栈S操作：Push(S,1), Push(S,2), Pop(S), Push(S,3), Pop(S), Pop(S)。对于带权无向图 G = (V, E)，M 是 G 的最小生成树，则 M 中任意两点 V1 到 V2 的路径一定是它们之间的最短路径。若一个栈的输入序列为{1, 2, 3, 4, 5}，则不可能得到{3, 4, 1, 2, 5}这样的出栈序列。对N（≥2）个权值均不相同的字符构造哈夫曼树，则树中任一非叶结点的权值一定不小于下一层任一结点的权值。若一个栈的输入序列为1，2，3，…
2024-06-18 23:09:57
845
1
原创 【前端开发】PrimeVue：基于Tree树控件的选择树节点事件完善
在PrimeVue中的Tree组件中，只能默认点击箭头，执行树节点的展开和折叠在本文件中，进一步处理成：当选择当前根目录时，直接就可进行树节点的展开和折叠。
2024-04-28 18:57:41
535
原创 【计算机系统】
按位异或运算将两个运算分量的对应位按位遵照以下规则进行计算：= - 2^7 + 2^3 + 2^2 + 2 +1= -128 +15= -113。
2024-04-25 16:12:12
569
原创 【软件测试】模拟练习题
6，18 ] 的上点是6和18，离点是5和19。[ 6，18 ) 的上点是6和18，离点是5和17。( 6，18 ] 的上点是6和18，离点是7和19。( 6，18 ) 的上点是6和18，离点是7和17。(1) 逻辑驱动测试。
2024-01-08 15:11:49
1049
原创 【软件测试】白盒测试 / 逻辑覆盖法
《语句覆盖法》使程序中的每个可执行语句至少执行一次所有的可执行语句得到执行语句覆盖测试是较弱的一种测试发现错误能力最弱的逻辑覆盖《判定覆盖法》使每一个判定获得每一种可能的结果至少一次每个判定得到真值和假值判断覆盖法满足了语句覆盖，因此比语句覆盖稍强《条件覆盖法》使每一判定语句中每个逻辑条件的可能值至少满足一次判定中的每个条件取得真值和假值《判定—条件覆盖法》使判定中每个条件的所有可能（真 / 假）至少出现一次，并且每个判定本身的判定结果
2024-01-08 14:48:02
705
1
原创 【软件测试】黑盒测试
《等价类划分法》有效等价类无效等价类（输入条件）10 < x < 100（有效等价类）10 < x < 100（无效等价类）x <= 10 和 x >=100《边界值分析法》基本原则如果输入条件规定了取值范围，则以此范围为基础设计测试用例如果输入或输出是一个有序集合，如：线性表、顺序文件等；则选择该序列中的第一个及最后一个元素进行测试，进一步考虑第二个元素和倒数第二个元素如果输入条件规定了取值的个数，则以个数为基础设计测试用例
2024-01-07 22:59:07
480
原创 【软件测试】概述
软件测试是一种评估系统或系统组件的过程，目的是找出是否满足指定的需求。软件测试的目的是发现软件中的错误，以便在软件发布之前修复这些错误。软件测试与软件质量的关系：软件测试是评估和提高软件质量的重要手段。通过软件测试，我们可以发现和修复软件中的错误，从而提高软件的质量。软件测试的重要性在于：它可以帮助我们发现软件中的错误，提高软件的质量，降低软件的风险，提高用户的满意度。需求分析、测试计划、测试设计、测试实施、缺陷管理和测试总结等步骤。瀑布模型、V模型、W模型、H模型、X模型、螺旋模型等。
2024-01-07 22:05:28
831
原创 【数据库模拟题目集】填空题
在数据库设计中，把数据需求写成文档，它是各类数据描述的集合，包括数据项、数据结构、数据流、数据存储和数据加工过程等的描述，通常称为（数据字典），英文缩写为DD。已知学生关系（学号，姓名，年龄，班级），要检索班级为空值的学生姓名，其SQL查询语句中 WHERE 子句的条件表达式是：（WHERE 姓名 IS NULL）在SQL中，添加记录使用（INSERT）语句，修改记录使用（UPDATE）语句，删除记录使用（DELETE）语句，查询数据使用SELECT语句。用AVG（）函数计算某个字段的平均值；
2023-12-27 11:19:57
1555
原创 【数据库模拟题目集】选择题
根据实体完整性的规则，下面关于一个关系中主码的 描述正确的是（主码分量的值不可以重复，也不可以为空）索引是在基本表的列上建立的一种数据库对象,它同基本表分开存储,使用它能够加快数据的（查询）速度。在数据库的表定义中，限制成绩属性列的取值在0到100的范围内，属于数据的（用户自定义）约束。下面关于关系中的元组的描述正确的是（元组的先后顺序可以颠倒，但是不能出现重复元组）要保证数据库的逻辑数据独立性，需要修改的是（模式与外模式之间的映射）数据库中的数据除了具有永久存储、有组织的特点外还具有（可共享）的特点。
2023-12-20 11:47:25
1045
原创 【数据库模拟题目集】判断题
SELECT语句中的ORDER BY子句中，如果有多个排序标准，它们之间用分号分隔，查询结果与排序标准的先后顺序有关（X）数据库的安全性是指保护数据库以防止不合法的使用所造成的数据泄露、更改或破坏。SQL是关系型数据库语言的标准，所以不同数据库产品的SQL完全相同（X）数据字典通常包括数据项，数据结构，数据流，数据存储，和处理过程五个部分。视图是一个虚拟表，并不表示任何物理数据，而只是用来查看数据的窗口而已。已知系(系编号，系名称，系主任，电话，地点)， 系关系的主码是系编号。
2023-12-20 11:07:52
1421
原创 【软考】14.3 设计模式
《设计模式》有下划线：类模式 / 对象模式无下划线：对象模式创建型 设计模式创建对象构建器（Builder）：类和构造分离抽象工厂（Abstract Factory）：抽象接口工厂（Factory）：子类决定实例化原型（Prototype）：拷贝单例（Singleton）：唯一实例结构性 设计模式描述类和对象之间如何组织成一个结构行为型 设计模式命令模式（Command）：可撤销迭代器模式（Iterator）：不暴露内部观
2023-10-30 21:20:30
323
原创 【软考】13. 结构化开发方法
当前系统的物理模型 ——> 当前系统的逻辑模型 ——> 目标系统的逻辑模型 ——> 目标系统的物理模型系统开发的目的：当前系统的物理模型 ——> 目标系统的物理模型系统设计基本原理抽象、模块化（逐步分解）、信息隐蔽（暴露接口 / 隐蔽内部细节）、模块独立衡量模块独立程度的标准：耦合性 和 内聚性良好的设计模式：高内聚，低耦合（内聚从低到高）偶然 ——> 逻辑 ——> 时间 ——> 过程 ——> 通信 ——> 顺序 ——> 功能过程内聚（顺序）；顺序内聚（顺序，输入为输出）
2023-10-28 16:14:51
168
原创 【软考】10.2 贪心法/回溯法/数据挖掘/智能优化
《贪心法》适用于局部最优解典型应用：背包问题最有可能得到全局最优解：最大单位重量价值 ——> 重量 / 价值《回溯法》系统地搜索一个问题的所有解或者任一解深度优先，从根节点出发适用于解决迷宫类的问题0-1背包算法的时间复杂度：O（nW）归并排序算法的时间复杂度：O（nlgn）《分支限界法》广度优先搜索求出满足条件的一个解；使函数值达到极大或极小的解——> 最优解《概率算法》违反了算法的特性适用于一个问题没有
2023-10-28 16:14:24
150
原创 【软考】10.1 算法特性/时间复杂度/递归/分治/动态规划
《算法》《时间复杂度》n 的最高次项渐进符号算法复杂度线性级 O（n）：顺序查找对数级 O（logn）：对半查找、快速查找、归并算法《递归》时间复杂度《分治法》《动态规划法》适用于求全局最优解构建动态表设计动态规划算法典型应用：0-1背包问题
2023-10-28 16:13:23
164
原创 【软考】9.5 排序算法原理
《直接插入排序》针对少量数据的排序情况多次比较，一次插入默认第一个元素为有序队列，依次与前面的元素进行比较，直到找到第一个小于他的值，才插入《希尔排序》缩小增量排序；针对大数据的排序情况分组，分别进行直接插入排序增量序列为多少，就划分为多少组《简单选择排序》每次选择最小的元素进行交换多次比较，一次交换《堆排序》
2023-10-22 00:37:02
100
原创 【软考】12.3 质量管理/风险管理
《质量管理》影响质量：范围、进度、成本质量规划 ——> 质量保证（阶段性评审） ——> 质量控制（实时监控）质量特性功能性、可靠性、可用性、效率、可维护性、可移植性McCall质量模型产品修正、产品转移、产品运行软件评审和容错技术易分析性 ——> 可维护性《风险管理》避开不利条件、少受损失、取得预期结果实现项目目标风险管理计划编制 ——> 风险识别 ——> 风险定性分析 ——> 风险定量
2023-10-22 00:34:11
101
原创 【软考】12.2 成本管理/配置管理
《成本管理》成本估算、成本预算、成本控制自顶向下：无差别的自底向上：有差别的应急储备：针对已知风险管理储备：针对未知风险成本类型可变成本（变动成本）：如材料固定成本：如房租直接成本：直接可归属于项目工作的成本 ——> 员工的工资间接成本：共同负担的项目成本所分摊给本项目的费用 ——> 管理层的工资机会成本：一切在做出选择后其中一个最大的损失沉没成本：已经发生的成本，历史成本；在投资决策时应排除沉没成本的干扰学习曲线：产品的单位成
2023-10-22 00:33:28
89
原创 【软考】11.6 系统转换/系统维护/系统评价
《系统转换》遗留系统（改造）高水平高价值（集成）高水平低价值（继承）低水平高价值（淘汰）低水平低价值系统转换《系统维护》耗时长、成本高提高可维护性是在软件设计和开发阶段考虑的问题《系统评价》
2023-10-22 00:31:22
110
原创 【软考】11.5 测试原则/阶段/测试用例设计/调试
《测试原则和方法》测试原则测试：为了发现错误而执行程序的过程成功的测试：发现了至今尚未发现的错误的测试测试方法静态测试（有效发现30%-70%的错误）a. （文档）检查单b. （代码）桌前检查（根据文档要求）、代码审查（技术专家）、代码走查（开会/测试用例/技术人员模拟计算机）动态测试a. 黑盒测试（功能性测试）b. 白盒测试（结构性测试）c. 灰盒测试《测试阶段》单元测试（模块测试）：依据 软件详细设计说明书集成测试：依据 软件概要设计
2023-10-22 00:30:54
147
原创 【软考】11.4 处理流程设计/系统设计/人机界面设计
《处理流程设计：物理模型》业务流程建模流程表示工具N-S图（盒图）：表示嵌套和层次关系；不适合于复杂程序的设计问题分析图（PAD）：结构化程序设计业务流程重组（BPR）以流程为中心，以人为本，以客户需求为导向对业务进行根本性的再思考和彻底性的再设计业务流程管理（BPM）卓越业务流程，提高业务绩效不要求对所有的流程进行再造 ——> 根据具体情况，规范化优化《系统设计》（方法）结构化设计方法、面向对象设计方法（内容）
2023-10-22 00:30:37
101
原创 【软考】11.3 需求分析/获取/定义/验证/管理
《软件需求》需求分类需求获取联合需求计划（JRP）：联合各个关键用户代表、系统分析师、开发团队代表一起讨论需求需求分析结构化的需求分析自顶向下，逐步分解，面向数据功能模型（数据流图）行为模型（状态转换图）数据模型（E-R图）状态转换图数据流图需求定义（软件需求规格说明书 SRS）需求开发活动的产物；整个开发工作的基础严格定义（结构化定义）：需求明确原型方法：需求不明确
2023-10-22 00:29:49
125
原创 【软考】11.2 开发方法/产品线/软件复用/逆向工程
《信息系统开发方法》结构化方法（生命周期法）自顶向下、逐步求精和模块化设计遵循“用户第一”原则三部分有机组合：a. 结构化分析（SA）b. 结构化设计（SD）c. 结构化程序设计（SP）开发周期长；不适用于需求不明确或经常变更的项目面向过程，面向数据流的开发方法面向对象方法（OO）三个阶段的界限不明确适用于各类信息系统的开发原型化方法（快速原型法）适用于需求不明确项目开发周期缩短，成本和风险降低、速度加快不是一种独立的系统开发方
2023-10-22 00:28:38
556
原创 【软考】11.1 生命周期/CMM/开发模型
《信息系统生命周期》软件工程的基本要素：方法、工具、过程五阶段生命周期的定义和输出规划 ——> 分析 ——> 设计 ——> 实施 ——> 运行和维护系统分析阶段：逻辑设计 ——> 逻辑模型系统设计阶段：物理设计 ——> 物理模型能力成熟度模型（CMM）阶段性表示；组织的能力层；初始 ——> 可重复 ——> 已定义 ——> 已管理 ——> 优化能力成熟度模型集成（CMMI）阶段式模
2023-10-21 13:32:04
150
原创 【软考】7.知识产权和标准化
《知识产权》创造性智力成果和其他科技成果 ——> 民事权（权利）著作权、专利权、商标权、商业秘密权（属性）无体性、专有性、地域性（该国范围内）、时间性保护期限关于个人的：终生及死后50年（第50年的12月31日）知识产权人的确定职务作品（劳动合同 ——> 默认单位）委托作品（兼职合同 ——> 默认创作方）a. 同时申请：在同一天内侵权判定标准划分
2023-10-18 22:42:07
46
原创 【软考】6.2 网络安全技术
《网络安全技术》防火墙一道大门，隔离内网和外网主要分隔外网的威胁，对内网的直接攻击无能为力入侵检测系统（IDS）位于防火墙后的第二道屏障监听设备：监控当前系统 / 用户行为，无需网络流量即可工作尽可能靠近攻击源和守保护资源网络攻击和威胁重放攻击：重复的释放；非法截获，合法冒充发送 ——> 可加时间戳识别拒绝服务（DOS）：大量访问，服务器崩溃计算机病毒和木马病毒：破坏计算机功能或数据且能自我复制的计算机指令或程序代码木马
2023-10-18 22:17:47
256
原创 【软考】6.1 信息安全及技术
《信息安全和信息系统安全》信息安全系统的体系架构网络安全空间五大要素：认证、权限、完整、加密、不可否认（抵赖）信息安全含义及属性信息安全三要素：保密性、完整性、可用性最小授权原则：该有什么权限，只给该权限，不涉及其他权限物理保密：设备（计算机）；网络数据传输的电池波其他属性不可抵赖性：防止用户否认其行为信息安全的安全需求物理线路安全、网络安全、系统安全、应用安全《信息安全技术》加密技术保护信息安全的机密性密钥对明文进行加密
2023-10-18 14:28:18
228
原创 【软考】14.2 统一建模语言UML/事务关系图
《统一建模语言UML》可视化的建模语言，非程序设计语言UML的结构：构造块（事物、关系、图）、规则、公共机制模型的事物结构事物：静态行为事物：动态分组事物：组织注释事物：解释事物的关系关联：现实生活中存在的最广泛的关系；分为组合和聚合，都是表示部分和整体的关系组合：事物之间关系更强，有共同的生命周期，整体存在部分才存在，反之同理聚合：没有共同的生命周期关联：直线依赖：虚线，实三角泛化：实线，空三角聚合：实线，空菱形组合：实线，实菱形实
2023-10-16 22:09:03
779
原创 【软考】14.1 面向对象基本概念/分析设计测试
《面向对象开发》对象现实生活中实际存在的一个实体；构成系统的一个基本单位由对象名、属性和方法组成类实体的形式化描述；对象是类的实例，类是对象的模板可分为：实体类：现实世界中真实的实体接口类（边界类）：为用户提供一种与系统合作交互的方式控制类：控制活动流，充当协调者封装：信息隐藏技术继承：类之间的层次关系（父类与子类）；可分为单继承，多继承多态：不同对象收到同一个信息时产生不同的结果；由继承机制支持参数多态：不同类型参数多种结构类型包含多态：父
2023-10-15 16:58:01
133
原创 【软考】9.4 图的概念/存储/遍历/最小生成树/拓扑/查找
《图》图的存储（顶点和边）邻接矩阵：适合边数较多的图，不易造成浪费无向图：不分方向；对称矩阵邻接链表：顶点，边——>（编号，权值）；无值为空“∧”邻接链表顶点的表结点 ——> 出度A[ i ] [ j ] 等于1或0 ——> i 和 j 之间存在弧e 条弧，有向图则有 e 个非零元素（i ——> j），无向图则有 2e 个（i ——> j；j ——> i）图的遍历图的遍历序列不唯一，树的遍历序列唯一深度优
2023-10-15 16:00:26
282
原创 【软考】9.3 二叉树存储/遍历/线索/最优/查找/平衡
《树与二叉树》二叉树的顺序存储结构顺序存储只适用于完全二叉树和满二叉树，一般二叉树不适用i =2 的左孩子为 2i =4，右孩子为 2i +1 =5二叉树的链式存储结构链式存储适用于二叉树；空结点用“∧”表示二叉链表：左孩子，右孩子三叉链表：左孩子，双亲结点，右孩子二叉树的遍历先序（前序）遍历：根，左，右中序遍历：左，根，右后序遍历：左，右，根层次遍历：从上到下，从左到右深度为k的二叉树（满二叉树）至多有 (2^k) -1 个节点顺序
2023-10-15 14:20:55
155
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人