Scribd Logo
Importer

Bienvenue sur Scribd !

  • 291 vues

    Structure de Données

    Transféré par

    Zeineb Ben Azzouz

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Structure de Données

    Transféré par

    Zeineb Ben Azzouz
    291 vues4 pages

    Titre original

    structure de données

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Formats disponibles

    DOCX, PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    291 vues4 pages

    Structure de Données

    Transféré par

    Zeineb Ben Azzouz

    Droits d'auteur :

    Attribution Non-Commercial (BY-NC)
    Téléchargez comme DOCX, PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format docx, pdf ou txt
    sur 4

    Srie de rvision N1 Les structures de donnes & Les structures simples

    Exercice1 Ecrire les formules suivantes en Pascal. F=

    G = | x3 | cos (/2) H = x2 y2 Exercice 2 Donner le type et la valeur de chacune des expressions suivantes A :=9 Div 2 / 4 + Pred(11) + Round(2.5) * 4 * Frac (4.5) -61; B := Trunc(Int (5/2)) + 4 abs(5) * Succ(3) Mod 2 + Round (Sqrt(4)); Exercice 3 Complter le tableau suivant : Fonction Rle RANDOM (100) RANDOM (100) + 10 Retourne, au hasard, un entier appartenant lintervalle [20..99] Exercice 4 Evaluer par V si vrai F si faux les expressions suivantes pour chaque valeur de couple (x,y) : Expression (x<y) ou (x<=2) et (x>=0) (x<y) ouex (x<=2) ou (x>=0) Non(x<y) et (x>=1) ouex (x<=0) (x>y) ou non(x<1) et (y<5) (1,5) (-1,0) (-5,-3) (1,1)

    Exercice 5 1. La variable C est de type caractre et contient la valeur 'e'. Les expressions suivantes sont-elles correctes. Si oui, donnez leur type et leur valeur. PRED (C) + 'e' SUCC(C) + 3 ORD (C) + 2.5 CHR (ORD (C) - 32) CHR (SUCC (ORD (C))) 2. La variable X est de type caractre. Donner l'expression qui permet de Convertir X en majuscule Convertir X en minuscule

    Exercice 6 Remplir le tableau suivant: Instructions A := 'BONJoUR' < 'BONJOUR Mr'; B := COPY ( 'Bonne_chance__tous' , 7 , POS('_' , 'bay_bay') ); Ch:='bonon'; Insert(chr(ord('a')+1), ch, length('jour')); Val('2012', x,y); Val ('-8.5',r,e); Val('58YWZ',d,f); C:=concat(succ('a'),'a'+'c'); Str(2012,ch); Delete ('programmation',8,6); Delete ('programmation', 7,13);

    Rsultat Valeur Type

    Exercice 7 Soient les dclarations Pascal suivantes: Type jours_semaine=(Lundi, Mardi, Mercredi, Jeudi, Vendredi, Samedi, Dimanche) ; mois=1..12; Var aujourdhui, jour : jours_semaine ; ok : boolean ; x, y, e : integer ; c : char ; s : string; m:mois; 1. Ecrire ces dclarations en analyse. 2. Dire si ces instructions sont valides ou non et justifier la rponse non valide Instructions e := x/y ; Readln(Jour) ; ok := ajourdhui<jour ; e :=ord(ajourdhui) ; s :=upcase( c ); ok := 2=2; Jour:=succ(Dimanche); Aujourdhui:='Mardi'; S:=jeudi; M:= 15; Valide / Invalide Justification

    Exercice8 Donner les dclarations suivantes en Pascal : Une chane de caractres intitule ch de taille maximale 30 Un entier C appartenant lintervalle [1, 40] Une variable f de type intitul Feu comportant les valeurs suivantes (Vert, Rouge, Oranger) Une variable B qui peut avoir lune des deux valeurs True ou False. Une variable y de type entier non sign et occupe 1 octet dans la RAM Exercice 9 Soit le tableau Tab suivant: 1 2 3 Bani Bel Khir Sassi

    4 Hassine

    5 Essid

    1) Donner en Pascal la dclaration du tableau tab 2) Donner en pascal: l'instruction qui permet de modifier la valeur du dernier lment par "Hammami", l'instruction qui permet d'afficher le troisime lment. linstruction qui permet daccder au 3me caractre du 2me lment du tableau tab Exercice 10 Soient trois tableaux T1, T2, T3 et soient les affectations suivantes : T1[1] " Mohammed " T2[3] sous_chaine (T2[2],1,3) T1[2] " Ben Youssef " T2[4] concat (T2[3], "d") T1[3] concat (T1[1] ,T1[2] ) T3[1] pos (T2[2], T2[1]) T2[1] sous-chaine (T1[1],3,2) Valeur (T1[3], T3[2],erreur) T1[4] " nen " T3[3] long (T1[1]) T2[2]"Ad" T3[4] pos (T1[3],T1[2]) Insre (T1[4], T2[2],3) 1) Quel est le contenu de chaque lment des trois tableaux. 2) Dclarer en algorithme et en pascal les tableaux T1, T2 et T3

    Exercice 11 Dclarer en algorithme et en Pascal chacun des tableaux suivants : A) T['a'] Arrondi(-5.5) T['b'] T['a'] div 2 T['c'] tronc(13.27) + Carr(T['a']) T['d'] T['a'] +abs(20) T['e'] racineCarr(T['c']) B) V[False] 'c' V[True] chr (65) C) Lundi S 1 Mardi 2 Mercredi 3 Jeudi 4 Vendredi Samedi Dimanche 5 6 7

    Exercice 12 Le programme suivant comporte des erreurs syntaxiques et une erreur smantique. Reproduire une version corrige de ce programme : Programme Moyenne ; Var N1, N2, N3 : entier , Moy : real; Begin Lire(N1,N2) ; Readln(p); N3= p2; Moy := N1+N2+N3/3; writeln(Moy); End. Exercice 13 1. Pour chaque opration de lecture ou d'criture, mettre V si l'opration est possible et F dans le cas contraire : [ ] Lire (A) [ ] Lire ("A") [ ] Ecrire ("A =", A) [ ] Ecrire (5 mod 7 div 2) [ ] Lire (45) [ ] Lire ("A =", A) [ ] Ecrire (A, " ", B) [ ] Ecrire ("Saisir un rel") [ ] Lire (A+B) [ ] Ecrire (X+2*Y) [ ] Ecrire (A:6:2) [ ] Ecrire (45) 2. Laquelle des instructions suivantes est juste ? ReadLn ( ' votre nom : ' , nom ) ; WriteLn ( ' L'abeille est morte. ' ) ; ReadLn ( a, b, c ) ;

    Vous aimerez peut-être aussi