2024 Centres Etrangers Groupe 1 Jour 1

(6 points) Cet exercice porte sur la programmation Python, la programmation dynamique, les graphes et les réseaux. On cherche à lutter contre un virus informatique qui essaie de contourner les protocoles de sécurité en migrant régulièrement vers un autre ordinateur, en choisissant à chaque fois au hasard sa nouvelle cible parmi les ordinateurs accessibles. On cherche à savoir quels ordinateurs protéger afin de lutter de manière la plus efficace possible avec des ressources limitées. On considère le réseau informatique suivant, composé de 5 ordinateurs numérotés : 0, 1, 2, 3 et 4. Figure 1. Réseau informatique

(6 points) Cet exercice porte sur les réseaux et les protocoles de routage. Rappels : Une adresse IPv4 est composée de 4 octets, soit 32 bits. Elle est notée a.b.c.d, où a, b, c et d sont les valeurs décimales des 4 octets et nommée « notation décimale pointée ». La notation a.b.c.d/n, appelée notation CIDR (Classless Inter Domain Routing), signifie que les n premiers bits à gauche de l’adresse IP représentent la partie « réseau », les bits à droite qui suivent représentent la partie « machine ». L’adresse IPv4 dont tous les bits de la partie « machine » sont à 0 est appelée « adresse du réseau ». L’adresse IPv4 dont tous les bits de la partie « machine » sont à 1 est appelée « adresse de diffusion ». On considère le réseau représenté ci-dessous : 24-NSIJ1G11 Page : 5 / 11 Partie A : Adresses IP

(8 points) Cet exercice porte sur la programmation Python, la programmation orientée objet, les bases de données relationnelles et les requêtes SQL. L’objectif est de faciliter la gestion du système d’information d’un camping municipal. Les informations nécessaires sont stockées dans une base de données relationnelle composée de trois relations. On pourra utiliser les mots-clés SQL suivants : AND, FROM, INSERT, INTO, JOIN, ON, SELECT, SET, UPDATE, VALUES, WHERE. Voici le schéma des deux premières relations : Client ( id_client , nom, prenom, adresse, ville, pays, telephone) Reservation ( id_reservation , #id_client, #id_emplacement, nombre_personne, date_arrivee, date_depart) Dans ce schéma : • la clé primaire de chaque relation est définie par son attribut souligné ; • les attributs précédés de # sont les clés étrangères. La troisième relation est appelée Emplacement et elle contient tous les emplacements du camping. Le tableau ci-dessous en donne un extrait. Emplacement id_emplacement nom localisation tarif_journalier 1 myrtille A4 25 2 mirabelle D1 35 3 mangue B2 29.90 4 mandarine B1 25 5 mûre C3 29.90 6 melon A2 25 Partie A