Bac Général
Classe : Terminale
Centre d’examen : Métropole
Matière : Numérique et Sciences Informatiques
Année : 2021
Session : Remplacement
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve : 21-NSIJ1ME3
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)
EPrincipaux thèmes abordés : protocoles de communication, architecture d’un réseau et protocoles de routage.
Partie A :
1. Expliquer le rôle du protocole TCP et du protocole IP dans un réseau informatique.
2. On considère un ordinateur dont les paramètres réseau sont les suivants :
Adresse IP : 200.100.10.60
Masque du sous-réseau : 255.255.255.0
a) Donner l’identifiant (adresse) du réseau.
b) Donner la première et la dernière adresse IP qui peuvent être affectées à un hôte.
En déduire le nombre de machines hôte identifiables sur un tel réseau.
Exercice 2 (4 points)
SPrincipaux thèmes abordés : algorithmique (recherche dichotomique) et langages et programmation (récursivité)
On veillera à mettre sur la copie toutes les réponses.
Partie A : La recherche dichotomique
1. La recherche d’un élément dans un tableau avec une méthode dichotomique ne peut se faire que si le tableau est trié.
a) Vrai
b) Faux
Exercice 3 (4 points)
Principaux thèmes abordés : bases de données (modèle relationnel, base de données relationnelle et langage SQL).
Répondre aux différentes questions sur votre copie.
Partie A : Modèle et schéma relationnel
1. Associer à chaque mot ci-dessous (issu du vocabulaire du modèle relationnel) un exemple pris dans le schéma relationnel d’AirOne (Annexe 1 de l’exercice 3).
a) Table
b) Attribut
Exercice 4 (4 points)
SPrincipaux thèmes abordés : Structure de données (programmation objet) et langages et programmation (spécification).
La société LOCAVACANCES doit gérer la réservation de l’ensemble des chambres de ses gîtes. Chaque chambre d’un même complexe sera différenciée par son nom.
Pour cela, d’un point de vue informatique, on a créé deux classes : Chambre et Gite dont le code est donné dans l’annexe 1 de l’exercice 4.
Exercice 5 (4 points)
Principaux thèmes abordés : structures de données (arbre, arbre binaire, pile).
Les valeurs relatives à des temps d’attente en secondes de systèmes électroniques sont stockées dans l’arbre binaire de recherche ci – dessous :
1. a) Rappeler brièvement ce qu’est un arbre binaire de recherche.
b) Quelle est la première valeur qui a été positionnée dans cet arbre ?
c) Préciser la hauteur de cet arbre. (La racine est considérée au niveau 0)