Quiz — Données — Structuration et traitement

Question 1

Lors de l'analyse des résultats d'un concours de cuisine, les organisateurs utilisent un algorithme de tri pour classer les participants selon leur score. Un élève remarque que deux participants avec des scores très proches (par exemple 85,2 et 85,3) sont inversés dans le classement final. Quelle limitation de l'algorithme de tri est illustrée ici ?

Accepted Answer

L'instabilité du tri : l'algorithme ne garantit pas l'ordre des éléments égaux.

Answer

La complexité temporelle O(n²) qui rend l'algorithme trop lent.

Answer

La sensibilité aux erreurs d'arrondi dans les scores.

Answer

Le manque de précision des scores stockés sous forme entière.

Question 2

Pour un projet sur la gestion des déchets, une mairie souhaite analyser les données de collecte. Elle utilise un algorithme de tri rapide (quicksort) pour organiser les données par quantité de déchets collectés. Voici une étape intermédiaire de l'algorithme :
```
pivot = 50
sous_liste_inf = [20, 30, 10]
sous_liste_sup = [70, 80, 90]
```
Un élève affirme que l'algorithme va maintenant fusionner les sous-listes pour obtenir une liste triée. Pourquoi cette affirmation est-elle incorrecte dans ce contexte ?

Accepted Answer

Parce que la valeur du pivot n'est pas incluse dans les sous-listes.

Answer

Parce que les sous-listes ne contiennent pas tous les éléments de la liste originale.

Answer

Parce que l'algorithme quicksort ne fusionne jamais les sous-listes.

Answer

Parce que le tri rapide ne fonctionne qu'avec des listes de taille paire.

Question 3

Dans un fichier CSV contenant les résultats d'un tournoi de tennis, on trouve les colonnes : 'Nom', 'Nationalité', 'Victoires', 'Défaites'. Un joueur français, Gaël Monfils, a 25 victoires et 10 défaites. Quelle ligne du fichier CSV représente correctement ses données ?

Accepted Answer

Gaël Monfils, France, 25, 10

Answer

Monfils Gaël, FR, 25, 10

Answer

Gaël Monfils, Français, vingt-cinq, dix

Answer

25, 10, Gaël Monfils, France

Question 4

Lors de la Coupe du Monde de basket 2023, la FIBA a publié un fichier JSON décrivant les statistiques des joueurs. Voici un extrait : {"joueur": "Victor Wembanyama", "points": 28, "rebonds": 12, "passes": 5}. Que représentent les clés 'points', 'rebonds' et 'passes' dans ce fichier ?

Accepted Answer

Les valeurs des statistiques du joueur

Answer

Les métadonnées du document JSON

Answer

Les noms des colonnes d'une base de données SQL

Answer

Les identifiants uniques des données

Question 5

Dans un projet Big Data, une entreprise collecte des données sur les habitudes de consommation de ses clients via des objets connectés. Elle utilise des algorithmes pour analyser ces données en temps réel. Quel est le principal défi technique lié à l'utilisation de Big Data dans ce contexte ?

Accepted Answer

La difficulté à stocker les données en raison de leur volume croissant.

Answer

L'incapacité des algorithmes à traiter des données en temps réel.

Answer

Le risque de surcharge du réseau lors de la transmission des données.

Answer

La complexité de garantir la conformité au RGPD pour chaque client.

Données — Structuration et traitement

Notions à maîtriser

Teste-toi sur ce chapitre

Données : structurer et traiter efficacement

Garder ta progression ?