Quiz : Algorithmique et Structures de Données en C — Terminale

Question 1 sur 10 10:00

[{"id":77612,"question":"Quel est le rôle principal d'une pile en algorithmique ?","option_a":"Stocker des données dans l'ordre LIFO (Last In, First Out)","option_b":"Stocker des données dans l'ordre FIFO (First In, First Out)","option_c":"Permettre un accès aléatoire aux éléments","option_d":"Trier automatiquement les données","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une pile est une structure de données qui suit le principe LIFO (Last In, First Out), où le dernier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77613,"question":"La complexité temporelle d'une recherche linéaire dans une liste non triée est de O(n).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La recherche linéaire parcourt chaque élément de la liste une fois, ce qui donne une complexité de O(n) dans le pire des cas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77614,"question":"Quel est le résultat de l'exécution du code C suivant : \u003Ccode\u003Eint x = 5; x += 3; printf(\"%d\", x);\u003C\/code\u003E ?","option_a":"5","option_b":"8","option_c":"3","option_d":"15","option_e":"","option_f":"","bonne_reponse":"B","explication":"L'opérateur += ajoute 3 à la variable x, qui vaut initialement 5. Le résultat est donc 8.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77615,"question":"Une file est une structure de données qui respecte le principe LIFO.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une file respecte le principe FIFO (First In, First Out), contrairement à une pile qui respecte le principe LIFO.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77616,"question":"Quelle instruction en C permet de déclarer un pointeur vers un entier ?","option_a":"int ptr;","option_b":"int *ptr;","option_c":"ptr int;","option_d":"int &ptr;","option_e":"","option_f":"","bonne_reponse":"B","explication":"En C, un pointeur vers un entier se déclare avec l'opérateur *, comme dans \u003Ccode\u003Eint *ptr;\u003C\/code\u003E.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77617,"question":"La complexité spatiale d'un algorithme est toujours égale à sa complexité temporelle.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"La complexité spatiale (mémoire utilisée) et la complexité temporelle (temps d'exécution) sont deux mesures distinctes et indépendantes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77618,"question":"Quel est l'objectif principal d'une fonction récursive ?","option_a":"Éviter les boucles","option_b":"Décomposer un problème en sous-problèmes plus simples","option_c":"Accélérer l'exécution du programme","option_d":"Simplifier la syntaxe du code","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une fonction récursive résout un problème en le décomposant en sous-problèmes plus petits, jusqu'à atteindre un cas de base.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77619,"question":"En C, la fonction \u003Ccode\u003Emalloc()\u003C\/code\u003E est utilisée pour :","option_a":"Allouer dynamiquement de la mémoire","option_b":"Libérer de la mémoire","option_c":"Afficher un message d'erreur","option_d":"Déclarer une variable globale","option_e":"","option_f":"","bonne_reponse":"A","explication":"\u003Ccode\u003Emalloc()\u003C\/code\u003E est une fonction de la bibliothèque standard C qui alloue dynamiquement un bloc de mémoire de taille spécifiée.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77620,"question":"La complexité d'une recherche binaire dans un tableau trié est de O(log n).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La recherche binaire divise l'espace de recherche en deux à chaque étape, ce qui donne une complexité de O(log n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":77621,"question":"Quel est le rôle de l'opérateur \u003Ccode\u003E-\u003E\u003C\/code\u003E en C ?","option_a":"Accéder à un membre d'une structure via un pointeur","option_b":"Déclarer une nouvelle structure","option_c":"Libérer la mémoire d'un pointeur","option_d":"Comparer deux pointeurs","option_e":"","option_f":"","bonne_reponse":"A","explication":"L'opérateur \u003Ccode\u003E-\u003E\u003C\/code\u003E est utilisé pour accéder à un membre d'une structure pointée par un pointeur, comme dans \u003Ccode\u003Eptr-\u003Emembre\u003C\/code\u003E.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]