Elle filtre les lignes à conserver
Explication
WHERE sert à sélectionner seulement les lignes qui satisfont une condition. ORDER BY trie, DISTINCT dédoublonne, et JOIN relie des tables.
Renommer un module ou une fonction avec as
Explication
Un alias sert à donner un nouveau nom à un module ou à une fonction grâce à as. dir() liste les noms disponibles, mais ne renomme rien.
Elle explore les voisins par niveaux avant d’aller plus loin
Explication
La recherche en largeur d’abord explore niveau par niveau, d’abord les voisins, puis les voisins des voisins. Dans le cours, elle permet de trouver un plus court chemin lorsque chaque arête vaut 1.
Dans le sous-arbre gauche
Explication
Dans un ABR, les valeurs plus petites sont placées à gauche et les plus grandes à droite. Cette organisation permet une recherche guidée par comparaison.
INNER JOIN
Explication
La jointure interne ne garde que les lignes qui correspondent selon la condition de jointure. Les autres jointures peuvent conserver aussi des lignes non appariées.
Il garantit une hauteur logarithmique pour des opérations efficaces
Explication
Un AVL est un ABR auto-équilibré qui maintient une hauteur logarithmique. Un ABR non équilibré peut au contraire se dégrader jusqu’à une recherche en O(n).
a^{p-1} ≡ 1 (mod p)
Explication
Le petit théorème de Fermat affirme que, pour un premier p et un entier a non multiple de p, on a a^{p-1}≡1 modulo p. Les autres propositions ne correspondent pas à cette propriété.
Ils sont tous deux quadratiques en O(n²)
Explication
Les deux tris reposent sur des boucles imbriquées, ce qui conduit à un coût quadratique au pire. Leur complexité dépend donc fortement de la taille n du tableau.
À arrêter la suite des appels et garantir la terminaison
Explication
Le cas de base est la condition d’arrêt de la récursion ; sans lui, les appels peuvent se poursuivre indéfiniment. Diviser le problème relève plutôt du principe de diviser pour régner.
Elle permet d’appeler les fonctions avec la notation module.fonction()
Explication
Avec import module, on accède aux éléments via le préfixe du module, comme module.fonction(). Pour accéder directement à une fonction sans préfixe, on utilise plutôt from module import fonction.
Il construit progressivement un tableau trié en insérant chaque nouvel élément à sa place
Explication
Le tri par insertion insère chaque nouvel élément dans la partie déjà triée à la bonne position. La recherche du minimum restant décrit le tri par sélection.
Il permet d’accéder rapidement à des éléments par des paires clé-valeur
Explication
Un dictionnaire associe des clés à des valeurs et permet un accès rapide aux éléments. Il ne fonctionne ni comme une pile ni comme une file.
Elle décrit les fonctionnalités attendues sans imposer le code concret
Explication
Une interface définit un contrat en précisant les opérations attendues, sans fournir leur réalisation. Le code réel appartient à l’implémentation.
Il découpe le tableau, trie chaque moitié puis fusionne les deux résultats
Explication
Le tri fusion est un algorithme diviser-pour-régner : on coupe la liste en deux, on trie récursivement chaque moitié, puis on les fusionne. La sélection du plus petit élément correspond au tri par sélection.
n divise la différence a−b
Explication
Une congruence signifie que la différence a−b est divisible par n, donc que a et b ont le même reste modulo n. Ce n’est pas une comparaison d’ordre ni une condition de coprimalité.
RIP
Explication
RIP échange régulièrement des informations de routage et mesure les chemins en nombre de sauts. OSPF, lui, choisit les chemins selon un coût lié au débit des liaisons.
Une liaison avec un sens de départ vers d’arrivée
Explication
Une arête orientée indique une direction entre deux sommets, du sommet de départ vers le sommet d’arrivée. Une arête non orientée ne possède pas ce sens.
L’héritage
Explication
L’héritage permet à une classe de réutiliser les attributs et méthodes d’une classe parente tout en les complétant. L’encapsulation, elle, vise à protéger les données internes.
Une pile
Explication
Une pile retire en premier le dernier élément ajouté, ce qui correspond au principe LIFO. Une file suit au contraire le principe FIFO.
La table de routage
Explication
La table de routage associe une destination à une interface, et parfois à une passerelle. Le masque de sous-réseau sert à séparer réseau et hôte, mais ne décide pas à lui seul du prochain saut.
Mémorisez les réponses avec 20 flashcards sur Introduction aux structures de données et algorithmes fondamentaux.
POO — définition ?
Programmation orientée objet, paradigme basé sur classes et objets.
Interface — rôle ?
Décrit les fonctionnalités attendues sans implémentation.
Encapsulation — but ?
Protéger les données internes en rendant les attributs privés.
Consultez la fiche de révision complète sur Introduction aux structures de données et algorithmes fondamentaux.
Voir la fiche →Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.
Générateur de QCM