Quiz Informatique : Algorithmique et Programmation — Bac Tunisie

Question 1 sur 10 10:00

[{"id":42536,"question":"Quel symbole est utilisé pour représenter une condition 'si' dans un algorithme ?","option_a":"A. →","option_b":"B. =","option_c":"C. SI","option_d":"D. ?","option_e":"","option_f":"","bonne_reponse":"C","explication":"En pseudo-code, la condition 'si' s'écrit généralement 'SI condition ALORS instructions SINON instructions FINSI'.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":42537,"question":"Une boucle 'Tant que' s'exécute tant que la condition est vraie.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La boucle 'Tant que' (WHILE) continue de s'exécuter tant que la condition est vraie. Si la condition est fausse dès le départ, la boucle ne s'exécute pas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":42538,"question":"Quel algorithme permet de trier une liste de nombres par ordre croissant ?","option_a":"A. Algorithme de Dijkstra","option_b":"B. Tri par sélection","option_c":"C. Algorithme de Prim","option_d":"D. Recherche dichotomique","option_e":"","option_f":"","bonne_reponse":"B","explication":"Le tri par sélection est un algorithme de tri simple qui parcourt la liste pour trouver le plus petit élément et le place en début de liste.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":42539,"question":"Quelle structure de données permet de stocker des éléments de manière ordonnée et d'accéder rapidement au premier élément ?","option_a":"A. Tableau","option_b":"B. Pile","option_c":"C. File","option_d":"D. Arbre","option_e":"","option_f":"","bonne_reponse":"C","explication":"Une file (ou queue) est une structure FIFO (First In First Out) où le premier élément entré est le premier à sortir, idéal pour gérer des tâches dans l'ordre.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":42540,"question":"Un algorithme récursif doit toujours avoir une condition d'arrêt.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"La condition d'arrêt est essentielle en récursivité pour éviter une boucle infinie. Sans elle, l'algorithme ne se terminera jamais.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":42541,"question":"Quelle est la complexité temporelle de l'algorithme de recherche linéaire dans le pire des cas ?","option_a":"A. O(1)","option_b":"B. O(log n)","option_c":"C. O(n)","option_d":"D. O(n²)","option_e":"","option_f":"","bonne_reponse":"C","explication":"La recherche linéaire parcourt chaque élément de la liste une fois, ce qui donne une complexité de O(n) dans le pire des cas.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":42542,"question":"Quel opérateur logique permet de vérifier si au moins une des deux conditions est vraie ?","option_a":"A. ET (&&)","option_b":"B. OU (||)","option_c":"C. NON (!)","option_d":"D. XOR","option_e":"","option_f":"","bonne_reponse":"B","explication":"L'opérateur 'OU' (||) retourne vrai si au moins une des conditions est vraie. Exemple : (A \u003E 0) OU (B \u003C 10).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":42543,"question":"Un algorithme glouton prend toujours la meilleure décision locale pour résoudre un problème.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"A","explication":"Un algorithme glouton (greedy) choisit à chaque étape la solution optimale localement, mais cela ne garantit pas toujours une solution globale optimale.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":42544,"question":"Quelle méthode permet de calculer la somme des éléments d'un tableau ?","option_a":"A. Itération avec une boucle","option_b":"B. Récursivité","option_c":"C. Les deux","option_d":"D. Aucune des deux","option_e":"","option_f":"","bonne_reponse":"C","explication":"La somme d'un tableau peut être calculée soit par itération (boucle FOR ou WHILE), soit par récursivité (en divisant le problème en sous-problèmes).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":42545,"question":"Quel est l'objectif principal de la documentation d'un algorithme ?","option_a":"A. Rendre le code plus rapide","option_b":"B. Faciliter la compréhension et la maintenance","option_c":"C. Réduire la taille du code","option_d":"D. Supprimer les erreurs","option_e":"","option_f":"","bonne_reponse":"B","explication":"La documentation (commentaires, noms de variables explicites) permet à d'autres développeurs (ou à soi-même plus tard) de comprendre rapidement le fonctionnement de l'algorithme.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]