Ausgabe bei a=24, b=5: Aufgabe 1 (C0 - Schleifen) Objektorientierte Programmierung 1

Transkript

1 Objektorientierte Programmierung 1 Aufgabe 1 (C0 - Schleifen) 2 Punkte Was gibt das folgende Programm bei der Eingabe a = 24 und b = 5 aus? prog aufgabe1 int a; int b; print("bitte geben Sie a ein: \n"); read(a); print("bitte geben Sie b ein: \n"); read(b); a = (a % b) == 0? 17 : 10; int i = 1; while ( i < a ) print(b * i + a); print("-"); i = i + 1; a = a - 1; Ausgabe bei a=24, b=5:

2 Objektorientierte Programmierung 2 Aufgabe 2 (Kontourmodell) 15 Punkte Gegeben ist das folgende Programm in der Sprache C1. Erstellen Sie zwei Kontourmodelle zu dem im Programm markierten Zeitpunkten. Gehen Sie davon aus, dass für a der Wert 5 und für b der Wert 2 eingegeben wird. prog aufgabe3 int d(int var1, int var2) return e(var1-2, var2); int e(int var1, int var2) // 1. Kontourmodell zu diesem Zeitpunkt ausgeben return var1 * var2; void f(int var1, int var2) int var3; int var4; var3 = var1 + 3; var4 = var2 + var1; g(var3,var4); void g(int var1, int var2) int summe; summe = var1 + var2; // 2. Kontourmodell zu diesem Zeitpunkt ausgeben print("summe = "); print(summe); print("\n"); int a; int b; int c; print("bitte geben Sie a und b ein: \n"); read(a); read(b); c = d(a,b); f(c,b);

3 Objektorientierte Programmierung 3

4 Objektorientierte Programmierung 4 Aufgabe 3 (C2 - globale Variablen) 5 Punkte Was gibt dieses Programm aus? Begründen Sie Ihre Antwort! prog aufgabe3 int x; void f1(float y) x = 10; y = 10; int y; void f2(int x) x = 20; y = 20; int f3() int y; y = 2; x = y; return x + 1; int f4() return f3() + x + y; x = 1; int y; y = 5; f1(x); f2(x); x = f3(); x = f4(); print(x);print(" --- "); print(y); Ausgabe: Begründung (Kontourmodell reicht aus):

5 Objektorientierte Programmierung 5

6 Objektorientierte Programmierung 6 Aufgabe 4 (C0 - Bedingungen) 3 Punkte Formen Sie die folgenden Formulierungen in logische Ausdrücke der Sprache C0 um. Gehen Sie davon aus, dass x, y, z Zahlen und u, v logische Ausdrücke sind. Der logische Ausdruck ist wahr, wenn 1. x größer als y ist und y größer oder gleich z ist Ausdruck: 2. die Summe von x und y kleiner dem Produkt von y und z ist oder die Differenz von z und x größer als 2 ist Ausdruck: 3. u wahr ist und v nicht wahr ist oder u und v nicht wahr sind Ausdruck:

7 Objektorientierte Programmierung 7 Aufgabe 5 (C3 - Parameterübergabemechanismen) 10 Punkte Gegeben ist folgendes Programm in der Sprache C3 prog aufgabe4 int z; void g ( int x, int y) int v; v = x; v = v * y; x = v; y = z / 2; int w; z = 7; w = 15; g( z, w); print ("\nz= "); print(z); print ("\nw= "); print(w); Die Ausgabe des Programms kann durch die verschiedenen Parameterübergabekonzepte beeinflusst werden. Tragen Sie in die folgende Tabelle für die verschiedenen Aufrufe von g die erzielten Ausgabewerte ein. Ein Werteaufruf wurde in der Tabelle mit gekennzeichnet. Parametertyp z Parametertyp w Ausgabe des Programms ref ref z = w = inout inout z = w = inout z = w = z = w = ref out z = w =

8 Objektorientierte Programmierung 8 Aufgabe 6 (C4 - Reihungen) 8 Punkte Gegeben ist das folgende Programm. In diesem sind von den beiden Unterprogrammen print array und reverse array nur die Funktionsköpfe vorgegeben. Implementieren Sie die fehlenden Funktionsrümpfe. prog aufgabe5 // Prozedur gibt die Zahlen der Reihung zeilenweise // (eine Zahl pro Zeile) in der Konsole aus void print_array(int [] zarray) // Funktion dreht die Zahlen aus der Reihung zarray um // Beispiel: zarray = 4, 7, 9 ==> neue Reihung = 9, 7, 4 // neue Reihung wird im Funktionswert zurueck gegeben // zarray wird durch die Sortierung nicht veraendert, d.h. sie // enthaelt nach der Sortierung die Elemente in urspruenglicher Reihenfolge int [] reverse_array(int [] zarray) int [] zfeld; zfeld = new int [10]; int [] sortfeld; sortfeld = new int [10]; int i; i = 0; while (i < 10) read(zfeld[i]); i = i + 1; sortfeld = reverse_array(zfeld); print_array(sortfeld);

9 Objektorientierte Programmierung 9 Aufgabe 7 (zusammengesetzte Datentypen) 2 Punkte Definieren Sie in C# einen Verbund mit dem Namen Buch. Dieser Verbund wird aus folgenden Komponenten zusammengesetzt: 1. Kennung, 2. Titel, 3. Autor, 4. Anzahl Seiten und 5. Kurzbeschreibung Die Kennung und die Anzahl der Seiten sind ganze Zahlen. Alle weiteren Einträge sollen als Strings abgelegt werden.

10 Objektorientierte Programmierung 10 Aufgabe 8 (Vererbung) 7 Punkte Was gibt dieses Programm aus? Begründen Sie Ihre Antwort! using System; namespace aufgabe class Zahlenpaar protected static double zahl1=5; protected double zahl2=2; public void setzahl1(double param) zahl1 = param; public void setzahl2(double param) zahl2 = param; public virtual void print() Console.WriteLine("Zahl1 = " + zahl1 + " : Zahl2 = " + zahl2); class Taschenrechner : Zahlenpaar double summe() return zahl1 + zahl2; public double differenz() return zahl1 - zahl2; public override void print() base.print(); Console.WriteLine("Summe = " + summe()); Console.WriteLine("Differenz = " + differenz()); class Program static void Main() Zahlenpaar aundb = new Zahlenpaar(); Taschenrechner TR100 = new Taschenrechner(); aundb.setzahl1(7.0); aundb.setzahl2(3.0); TR100.print(); Ausgabe: Begründung (z.b. Kontourmodell mit Objekten):

11 Objektorientierte Programmierung 11

12 Objektorientierte Programmierung 12 Aufgabe 9 (abstrakte Klassen) 10 Punkte Das folgende Programm enthält 5 Fehler. Bei diesen Fehlern handelt es sich um Syntaxfehler, fehlende bzw. falsch positionierte Schlüsselworte und Zugriffsschutzverletzungen. Geben Sie bitte die Zeilennummer an, in welcher der Fehler auftritt und erläutern Sie diesen kurz. 1: using System; 2: 3: namespace aufgabe8 4: 5: abstract class Ausgabe 6: public void print(); 7: public virtual void print_reell() 8: 9: 10: class Bruch : Ausgabe 11: int zaehler; 12: int nenner; 13: 14: public void SetzeNenner(int par) nenner = par; 15: public void SetzeZaehler(int par) zaehler = par; 16: 17: void kuerzen() 18: int k = nenner; 19: if (nenner > zaehler) k = zaehler; 20: for (; k > 1; k--) 21: if (zaehler % k == 0) && (nenner %k == 0) break; 22: 23: zaehler /= k; 24: nenner /= k; 25: 26: public override void print() 27: Console.WriteLine(zaehler + "/" + nenner); 28: 29: public override void print_reell() 30: float hzaehler = zaehler; 31: float hnenner = nenner; 32: Console.WriteLine(hzaehler / hnenner) 33: 34: 35: class Programm 36: 37: static Main() 38: Bruch b = new Bruch(); 39: b.setzenenner(14); 40: b.setzezaehler(8); 41: b.print(); 42: b.kuerzen(); 43: b.print(); b.print_reell(); 44: 45:

13 Objektorientierte Programmierung 13 Fehler 1: Zeile: Begründung: Fehler 2: Zeile: Begründung: Fehler 3: Zeile: Begründung: Fehler 4: Zeile: Begründung: Fehler 5: Zeile: Begründung:

14 Objektorientierte Programmierung 14 Aufgabe 10 (Verständnisfragen) 15 Punkte Zu den folgenden Fragen sind jeweils mehrere mögliche Antworten gegeben. Kreuzen Sie die richtigen Antworten an. Nur die korrekte Kombination ergibt einen Punkt. Begründen Sie kurz Ihre Antworten. 1. Programmstück: prog frage4 class Kl int x; void f(ref Kl fkl) fkl.x = 4; void g(kl gkl) gkl.x = 5; Kl objkl; objkl = new Kl(); objkl.x = 3; g(objkl); print(objkl.x); f(ref objkl); print(" - "); print(objkl.x); Was gibt das Programm aus? Gehen Sie bei der Begründung auf die verwendeten Parameterübergabemechanismen ein. a) 3-4 b) 3-5 c) 5-4 Begründung:

15 Objektorientierte Programmierung Wie viele Zahlen kann das Feld zfeld aufnehmen? int [,,] zfeld = new [2,3,4]; a) 9 b) 14 c) 24 Begründung: 3. Programmstück: 1. int [][] z; 2. z = new int [4][]; 3. for (i=0;i<4;i++) 4. z[i] = new int [i+1]; 5. z[0][0] = 5; 6. z[1][0] = 6; 7. z[0][1] = 7; 8. z[1][1] = 8; Warum bricht das Programm ab? a) NULLReferenceException in Zeile 7 b) ArrayIndexOutOfBoundException in Zeile 4 c) es läuft durch Begründung:

16 Objektorientierte Programmierung Programmstück: 1. struct a public int x; 2. class b public int x; a obja = new a; 5. a objc; 6. b objb = new b; 7. b objd; 8. obja.x = 4; 9. objb.x = 5; 10.objc.x = 6; 11.objd.x = 7; Das Programmstück kann so nicht vom Compiler übersetzt werden? In welcher Zeile würde der Compiler einen Fehler melden? a) Zeile 4 - new kann nicht für Verbunde angewendet werden, da diese Wertetypen sind b) Zeile 10 - auf objc.x kann nicht zugegriffen werden, da in Zeile 4 kein Speicher für objc reserviert wurde c) Zeile 11 - auf objd.x kann nicht zugegriffen werden, da in Zeile 7 kein Speicher für objd reserviert wurde d) das Programmstück enthält keine Syntaxfehler Begründung:

17 Objektorientierte Programmierung Programmstück: interface b void print (); class a public virtual void print() Console.WriteLine("Hallo Deutschland!"); class c : a, b public override void print() Console.WriteLine("Hallo Welt!"); void b.print() Console.WriteLine("Hallo Europa!"); class Program static void Main(string[] args) b objc = new c(); objc.print(); Was gibt das Programm aus? a) Hallo Welt! b) Hallo Europa! c) Hallo Deutschland! Begründung:

18 Objektorientierte Programmierung 18 Aufgabe 11 (Programm) 15 Punkte Definieren Sie in C# eine Klasse Woerterbuch. Diese Klasse verwaltet eine Menge von Wörtern. Verwenden Sie für Ihre Klasse die gegebene Schnittstelle SWB interface SWB // Einfuegen eines Wortes in das Woerterbuch void setwort(string wort); // gibt die Anzahl der Woerter im Woerterbuch zurueck int getanzahl(); // zeilenweise Ausgabe aller Woerter im Woerterbuch void print(); Die Klasse Woerterbuch benötigt weiterhin die privaten Attribute: wmenge - eindimensionales Feld mit Elementen vom Typ string anzahl - aktuelle Anzahl der Wörter im Wörterbuch Implementieren Sie die in der Schnittstelle vorgegebenen Methoden als public. Ergänzen Sie die Klasse um folgende Methode: init() - es wird der Parameter ianzahl vom Typ int übergeben. Dieser gibt die maximale Anzahl von Wörtern im Wörterbuch an. Im Rumpf der Methode muss das Feld wmenge mit der entsprechenden Länge angelegt werden. Weiterhin sollen die einzelnen Feldelemente mit der Zeichenkette - initialisiert werden. Auch die Initialisierung des Attributes anzahl gehört zu den Aufgaben dieser Methode. Bemühen Sie sich um Verständlichkeit und guten Programmierstil (anderenfalls gibt es Punktabzüge). Schreiben Sie die Klassendefinition vollständig und ohne Syntaxfehler.

19 Objektorientierte Programmierung 19

20 Objektorientierte Programmierung 20 Aufgabe 12 (Programm) 8 Punkte Gegeben sind folgende 3 Klassen: class intbox class stringbox class boolbox int daten; string daten; bool daten; void set(int d) void set(string d) void set(bool d) daten = d; daten = d; daten = d; int get() string get() bool get() return daten; return daten; return daten; a) Schreiben Sie eine generische Klasse blackbox, welche die gegebenen drei Klassen implementiert. Wie lautet die Definition der folgenden Instanzen von der Klasse blackbox ibox - Elementtyp int, sbox - Elementtyp string und bbox - Elementtyp bool. b) Angenommen in Ihrer generischen Klasse blackbox gibt es die Methode public int f()... return daten * g(); Beantworten Sie folgende Fragen: Der Compiler bringt die Fehlermeldung: Der Bezeichner g ist im aktuellen Kontext nicht vorhanden Warum? Korrigieren Sie den Fehler! Warum können Sie jetzt die generische Klasse blackbox nicht mehr als int, string bzw. bool instanziieren?