2021 Metropole Sujet 2

(4 points) Cet exercice porte sur les arbres et la programmation orientée objet. Une agence immobilière développe un programme pour gérer les biens immobiliers qu’elle propose à la vente. Dans ce programme, pour modéliser les données de biens immobiliers, on définit une classe Bim avec les attributs suivants : - nt de type str représente la nature du bien (appartement, maison, bureau, commerces, … ) ; - sf de type float est la surface du bien ; - pm de type float est le prix moyen par m² du bien qui dépend de son emplacement. La classe Bim possède une méthode estim_prix qui renvoie une estimation du prix du bien. Le code (incomplet) de la classe Bim est donné ci-dessous : class Bim: def __init__(self, nature, surface, prix_moy): … def estim_prix(self): return self.sf * self.pm

(4 points) Cet exercice porte sur les bases de données relationnelles. Une restauratrice a mis en place un site Web pour gérer ses réservations en ligne. Chaque client peut s’inscrire en saisissant ses identifiants. Une fois connecté, il peut effectuer une réservation en renseignant le jour et l’heure. Il peut également commander son menu en ligne et écrire un avis sur le restaurant. Le gestionnaire du site Web a créé une base de données associée au site nommée restaurant, contenant les quatre relations du schéma relationnel ci-dessous : Plat idPlat INT nom VARCHAR(20) categorie VARCHAR(10) description TEXT prix DECIMAL(3,2) Client idClient INT email VARCHAR(255) passwd CHAR(32) nom VARCHAR(20) avis TEXT Dans le schéma relationnel précédent, un attribut souligné indique qu’il s’agit d’une clé primaire. Un attibut précédé du symbole # indique qu’il s’agit d’une clé étrangère et la flèche associée indique l’attribut référencé. Ainsi, par exemple, l'attribut idPlat de la relation Commande est une clé étrangère qui fait référence à l'attribut idPlat de la relation Plat. Dans la suite, les mots clés suivants du langage SQL pourront être utilisés dans les requêtes : SELECT, FROM, WHERE, JOIN, ON, DELETE, UPDATE, SET, INSERT INTO, AND, OR.

(4 points) Cet exercice porte sur les réseaux et les protocoles de routage. Figure 1 : Réseau d’entreprise La figure 1 ci-dessus représente le schéma d’un réseau d’entreprise. Il y figure deux réseaux locaux L1 et L2. Ces deux réseaux locaux sont interconnectés par les routeurs R2, R3, R4 et R5. Le réseau local L1 est constitué des PC portables P1 et P2 connectés à la passerelle R1 par le switch Sw1. Les serveurs S1 et S2 sont connectés à la passerelle R6 par le switch Sw2. Le tableau 1 suivant indique les adresses IPv4 des machines constituants le réseau de l’entreprise. Nom Type Adresse IPv4 R1 routeur (passerelle) Interface 1 : 192.168.1.1/24 Interface 2 : 10.1.1.2/24 R2 routeur Interface 1 : 10.1.1.1/24 Interface 2 : 10.1.2.1/24 Interface 3 : 10.1.3.1/24 R3 routeur Interface 1 : 10.1.2.2/24 Interface 2 : 10.1.4.2/24 Interface 3 : 10.1.5.2/24 R4 routeur Interface 1 : 10.1.5.1/24 Interface 2 : 10.1.6.1/24 R5 routeur Interface 1 : 10.1.3.2/24 Interface 2 : 10.1.4.1/24 Interface 3 : 10.1.6.2/24 Interface 4 : 10.1.7.1/24 R6 routeur (passerelle) Interface 1 : 172.16.0.1/16 Interface 2 : 10.1.7.2/24 P1 ordinateur portable 192.168.1.40/24 P2 ordinateur portable 192.168.1.46/24 S1 serveur 172.16.8.10/16 S2 serveur 172.16.9.12/16 Tableau 1 : adresses IPv4 des machines Page 7 sur 12 Rappels et notations Rappelons qu’une adresse IP est composée de 4 octets, soit 32 bits. Elle est notée X1.X2.X3.X4, où X1, X2, X3 et X4 sont les valeurs des 4 octets. Dans le tableau 1, les valeurs des 4 octets ont été converties en notation décimale. La notation X1.X2.X3.X4/n signifie que les n premiers bits de poids forts de l’adresse IP représentent la partie « réseau », les bits suivants de poids faibles représentent la partie « machine ». Toutes les adresses des machines connectées à un réseau local ont la même partie réseau. L’adresse IP dont tous les bits de la partie « machine » sont à 0 est appelée « adresse du réseau ». L’adresse IP dont tous les bits de la partie « machine » sont à 1 est appelée « adresse de diffusion ».

(4 points) Cet exercice porte sur les systèmes d’exploitation : gestion des processus et des ressources. Les parties A et B peuvent être traitées indépendamment. Partie A : Dans un bureau d’architectes, on dispose de certaines ressources qui ne peuvent être utilisées simultanément par plus d’un processus, comme l’imprimante, la table traçante, le modem. Chaque programme, lorsqu’il s’exécute, demande l’allocation des ressources qui lui sont nécessaires. Lorsqu’il a fini de s’exécuter, il libère ses ressources. Programme 1 demander (table traçante) demander (modem) exécution libérer (modem) libérer (table traçante) Programme 2 demander (modem) demander (imprimante) exécution libérer (imprimante) libérer (modem) Programme 3 demander (imprimante) demander (table traçante) exécution libérer (table traçante) libérer (imprimante) On appelle p1, p2 et p3 les processus associés respectivement aux programmes 1, 2 et 3.

(4 points) Cet exercice porte sur les structures de données linéaires Une méthode simple pour gérer l'ordonnancement des processus est d'exécuter les processus en une seule fois et dans leur ordre d'arrivée.