Test sommatif #1

Question 1

Classe

Answer 1

structure regroupant les données (attributs ou membres) et les opérations
(méthodes) pour un concept donné. Exemple: un étudiant.

Question 2

Attribut

Answer 2

aussi appelée membre ou propriété d’une classe, l’attribut contient un élément
d’information d’une classe (dans une variable)

Question 3

Méthode

Answer 3

opération d’une classe, contenant du code. On évite les termes fonctions et
procédures.

Question 4

Objet

Answer 4

« instance » d’une classe, représentant un élément tangible. Par exemple, Fido est
un objet ou une instance de la classe Chien.

Question 5

public

Answer 5

accessibles à l’extérieur et à l’intérieur de la classe. Souvent les méthodes getXYZ
(getters) sont publiques mais ce n’est pas obligatoire.

Question 6

protected

Answer 6

accessibles dans les classes dérivées (héritées) et à l’intérieur de la classe. Rarement
utilisé en général mais bien pratique pour les setXYZ (setters) afin de préserver les
validations qu’on souhaiterait réaliser.

Question 7

private

Answer 7

accessibles uniquement à l’intérieur de la classe.

Question 8

.h (header)

Answer 8

Le fichier d ’en-tête contient à la déclaration de la classe. On y place le nom de la classe, les
modificateurs de visibilité, les déclarations des attributs et des méthodes. En général, on n’y place
pas de définitions (pas de corps de méthodes).

Question 9

.cpp

Answer 9

Le fichier .cpp contient la définition de la classe. On y place les définitions des attributs statiques
ainsi que la définition (le corps) des méthodes.

Question 10

2 grands types d’algorithme de recherche

Answer 10

Recherche linéaire (glouton)
 Recherche dichotomique (diviser pour régner)

Question 11

critère de performance très important

Answer 11

Remarquez le nombre de comparaisons effectuées (apparaît en
haut à gauche)

Question 12

Algorithmes de tri lent

Answer 12

Tri par sélection
 Tri par insertion
 Tri à bulles
 Etc

Question 13

Algorithmes de tri rapide

Answer 13

Tri fusion
 Tri rapide
 Etc

Question 14

sortes des complexités algorithmiques De temps

Answer 14

Nombre d’opérations élémentaires effectuées par un
algorithme

Question 15

sortes des complexités algorithmiques D’espace

Answer 15

Nombre d’espace physique (essentiellement de la mémoire)
occupé par l’algorithme

Question 16

Données (Data segment)

Answer 16

pour les variables globales et statiques

Question 17

Code (code segment)

Answer 17

pour le code compilé

Question 18

Tas (Heap):

Answer 18

pour l’allocation dynamique

Question 19

Pile (Stack)

Answer 19

pour les variables locales

Question 20

void UneFonction (int nombre3);
int nombre1;
void main()
{
Ennemi * e1;
e1 = new Ennemi;
UneFonction(7);
}
void UneFonction(int nombre3)
{
int nombre2;
}
class Ennemi
{
static int cptInstance;
// . . .
};

Answer 20

Données
cptInstance
nombre1

Tas
e1
(contenu)

Pile
nombre2 (fonction)
nombre3 (fonction)
e1 (pointeur)

Question 21

La taille d’un int

Answer 21

4 octets

Question 22

comment est c’est représenté un int dans la mémoire

Answer 22

52 0 0 0
0x00effc08 0x00effc09 0x00effc0A 0x00effc0B

Question 23

int a

Answer 23

52

Question 24

&a

Answer 24

0x00effc08 Emplacement
mémoire de a. On
dit aussi un pointeur
vers a.

Question 25

*((unsigned char*)&a)

Answer 25

52 Valeur de l’octet se trouvant l’adresse mémoire de a.

Question 26

*(((unsigned char*)&a)+1)

Answer 26

0 Valeur du premier octet qui suit l’adresse mémoire de a

Question 27

&

Answer 27

une façon d’obtenir l’adresse de l’original

Question 28

int valeurDeA = *ptrA;

Answer 28

Si l’on veut accéder ce qui se trouve à une adresse on utilise l’opérateur *

Question 29

Passage par référence

Answer 29

Lorsque l’on passe un paramètre par référence, on utilise l’adresse de l’original

Question 30

pointeur

Answer 30

Un pointeur est une adresse. Cette adresse est stockée sur 32 bits

Question 31

Arithmétique de pointeurs Si l’on exécute les instructions suivantes : int a = 52; int* ptrA = &52; int* pValeur = ptrA + 1;

Answer 31

la valeur de pValeur sera celle de ptrA augmentée de 4 octets car ptrA est un pointeur de int et un int occupe 4 octets en mémoire.

Question 32

int* pData;

Answer 32

e pointe vers RIEN DE CONCRET. On ne veut pas faire cela

Question 33

allouer une zone de mémoire dynamique on utilise un pointeur

Answer 33

int* pData = new int;

Question 34

delete pData;

Answer 34

Contrairement à Java et C#, NOUS sommes responsables de libérer la mémoire allouée avec new lorsqu’elle n’est plus nécessaire. Le pointeur peut alors être réutilisé pour un autre emplacement mémoire mais le contenu désormais pointé est indéterminé.

Question 35

fuite de mémoire. void doIt() { int * pData = new int; pData = 80; } void main() { doIt(); }

Answer 35

A la fin de l’exécution de la fonction doIt, la portée de la variable local pData sera terminée. La variable sera libérée MAIS PAS L’ESPACE MÉMOIRE POINTÉ par pData.

Question 36

Allocation d’un tableau

Answer 36

int* pData = new int[10];

Question 37

std::cout << pData[4]; est l’équivalent de

Answer 37

std ::cout << *(pData+4);

Question 38

Pour libérer un tableau

Answer 38

delete[] pData;

Question 39

*p = 52;

Answer 39

On utilise l’opérateur « * » pour affecter une valeur du type qui a été déclaré

Question 40

Allocation dynamique : Variables locales : Statiques et globales : Code compilé :

Answer 40

heap stack data code

Question 41

remplir tab dynamique

Answer 41

int * tab = new int[10]; // remplissage avec le [ ] for(int i = 0; i < 10; i++) { tab[i] = i + 10; }

Question 42

ou pointe adresse dun tab

Answer 42

premer element du tabb

Question 43

1) Stocker des références vers des entiers : int * tab[10]; int a = 12; tab[0] = &a;

Answer 43

Rien de dynamique dans cette approche, rien à faire non plus lorsqu’on n’a plus besoin de ce tableau (tout est sur la stack).

Question 44

2) Stocker des pointeurs vers des entiers alloués dynamiquement: int * tab[10]; tab[0] = new int; *tab[0] = 12 //même principe avec l’étoile

Answer 44

Cette fois-ci il y a un new: toutes les adresses stockées dans le tableau vont pointer vers un bloc dynamique, il faut en faire la suppression !

Question 45

Tableaux de pointeurs delete[] tab; ?

Answer 45

for(int j = 0; j < 10; j++) { delete tab[ j ]; //suppression de tous les blocs dynamiques }

Question 46

En allocation dynamique, on utilise simplement l’opérateur d’accès « -> »

Answer 46

ptrEnnemi->attaquer(); La dernière instruction est l’équivalent de *(ptrEnnemi).attaquer();

Question 47

Destructeur

Answer 47

void attaquerEnnemi() { Ennemi * ptrEnnemi = new Ennemi(); ptrEnnemi->attaquer(); delete ptrEnnemi; //Le destructeur de la classe Ennemi est appelé ici; int a = 38 […] }

Question 48

Ennemi * tabEnnemis = new Ennemi[10];

Answer 48

« allocation dynamique de 10 blocs consécutifs pour des Ennemis en mémoire, la variable tabEnnemis reçoit l’adresse du premier bloc » Il faut suivre les règles vues pour le stockage et la suppression !

Question 49

1) Une classe garde la référence d’une autre classe dans une de ses variables

Answer 49

Habituellement on ne touche pas à cette référence, on laisse la stack faire son travail ! Composition faible

Question 50

2) Une classe alloue dynamiquement une autre classe et stocke l’adresse reçue dans une variable

Answer 50

Habituellement, la classe qui alloue la mémoire s’occupe de la libérer Composition forte

Question 51

Association

Answer 51

La classe « A » utilise un objet de la classe « B ». Aucun attribut de la classe ne fait référence à un objet de la classe « B »

Question 52

Agrégation (ou composition faible)

Answer 52

La classe « A » possède un pointeur sur un objet de la classe « B » parmi ses attributs mais n’est pas responsable de la destruction de celui-ci. En quelque sorte, si la classe « A » disparait, la classe « B » ne disparaît pas. Généralement, l’objet de la classe « B » est instancié à l’extérieur de la classe « A » et est passé en paramètre à l’une des méthodes de la classe « A »

Question 53

Composition (ou composition forte)

Answer 53

La classe « A » possède un pointeur sur un objet de la classe « B » (ou l’objet directement) parmi ses attributs et est responsable de la destruction de celui-ci. En quelque sorte, si la classe « A » disparait, la classe « B » doit disparaître. Généralement, l’objet de la classe « B » est instancié à l’intérieur de la classe « A », souvent lors de la construction.

Question 54

p = &total; que contient &p

Answer 54

adresse de p (juste p c'est l'adresse contenu dans p)