Probeklausur Name: (c)

Transkript

1 Einführung in die Praktische Informatik Probeklausur Name: Teil I: Datentypen (20 Punkte) Lösen sie die Probleme, indem sie die korrekten Lösungen ankreuzen bzw. in die vorgesehenen Freiräume die Lösungen eintragen. Falsche Markierungen bzw. Einträge führen zu Punktabzug! 1. Tragen Sie auf allen Seiten oben rechts Ihren Namen ein! 1Pkt 2. Geben Sie jeweils an, um was für eine Art Datentyp es sich handelt: (a) double ist ein (b) int * ist ein (c) char ist ein 3. Geben Sie jeweils an, um welchen Datentyp es sich handelt: (a) int a; Der Ausdruck &a hat den Typ (b) int a; float b; Der Ausdruck a+b hat den Typ (c) Der Ausdruck a hat den Typ 4. Richtig oder falsch? Geben Sie jeweils an, ob die folgenden Aussagen richtig oder falsch sind. (a) (b) (c) (d) (e) (f) (g) (h) (i) (j) (k) (l) (m) Die Größe eines Typs in Bytes kann mit der sizeof-anweisung ermittelt werden, z.b. sizeof(int). Die Größe einer Variable in Bytes kann ebenfalls mit der sizeof-anweisung ermittelt werden, z.b. int i; int j = sizeof(i). Die Größe der primitiven Typen, insbesondere int, ist auf allen Systemen gleich, so dass die Verwendung von sizeof für solche Typen überflüssig ist. Arrays erlauben die Gruppierung von Elementen gleichen Typs. Structs erlauben die Gruppierung von Elementen unterschiedlichen Typs. Die Anzahl Elemente eines Arrays wird in runden Klammern hinter die Variable geschrieben, also z.b. int array(10);. Die Indizies eines Arrays beginnen bei 1 und gehen bis zu der angegebenen Größe. sizeof liefert nur bei Structs die Größe in Bytes zurück, bei Arrays hingegen die Anzahl Elemente. Bei Arrays als Funktionsparametern wird genau wie bei primitiven Typen eine lokale Kopie erstellt, so daß sizeof auch korrekt auf solchen Array-Parametern funktioniert. Structs können einander zugewiesen werden, also z.b. struct blah s1, s2 = s1;. Arrays können ebenfalls einander zugewiesen werden, also z.b. int a[4], b[4] = a;. Mit dem Ausdruck sizeof(a)/sizeof(a[0]) kann die Anzahl Elemente einer Array- Variablen a ermittelt werden. Für Zeichenketten bietet C den primitiven Typ string, welche mittels der +-Operation sehr bequem miteinander verkettet werden können, also z.b. string s1, s2, s3; s1 = s2+s3; 3Pkt 3Pkt 13Pkt

2 Praktische Informatik/Klausur Seite 2 von 5 Name: Teil II (Algorithmen) (40 Punkte) In den folgenden Aufgaben müssen Sie unter anderem auch selbst Quellcode schreiben. Benutzen Sie in diesem Fall dazu die mehr als ausreichend großen freien Bereiche unter den Aufgaben. 1. Tragen Sie in Bezug auf den folgenden Quellcode die fehlenden Texte ein: 1 #include <stdlib.h> 2 3 char f xyz (char s1, char s2) 4 { 5 int l1, l2 ; 6 7 for ( l1 = 0; s1 [ l1 ]!= \0 ; l1++); 8 for ( l2 = 0; s2 [ l2 ]!= \0 ; l2++); 9 10 char erg = (char ) malloc( l1+l2+1); for ( l1 = 0; s1 [ l1 ]!= \0 ; erg [ l1 ] = s1 [ l1++]); 13 for ( l2 = 0; s2 [ l2 ]!= \0 ; erg [ l1+l2 ] = s2 [ l2++]); erg [ l1+l2 ] = \0 ; return erg ; 18 } 9Pkt (a) Im Quellcode kommen die Datentypen und vor. (b) Die Bedingung der for-schleife in Zeile 7 lautet. (c) Die Initialisierung der for-schleife in Zeile 7 lautet. (d) Die for-schleifen in Zeile 7 und 8 (als auch 12 und 13) werden aufgrund ihrer Bedingungen solange durchlaufen, bis das der entsprechenden Zeichenkette erreicht ist. (e) Mit den for-schleifen in Zeile 7 und 8 wird jeweils die berechnet. einer Zeichenkette (f) Der Aufruf von malloc reserviert neuen Speicher. Die +1 muss dabei verwendet werden, da Zeichenketten in C immer mit dem besonderen Zeichen beendet werden. (g) BeimAufrufvonf xyzmiteinemzeigeraufeinezeichenkette"hallo"undeinemzeigeraufeine Zeichenkette " Welt" liefert die Funktion einen Zeiger auf eine Zeichenkette zurück. (h) Falls nicht mehr genug Heap-Speicher zur Verfügung steht, liefert malloc NULL zurück. Zum Schutz vor ungültigem Speicherzugriff sollten die Zeilen daher in einen if-block eingeschlossen werden. Die Bedingung muss dabei lauten.

3 Praktische Informatik/Klausur Seite 3 von 5 Name: 2. Schreiben Sie eine Funktion, die in einem int-array nach einem bestimmtem Wert sucht. Ist der Wert in dem Array vorhanden, soll der entsprechende Index zurückgegeben werden, ansonsten -1. Frage: Warum ist die Rückgabe von 0 statt -1 im Fehlerfall hier nicht angeraten? 10Pkt

4 Praktische Informatik/Klausur Seite 4 von 5 Name: 3. Schreiben Sie eine Funktion filter(file* infile, FILE* outfile), die alle Ziffern durch die Buchstaben a... j ersetzt. 10Pkt

5 Praktische Informatik/Klausur Seite 5 von 5 Name: 4. Deklarieren Sie eine Struktur für eine einfach verkettete Liste, die je Element einen int-wert enthält. Schreiben Sie eine Funktion, die eine umgekehrte Kopie einer solchen Liste zurückliefert. Im Vergleich zum Original sind also alle Zeiger vertauscht. 11Pkt