2011-03-25 21 views
4

链表列表问题一般有哪些好的测试用例?例如一个函数的测试用例,它查找并消除重复项,并将指针返回给第一个节点。一些核心案例可能是:函数是在c#或Java中,而不是在c,C++中。假设所有正整数都是列表的节点。单链表列表的测试用例

  • 空列表
  • 链表有一个环形
  • 列表与所有的DUP
  • 与一个节点或两个节点(2名的DUP)
  • 没有重复
  • 列表列表可能会遇到整数溢出,引起内存不足(取决于32位机器,64位机器)
  • Secur ity测试,语言自动化,内存问题,性能和压力

还有什么?期待离谱的测试案例..那里的任何专家?

+0

图片既然你提到的有关安全,自动化等那最后一颗子弹,你能告诉我们更多关于背景? – 2011-03-25 19:29:11

回答

5

这些怎么样?

  • 遍历列表
  • 边缘情况:
    • 遍历一个空列表
    • 遍历列表,其中存储1+值是NULL
  • 操作(如果适用的话):
    • 从列表中删除
    • 插入列表
    • 插入子列表到链表
    • 向后遍历列表(如果双向链表)
  • 并发测试(如果适用):
    • 竞争条件测试
+1

我也会测试一个或两个节点的列表,因为大多数算法通常都是保存next-> next和删除next和son之类的风格。 – Kakira 2011-03-27 18:42:40

5
  • 小号安全 - >需要什么级别的权限才能使用该API, 角色等
  • 内存 - >使用此API时消耗多少内存;它会影响性能吗?
  • 兼容性测试 - >使用不同的平台上,窗户,MAC,UNIX等。本API测试套件
  • 压力测试 - >通过使用在不同的客户端的主从架构和并行处理调用API 。
  • UI - >如果原料药有一个UI,UI测试用例进入像可用性 测试