Sujets du Bac Numérique et Sciences Informatiques 2022 · Amérique du Nord
Sujets du Bac de Numérique et Sciences Informatiques 2022 (Amérique du Nord) : Jour 1 et Jour 2. Avec le corrigé de chaque exercice et correction automatique.
Jour 1 (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 · Protocoles de routage : RIP et OSPF · Récursivité
- Exercice 1 · Bases de données relationnelles, SGBD et langage SQL
Exercice 1 (4 points) : bases de données relationnelles et SQL. Analyse du schéma relationnel (clés primaires, étrangères, contraintes d'intégrité de domaine, de relation et de référence), mise à… - Exercice 2 · Protocoles de routage : RIP et OSPF
Exercice sur les réseaux et les protocoles de routage RIP et OSPF. Analyse de tables de routage, étude des points de défaillance, ajout d'un routeur et calcul de chemins optimaux selon les coûts de… - Exercice 3 · Arbres : vocabulaire, mesures et algorithmique
Exercice sur les arbres binaires de recherche (ABR) : hauteur, comparaison lexicographique, insertion de trois pays ("Allemagne", "Portugal", "Luxembourg"), parcours en largeur (BFS), complétion de… - Exercice 4 · Récursivité
Exercice sur les chaînes de caractères et les algorithmes de vérification de palindromes (récursif et itératif) et séquences d'ADN complémentaires et palindromiques. - Exercice 5 · Structures de données abstraites : listes, piles, files, dictionnaires
Exercice sur la structure de données abstraite File appliquée à des relevés de température et calculs sur tableaux : identification de la représentation en file, primitives d'enfilement, fonction…
Jour 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 · Binaire, entiers et opérateurs booléens · Architectures matérielles et systèmes d'exploitation
- Exercice 1 - Programmation orientée objet · Programmation orientée objet : classes, attributs, méthodes
1. (a) Compléter le constructeur de la classe Concurrent (attributs penalite et temps_tot). (b) Calculer la valeur de l'attribut temps_tot pour l'instance c1 = Concurrent("Mosquito", 87.67, 12). (c)… - Exercice 1 - Structures de données abstraites · Structures de données abstraites : listes, piles, files, dictionnaires
Questions 2 et 3 de l'exercice 1 : manipulation d'une structure abstraite de liste en Python (accès aux éléments avec tete() et queue()) et écriture de la fonction meilleur_concurrent pour trouver le… - Exercice 1 - Arbres · Arbres : vocabulaire, mesures et algorithmique
Construire et dessiner l'arbre binaire de recherche obtenu en insérant successivement les concurrents c6, c5, c4, c3, c2, c1 selon la règle : enfant gauche plus rapide (temps_tot inférieur) et enfant… - Exercice 2 · Architectures matérielles et systèmes d'exploitation
Exercice sur les systèmes d'exploitation : commandes UNIX dans l'arborescence, commande ps et processus, ordonnancement (tourniquet et plus court d'abord), et interblocage des processus. - Exercice 3 · Bases de données relationnelles, SGBD et langage SQL
Exercice sur les bases de données relationnelles et SQL : définir une clé primaire et une clé étrangère, analyser une clé primaire composite pour une réservation, compléter un enregistrement,… - Exercice 4 · Arbres : vocabulaire, mesures et algorithmique
Exercice sur les arbres de pédigrée modélisés sous forme d'arbres binaires : identification de la racine, feuilles, sexe et ascendants directs ; écriture et complétion de fonctions récursives… - Exercice 5 · Binaire, entiers et opérateurs booléens
Représentation binaire, automates cellulaires à 2 dimensions en Python, calcul des bits voisins, conversions entre base 2 et base 10.
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 · 12 exercices · 75 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 11 exercices · 65 % de chances de tomber
- Structures de données abstraites : listes, piles, files, dictionnaires · 12 exercices · 60 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 8 exercices · 60 % de chances de tomber
- Architectures matérielles et systèmes d'exploitation · 6 exercices · 40 % de chances de tomber
- Récursivité · 5 exercices · 40 % de chances de tomber