QCM : Mélanger et inverser un tableau (7 questions)

Questions et réponses du QCM

1. Dans un tableau, `tab[i]` vaut 12 et `tab[j]` vaut 5. Quelle suite d’affectations échange ces valeurs sans en perdre une ?

Sauvegarder tab[i] dans une variable temporaire, affecter tab[j] à tab[i], puis la temporaire à tab[j]
Sauvegarder tab[i] dans une variable temporaire, affecter cette temporaire à tab[j], puis tab[j] à tab[i]
Affecter tab[j] à tab[i], puis affecter tab[i] à tab[j]
Affecter tab[j] à tab[i], sauvegarder ensuite tab[i], puis placer la sauvegarde dans tab[j]

Sauvegarder tab[i] dans une variable temporaire, affecter tab[j] à tab[i], puis la temporaire à tab[j]

Explication

La valeur initiale de tab[i] doit être sauvegardée avant que tab[i] soit remplacée par tab[j], puis cette valeur sauvegardée est affectée à tab[j]. Écraser tab[i] avant sa sauvegarde perd sa valeur initiale ; placer la temporaire dans tab[i] inverse l’ordre utile ; copier tab[i] dans les deux cases ne réalise pas l’échange.

2. Un tableau contient 6 éléments. Lors d’une étape de Fisher–Yates, quelle opération faut-il effectuer lorsque l’indice actif vaut i = 4 ?

Tirer uniformément j entre 0 et 4 inclus, échanger les cases 4 et j, puis passer à i = 5
Tirer uniformément j entre 0 et 3 inclus, échanger les cases 4 et j, puis passer à i = 3
Tirer uniformément j entre 1 et 4 inclus, échanger les cases 4 et j, puis passer à i = 3
Tirer uniformément j entre 0 et 4 inclus, échanger les cases 4 et j, puis passer à i = 3

Tirer uniformément j entre 0 et 4 inclus, échanger les cases 4 et j, puis passer à i = 3

Explication

À chaque étape, Fisher–Yates tire j uniformément de 0 à i inclus, échange les cases i et j, puis décrémente i. L’intervalle 0 à 3 exclut i, passer à 5 remonte au lieu de poursuivre, et l’intervalle 1 à 4 omet l’indice 0.

3. Dans une étape de mélange, l’indice actif vaut i = 5 et le programme calcule j avec `(int)(Math.random() * i)`. Quelle conséquence cette expression a-t-elle sur l’échange ?

Elle tire j de 0 à 4 et ne peut donc pas choisir la case d’indice 5
Elle tire j de 0 à 6 et peut donc choisir la case d’indice 5
Elle tire j de 0 à 5 et peut donc choisir la case d’indice 5
Elle tire j de 1 à 5 et peut donc choisir la case d’indice 5

Elle tire j de 0 à 4 et ne peut donc pas choisir la case d’indice 5

Explication

La conversion en entier de `Math.random() * i` donne un indice compris entre 0 et i − 1 : avec i = 5, j va de 0 à 4, si bien que la case 5 ne peut pas être tirée. Inclure 5 dans la plage confond la borne exclusive avec une borne inclusive ; commencer à 1 oublie l’indice 0 ; aller jusqu’à 6 suppose à tort une plage plus large.

4. Que signifie inverser un préfixe de longueur kk dans un tableau ?

Mettre dans l’ordre inverse les kk premières cases, en laissant inchangées les cases suivantes.
Mettre dans l’ordre inverse toutes les cases du tableau, quelle que soit la valeur de kk.
Décaler les kk premières cases d’une position vers la droite, en conservant leur ordre.
Mettre dans l’ordre inverse les kk dernières cases, en laissant inchangées les cases précédentes.

Mettre dans l’ordre inverse les $$k$$ premières cases, en laissant inchangées les cases suivantes.

Explication

L’inversion d’un préfixe renverse l’ordre des cases de l’indice 00 à l’indice k−1k-1, tandis que les cases à partir de kk restent inchangées. Inverser les dernières cases concerne un suffixe, et non un préfixe.

5. Que crée l’instruction `int[] alias = depart` en Java ?

Un tableau dont les lignes sont copiées séparément
Un second nom qui désigne le même tableau que `depart`
Une référence vers un tableau de même taille, initialisé à zéro
Un nouveau tableau contenant une copie indépendante des entiers

Un second nom qui désigne le même tableau que `depart`

Explication

Cette affectation associe `alias` au tableau déjà désigné par `depart`, sans créer de nouveau tableau. À l’inverse, la méthode `clone()` produit un tableau indépendant contenant une copie des entiers.

6. Quel est le rôle de la variable temporaire lorsqu’on échange les valeurs de deux cases d’un tableau ?

Mémoriser la taille du tableau avant les affectations.
Repérer une troisième case à inclure dans l’échange.
Calculer l’écart entre les indices des deux cases.
Conserver une valeur pendant que les deux cases sont réaffectées.

Conserver une valeur pendant que les deux cases sont réaffectées.

Explication

La variable temporaire garde la valeur initiale d’une case afin qu’elle puisse être restituée après la première affectation. Calculer un écart entre indices ne protège pas les valeurs contre leur remplacement.

7. Quelle différence distingue `nextInt(i + 1)` de `(int)(Math.random() * i)` pour choisir l’indice aléatoire du mélange de Fisher–Yates ?

`nextInt(i + 1)` produit des indices de 1 à i, tandis que l’autre expression inclut l’indice 0.
`nextInt(i + 1)` peut tirer i, tandis que l’autre expression ne produit que des indices de 0 à i - 1.
Les deux expressions tirent de 0 à i - 1, mais seule `nextInt(i + 1)` garantit un échange.
`nextInt(i + 1)` peut tirer i + 1, tandis que l’autre expression s’arrête à i.

`nextInt(i + 1)` peut tirer i, tandis que l’autre expression ne produit que des indices de 0 à i - 1.

Explication

La borne supérieure de `nextInt(i + 1)` est exclue, ce qui permet d’obtenir chaque indice de 0 à i inclus. En revanche, multiplier `Math.random()` par i puis convertir en entier donne des indices de 0 à i - 1, et exclut donc la case i.

Révisez avec les flashcards

Mémorisez les réponses avec 10 flashcards sur Mélanger et inverser un tableau.

Quelle valeur faut-il copier dans une variable temporaire pour échanger tab[i] et tab[j] ?

La valeur de tab[i].

Après avoir affecté tab[j] à tab[i], que faut-il affecter à tab[j] ?

La variable temporaire.

Comment choisit-on l’indice d’échange à l’étape i du mélange moderne de Fisher–Yates ?

Uniformément entre 0 et i, bornes incluses.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Mélanger et inverser un tableau.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM