Quiz Informatique — Algorithmes et Programmation (3ème Année)

Question 1 sur 10 10:00

[{"id":47911,"question":"Quel est l'objectif principal d'un algorithme ?","option_a":"Stocker des données dans une base de données","option_b":"Résoudre un problème de manière systématique et optimale","option_c":"Créer des interfaces graphiques","option_d":"Générer des graphiques statistiques","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un algorithme est une suite finie d'opérations permettant de résoudre un problème ou d'effectuer un calcul. Son objectif est d'être systématique et optimisé.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47912,"question":"Dans un tableau de taille n, quelle est la complexité temporelle d'une recherche séquentielle ?","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":"La recherche séquentielle parcourt chaque élément du tableau une fois, ce qui donne une complexité linéaire O(n).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47913,"question":"Vrai ou Faux : Une pile (stack) suit le principe LIFO (Last In, First Out).","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une pile est une structure de données où le dernier élément ajouté est le premier à être retiré, ce qui correspond bien au principe LIFO.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47914,"question":"Quel symbole est utilisé pour représenter une affectation dans un pseudo-code ?","option_a":"=","option_b":":=","option_c":"\u003C-","option_d":"==","option_e":"","option_f":"","bonne_reponse":"B","explication":"En pseudo-code, l'affectation se note généralement avec le symbole := pour la distinguer de la comparaison (==).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47915,"question":"Vrai ou Faux : Une boucle 'for' est toujours préférable à une boucle 'while' pour itérer un nombre connu d'itérations.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Une boucle 'for' est conçue pour itérer un nombre connu d'itérations, ce qui la rend plus lisible et adaptée à ce cas d'usage.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47916,"question":"Quelle structure de données permet d'accéder rapidement à un élément par son index ?","option_a":"Liste chaînée","option_b":"Tableau","option_c":"Pile","option_d":"File","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un tableau permet un accès direct à ses éléments via leur index, avec une complexité temporelle O(1).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47917,"question":"Quel est le rôle d'une fonction dans un algorithme ?","option_a":"Stocker des données de manière permanente","option_b":"Réutiliser un bloc de code pour éviter la redondance","option_c":"Générer des nombres aléatoires","option_d":"Afficher des messages à l'utilisateur","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une fonction est un bloc de code réutilisable qui permet d'exécuter une tâche spécifique sans répéter le même code.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47918,"question":"Vrai ou Faux : La récursivité est une technique où une fonction s'appelle elle-même.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La récursivité est bien une technique où une fonction s'appelle elle-même pour résoudre un problème en le décomposant en sous-problèmes.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47919,"question":"Quel est l'avantage principal d'utiliser une file (queue) plutôt qu'une pile (stack) ?","option_a":"Accès direct aux éléments","option_b":"Ordre de traitement FIFO (First In, First Out)","option_c":"Complexité temporelle réduite","option_d":"Stockage illimité des données","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une file suit le principe FIFO, où le premier élément ajouté est le premier à être retiré, contrairement à une pile (LIFO).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":47920,"question":"Quel type de variable est utilisé pour stocker un seul caractère dans un algorithme ?","option_a":"Entier","option_b":"Réel","option_c":"Caractère","option_d":"Booléen","option_e":"","option_f":"","bonne_reponse":"C","explication":"Un caractère est stocké dans une variable de type 'caractère' (ou 'char' en programmation), distincte des types numériques.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]