QCM
Parcours de tableaux

Rappel

Les questions ci-dessous sont là pour vous aider à contrôler ce que vous avez retenu.
Si vous ne répondez pas à toutes les questions sans hésitation, c'est sans doute qu'il faut retravailler les pages précédentes.

Pour chaque question, il faut trouver la (ou les) bonne(s) réponse(s).

QCM 1

Dans l'interpréteur python, on saisit l'instruction :

>>> len([])

Qu'obtient-on ?

• Une erreur
• 0
• undefined
• 1

Réponse

• Une erreur
• 0
• undefined
• 1

La longueur d'un tableau est son nombre d'éléments. Un tableau vide ne contient aucun élément, donc a une longueur égale à 0.

QCM 2

Dans l'interpréteur Python, on saisit les instructions :

>>> A = [3, 7, 9, 10]
>>> A(2)

Qu'obtient-on ?

• 7
• 9
• l'erreur list index out of range
• l'erreur 'list' object is not callable

Réponse

• 7
• 9
• l'erreur list index out of range
• l'erreur 'list' object is not callable

La notation A(2) correspondrait à l'appel d'une fonction A() (à évaluer avec le paramètre 2).
Mais on ne peut appeler (not callable) un objet de type list.

QCM 3

On définit la fonction suivante :

def f(tab):
    c = 0
    for elt in tab:
        c = c + 1
    return c

Quelle valeur est renvoyée par l'appel f([1, 2, 3]) ?

• 6
• 0
• 3
• 4

Réponse

• 6
• 0
• 3
• 4

La fonction renvoie le nombre d'éléments du tableau donné en argument.

QCM 4

On définit la fonction suivante :

def f(tab):
    """
    tab - list, tableau non vide d'entiers
    """
    a = tab[0]  
    for element in tab:
        if element > a:
            a = element
    return a

Quel est le rôle de cette fonction ?

• Elle renvoie le plus grand élément de tab.
• Elle renvoie le plus petit élément de tab.
• Elle renvoie l'élément de plus grand indice dans tab.
• Elle renvoie l'élément de plus petit indice dans tab.

Réponse

• Elle renvoie le plus grand élément de tab.
• Elle renvoie le plus petit élément de tab.
• Elle renvoie l'élément de plus grand indice dans tab.
• Elle renvoie l'élément de plus petit indice dans tab.

QCM 5

On définit la fonction suivante :

def f(tab):
    """
    tab - list, tableau non vide d'entiers
    """
    a = tab[0]  
    indice = 0
    for i in range(len(tab)):
        if tab[i] > a: 
            a = tab[i]
            indice  = i 
    return indice 

Quelle valeur est renvoyée par l'appel f([3, 5, 3, 7, 8, 3, 8]) ?

• 3
• 8
• 4
• 6

Réponse

• 3
• 8
• 4
• 6

La fonction renvoie l'indice de la première occurrence du maximum dans le tableau passé en paramètre.

QCM 6

On définit la fonction suivante :

def f(tab, valeur):
    """
    tab - list, tableau non vide d'entiers
    valeur - int
    """
    present = False
    for i in range(len(tab)):
        if tab[i] == valeur: 
            present = True
            indice  = i
    if present:
        return indice 

Quelle valeur est renvoyée par l'appel f([3, 5, 3, 7, 8], 3) ?

• None
• 0
• 2
• 3

Réponse

• None
• 0
• 2
• 3

QCM 7

On définit la fonction suivante :

def f(tab, valeur):
    """
    tab - list, tableau non vide d'entiers
    valeur - int
    """
    present = False
    for i in range(len(tab)):
        if tab[i] == valeur: 
            present = True
            indice  = i
    if present:
        return indice 

Quelle valeur est renvoyée par l'appel f([3, 5, 3, 7, 8], 4) ?

• None
• 0
• 2
• 3

Réponse

• None
• 0
• 2
• 3

Il n'y a pas de return explicite dans ce cas dans le code : la valeur renvoyée par la fonction est donc None.

QCM 8

Pour définir une fonction qui calcule le produit des éléments d'un tableau, par quelle instruction doit-on remplacer les pointillés ?

def produit(tab):
    """
    tab - list, tableau d'entiers
    Sortie: int - le produit des éléments de tab
    """
    p = 1
    for i, x  in enumerate(liste):
        ...........
    return p

• p = p * x
• p = p * i
• p = p + i*x
• p = i * x

Réponse

• p = p * x
• p = p * i
• p = p + i*x
• p = i * x