Quiz — Examen ASD smestre 1 .pdf

Question 1 sur 10 20:00

[{"id":22709,"question":"Quel algorithme est le plus efficace pour trier une liste de 1000 éléments de manière stable ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri rapide (QuickSort)","option_d":"Tri par fusion","option_e":"","option_f":"","bonne_reponse":"d","explication":"Le tri par fusion (QuickSort) est généralement le plus efficace pour de grandes listes, avec une complexité moyenne de O(n log n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"d\", \"options\": {\"a\": \"Tri à bulles\", \"b\": \"Tri par insertion\", \"c\": \"Tri rapide (Quick","_debug_options_count":4},{"id":22710,"question":"La médiane d'un ensemble de données est toujours supérieure à la moyenne.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"La médiane n'est pas toujours supérieure à la moyenne. Par exemple, dans un ensemble symétrique, la moyenne et la médiane sont égales.","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":22711,"question":"Quel est l'écart-type d'un ensemble de données dont la variance est de 9 ?","option_a":"3","option_b":"6","option_c":"9","option_d":"18","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'écart-type est la racine carrée de la variance. Ici, √9 = 3.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"3\", \"b\": \"6\", \"c\": \"9\", \"d\": \"18\"}}","_debug_options_count":4},{"id":22712,"question":"Dans un algorithme de recherche binaire, la liste doit être triée pour fonctionner correctement.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"La recherche binaire nécessite que la liste soit triée pour diviser efficacement l'espace de recherche.","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":22713,"question":"Quelle structure de données est la plus adaptée pour implémenter une file d'attente (FIFO) ?","option_a":"Pile (Stack)","option_b":"Tableau","option_c":"Liste chaînée","option_d":"File (Queue)","option_e":"","option_f":"","bonne_reponse":"d","explication":"Une file d'attente (FIFO) est naturellement implémentée avec une structure de type 'file', où le premier élément entré est le premier sorti.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"d\", \"options\": {\"a\": \"Pile (Stack)\", \"b\": \"Tableau\", \"c\": \"Liste chaînée\", \"d\": \"File","_debug_options_count":4},{"id":22714,"question":"La complexité temporelle d'un algorithme de tri par sélection est de O(n²).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Le tri par sélection a une complexité temporelle de O(n²), car il compare chaque élément avec tous les autres.","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":22715,"question":"Quel est le rôle principal de la fonction 'map' en programmation fonctionnelle ?","option_a":"Filtrer les éléments d'une liste","option_b":"Appliquer une fonction à chaque élément d'une liste","option_c":"Réduire une liste à une seule valeur","option_d":"Trier une liste","option_e":"","option_f":"","bonne_reponse":"b","explication":"La fonction 'map' applique une fonction donnée à chaque élément d'une liste et retourne une nouvelle liste avec les résultats.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Filtrer les éléments d'une liste\", \"b\": \"Appliquer une fonction","_debug_options_count":4},{"id":22716,"question":"Un ensemble de données avec une variance de 0 indique que toutes les valeurs sont identiques.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Une variance de 0 signifie que toutes les valeurs sont identiques, car il n'y a aucune dispersion autour de la moyenne.","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":22717,"question":"Quel algorithme est utilisé pour trouver le chemin le plus court dans un graphe pondéré ?","option_a":"Algorithme de Dijkstra","option_b":"Algorithme de Kruskal","option_c":"Algorithme de Prim","option_d":"Algorithme de Floyd-Warshall","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'algorithme de Dijkstra est utilisé pour trouver le chemin le plus court dans un graphe pondéré avec des poids non négatifs.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Algorithme de Dijkstra\", \"b\": \"Algorithme de Kruskal\", \"c\": \"Algo","_debug_options_count":4},{"id":22718,"question":"La récursivité est une technique de programmation qui permet de résoudre des problèmes en les décomposant en sous-problèmes plus simples.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"La récursivité est une technique où une fonction s'appelle elle-même pour résoudre un problème en le décomposant en sous-problèmes.","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}]