Sujets du Bac Numérique et Sciences Informatiques 2022 · Asie
Sujets du Bac de Numérique et Sciences Informatiques 2022 (Asie) : Jour 1 et Jour 2. Avec le corrigé de chaque exercice et correction automatique.
Jour 1 (2022)
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 · Architectures matérielles et systèmes d'exploitation · Récursivité · Coût des algorithmes, tris et recherche
- Exercice 1 · Coût des algorithmes, tris et recherche
Exercice 1 : Algorithme de détection de palindrome. Trace d'exécution sur le mot 'rotor', dénombrement des comparaisons de caractères, preuve de terminaison par variant de boucle et proposition d'une… - Exercice 2 · Bases de données relationnelles, SGBD et langage SQL
Étude d'une base de données relationnelle pour un restaurant : types d'attributs, clés primaires, clés étrangères et requêtes SQL (sélection, mise à jour et jointure). - Exercice 3 - Système d'exploitation · Architectures matérielles et systèmes d'exploitation
Questions 1 à 3 de l'exercice 3 : commandes Linux usuelles (cd avec chemins relatifs et absolus, ls, chmod) et suppression récursive avec rm -R (parcours d'arborescence). - Exercice 3 - Récursivité · Récursivité
On considère la fonction récursive nb_fichiers(list_fich, i) en Python. Indiquer ce que renvoie l'appel nb_fichiers(['nsi.bmp', 'banana.mp3', 'job.txt', 'BoyerMoore.py'], 0) en expliquant les étapes. - Exercice 4 · Programmation orientée objet : classes, attributs, méthodes
Programmation orientée objet en Python avec la classe Stock : ajout d'ingrédients, affichage des stocks, vérification des quantités pour une brioche, simulation de production et cumul sur plusieurs… - Exercice 5 · Binaire, entiers et opérateurs booléens
Exercice 5 : Codage binaire de déplacements dans une grille 2D. Analyse de la fonction mystere, écriture de la fonction accessible, complétion de la fonction de recherche aléatoire chemin et…
Jour 2 (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 · Architectures matérielles et systèmes d'exploitation · Mise au point des programmes : bugs, assertions et tests
- Exercice 1 · Architectures matérielles et systèmes d'exploitation
Exercice sur les systèmes d'exploitation Linux et la manipulation de fichiers en Python : identification de l'utilisateur et de la machine dans un prompt Bash, commandes cd, ls, mkdir et chmod pour… - Exercice 2 · Arbres : vocabulaire, mesures et algorithmique
Arbres binaires de recherche (ABR) : insertion successive de clés dans un ABR existant, calcul de taille et de hauteur, nombre maximal de nœuds pour une hauteur h, équilibrage d'un ABR avec insertion… - Exercice 3 · Structures de données abstraites : listes, piles, files, dictionnaires
Modélisation du jeu de la vie avec des listes de listes en Python : initialisation de grille 8x8, modification d'une case, remplissage aléatoire avec n cellules vivantes, calcul du nombre de voisins… - Exercice 4 · Bases de données relationnelles, SGBD et langage SQL
Exercice sur les bases de données relationnelles et SQL : identification de la clé primaire et des clés étrangères de la relation matchs, analyse des relations pour trouver un créneau et les joueurs… - Exercice 5 · Mise au point des programmes : bugs, assertions et tests
Exercice 5 (4 points) sur l'exécution de programmes, la recherche et la correction de bugs en Python (division par zéro, borne d'indices, typage str/int, récursion sans cas de base et effets de bord…
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
- Récursivité · 4 exercices · 40 % de chances de tomber
- Coût des algorithmes, tris et recherche · 4 exercices · 30 % de chances de tomber
- Arbres : vocabulaire, mesures et algorithmique · 3 exercices · 30 % de chances de tomber