2021 Metropole Sujet 1

(4 points) Cet exercice porte sur les arbres binaires de recherche. Dans cet exercice, les arbres binaires de recherche ne peuvent pas comporter plusieurs fois la même clé. De plus, un arbre binaire de recherche limité à un nœud a une hauteur de 1. On considère l’arbre binaire de recherche représenté ci-dessous (figure 1), où val représente un entier :

(4 points) Cet exercice porte sur la gestion des processus par les systèmes d’exploitation et sur les opérateurs booléens. Partie A Cette partie est un questionnaire à choix multiples (QCM). Pour chacune des questions, une seule des quatre réponses est exacte. Le candidat indiquera sur sa copie le numéro de la question et la lettre correspondant à la réponse exacte. Aucune justification n’est demandée. Une réponse fausse ou une absence de réponse n’enlève aucun point.

(4 points) Cet exercice porte sur les bases de données et le langage SQL. L’énoncé de cet exercice utilise les mots du langage SQL suivants : SELECT FROM, WHERE, JOIN ON, INSERT INTO VALUES, UPDATE, SET, DELETE, COUNT, AND,OR. Pour la gestion des réservations clients, on dispose d’une base de données nommée « gare » dont le schéma relationnel est le suivant : Train (numT, provenance, destination, horaireArrivee, horaireDepart) Reservation (numR, nomClient, prenomClient, prix, #numT) Les attributs soulignés sont des clés primaires. L’attribut précédé de # est une clé étrangère. La clé étrangère Reservation.numT fait référence à la clé primaire Train.numT. Les attributs horaireDepart et horaireArrivee sont de type TIME et s’écrivent selon le format "hh:mm", où "hh" représente les heures et "mm" les minutes.

(4 points) Cet exercice porte sur l’algorithme de tri fusion, qui s’appuie sur la méthode dite de « diviser pour régner ».

(4 points) Cet exercice porte sur les réseaux et les protocoles de routage. On représente ci-dessous un réseau dans lequel R1, R2, R3, R4, R5 et R6 sont des routeurs. Le réseau local L1 est relié au routeur R1 et le réseau local L2 au routeur R6. Rappels et notations Dans cet exercice, les adresses IP sont composées de 4 octets, soit 32 bits. Elles sont notées X1.X2.X3.X4, où X1, X2, X3 et X4 sont les valeurs des 4 octets, convertis 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 représentent la partie « hôte ». Toutes les adresses des hôtes connectés à un réseau local ont la même partie réseau et peuvent donc communiquer directement. L’adresse IP dont tous les bits de la partie « hôte » sont à 0 est appelée « adresse du réseau ». Page 13 sur 13 On donne également des extraits de la table de routage des routeurs R1 à R5 dans le tableau suivant : Routeur Réseau destinataire Passerelle Interface R1 54.37.122.0/24 86.154.10.1 86.154.10.56 R2 54.37.122.0/24 37.49.236.22 37.49.236.23 R3 54.37.122.0/24 62.34.2.8 62.34.2.9 R4 54.37.122.0/24 94.23.122.10 94.23.122.11 R5 54.37.122.0/24 218.32.15.1 218.32.15.2