next up previous
Next: Examen finalGroupe 10, Up: No Title Previous: Examen finalAutomne 1996

Examen final, Été 1996

Examen Final
Inf 2170
Été 1996, 25 points
Durée: 2h
À livres fermés

6pts No 1) Soit le registre a0 pointant une matrice de 150 lignes et 30 colonnes de caractères. Écrire une suite d'au plus 20 instructions pour détecter s'il y a une sous-matrice de 2 lignes et 2 colonnes de caractères espaces dans cette matrice. Il faut brancher à l'étiquette oui si c'est le cas, sinon à l'étiquette non.

6 pts No 2) Soit le registre a0 pointant un vecteur de 256 bits (i.e. 32 octets). Celui-ci est en fait un vecteur de 64 nombres de 4 bits codés en complément à deux, deux nombres par octet. Écrire une séquence d'au plus 20 instructions qui somme ces 64 nombres en plaçant le résultat dans le registre d0.w. (Note: porter attention aux signes des nombres.)

6 pts No 3) Écrire une sous-routine qui vérifie si un nombre codé en IEEE-754 de 32 bits peut être converti en point-fixe [16,16] sans débordement. En sortie, le bit V est à 1 ssi le nombre ne peut être converti sans débordement. Expliquez brièvement votre méthode. (Suggestion: l'exposant du nombre IEEE est la composante principale pour détecter un tel débordement.) Indiquez l'entrée de votre sous-routine.

7 pts No 4) Écrire une sous-routine qui accepte trois vecteurs d'éléments de 32 bits dont leur longueur est donné en paramètre et qui applique une copie du deuxième vecteur selon le premier vecteur pour placer le résultat dans le troisième vecteur. Le premier vecteur est formé d'indices de 1 à la longueur des vecteurs. Notons pas I ce premier vecteur, par V le deuxième vecteur et par le troisième vecteur i.e. la sortie de la sous-routine (bien entendu il ne s'agit que d'un symbolisme pour exprimer ce qui suit, ces objets ne sont pas des étiquettes assembleurs.). La sortie de la sous-routine est telle que pour tout i. En d'autres-mots le vecteur est une permutation de V selon I.


next up previous
Next: Examen finalGroupe 10, Up: No Title Previous: Examen finalAutomne 1996

Mario Latendresse
Wed Jan 15 18:27:16 EST 1997