Sujet NSI — Terminale — Métropole — Bac 2021

EXERCICE 1 (4 points) Principaux 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. Partie B : Réseau 1 Adresse IP : 172.16.1.1 172.16.1.2 172.16.1.3 172.16.22.4 172.16.1.5 Masque : 255.255.0.0 255.255.0.0 255.255.0.0 255.255.0.0 255.255.0.0 On considère le réseau donné ci-contre : Réseau 2 Adresse IP : 10.100.0.2 10.30.0.3 10.20.0.4 10.10.0.5 8.10.0.6 Masque : 255.0.0.0 255.0.0.0 255.0.0.0 255.0.0.0 255.0.0.0 1. Donner l’identifiant (adresse) réseau de la machine A et celui de la machine F. 2. Est-ce que toutes les machines du réseau 1 appartiennent au même réseau IP en considérant le masque proposé? Même question pour le réseau 2. Justifier. 3. Parmi les réponses ci-dessous, donner (en le recopiant) le nombre d’hôtes pouvant être adressés sur le réseau 1. a) 255 2 b) 255 2 – 1 c)256 2 – 1 d) 256 2 – 2 4. Sans changer les adresses IP des différentes machines, proposer une architecture réseau permettant d’interconnecter les réseaux en précisant la nature des composants. 21-NSIJ1ME3 Page : 2/13 EXERCICE 2 (4 points) Principaux 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 2. Le coût d’un algorithme de recherche dichotomique est : a) Constant : Complexité O(1) b) Linéaire : Complexité O(n) c) Logarithmique : Complexité O(log(n)) 3. Justifier pourquoi l’entier est un variant de boucle qui montre la fin – deb terminaison du programme de recherche dichotomique de l’annexe 1 de l’exercice 2. Partie B : La recherche dichotomique itérative Le programme de recherche dichotomique de l’annexe 1 de l’exercice 2 est utilisé pour effectuer des recherches dans une liste. Dans l’ensemble de cette partie, on considère la liste : Lnoms = ["alice", "bob", "etienne", "hector", "lea", "nathan", "paul"]. 1. Expliquer pourquoi en