[Evaluation sommative] (Devoir surveillé) Exercices tirés des annales des épreuves du baccalauréat | 5 exercices

Exercice 1

Question 1a – Le résultat de la requête est :

Question 1b – Le résultat de la requête est :

Question 2 – La requête est la suivante :

Question 3a – L’attribut salle ne peut pas être une clé primaire pour la relation Ordinateur, car il existe au moins trois enregistrements dans la table Ordinateur pour lesquels la valeur de l’attribut salle est la même. Or une clé primaire est définie par un attribut pour lequel la valeur de chacun des enregistrements de la table est unique.

Question 3b – Le schéma relationnel de la table Imprimante est le suivant :

Imprimante (nom_imprimante : String, marque_imp : String, modele_imp : String, salle : String, nom_ordi : String)
Clé primaire (PK) | Clé étrangère (FK)

Question 4a – La requête SQL est la suivante :

INSERT INTO Videoprojecteur VALUES ("315", "NEC", "ME402X", false)

Question 4b – La requête SQL est la suivante :

SELECT Ordinateur.salle, Ordinateur.nom_ordi, Videoprojecteur.marque_video FROM Ordinateur INNER JOIN Videoprojecteur ON Ordinateur.salle = Videoprojecteur.salle WHERE tni = true ;

SELECT Ordinateur.salle, Ordinateur.nom_ordi, Videoprojecteur.marque_video FROM Ordinateur NATURAL JOIN Videoprojecteur WHERE tni = true ;

Exercice 2

Question 1 – Deux avantages d’un SoC :

1 – La taille très réduite d’un SoC permet son intégration dans des appareils de petites dimensions comme les téléphones et les tablettes, et bien sûr dans le tableau de bord d’une automobile ;

2 – La proximité des différents circuits électroniques sur un Soc réduit les pertes d’énergie électrique par effet Joule (dégagement de chaleur) : il est possible de se passer d’un dispositif de refroidissement comme un ventilateur.

3 – Le coût de fabrication d’un Soc est plus intéressant que celui d’une carte mère dans la mesure où, d’une part ils sont produits en très grande quantité, et d’autre part il n’y a plus de coût lié à l’assemblage des composants puisque ces derniers sont tous gravés sur la même ‘puce’.

Question 2 – Les applications s’attendent bien mutuellement. En effet :

• le logiciel de traitement de texte mobilise (M) la donnée D1 et est en attente (A) de la donnée D2 ;
• or la donnée D2 est mobilisée par le SGBD qui est aussi en attente des données D3 et D4 ;
• et la donnée D4 est mobilisée par le logiciel de CAO qui est aussi en attente des données D3 et D5 ;
• enfin la donnée D5 est mobilisée par le tableur qui attend la donnée D1… mobilisée par le traitement de texte !

On constate donc que chacune de ces applications à verrouiller en accès exclusif une donnée et est en attente d’une autre donnée qui elle-même est verrouillée en accès exclusif. Et comme il ne peut libérer la première donnée que quand il aura pu accéder à l’autre donnée, on se trouve donc dans une situation d’interblocage.

Question 3 – Le chemin emprunté par un paquet de données envoyé du routeur A vers le routeur F est le suivant :

Routeur A Routeur B Routeur E Routeur F

Question 4 – Les liaisons entre les routeurs sont les suivantes :

Exercice 3

Question 1 – Les étapes pour insérer la valeur 25 dans l’arbre, dans un nouveau nœud nommé noeud11 sont les suivantes :

On part de la racine (noeud00 de valeur 26). 25 étant plus petit que 26, on poursuit donc dans le sous-arbre gauche.
On arrive au niveau du noeud01 (valeur 3). 25 étant plus grand que 3, on continue donc vers sous-arbre droit.
On atteint le noeud03 (valeur 15). 25 est plus grand que 15 : on se dirige donc vers le sous-arbre droit.
On se situe au niveau du noeud05 (valeur 19). 25 est plus grand que 19 : on devrait donc poursuivre vers sous-arbre droit.
Mais ce sous-arbre droit est vide. Donc on ajoute donc le noeud11 à cet endroit.
Le noeud11 est donc placé sous le noeud5 en fils droit.

Question 2 – Les valeurs entières que l’on peut stocker dans le nœud fils gauche du nœud04 sont : 26 – 27 – 28.

En effet le nœud04 est situé dans le sous-arbre droit du nœud00 : donc il contient toutes les valeurs supérieures ou égales à celle du nœud00, à savoir 26.

Par ailleurs on veut placer une valeur dans le sous-arbre gauche du nœud04 : on peut donc y mettre toutes les valeurs strictement inférieur à celle du nœud04 c’est à dire 29.

Donc on peut écrire un nombre entier n tel que : 26 ≤ n < 29

Question 3a – La liste de toutes les valeurs dans l’ordre où elles seront affichées est : 26 – 3 – 1 – 15 – 13 – 19 – 25 – 42 – 29 – 32 – 30 – 37

Question 3b – Le type de parcours d’arbres binaires de recherche réalisé est : préfixe.

icon name= »question » prefix= »fas »] Question 4 – L’algorithme qui permet de parcourir et d’afficher les valeurs de l’arbre dans l’ordre croissant est :

Parcours2(A)
          Parcours2(A.fils_gauche)
          Afficher(A.valeur)
          Parcours2(A.fils_droit)

Exercice 4

Exercice 5

icon name= »question » prefix= »fas »] Question 1a – Le contenu de la pile P et de la file F après l’exécution du programme Python sera :

Question 1b – Fonction taille_file() :

def taille_file(F):
    taille = 0
    fileTemp = creer_file_vide()
    while not est_vide(F):
        taille += 1
        enfiler(fileTemp, defiler(F))
    while not est_vide(fileTemp):
        enfiler(F, defiler(fileTemp))
        return taille

Question 2 – Fonction former_pile() :

def former_pile(F):
    P = creer_pile_vide()
    pileTemp = creer_pile_vide()
    while not est_vide(F):
        empiler(pileTemp,defiler(F))
    while not est_vide(pileTemp):
        empiler(P,depiler(pileTemp))
    return P

Question 3 – Fonction nb_elements()

# version 1
def nb_elements(F, ele):
    nb_ele = 0
    fileTemp = creer_file_vide()
    while not est_vide(F):
        elt = defiler(F)
        if elt == ele:
            nb_ele += 1
        enfiler(fileTemp, elt)
    while not est_vide(fileTemp):
        enfiler(F, defiler(fileTemp))
    return nb_ele

# version 2
def nb_elements(F, elt):
    nb_elt = 0
    taille_F = taille_file(F)
    for _ in range(taille_F):
        ele = defiler(F)
        if ele == elt :
            nb_elt += 1
        enfiler(F, ele)
    return nb_ele

Question 4 – Fonction verifier_contenu()

def verifier_contenu(F, nb_rouge, nb_vert, nb_jaune):
    return nb_elements(F, "rouge") <= nb_rouge and \
    nb_elements(F,"vert") <= nb_vert and \
    nb_elements(F, "jaune") <= nb_jaune