Sujets du Bac Numérique et Sciences Informatiques 2024 · Amérique du Nord
Sujets du Bac de Numérique et Sciences Informatiques 2024 (Amérique du Nord) : 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 · Architectures matérielles et systèmes d'exploitation · Modularité, API et paradigmes de programmation
- Exercice 1 - Ordonnancement et interblocage · Architectures matérielles et systèmes d'exploitation
Questions portant sur les états des processus (prêt, élu, bloqué), le chronogramme d'un ordonnancement par tourniquet avec file d'attente, l'implémentation de la classe Ordonnanceur et d'une boucle… - Exercice 1 - Structure de données File · Structures de données abstraites : listes, piles, files, dictionnaires
Rectifier le code de la méthode defile de la classe File pour qu'elle renvoie None lorsque la file est vide au lieu de provoquer une erreur avec pop(0). - Exercice 2 · Graphes : modélisation, implémentations et parcours
Modélisation d'un réseau social par un graphe : représentation par matrice d'adjacence et par dictionnaire d'adjacence, fonctions Python et parcours en profondeur. - Exercice 3 - Partie A · Modularité, API et paradigmes de programmation
Exercice 3 - Partie A : 6 questions sur le traitement d'un fichier CSV (flashcards.csv), le choix du séparateur point-virgule, la complétion de la fonction charger(), l'utilisation de time.sleep(),… - Exercice 3 - Partie B · Bases de données relationnelles, SGBD et langage SQL
Questions 7 à 12 : écrire des requêtes SQL (INSERT, UPDATE, SELECT avec jointures, DELETE) sur un schéma relationnel de boites de Leitner (tables discipline, chapitre, boite, flashcard).
Jour 2 (2024)
Thèmes du sujet : Programmation orientée objet : classes, attributs, méthodes · Bases de données relationnelles, SGBD et langage SQL · Binaire, entiers et opérateurs booléens · Réseaux : adressage IP et sous-réseaux · Récursivité · Coût des algorithmes, tris et recherche
- Exercice 1 - Récursivité · Récursivité
Exercice 1 : Questions 1 à 7 sur le tri de Stooge (algorithme récursif en Python, écriture de la fonction echange, complétion des appels récursifs, calcul de k, arbre des appels récursifs et trace… - Exercice 1 - Coût des algorithmes, tris et recher… · Coût des algorithmes, tris et recherche
Donner un algorithme de tri dont le coût est strictement meilleur que celui du tri de Stooge (coût en pire cas de l'ordre de n^(8/3)). - Exercice 2 · Bases de données relationnelles, SGBD et langage SQL
Questions 1 à 8 portant sur le modèle relationnel, l'insertion, les clés étrangères, le calcul de doses et les requêtes SQL (SELECT, UPDATE, jointure) pour la gestion d'une pharmacie. - Exercice 3 - Réseaux : adressage IP et sous-résea… · Réseaux : adressage IP et sous-réseaux
Questions 1 et 8 : Déterminer une adresse IP valide pour la machine de Charlie et justifier les conditions à respecter (masque 255.255.255.0, adresses réservées, adresses déjà attribuées). Donner le… - Exercice 3 - Programmation orientée objet · Programmation orientée objet : classes, attributs, méthodes
Questions 2, 3, 4, 5, 6, 7, 11, 12 et 14 : Modélisation et manipulation d'une blockchain en programmation orientée objet. - Exercice 3 - Récursivité · Récursivité
Questions 9 et 10 de l'exercice 3 : compléter la méthode récursive calculer_solde de la classe Bloc et écrire l'appel permettant de calculer le solde actuel d'Alice. - Exercice 3 - Binaire, entiers et opérateurs boolé… · Binaire, entiers et opérateurs booléens
Question 13 : Sachant que le hash est écrit sur 256 bits, donner le calcul permettant d'obtenir le nombre de hash possibles.
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
- 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
- Graphes : modélisation, implémentations et parcours · 4 exercices · 45 % 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