Histoire
Quel scientifique est considéré comme l’un des fondateurs de l’algorithmique et a donné son nom au mot « algorithme » ?
Al-Khwarizmi
a = "7" b = 3
Que se passe-t-il avec l’instruction suivante ?
a + b
Une erreur est générée car on ne peut pas additionner directement un str et un int.
x = (1, 2, 3) y = [1, 2, 3]
Quelle affirmation est correcte ?
A. x et y sont tous les deux mutables
B. x est mutable mais y ne l’est pas
C. y est mutable mais x ne l’est pas
D. Aucun des deux n’est itérable
C. y est mutable mais x ne l’est pas
liste = [4, 9, 2, 11]
Quel sera le nombre de comparaisons nécessaires pour chercher 9 avec une recherche séquentielle ?
2
def mystere(x, y):
return x + y
print(mystere(4, 6))
Quel sera l’affichage ?
10
Quel était le principal problème du langage machine pendant la Seconde Guerre mondiale ?
Il était très difficile à comprendre, long à écrire et provoquait beaucoup d’erreurs humaines.
a = "5" b = "3" c = a + b
Quelle est la valeur de c ?
53 (concatenation)
liste = [2, 4, 6, 8] liste.insert(2, 10) liste.pop(1)
Quelle est la valeur finale de liste ?
[2, 10, 6, 8]
liste = [2, 5, 8, 11, 14, 17, 20]
Quel est le premier élément vérifié lors d’une recherche dichotomique ?
11 (l’élément du milieu)
def est_pair(n):
return n % 2 == 0
est_pair(7)
Quelle scientifique est considérée comme la première programmeuse de l’histoire ?
Ada Lovelace
x = "14"
y = float(x)
print(y)
Quel sera le output?
14.0
liste = [[1, 2], [3, 4], [5, 6]]
Que vaut :
liste[1][0]
3
liste = [5, 2, 8, 1]
Après le premier passage du tri par sélection, quelle sera la liste ?
1er passage: On cherche le plus petit élément → 1. On échange avec le premier élément : [1, 2, 8, 5]
2e passage: On cherche le plus petit dans : [2, 8, 5]. Le plus petit est déjà 2:[1, 2, 8, 5]
3e passage: On cherche le plus petit dans : [8, 5]. Le plus petit est 5, on échange avec 8 : [1, 2, 5, 8]
def ajouter(valeur, liste=[]):
liste.append(valeur)
return liste
print(ajouter(1))
print(ajouter(2))Quel sera l’affichage ?
[1] [1, 2]
Quel scientifique a proposé le test permettant d’évaluer si une machine peut « penser » ?
Alan Turing
x = 7 y = 2 z = x / y
Quel est le type de z ?
float (3.5)
dico = {
"a": 3,
"b": 7,
"c": 3
}
Que vaut l’expression suivante ?
3 in dico
False
Car in dico vérifie les clés et non les valeurs.
Nommez la méthode qui garantit toujours de trouver la solution optimale
La méthode exhaustive
from PIL import Image
im = Image.open("photo.png")
print(im.mode)
Que peut afficher im.mode pour une image couleur classique ?
RGB
Quel langage de programmation créé avec l’aide de Grace Hopper était proche de l’anglais et utilisé dans les banques et administrations ?
COBOL
x = 15 y = 8
Que vaut l’expression suivante ?
x > 10 and y < 5
False
notes = {
"Emma": ("Math", 16),
"Lucas": ("NSI", 14),
"Lina": ("Math", 18)
}
Quelle instruction permet d’ajouter :
"Farid": ("NSI", 15)
notes["Farid"] = ("NSI", 15)L’algorithme k-NN est utilisé principalement pour :
A. le tri
B. la compression
C. la classification et la prédiction
D. le chiffrement
C. la classification et la prédiction
import turtle
for i in range(3):
turtle.forward(100)
turtle.left(120)Quelle figure sera dessinée ?
Un triangle équilatéral