Algorithmique et Programmation en Python — Classes Préparatoires MP/PC

Question 1 sur 10 10:00

[{"id":15548,"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},{"id":15549,"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},{"id":15550,"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},{"id":15551,"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},{"id":15552,"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},{"id":15553,"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},{"id":15554,"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},{"id":15555,"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},{"id":15556,"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},{"id":15557,"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}]