\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}


