Quiz: Introduction aux structures de données en C — 12 Fragen

1. Quelle est la conséquence de l'ordre des éléments dans un vecteur sur la recherche dichotomique ?

A. Il permet de diviser l'intervalle de recherche en deux à chaque étape

B. Il rend la recherche moins performante que la recherche séquentielle

C. Il oblige à parcourir tous les éléments séquentiellement

D. Il empêche de réduire l'intervalle de recherche

Answer: (A)

Erklärung

L'ordre du vecteur est exploité pour diviser l'intervalle de recherche en deux à chaque étape, ce qui est la base même de la recherche dichotomique. Les autres options contredisent ce principe ou décrivent des conséquences fausses. À revoir : Recherche dichotomique dans un vecteur ordonné. Appui du cours : « La recherche dichotomique exploite l'ordre du vecteur pour diviser l'intervalle de recherche en deux à chaque étape. »

2. Quelle est la conséquence de l'utilisation du passage par adresse avec des pointeurs en C ?

A. Empêche toute modification des données pointées

B. Stocke temporairement des données lors de la lecture ou écriture

C. Crée une copie locale des paramètres dans la fonction

D. Permet de modifier les variables originales directement

Answer: (D)

Erklärung

Le passage par adresse utilise des pointeurs pour modifier les variables originales, contrairement au passage par valeur qui crée une copie locale des paramètres. À revoir : Concepts fondamentaux des pointeurs en C. Appui du cours : « Le passage par valeur crée une copie locale des paramètres, tandis que le passage par adresse utilise des pointeurs pour modifier les variables originales. »

3. Quelle est la différence principale entre la déclaration d'une structure et la déclaration d'une variable de ce type en langage C ?

A. La déclaration d'une structure crée un nouveau type sans réserver de mémoire, tandis que la déclaration d'une variable de ce type réserve la mémoire nécessaire.

B. La déclaration d'une structure réserve la mémoire, tandis que la déclaration d'une variable ne crée que le type.

C. Les deux déclarations réservent la mémoire mais à des moments différents du programme.

D. La déclaration d'une structure permet d'accéder aux champs, la déclaration d'une variable interdit cet accès.

Answer: (A)

Erklärung

La déclaration d'une structure sert à définir un nouveau type sans allouer de mémoire, alors que la mémoire est réservée uniquement lorsqu'une variable de ce type est déclarée, comme indiqué dans le source. À revoir : Définition, déclaration et utilisation des structures en C. Appui du cours : « - La déclaration d'une structure crée un nouveau type sans réserver de mémoire. - La mémoire est réservée lors de la déclaration d'une variable de ce type. »

4. Quelle est la conséquence d'ouvrir un fichier en mode écriture avec fopen en C ?

A. Lire les données sans les modifier

B. Ouvrir un fichier existant sans modification

C. Ajouter des données sans risque d'écrasement

D. Créer un nouveau fichier ou écraser un fichier existant

Answer: (D)

Erklärung

Ouvrir un fichier en mode écriture ou ajout avec fopen permet de créer un nouveau fichier ou d'écraser un fichier existant, ce qui est la conséquence directe de ce mode d'ouverture selon la définition fournie. À revoir : Utilisation des fichiers en C : création, lecture séquentielle et accès direct. Appui du cours : « - **Création** : Processus d'ouverture d'un fichier avec fopen en mode écriture ou ajout, permettant de créer un nouveau fichier ou d'écraser un fichier existant. »

5. Quelle est la conséquence directe du choix du pivot dans le tri rapide ?

A. Il détermine la taille du tableau initial à trier

B. Il construit la structure de tas binaire pour le tri

C. Il influence la performance de l'algorithme en optimisant le coût moyen

D. Il supprime les éléments maximums du vecteur à chaque étape

Answer: (C)

Erklärung

Le texte précise que le choix du pivot influence la performance du tri rapide, notamment en optimisant le coût moyen, ce qui est une conséquence directe du choix du pivot. À revoir : Algorithmes de tris complexes : tri rapide et tri par tas. Appui du cours : « Le choix du pivot influence la performance du tri rapide, avec des stratégies comme le pivot aléatoire ou médian pour optimiser le coût moyen. »

6. Quel est le rôle du mode d'ouverture "a" dans la gestion des fichiers séquentiels ?

A. Modifier ou écrire en fin de fichier

B. Lire les données dans l'ordre des enregistrements

C. Écrire un nouveau fichier en écrasant l'ancien

D. Ouvrir un fichier en lecture seule

Answer: (A)

Erklärung

Le mode "a" permet de modifier ou écrire en fin de fichier, contrairement au mode "r" pour lecture et "w" pour écriture qui écrase le fichier existant. À revoir : Gestion des fichiers séquentiels : lecture, écriture et modification. Appui du cours : « //w= écriture, r= lecture, a = modifier/écrire en fin de fichier. »

7. Comment le tri par insertion organise-t-il les éléments lors de son exécution ?

A. En recherchant l'élément minimum dans le sous-vecteur et en l'échangeant avec l'élément courant

B. En échangeant systématiquement les éléments adjacents si le premier est supérieur au second

C. En triant d'abord tous les éléments puis en les regroupant par valeur

D. En insérant chaque nouvel élément à sa place dans la partie déjà triée du vecteur

Answer: (D)

Erklärung

Le tri par insertion consiste à insérer chaque nouvel élément à sa place dans la partie déjà triée, ce qui organise progressivement le vecteur. Les autres méthodes décrites correspondent au tri à bulle ou au tri par sélection, ou sont incorrectes. À revoir : Algorithmes de tris simples : sélection, insertion et bulle. Appui du cours : « Le tri par insertion insère chaque nouvel élément à sa place dans la partie déjà triée du vecteur. »

8. Comment utilise-t-on la clé dans une table de hachage pour accéder rapidement à un élément ?

A. Stocker la clé dans une liste séparée pour un accès ultérieur

B. Comparer la clé à toutes les autres clés pour localiser l'élément

C. Parcourir séquentiellement le tableau jusqu'à trouver la clé

D. Calculer la position de l'élément dans le tableau à partir de la clé

Answer: (D)

Erklärung

La clé permet de calculer directement la position de l'élément dans le tableau, ce qui rend l'accès immédiat, contrairement à une recherche séquentielle. À revoir : Introduction aux tables de hachage et définition des clés. Appui du cours : « Dans le tableau : Disposition des éléments rangés en fonction de leur clé dans un tableau, permettant un accès direct à un élément par le calcul de sa position à partir de cette clé. »

9. Comment doit-on utiliser une condition d'arrêt dans une fonction récursive pour garantir sa terminaison ?

A. Ignorer la condition d'arrêt si la fonction est récursive terminale

B. Permettre à la fonction de s'appeler indéfiniment sans restriction

C. Vérifier qu'elle limite le nombre d'appels récursifs pour éviter une boucle infinie

D. Utiliser la condition d'arrêt uniquement après tous les appels récursifs

Answer: (C)

Erklärung

La condition d'arrêt sert à s'assurer que le nombre d'appels récursifs est fini, ce qui évite les boucles infinies et garantit la terminaison de la fonction. À revoir : Principes et critères des fonctions récursives. Appui du cours : « Il faut s'assurer que le nombre d'appels récursifs est fini pour éviter les boucles infinies. Une telle condition s’appelle condition d’arrêt ou test d’arrêt et amène au cas de base. »

10. Comment optimiser la gestion des collisions dans une table de hachage pour maintenir une bonne dispersion des clés ?

A. Augmenter le taux d'occupation pour maximiser l'utilisation

B. Réduire la taille de la table pour diminuer les collisions

C. Choisir une taille de table et un pas d'incrément premiers

D. Utiliser une fonction de hachage injective uniquement

Answer: (C)

Erklärung

La source indique que le choix d'une taille de table et d'un pas d'incrément premiers est nécessaire pour une bonne dispersion, ce qui optimise la gestion des collisions. Un taux d'occupation élevé augmente les collisions, donc l'augmenter n'est pas conseillé. La fonction de hachage n'est pas toujours injective, et réduire la taille de la table peut augmenter les collisions. À revoir : Gestion des collisions dans les tables de hachage et optimisation. Appui du cours : « - Le choix de la taille de la table et du pas d'incrément doit être premier pour une bonne dispersion. - Un taux d'occupation élevé augmente le nombre de collisions et ralentit les recherches. »

11. Quel est le rôle principal de la fonction atoi en langage C ?

A. Comparer deux chaînes de caractères

B. Concaténer deux chaînes de caractères

C. Convertir un entier en chaîne de caractères

D. Convertir une chaîne de caractères en un entier

Answer: (D)

Erklärung

La fonction atoi convertit une chaîne de caractères en un entier, comme indiqué dans le passage : « Les fonctions atoi, atol et atof convertissent une chaîne en entier, long ou flottant respectivement. » Les autres options correspondent à d'autres fonctions ou opérations non liées à atoi. À revoir : Représentation et manipulation des chaînes de caractères en C. Appui du cours : « Les fonctions atoi, atol et atof convertissent une chaîne en entier, long ou flottant respectivement. »

12. Comment appliquer une fonction de hachage pour convertir une chaîne de caractères en un indice utilisable dans un tableau de taille fixe ?

A. Sommer les codes ASCII pondérés des caractères puis appliquer le modulo de la taille du tableau

B. Utiliser uniquement le code ASCII du premier caractère sans autre calcul

C. Calculer la moyenne des codes ASCII des caractères sans appliquer de modulo

D. Concaténer les codes ASCII des caractères pour former un nombre puis diviser par la taille du tableau

Answer: (A)

Erklärung

La fonction de hachage pour une chaîne consiste à sommer les codes ASCII pondérés des caractères, puis à réduire ce total modulo la taille du tableau pour obtenir un indice valide, conformément à la description donnée. À revoir : Fonctions de hachage : calculs et conversion de chaînes en indices. Appui du cours : « - La fonction de hachage transforme une clé en un indice dans un tableau de taille fixe. - Pour les chaînes, la fonction de hachage peut sommer les codes ASCII pondérés des caractères. - Le résultat est souvent réduit modulo la taille du tableau pour obtenir… »