Quiz — 67b5ce379a2b0_série de révision n°23_les algo_arithmétiques_tri_matrice_enrg.pdf

Question 1 sur 10 20:00

[{"id":29500,"question":"Quel algorithme de tri a une complexité temporelle moyenne de O(n²) ?","option_a":"Tri rapide (quicksort)","option_b":"Tri fusion (mergesort)","option_c":"Tri par insertion","option_d":"Tri par comptage","option_e":"","option_f":"","bonne_reponse":"c","explication":"Le tri par insertion a une complexité temporelle moyenne de O(n²), contrairement au tri rapide ou au tri fusion qui sont plus efficaces en moyenne.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Tri rapide (quicksort)\", \"b\": \"Tri fusion (mergesort)\", \"c\": \"Tri","_debug_options_count":4},{"id":29501,"question":"Vrai ou Faux : La multiplication de deux matrices A (3×2) et B (2×4) donne une matrice de taille 3×4.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. Le produit de deux matrices A (m×n) et B (n×p) donne une matrice de taille m×p. Ici, 3×2 × 2×4 = 3×4.","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":29502,"question":"Quel est le résultat de l'addition des matrices A = [[1, 2], [3, 4]] et B = [[5, 6], [7, 8]] ?","option_a":"[[6, 8], [10, 12]]","option_b":"[[5, 7], [10, 12]]","option_c":"[[6, 7], [10, 12]]","option_d":"[[5, 8], [10, 12]]","option_e":"","option_f":"","bonne_reponse":"a","explication":"L'addition de matrices se fait élément par élément : A[i][j] + B[i][j]. Ici, [[1+5, 2+6], [3+7, 4+8]] = [[6, 8], [10, 12]].","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"[[6, 8], [10, 12]]\", \"b\": \"[[5, 7], [10, 12]]\", \"c\": \"[[6, 7], [1","_debug_options_count":4},{"id":29503,"question":"Vrai ou Faux : Un enregistrement en algorithmique peut contenir uniquement des entiers.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Faux. Un enregistrement peut contenir des champs de types différents (entiers, réels, chaînes de caractères, etc.).","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":29504,"question":"Quel algorithme de tri est le plus efficace pour de grandes listes de données ?","option_a":"Tri à bulles","option_b":"Tri par insertion","option_c":"Tri rapide (quicksort)","option_d":"Tri par sélection","option_e":"","option_f":"","bonne_reponse":"c","explication":"Le tri rapide (quicksort) a une complexité moyenne de O(n log n), ce qui le rend très efficace pour de grandes listes de données.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"Tri à bulles\", \"b\": \"Tri par insertion\", \"c\": \"Tri rapide (quick","_debug_options_count":4},{"id":29505,"question":"Comment calcule-t-on le déterminant d'une matrice 2×2 ?","option_a":"ad - bc","option_b":"a + b + c + d","option_c":"a * d","option_d":"a \/ b","option_e":"","option_f":"","bonne_reponse":"a","explication":"Pour une matrice 2×2 [[a, b], [c, d]], le déterminant est calculé comme ad - bc.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"ad - bc\", \"b\": \"a + b + c + d\", \"c\": \"a * d\", \"d\": \"a \/ b\"}}","_debug_options_count":4},{"id":29506,"question":"Vrai ou Faux : Le tri fusion (mergesort) est un algorithme de tri stable.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Vrai. Le tri fusion est stable, ce qui signifie que l'ordre relatif des éléments égaux est préservé.","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":29507,"question":"Quel est l'objectif principal de l'algorithme de tri par sélection ?","option_a":"Trier une liste en comparant chaque élément à tous les autres","option_b":"Trouver le plus petit élément et l'échanger avec le premier élément non trié","option_c":"Diviser la liste en deux sous-listes triées","option_d":"Utiliser un pivot pour partitionner la liste","option_e":"","option_f":"","bonne_reponse":"b","explication":"L'algorithme de tri par sélection fonctionne en répétant la recherche du plus petit élément non trié et en l'échangeant avec le premier élément non trié de la liste.","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 en comparant chaque élément à tous les autres\"","_debug_options_count":4},{"id":29508,"question":"Vrai ou Faux : Une matrice identité est une matrice carrée dont tous les éléments sont égaux à 1.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"b","explication":"Faux. Une matrice identité est une matrice carrée dont les éléments diagonaux valent 1 et tous les autres valent 0.","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":29509,"question":"Quel est le rôle d'un champ dans un enregistrement en algorithmique ?","option_a":"Contenir une seule valeur d'un type spécifique","option_b":"Définir la structure globale de l'enregistrement","option_c":"Stocker l'adresse mémoire de l'enregistrement","option_d":"Indiquer le nombre total de champs","option_e":"","option_f":"","bonne_reponse":"a","explication":"Un champ dans un enregistrement contient une seule valeur d'un type spécifique (ex: un entier, une chaîne de caractères).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Contenir une seule valeur d'un type spécifique\", \"b\": \"Définir ","_debug_options_count":4}]