Examen de Génie Logiciel I

École Nationale des Sciences de l'Informatique (ENSI)
1/2
100%

| | |

| --- | --- |

| UNIVERSITE DE LA MANOUBA -----¤¤¤¤----- ECOLE NATIONALE DES SCIENCES DE L'INFORMATIQUE | Matière : Génie Logiciel I Classes : II.2 A-U : 2013-2014 |

TD 6 : Tests

Exercice 1

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.

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.

Publicité

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 |

| ![](data:image/png;base64...) | ![](data:image/png;base64...) | ![](data:image/png;base64...) |

Exercice 2

Trouver le nombre cyclomatique du graphe de contrôle associé au programme suivant et donner un ensemble de tests.

![](data:image/x-emf;base64...)

Exercice 3 (Examen 2013)

Publicité

Soit le programme suivant :

lire(x)

lire(y)

z = 0

signe = 1

si x < 0 alors

signe = -1

x = - x

finsi

Publicité

si y < 0 alors

signe = - signe

y = - y

finsi

tant que x >= y faire

x = x - y

z = z + 1

fin

z = signe \* z

Publicité

1. Dessiner le graphe de contrôle associé à ce programme en numérotant ses nœuds.

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.

Examen de Génie Logiciel I

École Nationale des Sciences de l'Informatique (ENSI) · Génie Logiciel · exam

Voir tous les documents en génie logiciel

| | |

| --- | --- |

| UNIVERSITE DE LA MANOUBA -----¤¤¤¤----- ECOLE NATIONALE DES SCIENCES DE L'INFORMATIQUE | Matière : Génie Logiciel I Classes : II.2 A-U : 2013-2014 |

TD 6 : Tests

Exercice 1

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.

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.

Publicité

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 |

| ![](data:image/png;base64...) | ![](data:image/png;base64...) | ![](data:image/png;base64...) |

Exercice 2

Trouver le nombre cyclomatique du graphe de contrôle associé au programme suivant et donner un ensemble de tests.

![](data:image/x-emf;base64...)

Exercice 3 (Examen 2013)

Publicité

Soit le programme suivant :

lire(x)

lire(y)

z = 0

signe = 1

si x < 0 alors

signe = -1

x = - x

finsi

Publicité

si y < 0 alors

signe = - signe

y = - y

finsi

tant que x >= y faire

x = x - y

z = z + 1

fin

z = signe \* z

Publicité

1. Dessiner le graphe de contrôle associé à ce programme en numérotant ses nœuds.

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.