Sujets du Bac Numérique et Sciences Informatiques 2025 · Nouvelle-Calédonie
Sujets du Bac de Numérique et Sciences Informatiques 2025 (Nouvelle-Calédonie) : Jour 1 et Jour 2. Avec le corrigé de chaque exercice.
Jour 1 (2025)
Thèmes du sujet : Structures de données abstraites : listes, piles, files, dictionnaires · Programmation orientée objet : classes, attributs, méthodes · Graphes : modélisation, implémentations et parcours · Bases de données relationnelles, SGBD et langage SQL · Binaire, entiers et opérateurs booléens · Protocoles de routage : RIP et OSPF · Coût des algorithmes, tris et recherche
- Exercice 1 - Graphes · Graphes : modélisation, implémentations et parcours
Déterminer lequel des trois parcours proposés (ABCDEF, ABCEDF, ABCDFE) correspond à un parcours en largeur depuis le sommet A et justifier la réponse. - Exercice 1 - Protocoles de routage (RIP) · Protocoles de routage : RIP et OSPF
Questions 2 à 5 de l'exercice 1 : Construction et mise à jour des tables de routage des routeurs selon le protocole RIP (initialisation de F, table de A après 1 itération, itération de stabilisation,… - Exercice 1 - Programmation orientée objet · Programmation orientée objet : classes, attributs, méthodes
Questions 6 à 13 : Implémentation en Python d'une classe Routeur et simulation de la convergence du protocole RIP. - Exercice 2 - Bases de données et SQL · Bases de données relationnelles, SGBD et langage SQL
Questions 1 à 7 : Interrogation et mise à jour d'une base de données relationnelle en SQL (tables parking, rando et lac). - Exercice 2 - Programmation orientée objet · Programmation orientée objet : classes, attributs, méthodes
Questions 8 à 10 : Traitement en Python d'une liste d'objets Rando (méthodes get_parking, get_nb_rando) et écriture de la fonction nb_rando_par_parking pour construire un dictionnaire. - Exercice 3 - Modélisation et simplification · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice 3 (Parties A et B) : Modélisation en Python du jeu « Objectif somme », extraction de lignes et de colonnes, et implémentation des règles de simplification 1 et 2. - Exercice 3 - Binaire et masques solutions · Binaire, entiers et opérateurs booléens
Questions 10 à 15 : Résolution du jeu « Objectif somme » sur une ligne par masques binaires (opérations arithmétiques, fonctions Python somme, dec2bin et masques_solutions). - Exercice 3 - Vérification d'une solution · Coût des algorithmes, tris et recherche
Écrire une fonction Python teste_solution(plateau, ciblesLignes, ciblesColonnes) qui renvoie True si les sommes de chaque ligne et de chaque colonne du plateau correspondent aux cibles associées, et…
Jour 2 (2025)
Thèmes du sujet : Structures de données abstraites : listes, piles, files, dictionnaires · Graphes : modélisation, implémentations et parcours · Bases de données relationnelles, SGBD et langage SQL · Sécurisation des communications : chiffrement et HTTPS · Récursivité
- Exercice 1 · Sécurisation des communications : chiffrement et HTTPS
Exercice sur la sécurisation des communications : cryptographie symétrique, cryptographie asymétrique, signature numérique, empreinte de message et combinaison chiffrement/signature. - Exercice 2 · Bases de données relationnelles, SGBD et langage SQL
Exercice 2 complet : schéma relationnel d'un magasin de bricolage (tables client, produit, remise, vente), requêtes SQL (SELECT DISTINCT, JOIN, INSERT, UPDATE, contrainte d'intégrité référentielle… - Exercice 3 - Structures de données linéaires · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice 3 (Parties A et B début). Modélisation des figures de jonglage en notation siteswap à l'aide de listes Python : détermination des lancers possibles (Q1 et Q2), complétion de la fonction… - Exercice 3 - Récursivité · Récursivité
Questions 7 à 9 : Analyse et complétion de la fonction récursive calcule_sequences générant l'ensemble des siteswaps d'une longueur donnée. - Exercice 3 - Graphes · Graphes : modélisation, implémentations et parcours
Partie C - Modélisation des transitions d'états du jonglage par un automate (graphe orienté étiqueté) : représentation par dictionnaire d'adjacence, fonctions de transition, parcours de séquence et…
Tu peux aussi réviser par thème
Entraîne-toi sur un thème avec les exercices des sujets de toutes les années.
- Bases de données relationnelles, SGBD et langage SQL · 6 exercices · 65 % de chances de tomber
- Structures de données abstraites : listes, piles, files, dictionnaires · 4 exercices · 55 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 5 exercices · 50 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 2 exercices · 50 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 4 exercices · 45 % de chances de tomber
- Binaire, entiers et opérateurs booléens · 2 exercices · 45 % de chances de tomber