QCM : Récursivité et programmation objet (10 questions)

Questions et réponses du QCM

1. En suivant le plan de révision, quel sujet est prévu le 16/11, la veille du devoir surveillé de NSI ?

Les méthodes et les révisions
Les bases de la récursivité
Le devoir surveillé de NSI
La structure des classes

Les méthodes et les révisions

Explication

Le 16/11 est consacré aux méthodes et aux révisions, avant le devoir du 17/11. Les bases de la récursivité sont prévues le 14/11, la structure des classes le 15/11 et le devoir le 17/11.

2. Quelle caractéristique permet de reconnaître une fonction récursive ?

Elle s'appelle elle-même
Elle appelle une fonction différente
Elle renvoie une valeur sans effectuer d'appel
Elle répète une instruction dans une boucle

Elle s'appelle elle-même

Explication

Une fonction récursive est définie par le fait qu'elle s'appelle elle-même. Appeler une autre fonction ou répéter une instruction dans une boucle ne suffit pas à caractériser la récursivité.

3. Une fonction de calcul atteint un cas où la réponse est connue directement et où aucun nouvel appel n'est nécessaire. Quel rôle joue cette situation ?

Une erreur qui interrompt l'exécution
Une étape de calcul qui relance la fonction
L'appel récursif qui réduit le problème
Le cas de base qui arrête les appels

Le cas de base qui arrête les appels

Explication

Le cas de base correspond à la situation simple dont la réponse est connue sans calcul supplémentaire et qui met fin aux appels récursifs. L'appel récursif, lui, poursuit le calcul en rapprochant le paramètre de ce cas.

4. Une fonction récursive traite un entier en se rappelant avec un entier plus proche de sa condition d'arrêt. Comment nomme-t-on cet appel ?

Un cas de base
Un appel récursif
Un retour direct
Un appel auxiliaire

Un appel récursif

Explication

Un appel récursif est un appel de la fonction à elle-même avec un paramètre qui se rapproche du cas de base. Le cas de base arrête les appels, tandis qu'un appel auxiliaire vise une autre fonction.

5. Lors de l’exécution de `calculer(4)`, la fonction appelle `calculer(3)` avant de terminer. Que conserve la pile d’exécution pour l’appel `calculer(4)` jusqu’à son retour ?

Les paramètres de `calculer(3)`, à la place de ceux de `calculer(4)`
La valeur renvoyée par l’appel `calculer(3)`, sans ses variables locales
Son contexte, composé du code de la fonction et de ses commentaires
Son contexte, notamment ses paramètres et ses variables locales

Son contexte, notamment ses paramètres et ses variables locales

Explication

Chaque appel possède un contexte contenant notamment ses paramètres et ses variables locales, qui est dépilé lors du retour. La pile ne se limite ni au code de la fonction ni à la valeur renvoyée.

6. Une fonction récursive reçoit un entier positif, mais chaque appel lui transmet le même entier et son cas de base ne peut donc pas être atteint. Quel risque en découle ?

La fonction risque de dépasser la profondeur autorisée et de provoquer une `RecursionError`
La fonction provoque une erreur de syntaxe avant son premier appel
La fonction s’arrête normalement après un seul appel récursif
La fonction renvoie `None` dès que le cas de base est vérifié

La fonction risque de dépasser la profondeur autorisée et de provoquer une `RecursionError`

Explication

Si les appels ne convergent pas vers le cas de base, ils s’accumulent et peuvent provoquer une `RecursionError`. Un simple retour de `None` est une autre situation, liée notamment à l’absence de `return`.

7. Dans un programme de géométrie, une définition rassemble les données d’un rectangle et les opérations qui lui sont associées, afin de créer plusieurs rectangles. De quoi s’agit-il ?

D’une instance représentant un rectangle concret déjà créé
D’une classe définissant un type d’objet avec des attributs et des méthodes
D’un attribut contenant une donnée d’un rectangle
D’une méthode réalisant une opération sur un rectangle

D’une classe définissant un type d’objet avec des attributs et des méthodes

Explication

Une classe est un modèle qui définit un type d’objet et regroupe ses attributs et ses méthodes. Une instance est un objet concret, tandis qu’un attribut ou une méthode constitue un élément associé à la classe ou à ses objets.

8. Une classe `Rectangle` sert de modèle et le programme crée ensuite `mon_rectangle` à partir de cette classe. Comment qualifier `mon_rectangle` ?

Un attribut de la classe `Rectangle`
Une instance de la classe `Rectangle`
La classe `Rectangle` elle-même
Une méthode de la classe `Rectangle`

Une instance de la classe `Rectangle`

Explication

Une instance est un objet concret créé à partir d’une classe. La classe est le modèle, tandis qu’un attribut désigne une donnée et une méthode une fonction associée.

9. Lorsqu’un programme exécute `c = Compteur(3)` et que la classe `Compteur` définit une méthode `__init__`, à quel moment cette méthode est-elle appelée et à quoi sert-elle ?

À la définition de la classe, pour créer ses instances
À la suppression de l’instance, pour enregistrer ses attributs
À chaque appel d’une méthode, pour recalculer ses attributs
À la création de l’instance, pour initialiser ses attributs

À la création de l’instance, pour initialiser ses attributs

Explication

La méthode `__init__` est appelée automatiquement lorsqu’un objet est créé et sert à initialiser ses attributs. Un appel manuel ultérieur confond le constructeur avec une méthode ordinaire, tandis que la définition de la classe et la suppression de l’objet ne déclenchent pas cette initialisation.

10. Dans une méthode de l’objet `compte`, le code doit lire puis modifier l’attribut `solde` de cet objet ; que représente `self` dans cette méthode ?

L’instance courante, qui donne accès à ses attributs
La valeur du solde, stockée directement dans la méthode
La classe de l’objet, qui donne accès à ses instances
Un argument externe, qui fournit la valeur du solde

L’instance courante, qui donne accès à ses attributs

Explication

`self` désigne l’instance courante et permet notamment d’accéder à ses attributs, comme `self.solde`. Le prendre pour la classe, un argument externe ou la valeur de l’attribut confond l’objet référencé avec d’autres éléments du programme.

Révisez avec les flashcards

Mémorisez les réponses avec 25 flashcards sur Récursivité et programmation objet.

Qu'est-ce qu'une fonction récursive ?

Une fonction qui s'appelle elle-même.

Quel rôle joue le cas de base dans une fonction récursive ?

Il donne une réponse connue sans calcul supplémentaire et arrête les appels.

Qu'est-ce qu'un appel récursif ?

Un appel de la fonction à elle-même avec un paramètre qui se rapproche du cas de base.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Récursivité et programmation objet.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM