2024 Metropole Juin Sujet 2

(6 points) Cet exercice porte sur la notion de bases de données relationnelles, le langage SQL et les protocoles de sécurisation. Partie A – Bases de données L’énoncé de cette partie utilise les mots du langage SQL suivants : SELECT, FROM, WHERE, JOIN, UPDATE, SET, DELETE. L’attribut AUTO_INCREMENT permet d’incrémenter automatiquement un entier dans une table à l ’insertion d’un nouvel élément. Bob, qui dispose d’une très grande collection de CDs rangés sur plusieurs étagères numérotées, a mis en place une base de données. Voici la description des trois relations de cette base dont les clés primaires ont été soulignées et les clés étrangères indiquées par un # :

(6 points) Cet exercice porte sur la programmation orientée objets, les tris, les algorithmes gloutons, la récursivité et les assertions. Cet exercice est composé de trois parties dont les deux dernières sont indépendantes entre elles. Dans cet exercice, l’entête des fonctions est décrit avec le type des objets en paramètre et le type de l’objet renvoyé. Ainsi la fonction puissance qui prend un paramètre flottant x et un entier n puis qui renvoie le flottant x**n, a pour entête puissance(x: float, n: int) -> float Une entreprise transporte des marchandises. Elle souhaite maximiser son profit en optimisant le remplissage de ses moyens de transport. On considère qu’un moyen de transport est limité par son volume (exprimé en litres). Chaque marchandise est caractérisée par son prix (en euros) et son volume indivisible (en litres). Supposons qu’on ait trois marchandises caractérisées par les couples (prix, volume) suivants : 𝑚𝑚1 = (100, 10), 𝑚𝑚2 = (100, 10) et 𝑚𝑚3 = (250, 20). Si le moyen de transport peut encore charger 25 litres, il vaut mieux charger la marchandise numéro 3 qui rapporte 250 € à l’entreprise plutôt que charger les marchandises numéros 2 et 3 qui rapportent 200 € au total pour le même espace utilisé. Partie A – Quelques outils Nous souhaitons définir une classe Marchandise dont chaque instance définit une marchandise possédant deux attributs entiers prix et volume.

(8 points) Cet exercice porte sur la programmation orientée objet, les graphes et utilise la structure de données dictionnaire. La direction de la station de ski Le Lièvre Blanc, spécialisée dans la pratique du ski de fond, souhaite disposer d’un logiciel lui permettant de gérer au mieux son domaine skiable. Elle confie à un développeur informatique la mission de concevoir ce logiciel. Celui-ci décide de caractériser les pistes de ski à l’aide d’une classe Piste et le domaine de ski par une classe Domaine. Le code Python de ces deux classes est donné en Annexe. Partie A – Analyse des classes Piste et Domaine