QCM : Introduction aux Structures de Données et Algorithmes — 12 questions

Question 1

1. Quel énoncé décrit le mieux une interface de structure ?

Le regroupement d’attributs et de méthodes d’un objet

Le code qui relie directement deux classes par héritage

L’ensemble des opérations disponibles pour utiliser une structure

La réalisation concrète d’une structure dans un langage donné

Explication

Une interface de structure précise ce qu’on peut faire avec la structure sans indiquer comment elle est codée. L’implémentation correspond, elle, à la réalisation concrète.

Answer

L’ensemble des opérations disponibles pour utiliser une structure

Question 2

2. Dans une approche de programmation orientée objet, comment accède-t-on aux attributs et aux méthodes d’une classe ?

Via l’objet créé à partir de la classe

Par une matrice d’adjacence associée à la classe

Uniquement par une fonction externe de la bibliothèque

Directement via la classe sans créer d’objet

Explication

En POO, on utilise l’objet instancié à partir de la classe pour accéder aux attributs et appeler les méthodes. La classe sert de modèle, pas d’instance utilisable directement.

Answer

Via l’objet créé à partir de la classe

Question 3

3. Quelle structure suit le principe LIFO ?

Une file d’attente où le premier arrivé sort en premier

Un dictionnaire où l’accès se fait par clé

Une pile où le dernier élément ajouté est retiré en premier

Une liste triée où l’on retire l’élément le plus petit

Explication

Une pile fonctionne en LIFO : le dernier élément ajouté est le premier retiré. La file, au contraire, suit le principe FIFO.

Answer

Une pile où le dernier élément ajouté est retiré en premier

Question 4

4. Dans un dictionnaire, quelle opération permet de supprimer une valeur associée à une clé ?

mon_dictionnaire.clé()

remove(mon_dictionnaire, clé)

mon_dictionnaire[clé]

del mon_dictionnaire[clé]

Explication

La suppression d’une entrée dans un dictionnaire se fait avec la forme `del mon_dictionnaire[clé]`. L’écriture `mon_dictionnaire[clé]` sert à accéder ou modifier la valeur, pas à la supprimer.

Answer

del mon_dictionnaire[clé]

Question 5

5. Dans un arbre binaire de recherche, où se trouvent les valeurs plus petites que celle d’un nœud ?

Dans le sous-arbre gauche

Dans les feuilles uniquement

Uniquement à la racine

Dans le sous-arbre droit

Explication

Dans un arbre binaire de recherche, les valeurs à gauche d’un nœud sont plus petites et celles de droite plus grandes. C’est cette règle qui permet la recherche efficace.

Answer

Dans le sous-arbre gauche

Question 6

6. Que représente une matrice d’adjacence pour un graphe de taille n ?

Une liste des chemins les plus courts entre sommets

Un tableau n×n indiquant les sommets adjacents

Un arbre binaire ordonné par valeur croissante

Un ensemble de nœuds sans liens explicites

Explication

Une matrice d’adjacence est un tableau n×n où une valeur 1 en position (i,j) indique que le sommet i est adjacent au sommet j. Elle encode donc directement les relations d’adjacence.

Answer

Un tableau n×n indiquant les sommets adjacents

Question 7

7. Quel est le rôle principal de l’instruction SELECT en SQL ?

Supprimer définitivement une table entière

Interroger et choisir des données dans une base

Créer automatiquement des index sur les colonnes

Insérer de nouvelles lignes dans une table

Explication

SELECT sert à interroger une base de données relationnelle et à choisir des données. Les insertions, suppressions et modifications relèvent d’autres instructions SQL.

Answer

Interroger et choisir des données dans une base

Question 8

8. Dans une jointure INNER JOIN, quelle relation la clause ON établit-elle le plus souvent ?

Un tri alphabétique des lignes de la première table

Une comparaison entre deux clés liées, comme clé étrangère et clé primaire

Une suppression des doublons dans le résultat

Une mise à jour automatique des valeurs manquantes

Explication

La clause ON relie les lignes des deux tables en faisant correspondre une clé étrangère avec la clé primaire associée. C’est le principe central de l’INNER JOIN.

Answer

Une comparaison entre deux clés liées, comme clé étrangère et clé primaire

Question 9

9. Quel est le rôle d’une adresse de passerelle sur un réseau ?

Identifier l’adresse locale d’un ordinateur sur le réseau

Chiffrer les paquets avant leur envoi

Mesurer la vitesse de transmission d’une liaison

Indiquer l’IP du routeur pour joindre un réseau distant

Explication

L’adresse de passerelle est l’IP du routeur à utiliser pour atteindre un réseau non directement connecté. Elle n’est pas nécessaire pour un réseau directement accessible.

Answer

Indiquer l’IP du routeur pour joindre un réseau distant

Question 10

10. Quelle affirmation décrit correctement RIP ?

Il fonctionne avec une distance infinie égale à 1

Il choisit les routes uniquement à partir du débit maximal

Il met à jour les routes en échangeant périodiquement des informations de distance

Il calcule un coût de liaison égal à 108/d

Explication

RIP est un protocole de routage dynamique qui échange périodiquement des informations de distance. Il utilise une métrique en nombre de sauts, avec 16 comme distance infinie.

Answer

Il met à jour les routes en échangeant périodiquement des informations de distance

Question 11

11. Dans un réseau, quel est le rôle de l’adresse de passerelle pour joindre un réseau non directement connecté ?

C’est l’adresse IP du routeur à utiliser pour atteindre ce réseau distant

C’est l’adresse MAC de l’ordinateur local qui émet le paquet

C’est l’adresse du serveur qui héberge les données à transmettre

C’est l’identifiant du protocole de routage employé sur le réseau

Explication

L’adresse de passerelle correspond à l’IP du routeur qui permet d’atteindre un réseau non directement accessible. Un réseau directement connecté n’exige pas de passerelle.

Answer

C’est l’adresse IP du routeur à utiliser pour atteindre ce réseau distant

Question 12

12. Quelle caractéristique décrit correctement RIP en routage dynamique ?

Il calcule un coût inversement proportionnel au débit avec une formule de type coût = 10^8 / d

Il choisit toujours le chemin avec le moins de sauts sans échanger d’informations avec les autres routeurs

Il met à jour les tables en échangeant périodiquement des informations de distance et mesure le chemin en nombre de sauts

Il ne fonctionne que pour des réseaux très grands et ignore toute limite de distance

Explication

RIP est un protocole dynamique qui échange périodiquement des informations de distance et utilise le nombre de sauts comme métrique. La formule de coût inverse au débit correspond à OSPF, pas à RIP.

Answer

Il met à jour les tables en échangeant périodiquement des informations de distance et mesure le chemin en nombre de sauts

QCM : Introduction aux Structures de Données et Algorithmes — 12 questions

Questions et réponses du QCM

1. Quel énoncé décrit le mieux une interface de structure ?

2. Dans une approche de programmation orientée objet, comment accède-t-on aux attributs et aux méthodes d’une classe ?

3. Quelle structure suit le principe LIFO ?

4. Dans un dictionnaire, quelle opération permet de supprimer une valeur associée à une clé ?

5. Dans un arbre binaire de recherche, où se trouvent les valeurs plus petites que celle d’un nœud ?

6. Que représente une matrice d’adjacence pour un graphe de taille n ?

7. Quel est le rôle principal de l’instruction SELECT en SQL ?

8. Dans une jointure INNER JOIN, quelle relation la clause ON établit-elle le plus souvent ?

9. Quel est le rôle d’une adresse de passerelle sur un réseau ?

10. Quelle affirmation décrit correctement RIP ?

11. Dans un réseau, quel est le rôle de l’adresse de passerelle pour joindre un réseau non directement connecté ?

12. Quelle caractéristique décrit correctement RIP en routage dynamique ?

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Gestion des fichiers en PHP

Identification utilisateur en PHP

Automated PCB Fault Diagnosis

Rôle d'un système d'exploitation

Questions techniques projet Compawgnon

Bases de Python pour débutants

Crée tes propres QCM