Sujets du Bac Numérique et Sciences Informatiques 2023 · Amérique du Sud
Sujets du Bac de Numérique et Sciences Informatiques 2023 (Amérique du Sud) : Jour 1 et Jour 2. Avec le corrigé de chaque exercice et correction automatique.
Jour 1 (2023)
Thèmes du sujet : Arbres : vocabulaire, mesures et algorithmique · Bases de données relationnelles, SGBD et langage SQL · Protocoles de routage : RIP et OSPF · Coût des algorithmes, tris et recherche
- Exercice 1 - Partie A · Protocoles de routage : RIP et OSPF
Partie A : Table de routage selon le protocole RIP pour le routeur R1 et implémentation en Python des méthodes de la classe Routeur (ajout_destination, voisins, calcul_route). - Exercice 1 - Partie B · Bases de données relationnelles, SGBD et langage SQL
Partie B : Base de données relationnelle d'un fournisseur réseau (schéma relationnel, clé primaire/étrangère et requêtes SQL SELECT, INSERT INTO, JOIN, ORDER BY). - Exercice 2 · Arbres : vocabulaire, mesures et algorithmique
Exercice 2 sur les arbres mobiles : calcul de poids, complétion d'un arbre binaire pour le rendre mobile, représentation en listes Python, parcours en largeur avec une file et écriture d'une fonction… - Exercice 3 · Coût des algorithmes, tris et recherche
Exercice sur l'algorithme de recadrage intelligent (seam carving) : calcul de la taille en mégaoctets d'une image, encadrement des indices de pixels, complexité et type en Python, et écriture des…
Jour 2 (2023)
Thèmes du sujet : Arbres : vocabulaire, mesures et algorithmique · Bases de données relationnelles, SGBD et langage SQL · Protocoles de routage : RIP et OSPF · Récursivité · Mise au point des programmes : bugs, assertions et tests
- Exercice 1 · Arbres : vocabulaire, mesures et algorithmique
Représentation et évaluation d'expressions arithmétiques par des arbres binaires à l'aide de piles et de files. - Exercice 2 - Partie A : Réseau · Protocoles de routage : RIP et OSPF
Partie A : Réseau. À partir d'un schéma réseau et des tables de routage RIP de six routeurs, déterminer le chemin complet emprunté par les données lors d'échanges entre Igo, Baduk et le serveur, puis… - Exercice 2 - Partie B : Base de données · Bases de données relationnelles, SGBD et langage SQL
Questions 3 à 7 : Modèle relationnel, contraintes d'intégrité de clé étrangère et écriture de requêtes SQL sur une base de données de jeu de go. - Exercice 3 - Questions 1 à 4 : Mise au point de p… · Mise au point des programmes : bugs, assertions et tests
Questions 1 à 4 : Représentation d'une grille 2D de goban, gestion des assertions, calcul des libertés d'une pierre et d'une chaîne, et suppression des pierres prisonnières. - Exercice 3 - Question 5 : Récursivité · Récursivité
Compléter les lignes 48 et 49 de la fonction récursive cherche_chaine(go, pi, pj, chaine) qui explore les pierres voisines de même couleur non encore visitées.
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 · 70 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 6 exercices · 70 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 5 exercices · 55 % de chances de tomber
- Coût des algorithmes, tris et recherche · 3 exercices · 40 % de chances de tomber
- Récursivité · 1 exercice · 35 % de chances de tomber
- Mise au point des programmes : bugs, assertions et tests · 1 exercice · 35 % de chances de tomber