Corrected

Durée totale : 20 min

Toute communication (orale, téléphonique, par messagerie, etc.) avec les autres étu-
diant.e.s est interdite. Aucun document autorisé.

— Pour la partie QCM, plusieurs réponses peuvent être valides à chaque question, on souhaite
avoir toutes les réponses valides. Chaque question admet au moins une réponse valide et au
moins une réponse incorrecte. Il n’y aura pas de point négatif.

1 Algo - Prog
Question 1 ♣ Python est un langage
A binaire
B machine
C compilé
D interprété

Question 2 ♣ Les tableaux (statiques) en algorithmique :

A sont la meilleure structure de données pour des collections relativement permanentes
B sont la meilleure structure de données pour des collections dont la structure change constam-
ment
C ont un accès aux éléments en temps constant

Question 3 ♣ Dans l’algorithme de recherche linéaire dans un tableau, le pire cas est lorsque :
A L’élément se trouve dans la dernière position du tableau ou il n’existe pas
B L’élément se trouve au début du tableau
C L’élément se trouve au milieu du tableau

Question 4 ♣ Le code Python x = 42 est :

A Une affectation de variable
B Un résultat
C Un test
D Une entrée
E Une sortie
F Une opération arithmétique

Question 5 ♣
Quel est le résultat de l’évaluation de la variable scores après l’exécution des instructions sui-
vantes ?
1 scores = { ’ alice ’: 3 , ’ bob ’: 2}
2 scores [ ’ charles ’] = scores [ ’ bob ’]
3 scores [ ’ bob ’] += 1

A {’alice’: 3, ’bob’: 3, ’charles’: 3}

B {’alice’: 3, ’bob’: 3, ’charles’: 2}
C {’alice’: 3, ’charles’: 3}
D une erreur
E {’alice’: 3, ’charles’: 2}
 Corrected

Question 6 ♣ Dans l’exécution du code suivant :

0 liste = [ 1 , 1+1 , " un " , " 2+3 " , 7 , 23 , " 1 " , " vingt ␣ trois " ]
1 print (23 in liste )
2 print (2 in liste )
3 print (5 in liste )
4 print ( " 7 " in liste )
5 print ( " vingt " in liste )
6 print ( " 23 " in liste )
7 print ( " vingt ␣ trois " in liste )
8 print ([7 , 23] in liste )

Quelles lignes provoquent l’affichage de True ?

A 6 C 3 E 4 G 1
B 2 D 8 F 7 H 5

1.1 Fonction mise à jour

Dans les questions à suivre, on considère la définition de la fonction suivante :
1 def mise_a_jour ( donnees , clef , element ):
2 donnees [ clef ] = element
3 return donnees

Question 7 ♣ On exécute triplet = (’a’, ’b’, ’c’) puis mise_a_jour(triplet, 2,

’D’), quel est le résultat ?

A (’a’, ’b’, ’D’) C (’a’, ’b’, ’c’)

B une erreur D (’a’, ’b’, ’c’, ’D’)

Question 8 ♣ On exécute liste = [’a’, ’b’, ’c’] puis mise_a_jour(liste, 2, ’B’),

quel est le résultat ?

A une erreur B [’a’, ’b’, ’B’] C [’a’, ’B’, ’c’]

Question 9 ♣ On exécute dico = {1:’a’, 2:’b’, 3:’c’} puis mise_a_jour(dico, 2,

’B’), quel est le résultat ?

A une erreur C {1:’a’, 2:’B’, 3:’c’}

B {1:’a’, 2:’b’, 3:’B’}

1.2 Fonctions
Question 10 ♣ On considère la définition de la fonction suivante :
1 def liste_pairs ( n ):
2 pairs = []
3 for i in range (1 , n ):
4 i += 1
5 pairs . append ( i )
6 return pairs

Quel est le résultat de l’évaluation de liste_pairs(4) ?

A [2, 4, 6] C [1, 3] E [2, 3, 4]

B [2, 4] D [2, 3, 4, 5] F [2, 4, 6, 8]
 Corrected

Question 11 ♣ On considère le programme suivant :

1 def augmente ( valeur ):
2 valeur = valeur + 1
3 valeur = double ( valeur )
4 return valeur
5

6 def double ( valeur ):

7 valeur = 2 * valeur
8 return valeur
9

10 res = augmente (10)

11 print ( res )

Quel est le résultat de son exécution ?

A 21 B 11 C 22 D 22 E une autre
valeur

Question 12 ♣ On considère la fonction suivante :

1 def f (a , b ):
2 print ( " j " )
3 if b == 1:
4 return a
5 print ( " j " )
6 else :
7 return a + f (a , b -1)

Quelles sont les assertions vraies ?

A l’appel f(-1,2) produit une erreur à l’exécution
B il est possible qu’un appel ne retourne pas de résultat
C l’appel f(3,5) retourne 15
D l’appel f(3,5) imprime 6 fois la chaîne “j”

Question 13 ♣ On considère la fonction suivante :

1 def f ( x ):
2 return 2 * x - 3
3

4 def seuil ( k ):
5 x = 0
6 while f ( x ) < k :
7 x = x + 1
8 return x

L’appel seuil(500) renvoie :

A Le plus grand entier naturel n tel que : f (n) < 500
B Le plus petit entier naturel n tel que : f (n) ≥ 500
C Le plus grand entier naturel n tel que : f (n) ≥ 500
D Le plus petit entier naturel n tel que : f (n) < 500
 Corrected

Question 14 ♣ On considère la fonction suivante :

1 def mystere ( T , Acc ) :
2 if T == [] :
3 return Acc
4 else :
5 elt = T . pop (0) # pop (0): enleve le premier é l é ment de T
6 if elt not in Acc :
7 Acc . append ( elt )
8 return mystere (T , Acc )

On initialise la variable t de la façon suivante :t=[1,8,1,1,-1]. L’appel mystere(t, [100]) :

A Retourne une copie de t dans laquelle on a supprimé tous les doublons
B Retourne quelque chose d’autre
C Modifie t de façon à supprimer les doublons
D Provoque une erreur à l’exécution

2 Partie WEB
Question 15 ♣ Un serveur d’application Web
A ne peut pas servir de contenus statiques
B permet de servir des contenus dynamiques
C permet d’exécuter des programmes dans le navigateur Web
D sait répondre aux requêtes HTTP

Question 16 ♣ Un gestionnaire d’événements est aussi appelé handler. Le programme

JavaScript document.getElementById(’patate’).onclick = function () this.innerText =
prompt(’Saisir une valeur’);;
A Définit une fonc- B Attache handler C Attache un D Exécute une
tion et l’attache à un élément de handler qui sera fonction et at-
à un handler type patate exécuté lors d’un tache son résul-
clic tat à handler

Question 17 ♣ Est un langage de programmation possible sur un serveur d’application

A Python B Javascript C Java D PHP

Question 18 ♣ Est un élément existant de HTML5

A <menu> B <header> C <css> D <section>

Question 19 ♣ Le sélecteur permet de retrouver tous les éléments <li> immédiatement sous un
<ul> lui-même dans un élément <nav>
A nav ul + li B nav ul li C nav, ul > li D nav ul > li

Question 20 ♣ Est un élément HTML5 avec un affichage inline

A <div> B <span> C <ul> D <a>
 Corrected

OBLIGATOIRE Notez votre nom ici . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .

Consignes :

• Utilisez un stylo à bille noir ou bleu. 0 0 0 0 0 0 0 0

• Plusieurs réponses (au moins une) peuvent être valides 1 1 1 1 1 1 1 1
pour chaque question : noircir ou bleuir la/les case(s)
correspondante(s), sans dépasser ! 2 2 2 2 2 2 2 2
• Pour corriger (dernier recours) : effacez proprement la 3 3 3 3 3 3 3 3
case. 4 4 4 4 4 4 4 4
5 5 5 5 5 5 5 5
Numéro d’étudiant.e (si vous en avez un !)
6 6 6 6 6 6 6 6
• Notez-le ici : . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
7 7 7 7 7 7 7 7
• Encodez-le ci-contre (chiffre des unités tout à droite, en
8 8 8 8 8 8 8 8
remplaçant p/x/ par 1) : par exemple, pour un numéro
p1234567, ie 11234567 vous grisez le 1 de la première 9 9 9 9 9 9 9 9
colonne, le 1 de la deuxième, le 2 de la troisième. . .).

1 Algo - Prog 1.2 Fonctions

Question 10: A B C D E F
Question 1: A B C D
Question 11: A B C D E
Question 2: A B C
Question 12: A B C D
Question 3: A B C
Question 13: A B C D
Question 4: A B C D E F Question 14: A B C D
Question 5: A B C D E
Question 6: A B C D E F G 2 Partie WEB
H
Question 15: A B C D

1.1 Fonction mise à jour Question 16: A B C D

Question 17: A B C D
Question 7: A B C D Question 18: A B C D
Question 8: A B C Question 19: A B C D
Question 9: A B C Question 20: A B C D