Sujets du Bac Numérique et Sciences Informatiques 2023 · Liban
Sujets du Bac de Numérique et Sciences Informatiques 2023 (Liban) : Jour 1 et Jour 2. Avec le corrigé de chaque exercice et correction automatique.
Jour 1 (2023)
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é · Mise au point des programmes : bugs, assertions et tests
- Exercice 1 - Récursivité · Récursivité
Exercice 1 (Questions 1, 2 et 4) : Déterminer le nombre d'appels à tester_palindrome('kayak'), justifier la récursivité et la terminaison, et coder une version itérative est_palindrome. - Exercice 1 - Mise au point des programmes · Mise au point des programmes : bugs, assertions et tests
Exercice 1 (Question 3) : Identifier le type d'erreur généré par tester_palindrome(53235) (TypeError) et proposer une instruction de validation du type du paramètre (précondition). - Exercice 2 - Bases de données · Bases de données relationnelles, SGBD et langage SQL
Exercice 2 portant sur l'étude d'un schéma relationnel d'une pension pour animaux (types d'attributs de cage, clé primaire et clés étrangères de reservation) et la rédaction de requêtes SQL… - Exercice 2 - Structures de données abstraites · Structures de données abstraites : listes, piles, files, dictionnaires
Partie 3 : Programmation Python. a) Déterminer l'affichage produit par l'appel mystere(reservation, '2022-08-23'). b) Compléter la fonction nombre_reservation(table, numero_client) pour compter le… - Exercice 2 - Protocoles de routage · Protocoles de routage : RIP et OSPF
Partie 4 : calcul de métrique et détermination du plus court chemin selon le protocole de routage OSPF. - Exercice 3 - Structures de données abstraites · Structures de données abstraites : listes, piles, files, dictionnaires
Évaluation d'une expression NPI (15 5 - 4 12 + x), acronyme LIFO pour la pile et son sens, puis état de la pile au 5e tour de boucle de l'algorithme. - Exercice 3 - Arbres · Arbres : vocabulaire, mesures et algorithmique
Identifier le parcours correspondant à la NPI (parcours postfixe), dessiner l'arbre binaire correspondant à une expression NPI donnée et compléter la fonction récursive evaluer en Python.
Jour 2 (2023)
Thèmes du sujet : Arbres : vocabulaire, mesures et algorithmique · Bases de données relationnelles, SGBD et langage SQL · Protocoles de routage : RIP et OSPF · Mise au point des programmes : bugs, assertions et tests · Diviser pour régner
- Exercice 1 · Bases de données relationnelles, SGBD et langage SQL
Exercice sur les bases de données relationnelles : identification des clés primaires et étrangères, types d'attributs, requêtes SQL (sélection, jointure) et décomposition relationnelle pour éviter… - Exercice 2 - Question 1 · Protocoles de routage : RIP et OSPF
1. Compléter la portion de table de routage selon le protocole RIP pour chaque routeur (B, C, D, E, F) vers le routeur G (passerelle, interface, distance). - Exercice 2 - Question 2 · Mise au point des programmes : bugs, assertions et tests
Compléter les lignes de code 13, 15, 16 et 17 de la fonction Python `calcul_montant` afin d'appliquer une réduction de 10% si le montant est compris entre 100 € et 200 €, et 20% si le montant est… - Exercice 2 - Question 3 · Diviser pour régner
Exercice 2, Question 3 : déroulement du tri fusion sur [46, 108, 55, 53], identification de la boucle dans la fonction fusion, et écriture de la fonction récursive tri_fusion en Python. - Exercice 3 · Arbres : vocabulaire, mesures et algorithmique
Exercice 3 : Arbres binaires de recherche (ABR). Identification d'un ABR erroné, instanciation et insertion de clés, calcul récursif de hauteur, méthode récursive de recherche d'une clé et algorithme…
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.
- Structures de données abstraites : listes, piles, files, dictionnaires · 2 exercices
- Arbres : vocabulaire, mesures et algorithmique · 2 exercices
- Bases de données relationnelles, SGBD et langage SQL · 2 exercices
- Protocoles de routage : RIP et OSPF · 2 exercices
- Mise au point des programmes : bugs, assertions et tests · 2 exercices
- Récursivité · 1 exercice