Sujets du Bac Numérique et Sciences Informatiques 2024 · Polynésie
Sujets du Bac de Numérique et Sciences Informatiques 2024 (Polynésie) : Jour 1 et Jour 2. Avec le corrigé de chaque exercice et correction automatique.
Jour 1 (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 · Réseaux : adressage IP et sous-réseaux · Protocoles de routage : RIP et OSPF · Récursivité
- Exercice 1 - Partie A : Adressage IP · Réseaux : adressage IP et sous-réseaux
Exercice 1 - Partie A : Adressage IP d'un lycée (questions 1 à 4). Calcul du nombre maximal de machines, conversions binaire/décimal et vérification de l'appartenance d'une adresse IP à un… - Exercice 1 - Partie A : Protocoles de routage · Protocoles de routage : RIP et OSPF
Questions 5 à 7 : Compléter la table de routage du routeur R1 avec les passerelles et interfaces pour les destinations données. Indiquer les modifications apportées à la table de R1 après ajout du… - Exercice 1 - Partie B : Parcours de graphes · Graphes : modélisation, implémentations et parcours
Partie B : Analyse d'un algorithme récursif de recherche de chemin dans un graphe de réseau non orienté. Question 8 : Indiquer ce qui se passe si les sommets ne sont pas reliés (boucle… - Exercice 2 · Récursivité
Modélisation des scores de rugby et conception d'algorithmes récursifs pour dénombrer et lister les combinaisons. - Exercice 3 - Partie A : Dictionnaires · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice 3 - Partie A : Dictionnaires. Manipulation de dictionnaires Python (participants, temps_etapes, classement_general) et de listes de tuples. 1. Écrire des expressions d'accès aux données des… - Exercice 3 - Partie B : Bases de données et SQL · Bases de données relationnelles, SGBD et langage SQL
Questions 5 à 11 portant sur le schéma relationnel du Tour de France 2023 : clé primaire composite, compréhension de requêtes SELECT, écriture de requêtes SQL (sélection, jointures, agrégation SUM)…
Jour 2 (2024)
Thèmes du sujet : Structures de données abstraites : listes, piles, files, dictionnaires · 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 · Mise au point des programmes : bugs, assertions et tests
- Exercice 1 - Graphes · Graphes : modélisation, implémentations et parcours
Exercice sur les graphes et algorithmes de parcours (BFS, DFS) : calcul de plus court chemin sur graphe pondéré, détermination de chemins à nombre minimal de sommets, dictionnaire d'adjacence Python,… - Exercice 1 - Files et piles · Structures de données abstraites : listes, piles, files, dictionnaires
On considère une file. 4. Indiquer la signification des lettres dans les acronymes LIFO et FIFO. 5. Indiquer l'acronyme utilisé pour désigner la structure de file. - Exercice 2 · Arbres : vocabulaire, mesures et algorithmique
Exercice sur les arbres binaires de recherche (ABR), la programmation orientée objet et la récursivité en Python : vocabulaire des arbres, parcours (préfixe, suffixe, infixe), insertion de nœuds,… - Exercice 3 - Partie A · Protocoles de routage : RIP et OSPF
Partie A : Le réseau informatique d'un hôpital. Questions sur le protocole RIP (chemin minimal en nombre de sauts entre neurologie et imagerie, et table de coûts du routeur R2) et sur le protocole… - Exercice 3 - Partie B · Bases de données relationnelles, SGBD et langage SQL
Partie B : modèle relationnel d'une base de données hospitalière. Décrire le résultat d'une requête SQL utilisant LIKE et écrire des requêtes SQL pour filtrer et joindre les tables hospitalisation,… - Exercice 3 - Partie C · Mise au point des programmes : bugs, assertions et tests
Partie C : la sécurité des mots de passe d'un médecin. Compléter les fonctions Python mdp_fort (lignes 2, 10, 12, 14), creation_mdp (lignes 9 et 13 à 19), recherche_mot (lignes 5, 6, 15, 16, 18) 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 · 11 exercices · 65 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 7 exercices · 45 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 5 exercices · 40 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 4 exercices · 40 % de chances de tomber
- Réseaux : adressage IP et sous-réseaux · 3 exercices · 40 % de chances de tomber
- Structures de données abstraites : listes, piles, files, dictionnaires · 5 exercices · 35 % de chances de tomber