Lycée Utique BAC BLANC Matière : Informatique

Année scolaire 2020/2021 Date : Premier Juin 2021 Durée: 1h 30

4éme Sciences expérimentales
Note: / 20 Enseignant : Amine Ben Mèmya

Prénom : ………………………………… NOM : ……………………………………

Exercice n°1(4 pts)

Soit les deux tableaux suivants :

N Traitement Nom Rôle

° Supprimer toutes les
1) pour k de faux à vrai faire A occurrences du caractère ‘ ‘
1 B[k]Aléa(6) + 5 se trouvant dans m

1) repeter Afficher les codes ASCII

B
pposition( ‘ ‘ , m) des caractères alphabétiques
2 si p≠0 alors
efface( m, p , 1 ) Afficher les caractères
jusqu’à p=0 C
majuscules de ‘Z’ à ‘A’
1) Pour i de ‘Z’ à ‘A’ faire(pas=-
3 1)
Remplir un tableau de deux
ecrire(ord(i)) D
cases
1) repeter
si m[1]=’ ‘ alors Supprimer tous les
efface(m,1,1) F caractères ‘ ‘ se trouvant
4 jusqu’à m[1]≠’ ‘ au début de m

Enregistrer la valeur faux et

H
la valeur vrai dans un tableau

1. Compléter le tableau suivant en indiquant le rôle de chaque traitement:

Traitement n° 1 2 3 4

Rôle …… …… …… ……

Page 1 sur 4
Exercice n°2(4 pts)

Soit l’algorithme suivant :

0) debut ghost TDO

1) rvrai Objet Type/Nature
2) i 0
3) repeter
ii+1
r (A[i] ≤ A[i+1] )
jusqu’à (r=faux) ou (i=n-1)
4) ecrire(r)
5) fin ghost

1. Compléter la déclaration des objets dans le tableau ci-contre

2. Donner une trace d’exécution pour chacun des deux cas suivant :

n=5 n=7
A= 4 7 9 16 24 A= 2 7 4 1 3 18 6

i A[i] A[i+1] r i A[i] A[i+1] r

1 ... ... ... 1 ... ... ...
... ... ... ... ... ... ... ...
... ... ... ... ... ... ... ...
... ... ... ... ... ... ... ...
... ... ... ... ... ... ... ...

r=………………… r=……………………

3. En déduire le rôle de cet algorithme

…………………………………………………………………………………………………………………………………………………
…………………………………………………………………………………………………………………………………………………

Page 2 sur 4
Exercice n°3(4 pts)

L’adresse IP représente une référence logique d’une machine sur un réseau informatique. Dans la

norme IPV4 l’adresse IP est écrite sous la forme octet1.octet2.octet3.octet4 où octet-i est un

entier de l’intervalle [0,255]. Pour exprimer une adresse IP de la norme IPV4 dans la nouvelle

norme IPV6, on convertie chacune de ses octets de la base décimale (base 10) à la base

héxadecimale(base 16) puis on insère le caractère ‘ : ’ au milieux . Pour convertir un entier n de la

base 10 à la base 16 on effectue des divisions euclidiennes de n par 16 tout en récupérant à

chaque opération le reste de cette division. Les valeurs possibles de la base 16 sont

0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F

Exemple : si adr=198.127.18.59

C 6 7 F 1 2 3 B

L’adresse IPV6 est donc C67F:123B

Travail demandé :

Ecrire l’algorithme d’un programme qui fait la saisie d’une adresse IP dans la norme IPV4 et qui
détermine et affiche son équivalent dans la norme IPV6. (L’élève n’est pas appelé à vérifier la
validité de l’adresse IP saisie).

Idée : utiliser le tableau hex suivant pour récupérer la valeur correspondante du reste dans la
base hexadécimale
Hex= ‘0’ ‘1’ ‘2’ ‘3’ ‘4’ ‘5’ ‘6’ ‘7’ ‘8’ ‘9’ ‘A’ ‘B’ ‘C’ ‘D’ ‘E’ ‘F’
0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Réponse :
……………………………………………………………………….…………………………………....
……………………………………………………………………….…………………………………....
……………………………………………………………………….…………………………………....
……………………………………………………………………….…………………………………....
……………………………………………………………………….…………………………………....
……………………………………………………………………….…………………………………....
……………………………………………………………………….…………………………………....
……………………………………………………………………….…………………………………....
……………………………………………………………………….…………………………………....

……………………………………………………
objet type
……………………………………………………
……………………………………………………
……………………………………………………

Page 3 sur 4
Problème (8 pts)
Dans le but de gérer les voitures se trouvant dans un parking payant, on se propose de réaliser
une application qui permet de :
 Afficher la liste des voitures ainsi que l’heure d’entrée de chacune.
 Déterminer et afficher la série de la plus ancienne voiture se trouvant dans le parking.
 Calculer le montant à payer pour une voiture donnée.

Travail à faire :

1. Saisir le nombre de voitures N à enregistrer (3 ≤ N ≤ 70) pour une journée.

2. Enregistrer dans le tableau V les matricules de N voitures ainsi que l’heure d’entrée de

chacune (une matricule doit commencer et se terminer avec un chiffre et doit contenir le

mot ‘’TUN’’). Une matricule est de la forme ‘’serieTUNnum’’. Chaque voiture saisie dans le

tableau V lui correspond une heure d’entrée dans le tableau H, l’heure est obtenu grâce à

la fonction prédéfinie time() qui renvoie une chaine sous la forme ‘’hh:mm’’.

3. Afficher la liste des voitures ainsi que leurs heures d’entrée sous la forme

(matriculeVoiture, heure)

4. Déterminer et afficher la série la plus ancienne (la plus petite série)

5. Calculer et afficher le montant à payer pour une voiture donnée sachant que le tarif est de

2 dinars par heure.

Exemple :
V : tableau contenant la liste des matricules des voitures

‘’123TUN4567’’ ‘’198TUN491’’ ‘’109TUN15’’ ‘’56TUN2980’’ ‘’198TUN8412’’

H : tableau contenant la liste des heures d’entrée des voitures

‘’09:43’’ ‘’08 :59’’ ‘’10 :26’’ ‘’08 :52’’ ‘’09 :23’’

 La série la plus ancienne est 56

 Si la matricule donnée est ‘’109TUN15’’, le montant à payer est calculer comme suit :

1. Chercher sa position p dans le tableau V dans ce cas p=3

2. Calculer le nombre d’heures écoulées entre l’heure système (par exemple 16 :03)

et l’heure d’entrée (10 :26) duree=(16*60 +3) – (10*60 + 26)= 337 minutes ;

337 minutes contiennent 5 heures

3. Calculer le montant qui est égale à 5 * 2 = 10 dinars

Bonne Chance

Page 4 sur 4