QCM : Modélisation des systèmes à événements discrets — 22 questions

Questions et réponses du QCM

1. Quelle caractéristique définit le mieux un événement dans l’étude d’un système discret ?

Un phénomène localisé et instantané survenant à un moment déterminé
Une relation mathématique décrivant plusieurs variables temporelles
Une grandeur continue évoluant progressivement au cours du temps
Un état stable maintenu pendant une durée indéterminée

Un phénomène localisé et instantané survenant à un moment déterminé

Explication

Un événement est un phénomène localisé et instantané, qui survient en un point de l’espace et à un instant déterminé, comme l’appui sur un bouton.

2. Pour un signal booléen, que représente le front descendant noté ↓a ?

Le passage du signal de 0 à 1
L’absence de variation du signal
Le maintien du signal à la valeur 1
Le passage du signal de 1 à 0

Le passage du signal de 1 à 0

Explication

Le front descendant ↓a correspond au passage de 1 à 0. Le passage de 0 à 1 est appelé front montant, noté ↑a.

3. Quelle définition caractérise un système à événements discrets ?

Un système dont l’évolution temporelle est liée à l’apparition d’événements discrets
Un système dont les sorties restent constantes quelle que soit son entrée
Un système décrit exclusivement par des équations différentielles
Un système dont l’évolution dépend de variables continues du temps

Un système dont l’évolution temporelle est liée à l’apparition d’événements discrets

Explication

Un système à événements discrets évolue en fonction de l’apparition d’événements discrets, plutôt que selon une variation continue du temps.

4. Quelle distinction caractérise un SED combinatoire par rapport à un SED séquentiel ?

Le SED combinatoire associe une entrée à une sortie sans dépendre des évolutions passées
Le SED combinatoire évolue uniquement à partir d’équations différentielles
Le SED combinatoire nécessite une mémoire, contrairement au séquentiel
Le SED combinatoire dépend des états passés, contrairement au séquentiel

Le SED combinatoire associe une entrée à une sortie sans dépendre des évolutions passées

Explication

Dans un SED combinatoire, chaque valeur du vecteur d’entrée correspond à une seule valeur du vecteur de sortie. Un SED séquentiel dépend également des évolutions passées.

5. Pourquoi un SED séquentiel doit-il mémoriser les états précédents ?

Parce qu’il ne possède aucune entrée identifiable
Parce que ses sorties sont toujours des variables continues
Parce qu’il fonctionne indépendamment de la succession des événements
Parce qu’une table de vérité ne suffit pas à décrire sans ambiguïté son évolution future

Parce qu’une table de vérité ne suffit pas à décrire sans ambiguïté son évolution future

Explication

L’évolution future d’un SED séquentiel dépend de ses états précédents ; une table de vérité seule ne permet donc pas de la décrire sans ambiguïté.

6. Lequel de ces ensembles regroupe uniquement des représentations possibles des SED ?

Signaux analogiques, essais expérimentaux, schémas architecturaux et équations différentielles
Équations différentielles, cartes géographiques, photographies et chronogrammes
Variables continues, équations thermiques, plans mécaniques et tableaux financiers
Tables de vérité, équations logiques, chronogrammes et diagrammes SysML comportementaux

Tables de vérité, équations logiques, chronogrammes et diagrammes SysML comportementaux

Explication

Les SED peuvent notamment être représentés par des tables de vérité, des équations logiques ou des logigrammes, des chronogrammes et des diagrammes SysML comportementaux.

7. Quelles sont les deux catégories fondamentales de systèmes à événements discrets ?

Les systèmes statiques et les systèmes différentiels
Les SED combinatoires et les SED séquentiels
Les systèmes continus et les systèmes hybrides
Les systèmes analogiques et les systèmes numériques

Les SED combinatoires et les SED séquentiels

Explication

Les deux catégories fondamentales de systèmes à événements discrets sont les SED combinatoires et les SED séquentiels.

8. Quel diagramme SysML est le plus approprié pour représenter les échanges entre un acteur et un système ?

Le diagramme d’activité
Le diagramme d’états
Le diagramme de séquences
Le diagramme de blocs internes

Le diagramme de séquences

Explication

Le diagramme de séquences sert à modéliser l’interaction entre un acteur et un système. Le diagramme d’activité décrit plutôt une succession d’actions assimilable à un algorithme.

9. Quel diagramme convient pour représenter un algorithme constitué d’une succession d’actions élémentaires sans événement extérieur ?

Le diagramme d’états
Le diagramme de séquences
Le diagramme d’activité
Le diagramme de définition de blocs

Le diagramme d’activité

Explication

Le diagramme d’activité décrit une succession d’actions élémentaires sans événement extérieur et correspond à un algorithme. Le diagramme d’états prend en compte des événements dynamiques.

10. Dans quel cas faut-il privilégier un diagramme d’états pour modéliser un bloc ?

Lorsqu’un acteur échange des messages avec le système
Lorsqu’un algorithme détaille une suite d’actions
Lorsqu’une structure de blocs doit être décomposée
Lorsqu’un événement influence son comportement dynamique interne

Lorsqu’un événement influence son comportement dynamique interne

Explication

Le diagramme d’états est utilisé lorsqu’un événement doit être pris en compte dans le comportement dynamique interne d’un bloc.

11. Quelle description définit correctement un état dans un modèle comportemental ?

Un arc orienté reliant une situation de départ à une situation d’arrivée
Une situation où un bloc satisfait une condition, agit ou attend un événement
Un événement qui déclenche automatiquement une activité
Une condition logique évaluée avant chaque action

Une situation où un bloc satisfait une condition, agit ou attend un événement

Explication

Un état est une situation durant la vie d’un bloc pendant laquelle celui-ci satisfait une condition, exécute une activité ou attend un événement.

12. Quel élément relie un état source à un état cible dans un diagramme d’états ?

Un événement temporel
Une condition de garde
Une activité interrompable
Une transition orientée

Une transition orientée

Explication

Une transition est un arc orienté qui relie un état source à un état cible. Une condition de garde détermine plutôt si cette transition peut être franchie.

13. Une transition peut-elle être franchie si l’état source est actif et que l’événement apparaît, mais que la condition de garde est fausse ?

Oui, si l’état cible est déjà disponible
Non, car une transition ne dépend pas d’une garde
Non, car les trois conditions doivent être réunies
Oui, car l’événement suffit à déclencher la transition

Non, car les trois conditions doivent être réunies

Explication

Le franchissement exige simultanément que l’état source soit actif, que l’événement apparaisse et que la condition de garde soit vraie à cet instant.

14. Quelle notation représente correctement une ligne de commande dans un diagramme d’états ?

[activité] événement / condition de garde
événement [condition de garde] / activité
état source → état cible [événement]
activité / événement [état cible]

événement [condition de garde] / activité

Explication

Une ligne de commande s’écrit « événement [condition de garde] / activité ». Chacun de ces termes est facultatif, mais leur ordre reste celui de cette notation.

15. Quelle propriété caractérise une activité dans un modèle comportemental ?

Elle correspond exclusivement à un signal asynchrone
Elle est constituée d’actions et peut être interrompue
Elle est une action élémentaire qui ne peut pas être interrompue
Elle indique une valeur interne devenue vraie

Elle est constituée d’actions et peut être interrompue

Explication

Une activité est une séquence d’actions pouvant être interrompue. Une action, à l’inverse, représente un comportement élémentaire non interrompable.

16. Dans un état, quand l’activité « do » est-elle exécutée ?

Pendant toute la période où l’état est actif
Uniquement lorsqu’un signal asynchrone arrive
Au moment précis où l’état devient actif
Au moment précis où l’état cesse d’être actif

Pendant toute la période où l’état est actif

Explication

L’activité « do » s’exécute tant que l’état est actif. « entry » intervient à l’activation et « exit » à la désactivation.

17. Quelle association entre type d’événement et condition déclenchante est correcte ?

Signal : arrivée asynchrone ; changement : valeur interne vraie ; temporel : échéance
Signal : échéance ; changement : arrivée asynchrone ; temporel : valeur interne vraie
Signal : action interrompable ; changement : état actif ; temporel : garde vraie
Signal : valeur interne vraie ; changement : échéance ; temporel : arrivée asynchrone

Signal : arrivée asynchrone ; changement : valeur interne vraie ; temporel : échéance

Explication

Un événement de signal correspond à l’arrivée d’un signal asynchrone, un événement de changement à une valeur interne devenue vraie et un événement temporel à une échéance relative ou absolue.

18. Quelle caractéristique distingue le pseudo-état initial d’un pseudo-état ordinaire ?

Il relie systématiquement un état à lui-même
Il arrête l’automate lorsqu’il reçoit une transition entrante
Il réactive les états actifs à tous les niveaux hiérarchiques
Il est activé au lancement et ne possède aucune transition entrante

Il est activé au lancement et ne possède aucune transition entrante

Explication

Le pseudo-état initial est activé au lancement de la machine et est unique par machine. Il ne possède pas de transition entrante, contrairement à ce que suggère la confusion avec le pseudo-état final.

19. Dans quel cas une transition automatique est-elle franchie lorsqu’un état possède une activité do ?

À la fin de l’activité do
Au début de l’activité entry
À la fin de l’activité exit
Après l’activation du pseudo-état initial

À la fin de l’activité do

Explication

Une transition automatique est franchie à la fin de l’activité do. En l’absence d’activité do, elle est franchie à la fin de entry.

20. Qu’est-ce qui caractérise un état composite ?

Il contient un automate fini décrivant un fonctionnement séquentiel dans une région
Il arrête la machine lorsqu’il devient actif
Il réactive les états précédemment actifs à tous les niveaux
Il contient plusieurs automates finis qui s’exécutent en parallèle

Il contient un automate fini décrivant un fonctionnement séquentiel dans une région

Explication

Un état composite contient un automate fini qui détaille son fonctionnement séquentiel dans une région. La présence de plusieurs automates fonctionnant en parallèle caractérise plutôt un état orthogonal.

21. Quelle différence fondamentale existe entre un état composite et un état orthogonal ?

L’état composite arrête l’automate, tandis que l’état orthogonal le démarre
L’état composite contient une région, tandis que l’état orthogonal en contient plusieurs fonctionnant en parallèle
L’état composite réactive l’historique superficiel, tandis que l’état orthogonal réactive l’historique profond
L’état composite n’a pas d’activité, tandis que l’état orthogonal possède toujours une activité do

L’état composite contient une région, tandis que l’état orthogonal en contient plusieurs fonctionnant en parallèle

Explication

Un état composite contient un automate fini dans une région, alors qu’un état orthogonal contient plusieurs automates finis, appelés régions, qui fonctionnent en parallèle.

22. Lorsqu’une machine utilise des régions orthogonales, quelle règle concernant les états actifs doit être adaptée ?

Un seul état actif doit rester présent dans l’ensemble des régions
Aucun état actif ne peut être associé à une région orthogonale
Plusieurs états actifs peuvent être autorisés en parallèle dans les différentes régions
L’état initial doit être remplacé par un pseudo-état historique

Plusieurs états actifs peuvent être autorisés en parallèle dans les différentes régions

Explication

La logique ordinaire recherche normalement un unique état actif par machine, mais les régions orthogonales permettent plusieurs états actifs en parallèle. Elles constituent donc une exception à cette règle générale.

Révisez avec les flashcards

Mémorisez les réponses avec 41 flashcards sur Modélisation des systèmes à événements discrets.

Qu'est-ce qu'un événement en logique ?

Un phénomène localisé et instantané en un point et instant donnés.

Que signifie le front montant a\uparrow a pour un signal booléen ?

Le passage de 0 à 1.

Que signifie le front descendant a\downarrow a pour un signal booléen ?

Le passage de 1 à 0.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Modélisation des systèmes à événements discrets.

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