\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 & 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 \dotfill & \dotfill & \dotfill&\dotfill & \dotfill\\ \dotfill & \dotfill & \dotfill&\dotfill & \dotfill\\ \dotfill & \dotfill & \dotfill&\dotfill & \dotfill\\ \dotfill & \dotfill & \dotfill&\dotfill & \dotfill\\ \dotfill & \dotfill & \dotfill&\dotfill & \dotfill\\ \dotfill & \dotfill & \dotfill&\dotfill & \dotfill\\ \dotfill & \dotfill & \dotfill&\dotfill & \dotfill\\ \dotfill & \dotfill & \dotfill&\dotfill & \dotfill\\ \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 & \dotfill\\ 1& 01000110 & \dotfill\\ 2& 00100111 & \dotfill\\ 3& 11000001 & \dotfill\\ 4& 01000101 & \dotfill\\ 5& 11111111 & \dotfill\\ 6& 00111001 & \dotfill\\ 7& 01010100 & \dotfill\\ 8& 00001111 & \dotfill\\ \hline \end{tabular} \section{Quelques conversions [1+4 minutes, 5 points]} Comment \'ecrire 0 en base 1~? \dotfill\\ 1 en base 0~? \dotfill\\ 2 en base 2 ? \dotfill\\ 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 & \dotfill & \dotfill & \dotfill & \dotfill & \dotfill\\ \dotfill & 10 & \dotfill & \dotfill & \dotfill & \dotfill\\ \dotfill & \dotfill & 10 & \dotfill & \dotfill & XXXXXX\\ \dotfill & \dotfill & \dotfill & 10 & \dotfill & XXXXXX\\ \dotfill & \dotfill & \dotfill & \dotfill & 10 & XXXXXX\\ \dotfill & \dotfill & \dotfill & \dotfill & \dotfill & 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)=\dotfill$\\ en codage signe/valeur absolue~: $(x,y,z)=\dotfill$\\ en compl\'ements \`a deux~: $(x,y,z)=\dotfill$\\ 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~:\dotfill\\ \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}=\dotfill $\\ R\'esoudre en base 7 : $ab*cd=1e1$ (o\`u $a,b,c,d,e$ sont des chiffres, \'eventuellement \'egaux).\\ R\'eponse~: $a=\dots , b=\dots , c=\dots , d=\dots $ et $e=\dots $\\ 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 ............. ann\'ee de leur \`ere. \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~: \dotfill\\ (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 : \dotfill\\ D\'etaillez un peu le fonctionnement de ce codage~: \dotfill\\ .\dotfill \\ .\dotfill\\ 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 ? \dotfill\\ .\dotfill\\ .\dotfill\\ \section{Software [1+1 minutes, 2 points]} Software peut se traduire par ..................... en fran\c cais. \\ MS-DOS, Windows, Unix, Linux sont des exemples de \dotfill\\ Que signifie le sigle MS-DOS ? \dotfill \\ Justifiez le nom Windows NT~: \dotfill \\ Donner un exemple de logiciel de traitement de texte : \dotfill \\ 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 ? \dotfill \\ Puis quelle commande utilisez-vous pour avoir la liste des fichiers qui se trouvent ici ?\\ .\dotfill\\ \section{Dissertation [20 minutes, 4 points]} \`A quoi sert l'informatique~?\\ .\dotfill\\ .\dotfill\\ .\dotfill\\ .\dotfill\\ .\dotfill\\ .\dotfill\\ .\dotfill\\ \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}