UNIVERSITE DE LA MANOUBA
Matière : Génie Logiciel I
-----¤¤¤¤-----
Classes : II.2
ECOLE NATIONALE DES SCIENCES DE L'INFORMATIQUE
A-U : 2013-2014
Exercice 1
TD 6 : Tests
1. Rappelez les critères de couverture d’un test.
2. Donner les graphes de contrôle pour les trois programmes P1, P2 et P3 et déduire le nombre
cyclomatique pour chaque programme.
Publicité
3. Donner pour P1 un jeu de test qui satisfait le critère de couverture des instructions mais pas
celui des arcs.
4. Donner pour P2 un jeu de test qui satisfait le critère de couverture des instructions et celui
des arcs.
5. Donner pour P3 un jeu de test qui satisfait le critère de couverture des arcs mais pas celui des
chemins.
P1
P2
P3
Exercice 2
Trouver le nombre cyclomatique du graphe de contrôle associé au programme suivant et donner un
Publicité
ensemble de tests.
1/2
Exercice 3 (Examen 2013)
Soit le programme suivant :
lire(x)
lire(y)
z = 0
signe = 1
si x < 0 alors
signe = -1
x = - x
Publicité
finsi
si y < 0 alors
signe = - signe
y = - y
finsi
tant que x >= y faire
x = x - y
z = z + 1
fin
z = signe * z
1. Dessiner le graphe de contrôle associé à ce programme en numérotant ses nœuds.
Publicité
2. Par quelle suite de nœuds faut-il passer pour satisfaire le critère de couverture des
instructions? Donner un jeu d’essai minimum qui satisfasse ce critère.
3. Par quelle suite de nœuds faut-il passer pour satisfaire le critère de couverture des arcs ?
Donner un jeu d’essai minimum qui satisfasse ce critère.
4. On appelle critère de couverture des i-chemins, le critère qui garantit que l’on passe sur tous
les chemins possibles en répétant de 0 à i fois chaque boucle. Par quelle suite de nœuds faut-
il passer pour satisfaire le critère de couverture des 1-chemins? Donner un jeu d’essai
minimum qui satisfasse ce critère.
2/2