Lösungen der P1-Musterprüfungsaufgaben

Transkript

1 Lösungen der P1-Musterprüfungsaufgaben Textformatierung Eine Textdatei wird eingelesen, aufeinander folgende White-space-Zeichen werden zu einem zusammengefasst, die Zeilenlänge wird angepasst und die Datei wieder ausgegeben. #include <stdio.h> #include <stdlib.h> #include <string.h> // datei.c #define MAXLEN 50 // 1 <== FILE *DateiOeffnen(char *pcname, char *pcmodus) // 1 FILE *pftxt; // 1 pftxt=fopen(pcname,pcmodus); // 2 if (pftxt==null) // 1 printf("datei %s kann nicht geoeffent werden \n",pcname);//1 exit(exit_failure); // 1 return pftxt; // 1 //--- // 8 <== void main(void) //.5 FILE *pftxtq, *pftxtz; // 1 char szdatei[21], szwort[maxlen+2]; // 1 int izeilel=0; //.5 printf("quelldatei: "); scanf("%s",szdatei); // 1 pftxtq=dateioeffnen(szdatei, "r"); // 2 printf("zieldatei: "); scanf("%s",szdatei); // 1 pftxtz=dateioeffnen(szdatei, "w"); // 2 while (fscanf(pftxtq,"%s",szwort)!=eof) // 4 if ((izeilel+strlen(szwort))>maxlen) // 2 fprintf(pftxtz,"\n"); // 1 izeilel=0; // 1 fprintf(pftxtz,"%s ",szwort); // 2 izeilel=izeilel+strlen(szwort)+1; // 2 //--- fclose(pftxtq); //21 <== fclose(pftxtz); //=== //30 Aufgabe: gesamtes Programm mit Hinweis auf Einlesen eines "Wortes" 1

2 Sternchenmuster // Musterlösung SS05 2.Aufgabe "Sternchen-Muster" #include <stdio.h> // 1 void main(void) int stars, blanks, lines, i; // 1 printf("\n Wieviele Zeilen soll das Muster bekommen? : "); // 1 scanf("%d", &lines); // 1 fflush(stdin); // 1 stars = 1; // 1 blanks = 2*(lines-1); // 3 printf("\n\n"); // for(; lines>0; lines--) // 2 for(i=stars; i>0; i--) // 2 putchar('*'); // 1 for(i=blanks; i>0; i--) // 2 putchar(' '); // 1 for(i=stars; i>0; i--) // 1 putchar('*'); // 1 stars++; // 1 blanks = blanks -2; // 1 putchar('\n'); // 1 //---- // 22 Punkte Anmerkung (Ries) : etwas großzügig bepunktet deshalb in der Angabe nur 15 Punkte 2

3 Auswerten von Messdaten /* Messdaten-Datei lesen und auswerten */ #include <stdio.h> #include <stdlib.h> #include <string.h> #define MAXANZ 1000 #define OBEN 10.0 #define UNTEN //************************************************************************* int MessdatenLesen(char *dateiname, float messwerte[], int *anzahl) /* Liefert 0 zurück, falls Datei nicht zu öffnen ist */ /* Füllt Messwerte-Array aus der Datei */ FILE *fpmessfile; float fdat; int i; if((fpmessfile = fopen(dateiname, "r")) == NULL) return 0; else i = 0; do if (fscanf(fpmessfile, "%f", &fdat) == EOF) break; /* keine weiteren daten in der Datei */ else messwerte[i] = fdat; i++; while(i<maxanz); fclose(fpmessfile); *anzahl = i; return 1; //************************************************************************* float Auswertung(float messwerte[], int anzahl) /* Berechnet Prozentanteil der im Bereich liegenden Messwerte */ int i; float okcount = 0.; /* Zählt Werte im Bereich */ for(i=0; i < anzahl; i++) if(messwerte[i] <= OBEN && messwerte[i] >= UNTEN) okcount++; return (okcount/anzahl)*100; /* Prozentsatz */ 3

4 //************************************************************************* int main(void) char NameArray[31]; int i, Zahl; float Messdaten[MAXANZ]; printf("\nprogramm zum Auswerten von Messdaten aus Dateien: \n"); printf("\nwelche Datei lesen? : "); gets(namearray); /* gefährlich wegen fehlender Längenbegrenzung */ if(messdatenlesen(namearray, Messdaten, &Zahl) == 0) printf("\ndatei %s konnte nicht geoeffnet werden \n", NameArray); else MessdatenLesen(NameArray, Messdaten, &Zahl); if(zahl == 0) printf("\n In der Datei sind keine Messdaten\n"); return 1; /* Weil Aufruf von Auswertung -> Div durch 0! */ else printf("\nes wurden %d Messwerte ausgewertet\n", Zahl); printf("\nes waren %.2f %% der Messwerte im Bereich ", Auswertung(Messdaten, Zahl)); printf("zwischen %.1f und %.1f", OBEN, UNTEN); return 0; /* alles ok */ Summe : 38 Punkte 4

5 Warteschlange #include <stdio.h> #include <stdlib.h> #include <string.h> struct Queue char Nachricht[80]; long Datum; struct Queue *Next; ; struct Queue *root = NULL; /* Global! */ struct Queue *New(char Nachricht[], long Datum) /* erzeugt und initialisiert neues Element in der Liste */ struct Queue *Neu; Neu = (struct Queue *) malloc(sizeof(struct Queue)); if (Neu == NULL) printf("speicher voll, Abbruch...\n"); exit(1); Neu->Next = NULL; strcpy(neu->nachricht,nachricht); Neu->Datum = Datum; return(neu); void Append(struct Queue *Neu) struct Queue *Tail; /* Wenn Neu das erste Listenelement werden muss, */ /*dann ist die globale Variable root zu aendern */ if (root == NULL) /*Liste noch leer, erstes Element, root wird neues Element */ root = Neu; else /* Einfuegen vor dem ersten Element */ Tail = root; root = Neu; Neu->Next = Tail; struct Queue *Remove(void) struct Queue *Tail, *Hilf; if (root->next == NULL) /* Erstes Element loeschen */ Hilf = root; root = NULL; return(hilf); 5

6 else /* beliebiges Element loeschen */ Tail = root; while (Tail->Next!= NULL) Hilf = Tail; Tail = Tail->Next; Hilf->Next = NULL; return(tail); void Print(void) struct Queue *Tail = root; while (Tail!= NULL) printf(" %s - %ld\n", Tail->Nachricht, Tail->Datum); Tail = Tail->Next; int IsEmpty(void) if (root == NULL) return(1); else return(0); int main(void) struct Queue * X; Append(New("aaa",1)); printf("\n"); Append(New("ccc",2)); printf("\n"); Append(New("xxx",3)); printf("\n"); Append(New("zzz",4)); printf("\n"); while (! IsEmpty()) X = Remove(); printf("\n--- %s - %ld\n",x->nachricht,x->datum); free(x); return(0); 6

7 // HatName.java public interface HatName String getname(); // ReZweipol.java public abstract class ReZweipol implements HatName //1 private String name; //1 protected ReZweipol(String n) //2 name = n; public String getname() //2 return name; abstract public double strom(double spannung); //2 //-- // ROhm.java public class ROhm extends ReZweipol implements HatName private double rwert; public ROhm(String nam, double wert) super(nam); rwert = wert; public double strom(double u) return u/rwert; public String tostring() return getname() + " R = " + rwert; // Diode.java public class Diode extends ReZweipol implements HatName //2 public static final double UT = 0.026; // Temperaturspannung //1 private double is; //1 public Diode(String nam, double wert) //1 super(nam); //2 is = wert; //1 7

8 public double strom(double u) //2 return is*(math.exp(u/ut)-1); public String tostring() //2 return getname() + " Is = " + is; //-- // ReZweipTest.java public class ReZweipTest public static void main(string[] args) //c)anlegen der Objekte durch Konstruktoren //1 // Zuweisung an Referenzen der Basisklasse ReZweipol //2 // Es kommt die Polymorphie zur Anwendung //3 ReZweipol[] elems = new ROhm("Ra", 50), new Diode("D1", 1.0e-12), new ROhm("Rb", 100), new Diode("D2", 3.0e-12) ; for (int i=0; i<elems.length; i++) System.out.println(elems[i]); //d) //4 //Ra R = 50.0 //D1 Is = 1.0E-12 //Rb R = //D2 Is = 3.0E-12 System.out.println(); System.out.printf("%7s ","u"); for (int i=0; i<elems.length; i++) System.out.printf("%11s", elems[i].getname()); //e 2 System.out.println(); //f) for (double d=0; d<=1.0; d+=0.1) //2 System.out.printf("%10.2e",d); //1 for (int i=0; i<elems.length; i++) //2 System.out.printf("%11.2e", elems[i].strom(d)); //3 System.out.println(); 8