STRUCTURE DES MACHINES

Transcription

1 STRUCTURE ES MACHINES Enrées-sories uesion (A) Une liaison parallèle es une liaison muli-lignes. (B) Plusieurs signaux différens peuven ransier sur une seule ligne série. (C) Un bi de parié perme de déecer une erreur dans une ransmission. () La longueur maximale d une liaison série es supérieure à celle d une liaison parallèle. (E) On ne peu pas communiquer dans les deux sens sur une ligne half duplex. Pipeline uesion 2 (A) Un "pipeline" perme d effecuer plusieurs opéraions simulanémen. (B) L élémen le plus rapide du "pipeline" fixe la viesse de celui-ci. (C) Un "pipeline" à 5 niveaux me 7 uniés de emps pour effecuer le calcul de opéraions. () Toue insrucion peu êre mise en "pipeline". (E) Une unié à n niveaux de "pipeline" peu êre n fois plus rapide que la même unié sans pipeline". Mémoires uesion 3 (A) Une EPROM es effaçable élecriquemen. (B) Une mémoire 48K x bi a un bus d adresse de 6 lignes e un bus de données de 2 lignes. (C) Une mémoire 96K x 4 bis peu conenir 4952 oces. () Une mémoire vive dynamique conien davanage de ransisors qu une mémoire vive saique de même conenance. (E) Une mémoire cache ser à proéger les données conre l effacemen accidenel lors d une coupure du réseau élecrique. uesion 4 (A) Un C-ROM es une mémoire à accès aléaoire. (B) Un C-ROM 9X a un débi de 2 Koces par seconde. (C) On peu socker 5 minues de vidéo sur un C-ROM. () Le C-ROM es un suppor magnéique. (E) Un C-ROM conien plusieurs pises. Numéraion uesion 5 E La noaion N = (, M ) 2 représene les nombres en virgule floane normalisée dans laquelle : M es la manisse (ici sricemen posiive) e E l'exposan. --

2 M es représené sur 8 bis e E sur 4 bis en code complémen à deux. (A) Le plus grand nombre que l'on peu représener vau exacemen 28. (B) Le nombre () n'a pas de représenaion exace. (C) Le nombre () n'a pas de représenaion exace. () Le plus pei nombre différen de zéro vau (E) M=() 2 e E=() 2 représenen le nombre 3. Archiecure uesion 6 R.I.S.C : Reduced Insrucion Se Compuer - C.I.S.C : Complex Insrucion Se Compuer (A) Un processeur conçu sur une archiecure RISC compore oujours davanage de puces qu un processeur CISC. (B) A une insrucion d'un processeur CISC correspond généralemen plusieurs insrucions équivalenes pour un processeur RISC. (C) Les insrucions RISC on oues la même aille. () On uilise généralemen un "pipeline" pour chercher, décoder e exécuer les insrucions RISC. (E) Un processeur CISC perme d effecuer des opéraions plus compliquées qu un processeur RISC. ALGORITHMIUE ET PROGRAMMATION uesion 7 Soi l'algorihme suivan écri en pseudo langage. Il décri une foncion prenan pour paramère un enier e reournan un enier. Le coû d'exécuion de chaque ligne es précisé devan celle-ci. 2 2 Foncion FUNC(enier n) reourne un enier pour n>=2 ébu ai,aj,ak : enier i : enier aj := ak := pour i depuis 2 jusqu'à n faire ai := ak + aj ak := aj aj := ai fin de faire reourne ai Fin (A) FUNC(5) reourne la valeur 5. (B) FUNC() reourne la valeur

3 (C) Le coû d'exécuion de FUNC() es de 55. () La durée de calcul de FUNC(N) es proporionnelle à N pour N rès grand. (E) La mémoire uilisée pour calculer FUNC(N) es proporionnelle à N pour N rès grand. uesion 8 Soi l'algorihme suivan écri en pseudo langage. Il décri une foncion prenan pour paramère un enier e reournan un enier. Le coû d'exécuion de chaque ligne es précisé devan celle-ci. 3 Foncion FUNC2(enier n) reourne enier ébu Si (n 2) Reourne FUNC2(n-) + FUNC2(n-2) Sinon reourne n Fin (A) FUNC2(6) vau 6. (B) FUNC2() vau 55. (C) Le coû d'exécuion de FUNC2(5) es de 26. () Il fau une durée proporionnelle à N pour calculer FUNC2(N). (E) Il fau une place en mémoire proporionnelle à N pour calculer FUNC2(N). uesion 9 Soi l'algorihme suivan écri en pseudo langage. Il décri une foncion prenan pour paramères rois eniers e reournan un enier. L opéraeur «mod» donne le rese de la division enière. L opéraeur «IV» donne le quoien de la division enière. Foncion FUNC3(enier u,v,r) reourne enier ébu Si (v = ) alors reourne r Sinon Si ((v mod 2) <> ) Alors reourne FUNC3(2*u,v IV 2,r+u) Sinon reourne FUNC3(2*u,v IV 2, r) Fin (A) FUNC3(,,3) reourne 4. (B) FUNC3(2,2,4) reourne 8. (C) FUNC3(,3,7) reourne. () FUNC3(,,N) reourne N. (E) FUNC3(,N,N) reourne N. -3-

4 SYSTÈMES 'EXPLOITATION uesion (A) Un sysème d exploiaion es écri enièremen en assembleur. (B) Un piloe de périphérique es écri indépendammen du sysème d exploiaion. (C) La mémoire viruelle peu êre simulée par une disquee. () On peu lire un disque dur formaé par un sysème d exploiaion sur un aure sysème d exploiaion. (E) Sur un processeur donné, on ne peu faire foncionner qu un seul sysème d exploiaion. Langages/compilaion uesion (A) Un langage oriené objes perme de manipuler des conceps absrais. (B) On peu faire de la concepion obje en langage Pascal. (C) Les foncions des bibliohèques sandards son remplacées par leur code machine à la compilaion. () Les applicaions liées dynamiquemen son plus rapides que celles liées saiquemen. (E) Les programmes liés dynamiquemen son plus peis sur le disque dur que ceux liés saiquemen. uesion 2 (A) Un programme obje peu êre exécué sur n'impore quelle machine. (B) Un compilaeur sur une machine don l'unié cenrale es un processeur P peu générer un exécuable foncionnan sur une machine don l'unié cenrale es un processeur P2 d'archiecure différene. (C) Un programme en assembleur peu êre direcemen exécué par un processeur. () Un langage peu êre à la fois de ype inerpréé e de ype compilé. (E) Un édieur de liens perme de modifier un programme source. RÉSEAUX uesion 3 (A) ans le modèle OSI, la couche physique défini les caracérisiques élecriques du réseau informaique. (B) La couche liaison du modèle OSI défini les conceps d'adressage e de rouage. (C) La fiabilié des données dans le modèle OSI es assurée par la couche ranspor. () ans TCP/IP, l'unié d'informaion ransmise es le paque. (E) TCP/IP ne foncionne qu'avec des réseaux de ype "eherne". -4-

5 GRAPHE Soi le graphe valué suivan : uesion (A) Ce graphe conien 3 cycles. (B) Le plus cour chemin du somme au somme 8 es (,3,7,9,8) e vau 23. (C) Le plus long chemin du somme au somme 7 vau 7. () Le plus cour chemin du somme 6 au somme 5 vau 9. (E) Le plus cour chemin du somme 2 au somme 4 vau 2. uesion 5 Arbres La donnée de A={..3} e de R={(,2),(2,3),(3,2)} correspond à : 3 2 Parmi les relaions R suivanes, définies sur l ensemble A correspondan, quelles son celles définissan un arbre? (A) A={..4}R={(,2),(3,4),(,3),(4,)} (B) A={..6} R={(2,3),(3,4),(4,6),(3,5),(2,)} (C) A={..6} R={(,2),(,3),(,4),(,5),(6,5)} () A={..5} R={(,2),(2,4),(,3),(2,5),(3,4)} (E) A={..5} R={(,2),(,3),(3,4),(4,5),(5,3)} -5-

6 LOGIUE uesion 6 Soien p e q deux proposiions La proposiion si p alors q se noe p q. La connecique logique s appelle implicaion. Sa able de vérié es : (A) p q p q (B) p q p q Les résulas suivans son-ils correcs? (C) ( p? q) ( p ou q) () ( p? q) ( q? p) (E) ( p? q) p e q uesion 7 ELECTRONIUE NUMERIUE Un circui logique es el que sa sorie S, foncion de 6 enrées A, A, A 2, A 3, A 4, e A 5, s exprime par la foncion logique suivane : S = A.A.A 2.A 3.A 4.A 5 V A.A.A 2.A 3.A 4.A 5 V A.A.A 2.A 3.A 4.A 5 V A.A.A 2.A 3.A 4.A 5 ans cee expression, «V» représene la foncion «OU», le poin «.» la foncion «ET» e la barre la foncion «NON». (A) Son comporemen peu êre décri ainsi : La sorie S reprodui l éa logique de l enrée A n elle que la valeur décimale n se rerouve codée en binaire naurel par le nombre binaire A 4 A

7 (B) Le circui décri par le foncionnemen de l iem (A) peu s exprimer par la foncion simplifiée suivane : _ S = A 5.(A 4.A V A 3.A 4 ) V A 5 (A 4.A 2 V A.A 4 ) (C) Le circui logique de sorie S e d enrées A, B e C don le comporemen es décri par le chronogramme suivan peu êre réalisé par la foncion logique suivane : S = B.C V B.C.A A B C S () Le circui de l iem (C) peu égalemen s exprimer par la foncion logique suivane : _ S = (B V C).(C V B). (A V B) (E) Un circui de logique séquenielle compore nécessairemen un signal d horloge qui ryhme les évoluions des signaux. uesion 8 Le monage suivan compore des pores logiques «NON ET» (ou «NAN»). Les variables logiques son A, B e C. A B C Pore «NON ET» ou «NAN» (A) Le monage de la figure précédene es un circui de logique combinaoire. (B) La combinaison A = B = condui à une insabilié de la sorie C. Les pores on un emps de propagaion de 4ns. Le chronogramme suivan concerne les iems (C) e (). -7-

8 B A 2 (C) A l insan =, B passe de à, A éan à. A l insan = 5 ns, A passe à. A ce insan = 5 ns, la sorie C es au niveau logique. () A l insan 2 = 2 ns A e B passen simulanémen à. A l insan 3 = 22 ns la sorie C es obligaoiremen au niveau logique. (E) Sur le circui précédan on remplace les pores «NON ET» par des pores «NON OU» (ou «NOR»). Ce nouveau circui a le même foncionnemen logique que le précédan sur lequel on aurai inerposé des pores «NON» sur les deux enrées e si l on considérai comme sorie, sa sorie complémenée. uesion 9 (A) Une mémoire ROM, considérée comme un circui don les enrées son les bis d adresse Ad i e les sories son les bis de données i, es un circui de logique combinaoire. (B) Une RAM de 256 Kmos de 6 bis perme, par programmaion, de réaliser, en parallèle 6 foncions différenes de 8 variables. Chacune de ces foncions peu êre n impore laquelle des foncions logiques de 8 variables. (C) Le circui programmable de ype PAL symbolisé sur la figure suivane réalise la foncion «Bascule JK». E E2? S E E On éudie le circui de la figure suivane : -8-

9 H A U =? A T B? =? B C? =? C? =?? V () L enrée U perme, quand elle es posiionnée à, le chargemen synchrone parallèle des enrées ABC dans les 4 bascules. (E) Le circui réalise la foncion regisre à décalage roie ou Gauche suivan la valeur de la variable logique T. -9-