Hinweise zur Prüfung Programmieren WS0304 Seite 1. Schreiben Sie folgende For-Schleife in eine äquivalente While-Schleife um.

Transkript

1 Hinweise zur Prüfung Programmieren WS0304 Seite 1 Aufgabe (5 Punkte) Vervollständigen Sie die Funktion testnums()... Eine mögliche Lösung lautet: int testnums(int numbers[], int factor, int max){ int numcount = 0; int i; for (i = 0; i < max; i++){ if(numbers[i] \% factor == 0){ numcount++; return numcount; 1.2 (3 Punkte) Schreiben Sie folgende For-Schleife in eine äquivalente While-Schleife um. For-Schleife: int k; int limit = 10; float dummy; for(k = 1; k < limit; k = k + 1){ dummy = (float) 1 / k; printf ("\n dummy = %6.4f", dummy); While-Schleife: int k = 1; /* Initialisierung nicht vergessen */ int limit = 10; float dummy; while (k < limit){ dummy = (float) 1 / k; printf ("\n dummy = %6.4f", dummy); k = k + 1

2 Hinweise zur Prüfung Programmieren WS0304 Seite 2 Aufgabe (6 Punkte) Eine Lösung lautet: #define LENGTH 256 void printsmallchar(char textline[]){ int i = 0; int charcount = 0; while(textline[i]!= 0){ if (textline[i] > 96){ charcount++; i++; printf("\n %3d Zeichen mit ASCII-Code über 96", charcount); void printsmallcharperline(char name[30]){ FILE *textfile; char line[length]; char *lineptr = line; textfile = fopen(name, "rt"); while(lineptr!= NULL){ lineptr = fgets(line, LENGTH, textfile); if(lineptr!= NULL){ printsmallcharperline(line); fclose(textfile); int main(void){ char filename[30]; printf("\n Dateinamen eingeben: "); scanf(" %29s", filename); printsmallcharperline(filename);

3 Hinweise zur Prüfung Programmieren WS0304 Seite 3 Aufgabe (4 Punkte) Eine Lösung lautet: /* Datenstrukturfuer den Rueckgabewert: */ struct rootpts{ float x1; float x2; int solutions ; typedef struct rootpts ROOT_PTS; ROOT_PTS getrootpoints(float a, float b, float c){ ROOT_PTS result = {0.0, 0.0, 2; float insqrt = b * b - 4 * a * c; if (insqrt < 0){ result.solutions = 0; return result; result.x1 = (-b + sqrt(insqrt)) / (2 * a); result.x2 = (-b - sqrt(insqrt)) / (2 * a); return result; 3.2 (4 Punkte) Eine Lösung: int getrootpoints2(float a, float b, float c, float *x1, float *x2){ float insqrt = b * b - 4 * a * c; if (insqrt < 0){ return 0; *x1 = (-b + sqrt(insqrt)) / (2 * a); *x2 = (-b - sqrt(insqrt)) / (2 * a); return 1; Wie sieht ein Aufruf der Funktion auf? Vervollständigen Sie das folgende Programm:

4 Hinweise zur Prüfung Programmieren WS0304 Seite 4 int main(void){ int result; float x1; float x2; result = getrootpoints2(1, 0, 2, : : &x1, &x2);

5 Hinweise zur Prüfung Programmieren WS0304 Seite 5 Aufgabe (4 Punkte) Welche Ausgabe erzeugt das Programm? Vervollständigen Sie die folgenden Zeilen: leftlower-y: 1.00 leftlower-y: 1.50 leftlower-y: 5.50 leftlower-y: (4 Punkte) Wie können Sie ausgehend von der Variablen squareelc auf Komponenten dieser Variablen zugreifen? Beispiel: Zugriff auf Komponente length in der Variablen squareelc: squareelc.squareelem.length Vervollständigen Sie die folgenden Zeilen: Zugriff auf Komponente identifier in der Variablen squareelc: squareelc.identifier Zugriff auf Komponente y in der Variablen squareelc: squareelc.squareelem.leftlower.y Zugriff auf Komponente length in der Variablen squareelb: squareelc.link->squareelem.length Zugriff auf Komponente x in der Variablen squareela: squareelc.link->link->squareelem.leftlower.x

6 Hinweise zur Prüfung Programmieren WS0304 Seite (7 Punkte) Die folgenden Ausdrücke bezeichnen entweder einen Datentyp oder eine Variable. Kreuzen Sie jeweils an, ob es sich bei dem Ausdruck um einen Typ oder um eine Variable handelt. Wenn es sich um eine Variable handelt, so geben Sie auch den Typ der Variablen an. Ausdruck Typ Variable wenn Variable, welcher Typ? struct square X squareelb.link X SQUARE_LIST_ELEM * squareela.squareelem.leftlower X POINT square3.leftlower->x X float SQUAREP X 4.4 (7 Punkte) Eine Lösung: SQUARE_LIST_ELEM *readsquares(char filename[]){ SQUARE_LIST_ELEM *currsquare; SQUARE_LIST_ELEM *squarelist = NULL; int elemcnt = 1; FILE * infile; infile = fopen(filename, "rb"); if(infile == NULL){ printf("\n Fehler beim öffnen der Datei"); exit(1); while(elemcnt == 1){ currsquare = (SQUARE_LIST_ELEM *) malloc(sizeof(square_list_elem)); if(currsquare == NULL){ printf("\n Fehler bei malloc()"); fclose(infile); exit(2); elemcnt = fread(currsquare, sizeof(square_list_elem), 1, infile); if(elemcnt == 1){ currsquare->link = squarelist; squarelist = currsquare; else{ free(currsquare); fclose(infile);

7 Hinweise zur Prüfung Programmieren WS0304 Seite 7 return squarelist;

8 Hinweise zur Prüfung Programmieren WS0304 Seite 8 Aufgabe (4 Punkte) Welche Ausgabe erzeugt das Programm (die ersten 7 Zeilen genügen)? Ergänzen Sie die folgenden Zeilen: foo( 2, 256) foo( 4, 256) foo( 16, 256) foo( 256, 256) foo( 256, 256) foo( 16, 256) foo( 256, 256) 5.2 (4 Punkte) Betrachten Sie eine vereinfachte Version der Funktion: void foo(int num, int limit){ if (num >= limit){ foo(num * num, limit); Welchen Wert hat der Parameter num im n-ten Aufruf? Der Anfangswert von num (1. Aufruf) sei 2. num = 2n num = n 2 num = 2 n num = 2 (2n 1 ) num = 2 (n2 ) Vermutung durch Vergleich der ersten 4 Werte, Beweis durch Induktion.