QCM : Introduction aux structures et requêtes en informatique — 12 questions

Question 1

1. Comment peut-on consulter immédiatement l’aide officielle d’un module Python ?

En ouvrant le module math dans un éditeur

En lançant random pour afficher l’aide

Avec help() dans la console Python

En supprimant le premier wagon portant un contenu donné

Explication

La source indique explicitement que l’aide officielle d’un module peut être consultée immédiatement dans la console Python avec help(). À revoir : Localiser le moteur Python et comprendre l'intérêt d'intercepter les erreurs. Appui du cours : « L’aide officielle d’un module peut être consultée immédiatement dans la console Python avec help(), ou via un mini-serveur web lancé par python -m pydoc -p 1234. »

Answer

Avec help() dans la console Python

Question 2

2. Quel est le rôle des jeux de tests ?

Générer automatiquement la documentation d’un module

Mesurer la vitesse d’exécution d’un script

Remplacer la docstring par des commentaires

Valider le comportement attendu d’une fonction

Explication

Les jeux de tests servent à vérifier qu’une fonction se comporte comme prévu. Les autres propositions décrivent d’autres usages possibles du code ou de la documentation, mais pas la fonction des tests. À revoir : Conseils pour concevoir des tests en Python. Appui du cours : « Les jeux de tests servent à valider le comportement attendu d’une fonction. »

Answer

Valider le comportement attendu d’une fonction

Question 3

3. Que désigne la clause SQL WHERE ?

Une commande utilisée pour modifier des valeurs existantes dans une table

Une clause utilisée pour ajouter une condition de filtrage sur les lignes

Une instruction utilisée pour sélectionner les attributs à afficher

Une table source utilisée pour stocker les résultats de la requête

Explication

WHERE est la clause SQL qui sert à filtrer les lignes en ajoutant une condition. Les autres propositions décrivent d’autres commandes ou clauses SQL. À revoir : Identifier et construire des requêtes SQL : SELECT, FROM, WHERE, JOIN, UPDATE, INSERT, DELETE. Appui du cours : « WHERE : Clause SQL utilisée pour ajouter une condition de filtrage sur les lignes. »

Answer

Une clause utilisée pour ajouter une condition de filtrage sur les lignes

Question 4

4. Pourquoi la jointure est-elle introduite en bases de données relationnelles ?

Pour relier deux tables à partir d’un lien entre elles

Pour définir la cohérence d’une donnée ou d’un ensemble de données

Pour représenter un titre de colonne et son domaine

Pour identifier de façon unique une ligne dans une table

Explication

La jointure est introduite pour relier deux tables à partir d’un lien entre elles. Les autres propositions reprennent d’autres notions du passage, comme la clé primaire, la contrainte d’intégrité ou l’attribut. À revoir : Principes de jointure en bases de données relationnelles. Appui du cours : « La jointure est introduite pour relier deux tables à partir d’un lien entre elles, souvent une clé étrangère et une clé primaire. »

Answer

Pour relier deux tables à partir d’un lien entre elles

Question 5

5. En quoi une classe se distingue-t-elle d’un simple ensemble de données en Python ?

Elle sert uniquement à afficher des valeurs à l’écran.

Elle regroupe des données et des comportements pour décrire des objets.

Elle décrit seulement l’apparence extérieure d’un objet.

Elle ne contient que des données sans comportement associé.

Explication

La source définit une classe comme un regroupement de données et de comportements pour décrire des objets. Les autres propositions réduisent à tort la classe à des données, à l’affichage ou à l’apparence. À revoir : Création et manipulation d'une classe en Python (exemple : classe rectangle. Appui du cours : « Une classe regroupe des données et des comportements pour décrire des objets. »

Answer

Elle regroupe des données et des comportements pour décrire des objets.

Question 6

6. Pour vérifier qu’un arbre binaire est localement complet, quelle condition devez-vous contrôler sur chaque nœud interne ?

Qu’il ait au moins un fils gauche

Qu’il ne contienne aucun fils droit

Qu’il soit la racine de l’arbre

Qu’il ait exactement deux fils

Explication

La complétude locale d’un arbre binaire est vérifiée en contrôlant que chaque nœud interne possède exactement deux fils. C’est cette condition qui exclut l’arbre vide. À revoir : Représentation et construction d'arbres binaires en Python. Appui du cours : « sa complétude locale exige que chaque nœud interne ait exactement deux fils, ce qui exclut l’arbre vide. »

Answer

Qu’il ait exactement deux fils

Question 7

7. Quel ordre d’accès est associé à une file ?

LIFO

FILO

FIFO

LIFI

Explication

Le passage associe clairement la file au principe FIFO, tandis que la pile est associée à LIFO. À revoir : Différences entre piles (LIFO) et files (FIFO) et spécification des structures de données par. Appui du cours : « Une pile et une file organisent l’accès aux éléments selon deux ordres opposés : LIFO pour la pile et FIFO pour la file. »

Answer

Une structure composée de sommets reliés par des arêtes

Answer

Encoder le graphe comme représentation de sa matrice d'adjacence

Answer

Une structure FIFO où les nouveaux éléments se placent à la fin et où l’élément servi est celui qui est arrivé en premier

Answer

Parce que la connaissance des nouvelles routes progresse de proche en proche, un nouveau saut toutes les 30 s

Answer

L’algorithme de Djikstra

Question 8

8. Que désigne un graphe ?

Une suite ordonnée de sommets sans arêtes

Une structure composée de sommets reliés par des arêtes

Une arête reliant obligatoirement deux cycles

Un sommet sans voisin ni connexion

Explication

Un graphe est défini ici comme une structure composée de sommets reliés par des arêtes. À revoir : Analyse et manipulation de graphes : degrés, cycles, sommets et arêtes. Appui du cours : « Graphe : Structure composée de sommets reliés par des arêtes. »

Question 9

9. Quel est le rôle du dictionnaire en Python dans cette représentation d’un graphe ?

Déterminer si deux cases ont un côté commun

Numéroter les cases du labyrinthe pour construire la représentation

Encoder le graphe comme représentation de sa matrice d'adjacence

Remplacer la symétrie de la matrice suivant une diagonale

Explication

Le passage indique qu’en Python, un dictionnaire sert à encoder un graphe comme représentation de sa matrice d’adjacence. Les autres propositions reprennent des éléments du thème, mais pas la fonction demandée. À revoir : Représentation matricielle d'un graphe et implémentation en Python. Appui du cours : « une façon d'encoder un graphe sous Python est d'utiliser un dictionnaire qui est la représentation de sa matrice d'adjacence. »

Question 10

10. Que désigne une file d’attente ?

Une méthode d’exploration récursive qui parcourt une branche avant les autres

Une structure LIFO où l’élément servi est celui qui est arrivé en dernier

Une structure FIFO où les nouveaux éléments se placent à la fin et où l’élément servi est celui qui est arrivé en premier

Une structure de stockage où les éléments sont triés par ordre alphabétique

Explication

Une file d’attente est définie comme une structure FIFO : les nouveaux éléments vont à la fin et l’élément servi est le premier arrivé. À revoir : Algorithmes de parcours de graphes : file d'attente, DFS, et documentation de fonctions. Appui du cours : « - file d'attente : structure FIFO dans laquelle les nouveaux éléments se placent à la fin et où l’élément servi est celui qui est arrivé en premier. »

Question 11

11. Pourquoi RIP met-il du temps à se mettre en place ?

Parce que la connaissance des nouvelles routes progresse de proche en proche, un nouveau saut toutes les 30 s

Parce que la table de routage contient uniquement l’adresse du réseau et son masque

Parce que chaque routeur choisit toujours la passerelle la plus proche du réseau de destination

Parce que la métrique est calculée à partir du débit de l’interface de sortie

Explication

RIP est lent à se mettre en place parce que les nouvelles routes se propagent progressivement, avec un nouveau saut toutes les 30 secondes. À revoir : Protocoles de routage : principes et limites de RIP. Appui du cours : « RIP montre ses limites quand le réseau et les échanges se multiplient : il ne permet pas de gérer des systèmes autonomes avec des routeurs situés à plus de 15 sauts l’un de l’autre, et il met du temps à se mettre en place car la connaissance des nouvelles… »

Question 12

12. Quel algorithme OSPF applique-t-il visuellement sur un graphe pour chercher le plus court chemin ?

L’algorithme de Djikstra

L’algorithme de Floyd-Warshall

L’algorithme de Bellman-Ford

L’algorithme de Prim

Explication

L’extrait précise qu’OSPF utilise visuellement l’algorithme de Djikstra sur un graphe pour chercher le plus court chemin. À revoir : Protocoles de routage avancés : caractéristiques et avantages d'OSPF. Appui du cours : « **Graph** : Représentation du réseau sous forme de sommets et de liens, utilisée pour appliquer visuellement l’algorithme de Djikstra et chercher le plus court chemin. »

QCM : Introduction aux structures et requêtes en informatique — 12 questions

Questions et réponses du QCM

1. Comment peut-on consulter immédiatement l’aide officielle d’un module Python ?

2. Quel est le rôle des jeux de tests ?

3. Que désigne la clause SQL WHERE ?

4. Pourquoi la jointure est-elle introduite en bases de données relationnelles ?

5. En quoi une classe se distingue-t-elle d’un simple ensemble de données en Python ?

6. Pour vérifier qu’un arbre binaire est localement complet, quelle condition devez-vous contrôler sur chaque nœud interne ?

7. Quel ordre d’accès est associé à une file ?

8. Que désigne un graphe ?

9. Quel est le rôle du dictionnaire en Python dans cette représentation d’un graphe ?

10. Que désigne une file d’attente ?

11. Pourquoi RIP met-il du temps à se mettre en place ?

12. Quel algorithme OSPF applique-t-il visuellement sur un graphe pour chercher le plus court chemin ?

Révisez avec les flashcards

Approfondir avec la fiche

Cours similaires

Introduction aux documents et sécurité en construction

Introduction à l'Informatique et IA

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

Gestion des imprimantes Windows et PDF

Introduction aux bases de données relationnelles

Maîtrise des Boucles en Programmation

Crée tes propres QCM