2023 Metropole Juin Jour 1

(3 points) Cet exercice porte sur la notion de base de données relationnelle et le langage SQL. On pourra utiliser les mots-clés SQL suivants : AND, FROM, INSERT, INTO, JOIN, ON, SELECT, SET, UPDATE, VALUES, WHERE. Un grand magasin de meubles propose à ses clients un large choix de meubles. Les informations correspondantes sont rangées dans une base de données composée de trois relations. Voici le schéma de deux de ces relations : • Clients (id, nom, prenom, adresse, ville) • Commandes (id, #idClient, #idMeuble, quantite, date) Dans ce schéma : - la clé primaire de chaque relation est définie par les attributs soulignés ; - les attributs précédés de # sont les clés étrangères. La troisième relation est appelée Meubles et concerne les meubles du magasin. Le tableau de la figure 1 ci-dessous en présente un extrait : id intitule prix stock description 62 63 74 98 'skap' 'skap' 'stol' 'hylla' 69.99 69.99 39.99 99.99 2 3 10 0 'Armoire blanche 3 portes' 'Armoire noire 3 portes' 'Chaise en bois avec tissu bleu' 'Bibliothèque 5 étages blanche' Figure 1 – Extrait de la relation Meubles

(3 points) Cet exercice porte sur les réseaux. Le réseau d’une entreprise dispose de quatre sites (SiteA, SiteB, SiteC et SiteD) et de cinq routeurs (R1, R2, R3, R4 et R5). La figure 1 en donne une représentation. Figure 1 – Représentation du réseau de l’entreprise

(6 points) Cet exercice traite de programmation orientée objet en Python et d’algorithmique. Un pays est composé de différentes régions. Deux régions sont voisines si elles ont au moins une frontière en commun. L'objectif est d'attribuer une couleur à chaque région sur la carte du pays sans que deux régions voisines aient la même couleur et en utilisant le moins de couleurs possibles. La figure 1 ci-dessous donne un exemple de résultat de coloration des régions de la France métropolitaine. Figure 1 – Carte coloriée des régions de France métropolitaine On rappelle quelques fonctions et méthodes des tableaux (le type list en Python) qui pourront être utilisées dans cet exercice : • len(tab) : renvoie le nombre d'éléments du tableau tab ; • tab.append(elt) : ajoute l'élément elt en fin de tableau tab ; • tab.remove(elt) : enlève la première occurrence de elt de tab si elt est dans tab. Provoque une erreur sinon. Exemple : • len([1, 3, 12, 24, 3]) renvoie 5 ; • avec tab = [1, 3, 12, 24, 3], l’instruction tab.append(7) modifie tab en [1, 3, 12, 24, 3, 7] ; • avec tab = [1, 3, 12, 24, 3], l’instruction tab.remove(3) modifie tab en [1, 12, 24, 3]. Les deux parties de cet exercice forment un ensemble. Cependant, il n’est pas nécessaire d’avoir répondu à une question pour aborder la suivante. En particulier, on pourra utiliser les méthodes des questions précédentes même quand elles n’ont pas été codées. 23-NSIJ1ME1 Page : 7/10 Pour chaque question, toute trace de réflexion sera prise en compte. Partie 1 On considère la classe Region qui modélise une région sur une carte et dont le début de l'implémentation est : 1 2 3 4 5 6 7 8 9 10 11 12 13 14 class Region: '''Modélise une région d'un pays sur une carte.''' def __init__(self, nom_region): ''' initialise une région : param nom_region (str) le nom de la région ''' self.nom = nom_region # tableau des régions voisines, vide au départ self.tab_voisines = [] # tableau des couleurs disponibles pour colorier la région self.tab_couleurs_disponibles = ['rouge', 'vert', 'bleu', 'jaune', 'orange', 'marron'] # couleur attribuée à la région et non encore choisie au départ self.couleur_attribuee = None