2024 Metropole Septembre Sujet 1

(6 points) Cet exercice porte sur la programmation Python, les bases de données relationnelles et les requêtes SQL. En particulier, les mots-clés suivants peuvent être utilisés : SELECT, CREATE TABLE, FROM, WHERE, JOIN ON, INSERT INTO, VALUES, UPDATE, SET, COUNT, DELETE, DISTINCT, AND, OR, AS. Partie A Dans cette partie, on utilise une base de données relationnelle. Une entreprise de location de voitures propose à ses clients la possibilité de rapporter le véhicule dans une autre agence. Les informations correspondantes sont rangées dans une base de données. Voici les extraits de deux tables utilisées. Agences Agence Ville CP Departement Adresse Telephone Licorne Paris 75001 Paris 123 Rue de la Révolution 0123456789 Le Carosse Paris 75001 Paris 456 Virtual Street 0156789012 Vroum Lyon 69001 Rhône 789 Virtual Lane 0456789034 Rapide Toulouse 31000 Haute Garonne 321 Virtual Avenue 0567890123 Deep Place Bordeaux 33000 Gironde 987 Virtual Road 0567890145 24-NSIJ1ME3 Page : 3 / 16 Voitures id_ voiture marque modele kilome trage nombre_ places type carburant 1 Renault Clio 64022 5 Berline Essence 2 Renault Clio 50350 5 Berline Essence 3 Dacia Sandero 62031 5 Berline Essence 4 Dacia Sandero 58955 5 Berline Essence 5 Dacia Sandero 65779 5 Berline Essence 6 Dacia Sandero 56253 5 Berline Essence 7 Renault Clio 49660 5 Berline Essence 8 Fiat 500 2545 4 Citadine Electrique 9 Fiat 500 1953 4 Citadine Electrique 10 Fiat 500 549 4 Citadine Electrique

(6 points) Cet exercice porte sur les réseaux, les protocoles de routage et les graphes. Partie A Le réseau informatique d’une société est constitué d’un ensemble de routeurs interconnectés à l’aide de fibres optiques. La figure ci-dessous représente le schéma de ce réseau. Il est composé de deux réseaux locaux L1 et L2. Le réseau local L1 est relié au routeur R1 et le réseau local L2 est relié au routeur R9. Figure 1. Réseau Dans cette partie, les adresses IP sont composées de 4 octets, soit 32 bits. Elles sont notées X1.X2.X3.X4, où X1, X2, X3 et X4 sont les valeurs des 4 octets, converties en notation décimale. La notation X1.X2.X3.X4/n signifie que les n premiers bits de poids forts de l’adresse IP représentent la partie « réseau », les bits suivants représentent la partie « hôte ». Toutes les adresses des machines connectées à un réseau local ont la même partie réseau. Le tableau suivant indique les adresses IPv4 des machines constituant le réseau de la société. NOM TYPE ADRESSE IPV4 R1 Routeur Interface 1 :192.168.1.1/24 Interface 2 :192.168.2.1/24 Interface 3 :192.168.3.1/24 Interface 4 :192.168.4.1/24 Interface 5 :192.168.5.1/24 24-NSIJ1ME3 Page : 7 / 16 NOM TYPE ADRESSE IPV4 R2 Routeur Interface 1 :192.168.2.2/24 Interface 2 :192.168.7.1/24 Interface 3 :192.168.8.1/24 R3 Routeur Interface 1 :192.168.3.2/24 Interface 2 :192.168.7.2/24 Interface 3 :192.168.9.1/24 Interface 4 :192.168.10.1/24 R4 Routeur Interface 1 :192.168.5.2/24 Interface 2 :192.168.6.1/24 R5 Routeur Interface 1 :192.168.8.2/24 Interface 2 :192.168.9.2/24 Interface 3 :192.168.11.1/24 Interface 4 :192.168.12.1/24 R6 Routeur Interface 1 :192.168.4.2/24 Interface 2 :192.168.6.2/24 Interface 3 :192.168.10.2/24 Interface 4 :192.168.11.2/24 Interface 5 :192.168.13.1/24 Interface 6 :192.168.14.1/24 R7 Routeur Interface 1 :192.168.12.2/24 Interface 2 :192.168.13.2/24 Interface 3 :192.168.15.1/24 Interface 4 :192.168.16.1/24 R8 Routeur Interface 1 :192.168.14.2/24 Interface 2 :192.168.15.2/24 Interface 3 :192.168.17.1/24 R9 Routeur Interface 1 :192.168.16.2/24 Interface 2 :192.168.17.2/24 Interface 3 :192.168.18.1/24 P1 Portable 192.168.1.10 P2 Portable Non fourni P3 Portable Non fourni P4 Portable Non fourni

(8 points) Cet exercice porte sur les bases de numération, la structure de données PILE et la POO. La civilisation Maya est une ancienne civilisation de Mésoamérique principalement connue pour ses avancées dans les domaines de l'écriture, de l'art, de l'architecture, de l'agriculture, des mathématiques et de l'astronomie. La numération Maya est une numération positionnelle de base 20 (dite vigésimale) utilisant trois symboles pour former les “chiffres” : • une coquille pour le zéro , • un point pour l’unité , • un trait pour la valeur 5 . Les “chiffres” sont les suivants. Ils utilisent une numération additive : Figure 1. Table des “chiffres” et valeurs correspondantes (source : Wikipédia) Dans une version simplifiée de ce système, l’écriture d’un nombre se fait par empilement de “chiffres”. Chaque étage correspond à un chiffre de poids 20 fois supérieur au poids du chiffre de l’étage inférieur. Ainsi la valeur du chiffre de l’étage le plus bas est multipliée par 200 soit 1, du second étage par 201, du troisième étage par 202, et ainsi de suite. 24-NSIJ1ME3 Page : 12 / 16 Exemple : la représentation Maya de l’entier 407 est la suivante.