Université Ibn Zohr A.

U : 2020 / 2021
Faculté des Sciences d’Agadir
Département d’Informatique

Examen de Rattrapage de Algorithmique-2

Filière : SMI3
Durée : 1 h 30 min - Documents non autorisés
Important :
 Lire les questions attentivement avant de répondre.
 Pour chacune des questions, il y a une et une seule bonne réponse. (si vous cochez plusieurs
choix (2 ou plus) votre réponse est considérée fausse).
 L’ordre de difficulté des questions n’est pas nécessairement croissant.

Question 1 :
Quelle est la valeur de la variable L :
Variable L : Réel
L  Ent(5.28)
A. 0.00 B. 5.00 C. 5.2 D. 5.28 E. Autre

Question 2 :
Que vaut la variable w après l’expression suivante :
w  convnc(4)
A. 0 B. 4 C. ‘4’ D. ‘@’ E. Autre

Question 3 :
Quelle est l’autre nom d’une variable automatique vu au cours :
A. Locale B. Globale C. Super Locale D. Super Globale E. Autre

Question 4 :
Que vaut l’expression suivante :
Mid("Omar is back", 2, 5)
A. "ar i" B. "mar " C. "ar is" D. "mar i" E. Autre

Question 5 :
Les paramètres fournis lors de l’appel (utilisation) de la fonction sont des arguments :
A. Sélectifs B. Informels C. Effectifs D. Dérivatifs E. Autre

Question 6 :
Un conflit locale-globale se réalise si une variable locale dans une fonction porte le même nom
qu’une variable globale. Dans ce cas quelle est la variable réellement utilisée dans le corps de la
fonction ?
A. Locale B. Globale C. les deux D. Aucune E. Autre

Question 7 :
Soit P un pointeur vers le dernier élément d’un tableau d’entier Tab de taille 10.
A quoi correspond l’expression suivante : P - Tab
A. P[8]-Tab[0] B. P[9] – Tab[0] C. 9 D. 10 E. Autre

Question 8 :
Si x et y sont des entiers tels que x = 9 et y = 2, quelle est la valeur exacte de l’expression suivante :
(Réel) x/y
A. 4.00 B. 4.50 C. 0.00 D. 1.00 E. Autre

UIZ : FSA ; Examen SR : Algorithmique 2 ; Filière : SMI-3 ; A.U : 2020-2021 Page 1 / 4

Université Ibn Zohr A.U : 2020 / 2021
Faculté des Sciences d’Agadir
Département d’Informatique

Question 9 :
Soit P un pointeur vers le début d’un tableau d’entier Tab de taille 10.
Qu’affiche le pseudo code suivant :
Tab  {1,2,3,4,5,6,7,8,9,10}
P  Tab + 3
Ecrire (P[1])
A. 2 B. 3 C. 4 D. 5 E. Autre

Question 10 :
Comment appelle-t-on la variable vue au cours au chapitre « preuve d’algorithme » et qui est
représentée par un entier positif tout au long d’une boucle et qui décroît strictement ?
A. Variant de B. Invariant C. Indice de D. Coefficient E. Autre
boucle de boucle jaccard de correlation

 Soit l’arbre A ci-dessous

Question 11 :
Quelle est la profondeur du nœud qui a la valeur 100 :
A. -1 B. 0 C. 2 D. 100 E. Autre

Question 12 :
Lequel des parcours de l’arbre A vus au cours est représenté par la succession suivante ?
100 – 53 – 22 – 78 – 177 – 143 - 202
A. En largeur B. Postfixe C. Infixe D. Prefixe E. Autre

Question 13 :
Lequel des parcours de l’arbre A vus au cours est représenté par la succession suivante ?
100 – 53 – 177 – 22 – 78 – 143 – 202
A. Prefixe B. En Largeur C. Infixe D. Profondeur E. Autre

Question 14 :
Si x et y sont des entiers tels que x = 7 et y = 2, quelle est la valeur exacte de l’expression suivante :
(Réel) (x/y)
A. 3.00 B. 3.50 C. 0.00 D. 1.00 E. Autre

Question 15 :
Que vaut l’expression suivante :
Find("Dans la vie ", "bonheur")
A. 0 B. -1 C. 1 D. 2 E. Autre

UIZ : FSA ; Examen SR : Algorithmique 2 ; Filière : SMI-3 ; A.U : 2020-2021 Page 2 / 4

Université Ibn Zohr A.U : 2020 / 2021
Faculté des Sciences d’Agadir
Département d’Informatique

Question 16 :
Une fonction qui ne rend pas de résultat est dite une :
A. Baladure B. Procédure C. Fonction dure D. Allure E. Autre

Question 17 :
Donnez la complexité en O() du programme suivant (Borne supérieure).
i  n
TantQue i > 1 faire
x  x + 5
i  i/2
FinTantQue
A. O(n3) B. O(n2) C. O(n*log(n)) D. O(log(n)) E. Autre

 Soit la fonction F et la fonction G définies comme suit :

Fonction F(n : Entier) : Entier Fonction G(n : Entier) : Entier
Début Début
Si (n <= 0) return 0 Si (n <= 0) return 0
FinSi FinSi
Écrire (n) G(n-2)
F(n-2) G(n-4)
F(n-3) Écrire (n)
Fin Fin

Question 18 :
Quel est le 6ème nombre affiché par la fonction F(7)
A. 1 B. 2 C. 4 D. 5 E. Autre

Question 19 :
Quel est le 4ème nombre affiché par la fonction G(8)
A. 0 B. 2 C. 4 D. 6 E. Autre

Question 20 :
Quelle est la complexité du tri par sélection d’un tableau d’entier de taille n :
A. O(n) B. O(n*log(n)) C. O(n2) D. O(n3) E. Autre

Question 21 :
Quelle est la complexité du tri par Tas d’un tableau d’entier de taille n :
A. O(n3) B. O(n*log(n)) C. O(log(n)) D. O(log*(n)) E. Autre

Question 22 :
La fonction Mod(a,b) calcule a modulo b. Quel est le résultat de Mod(-3,4)
A. 0 B. 1 C. 2 D. 3 E. Autre

Question 23 :
Un nombre premier est un entier naturel qui admet exactement deux diviseurs distincts entiers et
positifs, qui sont 1 et lui-même. Exemples : 19 ; 31 ; 61
Soit une fonction SPI qui prend en paramètre un entier naturel N et retourne la somme des nombres
premiers inférieurs ou égal à N.
Quelle est la valeur de SPI(7) ?
A. 5 B. 7 C. 11 D. 21 E. Autre

UIZ : FSA ; Examen SR : Algorithmique 2 ; Filière : SMI-3 ; A.U : 2020-2021 Page 3 / 4

Université Ibn Zohr A.U : 2020 / 2021
Faculté des Sciences d’Agadir
Département d’Informatique
Question 24 :
Un nombre K est P-premier, si K est premier et si SPI(K) est premier.
Quel est le nombre qui n’est pas P-premier :
A. 3 B. 7 C. 13 D. 29 E. Autre

 Soit la fonction R définie comme suit :

Fonction R( n : Entier, k : Entier) : Entier
Début
Si (n == 0 ET k == 0) retourner 1
FinSi
Si (k < -n OU k > n) retourner 0
FinSi
retourner R(n-1 , k-1) + R(n-1, k) + R(n-1 , k+1)
Fin
Question 25 :
Quelle est la valeur de R(1,0)
A. 0 B. 1 C. 3 D. 5 E. Autre

Question 26 :
Quelle est la valeur de R(2,-3)
A. -1 B. 0 C. 4 D. 7 E. Autre

Question 27 :
Quelle est la valeur de R(3,2)
A. 3 B. 5 C. 7 D. 9 E. Autre

 Soit la fonction récursive T définie comme suit :

 T (T ( x  1, y, z ), T ( y  1, z, x), T ( z  1, x, y )) si y  x
T ( x, y , z )  
 y si non
Question 28 :
Quelle est la valeur de T(1,0,2)
A. 0 B. 1 C. 2 D. 3 E. Autre

Question 29 :
Quelle est la valeur de T(2,1,1)
A. 0 B. 1 C. 3 D. 4 E. Autre

Question 30 :
Quelle est la valeur de T(1,13,0)
A. 11 B. 13 C. 26 D. 39 E. Autre

UIZ : FSA ; Examen SR : Algorithmique 2 ; Filière : SMI-3 ; A.U : 2020-2021 Page 4 / 4