Test Processes and Techniques
Test Processes and Techniques
Software Testing, Quality Assurance · exam
Fiche de révisionCorrigé
Rédigée à partir de ce document, puis vérifiée avant publication.
Il s'agit de tester une procédure triangle prenant en entrée trois entiers a, b, et c représentant les longueurs des côtés d'un triangle, et retournant :
La méthode des classes d'équivalence demande de couvrir chaque cas de figure (valide et invalide) en permutant les entrées a, b et c pour s'assurer que la position du paramètre n'affecte pas le résultat.
Cas 0 : Triangle invalide On teste ici l'inégalité triangulaire et les valeurs nulles.
Cas 1 : Triangle équilatéral
Cas 2 : Triangle isocèle On permute les côtés égaux.
Cas 3 : Triangle quelconque (valide)
Le pseudo-code à tester est le suivant :
si (x > 10)
alors a = a + 1;
Fin si
si (x % 2 <> 0) // Le modulo donne le reste de la division par 2
alors b = b + 1;
Fin si
Le graphe de flux associé contient les nœuds suivants :
(x > 10)a = a + 1(x % 2 <> 0)b = b + 1Suite de nœuds : Pour satisfaire la couverture des instructions, chaque instruction élémentaire doit être exécutée au moins une fois. Le chemin doit donc traverser tous les nœuds : 1 → 2 → 3 → 4 → 5.
Jeu d'essai minimum : Il faut trouver un entier x tel que x > 10 soit vrai et x % 2 <> 0 soit vrai (c'est-à-dire un nombre impair strictement supérieur à 10).
x = 12. C'est une erreur. Avec x = 12, l'évaluation 12 % 2 <> 0 est fausse (le reste est 0), ce qui contourne le nœud 4 (b = b + 1). Le nœud 4 ne serait pas couvert.x = 11.Suite de nœuds : Pour la couverture des arcs (ou branches), il faut emprunter chaque transition possible au moins une fois :
Jeu d'essai minimum : Nous avons besoin de deux valeurs pour x afin de forcer les combinaisons opposées des conditions.
Le document source propose x = 5 et x = 12, ce qui est correct :
x = 5 : 5 > 10 est faux (arc 1 → 3). 5 % 2 <> 0 est vrai (arc 3 → 4 → 5). Le chemin est 1 → 3 → 4 → 5.x = 12 : 12 > 10 est vrai (arc 1 → 2 → 3). 12 % 2 <> 0 est faux (arc 3 → 5). Le chemin est 1 → 2 → 3 → 5.
L'ensemble {5, 12} couvre bien les quatre arcs du graphe.Note : Le document source ne pose aucune question explicite pour cet exercice. Il fournit un bloc de code et un graphe de flux numéroté de 1 à 8. Voici l'explication de la structure attendue pour comprendre cet exercice.
Le programme effectue la division entière de x par y en comptant les soustractions successives dans z, tout en gérant les signes.
lire(x); lire(y); z = 0; signe = 1;Si (x < 0)signe = -1; x = -x;Si (y < 0)signe = -signe; y = -y;Tant que (x >= y)x = x - y; z = z + 1;z = signe * z;Pour couvrir tous les arcs de ce programme, un jeu d'essai pertinent devrait inclure un cas où x > 0, y > 0, un cas où x < 0, un cas où y < 0, ainsi que des valeurs qui font entrer dans la boucle et d'autres qui l'ignorent.
Note : Le document source indique par erreur "Application 2" une nouvelle fois et omet de poser une question textuelle. Il s'agit d'une analyse de graphe d'une fonction de recherche.
Le code parcourt un tableau (indexé de 1 à number of items) pour trouver un desired element.
Dans ce pseudo-code, le symbole # signifie "différent de" (équivalent à != ou <>).
L'exercice sous-jacent consiste à identifier les chemins pour vérifier la robustesse de la boucle while.
Si number of items = 0, le code saute la recherche et va directement à la vérification finale (qui échouera puisque found reste false), empêchant ainsi une erreur d'index.
Générer un jeu d'essai couvrant tous les chemins d'exécution possibles d'un programme de comparaison de chaînes de caractères. Contrainte : La plus petite chaîne a une longueur maximale de 2 caractères (0, 1 ou 2).
Lire(string1, string2)
SI (string1.length = string2.length)
Alors
i = 1
Tant que ((i <= string1.length) et (string1.character[i] = string2.character[i]))
i = i + 1
Fin tant que
SI (i = string1.length + 1)
Alors
Afficher("chaînes égales")
Fin si
Fin si
Pour parcourir exhaustivement les chemins compte tenu de la limite de taille, nous devons jouer sur la taille des chaînes et l'itération où une différence est détectée.
"a" et "ab"Fin si principal."" (vide) et "" (vide)Tant que est fausse dès la première évaluation (i <= 0 est faux car i = 1). Les chaînes sont déclarées égales."a" et "b"string1.character[1] ≠ string2.character[1]. La boucle s'arrête, les chaînes ne sont pas égales."a" et "a"i passe à 2. La boucle s'arrête car i > 1. Les chaînes sont égales."aa" et "ab""aa" et "aa"i passe à 3. Les chaînes sont égales."aaa" et "aab"Face à ce type de sujet de test d'applications, voici comment structurer votre réflexion :
Complexité = Nombre d'Arcs - Nombre de Nœuds + 2.Si et chaque condition de boucle est évalué à la fois à "Vrai" et à "Faux".x = 12 échouait silencieusement sur la vérification du modulo). Tracez manuellement les valeurs pas à pas.