Bac Général
Classe : Terminale
Centre d’examen : Métropole
Matière : Numérique et Sciences Informatiques
Année : 2022
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve : 22-NSIJ1ME1
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 composé de deux parties A et B, porte sur les structures de données.
Partie A : Expression correctement parenthésée
On veut déterminer si une expression arithmétique est correctement parenthésée.
Pour chaque parenthèse fermante « ) » correspond une parenthèse précédemment ouverte « (« .
Exemples :
– L’expression arithmétique « (2 + 3) × (18/(4 + 2)) » est correctement parenthésée.
– L’expression arithmétique « (2 + 3) × (18/(4 + 2 » est non correctement
parenthésée.
Exercice 2 (4 points)
Cet exercice porte sur les bases de données.
On pourra utiliser les mots clés SQL suivants : SELECT, FROM, WHERE, JOIN,
ON, INSERT, INTO, VALUES, UPDATE, SET, AND.
Nous allons étudier une base de données traitant du cinéma dont voici le schéma relationnel qui comporte 3 relations :
– la relation individu (id_ind, nom, prenom, naissance)
– la relation realisation (id_rea, titre, annee, type)
– la relation emploi (id_emp, description, #id_ind, #id_rea)
Les clés primaires sont soulignées et les clés étrangères sont précédées d’un #.
Ainsi emploi.id_ind est une clé étrangère faisant référence à individu.id_ind.
Exercice 3 (4 points)
Cet exercice porte sur les représentations binaires et les protocoles de routage.
1. Une adresse IPv4 est représentée sous la forme de 4 nombres séparés par des points. Chacun de ces 4 nombres peut être représenté sur un octet.
a. Donner en écriture décimale l’adresse IPv4 correspondant à l’écriture binaire : 11000000.10101000.10000000.10000011
Exercice 4 (4 points)
Cet exercice, composé de deux parties A et B, porte sur le parcours des arbres binaires, le principe “diviser pour régner” et la récursivité.
Cet exercice traite du calcul de la somme d’un arbre binaire. Cette somme consiste à additionner toutes les valeurs numériques contenues dans les nœuds de l’arbre.
Exercice 5 (4 points)
Cet exercice porte sur la Programmation Orientée Objet.
Les participants à un jeu de LaserGame sont répartis en équipes et s’affrontent dans ce jeu de tir, revêtus d’une veste à capteurs et munis d’une arme factice émettant des infrarouges.