Prüfung Algorithmen und Datenstrukturen, WS 2008/2009 (97 Punkte, 4 Seiten)

Transkript

1 Name:... Studiengruppe:... Platz Nr.:... Hochschule München, Fakultät für Elektrotechnik und Informationstechnik Prof. Dr. Irber, Prof. Dr. Rauh, Prof. Dr. Ries Prüfung Algorithmen und Datenstrukturen, WS 2008/2009 (97 Punkte, 4 Seiten) Arbeitszeit: 90 Minuten, Hilfsmittel: keine, keine Rechner, Programmcode: Standard C Beachten Sie die aus der Vorlesung und dem Praktikum bekannten allgemeinen Regeln für die Gestaltung von Programmen! 1. (10P) Geben Sie die komplette Ausgabe des folgenden Programmfragments an. { int ii; for (ii=0; ii<=10; ++ii) { ++ii; printf("%4d",ii); printf("%4d",ii); 2. (10P) Die Funktion Kreisflaeche() hat als Parameter den Kreisradius und gibt als Funktionswert die Kreisfläche zurück. Schreiben Sie 2.1 Die Deklaration der Funktion (den Prototyp) 2.2 Die Definition der Funktion 2.3 Jeweils eine Anweisung (inklusive Aufruf der Funktion Kreisflaeche()) zur Ausgabe der Kreisfläche für den Fall, daß der Kreisradius durch den Wert der Variablen radius gegeben ist und für den Fall, daß der Kreisradius den Wert 2 hat. Algorithmen und Datenstrukturen, WS 08, 1

2 3. (12P) Ein C-Compiler hat an 6 Stellen des folgenden Programms Gründe, Meldungen (Fehler und Warnungen) auszugeben. Geben Sie für die 6 Stellen jeweils an: die Zeilennummer die komplette korrigierte Zeile #stdio.h /* 1 */ #define ARRAY_GROESSE 100 /* 2 */ void Ausgabe(int ii, int ij) /* 3 */ int main(void) /* 4 */ { int ii, aia[]; /* 5 */ for (ii=0; ii<10) /* 6 */ { printf("%d. Wert eingeben:", ii); /* 7 */ scanf("%d", aia[ii]); /* 8 */ Ausgabe(iI, aia[ii]); /* 9 */ /* 10 */ return 0; /* 11 */ /* 12 */ void Ausgabe(int ii, int ij) /* 13 */ { printf("der %d. Wert ist \n", ii, ij); /* 14 */ /* 15 */ Algorithmen und Datenstrukturen, WS 08, 2

3 4. (30P) In einem Programm sollen Informationen über Studierende ausgegeben werden. 4.1 In der Funktion main() des Programms sollen für die Daten die folgenden Variablen deklariert werden. Geben Sie geeignete Deklarationen für die Variablen an. Name: den Namen einer Person mit maximal 20 Zeichen Geschlecht: das Geschlecht der Person (m, w) Anzahl: die Anzahl der abgelegten Prüfungen Noten: die Noten in den abgelegten Prüfungen (maximal 20 Einträge, Notenskala: 1, 2, 3, 4, 5) Das Programm soll eine Ausgabe in der folgenden Form erzeugen (die konkreten Werte sind nur Beispiele) bzw. Der Student Studiosus hat an 12 Prüfungen teilgenommen Noten Notendurchschnitt Die Studentin Studiosa hat an Schreiben Sie die Funktion Schnitt(), die den Notendurchschnitt berechnet. 4.3 Schreiben Sie die Funktion Ausgabe(), die die Ausgabe erzeugt. Algorithmen und Datenstrukturen, WS 08, 3

4 5. (35P) Die Fibonacci-Zahlen F i, i=1,..., n beschreiben die Vermehrung einer Population in einem einfachen Modell. Sie sind durch folgende Vorschrift gegeben: F 1 =1; F 2 =1; F i =F i-2 +F i-1, für i>2 Schreiben Sie ein komplettes Programm, das die ersten n Fibonacci-Zahlen berechnet. Die Berechnung der Fibonacci-Zahlen soll in zwei Varianten durchgeführt werden. Ihr Programm soll aus folgenden Funktionen bestehen main() FibArr() FibVar() Die Zahl der zu berechnenden Fibonacci-Zahlen wird eingelesen. Zur Berechnung, Speicherung und Ausgabe der Fibonacci-Zahlen wird das Array aifib verwendet. Zur Berechnung, Speicherung und Ausgabe der Fibonacci-Zahlen werden statt des Arrays aifib nur die drei Variablen igross, ielt und ikind verwendet. Ein Programmablauf soll etwa folgendermaßen aussehen (Fettdruck kennzeichnet Benutzereingaben). Fibonacci-Zahlen n: Die doppelte Ausgabe der Fibonacci-Zahlen entsteht durch die beiden Funktionen FibArr() und FibVar(). Algorithmen und Datenstrukturen, WS 08, 4

5 1. (10P) Geben Sie die komplette Ausgabe des folgenden Programmfragments an. { int ii; for (ii=0; ii<=10; ++ii) { ++ii; printf("%4d",ii); printf("%4d",ii); #include <stdio.h> # include <math.h> // kreis.c float kreisflaeche(float radius); // 2 float kreisflaeche(float radius) // 1 { return // 1 M_PI*radius*radius; // 2 //-- // 4 void main(void) { float radius=2.0; printf("%f \n", kreisflaeche(radius)); // 2 printf("%f \n", kreisflaeche(2.0)); // 2 //-- // 4 //== //10 Algorithmen und Datenstrukturen, WS 08, 5

6 3. (12P) Ein C-Compiler hat an 6 Stellen des folgenden Programms Gründe, Meldungen (Fehler und Warnungen) auszugeben. Geben Sie für die 6 Stellen jeweils an: die Zeilennummer die komplette korrigierte Zeile #stdio.h /* 1 */ #define ARRAY_GROESSE 100 /* 2 */ void Ausgabe(int ii, int ij) /* 3 */ int main(void) /* 4 */ { int ii, aia[]; /* 5 */ for (ii=0; ii<10) /* 6 */ { printf("%d. Wert eingeben:", ii); /* 7 */ scanf("%d", aia[ii]); /* 8 */ Ausgabe(iI, aia[ii]); /* 9 */ /* 10 */ return 0; /* 11 */ /* 12 */ void Ausgabe(int ii, int ij) /* 13 */ { printf("der %d. Wert ist \n", ii, ij); /* 14 */ /* 15 */ /* 1 */ (ungültige Präprozessoranweisung) (1) 1 #include <stdio.h> (1) /* 3 */ (beim Prototyp fehlt ;) (1) 2 void Ausgabe(int ii, int ij); (1) /* 5 */ (Array aia hat keine Größe) (1) 3 { int ii, aia[array_groesse]; (1) /* 6 */ (3. Kontrollausdruck der for-schleife fehlt) (1) 4 for (ii=0; ii<10; ++ii) (1) /* 8 */ (scanf: braucht Adresse des Speicherplatzes, Adreßoperator fehlt) (1) 5 scanf("%d", &aia[ii]); (1) /* 14 */ (printf: Zahl der Parameter und Formate muß übereinstimmen, Format fehlt) (1) 6 { printf("der %d. Wert ist %d \n", ii, ij); (1) Algorithmen und Datenstrukturen, WS 08, 6

7 4. #include <stdio.h> //stud.c float Schnitt(int Anzahl, int Noten[]) // 2 { float Schnitt=0.0; // 2 int ii; // 1 for (ii=0; ii<anzahl; ++ii) // 2 { Schnitt=Schnitt+Noten[iI]; // 2 Schnitt=Schnitt/Anzahl; // 1 return Schnitt; // 1 //-- //11 void Ausgabe(char Name[], char Geschlecht, // 2 int Anzahl, int Noten[]) { int ii; // 1 if (Geschlecht =='m') // 2 printf("der Student %s", Name); // 1 else // printf("die Studentin %s", Name); // 1 printf(" hat an %d Prüfungen teilgenommen \n", Anzahl);// 1 printf("noten "); //.5 for (ii=0; ii<anzahl; ++ii) // 1 printf("%2d",noten[ii]); // 1 printf("\n"); //.5 printf("notendurchschnitt %f \n", // 2 Schnitt(Anzahl, Noten)); //-- //13 void main(void) { char Name[21] ="Studiosus"; // 2 char Geschlecht ='m'; // 1 int Anzahl =12; // 1 int Noten[20] ={3, 5, 2, 1, 1, 3, 2, 3, 3, 3, 2, 2;// 2 freopen("stud.out", "w", stdout); //-- Ausgabe(Name, Geschlecht, Anzahl, Noten); // 6 //== //30 Algorithmen und Datenstrukturen, WS 08, 7

8 5. #include <stdio.h> // fib.c // 1 #define SIZE 20 void FibArray(int in) // 1 { int aifib[size]= // 1 {1,1; // 1 int ii; // 1 for (ii=2; ii<in; ++ii) // 2 { aifib[ii]=aifib[ii-1]+aifib[ii-2]; // 4 for (ii=0; ii<in; ++ii) // 1 { printf("%4d",aifib[ii]); // 2 //-- printf("\n"); //13 void FibVariab(int in) // 1 { int igrosselt=1, ielt=1, ikind; // 2 int ii; printf("%4d", igrosselt); // 1 printf("%4d", ielt); // 1 for (ii=3; ii<=in; ++ii) // 2 { ikind=igrosselt+ielt; // 2 printf("%4d", ikind); // 1 igrosselt=ielt; // 2 ielt=ikind; // 2 //-- printf("\n"); //14 void main(void) // 1 { int in; // 1 freopen("fib.out","w",stdout); printf("fibonacci-zahlen n: "); // 1 scanf("%d",&in); // 2 FibArray(iN); // 1 FibVariab(iN); // 1 //-- // 7 //== //35 Algorithmen und Datenstrukturen, WS 08, 8