Examen final de programmation C++

Dimension: px

Commencer à balayer dès la page:

Download "Examen final de programmation C++"

Olivier Pinard
il y a 6 ans
Total affichages :

1 Examen final de programmation C++ Informatique 2ème année 2009/2010 Mathieu Faverge - faverge@enseirb-matmeca.fr Le présent examen doit être réalisé avec l aide de deux feuilles A4 recto-verso manuscrites maximum (ou sans documents :)) et bien entendu sans l aide de son voisin! La durée de l examen est de 1h30. Les réponses aux questions doivent se faire sur le sujet d examen. N oubliez pas pour cela de remplir l entête de chacune des feuilles. Nom: Prénom: Groupe: Exercice 1. Un peu de géométrie : /11 Soit le code suivant : 1 #include <iostream > 2 3 using namespace std ; 4 5 i n t x = 1 0 ; 6 i n t y = 1 0 ; 7 8 c l a s s Point { 9 i n t x ; 10 i n t y ; public : 13 Point ( ) : x ( 0 ), y ( 0 ) { 14 cout << " Point Origine " << endl ; 15 } ; Point ( const Point & p ) : x ( p. x ), y ( p. y ) { 18 cout << " Point & : (" << x << ", " 19 << y << ")" << endl ; 20 } ; Point ( i n t x, i n t y ) : x ( x ), y ( y ) { 23 cout << " Point x,y : (" << x << ", " 24 << y << ")" << endl ; 25 } ; frien d 28 std : : ostream &operator<< ( std : : ostream &s, 29 const Point &p ) ; 30 } ; std : : ostream &operator<< ( std : : ostream &s, 33 const Point &p ) { 34 s << p. x << "," << p. y ; 35 return s ; 36 } 1 2 c l a s s Vecteur : public Point { 3 public : 4 Vecteur ( ) : Point ( ) { 5 cout << " Vecteur Nul " << endl ; 6 } ; 7 8 Vecteur ( const i n t x, const i n t y ) : Point ( x, y ){ 9 cout << " Vecteur x,y : (" << x 10 << ", " << y << ")" << endl ; 11 } ; 12 } ; c l a s s C e r c l e { 15 Point c e n t r e ; 16 i n t rayon ; public : 19 C e r c l e ( const i n t r ) : c e n t r e ( 0, 0 ), rayon ( r ){ 20 cout << " Cercle centre : " << rayon << endl ; 21 } ; C e r c l e ( const Point c, const i n t r ) : c e n t r e ( c ), rayon ( r ){ 24 cout << " Cercle : (" << c e n t r e << ", " 25 << rayon << ")" << endl ; 26 } ; 27 } ; i n t main ( ) { 30 Point p1 ( 4, 5 ) ; 31 Point p2 = new Point ( x, y ) ; 32 C e r c l e &c1 ; 33 C e r c l e c2 = new C e r c l e ( p1, 5 ) ; 34 Vecteur v1 ( 3, 4 ) ; 35 Vecteur &v2 = v1 ; 36 } /3 1. Indiquez dans le tableau suivant, le nombre d allocations automatiques/dynamiques et le nombre d instanciations provoquées par la ligne (et non pas cumulées depuis le début du programme). Lors de l instanciation d une classe, vous ne compterez pas les allocations/instanciation dues aux champs de celle-ci. Si le code n est pas correct, vous mettrez Erreur de compilation dans la ligne du tableau.

2 ligne allocation auto. allocation dyn. instanciation /2 2. Soit le code précédent où les lignes incorrectes, si il y en a, ont été supprimées pour toute la suite de l examen. Écrivez la sortie obtenue par l exécution du programme en détaillant quelle ligne du programme (main) est responsable de l affichage. /3 3. Donnez les états de la pile et du tas lors de l exécution du programme après l exécution des lignes 67, 69 et 72. L état de la pile et du tas après l exécution de la ligne 66 est donné en exemple. Vous respecterez les conventions suivantes : le nom d une variable sera écrit à côté de la case représentant sa zone réservée en mémoire, et sa valeur sera écrite à l intérieur de cette case, un point d interrogation sera mis dans une case dont la valeur est indéfinie, pour une variable pointeur, une flèche désignera la case pointée. ligne 66 ligne 67 p1 x 4 y 5

3 ligne 68 ligne 72 /1 4. Quel problème constatez vous à la fin de l exécution du programme? Comment peut-on le corriger? / On constate que la fonction operator<< est déclarée friend dans la classe Point à la ligne 27. Expliquez en 2 lignes à quoi correspond ce mot clé et pourquoi il est utilisé ici : / Citez deux autres solutions pour obtenir le même comportement et dites en 2 lignes laquelle est préférable et pourquoi.

4 Exercice 2. Opérateurs : /3 On veut ajouter la possibilité d ajouter deux vecteurs entre eux et de réaliser un produit scalaire sur deux vecteurs avec les opérateurs + et * de la façon suivante : Vecteur v3 = v1 + v2 ; int r e s = v1 v2 ; Citez deux méthodes pour coder cette fonctionnalité en C++. Puis, écrivez le code des deux fonctions demandées en indiquant laquelle des deux solutions citées plus haut vous utilisez. Vous n oublierez pas les conseils de programmation donnés en cours.

5 Exercice 3. Templates : /3 Les classes définies dans ce programme permettent d utiliser des points à cordonnées entières. On veut pouvoir basculer aisément à un système de cordonnées réelles, tout en conservant des points à coordonnées entières. Pour cela, on veut paramétrer les classes Point et Cercle en utilisant les templates. Écrivez le code générique de ces deux classes et de ce qui doit être modifié pour qu elles puissent être utilisées avec le main suivant (Vous ne ré-écrirez l implémentation des fonctions/méthodes que si celles-ci ont changées) : int main ( ) { Point<float > p ( 4. 2, 3. 6 ) ; Cercle <float > c = new Cercle <float >(p, 5. 1 ) ; }

6 Exercice 4. Héritage virtuel /3 Soit les classe suivantes : 1 #include <iostream > 2 3 using namespace std ; 4 5 c l a s s Eleve { 6 public : 7 v i r t u a l void Nom( const Eleve&) = 0 ; 8 void F i l i e r e ( ) { 9 cout << " Filiere "<< endl ; 10 } 11 } ; 12 c l a s s I n f o : public Eleve { 13 public : 14 v i r t u a l void Nom( const I n f o &) {} 15 v i r t u a l void F i l i e r e ( ) { 16 cout << " Info " << endl ; 17 } 18 } ; 1 c l a s s Elec : public Eleve { 2 public : 3 v i r t u a l void Nom( const Eleve &) {} 4 v i r t u a l void F i l i e r e ( ) { 5 cout << " Elec " << endl ; 6 } 7 } ; 8 9 i n t main ( ) { 10 I n f o i 1 ; 11 Elec t1 ; 12 Eleve &e2 = i 1 ; 13 Eleve &e3 = t1 ; e2. F i l i e r e ( ) ; 16 e3. F i l i e r e ( ) ; 17 } 1. Est-ce que les classes Eleve, Info, Elec sont instanciables? Vous justifierez chacune de vos réponses par 1 phrase. 2. On ne considère désormais que les méthodes Filiere. Quel est l affichage produit par les lignes 33 et 34 et pourquoi? Expliquez en 2 ou 3 lignes le fonctionnement des méthodes virtuelles. Vous pourrez vous aider d un schéma.

Documents pareils

Introduction à l héritage en C++

Algorithmique/Langage 1ère année Introduction à l héritage en C++ Yacine BELLIK IUT d Orsay Yacine.Bellik@iut-orsay.fr 1 Bibliographie Ce cours est basé sur le livre suivant : Programmer en C++, 5ème édition