Übungsblatt 6

Aufgabe 1: Kontrollfluss

Beschreiben Sie den Kontrollflussgraphen für folgendes Programm in Pseudo-Code, indem Sie die ausgehenden Kanten (bzw. die dadurch erreichbaren Knoten) als kommaseparierte Liste in der Tabelle eintragen. Der Kontrollflussgraph wird rechts automatisch dargestellt.

1max = 0;
2while (l != NULL)
{
3  if (l->head > max)
  {
4    max = l->head;
  }
5  l = l->tail;
E}

1
2
3
4
5
E

Aufgabe 2: Coverage

Welche der folgenden Testeingabemengen (für die Liste l) erreichen Statement-, Branch bzw. Decision-Coverage für den Code aus Aufgabe 1?

  1. [1]

  2. [], [0]

  3. [1,2,3]

  4. [2,1]

  5. [1,2], [2,1]

Aufgabe 3: Path Coverage

Wieviele Pfade müssen durchlaufen werden um Path Coverage für das Beispiel aus Aufgabe 1 zu erreichen?

Aufgabe 4: Modified Condition/Decision Coverage

Welche der unten aufgeführten Testeingabemengen erreichen MC/DC für das folgende Programm?

if (A || B && C) println("Hallo");

Autoren
Name Matrikelnummer E-Mail
1.
2.
3.

Es werden keine Daten übertragen. Per Klick auf "Ergebnis speichern" kann eine Datei gespeichert werden, welche die eingegebenen Ergebnisse enthält. Diese Datei sendet ihr bitte rechtzeitig bis Dienstag 23:59:59 an martin (punkt) ring (klammeraffe) dfki (punkt) de. Ihr könnt eure Abgabe später auch wieder laden und ansehen indem ihr auf "Ergebnis laden" klickt.

Ergebnis speichern | Ergebnis laden: