Sujets du Bac Numérique et Sciences Informatiques 2021
Sujets du Bac de Numérique et Sciences Informatiques 2021 : Métropole Candidat libre 1 et Métropole Candidat libre 2. Avec le corrigé de chaque exercice.
Métropole Candidat libre 1 (2021)
Thèmes du sujet : Structures de données abstraites : listes, piles, files, dictionnaires · Bases de données relationnelles, SGBD et langage SQL · Architectures matérielles et systèmes d'exploitation · Protocoles de routage : RIP et OSPF · Diviser pour régner
- Exercice 1 · Bases de données relationnelles, SGBD et langage SQL
Exercice sur les bases de données relationnelles (schéma Theatre), les contraintes d'intégrité référentielle et l'écriture de requêtes SQL (INSERT, UPDATE, SELECT, JOIN, agrégation). - Exercice 2 · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice sur la structure de données abstraite Pile et l'écriture de fonctions manipulant des piles en Python (méthodes est_vide, empiler, depiler, nb_elements, afficher). - Exercice 3 - Partie A : Processus · Architectures matérielles et systèmes d'exploitation
À l'aide de l'affichage de la commande ps, répondre aux questions sur la gestion des processus sous UNIX : identifier la première commande au démarrage, les processus actifs et leur justification,… - Exercice 3 - Partie B : Routage · Protocoles de routage : RIP et OSPF
Partie B : Routage. À partir d'un schéma de réseau de 6 routeurs (A à F) avec leurs débits (10 et 100 Mbit/s), compléter les tables de routage vers la destination F avec le protocole RIP (nombre de… - Exercice 4 · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice sur la modélisation et la résolution d'un labyrinthe en Python par tableaux à 2 dimensions et retour sur trace (Partie A : structure et repérage ; Partie B : recherche de chemin). - Exercice 5 · Diviser pour régner
Exercice sur le dénombrement des inversions dans un tableau d'entiers en Python : méthode itérative naïve de complexité quadratique puis méthode récursive « diviser pour régner » inspirée du tri…
Métropole Candidat libre 2 (2021)
Thèmes du sujet : Structures de données abstraites : listes, piles, files, dictionnaires · Arbres : vocabulaire, mesures et algorithmique · Bases de données relationnelles, SGBD et langage SQL · Architectures matérielles et systèmes d'exploitation · Récursivité · Modularité, API et paradigmes de programmation · Mise au point des programmes : bugs, assertions et tests · Programmation dynamique
- Exercice 1 · Bases de données relationnelles, SGBD et langage SQL
Exercice portant sur les bases de données relationnelles et le langage SQL : gestion des emprunts d'un CDI à travers trois tables (Eleves, Livres, Emprunts). Questions sur la clé primaire (contrainte… - Exercice 2 - Fonctionnement d'une file · Structures de données abstraites : listes, piles, files, dictionnaires
Identifier le principe de fonctionnement des entrées/sorties d'une structure de données de type file parmi trois propositions. - Exercice 2 - Systèmes d'exploitation · Architectures matérielles et systèmes d'exploitation
Gestion des processus par un système d'exploitation : définition de l'état élu, schéma des transitions d'états, ordonnancement FIFO de quatre processus sur une frise chronologique avec… - Exercice 3 · Arbres : vocabulaire, mesures et algorithmique
Arbres binaires de recherche et programmation orientée objet : mesures (taille, hauteur), insertions et méthodes récursives. - Exercice 4 - Échange d'éléments · Mise au point des programmes : bugs, assertions et tests
Expliquer pourquoi le code Python fourni pour échanger deux éléments dans une liste ne fonctionne pas et proposer une version corrigée. - Exercice 4 - Documentation du module random · Modularité, API et paradigmes de programmation
Identifier les valeurs qui peuvent être renvoyées par l'appel randint(0, 10) à partir de la documentation de la fonction. - Exercice 4 - Mélange récursif de Fischer-Yates · Récursivité
Exercice 4, question 3 (a, b, c, d) : terminaison de la fonction récursive de mélange de Fischer-Yates, calcul du nombre d'appels récursifs pour une liste de longueur n, trace d'exécution pour des… - Exercice 5 · Programmation dynamique
Exercice sur la recherche de la sous-séquence de somme maximale : cas particuliers (tout positif, tout négatif), approche naïve quadratique et dénombrement des comparaisons, puis algorithme dynamique…
Métropole France 1 (2021)
Thèmes du sujet : Arbres : vocabulaire, mesures et algorithmique · Bases de données relationnelles, SGBD et langage SQL · Binaire, entiers et opérateurs booléens · Architectures matérielles et systèmes d'exploitation · Protocoles de routage : RIP et OSPF · Diviser pour régner
- Exercice 1 · Arbres : vocabulaire, mesures et algorithmique
Exercice sur les arbres binaires de recherche (ABR) : identification des feuilles, sous-arbres, hauteur, taille et valeurs possibles de clés ; parcours infixe et suffixe ; exécution et analyse de la… - Exercice 2 - Systèmes d'exploitation · Architectures matérielles et systèmes d'exploitation
Exercice sur la gestion des processus sous UNIX (Partie A : QCM sur ps, PID, ordonnancement, kill) et sur l'ordonnancement préemptif par priorité et la détection d'un interblocage (Partie B). - Exercice 2 - Binaire et opérateurs booléens · Binaire, entiers et opérateurs booléens
Partie C - chiffrement par masque jetable avec XOR : a) identifier les deux caractères du message m à partir de leur code hexadécimal ; b) chiffrer le message avec la clé k par XOR bit à bit ; 2a)… - Exercice 3 · Bases de données relationnelles, SGBD et langage SQL
Exercice sur les bases de données relationnelles et SQL : rôle d'un SGBD, contrainte d'intégrité référentielle, contraintes d'insertion et écriture de requêtes SELECT, INSERT, UPDATE et JOIN. - Exercice 4 · Diviser pour régner
Exercice sur l'algorithme de tri fusion selon le paradigme diviser pour régner : ordre de grandeur du coût, comparaison avec d'autres tris, déroulement récursif et affichages produits, écriture de… - Exercice 5 · Protocoles de routage : RIP et OSPF
Exercice sur les réseaux et les protocoles de routage RIP et OSPF : lecture de tables de routage, détermination du chemin suivi par un paquet de L1 vers L2, adaptation à une rupture de liaison en…
Métropole France 1 remplacement (2021)
Thèmes du sujet : Programmation orientée objet : classes, attributs, méthodes · Arbres : vocabulaire, mesures et algorithmique · Bases de données relationnelles, SGBD et langage SQL · Réseaux : adressage IP et sous-réseaux · Récursivité · Coût des algorithmes, tris et recherche
- Exercice 1 · Réseaux : adressage IP et sous-réseaux
Exercice portant sur les protocoles TCP/IP, le calcul d'adresses réseau et d'hôtes (Partie A) ainsi que l'analyse d'adresses et l'interconnexion de réseaux locaux (Partie B). - Exercice 2 - Recherche dichotomique · Coût des algorithmes, tris et recherche
Parties A et B de l'exercice 2 : analyse de la méthode de recherche dichotomique (précondition de tri, complexité logarithmique, variant de boucle), explication de paramètres, algorithme de division… - Exercice 2 - Récursivité · Récursivité
Partie C : Donner la définition d'une fonction récursive en programmation et écrire en Python ou en langage naturel l'algorithme de recherche dichotomique récursive. - Exercice 3 · Bases de données relationnelles, SGBD et langage SQL
Modèle relationnel, contraintes d'intégrité (domaine, relation, référence) et requêtes SQL d'interrogation et de mise à jour. - Exercice 4 · Programmation orientée objet : classes, attributs, méthodes
Exercice sur la programmation orientée objet en Python (classes Chambre et Gite). Étude des attributs, assertions, méthodes reserver, AnnulerReserver, gestion de doublons dans ajouter_chambres,… - Exercice 5 · Arbres : vocabulaire, mesures et algorithmique
Exercice sur les arbres binaires de recherche : définition, identification de la première valeur insérée (racine), hauteur, insertion des données 16 et 12, parcours infixe et utilité (tri par ordre…
Métropole France 2 (2021)
Thèmes du sujet : Structures de données abstraites : listes, piles, files, dictionnaires · Programmation orientée objet : classes, attributs, méthodes · Arbres : vocabulaire, mesures et algorithmique · Bases de données relationnelles, SGBD et langage SQL · Architectures matérielles et systèmes d'exploitation · Réseaux : adressage IP et sous-réseaux · Protocoles de routage : RIP et OSPF
- Exercice 1 - Programmation orientée objet · Programmation orientée objet : classes, attributs, méthodes
Exercice 1 sur la classe Bim en programmation orientée objet : compléter le constructeur __init__, déterminer la valeur et le type renvoyés par b1.estim_prix(), adapter estim_prix selon la nature du… - Exercice 1 - Arbres · Arbres : vocabulaire, mesures et algorithmique
Exercice 1, question 5 : parcours infixe d'un arbre binaire de recherche de biens immobiliers selon leur surface, puis complétion d'une fonction récursive de recherche dans l'arbre. - Exercice 2 · Bases de données relationnelles, SGBD et langage SQL
Exercice sur les bases de données relationnelles (schéma restaurant : Plat, Commande, Reservation, Client). 1. Identifier la requête renvoyant tous les attributs des plats de la catégorie 'entrée'.… - Exercice 3 - Adressage IP et sous-réseaux · Réseaux : adressage IP et sous-réseaux
Exercice 3, Question 1 : déterminer les adresses réseau de L1 et L2, les plus petites et plus grandes adresses IP valides attribuables sur chaque réseau, ainsi que le nombre maximal de machines… - Exercice 3 - Protocoles de routage · Protocoles de routage : RIP et OSPF
Questions 2 et 3 : comparaison de routes au nombre de sauts et au coût OSPF, et complétion des tables de routage de R5 et R6. - Exercice 4 · Architectures matérielles et systèmes d'exploitation
Gestion des processus et ressources : interblocage sur ressources partagées, ordre d'allocation, états d'un processus, et analyse d'une sortie de commande Linux ps -ef. - Exercice 5 · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice portant sur les structures de données linéaires (FIFO, files et piles) : identification de la file comme structure FIFO, fonction Python pour ajouter à une liste, simulation pas à pas d'une…
Métropole France 2 remplacement (2021)
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 · Réseaux : adressage IP et sous-réseaux · Protocoles de routage : RIP et OSPF · Mise au point des programmes : bugs, assertions et tests
- Exercice 1 - Partie A · Réseaux : adressage IP et sous-réseaux
Partie A : Réseau. 1. Identifier le terme désignant l'ensemble des règles de communication. 2. Identifier les composants réseau A et B parmi quatre propositions. 3. Compléter la ligne du poste 3 dans… - Exercice 1 - Partie B · Protocoles de routage : RIP et OSPF
Partie B : Routage réseaux. Lecture d'un extrait de table de routage (réseaux directement connectés à métrique 0, interfaces de sortie selon l'adresse destination) et complétion de la table de… - Exercice 2 · Graphes : modélisation, implémentations et parcours
Exercice 2 : Modélisation d'un réseau ferroviaire (Les Aventuriers du Rail) par liste d'arêtes (tableaux) et dictionnaire d'adjacence en Python. Vérification de liaisons directes, écriture des… - Exercice 3 · Bases de données relationnelles, SGBD et langage SQL
Exercice sur le modèle relationnel, clés primaire/étrangère et requêtes SQL d'interrogation et de mise à jour portant sur les tables ATOMES et VALENCE. - Exercice 4 - POO · Programmation orientée objet : classes, attributs, méthodes
Classe Yaourt en Python : écriture des assertions de validation dans le constructeur, détermination du genre lors d'une instanciation, accesseur GetArome et mutateur SetArome préservant la cohérence… - Exercice 4 - Piles · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice 4, question 3 : Implémenter les primitives d'une pile représentée par une liste Python (empiler, depiler, estVide) et déterminer l'affichage produit par une séquence d'opérations sur cette… - Exercice 5 · Mise au point des programmes : bugs, assertions et tests
Exercice 5 : Traitement de données en tables (CSV) et langages et programmation (spécification). Explication du format CSV, identification des types, instruction d'importation, écriture d'une…
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