Gertjan Laan Aan de slag met C++ Vijfde editie

Transcriptie

1 Hoofdstuk 1 Paragraaf 1.8 Vragen 1. Wat is de functie van een compiler? Een compiler vertaalt een programma dat geschreven is in een hogere programmeertaal zoals C++ (de broncode) naar een code die begrepen wordt door bijvoorbeeld de microprocessor van een PC (de doelcode). 2. Noem de namen van drie hogere programmeertalen. Fortran, Algol 60, Algol 68, Pascal, Simula, SmallTalk, C, Basic, C++, Java, C#, Python, Ruby 3. Waarom moet een programma dat in een hogere programmeertaal is geschreven vertaald worden naar machinecode? Het verschil tussen een hogere programmeertaal en machinecode is zo groot, dat machinecode voor mensen vrijwel niet leesbaar is, en een programma in een hogere programmeertaal voor een microprocessor onleesbaar is. Een voor de hand liggende oplossing voor dit probleem is het maken van een vertaling. 4. Wat doet een linker? Een linker koppelt verschillende gedeelten van een programma aan elkaar. Bijvoorbeeld koppelt de linker de object code die door een compiler gemaakt is aan functies die in een standaard library beschikbaar zijn. 5. Uit welke gedeelten bestaat een functie in C++? Uit een kop(header), waarin de naam van de functie staat, en uit een body, waarin de opdrachten staan die de functie moet uitvoeren. 6. Wat is main() voor een speciale functie? Dit is de functie die als eerste wordt uitgevoerd in elk C++ programma. 7. Waartoe dienen header-bestanden? Header files bevatten belangrijke informatie voor de compiler: constanten, prototypen en klassen. 8. Met welk symbool begint commentaar? Met een dubbele slash, dus met: // 9. Hoe kun je een preprocessor directive herkennen? Aan het hekje: # 10. Wat is een stream? Een stream kun je opvatten als een stroom van gegevens, bijvoorbeeld de stroom van tekens die je via het toetsenbord de computer in voert. 11. Met behulp van welk object kun je gegevens vanuit je programma naar het beeldscherm sturen? Met cout. 12. Met behulp van welk object kun je gegevens via het toetsenbord naar je programma sturen? Met cin. 13. Welke include-directive moet je in het programma zetten om cout en cin te kunnen gebruiken? #include <iostream> 14. Wat is het verschil in resultaat tussen de volgende twee statements: cout << " "; en 1

2 cout << ( ); In het eerste geval komt er op het scherm: In het tweede geval komt er: Wat doet de extraction-operator? En wat de insertion-operator? De extraction-operator >> haalt gegevens uit de stream cin. De insertion-operator << stopt gegevens in de stream cout. Hoofdstuk 2 Paragraaf 2.14 Vragen 1. Wat is het verschil tussen een constante en een variabele? Een constante heeft een naam die een bepaalde waarde vertegenwoordigt die je niet kunt wijzigen. Ook een variabele heeft een naam, maar de waarde die de variabele bevat kun je wel wijzigen. 2. Welke basistypen voor gehele getallen bestaan er in C++? En welke voor gebroken getallen? Gehele getallen: short, int, long. Gebroken getallen float, double, long double. 3. Wat zal de waarde van de variabelen resultaat1 en resultaat2 in het volgende stukje programma zijn? int x = 13, y = 7; double resultaat1, resultaat2; resultaat1 = x / y; resultaat2 = x % y; resultaat1: 1 resultaat2: 6 4. Wat is een cast? Een cast is een middel om conversie van het ene naar het andere type af te dwingen. 5. Wat zal de waarde zijn van de variabele resultaat: int x = 13, y = 7; double resultaat; resultaat = static_cast<double>( x ) / y; resultaat: Welke type-conversies vinden er plaats in de laatste regel van het volgende fragment: short s = 5; int i = 1000; long lg = L; double totaal; totaal = (s + i) * lg; Van short naar int naar long naar double. 7. Wat is het Nederlandse woord voor assignment? Toekenning. 8. Welke assignment-operatoren zijn er in C++? = += -= *= /= %= 2

3 9. Wat is de scope van een variabele? Het gedeelte in een programma waarin je de variabele kunt gebruiken. In principe vanaf de plaats van de declaratie tot het einde van het blok waarin de variabele is gedeclareerd. 10. Wat is na afloop de waarde van som? int x = 3, y = 5, som = 100; x++; y += 5; som += x; som += y; som: Wat verandert er aan de waarde van som als je in het vorige fragment het statement x++ vervangt door ++x? Niets. Hoofdstuk 3 Paragraaf 3.9 Vragen 1. Zijn de volgende uitdrukkingen waar of niet waar (true of false) als x de waarde 2 heeft: a. x!= 2 && x > 0 b. x == 2 && x > 0 c. x!= 2 x > 0 d. x == 2 x > 0 e.!( x!= 2 ) a. false b. true c. true d. true e. true 2. Welke relationele operatoren zijn er in C++? < > <= >= == en!= 3. Welke logische operatoren zijn er? && en! 4. Geldt de waarde -1 als true of als false? true Alleen 0 geldt als false. 5. Benoem de operanden en de operatoren in de volgende expressie:!( x > 5 && x < 10 ) x en 5 zijn operanden van de operator > x en 10 zijn operanden van de operator < x>5 en x<10 zijn operanden van de operator && x>5 && x < 10 is operand van de operator! 6. Uit welke onderdelen bestaat het controle-gedeelte van een for-statement? Initialisatie van de controle-variabele, conditie, en een verandering van de controle-variabele 3

4 7. Moet de controle-variabele van een for-statement altijd van het type int zijn? Nee, bijvoorbeeld char of double kan ook. 8. Moet je de controle-variabele van een for-statement altijd in de body van het for-statement gebruiken? Nee. 9. Kan de body van een for-statement uit meer dan één statement bestaan? Ja, je moet dan wel accolades gebruiken. 10. Hoe ziet een for-statement er uit dat het alfabet in hoofdletters in omgekeerde volgorde op het scherm zet? for( char ch = 'Z', ch >= 'A'; ch-- ) cout << ch; 11. Schrijf een for-statement dat alle oneven getallen tussen 1 en 23 op het scherm zet (1 en 23 mogen zelf niet in de uitvoer voorkomen). for( int i = 3; i < 23; i += 2 ) cout << i << endl; 12. Wat is er fout aan het volgende fragment? for( int i = 1; i <= 5; i++ ) { cout << i * i << endl; cout << i; De variabele i is gedeclareerd in het for-statement en de scope van i eindigt bij de sluitaccolade van het for-statement. Bij de opdracht cout<<i; krijg je een foutmelding. Hoofdstuk 4 Paragraaf 4.14 Vragen 1. Wat zal precies de uitvoer van het programma in voorbeeld 4.10 zijn nadat je het getal 101 hebt ingetikt? Alleen de tekst: Tik een oneven getal in kleiner dan 100: Verder niets. 2. Wat zijn de overeenkomsten en verschillen tussen een if-(else-)statement en een switchstatement? Overeenkomst: het zijn beide statements die keuzes mogelijk maken. Verschil: bij een if-else-statement bestaat de keuze uit slechts twee mogelijkheden, bij een switchstatement is het aantal keuzemogelijkheden praktisch onbeperkt. 3. Kun je elk if-else-statement herschrijven met behulp van een switch-statement? Ja. Bijvoorbeeld: if( x > 0 ) cout << "pos"; else cout << "neg"; wordt: switch( x > 0 ) { case 1: cout << "pos"; break; case 0: cout << "neg"; break; 4

5 4. Wat zijn de overeenkomsten en verschillen tussen een while-statement en een if-statement? Overeenkomsten: a. het eerste wat er gedaan wordt is een test uitvoeren b. als de test 'niet waar' levert dan wordt de body van het statement overgeslagen en is het statement klaar Verschil: while-statement is een herhalingsopdracht, waarbij steeds opnieuw de test gedaan wordt, en de body eventueel een onbeperkt aantal keren wordt uitgevoerd. De body van een if-statement wordt hoogstens 1 keer uitgevoerd. 5. Wat is het belangrijkste verschil tussen een while-statement en een do-statement? Bij een while-statement vindt de test vooraf plaats, bij een do-statement achteraf. De body van een do-statement wordt daarom altijd minstens een keer uitgevoerd. 6. Hoe ziet voorbeeld 4.14 eruit als je de for-statements vervangt door twee gelijkwaardige whilestatements? int main() { int rij = 1, kolom, getal; while( rij <= 5 ) { kolom = 1; while( kolom <= 10 ) { getal = rij * kolom; cout << setw( 4 ) << getal; kolom++; cout << endl; rij++; cin.get(); return 0; 7. Hoe kun je een oneindige loop maken? Met: while( true ) of met while( 1 ) of met: for( ; ; ) 9. Leg uit wat het verschil is tussen een if-statement en een if-else-statement. Een if-statement heeft geen else-gedeelte 11 Ga na hoe het volgende programma werkt: #include <iostream> using namespace std; int main() { char ch; cout << "Tik uw naam in gevolgd door een punt en Enter" << endl; for( ch = cin.get() ; ch!= '.'; ch = cin.get() ); cin.get(); cout << endl << "Bedankt"; 5

6 In het for-statement worden door middel van ch = cin.get() herhaald letters van het toetsenbord ingelezen, totdat je op de punt (en Enter) drukt. Bij het intikken van de punt levert het stopcriterium 'niet waar', en stopt het for-statement. Hoofdstuk 5 Paragraaf 5.17 Vragen 1. Wat is een prototype? Waar dient het voor? Een prototype is de declaratie of aankondiging van een functie, met daarin de naam van de functie, het type van de functiewaarde (als die er is) en de typen van de argumenten (als die er zijn). Een prototype maakt aan de compiler duidelijk wat de namen zijn van de functies die in dit programma gebruikt kunnen worden, zodat de compiler in staat is te controleren of de functies op een correcte manier worden aangeroepen. 2. Wat is een functie-aanroep? Het noemen van de naam van een functie (met eventuele argumenten) waardoor de functie geactiveerd wordt. 3. Waarom hebben veel functies argumenten? Om hun inzetbaarheid te vergroten. 4. Welke header-file is nodig om wiskundige functies te kunnen gebruiken? <math> 5. Welk statement moet je gebruiken om een functiewaarde af te leveren? Het return-statement. 6. Wat is een value-argument? Een value-argument is een argument waarbij de waarde van het actuele argument (het argument in de aanroep) gekopieerd wordt naar het formele argument (het argument in de functie-definitie). 7. Wat is een reference-argument? Een argument met een ampersand (&) achter het type. Zo'n argument is een alias voor het actule argument waarmee de functie wordt aangeroepen. 8. Wat is een default-argument? Een argument met een default waarde, dat wil zeggen een waarde die dat argument automatisch krijgt als in de aanroep van de functie dat argument ontbreekt. 9. Wat is het verschil tussen een value-argument en een reference-argument? Bij een value-argument wordt de waarde van het argument in de functie-aanroep gekopieerd. Een reference argument is een alias voor het argument waarmee de functie wordt aangeroepen. 10. Stel dat de volgende declaraties gegeven zijn: int a = 13, b = 76; void bewerk( int x, int& y ); Welke van onderstaande functie-aanroepen zijn dan niet correct en waarom niet? bewerk( 1, 51 ); bewerk( a, 2 ); bewerk( 3, b ); bewerk( a, b ); Niet correct: bewerk( 1, 51 ); bewerk( a, 2 ); Omdat y een referentie is, moet y worden aangeroepen met de naam van een 6

7 variabele, en niet met een waarde. 11. Wat is het verschil tussen return by value en return by reference? In het geval van return by value levert de functie een waarde af die in allerlei uitdrukkingen gebruikt kan worden waar waarden van dat type zijn toegestaan. In het geval van return by reference levert de functie een referentie af, simpel gezegd levert de functie een variabele af. Dat betekent dat de functieaanroep aan de linkerkant van een assignment mag staan. 12. De voorbeelden 5.13 en 5.14 hebben hetzelfde resultaat, maar de manier waarop dit resultaat bereikt wordt is verschillend. Leg beide programma's naast elkaar en noem de verschillen. In voorbeeld 5.13 wordt de waarde van bedrag veranderd doordat via de functie-aanroep het reference argument gift een alias wordt voor bedrag. In voorbeeld 5.14 wordt de waarde van bedrag veranderd doordat de functiewaarde via een toekenning in bedrag terecht komt. 13. Wat is functie-overloading? Het gebruik van verschillende functies met dezelfde naam. 14. Wat is een lokale variabele? Wat is een statische variabele? En wat is een globale variabele? Een lokale variabele is een variabele die in een functie gedeclareerd is en die aangemaakt wordt op het moment dat de betreffende functie geactiveerd wordt en waarvan de scope hoogstens tot het einde van de functie doorloopt. Een statische variabele is een variabele die in een functie gedeclareerd is met het woord static ervoor. Een statische variabele wordt meteen bij het begin van het programma aangemaakt, en blijft gedurende de loop van het hele programma bestaan. Een globale variabele is een variabele die buiten een functie gedeclareerd is. 15. Bekijk het volgende programma en voorspel wat de uitvoer zal zijn. Waarom is er gebruik gemaakt van een reference-argument? Wat zal de uitvoer zijn als de ampersand wordt weggelaten? #include <iostream> #include <math> using namespace std; void test( double a, double b, double& res ); int main() { double x; test( 3, 4, x ); cout << x; void test( double a, double b, double& res ) { res = sqrt( a * a + b * b ); De uitvoer is: 5.0 res is een reference argument, zodat res een alias voor x wordt, en x een waarde krijgt via res. Als je de ampersand weglaat, krijgt x geen waarde en is de waarde van x ongedefinieerd. Hoofdstuk 6 Paragraaf 6.20 Vragen 1. Wat is een adres? Het nummer van een geheugenplaats. 7

8 2. Wat is het verschil tussen het adres en de waarde van een variabele? Het adres van een variabele is het nummer van de geheugenplaats. De waarde van de variabele is de inhoud van die geheugenplaats 3. Wat is array bounds checking? Gebeurt dat automatisch in C++? Controleren of de boven- of ondergrens van de index van een array niet overschreden wordt. Gebeurt niet automatisch. 4. Wat is een pointer? Een variabele die een adres bevat. 5. Als p een pointer naar int is, en p wijst naar het begin van een int-array, hoe moet je p++ dan opvatten? p++ verhoogt de pointer met 1, dat wil zeggen dat de pointer het adres bevat van het volgende array element. Dus het element met index Stel dat de volgende array gedeclareerd is : int a[ 5 ] = { 10, 20, 30, 40, 50 ; Welke getal heeft index 2? Wat is de grootst toegestane index? En wat de kleinste? index 2: 30 grootste index: 4 kleinste index: 0 7. Pointers en arrays hangen nauw samen. Wat is hun samenhang? De naam van een array is het adres van het eerste (nulde) element van dat array. Dit adres kun je in een pointer opbergen. 8. Wanneer zet je const voor een array-argument? Als je niet wilt dat de functie de waarden in de array kan veranderen. 9. Wat is een const-pointer? Wat is het verschil met een constante pointer? Een const-pointer is een pointer waarmee je de inhoud van het element waar de pointer naar wijst niet kunt veranderen (dus *p kun je geen andere waarde geven). Je kunt p wel naar een ander element laten wijzen, met een constante pointer kan dat laatste niet. 10. Stel dat de volgende functie-pointer gedeclareerd is: void (*f)( int, double ); Naar wat voor functie kan f dan wijzen? Naar een functie die twee argumenten heeft, het eerste argument van het type int en het tweede argument van het type double. De functie levert geen functiewaarde. Hoofdstuk 7 Paragraaf 7.12 Vragen 1. Wat is een C-string? Een array met karakters eindigend op het nul-karakter '\0' 2. Wat is het verschil tussen een C-string en een string? Een string is een object dat je veel makkelijker kunt initialiseren en kopiëren dan een C-string. 8

9 3. Wat is concatenatie? Het achter elkaar plakken van strings. 4. Wat is een iterator? Wat is een past-the-end iterator? Een iterator is een pointer-achtig object dat een element in een string of een vector aanwijst. Een past-the-end iterator is een iterator die één voorbij het laatste element in een string of vector wijst. 5. Hoe noteer je een range voor een iterator en wat betekent dat? Met een rechte en ronde haak: [a,b)of [a,b>. Dat betekent dat de range loopt van a tot b 6. Waarom is een vector een verbeterd array? Een vector kan groeien als je er met push_back() elementen in stopt, een array niet. Een vector is makkelijker te kopiëren dan een array. 7. Hoe declareer je een iterator voor een string? En hoe een iterator voor een vector met intwaarden? string::iterator pos1; vector<int>::iterator pos2; 8. Wat is het verschil tussen size() en capacity() bij een vector? size()geeft het aantal elementen in de vector aan. capacity() geeft het aantal elementen in dat er maximaal in kan, alvorens de vector vergroot moet worden. 9. Als deze array gegeven is: int rij[] = { 3, 7, 11, 13, 15, 23, 24, 35, 40, 63, 121, 132, 144 ; Hoe kun je een vector<int> initialiseren met behulp van de waarden uit deze array? vector<int> v( rij, rij + 13 ); Hoofdstuk 8 Paragraaf Vragen 1. Wat is een klasse? Een klasse is een beschrijving voor objecten. De onderdelen van een klasse bestaan in het algemeen uit variabelen en functies. 2. Leg uit wat het verschil is tussen een klasse en een object. Een klasse is de beschrijving van een nieuw type. Een object is een variabele die gemaakt is volgens zo'n beschrijving. 3. Wat is een instantievariabele? Waarom heeft een dergelijke variabele juist die benaming? Een instantievariabele is een variabele die in een klasse is gedefinieerd, en waar elk object (instantie) dat je van die klasse maakt zijn eigen exemplaar heeft. Een ander woord voor instantievariabele is objectvariabele, juist omdat elk object zijn eigen variabele heeft. 4. Wat is een constructor? Welke taak wordt meestal door een constructor uitgevoerd? Een constructor is een speciale lidfunctie die automatisch wordt aangeroepen bij de declaratie van een object. Een constructor zorgt vaak voor de initialisatie van de variabelen in het object. 9

10 5. Op welke manier kun je data hiding bewerkstelligen. Waar dient data hiding voor? Door variabelen in een klasse te specificeren met het woord private. Data-hiding is een middel om gegevens te beschermen tegen abusievelijk gebruik; alleen de eigen lidfuncties hebben toegang tot de data. 6. Met welke functie geef je de attributen van een object een beginwaarde? Met een constructor. 7. Uit welke drie gedeelten bestaat een klassendiagram van een enkele klasse? De naam van de klasse, de attributen (instantievariabelen, objectvariabelen, velden) en de functies (methoden). 8. Wat is de betekenis van public en private in een C++-programma? public: toegankelijk van buiten de klasse private: alleen toegankelijk binnen de klasse 9. Wat zijn getters en setters? Wat is een mutator, en wat een accessor? Met een getter (=accessor) kun je de waarde van een attribuut in een object opvragen. Met een setter ( = mutator) kun je een attribuut in een object een waarde geven. 10. Waarom is het handig in je eigen klassen een functie tostring() te definiëren? Omdat je daarmee makkelijk de waarden van de attributen van een object kunt opvragen. 11. Hoe geef je in UML een associatie tussen klassen aan? Met een pijl. 12. Wat is een inline-functie? Een functie waarvan de definitie in de klasse staat, en waarbij op machinecode-niveau geen traditionele functie-aanroep te pas komt. 13. Waarom zou je een lidfunctie als const lidfunctie declareren? Dit maakt duidelijk dat deze lidfunctie niet van plan is het object waarmee hij wordt aangeroepen te veranderen. 14. Wat is een initialisatielijst? Een lijst gescheiden door een dubbele punt van de kop van de constructor. Via deze lijst krijgen de atrributen in een object een waarde. 15. Wat is een default-constructor? Kan een klasse meer dan één default-constructor hebben? De constructor die zonder argumenten kan worden aangeroepen. Nee. 16. Kan een klasse meer dan één default-constructor hebben? Nee. Dat zou bij het aanroepen van de default-constructor tot ambiguïteit leiden. 17. Wordt de default-constructor altijd automatisch door de compiler gegenereerd? Nee, alleen als de klasse geen enkele constructor heeft. 18. Wat zijn default-argumenten? Argumenten met een default waarde, dat wil zeggen een waarde die dat argument automatisch krijgt als in de aanroep van de functie dat argument ontbreekt. 19. Heeft een default-constructor altijd default-argumenten? Nee, het kan een constructor zonder een enkel argument zijn. 10

11 20. Waarom zou je een klasse meer dan één constructor geven? Om objecten op verschillende manieren automatisch te kunnen initialiseren. Hoofdstuk 9 Paragraaf 9.8 Vragen 1. Hoe heet de relatie tussen klassen? Een associatie. 2. Hoe heet het aantal objecten dat in een relatie tussen klassen is betrokken? De multipliciteit. 3. Hoe geef je een collectie aan in een klassendiagram? Met een sterretje. 4. Met welk programma kun je documentatie bij klassen en functies maken? Bijvoorbeeld met doxygen. 5. Hoe kun je in de broncode documentatie aangeven? Beginnen met /** en eindigen met */ 6. Welke rol spelen zelfstandige naamwoorden in de analyse van een probleem waarvoor je software moet ontwikkelen? Zelfstandige naamwoorden leiden vaak tot klassen. 7. Welke rol spelen werkwoorden daarbij? Werkwoorden leiden vaak tot functies. 8. Wat is een compositie? Een twee-eenheid tussen objecten. Als je het ene object vernietigt, wordt (automatisch) ook het andere object vernietigd. 9. Wat is een aggregatie? Een losser verband tussen twee objecten dan een compositie. Als je het ene object vernietigt, blijft het andere object bestaan. 10. Wanneer gebruik je een compositie? Wanneer een aggregatie? Als het zinvol is dat het ene object blijft bestaan als het andere wordt vernietigd, gebruik je een aggregatie. Anders een compisitie. Hoofdstuk 10 Paragraaf 10.7 Vragen 1. Wat is conversie? Omzetting van het ene type in het andere, waarbij type een standaard type of een klasse kan zijn. 2. Waaraan moet een constructor voldoen om een int naar een klasse te converteren? Hij moet aangeroepen kunnen worden met één argument dat van het type int is. 3. Wat doet een copy-constructor? Zorgt voor het kopiëren van een object. 4. Met welke preprocessor-opdrachten kun je een gedeelte van een programma voorwaardelijk laten compileren? 11

12 #define Label... #ifdef Label... #endif 5. Wat is het verschil tussen initialisatie en toekenning? Initialisatie vindt plaats bij de definitie (= het maken) van een object, een assignment vindt plaats als het object al gedefinieerd is. 6. Als een functie een object als functiewaarde moet afleveren, dan gebeurt dat meestal via een tijdelijk object. Wat is een handige manier om zo'n object af te leveren? Door in het return-statement gebruik te maken van een constructor, bijvoorbeeld: return Bestuurslid( lidnaam, lidnr ); 7. Wat is operator overloading? In wezen hetzelfde als functie-overlading: het meervoudig gebruik van dezelfde operator. 8. Stel dat x, y en z objecten zijn van de klasse K, en stel dat je schrijft: z = x + y; Naar welke operator-functie gaat de compiler dan op zoek? Bijvoorbeeld naar de volgende operator in de klasse K: K operator+( const K& x ) const; En als je schrijft: z = - x; Welke operator-functie hoort daar dan bij? Bijvoorbeeld: K operator-() const; 9. Wat is de pointer this? Wat is *this? In een lidfunctie is this een pointer naar het object waar die lidfunctie mee wordt aangeroepen. Dus *this is dat object. 10. Bij overladen van een toekenningsoperator kun je het beste de operator een referentie laten afleveren. Waarom? Om een zo groot mogelijke overeenkomst met de toekenningsoperator voor standaard typen te bewerkstelligen, zodat je met de objecten a, b en c bijvoorbeeld kunt schrijven: a = b = c; 11. Wanneer heb je een friend-operator nodig? Bijvoorbeeld als je een int met een instantie van een zelf gedefinieerde klasse (in deze volgorde!) wilt vermenigvuldigen. 12. Als een friend-operator een operator die lid is van een klasse vergelijkbaar werk doen, waarom heeft de friend-operator dan één argument meer? Een friend-operator is geen lidfunctie, maar een gewone globale operator-functie, dus het object waarmee de operator geactiveerd wordt moet via een argument aan de operator bekend worden gemaakt. 13. Gegeven is: class Persoon { private: string naam; public: Persoon( const string& n ) : naam( n ) { 12

13 ; Hoe zou een conversie-functie van de klasse Persoon naar de klasse Bewoner uit paragraaf 10.7 er uit kunnen zien? Definieer in de klasse Persoon: operator Bewoner() { return Bewoner( naam ); Hoofdstuk 11 Paragraaf Vragen 1. Noem een aantal redenen voor overerving. Herbruikbaarheid van klassen, een nieuw programma hoeft niet van de grond af te worden opgebouwd, bestaande library's kunnen intact worden gelaten en toch aangepast worden door nieuwe klassen te definiëren die erven van een bestaande klasse. 2. Wat erft een afgeleide klasse? In beginsel alles, maar geen constructoren, geen destructor, geen friend-relaties en geen zelfgedefinieerde new-operator of toekenningsoperator. 3. Wordt bij de declaratie van een object van een afgeleide klasse de default-constructor van de basisklasse altijd aangeroepen? Ja. 4. Wat is functie-overriding? Wat is functie-overloading? Van overriding is sprake als in een afgeleide klasse een functie dezelfde naam en dezelfde argumenten (type en aantal) heeft als een functie in de basisklasse. Bij overloading hebben functies in dezelfde klasse weliswaar dezelfde naam, maar juist niet dezelfde argumenten. 5. Wat is er speciaal aan de specifier protected? protected leden zijn toegankelijk vanuit afgeleide klasse (alsof het public leden zijn), maar niet toegankelijk van buitenaf (alsof het private leden zijn). 6. Via overerving kun je een zekere hiërarchie nabootsen. Hoe kun je die hiërarchie het best omschrijven? Het is een hiërarchie van algemeen (basisklasse) naar bijzonder (afgeleide klasse). 7. De ambiguïteit van k.spreek() in voorbeeld 11.7 kun je oplossen door het Kind zijn eigen spreek-functie te geven. Hoe zou die functie er uit kunnen zien, gebruik makend van de spreekfunctie van Moeder? void Kind::spreek() { Moeder::spreek(); Hoofdstuk 12 Paragraaf Vragen 1. Wat is dynamisch geheugen? Geheugen dat tijdens de uitvoering van het programma (in runtime) wordt aangevraagd. 2. Wat is het verschil tussen een statische en een dynamische array? Wat is het verschil in de declaratie van beide? Bij een statisch array moet de grootte tijdens de vertaling van het programma vastliggen, bij een dynamisch array hoeft dat niet. Declaratie van een statisch array: 13

14 int a[ 100 ]; Dynamisch array (er van uitgaande dat aantal een waarde heeft gekregen): int* a; a = new int[ aantal ]; 3. Wat is een destructor? De lidfunctie die een object vernietigd. 4. Wanneer moet je een destructor schrijven? Als een object dynamisch geheugen gebruikt. Als het object aan het einde van zijn scope komt wordt het dynamisch geheugen waar het object naar verwijst niet automatisch opgeruimd. 5. Wat is het verschil tussen een ondiepe en een diepe kopie? Bij een diepe kopie wordt ook het dynamisch geheugen dat bij een object hoort gekopieerd, bij een ondiepe kopie niet. 6. Waarom heb je in sommige gevallen een zelfgedefinieerde copy-constructor en toekenningsoperator nodig? Om diepe kopieën te maken. 7. Wat zijn de verschillen tussen de copy-constructor en de assignment-operator van de klasse IntArray in voorbeeld 12.6? De assignment-operator verricht iets meer werk: omdat deze met een bestaand object werkt, wordt eerst het dynamisch geheugen vrijgegeven met delete[] p; Bovendien levert de operator een referentie af om constructies als a = b = c; mogelijk te maken. 8. Waarom moet de index-operator voor de klasse IntArray een referentie afleveren? Omdat je de index operator ook aan de linkerkant van een assignment wilt kunnen gebruiken, zoals in: x[0] = 45; 9 Hoe kun je een iterator voor een lijst met int-waarden implementeren? Maak een klasse met daarin een pointer naar int. Zorg dat de klasse over de operatoren *,!= en ++ beschikt. Hoofdstuk 13 Paragraaf Vragen 1. Het mechanisme achter templates lijkt op "zoeken en vervangen". Leg dit uit. Het template argument wordt vervangen door het type van het argument waarmee de functie wordt aangeroepen. 2. Als T de naam is van een template-argument hoe ziet de template prefix er dan uit? template <typename T> 3. Geef de implementatie van een template-functie T minimum(const T& a, const T& b) die de kleinste van a en b aflevert. template <typename T> T minimum( const T& a, const T& b ) { return a < b? a : b; 4. Welke waarde krijgt x hier: int x = int(); De default-waarde van int, dat is de waarde 0. 14

15 5. Hoe declareer je een list voor strings? list<string> lijst; 6. Hoe declareer je een iterator voor een list met strings? list<string>::iterator pos; 7. Gegeven is de volgende array: int rij[] = { 3, 7, 11, 13, 15, 23, 24, 35, 40, 63, 121, 132, 144 ; Hoe kun je een list<int> initialiseren met behulp van de waarden uit deze array? list<int> lijst( rij, rij + 13 ); 8. Stel dat je een stack vult met de getallen 1, 2, 3 et cetera, tot en met 10. Vervolgens verplaats je de getallen van de stack naar een queue. Zet alle waarden uit de queue op het scherm. In welke volgorde zullen ze op het scherm komen? #include <iostream> #include <stack> #include <queue> using namespace std; int main() { stack<int> stapel; queue<int> q; for( int i = 1; i <= 3; i++ ) stapel.push( i ); for( int i = 1; i <= 3; i++ ) { q.push( stapel.top() ); stapel.pop(); for( int i = 1; i <= 3; i++ ) { cout << q.front(); q.pop(); cin.get(); return 0; De waarden komen in omgekeerde volgorde op het scherm (door het gebruik van de stack is hun volgorde omgedraaid). Hoofdstuk 14 Paragraaf Vragen en oefeningen 1. Welke operatoren moeten voor het goed functioneren van een iterator zijn gedefinieerd? operator =, operator*, operator++ en operator!= 2. Wat is een input-iterator? Met een input-iterator lees je gegevens uit een container. 3. Wat is een output-iterator? Met een output-iterator schrijf je gegevens naar een container. 4. Wat is een const-iterator? Met een const-iterator kun je het element waar de iterator naar wijst niet wijzigen. 15

16 5. Wat is een predikaat? Een predikaat is een functie die een bool aflevert. 6. Wat is een unair predikaat? En wat is een binair predikaat? Een unair predikaat is een functie die een bool aflevert en één argument heeft. Een binair predikaat is een functie die een bool aflevert en twee argumenten heeft. 7. Wat is een functie-object? Een functie-object is een object met een overladen operator(). Als je deze operator toepast op dit object lijkt het op een functie-aanroep. 8. Wat is een inserter? Een inserter is een object dat elementen invoegt in een container. Hoofdstuk 15 Paragraaf 15.9 Vragen 1. Wat is het verband tussen een virtuele functie en polymorfisme? Polymorfisme wordt mogelijk gemaakt door een virtuele functie. In een keten van afgeleide klassen met een virtuele functie wordt in runtime gezocht naar de virtuele functie die hoort bij het object waar de pointer of de referentie naar verwijst. 2. Wat is het verschil tussen late en vroege binding? Vroege binding vindt plaats als de compiler vastlegt naar welke klasse in een keten van afgeleide klassen een bepaalde pointer of referentie verwijst. Bij late binding wordt dit niet tijdens de compilatie, maar tijdens de uitvoering van het programma gedaan. Vroege binding gebeurt dus in compile time, late binding in runtime. 3. Wat is een zuiver virtuele functie? Een zuiver virtuele functie is een virtuele functie die zelf geen body heeft, maar gedeclareerd wordt met = 0, zoals in dit voorbeeld: virtual void teken() = 0; // zuiver virtuele functie 4. Wat is de zin van een abstracte klasse? Een abstracte klasse staat in het algemeen aan het begin van een keten van afgeleide klassen. In zo'n abstracte klasse leg je de algemene eigenschappen vast die de klassen in de keten gemeenschappelijk hebben. Die eigenschappen kunnen variabelen en functies zijn. De functies in een abstracte klasse zijn vaak zo algemeen, dat ze geen body hebben, maar alleen een naam, terugkeerwaarde en eventueel argumenten. Een abstracte klasse vormt dus eigenlijk een heel globale omschrijving van de klassen in de keten. De details worden in de afgeleide klassen zelf ingevuld. De zin kan dus zijn dat je een heldere verdeling hebt tussen globale beschrijving en de specificafieke klassen.. 5. Wat is het statische en dynamische type van een pointer? Het type waarmee de pointer is gedeclareerd is het statische type. Het type van het object waar de pointer in runtime naar wijst is het dynamische type. 16