2023 Reunion Jour 2

(4 points) Cet exercice porte sur les arbres binaires de recherche, la programmation orientée objet et la récursivité. Le code Morse doit son nom à Samuel Morse, l'un des inventeurs du télégraphe. Il a été conçu pour transférer rapidement des messages en utilisant une série de points et de tirets. Pour cet exercice, les points seront représentés par le caractère "o" et les tirets par le caractère "-". Chaque caractère du message que l'on veut transmettre est constitué d'une série de 1 à 5 points ou tirets. Le code a été conçu en tenant compte de la fréquence de chaque caractère dans la langue anglaise, de sorte que les caractères les plus fréquents, tels que E et T, ne comportent qu'un seul point ou tiret (E = "o", T = "-"), tandis que les caractères moins fréquents peuvent comporter 4 à 5 points ou tirets (par exemple, Q = "- - o -" et J = "o - - -"). Pour connaître le code morse de chaque caractère, on peut utiliser l'arbre binaire ci- dessous. En partant de la racine de l'arbre, la succession des branches reliant le nœud racine au caractère recherché nous donne le code morse de ce caractère en considérant que :  une branche gauche correspond à un point ("o") ;  une branche droite correspond à un tiret ("-"). Par exemple, le code morse de la lettre P est "o - - o" comme expliqué sur ce schéma : Figure 1 : Extrait de l’arbre binaire du code Morse

(4 points) Cet exercice porte sur les réseaux et les protocoles de routage. Un extrait de l’architecture réseau d’un ensemble scolaire « Etablissement » est présenté ci-dessous. Plusieurs sites de cet ensemble scolaire y sont représentés : l’Administration, l’école primaire, le collège, le lycée général et le lycée professionnel. Les différents postes de ce réseau sont reliés entre eux par des commutateurs (switchs) eux-mêmes reliés à des routeurs. Au sein de ce réseau, R1, R2, R3, R4, R5 et R6 correspondent aux routeurs de l'Etablissement. 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 représentent les 4 octets de l’adresse. La notation A.B.C.D/n signifie que les n premiers bits de l’adresse IP représentent la partie "réseau", les bits qui suivent représentent la partie "hôte". Les n premiers bits du masque sont donc égaux à 1 et les autres à 0. 23-NSIJ2LR1 Page 5/10 L'adresse IPv4 dont tous les bits de la partie "hôte" sont à 0 est appelée "adresse du réseau". L'adresse IPv4 dont tous les bits de la partie "hôte" sont à 1 est appelée "adresse de diffusion". Le poste PC LG 03 de la salle informatique du Lycée général a pour adresse IPV4 : 192.168.162.4. On donne ci-dessous le début de l'écriture binaire de cette adresse.

(4 points) Cet exercice porte sur les bases de données relationnelles et le langage SQL. Dans cet exercice, on pourra utiliser les mots clés suivants du langage SQL : SELECT, FROM, WHERE, JOIN…ON, INSERT INTO…VALUES, UPDATE…SET, COUNT, ORDER BY. On pourra également utiliser la requête SELECT COUNT(*) FROM table qui renvoie le nombre d'enregistrements de la relation table. Le gestionnaire d'une agence de locations de voitures a mis en place une base de données relationnelle afin de pouvoir gérer au mieux son parc automobile et ses locations. Pour cela, il crée trois relations (vehicule, utilisateur et location) dont on donne un extrait ci-dessous : Relation vehicule : id_vehicule immatriculation marque modele type carburant 1 AB – 135 – YZ Peugeot 208 citadine diesel 2 EC – 246 – TP Renault Zoe citadine electrique 3 LC – 231 – MG Tesla Model X SUV electrique 4 ML – 128 – VM Citroën C3 citadine essence 5 CL – 142 – CE Citroën C5 berline diesel 6 JL – 526 – LM Peugeot 508 berline diesel . . . . . . . . . . . . . . . . . . Relation utilisateur : id_utilisateur nom prenom permis adresse ville 131 MARTIN Jeanne 106566874 2 place de l'Etoile Paris 132 PETIT Pierre 75625569 6 rue d'Alsace Lille 133 DUBOIS Louise 1448526 52 rue de la Liberté Rennes 134 DUPONT Paul 1288638 4 boulevard Jaurès Paris 135 MOREAU Violette 14081221926 14 rue du 8 mai Rouen 136 DURAND Kevin 19262316811 20 avenue Curie Caen . . . . . . . . . . . . . . . . . . Relation location : id_location id_utilisateur id_vehicule date_debut date_fin 1 135 4 2022-04-14 2022-05-14 2 131 2 2022-06-21 2022-06-28 3 136 5 2022-06-21 2022-06-22 . . . . . . . . . . . . . . . L'attribut id_vehicule de la relation vehicule, l'attribut id_utilisateur de la relation utilisateur et l'attribut id_location de la relation location sont des clés primaires. 23-NSIJ2LR1 Page 9/10 Les attributs date_debut et date_fin sont de type DATE sous forme AAAA-MM-JJ où AAAA correspond à l'année, MM correspond au mois et JJ au jour du mois.