QCM : Introduction aux Structures et Algorithmes Essentiels — 9 questions

Questions et réponses du QCM

1. Comment peut-on appliquer une interface en programmation orientée objet pour assurer qu'une classe possède certaines méthodes ?

En définissant une interface qui sert de contrat pour la présence de méthodes
En redéfinissant les méthodes dans une classe dérivée
En utilisant l'héritage pour hériter d'une classe abstraite
En encapsulant les données avec des attributs privés

En définissant une interface qui sert de contrat pour la présence de méthodes

Explication

L'interface définit un contrat en spécifiant les fonctionnalités (méthodes) qu'une classe doit implémenter, garantissant ainsi leur présence dans la classe.

2. Quelle est la caractéristique principale qui définit une pile dans une structure de données ?

Elle suit le principe FIFO (premier entré, premier sorti)
Elle suit le principe LIFO (dernier entré, premier sorti)
Elle permet un accès direct à n'importe quel élément
Elle stocke des paires clé-valeur pour un accès rapide

Elle suit le principe LIFO (dernier entré, premier sorti)

Explication

La pile est caractérisée par le principe LIFO, où le dernier élément inséré est le premier à être retiré, ce qui correspond à l'option 4.

3. Quelle est la caractéristique principale d'un arbre binaire concernant le nombre d'enfants par nœud ?

Chaque nœud n'a pas de limite sur le nombre d'enfants
Chaque nœud peut avoir au plus deux enfants
Chaque nœud doit avoir exactement un enfant
Chaque nœud peut avoir jusqu'à quatre enfants

Chaque nœud peut avoir au plus deux enfants

Explication

Un arbre binaire est défini comme une structure hiérarchique où chaque nœud peut avoir au plus deux enfants, généralement appelés gauche et droit.

4. Quelle est la fonction principale du parcours DFS dans un graphe ?

Calculer le coût minimal pour relier tous les sommets
Représenter le graphe sous forme de matrice d’adjacence
Explorer et couvrir la structure du réseau en profondeur
Trouver le chemin le plus court entre deux sommets

Explorer et couvrir la structure du réseau en profondeur

Explication

Le DFS explore un graphe en profondeur, en allant aussi loin que possible dans chaque branche avant de revenir, ce qui permet de couvrir efficacement la structure du réseau, c'est-à-dire d'explorer toute la topologie du graphe.

5. Comment utiliser une jointure INNER JOIN pour associer deux tables dans une requête SQL ?

En combinant plusieurs requêtes SELECT avec UNION pour fusionner les résultats
En spécifiant la condition de jointure dans la clause ON pour relier les clés des deux tables
En utilisant la clause WHERE pour filtrer les résultats après une sélection simple
En utilisant la clause HAVING pour filtrer les résultats après une jointure

En spécifiant la condition de jointure dans la clause ON pour relier les clés des deux tables

Explication

L'INNER JOIN est utilisé en SQL pour associer deux tables en spécifiant la condition de jointure dans la clause ON, ce qui permet de relier les données selon leurs clés. Les autres options ne décrivent pas la manière correcte d'appliquer une jointure INNER JOIN.

6. Qu'est-ce qu'un protocole de routage ?

Une unité de transmission de données contenant une adresse IP source et destination
Un document stocké dans un routeur listant les destinations possibles
Un ensemble de règles permettant aux routeurs d’échanger des informations sur le réseau
Un équipement réseau chargé d’acheminer les paquets de données entre différents réseaux

Un ensemble de règles permettant aux routeurs d’échanger des informations sur le réseau

Explication

Un protocole de routage est défini comme un ensemble de règles permettant aux routeurs d’échanger des informations sur le réseau, ce qui leur permet de construire et maintenir leur table de routage.

7. Que désigne un Système sur puce (SoC) ?

Un composant unique qui contient uniquement le processeur central
Une méthode de communication entre plusieurs processeurs distants
Un circuit intégré qui rassemble tous les composants nécessaires pour faire fonctionner un système informatique sur une seule puce
Un type de mémoire spécifique utilisée dans les systèmes embarqués

Un circuit intégré qui rassemble tous les composants nécessaires pour faire fonctionner un système informatique sur une seule puce

Explication

Le SoC (Système sur puce) est un circuit intégré qui rassemble tous les composants nécessaires pour faire fonctionner un système informatique sur une seule puce, ce qui permet la miniaturisation et l'optimisation des performances.

8. Quand la définition du tri par sélection apparaît-elle dans le texte ?

Au début de la section sur le tri par sélection
Après l’explication de la complexité temporelle
Au début de la section sur le tri par insertion
Après la description du tri par insertion

Au début de la section sur le tri par sélection

Explication

La définition du tri par sélection apparaît au début de la section consacrée à cette méthode, en tant que description principale de son fonctionnement. Elle est la première mention précise de cette technique dans le texte.

9. Comment appliquer l'algorithme d'Euclide pour calculer le PGCD de deux entiers a et b ?

Soustraire b de a jusqu'à ce que le résultat soit égal à b.
Calculer la différence absolue de a et b jusqu'à ce qu'elle devienne zéro.
Diviser a par b et prendre le quotient comme PGCD.
Remplacer a par b et b par le reste de la division de a par b, puis répéter jusqu'à ce que b soit nul.

Remplacer a par b et b par le reste de la division de a par b, puis répéter jusqu'à ce que b soit nul.

Explication

L'algorithme d'Euclide consiste à remplacer successivement a par b et b par le reste de a divisé par b, jusqu'à ce que b soit nul. Le PGCD est alors a.

Révisez avec les flashcards

Mémorisez les réponses avec 18 flashcards sur Introduction aux Structures et Algorithmes Essentiels.

Programmation orientée objet — définition ?

Paradigme structurant le code en classes et objets.

Interface — rôle ?

Contrat définissant les méthodes d’une classe.

Implémentation — rôle ?

Réalisation concrète d’une interface.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Introduction aux Structures et Algorithmes Essentiels.

Voir la fiche →

Cours similaires

Introduction à l'Informatique et IA

Introduction aux marchés publics et réglementations du bâtiment

Bases de données

Gestion des imprimantes Windows et PDF

Introduction aux bases de données relationnelles

Bases de données

Maîtrise des Boucles en Programmation

Programmation

Maîtrise des fonctions et paradigmes de programmation

Programmation

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM