Quelques questions Python

Bonjour,

dans le cadre d'un concours, j'ai eu une épreuve portant sur le programme de Terminale NSI. Cependant, pour quelques questions, je ne suis pas sûr de certaines de mes réponses. Alors si certaines personnes veulent bien m'éclairer, je suis preneur.

Tout d'abord, quelques précisions. Cette épreuve se présente sous le format d'un QCM avec 4 choix (A, B, C, D) pour chaque question. Pour chaque question, seules 0, 1 ou 2 réponses possibles. Si 0 réponse valable, il fallait cocher la case E sur la feuille de réponse.

Voici les questions où j'ai des doutes, soit sur ma réponse, soit sur une ambiguïté dans l'énoncé:

Question 1:

Le programme suivant définit un arbre binaire à l'aide d'instance d'une classe Noeud. Selon ce programme, qui est le petit fils gauche du noeud "A"?
 

x, b = Noeud("X"), Noeud("B")

x.droit = Noeud("A")

c, d, e = Noeud("C"), Noeud ("D"), Noeud("E")

c.gauche = b

x.droit.droit = d

x.gauche = Noeud("G")

x.gauche.gauche = Noeud("H")

d.gauche, d.droit = c, e

Réponse:

A) "A"

B) "B"

C) "C"

D) "D"

E) Aucune réponse valable.

Ce qui donnait selon moi l'arbre suivant:

               (X)

       (G)           (A)

(H)                          (D)

                        (C)          (E)

               (B)

On cherche ici le petit-fils gauche de A.

On voit ici que A a un seul fils: D, fils droit de A

Les petits fils de A sont par conséquent:

-C, fils gauche de D

-E, fils droit de D

Ma question est: comment peut-on interpréter la consigne?

1) C étant le fils gauche de D, peut on le considérer alors petit fils gauche de A?

2) A n'ayant pas de fils gauche, il ne peut avoir, de fait, de petit fils gauche?

J'ai opté pour la réponse C) avec C comme petit fils gauche: A a deux petits fils, un à gauche et un à droite de leur nœud parent D, même si ce dernier est fils droit de A.
Je veux bien vos avis sur la question tout de même.

Question 2:

(Petite question SQL, désolé du HS, mais si vous avez la réponse, je suis preneur. Et si je ne trouve pas de réponse ici, j'irai la poster sur le sous-forum idoine)

Qu'est-ce que la contrainte de relation dans une base de données?

A) La définition des domaines de valeurs pour chaque attribut.

B) L'utilisation d'un attribut identifiant de manière unique chaque enregistrement d'une table.

C) L'impossibilité de supprimer un enregistrement dont d'autres dépendent.

D) L'utilisation d'au moins deux tables liées par une clé étrangère et une clé primaire.

E) Aucune réponse valable.

Ici j'ai répondu la réponse C. Y a-t-il une autre réponse valable (rappel, jusqu'à 2 réponses valables par question) parmi les 3 autres? On me souffle dans l'oreille que la D était à cocher aussi.

Question 3:

Quelle technique d'optimisation algorithmique est utilisée dans la recherche dichotomique?

A) La programmation dynamique.

B) La méthode "diviser pour régner".

C) La récursivité.

D) La modularité.

E) Aucune réponse valable.

Ici j'ai choisi la réponse B car j'avais souvenir que cette méthode était utilisée pour la recherche dichotomique dans le manuel de terminale. Or c'était surtout évoqué pour le tri fusion. Cependant, à propos de la recherche dichotomique et la méthode "diviser pour régner", on trouve ceci dans mon manuel de terminale:

"La recherche dichotomique est vue par certains auteurs comme un cas un peu trivial de la technique "diviser pour régner" dans laquelle on n'a qu'un sous problème à résoudre"

J'ai aussi pensé à la récursivité, mais après recherche sur Google, la recherche dichotomique peut aussi se faire de manière itérative.

Bref, là aussi, je nage en plein doute.

Question 4:

Quel est le coût de l'algorithme de calcul du n-ième terme de la suite de Fibonacci implémenté ici en Python?

def fibo(n):
    if n <= 1:
         return n
    else:
         return fibo(n-2) + fibo(n-1)

A) Coût constant.

B) Coût linéaire.

C) Coût quadratique.

D) Coût exponentielle.

E) Aucune réponse valable.

Pour cette question, j'ai opté pour le coup linéaire. Est-ce bon?

Pour les autres questions, soit je sais que je suis juste, soit je sais que je me suis planté, donc je ne devrais pas avoir trop de surprise les concernant.

Un grand merci d'avance à ceux qui voudront bien m'éclairer!
Windows / Firefox 102.0