Scribd Logo
Importer

Bienvenue sur Scribd !

  • 108 vues

    Examen 2014

    Transféré par

    Salah Gharbi
    Ce document décrit un examen de programmation C++ contenant 11 questions. Il présente des concepts comme les références, les templates, l'héritage et les classes. Le document est organisé en quatre parties correspondant aux différentes questions.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Examen 2014

    Transféré par

    Salah Gharbi
    108 vues5 pages
    Ce document décrit un examen de programmation C++ contenant 11 questions. Il présente des concepts comme les références, les templates, l'héritage et les classes. Le document est organisé en quatre parties correspondant aux différentes questions.

    Description originale:

    ff

    Titre original

    examen_2014

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document décrit un examen de programmation C++ contenant 11 questions. Il présente des concepts comme les références, les templates, l'héritage et les classes. Le document est organisé en quatre parties correspondant aux différentes questions.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    108 vues5 pages

    Examen 2014

    Transféré par

    Salah Gharbi
    Ce document décrit un examen de programmation C++ contenant 11 questions. Il présente des concepts comme les références, les templates, l'héritage et les classes. Le document est organisé en quatre parties correspondant aux différentes questions.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 5

    4ETI IMI, Examen [C++]

    Programmation generique en C++


    CPE Lyon

    2013-2014 (1ere session)


    duree 2h
    Tous documents et calculatrices autorises.
    Repondez aux questions sur une copie separee
    Le sujet comporte 5 pages
    Le temps approximatif ainsi que le bareme sont indiques pour les grandes parties. Notez que le
    bareme est donne a titre purement indicatif et pourra etre adapte par la suite.
    En cas de doute sur la comprehension de lenonce, explicitez ce que vous comprenez et
    poursuivez lexercice dans cette logique.

    Note preliminaire:

    Toutes les questions concernent le language de programmation C++ dans le cadre du


    developpement de logiciels sur architecture PC standard.

    Nous vous invitons a commenter le code et les reponses. En particulier, en cas dambiguite
    de comprehension dune question, ajoutez toutes remarques et illustrations supplementaires
    permettant dexpliquer votre demarche.

    Sauf mention contraire explicite, on supposera que lon dispose dun systeme Linux stan-
    dard fonctionnant correctement sur un PC recent 32 ou 64 bits (identiques aux conditions
    de TP des PC de CPE: int etant encode sur 4 octets, pointeurs etant encodes respective-
    ment sur 4(/8) octets sur 32(/64) bits).

    On supposera que le code C++ est compile avec une version recente de g++ sous la norme
    C++11 (ou ulterieure) identique aux conditions de TP des PC de CPE (avec loption -
    std=c++0x).

    On supposera dans chaque cas que les #include des en-tete standards necessaires a la
    bonne compilation et execution des programmes decrits sont correctement installes et
    appeles (ex. iostream, string, etc).

    1
    4ETI IMI [C++], 2013/2014, session 1

    1 References
    [15min max] 3 points
    Soit le programme suivant:

    1 int f1(int& x) { ++x; return x;}


    2 int f2(const int& x) {return x+1;}
    3

    4 int main()
    5 {
    6 int a=5;
    7 f1(a);
    8 f1(2*a);
    9 f1(5);
    10 f2(a);
    11 f2(2*a);
    12 f2(5);
    13 f2(f1(a));
    14 f1(f2(a));
    15 }

    Question 1 Indiquez (sur votre copie) pour chacune des lignes entre 7 et 14 si la ligne correspondante
    est valide ou bien genere une erreur de compilation.

    2 STL
    [25min max] 3 points
    Soit le programme suivant.

    1 struct index
    2 {
    3 int x,y;
    4 index(int x_arg,int y_arg):x(x_arg),y(y_arg){}
    5 };
    6

    7 struct comparator
    8 {
    9 bool operator()(const index& i0,const index& i1) const
    10 {
    11 return i0.x+N*i0.y < i1.x+N*i1.y;
    12 }
    13 const int N=5;
    14 };
    15

    16 int main()
    17 {
    18 std::vector<std::map<index,float,comparator> > T(2);
    19 T[0][index(4,1)]=1.4;
    20 T[0][index(3,0)]=2.1;
    21 T[0][index(3,2)]=-1.1;
    22 T[1][index(0,0)]=4.2;
    23

    24 return 0;
    25 }

    2/5 CPE Lyon


    4ETI IMI [C++], 2013/2014, session 1

    Question 2 Ecrivez un parcours complet sur lensemble des valeurs contenus dans la variable T. On
    affichera ces valeurs dans lordre du vecteur puis de la map. On pourra utiliser les iterateurs. On
    supposera que ce parcours est ecrit a partir de la ligne 23 de la fonction main().

    Question 3 Ecrivez la trace dexecution correspondante, cest a dire, lordre dans lequel les valeurs vont
    safficher.

    3 Classe et template
    [40 min max] 7 points

    On souhaite definir une classe pouvant designer un nombre x irrationnel de maniere exacte

    si il secrit sous la forme x = a + b n, avec a, b et n des nombres entiers.
    On suppose pour cela que lon definit une classe dont les attributs prives sont a et b. n est
    un parametre template de la classe.

    Question 4 Ecrivez la definition de cette classe que lon appellera nombre_exact.

    On suppose que cette classe definit deux constructeurs. Un constructeur vide qui initialisera
    les valeurs a et b a 0, et un constructeur ou lon passera deux parametres entiers initialisant a
    et b.

    Question 5 Ecrivez les deux constructeurs decrits.



    Question 6 Donnez la declaration des variables x0 = 1 + 2 et x1 = 1 + 3 tels que vous pourriez
    les declarer dans la fonction main() par exemple.

    Soit x0 un nombre de type nombre_exact valant 2 + 3 2.

    Question 7 On souhaite que lappel a std::cout<<x0<<std::endl; affiche en ligne de com-


    mande 2 + 3 sqrt(2). Ecrivez la fonction permettant de realiser cela.

    Question 8 On souhaite que lappel a x0() renvoit la valeur approchee de ce nombre sous la forme
    dun flottant. Donnez len-tete de la fonction ou methode permettant de realiser cela. Sous quelle forme
    est-il le plus judicieux de definir le parametre de retour: float, float&, ou const float& ?

    Supposons que x1 soit un nombre de type nombre_exact valant 3 + 6 2.

    Question 9 On souhaite que les operations suivantes soient permises:


    x0+=x1;x0+x1;4*x0;
    Donnez les en-tetes des fonctions ou methodes permettant de realiser ces operations.

    Question 10 On souhaite placer les nombres x0, x1, et x2=7 3 3 dans un conteneur de type
    std::vector. Est-ce possible? Si oui, ecrivez le code correspondant. Si non, expliquez pourquoi,
    et decrivez quelle approche permetterait de realiser cela.

    Question 11 Lorsque le parametre template n vaut 0, il est inutile de stocker la valeur correspondant a
    la partie irrationelle. Afin de pouvoir economiser en espace memoire, definissez une specialization de la
    classe nombre_exact qui ne stocke pas ce parametre lorsque n est nul.

    3/5 CPE Lyon


    4ETI IMI [C++], 2013/2014, session 1

    4 Heritage
    [40 min max] 7 points

    On donne une classe Menu specialisee dans la gestion dun menu en mode texte. Elle
    prend en charge laffichage du menu, la saisie du choix de lutilisateur, et lexecution du traite-
    ment correspondant au choix de lutilisateur. Cette classe utilise des objets OptionMenu munis
    dune methode Executer qui est appelee par lobjet Menu lors du choix de cette option.
    Pour utiliser cette classe, il faut donc definir des classes derivees dOptionMenu et les ajouter
    dans le menu. La classe OptionQuitter est definie pour gerer la sortie de lapplication.
    Voici la declaration et la definition de ces differentes classes :

    class OptionMenu
    {
    std::string Nom;

    public:

    OptionMenu(const std::string& ch) : Nom(ch) {}


    virtual OptionMenu() {}

    const std::string &LireNom() const {return Nom;}


    virtual bool Executer() const=0;
    };

    class Menu : public std::vector<OptionMenu*>


    {
    public:
    void Afficher() const;
    void Executer() const;
    };

    void Menu::Afficher() const


    {
    std::cout<<"Menu: "<<std::endl;
    for(unsigned int k=0;k<size();++k)
    std::cout<<"- "<<k<<" : "<<at(k)->LireNom()<<std::endl;
    }

    void Menu::Executer() const


    {

    bool fin=false;
    while(!fin)
    {
    Afficher();
    std::cout<<"Choix ? "<<std::endl;
    unsigned int choix=-1;

    std::cin>>choix;
    if(choix<size())
    fin=at(choix)->Executer();
    else
    std::cout<<"Choix invalide"<<std::endl;
    }
    }

    4/5 CPE Lyon


    4ETI IMI [C++], 2013/2014, session 1

    class OptionQuitter : public OptionMenu


    {
    public:
    OptionQuitter() : OptionMenu("Quitter"){}

    bool Executer() const;


    };

    bool OptionQuitter::Executer() const


    {
    std::cout<<"Voulez-vous vraiment quitter (o/n) ?"<<std::endl;

    char reponse;
    std::cin>>reponse;
    if(reponse==o)
    return true;
    return false;
    }

    Question 12 Schematisez graphiquement la relation entre les differentes classes de lapplication (dia-
    gramme des classes). Expliquez pourquoi la methode Executer de la classe OptionMenu est virtuelle
    pure.

    Question 13 Ecrire une fonction principale (main) permettant dutiliser la classe Menu avec la seule
    option Quitter. Donnez un resultat dexecution.

    On souhaite desormais realiser une classe OptionEssai permettant de gerer une option
    notee Essai dans le menu propose. Lorsque lon choisira Essai dans le nouveau menu, on af-
    fichera simplement la phrase Vous avez selectionne loption essai.

    Question 14 Declarez et definir en C++ la classe OptionEssai ainsi que ses methodes. Donnez la
    nouvelle fonction principale permettant dutiliser cette classe.

    5/5 CPE Lyon

    Vous aimerez peut-être aussi