Тест: Introduction aux structures et requêtes en informatique — 12 въпроса

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

A. En ouvrant le module math dans un éditeur

B. En lançant random pour afficher l’aide

C. Avec help() dans la console Python

D. En supprimant le premier wagon portant un contenu donné

Answer: (C)

Обяснение

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. »

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

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

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

C. Remplacer la docstring par des commentaires

D. Valider le comportement attendu d’une fonction

Answer: (D)

Обяснение

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. »

3. Que désigne la clause SQL WHERE ?

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

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

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

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

Answer: (B)

Обяснение

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. »

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

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

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

C. Pour représenter un titre de colonne et son domaine

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

Answer: (A)

Обяснение

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. »

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

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

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

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

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

Answer: (B)

Обяснение

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. »

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

A. Qu’il ait au moins un fils gauche

B. Qu’il ne contienne aucun fils droit

C. Qu’il soit la racine de l’arbre

D. Qu’il ait exactement deux fils

Answer: (D)

Обяснение

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. »

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

A. LIFO

B. FILO

C. FIFO

D. LIFI

Answer: (C)

Обяснение

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. »

8. Que désigne un graphe ?

A. Une suite ordonnée de sommets sans arêtes

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

C. Une arête reliant obligatoirement deux cycles

D. Un sommet sans voisin ni connexion

Answer: (B)

Обяснение

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. »

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

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

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

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

D. Remplacer la symétrie de la matrice suivant une diagonale

Answer: (C)

Обяснение

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. »

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

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

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

C. 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

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

Answer: (C)

Обяснение

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. »

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

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

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

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

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

Answer: (A)

Обяснение

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… »

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

A. L’algorithme de Djikstra

B. L’algorithme de Floyd-Warshall

C. L’algorithme de Bellman-Ford

D. L’algorithme de Prim

Answer: (A)

Обяснение

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. »