[latex]
Bac General
Centre d’examen : Amerique du Sud
Matiere : NSI
Annee : 2025
Session : Normale
Duree : 3 heures 30
Repere : 25-NSIJ1AS1
Calculatrice : non autorisée
Exercice 1 (6 points)
Cet exercice porte sur les bases de données et les requêtes SQL, les arbres binaires et les algorithmes sur les arbres binaires.
Partie A: Base de données relationnelle sur les étoiles et exoplanètes. Relations Etoiles et Exoplanetes. Questions sur clés primaires, étrangères, requêtes SQL d’interrogation et d’insertion.
Partie B: Construction d’arbres binaires de recherche à partir de coordonnées d’étoiles. Implémentation Python avec tuples. Questions sur construction récursive d’arbres équilibrés et recherche dans l’arbre.
Exercice 2 (6 points)
Cet exercice porte sur les systèmes d’exploitation, les processus, les structures de données linéaires, la programmation en Python et en particulier la programmation orientée objet.
Partie A: Définition de processus, états (élu, bloqué, prêt), ordonnancement FIFO (premier arrivé premier servi), diagramme de Gantt.
Partie B: Interblocage, gestion de files de priorité avec recherche dichotomique pour insertion, implémentation en POO Python.
Exercice 3 (8 points)
Cet exercice porte principalement sur les systèmes d’exploitation, les réseaux et la programmation de base en Python.
Partie A: Système de fichiers Unix, commandes système (ls, cd, cp, mv), manipulation de fichiers HTML, gestion de la concurrence.
Partie B: Organisation en réseau inspirée du protocole RIP. Tables de routage, minimisation du nombre de sauts, mise à jour des tables lors d’arrivée/départ de membres.
Partie C: Implémentation Python des tables de routage avec dictionnaires, fonction de mise à jour automatique, gestion des entrées invalides.