WorksheetsÉvaluation sur POO, SQL et Arbres Binaires
Total questions: 12
Worksheet time: 6mins
Qu'est-ce que la programmation orientée objet et quels sont ses principaux concepts ?
La programmation orientée objet est un type de sport basé sur des équipes, avec des concepts comme la stratégie et la compétition.
La programmation orientée objet est une méthode de cuisine utilisant des ingrédients, avec des concepts tels que la cuisson et la présentation.
La programmation orientée objet est un style de musique basé sur des notes, avec des concepts comme la mélodie et l'harmonie.
La programmation orientée objet est un paradigme de programmation basé sur des objets, avec des concepts clés tels que l'encapsulation, l'héritage, le polymorphisme et l'abstraction.
Qu'est-ce qu'un constructeur dans une classe et à quoi sert-il ?
Un constructeur sert à créer des classes abstraites.
Un constructeur est une méthode pour détruire des objets.
Un constructeur sert à initialiser les objets d'une classe.
Un constructeur est utilisé pour modifier les attributs d'une classe.
Expliquez la différence entre héritage et polymorphisme en POO.
L'héritage est une méthode de création d'objets, tandis que le polymorphisme est une technique de gestion de la mémoire.
L'héritage est une forme de documentation, tandis que le polymorphisme est une méthode de test de code.
L'héritage permet de modifier des objets, alors que le polymorphisme est utilisé pour la gestion des erreurs.
L'héritage est la relation entre classes, tandis que le polymorphisme est la capacité d'un objet à prendre plusieurs formes.
Écrivez une requête SQL pour sélectionner tous les utilisateurs d'une table 'utilisateurs' où l'âge est supérieur à 18 ans.
SELECT * FROM utilisateurs WHERE age < 18;
SELECT * FROM utilisateurs WHERE age > 18;
SELECT * FROM utilisateurs WHERE age = 18;
SELECT * FROM utilisateurs WHERE age >= 18;
Comment peut-on utiliser une jointure SQL pour combiner des données de deux tables ?
On utilise une jointure SQL pour trier les données d'une seule table.
On utilise une jointure SQL pour créer une nouvelle table sans condition.
On utilise une jointure SQL (JOIN) pour combiner des données de deux tables en fonction d'une condition commune.
On utilise une jointure SQL pour supprimer des données de deux tables.
Qu'est-ce qu'une sous-requête en SQL et donnez un exemple d'utilisation ?
Exemple : SELECT adresse FROM fournisseurs WHERE id IN (SELECT id_fournisseur FROM commandes WHERE statut = 'en attente');
Exemple : SELECT nom FROM produits WHERE prix > (SELECT prix_moyen FROM ventes);
Exemple : SELECT id FROM clients WHERE id NOT IN (SELECT id_client FROM commandes WHERE date = '2023-01-01');
Exemple : SELECT nom FROM employés WHERE id IN (SELECT id_employé FROM projets WHERE nom_projet = 'Projet A');
Écrivez une requête SQL pour compter le nombre d'entrées dans une table 'commandes' groupées par 'client_id'.
SELECT client_id, COUNT(*) AS nombre_commandes FROM commandes GROUP BY client_id;
SELECT client_id, SUM(*) AS total_commandes FROM commandes GROUP BY client_id;
SELECT client_id, COUNT(DISTINCT order_id) AS nombre_commandes FROM commandes;
SELECT COUNT(client_id) AS total FROM commandes WHERE client_id IS NOT NULL;
Qu'est-ce qu'un arbre binaire et quelles sont ses caractéristiques principales ?
Un arbre binaire est une structure de données avec des nœuds ayant au maximum deux enfants.
Un arbre binaire est une structure de données avec des nœuds ayant trois enfants.
Un arbre binaire est une collection de feuilles sans nœuds.
Un arbre binaire est un type de graphique avec des cycles.
Décrivez une application concrète des arbres binaires dans la gestion des données.
Les arbres binaires sont employés dans les réseaux sociaux pour gérer les connexions entre utilisateurs.
Les arbres binaires sont utilisés dans les bases de données pour organiser les données et optimiser les opérations de recherche.
Les arbres binaires servent à compresser les fichiers audio pour une meilleure qualité.
Les arbres binaires sont utilisés pour le stockage des images dans les systèmes de fichiers.
Qu'est-ce qu'un parcours en largeur (BFS) et comment s'applique-t-il aux arbres binaires ?
Un parcours en profondeur (DFS) est une méthode de traversée qui explore les nœuds en suivant un chemin jusqu'à la fin avant de revenir en arrière.
Un parcours en largeur (BFS) est une technique qui visite les nœuds de manière aléatoire sans ordre spécifique.
Un parcours en largeur (BFS) est une méthode de traversée qui explore les nœuds niveau par niveau, appliquée aux arbres binaires en visitant d'abord la racine, puis les nœuds de chaque niveau successif.
Un parcours en largeur (BFS) consiste à explorer les nœuds en commençant par les feuilles, puis en remontant vers la racine.
Quelles sont les différences entre un arbre binaire et un arbre binaire de recherche ?
Un arbre binaire peut contenir des doublons, tandis qu'un arbre binaire de recherche ne le permet pas.
Un arbre binaire n'a pas de contrainte sur l'ordre des nœuds, tandis qu'un arbre binaire de recherche impose un ordre spécifique.
Un arbre binaire a une structure équilibrée, alors qu'un arbre binaire de recherche peut être déséquilibré.
Un arbre binaire est toujours complet, alors qu'un arbre binaire de recherche peut être incomplet.
Donnez un exemple d'utilisation d'un arbre binaire dans un moteur de recherche.
Un arbre binaire peut trier des images pour améliorer la navigation.
Un arbre binaire peut stocker des vidéos pour un accès rapide.
Un arbre binaire peut indexer des mots-clés pour faciliter la recherche de pages web.
Un arbre binaire peut gérer des utilisateurs pour sécuriser les données.
