Année 2020

Matière Informatique
Formateur Karim BOURAOUI

BOUHLEL

Les Structures de Données

Série I Les Structures Simples

Exercice n°1
Quels sont les types et valeurs des expressions suivantes :
– 2+3*5.5
– ”def”+”abc”
– 125+”abc”
– (125 mod 5)*2.5

Exercice n°2
Donner la table de vérité de l’expression booléenne suivante :
– (a et non b) ou c

Exercice n°3
Traduire les expressions mathématiques suivantes en écriture algorithmique :
- x = (bc-2d)/3a − z = b2-4ac
𝜏
- y = ((2a-3)+4)/d − w = √|𝑎| + sin⁡(2)

Exercice n°4
Donner les valeurs des variables a, b et c après exécution des instructions suivantes :
A 1
B 5
C A-B
A 2
C A+B

Exercice n°5
Que produisent les instructions suivantes ?
A ← "423" d ← long(A) c ← a+b
B ← "12" A ← "bac" d ← pos ("2012",c)
C←A+B b ← "2012" e ← sous-chaine(c,4,4)
C ← concat(A,B) c ← "a+b" efface(c,4,4)

1/2
 Année 2020
Matière Informatique
Formateur Karim BOURAOUI

Exercice n°6
Soit A et B deux tableaux d'entiers de taille 5 et 3.
Donner le résultat d'exécution de cette séquence d'affectation
- A[1]20
- A[2]10
- B[1] A[1]+A[2]
- B[2]B[1] div 2
- B[3] B[1] mod A[1]
- A[3] A[2]*2+2
- A[4] (A[2] div 60) mod 60
- A[5]A[2] / A[1]

Exercice n°7
Donner les déclarations suivantes en algorithme et en pascal
- Un entier n
- Deux entiers m et n
- Un caractère c
- Une chaine de caractère de longueur maximale 30
- Deux chaines de caractères ch1 et ch2
- Un tableau T de 20 entiers
- Un vecteur V de 100 chaines
- Un entier x, un réel y et un caractère car

Exercice n°8
Ecrire un programme qui décompose une date du format AAMMJJ vers celui-ci JJ/MM/20AA

Exercice n°9
On se propose d’écrire un algorithme intitulé Nombre qui permet de lire un nombre entier MCDU
(c’est à dire composé de quartes chiffres), déterminer et afficher les chiffres des milliers M, des
centaines C, des dizaines D, et des unités U.

Exercice n°10
Ecrire un programme qui saisit deux chaînes de caractère l’une contient le nom d’une
personne et l’autre contient le prénom et d’afficher les deux lettres initiales en majuscules.

2/2