Quiz — CCP2017_TSI_correction.docx

Question 1 sur 10 20:00

[{"id":120338,"question":"Quel est le temps d'exécution asymptotique d'un algorithme de tri par insertion dans le pire des cas ?","option_a":"O(n)","option_b":"O(n log n)","option_c":"O(n²)","option_d":"O(2ⁿ)","option_e":"","option_f":"","bonne_reponse":"c","explication":"Le tri par insertion a une complexité de O(n²) dans le pire cas, car il compare chaque élément avec tous les éléments précédents.","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(n)\", \"b\": \"O(n log n)\", \"c\": \"O(n²)\", \"d\": \"O(2ⁿ)\"}}","_debug_options_count":4},{"id":120339,"question":"En C++, une fonction récursive doit obligatoirement avoir une condition d'arrêt.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Une fonction récursive sans condition d'arrêt provoque une boucle infinie et un débordement de pile.","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":120340,"question":"Quelle structure de données permet une insertion et une suppression en O(1) en moyenne ?","option_a":"Tableau","option_b":"Liste chaînée","option_c":"Pile","option_d":"File","option_e":"","option_f":"","bonne_reponse":"b","explication":"Une liste chaînée permet des opérations d'insertion et de suppression en O(1) si on connaît la position, grâce à la gestion dynamique des nœuds.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Tableau\", \"b\": \"Liste chaînée\", \"c\": \"Pile\", \"d\": \"File\"}}","_debug_options_count":4},{"id":120341,"question":"Une requête SQL utilisant SELECT * FROM table WHERE condition est optimisée par un index sur la colonne 'condition'.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Un index sur la colonne utilisée dans la clause WHERE améliore significativement la performance de la requête.","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":120342,"question":"Quel algorithme de parcours d'arbre binaire a une complexité spatiale de O(h) où h est la hauteur de l'arbre ?","option_a":"Parcours en profondeur (DFS)","option_b":"Parcours en largeur (BFS)","option_c":"Tri rapide","option_d":"Recherche linéaire","option_e":"","option_f":"","bonne_reponse":"a","explication":"Le parcours en profondeur (DFS) utilise une pile d'appels récursifs, donc sa complexité spatiale dépend de la hauteur de l'arbre.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Parcours en profondeur (DFS)\", \"b\": \"Parcours en largeur (BFS)\", ","_debug_options_count":4},{"id":120343,"question":"En programmation dynamique, le principe d'optimalité de Bellman s'applique uniquement aux problèmes d'optimisation.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Le principe d'optimalité de Bellman est une propriété fondamentale des problèmes résolubles par programmation dynamique, qui sont généralement des problèmes d'optimisation.","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":120344,"question":"Quelle commande SQL permet de supprimer une table d'une base de données ?","option_a":"DROP TABLE nom_table","option_b":"DELETE FROM nom_table","option_c":"REMOVE TABLE nom_table","option_d":"ERASE TABLE nom_table","option_e":"","option_f":"","bonne_reponse":"a","explication":"La commande DROP TABLE supprime définitivement une table et son contenu, contrairement à DELETE qui supprime uniquement les lignes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"DROP TABLE nom_table\", \"b\": \"DELETE FROM nom_table\", \"c\": \"REMOVE","_debug_options_count":4},{"id":120345,"question":"Un graphe orienté acyclique (DAG) peut toujours être trié topologiquement.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"Un DAG (Directed Acyclic Graph) admet toujours un tri topologique, ce qui est impossible pour un graphe contenant un cycle.","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":120346,"question":"Quel est le rôle principal de la fonction malloc() en C ?","option_a":"Libérer de la mémoire allouée","option_b":"Allouer de la mémoire dynamique","option_c":"Initialiser une variable","option_d":"Déclarer un tableau","option_e":"","option_f":"","bonne_reponse":"b","explication":"malloc() (memory allocation) permet d'allouer dynamiquement un bloc de mémoire de taille spécifiée et retourne un pointeur vers ce bloc.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Libérer de la mémoire allouée\", \"b\": \"Allouer de la mémoire d","_debug_options_count":4},{"id":120347,"question":"En algorithmique, la notation Θ(f(n)) représente un encadrement asymptotique serré.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"a","explication":"La notation Θ(f(n)) indique que la fonction est asymptotiquement équivalente à f(n), c'est-à-dire qu'elle est à la fois en O(f(n)) et en Ω(f(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}]