2020-2021/SNT/DS/210327/exercises.tex

\collectexercises{banque}
\begin{exercise}[subtitle={Échange de message}, points=4, tribe={1}]
    On souhaite échanger des messages écrits codé en binaire. Voici la table d'encodage utilisée
    \begin{center}
        \small
        \setlength{\tabcolsep}{2pt}
        \begin{tabular}{|c|*{13}{c|}}
            \hline
            Caractère & a & b & c & d & e & f & g & h & i & j & k & l & m \\
            \hline
            Codage & 00000 & 00001 & 00010 & 00011 & 00100 & 00101 & 00110 & 00111 & 01000 & 01001 & 01010 & 01011 & 01100 \\
            \hline
            \hline
            Caractère & n & o & p & q & r & s & t & u & v & w & x & y & z\\
            \hline
            Codage & 01101 & 01110 & 01111 & 10000 & 10001 & 10010 & 10011 & 10100 & 10101 & 10110 & 10111 & 11000 & 11001  \\
            \hline
        \end{tabular}
    \end{center}
    \begin{enumerate}
        \item On reçoit le message: \texttt{01101101000100010011}. Décoder le message.
            \reponse{1cm}
        \item On veux envoyer le message \texttt{stex}. Encoder le message.
            \reponse{1cm}
    \end{enumerate}
    On utilise la trame suivante où le bit de parité est égale à 1 sur le nombre de 1 est paire.

    \begin{tabular}{|c|*{8}{c|}}
        \hline
        Information & Start & & & & & Parité & Stop \\
        \hline
        Signal & 1 & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_& 1 \\
        \hline
    \end{tabular}

    \begin{enumerate}
        \setcounter{enumi}{2}
        \item Que va-t-on envoyer pour transmettre le message \texttt{stex}?
            \reponse{1cm}
        \item Quel est le poids du message envoyé (en bits)?
            \reponse{1cm}
    \end{enumerate}
    \pagebreak
\end{exercise}

\begin{exercise}[subtitle={Routage IP}, points=6, tribe={1}]
    On s'intéresse au réseau suivant

    \begin{center}
        \includegraphics[scale=0.6]{../../03_Internet/fig/reseau_filius}
    \end{center}

    \begin{enumerate}
        \item Explique à quoi sert un adresse IP?
            \reponse{1cm}
        \item Est-ce que \texttt{134.90.543.10} est un IP-V4?
            \reponse{1cm}
        \item \textbf{L'ordinateur personnel} veut envoyer un message au \texttt{serveur web}. Peut-on prévoir le chemin que va prendre le message? Si oui donner ce chemin sinon donner en 2 possibles.
            \reponse{1cm}
        \item  Quel sera le chemin d'un paquet si on tape sur la machine \texttt{ping 192.168.2.1}?
            \reponse{1cm}
        \item  Quel sera le chemin d'un paquet si on tape sur la machine \texttt{vini.pf}?
            \reponse{1cm}
        \item Explique quel est le rôle du serveur DNS?
            \reponse{1cm}
    \end{enumerate}
    \pagebreak
\end{exercise}

\begin{exercise}[subtitle={Réseau sociaux}, points=4, tribe={1}]
    \begin{enumerate}
        \item Qu'est ce qu'une réseau social numérique?
            \reponse{1cm}
    \end{enumerate}
    Voici le graphe d'un petit réseau social.

    \begin{center}
        \includegraphics[scale=1]{./fig/graph1}
    \end{center}

    \begin{enumerate}
        \setcounter{enumi}{1}
        \item Donner la définition du rayon d'un graphe.
            \reponse{1cm}
        \item Compléter le tableau des distances du graph.

            \begin{center}
                \begin{tabular}{|*{6}{c|}}
                    \hline
                     & A & B & C & D & E \\
                    \hline
                    A & & & & & \\
                    \hline
                    B & & & & & \\
                    \hline
                    C & & & & & \\
                    \hline
                    D & & & & & \\
                    \hline
                    E & & & & & \\
                    \hline
                \end{tabular}
            \end{center}

        \item Quels sont les centres du graphe?
            \reponse{1cm}
    \end{enumerate}
\end{exercise}

\begin{exercise}[subtitle={Échange de message}, points=4, tribe={2}]
    On souhaite échanger des messages écrits codé en binaire. Voici la table d'encodage utilisée
    \begin{center}
        \small
        \setlength{\tabcolsep}{2pt}
        \begin{tabular}{|c|*{13}{c|}}
            \hline
            Caractère & a & b & c & d & e & f & g & h & i & j & k & l & m \\
            \hline
            Codage & 00000 & 00001 & 00010 & 00011 & 00100 & 00101 & 00110 & 00111 & 01000 & 01001 & 01010 & 01011 & 01100 \\
            \hline
            \hline
            Caractère & n & o & p & q & r & s & t & u & v & w & x & y & z\\
            \hline
            Codage & 01101 & 01110 & 01111 & 10000 & 10001 & 10010 & 10011 & 10100 & 10101 & 10110 & 10111 & 11000 & 11001  \\
            \hline
        \end{tabular}
    \end{center}
    \begin{enumerate}
        \item On reçoit le message: \texttt{01011 11000 01110 01101}. Décoder le message.
            \reponse{1cm}
        \item On veux envoyer le message \texttt{like}. Encoder le message.
            \reponse{1cm}
    \end{enumerate}
    On utilise la trame suivante où le bit de parité est égale à 1 sur le nombre de 1 est paire.

    \begin{tabular}{|c|*{8}{c|}}
        \hline
        Information & Start & & & & & Parité & Stop \\
        \hline
        Signal & 1 & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_\;\_\;\_\;\_ & \_& 1 \\
        \hline
    \end{tabular}

    \begin{enumerate}
        \setcounter{enumi}{2}
        \item Que va-t-on envoyer pour transmettre le message \texttt{stex}?
            \reponse{1cm}
        \item Quel est le poids du message envoyé (en bits)?
            \reponse{1cm}
    \end{enumerate}
    \pagebreak
\end{exercise}

\begin{exercise}[subtitle={Routage IP}, points=6, tribe={2}]
    On s'intéresse au réseau suivant

    \begin{center}
        \includegraphics[scale=0.6]{../../03_Internet/fig/reseau_filius}
    \end{center}

    \begin{enumerate}
        \item Explique à quoi sert un adresse IP?
            \reponse{1cm}
        \item Est-ce que \texttt{134.90.5.856} est un IP-V4?
            \reponse{1cm}
        \item \textbf{L'ordinateur personnel} veut envoyer un message au \texttt{serveur web}. Peut-on prévoir le chemin que va prendre le message? Si oui donner ce chemin sinon donner en 2 possibles.
            \reponse{1cm}
        \item  Quel sera le chemin d'un paquet si on tape sur la machine \texttt{ping 192.168.2.1}?
            \reponse{1cm}
        \item  Quel sera le chemin d'un paquet si on tape sur la machine \texttt{vini.pf}?
            \reponse{1cm}
        \item Explique quel est le rôle du serveur DNS?
            \reponse{1cm}
    \end{enumerate}
    \pagebreak
\end{exercise}

\begin{exercise}[subtitle={Réseau sociaux}, points=4, tribe={2}]
    \begin{enumerate}
        \item Qu'est ce qu'une réseau social numérique?
            \reponse{1cm}
    \end{enumerate}
    Voici le graphe d'un petit réseau social.

    \begin{center}
        \includegraphics[scale=1]{./fig/graph2}
    \end{center}

    \begin{enumerate}
        \setcounter{enumi}{1}
        \item Donner la définition du diamètre d'un graphe.
            \reponse{1cm}
        \item Compléter le tableau des distances du graph.

            \begin{center}
                \begin{tabular}{|*{6}{c|}}
                    \hline
                     & A & B & C & D & E \\
                    \hline
                    A & & & & & \\
                    \hline
                    B & & & & & \\
                    \hline
                    C & & & & & \\
                    \hline
                    D & & & & & \\
                    \hline
                    E & & & & & \\
                    \hline
                \end{tabular}
            \end{center}

        \item Quels sont les centres du graphe?
            \reponse{1cm}
    \end{enumerate}
\end{exercise}


\collectexercisesstop{banque}