Sujets du Bac Numérique et Sciences Informatiques 2025 · Asie
Sujets du Bac de Numérique et Sciences Informatiques 2025 (Asie) : Jour 1, Jour 1 - Remplacement et Jour 2. Avec le corrigé de chaque exercice.
Jour 1 (2025)
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 · Binaire, entiers et opérateurs booléens · Programme comme donnée, calculabilité et décidabilité · Recherche textuelle et algorithme de Boyer-Moore
- Exercice 1 - Décidabilité et calculabilité · Programme comme donnée, calculabilité et décidabilité
Questions 1 à 4 et 6 à 11 : programmes comme données, fonction exec et indécidabilité du problème de l'arrêt. - Exercice 1 - Boyer-Moore · Recherche textuelle et algorithme de Boyer-Moore
Expliquer succinctement le principe de l'algorithme de Boyer-Moore qui permet d'implémenter la fonction recherche(mot, texte). - Exercice 2 - Partie A · Binaire, entiers et opérateurs booléens
Partie A : Coder du texte. 1. Calculer la taille en octets du texte contenu dans txt = "SIX ANANAS" et en déduire la taille en bits. 2. Donner le codage hexadécimal de txt selon la table ISO/CEI… - Exercice 2 - Partie B · Arbres : vocabulaire, mesures et algorithmique
Partie B de l'Exercice 2 : Compression de Huffman. Calcul du tableau d'occurrences pour 'SIX ANANAS', fonction Python occurrence(texte), construction de l'arbre de Huffman, type de parcours, table de… - Exercice 3 - Partie A · Bases de données relationnelles, SGBD et langage SQL
Partie A : requêtes SQL d'interrogation, de mise à jour et de suppression sur une base de données de club de judo. - Exercice 3 - Partie B · Structures de données abstraites : listes, piles, files, dictionnaires
Partie B : décrire un adhérent par ses descripteurs et le numéro de licence (16 caractères). Déterminer un numéro de licence possible pour Eddie Nirrer né le 12/10/2021 (6), retrouver la date de…
Jour 1 - Remplacement (2025)
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é · Mise au point des programmes : bugs, assertions et tests
- Exercice 1 · Bases de données relationnelles, SGBD et langage SQL
Exercice 1 : Gestion d'une base de données d'un club de tennis (tables joueurs, competitions, participe). Écriture de requêtes SQL (SELECT, INSERT, UPDATE, JOIN, ORDER BY) et justification de… - Exercice 2 - Adressage IP · Réseaux : adressage IP et sous-réseaux
Partie A : Réseau et adressage. 1. Déterminer laquelle des adresses 137.254.128.200 ou 137.254.128.210 appartient à une machine déjà connectée au sous-réseau Commerces (207 machines connectées). 2.… - Exercice 2 - Protocoles de routage · Protocoles de routage : RIP et OSPF
Questions 3, 4, 10, 11 et 12 : Analyse de tables de routage, détection de boucle et calcul de routes optimales avec OSPF. - Exercice 2 - Graphes · Graphes : modélisation, implémentations et parcours
Questions 5, 7, 8 et 9 de l'exercice 2 : modélisation du réseau par un dictionnaire d'adjacence, écriture d'une fonction de plus court chemin par énumération puis par parcours en largeur, et… - Exercice 2 - Récursivité · Récursivité
Rappeler le principe d'une fonction récursive. - Exercice 3 - Gestion de bugs et tests · Mise au point des programmes : bugs, assertions et tests
Partie A (questions 1 à 6) : Analyse de l'algorithme de pseudo-tri dictatorial sur des listes Python, traçage pas à pas, débogage des cas limites (liste vide, mauvaise référence au dernier élément… - Exercice 3 - Structures de données linéaires · Structures de données abstraites : listes, piles, files, dictionnaires
Parties B et C de l'exercice 3 : implémentation du tri dictatorial sur des listes chaînées (questions 7 à 10) et avec une pile (questions 11 à 13).
Jour 2 (2025)
Thèmes du sujet : 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 : classes, attributs, méthodes
Exercice 1 : Programmation orientée objet en Python avec la classe Date (attributs, méthodes d'accès et de modification, test d'année bissextile, calcul du nombre de jours écoulés et timestamp UNIX). - Exercice 2 · Architectures matérielles et systèmes d'exploitation
Exercice 2 : Gestion et ordonnancement des processus par le système d'exploitation, états (prêt, élu, bloqué), files de priorité, simulation cycle par cycle et programmation en Python. - Exercice 3 - Partie A : Bases de données relation… · Bases de données relationnelles, SGBD et langage SQL
Bases de données relationnelles et requêtes SQL sur la base de données d'un hôpital : requêtes SELECT avec condition, UPDATE, jointure avec COUNT, contrainte d'intégrité de clé primaire et évolution… - Exercice 3 - Partie B : Arbres de décision binaire · Arbres : vocabulaire, mesures et algorithmique
Arbres binaires de décision : parcours d'un arbre pour établir un diagnostic, analyse de la classe Noeud en Python, écriture de la fonction récursive applique, calcul de la taille de l'arbre, dessin… - Exercice 3 - Partie C : Intégrité des données et… · Binaire, entiers et opérateurs booléens
Partie C : Intégrité des données et clé de contrôle. Compléter la fonction Python verifie(num_secu) pour valider un numéro de sécurité sociale modulo 97, puis la fonction cle(n) pour calculer la clé…
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 · 10 exercices · 70 % de chances de tomber
- Structures de données abstraites : listes, piles, files, dictionnaires · 8 exercices · 60 % de chances de tomber
- Programmation orientée objet : classes, attributs, méthodes · 6 exercices · 50 % de chances de tomber
- Protocoles de routage : RIP et OSPF · 4 exercices · 45 % de chances de tomber
- Récursivité · 4 exercices · 40 % de chances de tomber
- Graphes : modélisation, implémentations et parcours · 3 exercices · 40 % de chances de tomber