Klausur Informatik I WS 2006/2007

Transkript

1 Klausur Informatik I WS 2006/2007 Name Gruppe 1 Vorname Dauer 90 min Matrikelnummer Hilfsmittel keine Hinweis: sofern Sie die Rückseite eines Blattes verwenden vermerken sie dies auf der Vorderseite Nr Welche tabellarische Ausgabe erzeugt das folgende Programm am Bildschirm, wenn nacheinander folgende Zahlen eingelesen werden : Gruppe 1: Gruppe 2: #include <iostream> #include <iomanip> using namespace std; void main() int vec[10],grenze,n; int summe=0; //Eingabe cout <<" Anzahl + Elemente + Grenze "; cin >>n; for (int i=0;i<n;i++) cin>>vec[i]; cin>>grenze; cout <<" i vec Grenze"<<endl; //Verarbeitung+Ausgabe for (int i=0;i<n;i++) char c=' '; if (vec[i]>=grenze) c='*'; summe++; cout <<setw(2)<< i<<setw(4)<<vec[i]; cout <<setw(4)<<c<<endl; cout<<"ueberschreitungen der Grenze "<<grenze; cout<<" : "<<100*summe/n<<'%'<<endl; Gruppe 1 Gruppe 2 1/9

2 Nr Die Funktion loeschen soll das erste Element eines Vektors vom Typ int entfernen, die Elemente entsprechend verschieben und die Anzahl um 1 verringern. Durch welche Korrekturen in der Funktion main sind die Compilermeldungen zu beseitigen. Leider liefert die Funktion loeschen nicht das gewünschte Ergebnis. Geben Zeile Sie zwei der Fehler an, die in der Funktion loeschen noch enthalten sind.. # include <iostream> using namespace std; void main() int vec[10],anzahl; void loeschen(int n,int vec); //Eingabe cout <<" Anzahl + Elemente "; cin >>anzahl; for (int i=0;i<anzahl;i++=1) cin>>vec[i]; // Funktionsaufruf loeschen(anzahl,vec); // Ausgabe cout <<" Ergebnis nach dem Funktionsaufruf<<endl; for (int i=0;i<anzahl;i++) cout <<vec[i]<<endl; return; void loeschen(int vec[],int n) int i; if ( n=0 )//Sonderfall return; else n=n-1;//anzahl reduzieren for(i=0;i<n-1;i++); //umspeichern vec[i]=vec[i-1]; return; c:\test\main.cpp(10) : error C2106: '=': Linker Operand muss ein L-Wert sein c:\test\main.cpp(13) : error C2664: 'loeschen': Konvertierung des Parameters 2 von 'int [10]' in 'int' nicht möglich Es gibt keinen Kontext, in dem diese Konvertierung möglich ist c:\test\main.cpp(15) : error C2001: Zeilenvorschub in Konstante. c:\test\main.cpp(16) : error C2143: Syntaxfehler: Es fehlt ';' vor 'for' c:\test\main.cpp(16) : error C2065: 'Anzahl': nichtdeklarierter Bezeichner Das Buildprotokoll wurde unter "file://c:\test\debug\buildlog.htm" gespeichert. test - 5 Fehler, 0 Warnung(en) 2/9

3 main Zeile 10 i++ oder i+=1 ist richtig main Zeile 13 der Prototyp in Zeile 6 muss void loeschen(int n, int vec[]) lauten. Die eckigen Klammern für den Vektor fehlen. main Zeile 15 vor zweitem << Operator fehlt. main Zeile 16 Folgefehler von Fehler in Zeile 15 main Zeile 16 anzahl statt Anzahl loeschen Fehler 1 Die Parameter sind zu vertauschen ( siehe Zeile 6 in main) void loeschen(int n, int vec[]) loeschen Fehler 2 if ( n==0 ) statt if ( n=0 ) loeschen Fehler 3 Der Parameter n wird nicht reduziert (Call by value) loeschen Fehler 4 Semikolon hinter der Schleife loeschen Fehler 5 vec[i]=vec[i+1] ist richtig 3/9

4 Nr a) Erklären Sie kurz den Datentyp char/bool b) Was ist der Unterschied zwischen einer while und einer do-while-schleife? Was ist der Unterschied zwischen einem switch und einer else-if-kette? char char dient zur Abspeicherung von Zeichen im ASCII-Coce und belegt 1 Byte bool bool dient zur Abspeicherung logischer Werte (true/false) und belegt 1 Byte Dabei bedeutet false; alles andere bedeutet true. While-/Do-While Schleife Bei einer Do-While Schleife werden die zur Schleife gehöhrenden Befehle mindestens einmal durchlaufen, bevor die Wiederholungsbedingung überprüft wird. Switch/else-if-Kette Bei einem switch wird immer überprüft, welchen ganzzahligen Wert eine Variable hat. Bei einer else-if-kette können beliebige boolsche Ausdrücke ausgewertet werden. 4/9

5 Nr Die Klasse Kreis sei zunächst wie folgt vorgegeben: class Kreis private: double xm,ym;// Koordinaten des Mittelpunkts static const pi; double radius,durchmesser,umfang,flaeche; public: Kreis();//Default-Konstruktor draw();//zeichnet einen Kreis // weitere Methoden bei Bedarf ergaenzen ; a) Was bewirkt das Schlüsselwort static. b) Formulieren Sie den Programmcode für einen weiteren Konstruktor; c) Formulieren Sie den Programmcode für eine Methode, welche den Umfang/die Flaeche des Kreises zur Verfügung stellt. d) Formulieren Sie den Programmcode für eine Methode, welche einen neuen Radius/Durchmesser setzt. e) Geben Sie das UML-Diagramm für eine Klasse Kreis an, die alle in Aufgabe 4 verwendeten Methoden enthält, ergänzt um wenigstens weitere vier sinnvolle Methoden. a) Static macht pi zur Klassenvariablen, d.h. pi ist nur einmal in der Klasse gespeichert und nicht in jedem Objekt b) z.b. Kreis::Kreis(double px, double py,double pradius) // Konstruktor assert(pradius>=0); // Radius muss >= 0 sein xm=px; ym=py; radius=pradius; durchmesser=2*radius; umfang=2*radius*pi; flaeche=radius*radius*pi; ; c) double Quadrat::get_Flaeche() return flaeche; double Quadrat::get_Umfang() return umfang; 5/9

6 d) bool Kreis::setze_radius(double p_r) if ( p_r<0 ) return false; radius=p_r; umfang=2*radius*pi; durchmesser=2*radius; flaeche=radius*radius*pi; return true; bool Kreis::setze_durchmesser(double p_d) if ( p_d<0 ) return false; durchmesser=p_d; radius=durchmesser/2; umfang=2*radius*pi; flaeche=radius*radius*pi; return true; e) void display();// Anzeige aller Daten double getxm();// Liefert die x-koordinate des Mittelpunkts double getym();// Liefert die y-koordinate des Mittelpunkts double getumfang(); //bzw. double getflaeche(); void setradius(double);//bzw. void setdurchmesser(double); Kreis - xm - -ym - pi - radius - durchmesser - flaeche - umfang + Kreis() + Kreis(double,double,double) + draw() + getflaeche() + getumfang() + setradius(double) + setdurchmesser(double) + getxm() + getym() + anzeigen() 6/9

7 Nr Erstellen Sie ein Programm inkl. Struktogramm, welches - die Daten zu Kreisen gemäß Aufgabe 5 von Tastatur einliest (maximal 100 Kreise) und die zugehörigen Kreise in einem Vektor speichert. Die Anzahl ist ebenfalls einzulesen. - Bei unzulässige Eingaben sofort das Programm beendet. - Anschließend alle Kreise mittels der Methode draw zeichnet, deren Radius zwischen zwei Grenzen min und max liegt; min und max sind ebenfalls einzulesen. //main.cpp #include "klassen.h" #include <iostream> const double Kreis::pi= ; using namespace std; int main() Aufgabe 5 anzahl lesen i von 0 bis anzahl-1 Kreis[i] lesen min und max lesen i von 0 bis anzahl-1 int anzahl; Kreis k[100]; cout<<" Anzahl der Kreise "; cin>>anzahl; if ( anzahl>100 ) return 1; for (int i=0;i<anzahl;i++) double x,y,r; cout<<"\n x y und Radius "; cin>>x>>y>>r; if ( r<0 ) return 2; Kreis h(x,y,r); k[i]=h; ja Kreis[i] zeichnen min<=kreis[i].radius<=max nein cout << "\n min und max angeben "; double min, max; cin>>min>>max; for ( int j=0;j<anzahl;j++) double r=k[j].hole_radius(); if (min <=r && r<= max ) k[j].draw(); 7/9

8 Nr a) Formulieren Sie den Funktionskopf (d.h. die erste Zeile der Definition) für Funktionen, die folgende Aufgaben lösen: -Den Mittelwert eines Vektors vom Typ double bestimmen -Einen Vektor vom Typ bool spiegeln/char sortieren -Ein Element in einem Vektor vom Typ int suchen b) Ein Vektor zeit enthalte der Reihe nach die Zeitpunkte ( ganzzahlig, in Minuten), an denen in einer Produktionsanlage der Status eines Schalters überprüft wird. Das Ergebnis steht in einem boolschen Vektor status. status[i] ist true falls der Schalter zum Zeitpunkt zeit[i] geschlossen ist, ansonsten false. Erstellen Sie eine Funktion, welche den Zeitpunkt liefert, zu dem der Schalter das erste mal geschlossen ist. Wurde der Schalter nie geschlossen soll der Zeitpunkt -1 das Ergebnis sein. c) Formulieren Sie einen Testplan für die Funktion in b) a) double mittelwert(int n, double vec[]); void spiegeln(int n,bool vec[]); void sortieren(int n,char[]); int suchen(int n,int vec[],int element); b) int geschlossen(int n, bool status[],int zeit[]) for(int i=0;i<n;i++) if (status[i]) return zeit[i]; return -1; c) Testplan Fall Beschreibung Eingabedaten Ergebnis n status zeit 1 erstes Element true mittleres Element true letztes Element true kein Element true Grenzfall n=1 true Grenzfall n=1 false /9

9 Nr Erstellen Sie eine Funktion void main(), mit der die Funktion aus Aufgabe 6 b) getestet werden kann. # include <iostream> using namespace std; void main() int time[10],anzahl; bool status[10]; int geschlossen(int,bool[],int[]); //Eingabe cout <<" Anzahl "; cin >>anzahl; cout <<"\nstatus und zeit\n"; for (int i=0;i<anzahl;i++) cin>>status[i]>>time[i]; // Funktionsaufruf/Ergebnis cout<<" Schalter erstmalig geschlossen zur Zeit "; cout<<geschlossen(anzahl,status,time)<<endl; 9/9