Examen Intra Hiver 2012

Transcription

1 +1/1/60+ INF170 Organisation des ordinateurs et assembleur Examen Intra Hiver 01 Jeudi 6 septembre 01 Durée heures Aucun document n'est autorisé. L'usage de la calculatrice est interdit. Répondez et rendez seulement le formulaire (dernière page). L'annexe est détachable. Les questions faisant apparaître le symbole peuvent présenter plusieurs bonnes réponses. Les autres ont une unique bonne réponse. Des points négatifs pourront être aectés à de très mauvaises réponses. 1 Architecture Question 1 Que contient le registre compteur ordinal (program counter )? A Le nombre d'instructions restant à exécuter avant la n du programme B L'adresse de l'instruction suivante C Le nombre d'instructions exécutées depuis le début du programme D L'adresse de retour du dernier CALL Question Quelle est la quatrième (et dernière) étape du cycle de l'uct? A Incrémentation du compteur ordinal B Remise à zéro du compteur ordinal C Décrémentation du compteur ordinal D Vidage des caches E Exécution de l'instruction Instructions et code machine Question 3 Lesquelles des instructions Pep/8 suivantes est de type arithmétique? A STr C LDr E CPr G NEGr B STOP D NOTr F BRLT H SUBr Question 4 Laquelle des instructions Pep/8 suivantes est de type contrôle? A BRC C ANDr E LDr G ASRr B BREQ D CHARO F ADDr H STOP

2 +1//59+ Question 5 Que fait la directive Pep/8.BLOCK 5? A Réserve un mot ( octets) initialisé à 0005 B Réserve 10 octets (5 mots) initialisés à 0 C Bloque l'exécution du programme pour 5 secondes D Réserve 5 octets initialisés à 0 Question 6 Qu'ache le programme mystère Pep/8 suivant? LDA 10, i la : CPA 0,i BRLE ici STA num,d DECO num,d SUBA 1, i BR la ici : STOP num :. BLOCK. END A 0 B (une innité de 10) C Il ne s'assemble pas E 10 F Question 7 Qu'ache la séquence de code machine Pep/8 suivante? A A B Elle n'ache rien D 50 E 0 F 65 G Elle ache n'importe quoi H 41 3 Arithmétique des ordinateurs Question 8 Parmi les représentations suivantes, quelles sont celles du nombre 1 (16) (1 hexadécimal)? A 1 (10) C () E 14 (8) G 0C (16) B 1100 () 0010 () F 4 (10) H 18 (10) Question 9 Soit la séquence d'instructions Pep/8 suivante : LDA 0x031,i ADDA 0x0DEF,i Quelle est la valeur hexadécimale du registre accumulateur (A) après l'exécution? A 0x1110 B 0x1000 x1111 D 0xFFFF E 0x0FFF Question 10 LDA 0x0011,i ASLA SUBA 0x0045,i Même question pour la séquence Pep/8 suivante. A 0xFFDD C 0xFFDE E 0x001 G 0x003D I 0x0000 B 0x00C3 D 0x00 F 0x0011 H 0xFFC3 J 0xFFD3

3 +1/3/58+ Question 11 Parmi les opérations en Pep/8 suivantes, quelles sont celles qui positionnent les codes de condition N et V tous les deux à 1? Indiquez toutes les bonnes réponses. A NEG 0x8000 D NEG 0x7FFF G 0xFA40 + 0x0F56 B 0x789A + 0x0766 E 0x x0001 H 0xFFFF + 0x0001 C 0xFA40 + 0x0356 F 0x x70AB I 0x1110-0x Programme mystère Soit le listing suivant : Object Addr code Symbol Mnemon Operand Comment DECO a, i A CHARO '\n ', i DECO a, d A CHARO '\n ', i 000 C DECO c, i 000 F A CHARO '\n ',i DECO c, d A CHARO '\n ', i A0035 DECO c,n 001 B A CHARO '\n ',i 001 E C80031 LDX a, i D000 DECO, x A CHARO '\n ', i 007 C8FFFE LDX -, i 00 A 3 D0035 DECO c,x 00 D A CHARO '\n ',i STOP a:. WOR b:. WORD c:. ADDRSS a END Symbol table Symbol Value Symbol Value a 0031 b 0033 c Question 1 Quel est le premier nombre aché (DECO a,i)? A - E I 3 Q 5 S 55 T 56

4 +1/4/57+ Question 13 Quel est le second nombre aché (DECO a,d)? A - E I 3 Q 5 S 55 T 56 Question 14 Quel est le troisième nombre aché (DECO c,i)? A - E I 3 Q 5 S 55 T 56 Question 15 Quel est le quatrième nombre aché (DECO c,d)? A - E I 3 Q 5 S 55 T 56 Question 16 Quel est le cinquième nombre aché (DECO c,n)? A - E I 3 Q 5 S 55 T 56 Question 17 Quel est le sixième nombre aché (DECO,x)? A - E I 3 Q 5 S 55 T 56 Question 18 Quel est le septième nombre aché (DECO c,x)? A - E I 3 Q 5 S 55 T 56

5 +1/5/56+ 5 Programmation Soit le programme incomplet suivant dont l'objectif est d'acher une ligne chirée en ROT13 (décalage de 13 caractères de chaque lettre du texte). loop : ; TODO lire un caractere ; TODO test sortir CPA 'A ',i ; TODO test 'A ' CPA 'M ',i BRLE AtoM CPA 'Z ',i BRLE NtoZ BR skip AtoM : ADDA 13, i STBYTEA c,d BR skip NtoZ : ; TODO NtoZ skip : CHARO c,d BR loop fin : STOP c:. BLOCK 1. END Question 19 Quelle séquence d'instructions faut-il écrire pour lire un caractère? A LDA 0,i CHARI c,i LDBYTEA c,i B LDA 0,i LDBYTEA c,d CHARO c,d C LDBYTEA 0,i LDBYTEA c,d CHARI c,d D LDBYTEA 0,i LDBYTEA c,i CHARI c,i E LDA 0,i LDBYTEA c,d CHARI c,d F LDA 0,i CHARI c,d LDBYTEA c,d Question 0 Quelle séquence d'instructions faut-il écrire pour test sortir? A CPA '/n',d BREQ skip C CPA '/n',i BRNE STOP E LDBYTEA 0,i CPA '/n',i BREQ fin B CPA '/n',d BRNE fin D CPA '/n',i BREQ STOP F CPA '/n',i BREQ fin Question 1 Quelle instruction faut-il écrire pour test 'A'? A BREQ skip D BREQ fin G BRLT fin B BRLT skip E BRLE AtoM H BRLT AtoM C BRLE skip F BRLE fin I BREQ AtoM Question Quelle séquence d'instructions faut-il écrire pour NtoZ? A ADDA 13,i STBYTEA c,d BR skip B ADDA 14,i STBYTEA c,d C LDA c,d SUBA 14,i STA c,d D ADDA 13,i STBYTEA c,d E ADDA -14,i STBYTEA c,d F SUBA 13,i STBTYEA c,d

6 +1/6/55+

7 +1/7/54+ 6 Annexes (détachable) instructions Pep/8 Spécif. Instruct. Signications Modes Codes conditions instr. d'adressage aectés STOP Arrête l'exécution du programme RETTR Retour d'interruption MOVSPA Placer SP dans A MOVFLGA Placer NZVC dans A a BR Branchement inconditionnel i,x a BRLE Branchement si inférieur ou égal i,x a BRLT Branchement si inférieur i,x a BREQ Branchement si égal i,x a BRNE Branchement si non égal i,x a BRGE Branchement si supérieur ou égal i,x a BRGT Branchement si supérieur i,x a BRV Branchement si débordement i,x a BRC Branchement si retenue i,x a CALL Appel de sous-programme i,x r NOTr NON bit-à-bit du registre NZ r NEGr Opposé du registre NZV r ASLr Décalage arithmétique à gauche du registre NZVC r ASRr Décalage arithmétique à droite du registre NZC r ROLr Décalage cyclique à gauche du registre C r RORr Décalage cyclique à droite du registre C nn NOPn Interruption unaire pas d'opération 00101aaa NOP Interruption non unaire pas d'opération i 00110aaa DECI Interruption d'entrée décimale d,n,s,sf,x,sx,sxf NZV 00111aaa DECO Interruption de sortie décimale i,d,n,s,sf,x,sx,sxf 01000aaa STRO Interruption de sortie de chaîne d,n,sf 01001aaa CHARI Lecture caractère d,n,s,sf,x,sx,sxf 01010aaa CHARO Sortie caractère i,d,n,s,sf,x,sx,sxf 01011nnn RETn Retour d'un appel avec n octets locaux 01100aaa ADDSP Addition au pointeur de pile (SP) i,d,n,s,sf,x,sx,sxf NZVC 01101aaa SUBSP Soustraction au pointeur de pile (SP) i,d,n,s,sf,x,sx,sxf NZVC 0111raaa ADDr Addition au registre i,d,n,s,sf,x,sx,sxf NZVC 1000raaa SUBr Soustraction au registre i,d,n,s,sf,x,sx,sxf NZVC 1001raaa ANDr ET bit-à-bit du registre i,d,n,s,sf,x,sx,sxf NZ 1010raaa ORr OU bit-à-bit du registre i,d,n,s,sf,x,sx,sxf NZ 1011raaa CPr Comparer registre i,d,n,s,sf,x,sx,sxf NZVC 1100raaa LDr Placer 1 mot dans registre i,d,n,s,sf,x,sx,sxf NZ 1101raaa LDBYTEr Placer octet dans registre (0-7) i,d,n,s,sf,x,sx,sxf NZ 1110raaa STr Ranger registre dans 1 mot d,n,s,sf,x,sx,sxf 1111raaa STBYTEr Ranger registre (0-7) dans 1 octet d,n,s,sf,x,sx,sxf

8 +1/8/ directives Pep/8 Directive.BYTE.WORD.BLOCK.ASCII.ADDRSS.EQUATE.END.BURN Signication Réserve 1 octet mémoire avec valeur initiale. Réserve 1 mot mémoire avec valeur initiale. Réserve un nombre d'octets mis à zéro. Réserve l'espace mémoire pour une chaîne de caractères (ex: "Chaîne"). Réserve 1 mot mémoire pour un pointeur. Attribue une valeur à une étiquette. Directive obligatoire de n d'assemblage qui doit être à la n du code. Le programme se terminera à l'adresse spéciée par l'opérande. Ce qui suit.burn est écrit en ROM. 6.3 Codes ASCII importants (hexadécimaux) Codes ASCII Caractères 00 Caractère NUL 0A Caractère de saut de ligne '\n' (Enter) 0 Espacement ' ' 30 Premier chire '0' 41 Premier caractère alphabétique majuscule 'A' 61 Premier caractère alphabétique minuscule 'a' 6.4 Adressages Mode aaa a Lettres Opérande Immédiat i Spec Direct 001 d mem[spec] Indirect 010 n mem[mem[spec]] Sur la pile 011 s mem[pp+spec]] Indirect sur la pile 100 sf mem[mem[pp+spec] Indexé x mem[spec + X] Indexé sur la pile 110 sx mem[pp+spec+x]] Indirect indexé sur la pile 111 sxf mem[mem[pp+spec]+x] 6.5 Registres Symbole r Description Taille N Négatif 1 bit Z Nul (Zero) 1 bit V Débordement (Overow) 1 bit C Retenue (Carry) 1 bit A 0 Accumulateur octets (un mot) X 1 Registre d'index octets (un mot) PP Pointeur de pile (SP) octets (un mot) CO Compteur ordinal (PC) octets (un mot) Spécicateur d'instruction 1 octet Spec Spécicateur d'opérande octets (un mot)

9 +1/9/5+

10 +1/10/51+ Code permanent : Feuille de réponses : Nom et prénom : Les réponses aux questions sont à donner exclusivement sur cette feuille : les réponses données sur les feuilles précédentes ne seront pas prises en compte. Important : noircissez complètement l'intérieur de chaque case (pas de croix, pas de cercles). Question 1 : A B C D Question : A B C D E Question 3 : A B C D E F G H Question 4 : A B C D E F G H Question 5 : A B C D Question 6 : A B C D E F Question 7 : A B C D E F G H Question 8 : A B C D E F G H Question 9 : A B C D E Question 10 : A B C D E F G H I J Question 11 : A B C D E F G H I Question 1 : A B C D E F G H I J K L M N O P Q R S T Question 13 : A B C D E F G H I J K L M N O P Q R S T Question 14 : A B C D E F G H I J K L M N O P Q R S T Question 15 : A B C D E F G H I J K L M N O P Q R S T Question 16 : A B C D E F G H I J K L M N O P Q R S T Question 17 : A B C D E F G H I J K L M N O P Q R S T Question 18 : A B C D E F G H I J K L M N O P Q R S T Question 19 : A B C D E F Question 0 : A B C D E F Question 1 : A B C D E F G H I Question : A B C D E F