NSI. Algorithmes. Bases

Pour pouvoir utiliser un algorithme de recherche par dichotomie dans une liste, quelle précondition doit être vraie ?

• la liste doit être triée

• la liste ne doit pas comporter de doublons

• la liste doit comporter uniquement des entiers positifs

• la liste doit être de longueur inférieure à 1024

On exécute le script ci-dessus :

Combien de fois le mot NSI est-il affiché ?

• n²

• (n + 1)²

• 1 + 2 + 3 + ..... + (n - 1) + n

• 1 + 2 + 3 + ..... + (n - 1)

On considère la fonction ci-dessus :

Que renvoie l'appel trouverLettre("Vive l’informatique","e") ?

• 3

• 4

• 18

• "e"

Quel est le coût d'un algorithme de recherche du maximum d'un tableau de nombres ?

• constant

• logarithmique

• linéaire

• quadratique

On exécute le script ci-dessus :

Que contient la variable résultat ?

• rien car il y a une erreur dans le script

• la somme des termes de la variable liste

• la plus grande valeur de la variable liste

• la moyenne des termes de la variable liste

Que renvoie la fonction ci-dessus quand on l'appelle avec un nombre entier et une liste d'entiers ?

• une valeur booléenne indiquant si le nombre n est présent au moins une fois dans la liste L

• une valeur booléenne indiquant si le nombre n est présent plusieurs fois dans la liste L

• une valeur booléenne indiquant si le nombre n est le plus grand de la liste L

• une valeur booléenne indiquant si le nombre n est le plus petit de la liste L

On considère le code incomplet suivant qui recherche le maximum dans une liste.

Par quoi faut-il remplacer la ligne pointillée ?

• if i > iMax :

• if liste[i] > liste[iMax] :

• if liste[i] > iMax:

• if i > liste[iMax] :

À la fin de l'exécution du code suivant, quelle sera la valeur de la variable cpt ?

• 0

• 7

• 8

• 9

On définit la fonction ci-dessus :

Que vaut traitement([-2,5,6,-10,35]) ?

• None

• -10

• 6

• 35

On suppose qu'au début de l'exécution la variable K contient un entier positif non nul.

Lequel des scripts suivants va boucler indéfiniment ?

• 
• 
• 
•