QCM : Tableaux et tri par sélection (22 questions)

Questions et réponses du QCM

1. En analysant le coût temporel de quatre opérations, quel ordre les classe de la moins coûteuse à la plus coûteuse ?

Test booléen, affectation, appel de sous-programme, accès à un fichier ou périphérique
Test booléen, appel de sous-programme, affectation, accès à un fichier ou périphérique
Affectation, test booléen, accès à un fichier ou périphérique, appel de sous-programme
Accès à un fichier ou périphérique, test booléen, affectation, appel de sous-programme

Test booléen, affectation, appel de sous-programme, accès à un fichier ou périphérique

Explication

Le coût croît du test booléen à l’affectation, puis à l’appel de sous-programme et enfin à l’accès à un fichier ou à un périphérique. Placer l’affectation avant le test inverse les deux premières opérations ; avancer l’accès ou retarder l’appel inverse leur ordre relatif.

2. Quel type de données une collection représentée par un tableau peut-elle réunir ?

Des données de même type
Une donnée unique sans composantes
Des données classées par ordre croissant
Des données de types tous différents

Des données de même type

Explication

Un tableau sert à représenter une collection de données de même type. Des types tous différents contredisent cette définition ; une donnée unique et un ordre croissant ne définissent pas la collection représentée.

3. Une variable structurée contient 12 composantes, chacune de même type. Quelle est sa dimension si elle constitue un tableau unidimensionnel ?

12
1
2
13

12

Explication

La dimension d’un tableau unidimensionnel est le nombre entier de ses composantes, soit 12 dans ce cas. La valeur 1 désigne le nombre de dimensions, tandis que 13 ajoute à tort un indice au nombre de composantes.

4. Un tableau C contient 7 composantes et utilise l’indexation C de 0 à N−1. Quel indice désigne sa dernière composante ?

6
8
7
0

6

Explication

Avec une indexation de 0 à N−1, la dernière composante de ce tableau est à l’indice 7−1, soit 6. L’indice 7 dépasse les limites ; 0 désigne la première composante.

5. Dans une fonction C, Lina souhaite copier en une seule instruction le tableau A dans le tableau B après leur déclaration. Quelle affirmation s’applique ?

L’affectation en bloc est permise après la déclaration des deux tableaux
L’affectation en bloc est permise si les deux tableaux ont la même dimension
L’affectation en bloc est permise si les deux tableaux ont le même type
L’affectation en bloc est interdite ; les composantes peuvent être copiées individuellement

L’affectation en bloc est interdite ; les composantes peuvent être copiées individuellement

Explication

Le nom du tableau représente une adresse mémoire constante, ce qui interdit d’affecter un tableau entier à un autre dans les instructions d’une fonction ; on peut affecter les composantes individuellement. L’égalité de dimension ou de type ne supprime pas cette règle, et l’initialisation autorisée a lieu lors de la déclaration.

6. Pour saisir les 8 entiers d’un tableau `T` en C, quelle démarche convient dans une boucle ?

Parcourir les indices de 0 à 7 et appeler scanf avec la valeur de T[i]
Parcourir les indices de 1 à 8 et appeler scanf avec l’adresse de T[i]
Parcourir les indices de 0 à 7 et appeler scanf avec l’adresse de T[i]
Parcourir les indices de 0 à 7 et appeler printf avec l’adresse de T[i]

Parcourir les indices de 0 à 7 et appeler scanf avec l’adresse de T[i]

Explication

En C, les indices d’un tableau de N éléments vont de 0 à N−1, et scanf reçoit l’adresse de la composante à remplir. Commencer à 1 omet la première case et dépasse la dernière, transmettre sa valeur ne fournit pas l’adresse attendue, et printf sert à afficher.

7. Un programme doit afficher successivement les 6 valeurs du tableau `V`, puis terminer l’affichage par un retour à la ligne. Quelle séquence d’opérations convient ?

Parcourir les indices de 0 à 5 avec printf pour chaque valeur, sans retour à la ligne
Parcourir les indices de 0 à 5 avec printf pour chaque valeur, puis afficher un retour à la ligne
Parcourir les indices de 0 à 5 avec scanf pour chaque valeur, puis afficher un retour à la ligne
Parcourir les indices de 1 à 6 avec printf pour chaque valeur, puis afficher un retour à la ligne

Parcourir les indices de 0 à 5 avec printf pour chaque valeur, puis afficher un retour à la ligne

Explication

L’affichage parcourt les indices de 0 à N−1, utilise printf pour chaque composante et se termine par un retour à la ligne. Les indices de 1 à 6 déplacent les bornes, scanf correspond à la saisie, et omettre le retour à la ligne ne respecte pas la séquence complète.

8. Quelle description définit un tableau multidimensionnel ?

Un tableau constitué de tableaux
Un tableau constitué d’une seule suite de composantes
Un ensemble de variables sans structure de tableau
Une variable qui désigne une adresse mémoire

Un tableau constitué de tableaux

Explication

Un tableau multidimensionnel est défini comme un tableau de tableaux. Une simple suite de composantes décrit un tableau à une dimension, une adresse n’est pas la structure elle-même, et des variables indépendantes ne forment pas un tableau.

9. Dans un programme C, on veut remplacer la valeur d’une seule composante d’un tableau bidimensionnel `M` par 125. Quelle instruction convient ?

M = 125;
M[2][5] = M;
M[2][5] = 125;
M[2] = 125;

M[2][5] = 125;

Explication

Une affectation multidimensionnelle s’effectue composante par composante, par exemple avec M[2][5] = 125. Affecter M en bloc confond le tableau entier avec une composante, affecter M[2] vise une ligne plutôt que l’élément indiqué, et attribuer M à une case ne lui donne pas la valeur voulue.

10. Dans un tableau contenant des valeurs de même type, que signifie effectuer un tri ?

Regrouper les données selon leur type
Supprimer les données répétées
Ordonner les données du tableau
Rechercher une donnée dans le tableau

Ordonner les données du tableau

Explication

Trier consiste à ordonner les données de même type rangées dans un tableau. La recherche vise à trouver une valeur, le regroupement classe par type et la suppression des doublons élimine des répétitions.

11. Pour comparer l’efficacité d’une méthode de tri, une équipe la teste sur trois tableaux de même taille; quels états du tableau doit-elle considérer ?

Désordre aléatoire, tailles différentes et valeurs répétées
Désordre aléatoire, ordre inverse et ordre déjà établi
Ordre inverse, valeurs répétées et données de types différents
Ordre déjà établi, tailles différentes et valeurs manquantes

Désordre aléatoire, ordre inverse et ordre déjà établi

Explication

L’efficacité s’évalue notamment selon que le tableau est en désordre aléatoire, en ordre inverse ou déjà ordonné. Tester seulement le désordre aléatoire néglige deux états initiaux, tandis que les autres choix portent sur la taille ou le contenu.

12. Un tableau comporte 8 composantes; combien de passes le tri par sélection effectue-t-il pour le trier ?

9 passes
8 passes
7 passes
6 passes

7 passes

Explication

Le tri par sélection effectue N−1N-1 passes : pour N=8N=8, cela donne 8−1=78-1=7. Répondre 8 confond passes et composantes, 6 soustrait deux et 9 ajoute une passe inutile.

13. Au début d’une passe du tri par sélection, la partie triée se termine à la position i; quelle opération faut-il effectuer après avoir trouvé le plus petit élément de la partie non triée ?

L’échanger avec l’élément voisin dans la partie non triée
Le déplacer au début du tableau sans effectuer d’échange
L’échanger avec le dernier élément de la partie non triée
L’échanger avec l’élément à la frontière de la partie triée

L’échanger avec l’élément à la frontière de la partie triée

Explication

Après avoir repéré le minimum du sous-tableau non trié, on l’échange avec l’élément situé à la frontière de la partie triée. Choisir le dernier élément non trié confond la frontière; le déplacement sans échange et l’échange avec un voisin ne suivent pas le principe décrit.

14. À la passe i d’un tri par sélection, l’indice du minimum du sous-tableau non trié est mémorisé dans m; avec quelle position l’élément d’indice m est-il ensuite échangé ?

La dernière position du tableau
La position m
La position i+1
La position i

La position i

Explication

L’indice mémorisé sert à retrouver le minimum, qui est ensuite échangé avec l’élément en position i. L’échange avec m ne déplacerait pas le minimum, la dernière position n’est pas la frontière visée et i+1 est la position suivante plutôt qu'i.

15. Lors d’une passe du tri à bulles sur le sous-tableau non trié [8, 3, 6], quel résultat obtient-on après les comparaisons successives d’éléments adjacents ?

[3, 8, 6]
[8, 3, 6]
[3, 6, 8]
[6, 3, 8]

[3, 6, 8]

Explication

Le tri à bulles échange deux éléments adjacents lorsque le second est plus petit : 8 et 3 sont échangés, puis 8 et 6, ce qui place le plus grand à la fin du sous-tableau. Le résultat [3, 8, 6] s’arrête après une seule comparaison, [8, 3, 6] omet les échanges, et [6, 3, 8] ne respecte pas l’ordre produit par les comparaisons successives.

16. Un tableau contient 12 composantes. Quelle borne supérieure du nombre de passes faut-il retenir pour le trier avec le tri à bulles ?

10 passes
13 passes
12 passes
11 passes

11 passes

Explication

Le tri à bulles nécessite au plus N−1N-1 passes ; avec 12 composantes, cela donne 12−1=1112-1=11. Retenir 12 oublie la soustraction, tandis que 10 ou 13 résultent d’un décalage incorrect.

17. Dans un tableau partiellement trié par insertion, la partie triée est [2, 5, 9] et la composante suivante est 6. Que fait l’algorithme à cette passe ?

Décale 2 à droite et insère 6 avant 2
Décale 5 à gauche et insère 6 après 9
Décale 9 à droite et insère 6 entre 5 et 9
Échange 6 avec 9 sans décaler les autres éléments

Décale 9 à droite et insère 6 entre 5 et 9

Explication

Le tri par insertion prend la composante suivante et la place dans la partie déjà triée en décalant à droite les éléments plus grands : 9 est décalé, puis 6 prend sa place avant lui. Déplacer 2 à droite inverse le critère de comparaison, déplacer 5 à gauche ne suit pas la procédure, et un échange isolé ne réalise pas l’insertion.

18. À la passe 4 du tri par insertion, quelle composante est insérée dans le sous-tableau déjà trié ?

La sixième composante
La troisième composante
La cinquième composante
La quatrième composante

La cinquième composante

Explication

À la passe ii, le tri par insertion insère la composante i+1i+1 dans le sous-tableau trié ; à la passe 4, il insère donc la cinquième composante. La quatrième correspond à une confusion entre passe et indice, la troisième précède la composante attendue, et la sixième ajoute une passe de trop.

19. Dans un tableau de NN valeurs, on place la valeur recherchée en case 00, puis on parcourt le tableau de NN vers 00. Si le parcours s’arrête en case 00, que peut-on conclure ?

La valeur était présente à l’indice 0 du tableau initial
La recherche doit reprendre depuis l’indice 1
La valeur était absente du tableau initial
Le tableau contient une valeur supplémentaire non recherchée

La valeur était absente du tableau initial

Explication

La valeur recherchée est placée en case 0 pour garantir l’arrêt du parcours ; un arrêt à cet indice indique qu’elle n’apparaissait pas parmi les valeurs initiales. L’« indice 0 du tableau initial » confond la sentinelle avec une case de données, tandis qu’une reprise ou un dépassement ne correspond pas au rôle de la sentinelle.

20. Lors d’un tri par insertion avec sentinelle, l’élément à insérer est placé dans T[0]T[0] avant les décalages. Quel test peut alors être supprimé de la boucle de décalage ?

Le test j≠ij\ne i
Le test du nombre de passes restantes
Le test j>0j>0
Le test T[j]>T[0]T[j]>T[0]

Le test $$j>0$$

Explication

La sentinelle placée dans T[0]T[0] garantit l’arrêt des décalages et permet donc de supprimer le contrôle de limite j>0j>0. La comparaison des valeurs reste nécessaire pour décider du décalage, et le test j≠ij\ne i sert à déterminer si des éléments ont été déplacés.

21. Un programmeur écrit en C une instruction qui affecte directement un tableau à un autre tableau. Quel résultat doit-il prévoir ?

Une copie valide de toutes les cases
Une erreur de compilation
Une compilation réussie avec un avertissement de performance
Une erreur d’exécution lors du premier accès

Une erreur de compilation

Explication

En langage C, l’affectation directe d’un tableau provoque une erreur de compilation. Une copie élément par élément est une autre opération ; l’égalité des tailles ne rend pas l’affectation directe valide, et il ne s’agit pas d’un simple ralentissement.

22. Une équipe optimise un algorithme de tri en retirant les appels de saisie et d’affichage exécutés pendant le tri. Quel principe de performance applique-t-elle ?

Remplacer le tri par une méthode de recherche dans le tableau
Supprimer les comparaisons nécessaires au classement
Éviter les instructions et appels de sous-programmes inutiles
Ajouter des affichages pour suivre chaque échange

Éviter les instructions et appels de sous-programmes inutiles

Explication

Chaque instruction et chaque appel de sous-programme ajoute du travail ; retirer les appels de saisie et d’affichage préserve donc les performances du tri. Changer de méthode, ajouter des affichages ou supprimer les comparaisons nécessaires ne correspond pas à ce principe.

Révisez avec les flashcards

Mémorisez les réponses avec 53 flashcards sur Tableaux et tri par sélection.

Quelles opérations sont citées dans l’ordre croissant de leur coût en temps ?

Le test booléen, l’affectation, l’appel d’un sous-programme, puis l’accès à un fichier ou à un périphérique.

À quoi sert un tableau en programmation ?

À représenter une collection de données de même type.

De quoi un tableau unidimensionnel est-il composé ?

De N variables de même type appelées composantes.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Tableaux et tri par sélection.

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