Quiz — x-ens-mp-pc-info-b-2017e.pdf

Question 1 sur 10 20:00

[{"id":101597,"question":"Quel est le rôle de la structure 'if' en Python ?","option_a":"Définir une boucle infinie","option_b":"Exécuter un bloc de code conditionnellement","option_c":"Stocker des données dans une liste","option_d":"Initialiser une variable","option_e":"","option_f":"","bonne_reponse":"b","explication":"La structure 'if' permet d'exécuter un bloc de code uniquement si une condition est vraie. C'est une structure de contrôle essentielle en programmation.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Définir une boucle infinie\", \"b\": \"Exécuter un bloc de code con","_debug_options_count":4},{"id":101598,"question":"Un algorithme de tri rapide (QuickSort) a une complexité temporelle moyenne de O(n log n).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"La complexité temporelle moyenne du QuickSort est bien O(n log n), mais dans le pire des cas (liste déjà triée), elle peut atteindre 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":101599,"question":"Quelle est la sortie du code suivant : \u003Ccode\u003Efor i in range(3): print(i)\u003C\/code\u003E ?","option_a":"0 1 2","option_b":"1 2 3","option_c":"0 1 2 3","option_d":"Erreur de syntaxe","option_e":"","option_f":"","bonne_reponse":"a","explication":"La fonction range(3) génère une séquence de 0 à 2. Le code affiche donc 0, 1, puis 2.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"0 1 2\", \"b\": \"1 2 3\", \"c\": \"0 1 2 3\", \"d\": \"Erreur de syntaxe\"}}","_debug_options_count":4},{"id":101600,"question":"La récursivité consiste à résoudre un problème en le décomposant en sous-problèmes plus petits.","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 divisant en sous-problèmes similaires.","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":101601,"question":"Quel algorithme est utilisé pour trouver le plus court chemin dans un graphe pondéré ?","option_a":"Tri par insertion","option_b":"Algorithme de Dijkstra","option_c":"Recherche binaire","option_d":"Algorithme de tri fusion","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'algorithme de Dijkstra est conçu pour trouver le plus court chemin entre deux nœuds dans un graphe pondéré, en utilisant une approche gloutonne.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Tri par insertion\", \"b\": \"Algorithme de Dijkstra\", \"c\": \"Recherch","_debug_options_count":4},{"id":101602,"question":"Quelle est la complexité spatiale d'un algorithme de tri par fusion (MergeSort) ?","option_a":"O(1)","option_b":"O(log n)","option_c":"O(n)","option_d":"O(n²)","option_e":"","option_f":"","bonne_reponse":"c","explication":"Le MergeSort utilise un espace supplémentaire pour stocker les sous-listes lors de la fusion, ce qui donne une complexité spatiale de O(n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"O(1)\", \"b\": \"O(log n)\", \"c\": \"O(n)\", \"d\": \"O(n²)\"}}","_debug_options_count":4},{"id":101603,"question":"Un dictionnaire en Python est une structure de données qui permet de stocker des paires clé-valeur.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Un dictionnaire en Python est une collection non ordonnée de paires clé-valeur, où chaque clé est unique.","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":101604,"question":"Quel est le résultat de l'expression \u003Ccode\u003E3 * [1, 2] + [3]\u003C\/code\u003E en Python ?","option_a":"[1, 2, 1, 2, 3]","option_b":"[3, 6, 3]","option_c":"[1, 2, 3]","option_d":"Erreur de type","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'expression multiplie la liste [1, 2] par 3, donnant [1, 2, 1, 2, 1, 2], puis ajoute [3], résultant en [1, 2, 1, 2, 1, 2, 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\": \"[1, 2, 1, 2, 3]\", \"b\": \"[3, 6, 3]\", \"c\": \"[1, 2, 3]\", \"d\": \"Erreu","_debug_options_count":4},{"id":101605,"question":"La programmation dynamique est une technique pour optimiser les algorithmes récursifs en mémorisant les résultats intermédiaires.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"La programmation dynamique consiste à décomposer un problème en sous-problèmes et à mémoriser les résultats pour éviter des calculs redondants.","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":101606,"question":"Quel est l'objectif principal d'un algorithme de recherche binaire ?","option_a":"Trier une liste de nombres","option_b":"Trouver un élément dans une liste triée","option_c":"Calculer la moyenne d'une liste","option_d":"Inverser l'ordre d'une liste","option_e":"","option_f":"","bonne_reponse":"b","explication":"La recherche binaire est un algorithme efficace pour trouver un élément dans une liste triée en divisant l'espace de recherche en deux à chaque étape.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Trier une liste de nombres\", \"b\": \"Trouver un élément dans une ","_debug_options_count":4}]