2023 Polynesie Jour 2

(4 points) Cet exercice porte sur les arbres binaires, les arbres binaires de recherche, la programmation orientée objet et la récursivité.

(4 points) Cet exercice traite du thème base de données, et principalement du modèle relationnel et du langage SQL. L’énoncé de cet exercice peut utiliser les mots du langage SQL suivants : SELECT, FROM, WHERE, JOIN ON, INSERT INTO, VALUES, UPDATE, SET, DELETE, COUNT, AND, OR Un site permet à ses membres de proposer à la location du matériel et de louer du matériel. Ceci permet de mutualiser du matériel entre membres et au propriétaire de rentabiliser cet achat. Le temps d'utilisation du matériel s'en trouve ainsi augmenté et le nombre d'appareils diminué. Le modèle relationnel est donné par le schéma ci-dessous. La table Membre contient les informations de chaque utilisateur du site (nom, prénom et code postal). La table Objet décrit le type d'objet à la location ainsi que son tarif de location journalier. La table Reservation répertorie toutes les réservations effectuées par les membres du site avec notamment leur date de début et de fin de location. La table Possede permet de lier les tables Membre et Objet. Conventions utilisées pour le schéma : ➢ Les clés primaires et étrangères sont mises en gras ; ➢ un symbole identifie une clé primaire ; ➢ un symbole entre deux attributs indique qu’ils doivent partager les mêmes valeurs et qu’ils sont reliés de la manière suivante : le côté indique la clé primaire et le côté indique la clé étrangère. 23-NSIJ2PO1 Page 6/10 On donne ci-dessous le contenu de ces tables à un instant donné : Membre Possede id_membre nom prenom cp id_membre id_objet 1 "Ali" "Mohamed" "69110" 1 4 2 "Alonso" "Fernando" "69005" 1 6 3 "Dupont" "Antoine" "69003" 2 4 4 "Ferrand" "Pauline" "69160" 3 3 5 "Kane" "Harry" "69003" 3 5 4 1 4 2 Objet id_objet description tarif 1 "Nettoyeur haute pression" 20 2 "Taille-haie" 15 3 "Perforatrice" 15 4 "Appareil à raclette" 10 5 "Scie circulaire" 15 6 "Appareil à gaufre" 10 Reservation id_reservation id_objet id_membre date_location date_retour 1 4 5 2022-02-18 2022-02-19 2 1 2 2022-05-05 2022-05-06 3 3 1 2022-07-10 2022-07-12 4 3 1 2022-08-12 2022-08-14 5 2 2 2022-10-20 2022-10-22 6 2 2 2022-10-20 2022-10-22

(4 points) Cet exercice traite du thème architecture matérielle, et plus particulièrement des processus et leur ordonnancement.