Sujets du Bac Numérique et Sciences Informatiques 2024
Sujets du Bac de Numérique et Sciences Informatiques 2024 : Métropole 1, Métropole 1 remplacement et Métropole 2. Avec le corrigé de chaque exercice.
Métropole France 1 (2024)
Thèmes du sujet : Programmation orientée objet : classes, attributs, méthodes · Arbres : vocabulaire, mesures et algorithmique · Graphes : modélisation, implémentations et parcours · Bases de données relationnelles, SGBD et langage SQL · Protocoles de routage : RIP et OSPF
- Exercice 1 · Graphes : modélisation, implémentations et parcours
Exercice portant sur les graphes orientés et la POO en Python : analyse d'un réseau de sites Web, complétion des prédécesseurs, calcul de popularité, identification d'une file et d'un parcours en… - Exercice 2 - Bases de données relationnelles et S… · Bases de données relationnelles, SGBD et langage SQL
Exercice 2 portant sur les bases de données relationnelles et SQL (Questions 1, 4, 5, 6, 7, 8, 9 et 10) : rôles d'un SGBD, clé primaire, clés étrangères et contrainte d'intégrité référentielle, ainsi… - Exercice 2 - Protocoles de routage · Protocoles de routage : RIP et OSPF
Questions 2 et 3 : Déterminer la route suivie selon le protocole RIP entre le bureau 1 et le prestataire, puis les deux routes possibles et leurs coûts selon le protocole OSPF entre le bureau 2 et le… - Exercice 3 - Programmation orientée objet · Programmation orientée objet : classes, attributs, méthodes
Questions 1 à 7 de l'exercice 3 : modélisation orientée objet des chiens et des équipes de traîneau avec les classes Chien et Equipe. - Exercice 3 - Arbres binaires de recherche · Arbres : vocabulaire, mesures et algorithmique
Questions 8 à 14 de l'Exercice 3 : Arbres binaires de recherche (ABR) appliqués aux classements d'étapes et général. Insertion successive de nœuds dans un ABR, type de parcours infixe, récursivité de…
Métropole France 1 remplacement (2024)
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 · Binaire, entiers et opérateurs booléens · Réseaux : adressage IP et sous-réseaux · Protocoles de routage : RIP et OSPF
- Exercice 1 · Bases de données relationnelles, SGBD et langage SQL
Exercice sur les bases de données relationnelles (SQL) et Python : types d'attributs, COUNT DISTINCT, clés primaires et étrangères, requêtes d'insertion, mise à jour et jointure, puis écriture d'une… - Exercice 2 - Adressage IP et sous-réseaux · Réseaux : adressage IP et sous-réseaux
Questions 1 et 2 : Détermination d'une adresse valide pour P2, de l'adresse du réseau local L2 et du nombre d'adresses d'hôtes possibles. - Exercice 2 - Graphes · Graphes : modélisation, implémentations et parcours
Questions 3, 6, 7, 8 et 9 de l'Exercice 2 : implémentation Python d'un graphe non pondéré sous forme de dictionnaire d'adjacence, matrice d'adjacence, calcul des degrés avec la fonction… - Exercice 2 - Protocoles de routage · Protocoles de routage : RIP et OSPF
Questions 4, 5 et 10 sur les protocoles de routage RIP et OSPF. Q4: compléter la table de routage RIP simplifiée du routeur R1. Q5: donner un chemin et le nombre de sauts entre P1 et P3 avec RIP.… - Exercice 3 - Bases de numération · Binaire, entiers et opérateurs booléens
Questions 1 et 2 de l'exercice 3 : compléter le tableau de conversion vigésimale pour les étages 2 et 1 de l'écriture Maya de l'entier 3435, puis justifier cette représentation. - Exercice 3 - Structure de données pile · Structures de données abstraites : listes, piles, files, dictionnaires
Questions 3 à 11 de l'exercice 3 : manipulation et implémentation en Python de la classe Maya représentant des entiers en base 20 sous forme de pile.
Métropole France 2 (2024)
Thèmes du sujet : Programmation orientée objet : classes, attributs, méthodes · 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é · Coût des algorithmes, tris et recherche
- Exercice 1 - Partie A · Bases de données relationnelles, SGBD et langage SQL
Partie A - Bases de données : Modélisation relationnelle de la collection de CD de Bob (relations CD, Artiste, Rangement). Questions sur le choix d'une clé primaire, résultats de requêtes SELECT… - Exercice 1 - Partie B · Sécurisation des communications : chiffrement et HTTPS
Partie B – Sécurisation (Questions 7, 8 et 9) : 7. Expliquer brièvement ce qu'est un algorithme de chiffrement symétrique. 8. Rappeler brièvement ce qu'est un algorithme de chiffrement asymétrique.… - Exercice 2 - Partie A · Programmation orientée objet : classes, attributs, méthodes
Partie A de l'exercice 2 : Implémentation de la classe Marchandise en Python (constructeur avec assertion sur le volume, instanciation d'un objet, méthode calculant le ratio prix/volume, et fonction… - Exercice 2 - Partie B · Coût des algorithmes, tris et recherche
Partie B de l'exercice 2 : analyse d'un algorithme glouton pour le problème du sac à dos (chargement sous contrainte de volume maximal de 100 L), identification du principe glouton, écriture d'un tri… - Exercice 2 - Partie C · Récursivité
Partie C de l'exercice 2 : Compléter le code de la fonction récursive chargeOptimale(tab, v_restant, i) qui détermine le chargement optimal de marchandises sous contrainte de volume par recherche… - Exercice 3 - Partie A · Programmation orientée objet : classes, attributs, méthodes
Exercice 3 - Partie A : Analyse et enrichissement des classes Piste et Domaine représentant une station de ski (attributs, méthode set_couleur, typage get_pistes, fermeture des pistes vertes,… - Exercice 3 - Partie B · Graphes : modélisation, implémentations et parcours
Exercice 3 - Partie B : Recherche par force brute. Graphe valué représentant un domaine skiable et recherche du plus court chemin en Python (instructions, fonctions voisins, longueur_chemin, parcours…
Métropole France 2 remplacement (2024)
Thèmes du sujet : Structures de données abstraites : listes, piles, files, dictionnaires · Bases de données relationnelles, SGBD et langage SQL · Réseaux : adressage IP et sous-réseaux · Protocoles de routage : RIP et OSPF · Programme comme donnée, calculabilité et décidabilité
- Exercice 1 · Programme comme donnée, calculabilité et décidabilité
Exercice 1 : Étude de la terminaison d'algorithmes itératifs (boucle while) et récursifs en Python, puis preuve par l'absurde de l'indécidabilité du problème de l'arrêt (fonction paradoxe). - Exercice 2 · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice de NSI sur les piles et le mélange faro de n cartes : représentation de l'état des piles à chaque étape, complétion de la fonction produire_jeu, correction des erreurs de scinder_jeu,… - Exercice 3 - Partie A : Configuration réseau dans… · Réseaux : adressage IP et sous-réseaux
Questions sur la configuration réseau dans la DMZ de LUDOJUV : nombre d'octets d'une adresse IPv4, adresses IP des serveurs (web et BDD), utilité de la commande ping, et diagnostic d'un problème de… - Exercice 3 - Partie B : Routage · Protocoles de routage : RIP et OSPF
Partie B : Routage. Analyse des tables de routage statiques et dynamiques (protocole RIP), cheminement des paquets entre PC_A1 et Serveur_impression, coupure de liaison et complétion de table RIP. - Exercice 3 - Partie C : Exploitation de la base d… · Bases de données relationnelles, SGBD et langage SQL
Partie C : Exploitation de la base de données relationnelle de LUDOJUV. Écriture de requêtes SQL (SELECT, INSERT INTO, DELETE FROM) et explication du résultat de requêtes données (SELECT avec…
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 · 22 exercices · 75 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 17 exercices · 60 % de chances de tomber
- Réseaux : adressage IP et sous-réseaux · 14 exercices · 55 % de chances de tomber
- Structures de données abstraites : listes, piles, files, dictionnaires · 15 exercices · 45 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 13 exercices · 45 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 13 exercices · 45 % de chances de tomber