Quiz L.P.A Terminale : Testez vos connaissances en Pascal et algorithmes

Question 1 sur 10 10:00

[{"id":59717,"question":"Quelle structure de données en Pascal permet d'implémenter une pile (LIFO) ?","option_a":"A. Tableau","option_b":"B. Liste chaînée","option_c":"C. Tableau dynamique","option_d":"D. File","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une liste chaînée est la structure idéale pour implémenter une pile, car elle permet des insertions et suppressions rapides en tête de liste.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":59718,"question":"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":"C'est exact : la récursivité est une technique où une fonction ou une procédure s'appelle elle-même pour résoudre un problème.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":59719,"question":"Quel algorithme de tri a une complexité temporelle de O(n²) dans le pire cas ?","option_a":"A. Tri rapide (QuickSort)","option_b":"B. Tri par fusion (MergeSort)","option_c":"C. Tri à bulles (BubbleSort)","option_d":"D. Tri par insertion (InsertionSort)","option_e":"","option_f":"","bonne_reponse":"C","explication":"Le tri à bulles a une complexité de O(n²) dans le pire cas, car il compare chaque élément avec tous les autres.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":59720,"question":"Dans un tableau en Pascal, l'indexation commence à :","option_a":"A. 0","option_b":"B. 1","option_c":"C. -1","option_d":"D. 100","option_e":"","option_f":"","bonne_reponse":"A","explication":"En Pascal, comme dans la plupart des langages modernes, l'indexation des tableaux commence à 0.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":59721,"question":"Une fonction en Pascal doit obligatoirement retourner une valeur.","option_a":"Vrai","option_b":"Faux","option_c":"","option_d":"","option_e":"","option_f":"","bonne_reponse":"B","explication":"Faux : une fonction en Pascal retourne une valeur, tandis qu'une procédure n'en retourne pas (elle peut modifier des paramètres).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":59722,"question":"Quel est l'avantage principal d'une liste chaînée par rapport à un tableau ?","option_a":"A. Accès direct aux éléments","option_b":"B. Insertion\/suppression rapide en milieu de liste","option_c":"C. Consommation mémoire réduite","option_d":"D. Tri automatique","option_e":"","option_f":"","bonne_reponse":"B","explication":"Les listes chaînées permettent des insertions et suppressions rapides en milieu de liste, contrairement aux tableaux qui nécessitent un décalage.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":59723,"question":"Dans l'algorithme de recherche dichotomique, la liste doit être :","option_a":"A. Triée par ordre croissant","option_b":"B. Non triée","option_c":"C. Triée par ordre décroissant","option_d":"D. Vide","option_e":"","option_f":"","bonne_reponse":"A","explication":"La recherche dichotomique nécessite que la liste soit triée pour fonctionner correctement.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":59724,"question":"Un pointeur en Pascal permet de :","option_a":"A. Stocker une valeur directement","option_b":"B. Accéder à une adresse mémoire","option_c":"C. Déclarer une variable globale","option_d":"D. Définir une constante","option_e":"","option_f":"","bonne_reponse":"B","explication":"Un pointeur en Pascal stocke une adresse mémoire, permettant d'accéder indirectement à une valeur.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":59725,"question":"La complexité spatiale d'un algorithme correspond à :","option_a":"A. Le temps d'exécution","option_b":"B. La quantité de mémoire utilisée","option_c":"C. Le nombre d'opérations","option_d":"D. La taille de l'entrée","option_e":"","option_f":"","bonne_reponse":"B","explication":"La complexité spatiale mesure la quantité de mémoire nécessaire pour exécuter un algorithme.","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0},{"id":59726,"question":"Quel est le rôle principal d'une file (FIFO) en algorithmique ?","option_a":"A. Stocker des données dans l'ordre inverse","option_b":"B. Gérer des données en mode premier entré, premier sorti","option_c":"C. Trier des éléments","option_d":"D. Implémenter une pile","option_e":"","option_f":"","bonne_reponse":"B","explication":"Une file (FIFO) gère les données selon le principe premier entré, premier sorti, contrairement à une pile (LIFO).","points":1,"type":"qcm","actif":1,"section_id":null,"ordre":0}]