Program_Exam

Question 1

Rappeler la syntaxe de la boucle do …while
en C++.

Answer 1

do {
bloc d’instructions;
} while ( condition )

Question 2

Rappeler la sémantique de la boucle do …while

Answer 2

Répéter le bloc d’instructions tant que la condition est vraie :

1. Exécution du bloc d’instruction
2. Évaluation de la condition
3. Si sa valeur est true recommencer en 1

Question 3

Complétez la fonction suivante:
/** Renvoie la somme des diviseurs de n
* @param n: un entier
* @return: un entier: la somme des diviseurs de n **/

Answer 3

int sommeDiviseurs(int n) {
int somme = 0;
for ( int i = 1; i <= n; i++ ) {
if( n % i == 0 ) {
somme += i;
}
}
return somme; }

Question 4

Que signifie ( n % i == 0 ) ?

Answer 4

i divise n, n congrus a 0 modulo i

Question 5

Implantez une fonction initialise prenant un entier taille en paramètre et renvoyant un tableau de booléens de la taille donnée, dont les deux premières valeurs sont false et les suivantes sont true :

Answer 5

vector<bool> initialise(int taille) {
vector<bool> résultat = vector<bool>(taille);
for ( int i = 0; i < taille; i++ ) {
résultat[i] = i >= 2;
return résultat;
}</bool></bool></bool>

Question 6

Écrivez un fragment de programme C++ qui ouvre un fichier toto.txt en lecture :

Answer 6

ifstream fichier;
fichier. (“toto.txt”);

Question 7

Écrivez le code pour afficher un message d’erreur si l’ouverture du fichier a échoué (♣ ou mieux, déclencher une exception !)

Answer 7

if ( not fichier ) {
throw runtime_error(“Le fichier n’a pas pu être ouvert”);
}

Question 8

On suppose que toto.txt ne contient que des entiers, séparés par des espaces. Écrivez le code pour compter le nombre d’entiers dans le fichier. Bien fermer le fichier.

Answer 8

int i, compteur;
while ( fichier&raquo_space; i ) {
compteur ++;
}
fichier.close();

Question 9

Donnez la définition de flux entrant.

Answer 9

Un flux entrant est un dispositif où l’on peut lire des données, successivement l’une après l’autre.

Question 10

Spécifiez (par une documentation) une fonction puissanceNaive qui prend en entrée deux entiers positifs x et n et qui calcule x^n.

Answer 10

/** Fonction puissanceNaive
* @param x un nombre entier
* @param n un nombre entier positif @return n-ième puissance x^n de x
**/

Question 11

Implanter une fonction puissanceNaive qui prend en entrée deux entiers positifs x et n et qui calcule x^n.

Answer 11

int puissanceNaive( int x, int n ) {
int y = 1;
for ( int k = 1; k <= n; k++ ) {
y = y * x;
}
return y;
}

Question 12

Écrivez le code d’une fonction affiche qui prend un tableau de mots en paramètres et affiche ces mots séparés par des espaces.

Answer 12

void affiche(vector<string> t ) {
for (int i = 0; i < l.size(); i++) {
if ( i > 0 )
cout << " ";
cout << t[ i ];
}
}</string>

Question 13

La fonction nnMotsLongueurEtalon prend en paramètres nomFichier, le nom d’un fichier contenant des mots de différentes longueurs, n, un entier et etalon, un mot. On note k la longueur de ce mot. La fonction construit un tableau carré de taille n par n initialisé avec les n × n premiers mots de longueur k trouvés dans le fichier ; si le fichier ne contient pas assez de mots de longueur k, alors la fin du tableau est initialisée avec le mot etalon. Enfin, la fonction renvoie ce tableau.
Partie I : Écrivez l’entête de la fonction

Answer 13

vector<vector<string>> nnMotsLongueurEtalon( string nomFichier, int n, string e)</string>

Question 14

La fonction nnMotsLongueurEtalon prend en paramètres nomFichier, le nom d’un fichier contenant des mots de différentes longueurs, n, un entier et etalon, un mot. On note k la longueur de ce mot. La fonction construit un tableau carré de taille n par n initialisé avec les n × n premiers mots de longueur k trouvés dans le fichier ; si le fichier ne contient pas assez de mots de longueur k, alors la fin du tableau est initialisée avec le mot etalon. Enfin, la fonction renvoie ce tableau.

vector<vector<string>> nnMotsLongueurEtalon( string nomFichier, int n, string e)</string>

Partie II : Écrivez l’ordre de lecture de la fonction

Answer 14

ifstream flux; // déclaration du flux
flux.open(nomFichier) ; // ouverture du fichier
string mot; // declaration

Question 15

La fonction nnMotsLongueurEtalon prend en paramètres nomFichier, le nom d’un fichier contenant des mots de différentes longueurs, n, un entier et etalon, un mot. On note k la longueur de ce mot. La fonction construit un tableau carré de taille n par n initialisé avec les n × n premiers mots de longueur k trouvés dans le fichier ; si le fichier ne contient pas assez de mots de longueur k, alors la fin du tableau est initialisée avec le mot etalon. Enfin, la fonction renvoie ce tableau.

vector<vector<string>> nnMotsLongueurEtalon( string nomFichier, int n, string e)
ifstream flux; // déclaration du flux
flux.open(nomFichier) ; // ouverture du fichier
string mot; // declaration</string>

Partie III : Écrivez les étapes de creation du tableau de strings t

Answer 15

vector<vector<string>> t;
// allocation
t = vector<vector<string>>(n); // allocation</string></string>

Question 16

La fonction nnMotsLongueurEtalon prend en paramètres nomFichier, le nom d’un fichier contenant des mots de différentes longueurs, n, un entier et etalon, un mot. On note k la longueur de ce mot. La fonction construit un tableau carré de taille n par n initialisé avec les n × n premiers mots de longueur k trouvés dans le fichier ; si le fichier ne contient pas assez de mots de longueur k, alors la fin du tableau est initialisée avec le mot etalon. Enfin, la fonction renvoie ce tableau.

vector<vector<string>> nnMotsLongueurEtalon( string nomFichier, int n, string e)
ifstream flux; // déclaration du flux
flux.open(nomFichier) ; // ouverture du fichier
string mot; // declaration
vector<vector<string>> t;
// allocation
t = vector<vector<string>>(n); // allocation</string></string></string>

Partie IV : Écrivez les étapes de creation des sous-tableaux de strings n

Answer 16

for (int numLigne = 0; numLigne < n; numLigne++) {
// allocation des sous-tableaux
t[numLigne] = vector<string>(n);
// initialisation</string>

Question 17

La fonction nnMotsLongueurEtalon prend en paramètres nomFichier, le nom d’un fichier contenant des mots de différentes longueurs, n, un entier et etalon, un mot. On note k la longueur de ce mot. La fonction construit un tableau carré de taille n par n initialisé avec les n × n premiers mots de longueur k trouvés dans le fichier ; si le fichier ne contient pas assez de mots de longueur k, alors la fin du tableau est initialisée avec le mot etalon. Enfin, la fonction renvoie ce tableau.

vector<vector<string>> nnMotsLongueurEtalon( string nomFichier, int n, string e)
ifstream flux; // déclaration du flux
flux.open(nomFichier) ; // ouverture du fichier
string mot; // declaration
vector<vector<string>> t;
// allocation
t = vector<vector<string>>(n); // allocation
for (int numLigne = 0; numLigne < n; numLigne++) {
// allocation des sous-tableaux
t[numLigne] = vector<string>(n);
// initialisation</string></string></string></string>

Partie V : Finir le programme

Answer 17

for ( int j = 0; j < n; j++ ) {
while ( ( flux&raquo_space; mot ) and ( mot.size() != etalon.size() ) );
if ( flux )
t[numLigne][j] = mot;
else
t[numLigne][j] = etalon;
flux.close(); // fermeture du fichier
return t; }

Question 18

Implantez une fonction elementsDeBloc qui prend en paramètres une grille de Sudoku, ainsi que les indices de la ligne et de la colonne d’un bloc de 3x3 (0, 1 ou 2), et qui renvoie les entiers non-nuls contenus dans ce bloc.

/** Renvoie les valeurs non-nulles d’un bloc d’indice * ligne et colonne
* @param grille une grille de sudoku
* @param indice de la ligne du bloc (entre 0 et 2)
* @param indice de la colonne du bloc (entre 0 et 2)
* @return un tableau d’entier
**/

Answer 18

vector<int> elementsDeBloc(Grille g, int ligne, int
colonne) {</int>

vector<int> res;
int element;
for (int i = 0; i < 3; i++) {
for (int j = 0; j < 3; j++) {
element = g[ligne * 3 + i][colonne * 3 + j];
if (element != 0) {
res.push_back(element); }
}
}
return res;
}</int>

Question 19

Pour chaque bogue, identifiez le numéro de la ligne fautive, décrivez le problème et proposez une correction.

Grille resolutionNaiveBoguee(Grille grille) {
bool aChange = false;
while ( aChange ) {
aChange = false;
for (int ligne = 0; ligne < 9; ligne++) {
for (int colonne = 0; colonne > 9; colonne++) {
if ( grille[ligne][colonne] = 0 ) {
vector<int> vals =
valeursPossibles(grille, ligne, colonne);
if ( vals.size() == 0 ) {
return grilleVide();
if ( vals.size() == 1 ) {
grille[ligne][colonne] == vals[0];
aChange = true;
} }
} }
}
return grille;
}</int>

Answer 19

Ligne 2 : on n’entre jamais dans la boucle ;
Correction: bool aChange = true;

Ligne 6 : inégalité inversée ;
Correction: colonne < 9

Ligne 7 : affectation au lieu d’un test d’égalité
Correction: if (grille[ligne][colonne] == 0)

Ligne 14 : test d’égalité au lieu d’affectation ;
Correction:grille[ligne][colonne] = vals[0];

Question 20

On souhaite implanter une bibliothèque bla, utilisée par un programme programme.cpp.
Lister les fichiers requis pour la bibliothèque :

Answer 20

— bla.h : fichier d’entête
— bla.cpp : bibliothèque
— bla-test.cpp : fichier de test

Question 21

Indiquer le rôle de chacun des extraits de code ci-dessous et le ou les fichiers le contenant :

/** Calcule …
**/

Answer 21

Rôle : documentation de la bibliothèque, fichier(s) : bla.h

Question 22

Indiquer le rôle de chacun des extraits de code ci-dessous et le ou les fichiers le contenant :

int bla(int a, int b);

Answer 22

Rôle : entêtes de la bibliothèque, fichier(s) : bla.h

Question 23

Indiquer le rôle de chacun des extraits de code ci-dessous et le ou les fichiers le contenant :

int bla ( int a, int b ) {
return a + b;
}

Answer 23

Rôle : implémentation de la bibliothèque, fichier(s) : bla.cpp

Question 24

Indiquer le rôle de chacun des extraits de code ci-dessous et le ou les fichiers le contenant :

CHECK ( bla (1, 2) == 3 );

Answer 24

Rôle : tests de la bibliothèque, fichier(s) : bla-test.cpp

Question 25

include “bla.h”

Indiquer le rôle de chacun des extraits de code ci-dessous et le ou les fichiers le contenant :

Answer 25

Rôle : inclusion d’entête, fichier(s) : bla.cpp, bla-test.cpp, programme.cpp

Question 26

Indiquer le rôle de chacun des extraits de code ci-dessous et le ou les fichiers le contenant :

int c = bla(3, 4);

Answer 26

Rôle : utilisation de la bibliothèque, fichier(s) : programme.cpp

Question 27

Donner les commandes pour compiler la bibliothèque bla et le programme séparément puis les lier entre eux :

Answer 27

g++ -c bla.cpp
g++ -c programme.cpp
g++ bla.o programme.o -o programme

Question 28

Indications : On rappelle que pour tous entiers a et b, le reste de la division euclidienne de a par b est donné en C++ par a%b. Ce reste est nul si et seulement si a est divisible par b.

/** Calcul le plus grand commun diviseur de deux entiers * @param x: un entier
* @param y: un entier
* @return le pgcd de x et y
**/

Écrire le programme

Answer 28

int pgcd(int x, int y) {
int m = min(x, y);
int diviseur;
for (int d = 0; d <= m; d++) {
if (x % d == 0 and y % d == 0) {
diviseur = d;
} }
return diviseur; }

Question 29

Écrire une fonction qui utilise cette récursion pour calculer le pgcd:

/** Calcul le plus grand commun diviseur de deux entiers de façon recursive * @param x: un entier
* @param y: un entier
* @return le pgcd de x et y
**/

Answer 29

int pgcdRecursif(int x, int y) {
if (x == y) {
return x;
} else if (x > y) {
return pgcdRecursif(x - y, y);
} else {
return pgcdRecursif(x, y - x);

}}

Question 30

On considère la fonction mystère suivante, avec un exemple d’appel :

void mystere(string nomFichier) {
ifstream fichier;
fichier.open(nomFichier);
string t;
int n;
while ( fichier&raquo_space; t and fichier&raquo_space; n ) {
cout &laquo_space;t &laquo_space;” “ &laquo_space;2 * n &laquo_space;endl;
}
fichier.close();
}

mystere("truc.txt");

Le fichier truc.txt contient les premières lignes suivantes :

Henry 4
Messi 2
Ronaldo 3
Xavi 2

Expliquez ce que fait la fonction mystere. Précisez le format que doit avoir le fichier. Choisissez des noms plus informatifs pour cette fonction et ses variables, et écrivez sa documentation.

Answer 30

/** affiche les notes contenues dans un fichier après les avoir
* multipliées par deux.
* Format: chaque ligne doit être de la forme “<nom> <note>"
* @param nomFichier le nom du fichier
**/
void afficheNotes(string nomFichier) {
ifstream fichier;
fichier.open(nomFichier);
string nom;
int noteSur10;
while ( fichier >> nom and fichier >> noteSur10 ) {
cout << nom << " " << 2 * noteSur10 << endl;
}
fichier.close();
}</note></nom>

Question 31

void mystere(string nomFichier) {
ifstream fichier;
fichier.open(nomFichier);
string t;
int n;
while ( fichier&raquo_space; t and fichier&raquo_space; n ) {
cout &laquo_space;t &laquo_space;” “ &laquo_space;2 * n &laquo_space;endl;
}

mystere(“truc.txt”);

Le fichier truc.txt contient les premières lignes suivantes :

Henry 4
Messi 2
Ronaldo 3
Xavi 2

Changez la fonction pour que chaque ligne de la sortie soit de la forme :

Nom: Alfred, note sur 10: 7, note sur 20: 14

Answer 31

Il suffit de remplacer l’instruction de la boucle while par :

  cout << "Nom: " << nom << ", note sur 10: " <<   noteSur10
                         << ", note sur 20: " << 2 * noteSur10 << endl;

Question 32

Implanter cette fonction :

/** calcule la moyenne des notes contenues dans un fichier texte
* Format: chaque ligne du fichier est de la forme “<nom> <note>"
* @param nomFichier le nom du fichier
* @return la moyenne des notes, arrondie à sa partie entière
**/
int moyenne(string nomFichier);</note></nom>

Answer 32

int moyenne(string nomFichier) {
ifstream fichier;
fichier.open(nomFichier);
string temp;
int note;
int somme = 0;
int nb = 0;
while ( fichier&raquo_space; temp and fichier&raquo_space; note ) {
somme += note;
nb += 1;
}
fichier.close();
return somme / nb;
}

Question 33

Implanter cette fonction :

/** lit les notes contenues dans un fichier et en fait un tableau
* Format: chaque ligne du fichier est de la forme “<nom> <note>"
* @param nomFichier le nom du fichier
* @return un tableau contenant les notes
**/
vector<int> lit_notes(string nomFichier);</int></note></nom>

Answer 33

vector<int> lit_notes(string nomFichier) {
ifstream fichier;
fichier.open(nomFichier);
vector<int> notes;
string temp;
int note;
while ( fichier >> temp and fichier >> note ) {
notes.push_back(note);
}
fichier.close();
return notes;
}</int></int>

Question 35

Compilation en C++

Soit le programme puissance-quatre.
Écrivez le sous la forme de programme souce.

Answer 35

puissance-quatre.cpp

Question 36

Compilation en C++

Soit le programme puissance-quatre.cpp

Compilez le programme

Answer 36

g++ puissance-quatre.cpp -o puissance-quatre

Question 37

Compilation en C++

Soit le programme puissance-quatre.cpp

Éxecutez le programme

Answer 37

./puissance-quatre

Question 38

Compilation en C++

Soit le programme puissance-quatre.cpp

Écrivez la fabrication de l’assembleur

Answer 38

g++ -S puissance-quatre.cpp

Question 39

Écrivez la syntaxe de l’écriture dans une chaîne de caractères.

Answer 39

ostringstream flux;
flux &laquo_space;variable1;
flux &laquo_space;variable2;
string s = flux.str();

Question 40

Implantez la fonction suivante :

/** compte le nombre de mots d’un fichier texte
* @param nomFichier le nom du fichier
* @return le nombre de mots contenus dans le fichier
**/
int word_count(string nomFichier);

Answer 40

int word_count(string nomFichier) {
ifstream fichier;
fichier.open(nomFichier);
int nbr = 0;
string temp;
while ( fichier&raquo_space; temp ) {
nbr += 1;
}
fichier.close();
return nbr;
}

Question 41

Implantez la fonction suivante :

/** compte le nombre de lignes d’un fichier texte
* @param nomFichier le nom du fichier
* @return le nombre de lignes contenues dans le fichier
**/
int line_count(string nomFichier);

Answer 41

int line_count(string nomFichier) {
ifstream fichier;
fichier.open(nomFichier);
string ligne;
int compteur = 0;
while ( getline(fichier, ligne) ) {
compteur += 1;
}
fichier.close();
return compteur;
}

Question 42

Implantez la fonction suivante :

/** affiche (sur la sortie standard) le contenu d’un fichier texte
* @param nomFichier le nom du fichier
**/
void cat(string nomFichier);

Answer 42

void cat(string nomFichier) {
ifstream fichier;
fichier.open(nomFichier);
string ligne;
while ( getline(fichier,ligne) ) {
cout &laquo_space;ligne &laquo_space;endl;
}
fichier.close();
}

Question 43

Implantez la fonction suivante :

/** copie le contenu d’un fichier texte dans un autre
* @param source le nom du fichier source
* @param destination le nom du fichier destination
**/
void copy(string source, string destination);

Indication : la bibliothèque standard fournit la fonction suivante :

/** lit une ligne d’un flux et la stocke dans une chaîne de caractères
* @param f un flux entrant
* @param s une chaîne de caractères
* @return le flux entrant
**/
istream getline(istream &f, string &s);

Answer 43

void copy(string source, string destination) {
ifstream fichierSource;
fichierSource.open(source);
ofstream fichierDestination;
fichierDestination.open(destination);
string ligne;
while ( getline(fichierSource, ligne) ) {
fichierDestination &laquo_space;ligne &laquo_space;endl;
}
fichierSource.close();
fichierDestination.close();
}

Question 44

Devinez ce que fait la fonction mystereEpais suivante et écrire un test :

int mystereEpais(string zut) {
ifstream bla;
bla.open(zut);
int foo = 0;
char y;
while ( bla&raquo_space; y ) {
foo++;
}
bla.close();
return foo;
}

Answer 44

La fonction renvoie le nombre de caractères du fichier en entrée (sans compter les espaces et retours à la ligne : ils sont considérés comme de simples délimiteurs).

Exemple de test :

CHECK( mystereEpais("truc.txt") == 65 );

Question 45

Implantez la fonction suivante :

Renvoyer le nombre de lignes de t. (tableau)

Answer 45

/** renvoie le nombre de lignes du tableau
*@param t tableau de caractères à deux dimensions
*@return l’entier correspondant à son nombre de lignes
**/
int nombreDeLignes (vector<vector<char>> t) {
return t.size();
}</char>

Question 46

Implantez la fonction suivante :

Renvoyer le nombre de colonnes de t (tableau supposé rectangulaire).

Answer 46

/** renvoie le nombre de colonnes du tableau
* supposé rectangulaire
*@param t tableau de caractères rectangulaire à deux dimensions
*@return l’entier correspondant à son nombre de colonnes
*/
int nombreDeColonnes (vector<vector<char>> t) {
if (t.size()==0) return 0;
return t[0].size();
}</char>

Question 47

Implantez la fonction suivante :

afficher les éléments de la ligne d’indice l
de t.

Answer 47

/** affiche, en ligne, les éléments de la ligne d’indice l
*@param t tableau de caractères à deux dimensions
*@param l entier l’indice de la ligne à afficher
**/
void afficheLigne(vector<vector<char>> t, int l) {
cout << "ligne d'indice " << l << " : " << endl;
for (int colonne = 0; colonne < t[l].size() ; colonne++) {
cout << t[l][colonne] << " ";
}
cout << endl;
}</char>