11级c语言期末考试.pdf

Endklausur Progammieren 2Bearbeitungszeit 100 Minuten EE 2011Reinhard V oller Name Matrikelnummer Hilfsmittel Skript von Klinker Vorlesungsnotizen C Buch auch auf Chinesisch elektronisches W orterbuch keine Handys keine Notebooks keine Nachbarn Aufgabe12345Summe Maximal1530301015100 erreicht Lesen Sie den Aufgabenzettel sorgf altig durch bevor Sie mit der Bearbeitung beginnen Lesen Sie zuerst alle Aufgaben durch F ur ein perfektes Ergebnis ben otigen Sie 100 Punkte Schreiben Sie leserlich Bleistift ist verboten und gilt als nicht geschrieben Schreiben Sie Ihre L osungen auf die Aufgabenzettel oder Extrabl atter f ur jede Aufgabe ein neues Blatt Notfalls gibt es Papier bei mir Beschreiben Sie die L osungsbl atter nur einseitig Die Punktzahlen sind ein ungef ahres Ma f ur die Bearbeitungsdauer 1 Punkt 1 Minute Geben Sie das Aufgabenblatt als Deckblatt ausgef ullt mit Namen und Matrikelnummer mit ab 1 1 Funktionen und struct 15 Punkte Sie kennen alle komplexe Zahlen z1 5 0 4 2i z2 7 3 2 5i Defi nieren Sie mit typedef einen Datentyp MyComplex der eine komplexe Zahl beschreibt 5 Punkte Schreiben Sie eine Funktion die ein array aus komplexen Zahlen Typ MyComplex wie im ersten Teil defi niert als Parameter hat und als R uckgabewert also nicht uber Parameter die Summe der komplexen Zahlen des arrays zur uck gibt 10 Punkte 2 2 Zeiger dynamische arrays und structs 30 Punkte Eine Artikelkartei kann maximal MAX Eintr age vom Typ Artikel aufnehmen Die logische Struktur sieht so aus hier stehen die Daten von MAX Artikeln Artikelnummer Artikelname Gewicht Preis Artikel Artikelkartei Artikel Artikel Schreiben Sie die typedef Defi nitionen auf die die Datenstruktur aus der Skizze beschreiben 5 Punkte Schreiben Sie die C Anweisungen auf die dynamisch ein array mit MAX 100 Zeigern auf Artikel erzeugen Geben Sie die Anweisungen an die den Platz f ur die einzelnen Artikel in der Kartei reservieren 5 Punkte 3 Schreiben Sie eine Funktion Eintragen die als Parameter die Werte f ur einen neuen Artikel hat und einen Zeiger auf eine Struktur die diese Werte enth alt als Resultat liefert 15 Punkte Schreiben Sie die C Anweisungen die eine Artikelkartei akartei mit MAX Werten vollst andig l oschen 5 Punkte 4 3 Doppelt verkettete Liste 30 Punkte Geben sind die folgenden Typdefi nitionen typedef struct e unsigned int key struct e vorgaenger nachfolger Element typedef Element PtrElement typedef struct unsigned int laenge PtrElement first Liste Eine Liste sieht dann so aus NULL NULL first vor vorvor nachnach nach laenge key keykey a Schreiben Sie eine Funktion PtrElement Minimum Liste l die einen Zeiger auf das kleinste Element in der Liste als Resultat zur uck gibt Beachten Sie dass die Liste leer sind kann dann soll NULL zur uck gegeben werden 10P b Die Funktion void MinimumL oschen Liste l soll das kleinste Element in der Liste l l oschen Diese Funktion soll die Funktion PtrElement Minimum Liste l aus dem ersten Teil dieser Aufgabe verwenden Welche F alle k onnen auftreten die vielleicht gesondert behandelt werden m ussen 5 Punkte 5 c Schreiben Sie jetzt die Funktion void MinimumL oschen Liste l 15 Punkte 6 4 Wie sieht der bin are sortierte Baum aus der aus der folgenden Zahlenfolge entsteht 10 Punkte 400 520 100 250 75 600 80 14 525 77 7 5 Sortieren 15 Punkte Gegeben ist die folgende Zahlenfolge 81 11 70 33 3 57 23 7 45 Scheiben Sie f ur die elementaren Suchverfahren auf wie die Folge nach dem 1 2 3 4 und