zoukankan      html  css  js  c++  java
  • 软件评测师笔记(七)—— 测试基础概念

    基本路径测试法概念

    在程序控制流程图的基础上,通过分析控制构造的环路复杂性,导出基本可执行路径集合,从而设计测试用例,设计出的测试用例要保证在测试中程序的每个可执行语句至少执行一次

    五种基本结构

     

    控制流图

    描述程序控制流的一种图示方法,其基本符号有圆圈和箭线,圆圈为控制流图中的一个结点,表示一个或多个无分支的语句,带箭头的线段称为边或连接,表示控制流

    线性无关路径

    包括一组以前没有处理的语句或条件的一条路径,从控制流图来看,一条线性无关路径是至少包含有一条在其他线性无关路径中从未有过的边的路径

    公式相关

    系统的通信吞吐量=系统的并发用户数*单位时间内在线事务数(请求数)*每个请求的平均数据流

    DDP(缺陷探测率)=测试发现的缺陷/(测试和客户发现错误数之和

    控制流程图的环路复杂性V(G)=

    1、控制流程图中的区域个数

    2、边数-结点数+2

    3、判定数+1

    判定数例子:Month>=1&&month<=12 这样算两个判定数

    覆盖类型

    • 语句覆盖SC:被测试程序中每条语句至少执行一次
    • 判定覆盖DC:程序中的每个判定至少都获得一次“真”或“假”
    • 条件/判定覆盖MC/DC:程序中的每个入口点和出口点至少被调用一次;判定中每个条件的所有取值至少出现一次

    判定覆盖例子

    Month>=1&&month<=12(真)

    month<1 || month >12 (假)

    Month==2(真)

    Month!=2(假)

  • 相关阅读:
    [bzoj1613 Usaco2007 Jan]Running贝茜的晨练计划
    [bzoj1600][Usaco2008 Oct]建造栅栏
    [bzoj3208]花神的秒题计划I
    [vijos1011]滑雪
    [noip2007 pjt3] 守望者的逃离
    DP(1) 背包
    快速幂 模板及应用
    BZOJ1303: [CQOI2009]中位数图
    BZOJ1083: [SCOI2005]繁忙的都市
    Bzoj1084: [SCOI2005]最大子矩阵
  • 原文地址:https://www.cnblogs.com/poloyy/p/12173851.html
Copyright © 2011-2022 走看看