Quiz : Algorithmique et Structures de Données — Terminale Informatique

Question 1 sur 10 10:00

[{"id":8653,"question":"Quel est l'objectif principal d'un algorithme ?","option_a":"Stocker des données dans une base de données","option_b":"Résoudre un problème de manière systématique et efficace","option_c":"Créer des interfaces graphiques","option_d":"Optimiser la mémoire d'un ordinateur","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un algorithme est une suite d'étapes logiques conçue pour résoudre un problème de manière efficace et reproductible.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8654,"question":"Dans une pile (LIFO), quel élément est retiré en premier ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Dans une pile (Last In, First Out), le dernier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8655,"question":"Quelle structure de données permet d'accéder directement à n'importe quel élément par son indice ?","option_a":"Liste chaînée","option_b":"Tableau","option_c":"File","option_d":"Arbre binaire","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un tableau permet un accès direct à ses éléments grâce à leur indice, contrairement aux listes chaînées ou aux files.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8656,"question":"La complexité temporelle d'un algorithme est-elle toujours exprimée en secondes ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"La complexité temporelle est exprimée en fonction de la taille des données (ex: O(n), O(n²)), et non en secondes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8657,"question":"Quel est le rôle de la structure 'if...else' dans un algorithme ?","option_a":"Stocker des données","option_b":"Effectuer des calculs mathématiques","option_c":"Prendre une décision en fonction d'une condition","option_d":"Déclarer des variables","option_e":"","option_f":"","bonne_reponse":"C","explication":"La structure 'if...else' permet d'exécuter des blocs de code différents selon qu'une condition est vraie ou fausse.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8658,"question":"Dans un tri par sélection, combien de comparaisons sont effectuées pour trier un tableau de n éléments ?","option_a":"n comparaisons","option_b":"n² comparaisons","option_c":"n(n-1)\/2 comparaisons","option_d":"2n comparaisons","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri par sélection effectue environ n(n-1)\/2 comparaisons, car chaque élément est comparé à tous les autres éléments non triés.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8659,"question":"Une file (FIFO) respecte-t-elle l'ordre d'arrivée des éléments ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une file (First In, First Out) respecte l'ordre d'arrivée : le premier élément ajouté est le premier à être retiré.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8660,"question":"Quel est l'avantage principal d'un algorithme récursif ?","option_a":"Il est toujours plus rapide qu'un algorithme itératif","option_b":"Il simplifie la résolution de problèmes divisés en sous-problèmes similaires","option_c":"Il utilise moins de mémoire","option_d":"Il est plus facile à comprendre","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un algorithme récursif divise un problème en sous-problèmes similaires, ce qui simplifie souvent sa résolution.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8661,"question":"La notation O(n log n) correspond-elle à la complexité d'un tri rapide (QuickSort) ?","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Le tri rapide a une complexité moyenne de O(n log n), bien que sa complexité dans le pire des cas soit O(n²).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":8662,"question":"Quel est le rôle d'une variable dans un algorithme ?","option_a":"Stocker une valeur temporaire ou permanente","option_b":"Déclarer une fonction","option_c":"Effectuer des opérations mathématiques","option_d":"Afficher un résultat à l'écran","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une variable permet de stocker une valeur qui peut être modifiée ou utilisée dans un algorithme.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]