Quiz: Modélisation des systèmes à événements discrets — 22 Fragen

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

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

B. Une relation mathématique décrivant plusieurs variables temporelles

C. Une grandeur continue évoluant progressivement au cours du temps

D. Un état stable maintenu pendant une durée indéterminée

Answer: (A)

Erklärung

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 ?

A. Le passage du signal de 0 à 1

B. L’absence de variation du signal

C. Le maintien du signal à la valeur 1

D. Le passage du signal de 1 à 0

Answer: (D)

Erklärung

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 ?

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

B. Un système dont les sorties restent constantes quelle que soit son entrée

C. Un système décrit exclusivement par des équations différentielles

D. Un système dont l’évolution dépend de variables continues du temps

Answer: (A)

Erklärung

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 ?

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

B. Le SED combinatoire évolue uniquement à partir d’équations différentielles

C. Le SED combinatoire nécessite une mémoire, contrairement au séquentiel

D. Le SED combinatoire dépend des états passés, contrairement au séquentiel

Answer: (A)

Erklärung

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 ?

A. Parce qu’il ne possède aucune entrée identifiable

B. Parce que ses sorties sont toujours des variables continues

C. Parce qu’il fonctionne indépendamment de la succession des événements

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

Answer: (D)

Erklärung

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 ?

A. Signaux analogiques, essais expérimentaux, schémas architecturaux et équations différentielles

B. Équations différentielles, cartes géographiques, photographies et chronogrammes

C. Variables continues, équations thermiques, plans mécaniques et tableaux financiers

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

Answer: (D)

Erklärung

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 ?

A. Les systèmes statiques et les systèmes différentiels

B. Les SED combinatoires et les SED séquentiels

C. Les systèmes continus et les systèmes hybrides

D. Les systèmes analogiques et les systèmes numériques

Answer: (B)

Erklärung

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 ?

A. Le diagramme d’activité

B. Le diagramme d’états

C. Le diagramme de séquences

D. Le diagramme de blocs internes

Answer: (C)

Erklärung

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 ?

A. Le diagramme d’états

B. Le diagramme de séquences

C. Le diagramme d’activité

D. Le diagramme de définition de blocs

Answer: (C)

Erklärung

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 ?

A. Lorsqu’un acteur échange des messages avec le système

B. Lorsqu’un algorithme détaille une suite d’actions

C. Lorsqu’une structure de blocs doit être décomposée

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

Answer: (D)

Erklärung

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 ?

A. Un arc orienté reliant une situation de départ à une situation d’arrivée

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

C. Un événement qui déclenche automatiquement une activité

D. Une condition logique évaluée avant chaque action

Answer: (B)

Erklärung

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 ?

A. Un événement temporel

B. Une condition de garde

C. Une activité interrompable

D. Une transition orientée

Answer: (D)

Erklärung

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 ?

A. Oui, si l’état cible est déjà disponible

B. Non, car une transition ne dépend pas d’une garde

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

D. Oui, car l’événement suffit à déclencher la transition

Answer: (C)

Erklärung

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 ?

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

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

C. état source → état cible [événement]

D. activité / événement [état cible]

Answer: (B)

Erklärung

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 ?

A. Elle correspond exclusivement à un signal asynchrone

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

C. Elle est une action élémentaire qui ne peut pas être interrompue

D. Elle indique une valeur interne devenue vraie

Answer: (B)

Erklärung

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 ?

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

B. Uniquement lorsqu’un signal asynchrone arrive

C. Au moment précis où l’état devient actif

D. Au moment précis où l’état cesse d’être actif

Answer: (A)

Erklärung

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 ?

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

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

C. Signal : action interrompable ; changement : état actif ; temporel : garde vraie

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

Answer: (A)

Erklärung

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 ?

A. Il relie systématiquement un état à lui-même

B. Il arrête l’automate lorsqu’il reçoit une transition entrante

C. Il réactive les états actifs à tous les niveaux hiérarchiques

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

Answer: (D)

Erklärung

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 ?

A. À la fin de l’activité do

B. Au début de l’activité entry

C. À la fin de l’activité exit

D. Après l’activation du pseudo-état initial

Answer: (A)

Erklärung

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 ?

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

B. Il arrête la machine lorsqu’il devient actif

C. Il réactive les états précédemment actifs à tous les niveaux

D. Il contient plusieurs automates finis qui s’exécutent en parallèle

Answer: (A)

Erklärung

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 ?

A. L’état composite arrête l’automate, tandis que l’état orthogonal le démarre

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

C. L’état composite réactive l’historique superficiel, tandis que l’état orthogonal réactive l’historique profond

D. L’état composite n’a pas d’activité, tandis que l’état orthogonal possède toujours une activité do

Answer: (B)

Erklärung

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 ?

A. Un seul état actif doit rester présent dans l’ensemble des régions

B. Aucun état actif ne peut être associé à une région orthogonale

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

D. L’état initial doit être remplacé par un pseudo-état historique

Answer: (C)

Erklärung

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.