ECOLE NATIONALE DES SCIENCES DE L'INFORMATIQUE

ANNEE UNIVERSITAIRE 2005/2006

Examen : Environnements de Développement

 

Date : 23 mai 2006                                                   Classe       : II1

 

                        Enseignents : N.Ben SAID,  O. SAMMOUD,  ALAYA,  N. HASSINE

 

·      Partie I : Questions de cours (2 pts)

1.  Décrire brièvement les différents types de polymorphisme dans la Programmation Oriente:. Objets (POO).

2. Expliquer la gestion des erreurs en C et en Java

 

Partie II : Le langage C (12 pts)

On se propose de gérer automatiquement un dictionnaire de la langue française. Sachant qu'un dictionnaire sera représenté comme étant un arbre de recherche binaire dont les nœuds sont des lettres de l'alphabet (A... Z). A chaque nœud c'est-à-dire à chaque lettre, on lui rattache une liste chaînée des mots commençant par cette lettre ainsi que leurs significations.

La structure du dictionnaire est la suivante :

@fils gauche

lettre

@fils droit @liste mots

------à

Mot

signification

@ mot suivant

Structure d'un noeud                      Structure d'un élément dans la liste chaînée des mots

 

Ci-dessous un exemple montrant un arbre binaire qui représente un dictionnaire. La lettre se trouvant dans le noeud racine correspond à l'initiale du premier mot créé et inséré dans le dictionnaire. Les lettres suivantes sont organisées ainsi : une lettre inférieure au nœud racine se placera dans le sous arbre gauche et ainsi de suite alors qu'une lettre supérieure à la racine doit s'insérer dans le sous arbre droit.

      Racine arbre

 

 

NB : la liste des mots est ordonnée lexicographiquement. Les structures de données à utiliser sont les suivantes :

typedef struct { char mot[30] ; char signification[300] ; nœud mot * mot suivant ; 1 noeud mot ;

typedef struct { char lettre ; nœud lettre * fgauche ; nœud lettre * fdroit ; nœud mot * liste_ mots ; 1 nœud lettre ;

E, xçrçiçe 3  (3 pts)

On considère la station M/Cox2/1/2.

1.                  (2 pts) 1) Dresser le diagramme des taux de transition.

2.        (1 pt) Donner le taux de départ de cette station à l'équilibre, en fonction des différents paramètres du système.