2023 Sujet Zero A

(3 points) L’exercice porte sur les bases de données et les types construits de données. On pourra utiliser les mots clés SQL suivants : AND, FROM, INSERT, INTO, JOIN, OR, ON, SELECT, SET, UPDATE, VALUES, WHERE. On étudie une base de données permettant la gestion de l’organisation d’un festival de musique de jazz, dont voici le schéma relationnel comportant trois relations : - la relation groupes (idgrp, nom, style, nb_pers) - la relation musiciens (idmus, nom, prenom, instru, #idgrp) - la relation concerts (idconc, scene, heure_debut, heure_fin, #idgrp) Dans ce schéma relationnel : - les clés primaires sont soulignées ; - les clés étrangères sont précédées d’un #. Ainsi concerts.idgrp est une clé étrangère faisant référence à groupes.idgrp. Voici un extrait des tables groupes, musiciens et concerts : extrait de groupes extrait de musiciens idgrp nom style nb_pers idmus nom prenom instru idgrp 12 ‘Weather Report’ ‘Latin Jazz’ 5 12 ‘Parker’ ‘Charlie’ ‘trompette’ 96 25 ‘Breckers Brothers’ ‘Swing Jazz’ 4 13 ‘Parker’ ‘Charlie’ ‘trombone’ 25 87 ‘Return to Forever’ ‘Latin Jazz’ 8 58 ‘Dufler’ ‘Candy’ ‘saxophone’ 96 96 ‘The Jazz Messenger’ ‘Free Jazz’ 3 97 ‘Miles’ ‘Davis’ ‘saxophone’ 87 extrait de concerts idconc scene heure_debut heure_fin idgrp 10 1 ‘20h00’ ‘20h45’ 12 24 2 ‘20h00’ ‘20h45’ 15 36 1 ‘21h00’ ‘22h00’ 96 45 3 ‘18h00’ ‘18h30’ 87 Figure 1 : Extrait des tables groupes, musiciens et concerts

(3 points) L’exercice porte sur l’architecture matérielle, les réseaux et les systèmes d’exploitation. Nous allons étudier les communications entre Bob et Alice. Ils communiquent au travers du réseau ci-dessous dont le protocole de routage est le protocole OSPF qui minimise le cout des communications : Figure 1 : Plan du réseau de communication entre Alice et Bob. LAN : réseau local ; WAN : réseau étendu ; R : routeur ; Sw : Switch Une adresse IPv4 est composée de quatre octets soit 32 bits. Une adresse de sous- réseau avec la notation /n signifie que les n premiers bits de l’adresse correspondent à la partie « réseau » et les suivants à la partie « machine ». L’adresse dont tous les bits de la partie « machine » sont à 0 est appelée adresse du réseau. L’adresse dont tous les bits de la partie « machine » sont à 1 est appelée adresse de diffusion. Ces adresses sont réservées et ne peuvent pas être attribuées à des machines. Le choix des routes empruntées par les paquets IP est uniquement basé sur le protocole OSPF. On prendra comme débit maximal de référence 10 000 Mbit/s. Le cout est alors calculé de la façon suivante : cout = débit maximal de référence débit du réseau concerné

(6 points) L’exercice porte sur les arbres binaires de recherche et la programmation objet. Dans un entrepôt de e-commerce, un robot mobile autonome exécute successivement les tâches qu’il reçoit tout au long de la journée. La mémorisation et la gestion de ces tâches sont assurées par une structure de données.