Année 1998-1999

Année 1998-1999 GU: TCA-PC-PSI

Epreuve d'informatique 20 janvier 1999

Session de janvier 1999 UE: 101 MI-Info Durée: 1h30

Département de Formation Premier Cycle

Documents interdits. O.Baudon, J.Bétréma

Avertissement:l'usage d'une calculatrice est vivement déconseillé.

Exercice 1

1. Quels sont les nombres entiers dont la représentation binaire se termine par 000 (exemple: 1101000)?

2. Quels sont les nombres entiers dont la représentation hexadécimale se termine par 0 (exemple: 7B0)?

Exercice 2

Aujourd'hui les techniques de compression d'images numériques animées permettent d'utiliser un débit de 4Mbits/sec pour transmettre un film avec une bonne qualité d'image. Quelle est dans ces conditions la capacité minimale d'un DVD contenant un film d'une durée de deux heures? La réponse sera donnée en octets, en utilisant les abréviations standard Ko, Mo et Go.

Exercice 3

Une adresse IP (adresse d'une machine reliée au réseau Internet) est constituée de 4 octets. Il y a trois classes d'adresses:

● classe A: le premier octet commence par le chiffre binaire 0, et désigne un réseau; les trois octets suivants désignent une machine sur ce réseau.

● classe B: le premier octet commence par les chiffres binaires 10, les deux premiers octets désignent un réseau, et les deux derniers désignent une machine sur ce réseau.

● classe C: le premier octet commence par les chiffres binaires 110, les trois premiers octets désignent un réseau, et le dernier désigne une machine sur ce réseau.

1. Que signifie le sigle IP?

2. Compléter le tableau suivant (trois cases sont remplies à titre d'exemple, les six autres cases sont à remplir):

Valeurs possibles pour le premier octet

Nombre de réseaux Nombre de machines par réseau

Classe A de 0 à 127

Classe B 2¹⁴ = 16K

Classe C 2⁸ = 256

Exercice 4

Soit la procédure Maple suivante (on suppose que le paramètre t est une liste):

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;

(on rappelle que la fonction nops fournit le nombre d'opérandes, c'est-à-dire d'éléments, d'une liste).

1. Simuler l'exécution de mystere([5,2,6,8,3,4]) à l'aide d'un tableau clair des valeurs successives des variables i et j.

2. Que calcule cette procédure?

Exercice 5

Soit l'URL suivante: http://www.dsi.cnrs.fr/materiel/offredsidell.htm 1. Quel est le nom du serveur?

2. Quel est le protocole utilisé?

3. On souhaite inclure dans un document le texte suivant: "voici une offre réservée aux laboratoires du CNRS", de telle sorte que les mots soulignés constituent un lien hypertexte sur l'URL. Ecrire le fragment correspondant du document en langage HTML.

Fin