\documentclass[12pt]{article} %\usepackage{amsmath} %\usepackage{amssymb} %\usepackage{a4} %\usepackage[french]{babel} %\usepackage{epsfig} \usepackage{epsf} \textheight 250mm \textwidth 160mm \hoffset -22mm \voffset -24mm \begin{document} \noindent \begin{tabular}{l c r} \hline Institut Galil\'ee - Universit\'e Paris 13 & \qquad\qquad & Informatique\\ DEUG STPI 1\`ere ann\'ee & \qquad\qquad & Corrig\'e de l'examen du 19 novembre 1999\\ \hline \end{tabular} \quad\\\quad\\\quad\\\quad\\ Notes de cours, \'enonc\'es, corrig\'es des TP/TD et calculatrices interdits !\\ Vous avez trois heures pour traiter les questions suivantes (r\'epondre sur cette feuille et uniquement dans les espaces r\'eserv\'es). Le bar\`eme est indiqu\'e pour chaque question (ainsi que, pour vous aider, une estimation du temps que vous devriez passer sur cette question). \section{Cycles d'ex\'ecution [5 minutes, 4 points]} \begin{center} \leavevmode\epsfxsize=9truecm\epsfysize=7truecm\epsfbox{ td2_uct2.ps } \end{center} A partir du sch\'ema ci-dessus, compl\'etez le tableau suivant~(vous pouvez vous aider des instructions rappel\'ees \`a l'exercice 2)~:\\ \quad\\ \begin{tabular}{|c|c|c|c|c|} \hline fin du cycle $n^o$ & CP & Acc & Instruction & Case modifi\'ee\\ \hline 5 & 6 & 15 & Acc $\leftarrow 15$& \\ 6 & 7 & 15 & $(2)\leftarrow 15$ & 2\\ 7 & 8 & 14 & Acc $\leftarrow$ 14 & \\ 8 & 9 & 16 & Acc $\leftarrow$ Acc +2 & \\ 9 & 10 & 16 & Stop & \\ & & & & \\ & & & & \\ & & & & \\ \hline \end{tabular} \section{Un peu d'assembleur [8 minutes, 4 points]} On rappelle le tableau suivant \begin{tabular}{|l|l|l|}\hline 000 & INIT $x$ & Acc$\leftarrow x$\\ \hline 001 & CHARGE $n$ & Acc$\leftarrow (n)$\\ \hline 010 & RANGE $n$ & $(n)\leftarrow$ Acc\\ \hline 011 & ET $n$ & Acc $\leftarrow$ Acc ET $(n)$ (op\'eration binaire)\\ \hline 100 & SAUTE $n$ & si Acc$=0$ alors aller \`a l'adresse $n$\\ \hline 101 & ADD $n$ & $(n) \leftarrow$ Acc$+(n)$\\ \hline 110 & DEC $x$ & \begin{minipage}{7cm} d\'ecale le contenu de Acc de $x$ positions:\\ -vers la gauche si $x\geq 0$\\ -vers la droite si $x<0$\\ \qquad \end{minipage}\\ \hline 111 & STOP & arr\^ete l'ex\'ecution \\ \hline \end{tabular} \vskip 1cm Remplir le tableau suivant~: \begin{tabular}{|c|c|c|} \hline case & avant ex\'ecution & apr\`es ex\'ecution\\ \hline 0 & 00100101 & inchang\'e \\ 1& 01000110 & inchang\'e \\ 2& 00100111 & inchang\'e \\ 3& 11000001 & inchang\'e \\ 4& 01000101 & inchang\'e\\ 5& 11111111 & 10101000\\ 6& 00111001 & 11111111\\ 7& 01010100 & inchang\'e \\ 8& 00001111 & 10110111\\ \hline \end{tabular} \section{Quelques conversions [1+4 minutes, 5 points]} Comment \'ecrire 0 en base 1~? par le (mot) vide \\ 1 en base 0~? non d\'efini car la base 0 n'a pas de sens/d'utilit\'e\\ 2 en base 2 ? 10\\ Remplissez les cases vides du tableau suivant~: \quad\\ \begin{tabular}{|c |c |c| c| c| c| c|} \hline base 2 \qquad \qquad& base 5 & base 10 & base 12 & base 16 & base 64 \\ \hline 10 & 2 & 2 &2 & 2 & 2\\ 101 & 10 & 5 &5 & 5 & 5\\ 1010 & 20 & 10 &A & A & XXXXXX\\ 1100 & 22 & 12 & 10 & C & XXXXXX\\ 10000 & 31 & 16 & 14 & 10 & XXXXXX\\ 1000000 & 224 & 64 &54 & 40 & 10 \\ \hline \end{tabular} \newpage \section{Que la force soit avec vous [3+3 minutes, 3 points]} Luke Skywalker vient de d\'erober un document donnant les coordonn\'ees $(x,y,z)$ de l'\'Etoile Noire. Il donne le document \`a d\'ecoder au robot R2D2. Quelles valeurs ce tas de ferraille attribuera-t-il aux coordonn\'ees $(1111, 1010, 0101)$ suivant qu'elles sont cod\'ees en \\ en binaire classique~: $(x,y,z)=(15,12,5)$\\ en codage signe/valeur absolue~: $(x,y,z)=(-7,-2,5)$\\ en compl\'ements \`a deux~: $(x,y,z)=(-1,-6,5)$\\ Par ailleurs, il sait que le nombres de soldats de l'Empire stationn\'es sur l'\'Etoile Noire est $(1666)_7$, c'est-\`a-dire, en base 10~: 685\\ \section{Le compte est bon [3+4+1 minutes, 5 points]} Vous devez combiner les valeurs $(19)_{16}, (A)_{16}, (10)_2, (2)_{35}, (7)_{10}, (10)_7$ afin de parvenir \`a 999 avec uniquement les op\'erations (+,-,/,*).\\ R\'eponse~: $(999)_{10}= (19)_{16} * (A)_{16}*(10)_2 +(7)_{10}-(10)_7=25.10.4+7-8$\\ R\'esoudre en base 7 : $ab*cd=1e1$ (o\`u $a,b,c,d,e$ sont des chiffres, \'eventuellement \'egaux).\\ R\'eponse~: $a= 1, b= 0, c= 1, d= 0$ et $e= 2$ car $(101)_7=50=5.10$, $(111)_7=3.19$, $(121)_7=64=8.8$, $(131)_7=71=$premier, $(141)_7=78=6.13$, $(151)_7=5.17$, $(161)_7=92=4.23$ et donc $(121)_7$ est la seule possibilit\'e qui puisse donner une factorisation en deux nombres de deux chiffres.\\ Sur une plan\`ete perdue dans la galaxie d'Androm\`ede, les autochtones ont une tour Eiffel sur laquelle un compteur indique ``an 2000 - 42 jours'', en quelle ann\'ee sont-ils ? (aide : les habitants de cette plan\`ete ont, c'est bien connu, 7 doigts et une seule main).\\ R\'eponse~: c'est la 684 ann\'ee de leur \`ere (r\'eponse contenue dans exo 4 question 2). \section{E.T. t\'el\'ephone maison [3 minutes, 2 points]} E.T. revient sur la Terre muni de son t\'el\'ephone portable, son combin\'e comporte 4 chiffres. Il veut joindre sa famille. Il appelle les renseignements intergalactiques et une charmante voix lui dit qu'il doit composer le : 99-03-14-15-92-65. Pouvez-vous l'aider~?\\ E.T. doit appuyer successivement sur les touches~: 1203-3-32-33-1130-1001 \\ (indication~: son t\'el\'ephone comporte une touche $-$, dont vous vous servirez \'egalement) \section{Hardware [1+1+3 minutes, 2 points]} La plupart des claviers comporte un certain nombre de symboles diff\'erents. Quel nom donne-t-on au syst\`eme utilis\'e actuellement (majoritairement) pour coder les diff\'erents caract\`eres que nous utilisons couramment : ASCII\\ D\'etaillez un peu le fonctionnement de ce codage~: codage sur 8 bits permettant donc l'utilisation de 256 caract\`eres diff\'erents.\\ Si l'on souhaitait utiliser en m\^eme temps les caract\`eres chinois, japonais (idem), indiens, cyrilliques, grecs, arabes etc., on aurait au total besoin de plusieurs milliers de caract\`eres diff\'erents, ce qui n'est pas possible avec le codage pr\'ec\'edent. Quelle solution proposez-vous ? coder sur 16 bits (2 octets), gardant ainsi une possibilite de compatibilite avec les anciens 256 caract\`eres et permettant un jeu d'environ 32000 caract\`eres.\\ \section{Software [1+1 minutes, 2 points]} Software peut se traduire par logiciel en fran\c cais. \\ MS-DOS, Windows, Unix, Linux sont des exemples de \\ Que signifie le sigle MS-DOS ? MicroSoft Disk Operating System\\ Justifiez le nom Windows NT~: Windows pour r\'eseau (NetWork)\\ Donner un exemple de logiciel de traitement de texte : Word\\ Vous \^etes sous MS-DOS, dans le sous-r\'epertoire c:$\backslash$private$\backslash$ et vous souhaitez aller sous c:$\backslash$private$\backslash$secret$\backslash$~; quelle commande tapez-vous ? \\ cd secret ou cd c:$\backslash$private$\backslash$secret$\backslash$ (etc.)\\ Puis quelle commande utilisez-vous pour avoir la liste des fichiers qui se trouvent ici ? DIR ou DIR *.* (etc.)\\ \section{Dissertation [20 minutes, 4 points]} \`A quoi sert l'informatique~?\\ .\\ .\\ .\\ .\\ .\\ .\\ .\\ \section{The End} Voil\`a, c'est fini~! V\'erifiez bien vos r\'esultats ; si vous voulez les v\'erifier chez vous, pensez \`a les recopier sur un brouillon~! \end{document}