Abschließendes Übungsblatt

Transkript

1 Abschließendes Übungsblatt Dieses Übungsblatt wurde von Nora Wester im Rahmen des Praktikums in der Lehre erstellt. Die Übungsaufgaben orientieren sich an den existierenden Übungsblättern und wurden ohne Kenntnisse über die Klausur entworfen. Aufgabe 1 Wie sind die CRC-Karten richtig erstellt, wenn davon auszugehen ist, dass Klasse B 1) eine Erweiterung der Klasse A ist? 2) ein Attribut der Klasse A ist? a ) A B b ) A B B A B c ) A B A Antwort: 1) c) 2) b)

2 Aufgabe 2 Bewerten Sie die nachfolgenden Anforderungen bezüglich ihrer Aussagekraft in Hinblick auf deren Sicherstellung. Wie könnte man die Anforderungen ggf. umformulieren, damit sie sichergestellt werden können. a) Die Suchmaschine darf bei bestimmten, in einer Datenbank festgehaltenen Eingaben, kein Suchergebnis liefern. Werden nur gesperrte Worte eingegeben, wird unter der Eingabezeile eine vereinbarte Meldung eingeblendet. Sind bei der Eingabe auch erlaubte Worte dabei, werden nur die Ergebnisse für diese Worte ausgegeben und die gesperrten ignoriert. b) Der Algorithmus muss so effizient wie möglich sein, darf aber mit den gegebenen Variablen nur maximal 10 Sekunden zum Ausrechnen benötigen. Antwort: a) Hier kann klar sichergestellt werden, dass die Anforderung erfüllt wird. Die Datenbank wird überprüft und die Einzelwörter in der Suchmaschine getestet. Es ist auch klar geregelt, wie die Anwendung verfahren soll, wenn ein gesperrtes Wort eingegeben wird. Dieses Verhalten kann beim Testen mitberücksichtigt werden. Somit muss die Anforderung nicht umformuliert werden. b) Hier ist nicht festgelegt, unter welchen Hardware-Komponenten die angegebene Zeit erreicht werden muss. Auch die Aussage "so effizient wie möglich" ist nicht eindeutig definiert. Somit kann man nicht sicherstellen, dass man genau die Performance, unter den für den Kunden relevanten Bedingungen, erfüllen kann. Eine Umformulierung könnte zum Beispiel so aussehen, dass eine mindest Worst Case Komplexität genannt wird. Alternativ wäre es auch möglich die konkreten Hardware- Komponenten, oder einen speziellen Rechner anzugeben, unter denen man die Anforderung sicherstellt. Damit wäre aber der Einsatz des Algorithmus (mit Effizienzvoraussetzungen) unter Umständen sehr eingeschränkt gewährleistbar.

3 Aufgabe 3 Erstellen Sie zu der beschriebenen Anwendung ein Use Case Diagram und ein Domainmodel. Online-Nachhilfe-Portal: Im Online-Nachhilfe-Portal treffen sich Leute, um zusammen zu lernen. Dabei kann man als Mitglied entweder die Rolle des Lehrenden oder des Lernenden inne haben. Jedes Mitglied hat eine Liste, in der er seine Chatrooms einsehen und betreten kann. Außerdem können sich die Mitglieder untereinander durch den systemeigenen Messenger kontaktieren. Jeder Lehrende hat von Anfang an ein Standard-Profil, das er durch Editieren mit seinen Angaben füllen kann. In diesem Profil ist vermerkt, wie viele Lernende er noch betreuen möchte, welchen Abschluss er besitzt und ob er Erfahrung als Nachhilfelehrer hat. Für jedes Fach, das er unterrichtet, gibt es einen eigenen Eintrag in seinem Profil, in dem das Fach, die Klassenstufe und die Höhe der Entlohnung angegeben ist. Diese Einträge können ebenfalls editiert werden. Möchte er ein neues Fach lehren, kann er direkt im Profil einen neuen Eintrag erstellen, möchte er ein bestehendes Fach nicht mehr anbieten, muss er den Eintrag löschen. Sucht ein Lernender einen Lehrenden, so schaut er sich die existierende Profile an. Hat er jemand gefunden, mit dem er zusammenarbeiten möchte, schickt er ihm eine Anfrage mit Angabe von Fach, Klassenstufe und eine kurze Schilderung seiner Wissenslücken. Der Lehrende entscheidet dann anhand der Anfrage, ob er diesen Lernenden unterrichten möchte. Nimmt er ihn an, wird vom System ein Chatroom mit Videotelefonie generiert, der dann in die Listen von Lehrendem und Lernendem eingetragen wird. Außerdem wird eine Nachricht an den Lernenden geschickt. Die Anfrage wird gespeichert und ist für den Lehrenden jeder Zeit einsehbar. Lehnt er ihn ab, so wird vom System nur eine entsprechende Nachricht an den Lernenden gesendet. Ein Ende der Zusammenarbeit kann dem System nur durch den Lehrenden mitgeteilt werden, indem er die entsprechende Anfrage auswählt und löscht. Daraufhin löscht das System den Chatroom und sendet dem Lernenden eine entsprechende Nachricht.

4 Lösung: Use Case Diagram:

5 Domainmodel:

6 Aufgabe 4 Erläutern Sie kurz die Unterschiede zwischen Statement-, Branch- und Path-Coverage. Bei welchem Kriterium kann es unter Umständen unendlich viele Testfälle geben, um vollständiges Coverage zu erreichen und warum? Antwort: Beim Statement-Coverage geht es darum jede Zeile Code mindestens einmal durchlaufen zu haben. Wie man zu den Codezeilen gelangt, ist hier grundsätzlich irrelevant. Beim Branch-Coverage hingegen geht es darum, dass jeder mögliche Zweig bei jeder Bedingung einmal durchlaufen wird. Hierbei werden auch die Zweige getestet, die z.b. in eine Exception führen. Bei Path-Coverage geht man noch einen Schritt weiter als bei Branch-Coverage und verlangt jeglichen möglichen Pfad durch den Quellcode mindestens einmal durchlaufen zu haben. Schleifen und Rekursion kann zu unendlich vielen Pfaden führen und somit ist Path-Coverage in der Regel nicht zu 100 % erreichbar. In der Praxis wird deshalb häufig die Anzahl der Iterationen begrenzt.

7 Aufgabe 5 Schreiben Sie für die Methode tester(int[], int, boolean, int) die minimalen Testcases für Branch- Coverage, Decision-Coverage und Condition-Coverage. Geben Sie auch die Ergebnisse an und für Branch-Coverage den Kontrollflußgraphen. protected int tester(int[] array, int value, boolean var, int position){ int temp = array[position]; if(temp == value){ return 0; else{ if(var && temp/2 == value) return 2; return -1; Lösung: Branch-Coverage: N1: int temp = array[position]; array.length <= position position < 0 N2: throw ArrayIndexOutOfBoundsException N3: if(temp == value) false true N4: return 0; N5: if(var && temp/2 == value) true false N6: return 2; N7: return -1; tester ( new int[0], 0, true, 1) -> ArrayIndexOutOfBoundsException tester ( new int[]{0,1,2, 1, true, 1) -> 0 tester ( new int[]{0,1,2, 1, true, 2) -> 2 tester ( new int[]{0,1,2, 1, false, 2) -> -1 Decision-Coverage: tester ( new int[]{0,1,2, 1, true, 1) -> 0 tester ( new int[]{0,1,2, 1, true, 2) -> 2 tester ( new int[]{0,1,2, 1, false, 2) -> -1 Condition-Coverage: tester ( new int[]{0,1,2, 1, true, 1) -> 0 tester ( new int[]{0,1,2, 1, true, 2) -> 2 tester ( new int[]{0,1,2, 1, false, 2) -> -1 tester ( new int[]{0,4, 1, true, 1) -> -1

8 Aufgabe 6 a) Ermitteln Sie die Kopplung und Kohäsion mit Hilfe der LCOM-Metrik der Klasse MyIntArrayFrom<T> und beziehen Sie die statische Methode mit ein. b) Bewerten Sie die Klasse MyIntArrayFrom<T> nach ihrer Qualität und beschreiben Sie wie man sie ggf. verbessern kann. c) Welche Patterns erkennen Sie in der Klasse MyIntArrayFrom<T>? Bestimmen Sie welchen Bestandteil des Patterns die Klasse und ihre Methoden einnehmen. d) Erweitern Sie die Klasse MyIntArrayFrom<T>, so dass angemeldete Klassen über Änderungen der enthaltenen Werte informiert werden. Benutzen Sie dazu ein Ihnen bekanntes Pattern. public abstract class MyIntArrayFrom<T> { public int[] ; public MyIntArrayFrom(T... initalelements) { = new int[]{; for(t t : initalelements) ab(t); public int[] getvalues() { return ; public void setvalues(int[] ) { this. = ; * position the value of at the specified position public int xy(int position){ return [position]; * the length of public int getlength(){ return.length; * adds the value at the end of value public void ab(t value){ int[] temp = new int[.length+1]; System.arraycopy(, 0, temp, 0,.length); temp[temp.length-1] = converttoint(value); = temp;

9 public abstract int converttoint(t value); * sorts with help of the given comperator MySort, which is used to * compare two sort public void sort(mysort sort){ = sort.sort(); public static void main(string[] args) { MyIntArrayFrom<String> array = new MyIntArrayFrom<String>("4"){ public int converttoint(string value) { return Integer.parseInt(value); array.ab("2"); for (int i = 0; i < array.getlength(); i++) { System.out.println(array.xy(i)); Lösung: a) Kopplung: java.lang.system java.lang.object java.lang.integer java.lang.string MySort java.lang.override java.io.printstream (Wegen System.out) Kohäsion: Methoden MyIntArrayFrom(...) setvalues(...) getvalues() xy(...) getlength() ab(...) converttoint(...) sort(...) main(...) Instanz-Variabel

10 LCOM = 3 von 9 Da der LCOM erhöht ist, ist die Kohäsion eher niedrig. Dies liegt aber zum Teil daran, dass die zweite Methodenmenge allein durch die Auskopplung von converttoint(...) aus ab(...) zustande kommt. Auskopplungen von internen Berechnungen werden von der Metrik nicht erfasst und stellen einen Schwachpunkt der Metrik dar. Die Main-Methode repräsentiert in der Tat eine dritte Funktionalität, welche als Beispielhafte Verwendung der Klasse beschrieben werden könnte. b) Die Klassenvariable sollte private gehalten werden. Auch die Methode converttoint(t) wäre eher als protected zu deklarieren, da sie einen Teil der internen Berechnung darstellt. Einige Methodennamen sind nicht sehr vielsagend. So sollte man xy(int) umbenennen in getvalueat(int) und ab(t) in add(t). Der Klassenname selbst sollte, wie in Java üblich, in AbstractMyIntArrayFrom umgeändert werden. Die get- und vor allem set-methode sind hier unpassend. Die set-methode sollte nicht vorgesehen sein, da die Klasse ein im Konstruktor erstelltes Array verwaltet, das nicht durch ein x-beliebiges anderes oder durch null ersetzt werden darf. Denn dies würde zu unbeabsichtigten Fehlern in anderen Methoden führen. Die get-methode enthält die Gefahr, dass das echte Array zurückgegeben wird und es damit von anderen Klassen ohne Kenntnisnahme der Klasse modifiziert werden kann. Somit könnte z.b. die Sortierung verlorengehen. Die Klasse hätte ohne main(string[] args) nur eine Responsibility, was man daran erkennt, dass z.b. die Verantwortlichkeit des Sortierens getrennt gehalten wird. Deswegen sollte man die main- Methode in eine eigene Klasse extrahieren. Die Methoden sind nicht zu groß oder unübersichtlich. c) Strategy-Pattern: MyIntArrayFrom<T> übernimmt hier die Rolle des Contexts und MySort ist die Strategie verwendet in der Methode sort(...). Template Method Pattern: MyIntArrayFrom<T> übernimmt hier die Rolle der AbstractClass mit ab(t) als templatemethod und converttoint(t) als hook-method. d) public abstract class AbstractMyIntArrayFrom<T> extends AbstractObservableIntArray{ private int[] ; public AbstractMyIntArrayFrom(T... initalelements) { = new int[]{; for(t t : initalelements) add(t); *

11 position the value of at the specified position public int getvalueat(int position){ return [position]; * the length of public int getlength(){ return.length; * adds the value at the end of value public void add(t value){ int[] temp = new int[.length+1]; System.arraycopy(, 0, temp, 0,.length); temp[temp.length-1] = converttoint(value); int[] oldarray = ; = temp; firearraychanged(new IntArrayEvent (this, oldarray, temp, oldarray.length-1, temp.length-1)); protected abstract int converttoint(t value); * sorts with help of the given sorter MySort, which is * used to sort an int array. Different sorting algorithms are realized * in classes which implement interface MySort. sort public void sort(mysort sort){ int[] temp = ; = sort.sort(temp); firearraychanged(new IntArrayEvent(this, temp,, 0, temp.length-1)); import java.util.linkedlist; import java.util.list; public abstract class AbstractObservableIntArray { private List<IIntArrayListener> listener = new LinkedList<IIntArrayListener>(); public void addiintarraylistener(iintarraylistener l){ if(l!= null)

12 listener.add(l); public void removeiintarraylistener(iintarraylistener l){ if(l!= null) listener.remove(l); protected void firearraychanged(intarrayevent e){ IIntArrayListener[] listeners = listener.toarray( new IIntArrayListener[listener.size()]); for(iintarraylistener l : listeners) l.arraychanged(e); import java.util.eventlistener; public interface IIntArrayListener extends EventListener { public void arraychanged(intarrayevent e); import java.util.eventobject; public class IntArrayEvent extends EventObject{ private int[] newarray; private int[] oldarray; private int start; private int end; public IntArrayEvent(AbstractObservableIntArray source, int[] oldarray, int[] newarray, int start, int end) { super(source); this.newarray = newarray; this.oldarray = oldarray; this.start = start; this.end = end; public int[] getnewarray() { return newarray; public int[] getoldarray() { return oldarray; public int getstart() { return start; public int getend() { return end;