C-Probeklausur (Informatik 1; Umfang: C, Teil 1; SS07)

Transkript

1 C-Probeklausur (Informatik 1; Umfang: C, Teil 1; SS07) 1. Aufgabe 6 Punkte Geben Sie Definitionen an für: float var; 1 a) eine float-variable var: b) einen Zeiger pvar, der float *pvar = &var; 1 auf die Variable var zeigt: c) eine Funktion f1, die ein int-argument int *f1(int x); 2 erhält und einen Zeiger auf int-wert liefert: d) einen Zeiger auf eine Funktion f2, die ein int (*f2)(int x); 2 int-argument erhält und einen int-wert liefert: 2. Aufgabe 7 Punkte Ergänzen Sie das untenstehende Programm, so dass es die folgende Ausgabe liefert, wobei Sie nur die unterstrichenen Zeilen ausfüllen, d.h. nicht mit globalen Variablen arbeiten dürfen: betrag= (mit Mwst: ) #define MWST 19.0 double betrag, double *neu_betrag 2 void mitmwst(, ) *neu_betrag = betrag + betrag * MWST/100; 3 double betrag = ; double neu_betrag; betrag, &neu_betrag 2 mitmwst(, ); printf("betrag=%.2lf (mit Mwst: %.2lf)\n", betrag, neu_betrag); 1

2 3. Aufgabe 6 Punkte Was gibt das folgende C-Programm aus? #define GIBAUS(x) printf(#x" = %d\n", x) #define UNTEN 0 #define OBEN 20 #define MITTE (UNTEN+OBEN)/2 int fkt1(int a); int fkt2(int a); int z = 80; fkt2( z/2 ); z = 80 z = 40 fkt2( z = z/2 ); z = 25 z = fkt2( z/2 ); z = 25 fkt2( z/2 ); fkt1( z ); z = fkt1( z ); z = 25 z = 20 int fkt1(int a) a = (a < MITTE)? UNTEN : OBEN; return a; int fkt2(int a) int b = 5; b += a; return b; Bitte die jeweilige Ausgabe in die Kommentarzeile zu dieser Anweisung eintragen. 2

3 4. Aufgabe 7 Punkte Was gibt das folgende C-Programm aus? int a = 4, b = 6, c = 8, x, n, y; x = ++a; x = 5 printf("x = %d\n", x); /* */ a = 5 printf("a = %d\n", a); /* */ n = a++; n = 5 printf("n = %d\n", n); /* */ a = 6 printf("a = %d\n", a); /* */ y = b c; y = 15 printf("y = %d\n", y); /* */ b = 7 printf("b = %d\n", b); /* */ c = 9 printf("c = %d\n", c); /* */ Bitte die jeweilige Ausgabe einer printf-anweisung in die Kommentarzeile zu dieser Anweisung eintragen. 5. Aufgabe 6 Punkte Was gibt das folgende C-Programm aus? #define MAX 10+5 int i, x = 1, z = MAX; for (i = 1; i < MAX; i++) x++; printf("i = %d, x = %d\n", i, x); for ( ; z <= MAX*2; z++) x++; printf("z = %d, x = %d\n", z, x); Ausgabe durch dieses C-Programm: i = 15, x = 15 z = 21, x = 21 3

4 6. Aufgabe 8 Punkte Geben Sie für folgende Initialisierungswerte jeweils Variablendefinitionen mit dem für den jeweiligen Wert kleinstmöglichen Datentyp an. Geben Sie dahinter (im Kommentar) den von der Variable benötigten Speicherplatz in Bytes an. unsigned char 1 a) = 254; /* */ char 1 b) = -127; /* */ unsigned short int 2 c) = 47232; /* */ signed short int 2 d) = ; /* */ unsigned long int 4 e) = ; /* */ float 4 f) = 123.4; /* */ double 8 g) = ; /* */ char 1 h) = '3'; /* */ 7. Aufgabe 8 Punkte a) Implementieren Sie eine Funktion int getbit5(int a), die nur den Wert des 5. Bits der übergebenen Variablen a zurückgibt. (Bsp.: a=0x14 ergibt 1, a=0x24 ergibt 0). b) Implementieren Sie je eine weitere Funktion int setbit5(int a) und int clrbit5(int a), die das 5. Bit in der übergebenen Variablen a setzt bzw. rücksetzt, die anderen Bits unverändert lässt, und den neuen Variablenwert zurückgibt. (Bsp.: setbit5(0x24) ergibt 0x34, clrbit5(0x14) ergibt 0x04). int getbit5(int a) a &= 0x10; a >>= 4; a return ; int setbit5(int a) a = 0x10; a return ; int clrbit5(int a) a &= ~0x10; a return ; 4

5 8. Aufgabe 12 Punkte Erstellen Sie ein C-Programm quersum.c, das eine ganze Zahl einliest und dann dazu die Quersumme ausgibt. Mögliche Abläufe dieses C-Programms sind: Gib Zahl ein: Quersumme = 28 Gib Zahl ein: Quersumme = 19 /* C-Programm quersum.c */ /* Eventuell nötige Datendefinitionen */ int zahl, qsum = 0; 1 printf("gib Zahl ein: "); scanf("%d", &zahl); 2 while (zahl > 0) 2 qsum += zahl % 10; 3 zahl /= 10; 3 qsum 1 printf("...quersumme = %d\n", ); 5

6 9. Aufgabe 15 Punkte Erstellen Sie ein C-Programm dualausg.c, das eine int-zahl dezimal einliest und dann die zugehörige oktale, hexadezimale und duale Darstellung ausgibt. Die einzelnen Bits der Dualdarstellung sollen mittels Bitoperatoren ermittelt werden. Mögliche Abläufe dieses C-Programms sind: Gib Zahl ein: 12 Oktal: 14 Hexa: c Dual: Gib Zahl ein: -56 Oktal: Hexa: ffffffc8 Dual: /* C-Programm dualausg.c */ /* Eventuell nötige Datendefinitionen */ int i, zahl; 1 printf("gib Zahl ein: "); scanf("%d", &zahl); 2 printf("oktal: %o \n Hexa: %x \n", zahl, zahl); 2+2 printf(" Dual: "); for ( i = sizeof(int)*8-1; i >= 0; i-- ) 4 printf("%d", (zahl >> i) & 0x1); 4 printf("\n"); 6

7 10. Aufgabe 15 Punkte Das folgende C-Programm quadsum.c soll eine Zahl n einlesen und dann die Summe aller Quadratzahlen bis zu dieser Zahl ausgeben. Dazu ruft es die Funktion quadsum() auf, die diese Summe rekursiv ermitteln muss, wobei sie auch zusätzlich noch die einzelnen Quadratzahlen ausgeben soll, wie die nachfolgenden Ablaufbeispiele zeigen. Geben Sie den fehlenden Code zur Funktion quadsum() an, wobei diese sich rekursiv selbst zur Lösung dieser Aufgabenstellung aufrufen muss. Iterative Lösungen z.b. mit Schleifen wie for oder while werden nicht akzeptiert. int quadsum(int n) /* muss rekursiv geloest werden */ if (n > 0) 2 if (n > 1) 1 printf("%d + ", n*n); 2 else printf("%d = ", n*n); 1 return n*n + quadsum(n-1); else 1 int n; printf("gib Zahl ein: "); scanf("%d", &n); printf("%d\n", quadsum(n)); Mögliche Abläufe des obigen C-Programms sind: Gib Zahl ein: = 30 Gib Zahl ein: = 204 Gib Zahl ein: = 650 7