Corrigé de l'épreuve d'informatique TCA 101
(janvier 1999)

Barème sur 21 points (les meilleures notes ont été ajustées entre 17 et 20).

Exercice 1 (4 points)

  1. Les nombres entiers dont la représentation binaire se termine par 000 sont les multiples de 8.
  2. Les nombres entiers dont la représentation hexadécimale se termine par 0 sont les multiples de 16.

Exercice 2 (3 points)

Avec un débit de 4Mbits/sec, un film de deux heures occupe (4 * 2 * 3600) / 8 = 3600 Mo sur un DVD, soit approximativement 3,6 Go (exactement 3600 / 1024 = 3,52 Go).

Note: éviter les confusions entre puissances de 2 et puissances de 10 (par exemple entre 220 et 106 ); les calculs effectués en convertissant les données en système décimal (par exemple en remplaçant 4Mbits/sec par 4194304 bits/sec) ont été sanctionnés, car inutilement compliqués (cf. avertissement: l'usage d'une calculatrice est vivement déconseillé).

Exercice 3 (5 points)

Une adresse IP (Internet Protocol) est constituée de 4 octets. Il y a trois classes d'adresses:

Soit en résumé (mais des explications étaient nécessaires):

 

Valeurs possibles pour le premier octet

Nombre de réseaux

Nombre de machines par réseau

Classe A

de 0 à 127

27 = 128

224 = 16M

Classe B

de 128 à 191

214 = 16K

216 = 64K

Classe C

de 192 à 223

221 = 2M

28 = 256

Note: à nouveau l'usage d'une calculatrice ne pouvait que faire perdre des points. Les conversions ci-dessus (par exemple 216 = 64K) sont exactes, et non approximatives.

Exercice 4 (5 points)

   mystere := proc(t)
     j := 1;
     for i from 2 to nops(t) do
       if t[j] < t[i] then j:=i fi;
     od;
     j;
   end;
  1. Simulation de l'exécution de mystere([5,2,6,8,3,4]):
  2. i

     

    2

    3

    4

    5

    6

    j

    1

     

    3

    4

       

    ou:

    i

     

    2

    3

    4

    5

    6

    j

    1

    1

    3

    4

    4

    4

  3. La procédure mystere calcule l'indice (ou le rang, ou la place) du plus grand élément de la liste t.

Exercice 5 (4 points)

Soit l'URL suivante:

http://www.dsi.cnrs.fr/materiel/offredsidell.htm

  1. Le nom du serveur est www.dsi.cnrs.fr.
  2. Le protocole utilisé est http (HyperText Transfer Protocol).
  3. En HTML, on établit un lien hypertexte comme suit:

Voici une
<A HREF="
http://www.dsi.cnrs.fr/materiel/offredsidell.htm">offre réservée</A>
aux laboratoires du CNRS.