2024 Sujet Zero A

(6 points) Cet exercice porte sur l’architecture matérielle, les réseaux, les routeurs et les protocoles de routage. On considère un réseau local N1 constitué de trois ordinateurs M1, M2, M3 et dont les adresses IP sont les suivantes : • M1 : 192.168.1.1/24 ; • M2 : 192.168.1.2/24 ; • M3 : 192.168.2.3/24. On rappelle que le “/24” situé à la suite de l’adresse IP de M1 signifie que l’adresse réseau du réseau local N1 est 192.168.1.0. Depuis l’ordinateur M1, un utilisateur exécute la commande ping vers l’ordinateur M3 comme suit : util@M1 ~ % ping 192.168.2.3 PING 192.168.2.3 (192.168.2.3): 56 data bytes Hôte inaccessible

(6 points) Cet exercice porte sur les listes, les dictionnaires et la programmation de base en Python. Pour son évaluation de fin d’année, l’institut d’Enseignement Néo-moderne (EN) a décidé d’adopter le principe du QCM. Chaque évaluation prend la forme d’une liste de questions numérotées de 0 à 19. Pour chaque question, 5 réponses sont proposées. Les réponses sont numérotées de 1 à 5. Exactement une réponse est correcte par question et chaque candidat coche exactement une réponse par question. Pour chaque évaluation, on dispose de la correction sous forme d’une liste corr contenant pour chaque question, la bonne réponse ; c’est-à-dire telle que corr[i] est la bonne réponse à la question i. Par exemple, on présente ci-dessous la correction de l’épreuve 0 : corr0 = [4, 2, 1, 4, 3, 5, 3, 3, 2, 1, 1, 3, 3, 5, 4, 4, 5, 1, 3, 3]. Cette liste indique que pour l’épreuve 0, la bonne réponse à la question 0 est 4, et que la bonne réponse à la question 19 est 3. Avant de mettre une note, on souhaite corriger les copies question par question ; c’est-à-dire associer à chaque copie, une liste de booléens de longueur 20, indiquant pour chaque question, si la réponse donnée est la bonne. Le candidat Tom Matt a rendu la copie suivante pour l’épreuve 0 : copTM = [4, 1, 5, 4, 3, 3, 1, 4, 5, 3, 5, 1, 5, 5, 5, 1, 3, 3, 3, 3]. La liste de booléens correspondante est alors : corrTM = [True, False, False, True, True, False, False, False, False, False, False, False, False, True, False, False, False, False, True, True].

(8 points) Cet exercice porte sur les graphes, les algorithmes sur les graphes, les bases de données et les requêtes SQL. La société CarteMap développe une application de cartographie-GPS qui permettra aux automobilistes de définir un itinéraire et d’être guidés sur cet itinéraire. Dans le cadre du développement d’un prototype, la société CarteMap décide d’utiliser une carte fictive simplifiée comportant uniquement 7 villes : A, B, C, D, E, F et G et 9 routes (toutes les routes sont considérées à double sens). Voici une description de cette carte : • A est relié à B par une route de 4 km de long ; • A est relié à E par une route de 4 km de long ; • B est relié à F par une route de 7 km de long ; • B est relié à G par une route de 5 km de long ; • C est relié à E par une route de 8 km de long ; • C est relié à D par une route de 4 km de long ; • D est relié à E par une route de 6 km de long ; • D est relié à F par une route de 8 km de long ; • F est relié à G par une route de 3 km de long.