Bac Général
Classe : Terminale
Centre d’examen : Centres Etrangers Afrique
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 : 21-NSIJ1G11
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)
Notion abordée : programmation objet.
Cryptage selon le « Code de César »
Dans cet exercice, on étudie une méthode de chiffrement de chaînes de caractères alphabétiques. Pour des raisons historiques, cette méthode de chiffrement est appelée « code de César ». On considère que les messages ne contiennent que les lettres capitales de l’alphabet « ABCDEFGHIJKLMNOPQRSTUVWXYZ » et la méthode de chiffrement utilise un nombre entier fixé appelé la clé de chiffrement.
Exercice 2 (4 points)
Notion abordée : structures de données (dictionnaires)
Une ville souhaite gérer son parc de vélos en location partagée. L’ensemble de la flotte de vélos est stocké dans une table de données représentée en langage Python par un dictionnaire contenant des associations de type id_velo : dict_velo où id_velo est un nombre entier compris entre 1 et 199 qui correspond à l’identifiant unique du vélo et dict_velo est un dictionnaire dont les clés sont : « type », « etat », « station ».
Exercice 3 (4 points)
Notion abordée : les arbres binaires de recherche.
Un arbre binaire est soit vide, soit un nœud qui a une valeur et au plus deux fils (le sous-arbre gauche et le sous-arbre droit).
X est un nœud, sa valeur est X.valeur
G1 est le fils gauche de X, noté X.fils_gauche
D1 est le fils droit de X, noté X.fils_droit
Un arbre binaire de recherche est ordonné de la
manière suivante :
Pour chaque nœud X,
• les valeurs de tous les nœuds du sous-arbre gauche sont strictement
inférieures à la valeur du nœud X
• les valeurs de tous les nœuds du sous-arbre droit sont supérieures ou égales à la valeur du nœud X
Exercice 4 (4 points)
Etude d’un réseau informatique
Soit un réseau informatique dont le schéma structurel simplifié est représenté ci-dessous. Il est composé de 8 PC, 3 switchs, et 3 routeurs.
Dans cet exercice, on utilisera l’adressage CIDR composé d’une adresse IPv4 et d’une indication sur le masque de sous réseau. Par exemple : 172.16.1.10 / 16
signifie :
• Adresse IP : 172.16.1.10
• Masque de sous-réseau en notation CIDR : 16
Exercice 5 (4 points)
Notion abordée : structures de données : les piles.
Dans cet exercice, on considère une pile d’entiers positifs. On suppose que les quatre fonctions suivantes ont été programmées préalablement en langage Python :
empiler(P, e) : ajoute l’élément e sur la pile P ;
depiler(P) : enlève le sommet de la pile P et retourne la valeur de ce sommet ;
est_vide(P) : retourne True si la pile est vide et False sinon ;
creer_pile() : retourne une pile vide.