Sujets du Bac Numérique et Sciences Informatiques 2022
Sujets du Bac de Numérique et Sciences Informatiques 2022 : Métropole 1, Métropole 1 remplacement et Métropole 2. Avec le corrigé de chaque exercice.
Métropole France 1 (2022)
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 · Réseaux : adressage IP et sous-réseaux · Protocoles de routage : RIP et OSPF
- Exercice 1 · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice sur les structures de données (pile et file). Vérification du bon parenthésage d'une expression arithmétique et du bon balisage d'un document HTML à l'aide d'une pile. - Exercice 2 · Bases de données relationnelles, SGBD et langage SQL
Exercice sur les bases de données relationnelles (SQL) : requêtes d'interrogation (SELECT), de mise à jour (UPDATE/INSERT), notion de clé primaire et contraintes d'intégrité référentielle (clés… - Exercice 3 - Adressage IP · Réseaux : adressage IP et sous-réseaux
1. Une adresse IPv4 est représentée sous la forme de 4 nombres séparés par des points. Chacun de ces 4 nombres peut être représenté sur un octet. a. Donner en écriture décimale l'adresse IPv4… - Exercice 3 - Protocoles de routage · Protocoles de routage : RIP et OSPF
Questions 2, 3 et 4 de l'Exercice 3 : étude des protocoles de routage RIP et OSPF, calcul des métriques et tables de routage. - Exercice 4 · Arbres : vocabulaire, mesures et algorithmique
Exercice 4 : vocabulaire des arbres binaires, parcours en largeur d'abord et récursivité pour calculer la somme des nœuds. - Exercice 5 · Programmation orientée objet : classes, attributs, méthodes
Modélisation d'une partie de LaserGame en programmation orientée objet avec les classes Joueur et Base : instanciation d'un joueur, écriture de méthodes de classe et gestion des scores d'équipe.
Métropole France 1 remplacement (2022)
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 · Récursivité
- Exercice 1 · Arbres : vocabulaire, mesures et algorithmique
Étude des arbres binaires de recherche (ABR) : identification d'ABR parmi trois arbres donnés, localisation du plus petit élément, écriture d'une fonction récursive RechercheValeur et détermination… - Exercice 2 - POO · Programmation orientée objet : classes, attributs, méthodes
Partie A : Analyse des classes Piece et Villa, détermination du nombre d'éléments de v, résultat de v[1].nom(), complétion de la méthode surface() et écriture de la boucle sélectionnant et affichant… - Exercice 2 - Récursivité · Récursivité
Partie B : Définition d'un appel récursif (question 3) et écriture de la fonction récursive max_surface(v) en Python suivant l'algorithme donné (question 4). - Exercice 3 · Bases de données relationnelles, SGBD et langage SQL
Exercice 3 : Bases de données relationnelles et requêtes SQL appliquées au catalogue astronomique du satellite GAIA (schéma relationnel, clé primaire, clé étrangère, commandes INSERT INTO, SELECT… - Exercice 4 - Architecture de Von Neumann · Architectures matérielles et systèmes d'exploitation
Partie A : Identifier parmi les deux schémas proposés celui qui représente le mieux une architecture de Von Neumann. - Exercice 4 - Adressage IP · Réseaux : adressage IP et sous-réseaux
Partie B (questions 2 et 3) : Proposer une adresse IPv4 pour l'ordinateur PC02 dans le sous-réseau LAN01 et déterminer le nombre de machines pouvant être connectées. - Exercice 4 - Protocole RIP · Protocoles de routage : RIP et OSPF
Partie B (questions 4 à 7) : Expliquer le rôle d'un switch et d'un routeur, compléter la table de routage RIP de R1 pour plusieurs réseaux, et déterminer la nouvelle route vers Internet en cas de… - Exercice 5 · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice sur la structure de données abstraite File (FIFO) : identification d'une file parmi deux situations de la vie courante, simulation d'attente à une caisse de supermarché avec clients…
Métropole France 2 (2022)
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 · Réseaux : adressage IP et sous-réseaux · Protocoles de routage : RIP et OSPF · Diviser pour régner
- Exercice 1 · Arbres : vocabulaire, mesures et algorithmique
Exercice sur les arbres binaires de recherche : calcul de taille et de hauteur, insertion d'une clé, instanciation et parcours récursif. - Exercice 2 · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice sur la structure de données abstraite Pile appliquée à la simplification d'une pile selon la parité des éléments. - Exercice 3 - Question 1 : Adressage IP · Réseaux : adressage IP et sous-réseaux
On considère la machine d'adresse IPv4 192.168.1.1/24. Déterminer l'adresse du réseau, l'adresse de diffusion, le nombre maximal d'hôtes et proposer une adresse IP disponible pour une nouvelle… - Exercice 3 - Questions 2 à 4 : Protocoles de rout… · Protocoles de routage : RIP et OSPF
Questions 2, 3 et 4 de l'exercice 3 : étude des routes possibles entre réseaux, analyse et mise à jour des tables RIP, et calcul des métriques et choix de route avec OSPF. - Exercice 4 · Bases de données relationnelles, SGBD et langage SQL
Exercice sur le modèle relationnel et le langage SQL : requêtes SELECT, tri, agrégation, clés primaire et étrangère, INSERT, UPDATE et jointure. - Exercice 5 - Questions 1 à 4 : Programmation orie… · Programmation orientée objet : classes, attributs, méthodes
Exercice 5, questions 1 à 4 : écriture et complétion de code en Python autour des classes Cellule et Labyrinthe. Instanciation d'une cellule sans son mur Est, double boucle de remplissage d'une… - Exercice 5 - Questions 5 et 6 : Diviser pour régn… · Diviser pour régner
Questions 5 et 6 de l'exercice 5 : implémentation du cas de base de la méthode récursive creer_labyrinthe et tracé du labyrinthe obtenu par la méthode diviser pour régner sur une grille 4x8.
Métropole France 2 remplacement (2022)
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 · Réseaux : adressage IP et sous-réseaux · Protocoles de routage : RIP et OSPF · Récursivité · Mise au point des programmes : bugs, assertions et tests
- Exercice 1 · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice sur la structure de données abstraite File (FIFO) avec primitives enfiler, defiler, creer_file, est_vide, traçage d'instructions et implémentation des fonctions supprimer et… - Exercice 2 · Arbres : vocabulaire, mesures et algorithmique
Exercice sur les arbres binaires de recherche (ABR) : déterminer le parcours suffixe et le parcours ordonné (infixe), insérer une clé et donner la nouvelle hauteur, analyser une fonction récursive… - Exercice 3 · Bases de données relationnelles, SGBD et langage SQL
Exercice sur les bases de données relationnelles et le langage SQL : modification de valeur (UPDATE), violation de contrainte d'intégrité référentielle (INSERT), sélection sous condition (SELECT… - Exercice 4 - Partie A · Réseaux : adressage IP et sous-réseaux
Questions 1 à 6 de l'exercice 4 (Partie A) sur l'architecture réseau : équipement d'interconnexion (carte réseau, commutateur), capacité d'adressage IPv4 sous 255.255.255.0, attribution d'adresses… - Exercice 4 - Partie B · Protocoles de routage : RIP et OSPF
Questions 7 à 9 de l'exercice 4 : protocole de routage RIP (table de routage du routeur B) et OSPF (coût des différents chemins entre B et E, et nouveau chemin après coupure d'une liaison). - Exercice 5 - Questions 1 à 3 · Mise au point des programmes : bugs, assertions et tests
Questions 1 à 3 de l'exercice 5 : calcul du score d'un mot au Scrabble (détection et correction d'erreur dans le calcul sans bonification, complétion du calcul avec bonification), écriture de la… - Exercice 5 - Question 4 · Récursivité
Compléter la fonction récursive anagramme(mot1, mot2) qui teste si mot2 est une anagramme de mot1 en utilisant la fonction enlever(mot, c).
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