3/2014 Concours d’accés au Master Réseau et Systéme Epreuve ai Durée 2 heures Question-QI. Soil le code suivant pa um = 0, n= 5; Grd-o;len; i++) for§ =i; i203 j-) fsum++ ;} } + Pprint{("sum = %d", sum); ‘A Fexdsution ce promramime afche a) Sum =0 b) Sum=5 ¢) Sum=10 4) Sum=15 ‘Question-Q2. Soit le code suivant : #include int main( { int a, b; int "ptrl, *ptr2; S a=5; b=a; ptrl = &a; pir2 = ptrl; b= (*ptr2)++; printi('a = %d, b = %d, *ptrl = %d, *“ptr2 = %d\\n", a, b, *ptrl, *ptr2); Question-Q3. Soit le code suivant : #include void trio(int a, int b, int c){ a=b+c; b=cta; c=atb; } int main(void)f int u=1, v=2, w=3; trio(u,v,w); printf("2ed %d 98", uv. Ww); A Vexécution ce programme = 8) provoque une erreur I’exécution b) affiche a= 6, b=5, *pirl = 6, *pu2 = 6 ©) affichea=5,b=5, *pirl =5, *ptr2=5 d) affichea=6, b= 6, *ptrl = 6, *pir2=6 ‘A Vexécution ce programme affiche = a) 543 b) 5813 ©) 123 d) 369‘A Vexécution ce programme = 12) provoque une erreur de boucle infinie. b) affiche «ABCD» pase Cc" 8+); ©) affiche «BC» ) affiche «BD» Question-Q5 Soit le code suivant : Winclude ‘A Vexécution ce programme + 1). provoque une erreur de boucle infinie. b) Affiche 1 do (} ©) Affiche 67 while(*st+ = *tH4); 4) Affiche 0 Printi("9%d", *5 - *0); } On rappelle que le code ASCII de A, Bet C ‘sont respectivement 65, 66 ct 67 dans base décimal Question-Q6. Soit le code suivant : Binelude Wdefine TAB_DIM 4 A l’exécution ce programme affiche = int main() { int tab[TAB_DIM}; a) (9933) intj=0; b) (3399) int *ptr~ &tab[3}; fort: j < TAB_DIM; j++) {tablj] = 9:) ) [9999] “(ab +1) (ptr - 3 4) [9399] Printi("[ %od %ed Yd Yd], tabfO}, tabf}, tabt2], tab(3) retum, Question-Q7. Soit le code suivant: int fine nye Pappel (4) affiche: ifn == 0) | ij return(0): a) 121312141213121 iy b) 1234123 | printi("%d", n): je) 123123412312 Meds) | @) 432112113211211‘Ga peut dire que la complexité de ce programme est: a) Oflog(n)) b) Om ©) O(n.og()) €) Of") Question-Q9. Soit expression arithmétique suivante: log) +3. ge x—1 binaire de ceite expression comporte : TT noeuds ’) 8 noruds ©) Saud terminaux terminaux terminaux Question-O10. Soit le code ci-dessous d'une fonction récursive qui permet d'insérer un nozud de valeur v dans arbre binaire de recherche ci-dessous (fig-1). ‘struct s_arbre{ =m] int valeurs struct s_arbre * gauche; structs arbre * droit;} typedef struct s_arbre {_arbre id insertion(t_arbre ** nocud, int y){ if (’nocud==NULL) {Tnoeud=(t_arbre*) malloc(sizeoRtt_arbre)); (Cnocad) > valeur= v5 (*noeud) > gauche = NULL; (@noeud) > droit = NULL} else {if (v > (Cnocud) > valeur) insertion(&(*noeud) > droit . v); else insertion(&(*noeud) > gauehe , v);) } insertion de la valeur 5 donne + a) ® ®9OB8| 6 ® © © |® ©