Technologie de l'Informatique TSI : Testez vos connaissances sur le CCP 2017

Question 1 sur 10 10:00

[{"id":17688,"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},{"id":17689,"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},{"id":17690,"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},{"id":17691,"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},{"id":17692,"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},{"id":17693,"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},{"id":17694,"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},{"id":17695,"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},{"id":17696,"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},{"id":17697,"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}]