Klausur Programmieren 1 SS 2017

Transkript

1 Klausur Programmieren 1 SS 2017 Name Gruppe 1 Vorname Dauer 90 min Matrikelnummer Hilfsmittel keine Die Klausur ist mit 50 Punkten sicher bestanden. Hinweies: Voraussetzung für die Teilnahme ist das Bestehen des zugehörigen Praktikums. Formulieren Sie Ihre Lösungen auf dem Aufgabenblatt und nicht auf zusätzlichen Blättern. Sofern Sie die Rückseite eines Blattes verwenden vermerken sie dies auf der Vorderseite. Prüfen sie das Exemplar auf Vollständigkeit (8 Aufgaben) und Druckqualität. Lesen Sie zunächst alle Aufgaben durch und beginnen Sie dann mit der einfachsten. Schreiben Sie deutlich und sauber Unleserlichkeiten werden nicht korrigiert!! Nr. Punkte Text 1 15 Beantworten Sie die folgenden Fragen 1. Was bewirkt das Schlüsselwort public? 2. Was passiert bei cout<<m++; 3. Beschreiben Sie kurz den Manipulator setw. 4. Was ist der Unterschied zwischen den Befehlen switch und -if? 5. Was bewirkt die Deklaration double d=1.0, e[]=1.0; 1) Alle Elemente (Eigenschaften + Methoden ), die danach folgen, sind generell sichtbar(zugreifbar). Dies endet, wenn das Sclüsselwort private erscheint. 2) Der Wert von m wird ausgegeben und danach um 1 erhöht. 3) Für die zugehörigen auszugebende Größe werden wenigstens n Spaltenpositionen reserviert, sofern setw(n) formuliert wurde. 4) Switch kann nur Vergleiche mit ganzzahligen Werten durchführen, wohingegen bei -if beliebige boolsche Ausdrücke verwendet werden können. 5) Es wird eine Variable mit Namen d vom Typ double (initialisiert mit dem Wert 1.0) sowie ein Array e vom Typ double mit einem Element (dessen Wert auch 1.0 ist) deklariert. 1/10

2 Nr. Punkte Text 2 15 Was wird von folgendem Programm am Bildschirm ausgegeben, wenn 7 eingegeben wird? void main() int i,wert,v[8]=12,1,8,45,3,7,25; cin>>wert; //Eingabe for (i=0;i<8;i++) if ( v[i] > wert ) v[i]=1; v[i]=0; cout<<i<<" "<< v[i]<<endl; for (i=0;i<8;i++) cout << (1-v[i]) '; cout<<"//"<<endl; 2/10

3 Nr. Punkte Text 3 15 Die Funktion push soll in einem Characterarray ein Zeichen nach dem letzten Element des Arrays einfügen, sofern es ein Buchstabe ist. Wenn dies gelingt soll true als Funktionswert geliefert werden, ansonsten false. Für push wurde ein Testprogramm geschrieben. - Durch welche Korrekturen lassen sich die unten angegebenen verkürzten Compilermeldungen beseitigen? - push liefert nicht das gewünschte Ergebnis. Nennen Sie zwei logische Fehler, wodurch push nicht richtig arbeitet. Antworten hierzu auf die nächste Seite schreiben #include <iostream> using namespace std; //Testprogramm int main() int max = 10, char element; char zz[max]="zeichen"; char zeichen; cin<<zeichen; bool push(int,char,char); cout<<" Ergebnis Test push"<<endl; if ( push(8,zz,zeichen ) ) cout<<" wurde eingefuegt "<<endl; cout<<" wurde nicht eingefuegt "<<endl; return 0; / Implementierung der push Funktion; bool push (int anzahl, char c[],char element) if ( 'A'<= element <='Z' ) element=c[++anzahl]; return true; return false; Compiler-Meldungen (verkürzt) Zeile Beschreibung 7 error C2062: 'char'-typ unerwartet 8 error C2057: Konstanter Ausdruck erwartet 10 error C2784: &std::operator <<( konnte nicht von "std::istream" hergeleitet werden. 13 error C2664: 'push': Konvertierung des Parameters 2 von 'char [8]' in 'char' nicht möglich 20 error C2059: Syntaxfehler: '/' 3/10

4 Meldung Antwort zu Aufgabe 3 Zeile 7 Korrektur int max=10; (Semikolon statt Komma) 8 int Zeile 7 const vor int : const int max=10; 10 cin>>zeichen; 13 in Zeile 11 : bool push(int,char[],char); 20 in Zeile 20 // Logische Fehler in push 1) Zeile 23 überprüft nur Großbuchstaben, allerdings ist die Abfrage auch falsch 'A'<= element && element<='z' ist richtig 2) Zeile 25 ändert zwar anzahl, was wegen Call by Value nicht wirkt Außerdem muss es c[anzahl++]=element sein. 4/10

5 Nr. Punkte Text 4 15 Für die folgende Aufgabe sollen ein Struktogramm und ein Testplan erstellt werden. Eine Funktion zaehleg soll als Wert die Anzahl aller geraden Zahlen eines Arrays mit ganzen Zahlen liefern. a) Geben Sie den Prototyp der Funktion an. b) Erstellen Sie einen Testplan der Funktion. c) Erstellen Sie ein Struktogramm. a) int zaehleg(int, z[]) b) Fall Beschreibung n z Ergebnis 1 leer 0 / Element ger Element ung Elemente ger Elemente mix Elemente ung c) 5/10

6 Nr. Punkte Text 5 15 Ersetzen sie das folgende Programmstück durch ein gleichwertiges ohne Verwendung von do-while. int z=0; do bool h=input(n,a); cout<<"vorgang "<<++z<<endl; if ( h ) action(n,a); output(n,a); ende=false; ende=true; while(!ende ); cout<<"ende nach Vorgang "<<z<<endl; int z=0; bool h=input(n,a); cout<<"vorgang "<<++z<<endl; while (h) action(n,a); output(n,a); h=input(n,a); cout<<"vorgang "<<++z<<endl; ende=true; cout<<"ende nach Vorgang "<<z<<endl; 6/10

7 Nr. Punkte Text 6 15 Erstellen Sie den Programmcode einer rekursiven Funktion für e i n e der beiden Aufgaben a) Der größte gemeinsame Teiler zweier natürlicher Zahlen a > b ist gleich dem größten gemeinsamen Teiler der Zahlen b und a - b. Beispiel : ggt(24,15) = ggt(15,9) = ggt(9,6) = ggt(6,3) = ggt(3,3) = 3 Verwenden Sie diese Eigenschaft zur Berechnung des größten gemeinsamen Teilers zweier ganzer Zahlen. a) Die Funktion soll die Summe aller positiven Zahlen eines Arrays ganzer Zahlen als Wert liefern. int ggt1(int a,int b) if(a<0 ) a=-a;//negative beseitigen if ( b<0 ) b=-b; if (a>b ) if ( b==0 )//fertig return a; return ggt2(b,a-b); if ( a<b ) if ( a==0 )//fertig return b; return ggt2(b-a,a); //a == b return a; b) int summep ( int n,int a[]) if ( n==0 )//fertig return 0; if ( a[n-1]>0 )// Test letztes Element return summep(n-1,a)+a[n-1]; return summep(n-1,a); 7/10

8 Nr. Punkte Text 7 15 Es stehen folgende Funktionen ( analog Praktikum ) für Arrays vom Typ double zur Verfügung - input um die mittels eines Parameters vorgegebene Anzahl von Werten in ein Array zu lesen; - output um ein Array am Bildschirm anzuzeigen; - checksort um zu überprüfen, ob das Array aufsteigend sortiert ist (keine Bildschirmausgabe); - spiegeln um das Array zu spiegeln, d.h. die Reihenfolge der Elemente umzudrehen. Mittels dieser Funktionen soll folgendes Programm geschrieben werden: Es soll wiederholt die Anzahl der zu lesenden Arrayelemente von Tastatur eingegeben werden. Danach ist das Array mittels input einzulesen. Danach ist zu prüfen, ob das gelesene Array aufsteigend sortiert, absteigend sortiert oder unsortiert ist. Danach ist eine entsprechende Meldung zusammen mit den gelesenen Arrayelementen auszugeben. Das Programm endet, wenn eine negative Anzahl gelesen wird. void main() void input(int,double[]); void output(int,double[]); bool checksort(int,double[]); void spiegeln(int,double[]); int n; double a[100]; cout<<" n<=100 eingeben "; cin>>n; while(n>=0) input(n,a); bool s=checksort(n,a); if ( s ) cout<<" aufsteigend sortiert "<<endl; spiegeln(n,a); s=checksort(n,a); if ( b ) cout<<" absteigend sortiert"<<endl; cout<<"unsortiert"<<endl; output(n,a); cout<<" n<=100 eingeben "; cin>>n; 8/10

9 Nr. Punkte Text 8 15 Eine Agentur will zur Planung ihrer Veranstaltungen ein neues System einsetzen. Hierzu soll die erste Version einer Klasse Event entworfen werden, welche zunächst - eine Bezeichnung des Events - die Anzahl der vorhandenen Logenplätze für besondere Gäste - die Anzahl der vorhandenen Sitzplätze - die Anzahl aller vorhandenen Stehplätze - die Gesamtzahl der Plätze. liefern soll. Die Klasse soll eine Anzeigemethode für alle Daten besitzen. a) Geben Sie eine dazu passende Klassendefinition an mit allen in dieser Aufgabe genannten Methoden. b) Geben Sie den Programmcode für einen Konstruktor an zur Belegung aller erforderlichen Daten. c) Erstellen Sie den Programmcode einer getmethode für die Gesamtzahl und einer setmethode für die Sitzplätze. d) Erstellen sie ein Testprogramm, in welchem jede Methode wenigstens einmal aufgerufen wird. Hinweis: man beachte die Konsistenz der Daten. a) class Event private: string bezeichnung; unsigned int loge; unsigned int sitz; unsigned int steh; public: Event(string,unsigned int,unsigned int,unsigned int); void anzeige(); void setsitz(unsigned int); unsigned int getgesamt(); ; b) Event::Event(string bz,unsigned int lo,unsigned int si,unsigned int st) bezeichnung=bz; loge=lo; sitz=si; steh=st; 9/10

10 c) void Event::setSitz(unsigned int si) sitz=si; unsigned int Event::getGesamt() return loge+sitz+steh; d) void main() Event sdg("spencer Davis Group",20,100,300); sdg.setsitz(350); cout<<"gesamtplaetze "<<sdg.getgesamt()<<endl; sdg.anzeige(); 10/10