程序员经验分享-hwhale

软件测试——测试计划

2023-05-16

完整版（包括表格和图片）请访问：http://www.omegaxyz.com/2019/08/02/software-testing/
本文共6034个字，预计阅读时间需要16分钟。

文章目录

1简介
1.1综述
1.2在线测评系统测试目的与测试任务
1.3受众
2功能分析
2.1待测软件功能
2.2 功能分解
3. 测试方法与测试策略
3.1 测试流程
3.2 测试方法综览
3.3 测试整体策略
3.4 测试环境与工具
3.5 测试风险分析
3.6 测试停止准则
3.7 功能与web端界面测试
3.8 性能测试
3.9 安全性测试
3.10 压力测试
4. 测试用例与步骤
4.1 登录与注册文本框测试（综合HTML5规范）
4.2 代码编辑器空间测试
4.3 题库的增删查改
4.4 试题的增删查改
4.5 测试（考试）记录管理
参考文献

本测试计划对应的软件需求规格说明书范例请参照：http://www.omegaxyz.com/2019/07/23/software-specification/
PDF文档及更多软件测试内容请参考：https://github.com/xyjigsaw/software-testing

简介

1.1综述

本测试针对计算机程序能力在线测评系统PC端网页版进行测试，该测评系统网址为https://www.patest.cn/ 用户与管理员可根据相应的权限进入该系统。本测试计划将从待测软件功能、功能分解、设计测试方法、设计测试用例与步骤等几个方面进行测试。

本文档主要阐述在线考试系统测试过程中的一些细节，为在线考试系统的测试工作提供一个框架和规范。

1.2在线测评系统测试目的与测试任务

在开发本计算机程序能力在线测评系统（PTA）的过程中即时使用了许多保证软件质量的方法和技术（包括权限管理，试题分布、高并发在线测评），但开发出的软件中还会隐藏许多错误和缺陷。这对于本系统更是如此。所以，严格的软件测试对于保证本在线测评系统质量具有重要作用。

软件测试的目的决定了如何去组织测试。如果测试的目的是为了尽可能多地找出错误，那么测试就应该直接针对软件比较复杂的部分或是以前出错比较多的位置。

测试阶段的基本任务应该是根据软件开发各阶段的文档资料和程序的内部结构，精心设计一组“高产”的测试用例（一组输入数据和与之对应的预期的输出结果，在设计测试用例时，应包括合理的输入数据和不合理的输入数据），利用这些用例执行程序，找出软件潜在的缺陷一个好的测试用例很可能找到至今为止尚未发现的缺陷的用例；一个成功的测试则是指揭示了至今为止尚未发现的缺陷的测试。

主观上由于开发人员思维的局限性，客观上由于目前开发的软件系统都由相当的复杂性，决定了在开发过程中出现软件错误是不可避免的。若能及早排除 开发中的错误，就可以排除给后期工作带来的麻烦，也就避免了付出高昂的代价，从而大大地提高了系统开发过程的效率，因此，软件测试在整个软件开发生命周期 各个环节中都是不可缺少的。

本测试文档主要目的：确定项目测试的策略、范围和方法；使项目测试工作的所有参与人员（测试管理者、测试人员）对本项目测 试的目标、范围、策略、方法、组织、资源等有一个清晰的认识； 使项目测试工作的所有参与人员理解测试控制过程；从策略角度说明本项目测试的组织和管理，指导测试进展，并作为项目 测试工作实施的依据；本文档是本项目测试整个过程进行的依据、规范和标准。

1.3受众

本《测试计划》的预期读者是：

程序教学平台开发经理
技术部经理
测试部管理人员
测试组所有成员（包括SQA）
开发公司授权调阅本文档的其他人员

本测试计划主要有两类主要受众：测试管理人员和测试人员。

测试管理人员根据该测试计划制定进一步的计划、安排（工作任务分配、时间进度安排）和控制测试过程。

测试人员通过该测试计划了解测试过程和相关信息。 测试人员根据该测试计划中制定的范围、方法确定测试需求、设计测试 用例、执行和记录测试过程并记录和报告缺陷。

功能分析

2.1待测软件功能

该系统是基于网络技术的一种在线测评系统。按照业务流程图可将软件分为测评系统与后台管理两大主要功能。

图1.1 系统结构功能图

管理员通过网络对题库进行维护，添加试题、修改试题、删除试题等操作；考生通过系统完成考试、分数查询等操作；系统自动组卷并且完成试卷的批阅、分数的统计等操作。

2.2 功能分解

分解后的主要功能为：①登录模块，②在线考试模块，③试题管理模块，④生成试卷模块，⑤成绩查询模块，⑥系统管理模块。

具体如下表所示。

表 2.1 功能分解总览

在这里插入图片描述

图2.1 功能分解后总览

  1. 测试方法与测试策略

3.1 测试流程

图3.1 测试流程图

3.2 测试方法综览

本在线测评系统测试包括：

功能测试 测试各功能是否有缺陷
界面测试 测试界面在一定环境下的性能数据
性能测试
压力测试
安全性测试
测试人员执行测试时，要严格按照测试用例中的内容来执行测试工作
测试人员要将测试执行过程记录到测试执行记录文档中
测试人员要对测试中发现的问题记录到缺陷记录中
测试组织

3.3 测试整体策略

以Pareto二八原理为指导。尽量做到在有限的时间里发现尽可能多的缺陷（尤其是严重缺陷）
测试计划与需求制定、用例设计同步进行
必须制定测试需求。 通过确定要测试的内容和各自的优先级、重要性，使测试设计工作更有目的性，在需求的指导下设计出更多更有效的用例。
逐步完善测试用例库。测试用例库的建设是一个不断完善的过程，我们要在有限的时间里，先设计出一整套的测试用例，重要的部分用例需要设计得完善一些，一般部分的则指出测试的要点，在以后的测试工作中再不断去完善测试用例库。
测试过程要受到控制。根据事先定义的测试执行顺序进行测试，并填写测试记录表，保证测试过程是受控的。
确定重点。测试重点放在各子系统的功能实现上，问题较多的省中心管理系统和证书管理系统则是重中之重。

3.4 测试环境与工具

表 3.1测试环境与工具

软件 硬件
Browser：Chrome浏览器与IE浏览器
OS：Window10与MacOS

10M带宽网络
512M内存

2G硬盘/SSD

intel处理器

3.5 测试风险分析

测试人员对系统熟悉程度的风险：参与本项目的测试人员是第一次测试系统，有可能没有完全掌握系统测试的业务细节，这将在后面的测试设计和测试执行工作造成一些测试逃逸现象（即一些要测试的方面没有测到）。
系统资料方面的风险：本项目被测试的系统没有完备的开发文档，测试人员做测试设计时能够 参考的只是个人经验，可能导致测试人员在初期无法全面地对系统进行 深入的测试。
时间风险：本次项目时间比较短，却要完成测试规范的制定、整套测试用例的设计和执行一轮完整的测试，时间进度非常紧张，可能导致测试设计工作不够完善。
3.6 测试停止准则

表 3.2测试停止准则

流程 停止准则
系统理解 测试人员对所有被测系统/模块进行了实验，了解了计算机在线测评系统的主要功能
测试需求 所有具体测试范围已经确定；测试需求制定完成并通过测试管理人员的认可
测试设计 测试用例已经覆盖所有测试需求；测试用例已经设计完成
测试执行 所有测试用例被执行；发现的缺陷都有记录；每一过程有具体的测试报告
结果分析 完成测试分析报告

3.7 功能与web端界面测试

表 3.3 功能与web端界面测试范围

测试内容 测试范围
功能测试 登陆界面学生登陆系统测试
登陆界面老师登陆系统测试

登陆界面管理员登录系统测试 学生界面查看个人信息测试

学生界面修改个人信息测试

学生界面参加在线测评测试

学生界面查询成绩测试

管理员（教师）界面查看个人信息测试

管理员（教师）界面修改个人信息测试

管理员（教师）界面管理成绩测试

试题增删查改测试（题库管理测试）

web端界面测试 登陆界面测试
学生界面测试

管理员界面测试

在线考试界面测试

表 3.4 web端界面测试细则

测试项 子测试项 测试结果 说明
登陆界面 登陆界面学生登陆系统测试 略 略
登陆界面管理员登录系统测试
学生界面 学生界面查看个人信息测试 略 略
学生界面修改个人信息测试
学生界面参加考试测试
学生界面查询成绩测试
管理员界面 管理员注册学生测试 略 略
管理员管理学生信息测试
在线考试界面测试 代码编辑框与提交测试 略 略
功能测试表：

表 3.5功能测试参考表

测试编号
功能模块编号
功能描述 [示例：登陆界面学生登陆系统测试]
测试目标 [示例：确保功能模块运行正常]
测试技术 [示例：黑盒测试]
优先级 [示例：高]
开始标准
完成标准
特殊事项
测试人员（负责人）
边界值分析 min- min min+ rand max- max max+
测试过程表 输入 期望的输出 实际情况
缺陷等级 [示例：5-紧急]
界面测试表：

表 3.6界面测试参考表

测试编号
界面编号
界面描述 [示例：登陆界面]
测试目标 [示例：确保登录界面正常]
测试技术
优先级 [示例：高]
开始标准
完成标准
特殊事项
测试人员（负责人）
测试过程表 检查项 期望的输出 实际情况
[示例：按钮]
[示例：界面元素]
3.8 性能测试

描述：对计算机程序能力在线测评系统的响应时间、事务处理速率和其他与时间相关的需求进行评测和评估。
分类：核实下列情况下的性能行为
①正常的预期工作量

②高并发时的工作量

方法：
①针对不同网络环境下的测试（十兆至百兆宽带的测试）、内部网与外部网测试

②利用测试工具，模拟高并发时考试提交在线测评的状态

表 3.7性能测试相应时间要求

3.9 安全性测试

表 3.8安全性测试项目

大类 细项
上传 绕过文件上传检查功能
上传文件大小和次数限制
登录功能 注册请求是否安全传输
注册时密码复杂度是否后台检验
激活链接测试
重复注册
批量注册问题
登录请求是否安全传输
会话固定
关键Cookie是否HttpOnly
登录请求错误次数限制
“记住我”功能
本地存储敏感信息
验证码 验证码绕过
短信验证码轰炸
验证码的一次性
找回密码 找回密码
SQL注入测试 SQL注入测试
URL重定向测试 URL重定向测试
敏感信息泄露 SVN信息泄露
页面泄露敏感信息

3.10 压力测试

压力测试要求：

确定存量数据的规模（用户一般会要求制造出3－5年的存量数据）；
确定需要进行压力测试的业务（一般是用户使用最频繁，或者业务操作复杂的业务）；
确定操作用户的的数量、各类操作用户的比例；
峰值业务量的要求（一般是1个小时内最多要处理的笔数）；
对实时业务响应时间的要求（如在峰值情况下，单笔业务的处理时间（如小于60秒））；
对于批量处理过程的时间要求（如进行日终（月终、年终）处理、与外系统间批量数据传输时的时间）。

压力测试场景：

单用户运行压力测试场景；
多用户运行测试场景，查看系统资源消耗等调优工作开始。

压力测试工具：LoadRunner

  1. 测试用例与步骤

4.1 登录与注册文本框测试（综合HTML5规范）

用户名

表 4.1登录与文本框测试表1

序号 步骤 期望结果 测试用例 测试结果

  1. 输入正常的字母或数字 符合 decdsc3423r
  2. 输入已存在的名称 跳出已存在提示 admin
  3. 输入超长字符。例如在“名称”框中输入超过允许边界个数的字符，假设最多255个字符，尝试输入 256个字符，检查程序能否正确处理 跳出超出长度 vervcfevedfvvfdvd
    vdfvfdvdvdvdfvdfv

vewfd4r34ewfc3wec

fverfvefvcewdscvdfvd

32ewfcesdv344tregfc

d23465768767564534

  1. 输入特殊字符集，例如，NUL及\n等 不合法 NULL
    密码

表 4.2登录与文本框测试表2

序号 步骤 期望结果 测试用例 测试结果

  1. 输入默认值，空白，空格 不合法

若只允许输入字母，尝试输入数字；反之；尝试输入字母 132456/cdbgfvcdgh
3. 利用复制，粘贴等操作强制输入密码 无法粘贴于复制 ···········

4.2 代码编辑器空间测试

表 4.3代码编辑器测试表

序号 步骤 期望结果 测试结果

  1. 代码内容为ASCII码；同组合列表框类似，根据需求说明书确定列表的各项内容正确，没有丢失或错误
  2. 列表框的内容较多时要使用滚动条
  3. 列表框允许多选时，要分别检查shift选中条目，按ctrl选中条目和直接用鼠标选中多项条目的情况
  4. 滚动条的长度根据显示信息的长度或宽度及时变换，这样有利于用户了解显示信息的位置和百分比如，word中浏览100页文档，浏览到50页时，滚动条位置应处于中间
  5. 拖动滚动条，检查屏幕刷新情况，并查看是否有乱码
  6. 拖动滚动条，检查屏幕刷新情况，并查看是否有乱码
  7. 单击滚动条

4.3 题库的增删查改

表 4.4题库测试表1

序号 步骤 期望结果 测试结果

  1. 管理员点击题库 可以查看查看题库的所有类型
  2. 管理员点击题库，不做任何操作，点击关闭按钮 系统退出
  3. 管理员点击题库，连续点击保存多次提交 操作不会重复执行，数据不会重复提交
    增加

表 4.5题库测试表2

序号 步骤 期望结果 测试结果

  1. 管理员点击新增题库 页面将跳到新建页面，最大可以输入的汉字字数符合实际；有效字符的验证（不是所有的字符都可以保存）
  2. 输入所有必填项，点击保存按钮 可以在题库管理的列表中看到新添加的题库
    删除

表 4.6题库测试表3

序号 步骤 期望结果 测试结果
1.

管理员选择某一题库记录再点击删除按钮，并确认 选择的题库被删除，返回列表
2.

管理员选择某一条记录再点击删除按钮，并取消 选择的题库不被删除，返回列表
修改

表 4.7题库测试表4

序号 步骤 期望结果 测试结果
1.

管理员选择某一题库记录并双击 弹出题库记录的详细信息
2.

修改并保存题库记录 可以在题库管理的列表中看到新修改的题库
查询

表 4.8题库测试表5

序号 步骤 期望结果 测试结果
1.

在文本框里面输入题库名称 可以查询其题库，双击题库记录可以查看题库的详细信息
4.4 试题的增删查改

表 4.9试题测试表1

序号 步骤 期望结果 测试结果

  1. 管理员点击题库里面的试题管理 可以查看试题管理的全部列表
  2. 管理员点击题库里面的试题管理，不做任何操作，点击关闭按钮 系统退出
  3. 管理员点击题库里面的试题管理，连续点击保存多次提交 操作不会重复执行，数据不会重复提交
    增加

表 4.10试题测试表2

序号 步骤 期望结果 测试结果

  1. 管理员点击题库里面的试题管理，点击新增试题管理 页面将跳到新建页面

管理员点击题库里面的试题管理，点击新增试题管理，输入试题管理基本信息 最大可以输入的汉字字数符合实际；有效字符的验证（不是所有的字符都可以保存）
3. 输入所有必填项，点击保存按钮 可以在试题管理的列表中看到新添加的试题管理
删除

表 4.11试题测试表3

序号 步骤 期望结果 测试结果
1.

管理员选择某一试题管理记录再点击删除按钮，并确认 选择的试题管理被删除，返回列表
2.

管理员选择某一条试题管理记录再点击删除按钮，并取消 选择的试题管理不被删除，返回列表
修改

表 4.12试题测试表4

序号 步骤 期望结果 测试结果
1.

管理员选择某一试题管理记录并双击 弹出试题管理记录的详细信息
2.

修改并保存试题管理记录 可以在试题管理的列表中看到新修改的试题管理

查询

表 4.13试题测试表5

序号 步骤 期望结果 测试结果
1.

在文本框里面输入试题管理名称 可以查询其试题管理，双击试题管理记录可以查看试题管理的详细信息

4.5 测试（考试）记录管理

表 4.14测试记录测试表1

序号 步骤 期望结果 测试结果

  1. 管理员点击测试里面的测试记录管理 可以查看测试记录管理的全部列表
  2. 管理员点击测试里面的测试记录管理，不做任何操作，点击关闭按钮 系统退出
    查询

表 4.15测试记录测试表2

序号 步骤 期望结果 测试结果
1.

在文本框里面输入测试记录管理名称 可以查询其测试记录管理，双击测试记录管理记录可以查看测试记录管理的详细信息

参考文献

[1]李文新, 郭炜. 北京大学程序在线评测系统及其应用[J]. 吉林大学学报:信息科学版, 2005(S2):170-177.
[2] 许静, 陈宏刚, 王庆人. 软件测试方法简述与展望[J]. 计算机工程与应用, 2003, 39(13):75-78.

本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

软件测试——测试计划 的相关文章

  • JSP连数据库登录检查用户名和密码模板

    JSP全名为Java Server Pages xff0c 中文名叫java服务器页面 xff0c 其根本是一个简化的Servlet设计 xff0c 它是由Sun Microsystems公司倡导 许多公司参与一起建立的一种动态网页技术标准

  • 基于移动设备与CNN的眼动追踪技术简介

    眼动追踪是一项科学应用技术 xff0c 用户无需与交互设备物理接触即可发送信息与接收反馈 从原理上看 xff0c 眼动追踪主要是研究眼球运动信息的获取 建模和模拟 xff0c 用途颇广 而获取眼球运动信息的设备除了红外设备之外 xff0c

  • 递归下降实现LL(1)文法分析C语言与Python实现

    对文法G的句子进行确定的自顶向下语法分析的充分必要条件是 xff0c G的任意两个具有相同左部的产生式A gt 满足下列条件 xff1a xff08 1 xff09 如果 均不能推导出 xff0c 则 FIRST FIRST 61 xff0

  • Ubuntu下gcc的安装

    sudo apt get build dep gcc

  • PyTorch入门

    PyTorch入门 PyTorch 是一个建立在 Torch 库之上的 Python 包 xff0c 旨在加速深度学习应用 PyTorch 提供一种类似 NumPy 的抽象方法来表征张量 xff08 或多维数组 xff09 xff0c 它可

  • 华氏451

    2015年12月21日 xff0c 因特网工程指导组 IETF 批准了全新HTTP状态错误代码 451 xff0c 这个代码的官方释义为 由于法律原因而不可用 451 数字来源于 1953 年由美国作家雷 布莱伯利所著的反乌托邦小说 华氏

  • 蚁群算法最短路径规划多出口情况及问题答疑

    最近好多人问我蚁群算法最短路径规划如何设置多出口情况 xff0c 原来2019年美赛D题 拯救卢浮宫 需要用到 本人没有看过美赛的题目 xff0c 下面给出一些不成熟的代码 蚁群算法简介 xff1a 蚁群算法最早是由Marco Dorigo

  • 反世代距离评价指标IGD

    反世代距离评价指标 Inverted Generational Distance IGD 是一个综合性能评价指标 它主要通过计算每个在真实 Pareto前沿面上的点 个体 到算法获取的个体集合之间的最小距离和 xff0c 来评价算法的收敛性

  • 遗传算法解决TSP问题MATLAB实现（详细）

    问题定义 xff1a 巡回旅行商问题 给定一组n个城市和俩俩之间的直达距离 xff0c 寻找一条闭合的旅程 xff0c 使得每个城市刚好经过一次且总的旅行距离最短 TSP问题也称为货郎担问题 xff0c 是一个古老的问题 最早可以追溯到17

  • 二叉树遍历的转换C++实现

    二叉树的遍历分为以下三种 xff1a 先序遍历 xff1a 遍历顺序规则为 根左右 中序遍历 xff1a 遍历顺序规则为 左根右 后序遍历 xff1a 遍历顺序规则为 左右根 什么是 根左右 就是先遍历根 xff0c 再遍历左节点 xff0

  • Java数据存取对象（DAO）

    什么是DAO DAO xff08 Data Access Object xff09 顾名思义是一个为数据库或其他持久化机制提供了抽象接口的对象 xff0c 在不暴露底层持久化方案实现细节的前提下提供了各种数据访问操作 在实际的开发中 xff

  • 经典蝙蝠算法MATLAB实现

    为什么会有这么多基于群智能的算法 xff0c 蚁群 粒子群 鱼群 烟花 炮竹 猪群 牛群 马群 羊群 猴群 鸡群 算法 xff1f xff1f xff1f xff1f xff1f xff1f 黑人问号 jpg 蝙蝠算法 BA 是 Yang

  • 计算机领域顶级会议、期刊、人物与国家排名2019

    原文地址 xff1a 最近浏览到一个网站 xff1a http www guide2research com 这是一个根据谷歌学术排名的计算机领域各类会议 学术期刊 人物 国家 组织的排名查询网站 时间2019年3月 会议 按照Hindex

  • 基于迭代局部搜索和随机惯性权重的BA算法MATLAB实现（ILSSIWBA）

    BA算法简介 http www omegaxyz com 2019 02 12 ba matlab 该论文修改 作者在原有BA算法上进行3个修改 跳出局部最优 xff08 扰动个体 xff09 使得算法变得稳定脉搏和响度修改 xff0c 平

  • Ubuntu下pip的安装与升级

    安装 pip2 sudo apt get install python pip python dev build essential wukai 64 wukai sudo apt install python span class hlj

  • PyQt5多线程刷新界面防假死

    在做GUI界面时我们希望后台任务能够与UI分开 xff0c 在PyQt中 xff0c 主线程用来重绘界面 而子线程里边的实时处理结果需要反馈到界面 xff0c 子线程里边不能执行界面更新操作 wxpython多线程刷新界面转到 http w

  • NSGA2算法中文详解与MATLAB实现整理

    NSGA2算法 NSGA II多目标遗传算法概述 http www omegaxyz com 2017 04 14 nsga iiintro NSGA2算法MATLAB实现 xff08 能够自定义优化函数 xff09 http www om

  • 对极大似然估计的理解

    参数估计 xff08 parameter estimation xff09 统计推断的一种 根据从总体中抽取的随机样本来估计总体分布中未知参数的过程 从估计形式看 xff0c 区分为点估计与区间估计 xff1a 从构造估计量的方法讲 xff

  • 动态规划——最大整除子集C++

    来自LeetCode 368 描述 给出一个由无重复的正整数组成的集合 xff0c 找出其中最大的整除子集 xff0c 子集中任意一对 Si xff0c Sj 都要满足 xff1a Si Sj 61 0 或 Sj Si 61 0 如果有多个

  • HyperVolume多目标评价指标概述

    提出 Hypervolume 指标评价方法最早是由 Zitzler 等提出 xff0c 它表示由解集中的个体与参考点在目标空间中所围成的超立方体的体积 评价标准 Hypervolume 指 标 评 价 方 法 是 一 种 与 Pareto

随机推荐

  • 三路快排C++实现与应用

    本文共467个字 xff0c 预计阅读时间需要2分钟 三路快排是快速排序算法的升级版 xff0c 用来处理有大量重复数据的数组 主要思想是选取一个key xff0c 小于key的丢到左边 xff0c 大于key的丢到右边 xff0c 递归实

  • Wilcoxon秩和检验简介与MATLAB实现

    Wilcoxon秩和检验 rank sum test xff0c 有时也叫Mann Whitney U检验 xff0c 是另一类非参数检验方法 xff0c 它们不对数据分布作特殊假设 xff0c 因而能适用于更复杂的数据分布情况 适用性 x

  • FatMouse’ Trade

    简介 贪心算法 xff08 又称贪婪算法 xff09 是指 xff0c 在对问题求解时 xff0c 总是做出在当前看来是最好的选择 也就是说 xff0c 不从整体最优上加以考虑 xff0c 他所做出的是在某种意义上的局部最优解 贪心算法不是

  • 算法复杂度与NP问题

    引言 美剧 基本演绎法 S2E2中 xff0c 两位研究 NP 问题的数学家被谋杀了 xff0c 凶手是同行 xff0c 因为被害者即将证明 P 61 NP 问题 假设人类证明了P 61 NP 是真的 xff0c 那么就会有一个算法 xff

  • 素数筛C++

    埃拉托斯特尼筛法 xff08 sieve of Eratosthenes xff09 是古希腊数学家埃拉托斯特尼发明的计算素数的方法 对于求解不大于n的所有素数 xff0c 我们先找出sqrt n 内的所有素数p1到pk xff0c 其中k

  • ubuntu安装mysql-server环境解决无穷依赖问题

    问题 ubuntu14 04 3安装mysql时报错 xff1a sudo apt get install mysql server mysql client 正在读取软件包列表 完成 正在分析软件包的依赖关系树 正在读取状态信息 完成 有

  • Levenshtein编辑距离C++实现

    简介 Levenshtein Distance是1965年由苏联数学家Vladimir Levenshtein发明的 Levenshtein Distance也被称为编辑距离 xff08 Edit Distance xff09 在信息论和计

  • 红黑树简介与C++应用

    简介 红黑树 xff08 Red Black Tree xff09 是一种自平衡二叉查找树 xff0c 是在计算机科学中用到的一种数据结构 xff0c 典型的用途是实现关联数组 它是在1972年由Rudolf Bayer发明的 xff0c

  • 碰撞域与广播域的区别

    在说到碰撞域 xff08 冲突域 xff09 和广播域之前 xff0c 首先要介绍一下三个网络互连设备 集线器 交换机和路由器 集线器 集线器是工作在物理层的设备 xff0c 当他收到数据以后就把这个数据复制复制以后就把这个数据象所有的接口

  • WordPress数据库error establishing a database connection错误

    本文共777个字 xff0c 预计阅读时间需要2分钟 作为一个买不起大型服务器只能用阿里云学生机的站长 xff0c 经常遇到error establishing a database connection错误 这是一种建立数据库连接时的错误

  • 基于稀疏大规模矩阵的多目标进化算法简介

    简介 可以看到本文的特色图片是个极度稀疏连接的神经网络 xff0c 它是由我们即将介绍论文中的算法SparseEA得到的 此篇论文是BIMK的田野 张兴义等人发表在IEEE Transactions on Evolutionary Comp

  • 回溯法——素数环C++实现

    本文共928个字 xff0c 预计阅读时间需要3分钟 回溯法简介 回溯法按深度优先策略搜索问题的解空间树 首先从根节点出发搜索解空间树 xff0c 当算法搜索至解空间树的某一节点时 xff0c 先利用剪枝函数判断该节点是否可行 xff08

  • Prime Path素数筛与BFS动态规划

    本文共2053个字 xff0c 预计阅读时间需要6分钟 BFS BFS xff0c 其英文全称是Breadth First Search BFS并不使用经验法则算法 从算法的观点 xff0c 所有因为展开节点而得到的子节点都会被加进一个先进

  • C++读取和写入文件（fstream等）

    本文共321个字 xff0c 预计阅读时间需要1分钟 2019年7月非常忙 xff0c 这大概是这个月的第一篇吧 某高校机试需要从文件中读取数据并将数据写入到文件中 完成这一操作需要用到fstream模块 xff0c 网上一堆资料 xff0

  • 并查集应用——PAT甲级2019春季

    并查集适用问题举例 1 已知 xff0c 有n个人和m对好友关系 2 如果两个人是直接的或者间接的好友 xff08 好友的好友的好友 xff09 xff0c 那么他们属于一个集合 xff0c 就是一个朋友圈中 3 写出程序 xff0c 求这

  • 抽象工厂模式与单件模式C++混合实现

    抽象工厂 当每个抽象产品都有多于一个的具体子类的时候 xff0c 工厂角色怎么知道实例化哪一个子类呢 xff1f 比如每个抽象产品角色都有两个具体产品 抽象工厂模式提供两个具体工厂角色 xff0c 分别对应于这两个具体产品角色 xff0c

  • source命令自动运行terminal的指令

    source命令也称为 点命令 xff0c 也就是一个点符号 xff08 xff09 source命令通常用于重新执行刚修改的初始化文件 xff0c 使之立即生效 xff0c 而不必注销并重新登录 用法 xff1a source filen

  • 适配器模式C++实现

    本文共916个字 xff0c 预计阅读时间需要3分钟 简介 适配器模式 xff1a 将一个类的接口转换成客户希望的另一个接口 适配器模式让那些接口不兼容的类可以一起工作 适配器模式的别名为包装器 Wrapper 模式 xff0c 它既可以作

  • 装饰模式C++实现

    简介 动态地给一个对象添加一些额外的职责 就增加功能来说 xff0c 装饰模式比生成子类更为灵活 动机 有时我们希望给某个对象而不是整个类添加一些功能 使用继承机制是添加功能的一种有效途径 xff0c 但不够灵活 xff0c 用户不能控制对

  • 软件测试——测试计划

    完整版 xff08 包括表格和图片 xff09 请访问 xff1a http www omegaxyz com 2019 08 02 software testing 本文共6034个字 xff0c 预计阅读时间需要16分钟 文章目录 1简

热门标签