Index des sujets 2023

23-NSIJ2ME1 : Corrigé

Année : 2023
Centre : Métropole
Jour : J2
Enoncé :

Exercice 1 (3 points)

Réseaux et routage

table Noeud B

Destination	Cout
A	1
C	3
D	2
E	2
F	2
G	1
H	2

table Noeud B

Destination	Cout
A	1
C	3
D	2
E	2
F	2
G	1
H	2

2. F - E - G - H

3. F - A - G - H

5. B - G - E - F - A - D - C - H coût = 34
   il s’agit du chemin au coût le plus faible .

Exercice 2 (3 points)

SQL

1. a. Une clé primaire est un attribut dont la valeur permet d'identifier de manière unique un enregistrement d’une relation.

   b. La requête insert into tente d’ajouter un enregistrement à la table Astronaute. Hors la clé primaire 3 est déjà utilisée. Il est donc impossible d’ajouter un élément avec la clé primaire 3.

   c. Fusee (id_fusee: INT, modele : TEXT, constructeur : TEXT, nb_places : INT)

2. a. La requete compte le nombre de fusee ayant pour constructeur ‘SpaceX’. La requête renvoie donc la valeur 2.

   b.

   🗂️ Requête SQL

   SELECT modele, constructeur
   FROM Fusee
   WHERE nb_places >= 4;
   

   c.
   

   🗂️ Requête SQL

   SELECT nom, prenom
   FROM Astronaute
   ORDER BY nom ASC;
   

3. a.
   

   🗂️ Requête SQL

   INSERT INTO Vol VALUES(5,3,’12/04/2023’);
   INSERT INTO Equipe VALUES(5,1);
   INSERT INTO Equipe VALUES(5,4);
   

   b.

   🗂️ Requête SQL

   SELECT DISTINCT nom, prenom
   FROM Astronaute
   JOIN Equipe ON Astronaute.id_astronaute = Equipe.id_astronaute
   JOIN Vol ON Equipe.id_vol = Vol.id_vol
   WHERE Vol.Date = ‘25/10/2022’
   

Exercice 3 (6 points)

Arbres binaires et POO

Partie 1

1. taille = 5 hauteur = 3

graph TD
    A("dfifi") --> B("annieji") 
    B --> D("aalice")
    B --> E("celine")
    A --> H("helene")
    E --> F(" ")
    E -->G("davaidbg")
    H --> I(" ")
    H --> J("papicoeur")
    linkStyle 4 stroke-width:0px;
    style F opacity:0;
    linkStyle 6 stroke-width:0px;
    style I opacity:0;

1. C - Parcours en profondeur dans l’ordre infixe

2. 🐍 Script Python

   def present(self, identifiant):
     if self.est_vide():
        return False
     elif self.racine() == identifiant:
        return True
     elif self.racine() < identifiant:
        return self.sd().present(identifiant)
     else:
        return self.sg().present(identifiant)
   

Partie 2 :

1. a. est_vide(f1) renvoie False

   b. bac - nsi 2023

   c. poule - python - castor

2. 🐍 Script Python

   def longueur(f):
     resultat = 0
     g = creer_file()
     while not est_vide(f):
        elt = defiler(f)
        resultat = resultat + 1
        enfiler(g , elt)
     while not(est_vide(g)):
        enfiler(f, defiler(g))
     return resultat
   

3. C - '2!@59fgds'

4. 🐍 Script Python

   def ajouter_mot(f,mdp) : 
     if longueur(f) == 3 : 
        defiler(f)
     enfiler(f,mdp)
   

5. 🐍 Script Python

   def mot_file(f, mdp):
     g = creer_file()
     present = False
     while not(est_vide(f)):
        elt = defiler(f)
        enfiler(g, elt)
        if elt == mdp:
           present = True
     while not(est_vide(g)):
        enfiler(f, defiler(g))
     return present
   

6. 🐍 Script Python

   def modification (f, nv_mdp) : 
       if est_valide(nv_mdp) and not mot_file(f,nv_mdp) : 
           ajouter_mot(f,nv_mdp)
           return True
       return False