Scribd Logo
Importer

Bienvenue sur Scribd !

  • 92 vues

    Exam Algo2 SMI3 SRatt 20 21

    Transféré par

    bougair2003
    L'examen porte sur l'algorithmique et contient 30 questions à choix multiples sur des sujets comme les fonctions, les tableaux, les arbres, la complexité algorithmique et la récursivité.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    Exam Algo2 SMI3 SRatt 20 21

    Transféré par

    bougair2003
    92 vues4 pages
    L'examen porte sur l'algorithmique et contient 30 questions à choix multiples sur des sujets comme les fonctions, les tableaux, les arbres, la complexité algorithmique et la récursivité.

    Description originale:

    Exam_Algo2_SMI3

    Titre original

    Exam_Algo2_SMI3_SRatt_20_21

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    L'examen porte sur l'algorithmique et contient 30 questions à choix multiples sur des sujets comme les fonctions, les tableaux, les arbres, la complexité algorithmique et la récursivité.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    92 vues4 pages

    Exam Algo2 SMI3 SRatt 20 21

    Transféré par

    bougair2003
    L'examen porte sur l'algorithmique et contient 30 questions à choix multiples sur des sujets comme les fonctions, les tableaux, les arbres, la complexité algorithmique et la récursivité.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    Vous êtes sur la page 1sur 4

    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

    Vous aimerez peut-être aussi