测试短输入组合时,把所有片段逐个拼接可能重复许多字符。可以构造一条循环序列,使指定长度的每种二元片段都恰好出现一次,从而更紧凑地覆盖局部输入情况。
本例采用的规则
本例字母表为零和一,片段长度为n。把长度n减一的串看成节点,每次追加一个位并保留末尾n减一位形成有向边;边对应一个长度n的片段。按给定出边顺序寻找经过每条边一次的闭合路线,再读取沿路追加的位。
具体输入与记录
片段长度4,起始节点100。每个节点的出边追加位顺序已给出。
节点→追加位顺序:{'000': ['0', '1'], '001': ['0', '1'], '010': ['0', '1'], '011': ['0', '1'], '100': ['0', '1'], '101': ['1', '0'], '110': ['0', '1'], '111': ['0', '1']} 循环序列:0010011010111100 本体长度16;线性补尾展示:0010011010111100001 各循环起点得到的片段: 0: 0010 1: 0100 2: 1001 3: 0011 4: 0110 5: 1101 6: 1010 7: 0101 8: 1011 9: 0111 10: 1111 11: 1110 12: 1100 13: 1000 14: 0000 15: 0001这些记录只描述本次输入。请先确认编号、时间或坐标的起点,再比较中间结果。空集合、数值零以及没有定义分别表达不同含义,不能任意互换。分数保持精确值,显示近似小数并不意味着计算过程按同样位数舍入。
如何独立复算
循环序列长度应为二的n次方。检查所有同样数量的循环起点,每次读取n位,所得片段集合应覆盖全部二元n位串且没有重复。跨越序列末尾的片段必须绕回开头,不能在数组结尾直接截短。
若只把循环文字存成线性文件,通常需要在末尾附上开头n减一位,才能读出末端的跨界片段。本例主要展示循环本体,同时列出每个起点的片段作为复核,不把补尾字符误算成额外的独立测试覆盖。
适用范围
这覆盖的是固定长度的局部片段,不保证覆盖需要更长历史、计时或多按键组合的所有程序状态。不同出边顺序会得到不同合法序列,没有规定唯一标准输出;测试时仍要记录采用的起点和边顺序。
复现时可以一次改变一个条件,观察结果从哪一行开始变化。出现差异应先核对规则,再检查输入和每一步状态,而不是直接把最终答案改成表中数字。把输入、边界约定和演算过程一起保存,才能在下一次调整后作出有意义的比较。
