Quiz — __Exsam June 2010.doc

Question 1 sur 10 20:00

[{"id":3621,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Stocker des données dans une base de données\", \"b\": \"Résoudre ","_debug_options_count":4},{"id":3622,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":3623,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Liste chaînée\", \"b\": \"Tableau\", \"c\": \"File\", \"d\": \"Arbre binair","_debug_options_count":4},{"id":3624,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":3625,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Stocker des données\", \"b\": \"Effectuer des calculs mathématiques","_debug_options_count":4},{"id":3626,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"n comparaisons\", \"b\": \"n² comparaisons\", \"c\": \"n(n-1)\/2 comparai","_debug_options_count":4},{"id":3627,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":3628,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Il est toujours plus rapide qu'un algorithme itératif\", \"b\": \"Il","_debug_options_count":4},{"id":3629,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":3630,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Stocker une valeur temporaire ou permanente\", \"b\": \"Déclarer une","_debug_options_count":4}]