Bac Général
Classe : Terminale
Centre d’examen : Métropole
Matière : Numérique et Sciences Informatiques
Année : 2021
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve :
L’usage de la calculatrice n’est pas autorisé.
Le candidat traite au choix 3 exercices parmi les 5 exercices proposés
Chaque exercice est noté sur 4 points.
Exercice 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 :
Exercice 2 (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.
Exercice 3 (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.
Exercice 4 (4 points)
Cet exercice porte sur l’algorithme de tri fusion, qui s’appuie sur la méthode dite de « diviser pour régner ».
a. Quel est l’ordre de grandeur du coût, en nombre de comparaisons, de l’algorithme de tri …..fusion pour une liste de longueur ݊ ?
b. Citer le nom d’un autre algorithme de tri. Donner l’ordre de grandeur de son coût, en nombre de comparaisons, pour une liste de longueur ݊. Comparer ce coût à celui du tri fusion. Aucune justification n’est attendue.
Exercice 5 (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.