Quiz — L.P.A 2009_2010.pdf

Question 1 sur 10 20:00

[{"id":19489,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"A. Tableau\", \"b\": \"B. Liste chaînée\", \"c\": \"C. Tableau dynamiqu","_debug_options_count":4},{"id":19490,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":19491,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"c\", \"options\": {\"a\": \"A. Tri rapide (QuickSort)\", \"b\": \"B. Tri par fusion (MergeSort)\",","_debug_options_count":4},{"id":19492,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"A. 0\", \"b\": \"B. 1\", \"c\": \"C. -1\", \"d\": \"D. 100\"}}","_debug_options_count":4},{"id":19493,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"Vrai\", \"b\": \"Faux\", \"c\": \"\", \"d\": \"\"}}","_debug_options_count":4},{"id":19494,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"A. Accès direct aux éléments\", \"b\": \"B. Insertion\/suppression ","_debug_options_count":4},{"id":19495,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"a\", \"options\": {\"a\": \"A. Triée par ordre croissant\", \"b\": \"B. Non triée\", \"c\": \"C. Tr","_debug_options_count":4},{"id":19496,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"A. Stocker une valeur directement\", \"b\": \"B. Accéder à une adre","_debug_options_count":4},{"id":19497,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"A. Le temps d'exécution\", \"b\": \"B. La quantité de mémoire util","_debug_options_count":4},{"id":19498,"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,"_debug_answer_data_type":"string","_debug_answer_data_preview":"{\"correct\": \"b\", \"options\": {\"a\": \"A. Stocker des données dans l'ordre inverse\", \"b\": \"B. Gérer de","_debug_options_count":4}]