Bac Général
Classe : Terminale
Centre d’examen : Amérique du Nord
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-NSIJ1AN1
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 bases de données relationnelles et le langage SQL.
L’énoncé de cet exercice utilise les mots du langage SQL suivant :
SELECT, FROM, WHERE, JOIN, INSERT INTO, VALUES, ORDER BY
On rappelle qu’en SQL la clause ORDER BY, suivie d’un attribut, permet de classer les résultats par ordre croissant de l’attribut.
Dans un lycée, le parc informatique est constitué d’ordinateurs, d’imprimantes, de vidéoprojecteurs et de TNI (Tableau Numérique Interactif).
Tous les ordinateurs et toutes les imprimantes sont connectés au réseau de l’établissement.
Chaque salle de cours est identifiée par un numéro unique et contient :
— un ou plusieurs ordinateurs reliés au réseau de l’établissement ;
— aucun ou un seul vidéoprojecteur ;
— s’il y a un vidéoprojecteur, aucun ou un seul TNI ;
— une ou plusieurs imprimantes réseau.
Exercice 2 (4 points)
Cet exercice porte sur les notions de routage, de processus et de systèmes sur puces.
Un constructeur automobile utilise des ordinateurs pour la conception de ses véhicules.
Ceux-ci sont munis d’un système d’exploitation ainsi que de nombreuses applications parmi lesquelles
on peut citer :
— un logiciel de traitement de texte ;
— un tableur ;
— un logiciel de Conception Assistée par Ordinateur (CAO) ;
— un système de gestion de base de donnée (SGBD).
Chaque ordinateur est équipé des périphériques classiques : clavier, souris, écran et est relié à une imprimante réseau.
Exercice 3 (4 points)
Cet exercice porte sur les tableaux et sur la programmation de base en Python.
On rappelle que len est une fonction qui prend un tableau en paramètre et renvoie sa longueur.
C’est-à-dire le nombre d’éléments présents dans le tableau.
Exemple : len([12, 54, 34, 57]) vaut 4.
Le but de cet exercice est de programmer différentes réductions pour un site de vente de vêtements en ligne.
On rappelle que si le prix d’un article avant réduction est de x euros,
— son prix vaut 0, 5x si on lui applique une réduction de 50%,
— son prix vaut 0, 6x si on lui applique une réduction de 40%,
— son prix vaut 0, 7x si on lui applique une réduction de 30%,
— son prix vaut 0, 8x si on lui applique une réduction de 20%,
— son prix vaut 0, 9x si on lui applique une réduction de 10%.
Dans le système informatique du site de vente, l’ensemble des articles qu’un client veut acheter, appelé panier, est modélisé par un tableau de flottants.
Par exemple, si un client veut acheter un pantalon à 30,50 euros, un tee-shirt à 15 euros, une pairede chaussettes à 6 euros, une jupe à 20 euros, une paire de collants à 5 euros, une robe à 35 euros et un short à 10,50 euros, le système informatique aura le tableau suivant :
tab = [30.5, 15.0, 6.0, 20.0, 5.0, 35.0, 10.5].
Exercice 4 (4 points)
Cet exercice porte sur les arbres binaires et leurs algorithmes associés
La fédération de badminton souhaite gérer ses compétitions à l’aide d’un logiciel.
Pour ce faire, une structure arbre de compétition a été définie récursivement de la façon suivante :
un arbre de compétition est soit l’arbre vide, noté ∅, soit un triplet composé d’une chaîne de caractères appelée valeur, d’un arbre de compétition appelé sous-arbre gauche et d’un arbre de compétition appelé sous-arbre droit.
Exercice 5 (4 points)
Cet exercice porte sur la notion de pile, de file et sur la programmation de base en Python.
Les interfaces des structures de données abstraites Pile et File sont proposées ci-dessous.
On utilisera uniquement les fonctions ci-dessous :
Structure de données abstraite : Pile
Utilise : Élément, Booléen
Opérations :
• creer_pile_vide : ∅ → Pile
creer_pile_vide() renvoie une pile vide
• est_vide : Pile → Booléen
est_vide(pile) renvoie True si pile est vide, False sinon
• empiler : Pile, Élément → ∅
empiler(pile, element) ajoute element à la pile pile
• depiler : Pile → Élément
depiler(pile) renvoie l’élément au sommet de la pile en le retirant de la pile