Quiz: Introduction aux réseaux et algorithmes fondamentaux — 10 perguntas

1. Qu'est-ce que la recherche dichotomique dans un tableau trié ?

A. Une méthode qui divise la zone de recherche en deux parties égales et se concentre sur la moitié pertinente jusqu'à trouver l'élément ou épuiser la zone

B. Une méthode qui utilise une table de hachage pour localiser rapidement un élément dans le tableau

C. Une méthode qui parcourt le tableau séquentiellement de gauche à droite pour trouver un élément

D. Une méthode qui trie le tableau avant de rechercher un élément par comparaison directe

Answer: (A)

Explicação

La recherche dichotomique est définie comme une méthode efficace qui divise la zone de recherche en deux parties égales et se concentre sur la moitié pertinente jusqu'à trouver l'élément ou épuiser la zone, ce qui correspond exactement à l'option correcte. À revoir : Principe et preuve de terminaison de la recherche dichotomique dans un tableau trié. Appui du cours : « Recherche dichotomique : Méthode efficace de recherche dans un tableau trié qui consiste à diviser la zone de recherche en deux parties égales et à se concentrer sur la moitié pertinente jusqu'à trouver l'élément ou épuiser la zone. »

2. Qu'est-ce que l'algorithme des k plus proches voisins ?

A. Un algorithme qui divise un ensemble en deux parties égales sans calcul de distances

B. Une technique d'optimisation basée sur la recherche dichotomique

C. Un procédé formel permettant de déterminer les k plus proches voisins d’une donnée dans un ensemble, en utilisant des calculs de distances

D. Une méthode pour trier des données en ordre croissant

Answer: (C)

Explicação

L'algorithme des k plus proches voisins est défini comme un procédé formel qui utilise des calculs de distances pour identifier les k plus proches voisins d'une donnée dans un ensemble, ce qui correspond exactement à l'option 0. À revoir : Formulation et fonctionnement de l’algorithme des k plus proches voisins. Appui du cours : « Algorithme : Procédé formel permettant de déterminer les k plus proches voisins d’une donnée dans un ensemble, en utilisant des calculs de distances. »

3. Comment utiliser efficacement une topologie en bus dans un réseau local ?

A. Utiliser des cartes réseau sans fil pour connecter les ordinateurs

B. Relier plusieurs appareils via un switch avec plusieurs prises RJ45

C. Étendre la couverture géographique d'un réseau au-delà d'un site

D. Connecter facilement un ordinateur et un périphérique à un bus linéaire

Answer: (D)

Explicação

La topologie en bus est avantageuse car elle permet de connecter facilement un ordinateur et un périphérique à un bus linéaire, facilitant ainsi l'ajout simple d'appareils au réseau local. À revoir : Topologies et composants des réseaux informatiques locaux et étendus. Appui du cours : « Avantages de topologie en bus : • Facile à connecter un ordinateur et un périphérique à un bus linéaire. »

4. Qu'est-ce qu'un masque de sous-réseau dans le contexte des adresses IP ?

A. Une séquence de 4 octets utilisée pour distinguer la partie réseau de la partie hôte dans une adresse IP en appliquant un ET logique avec cette adresse

B. Une méthode pour chiffrer les données dans une adresse IP

C. Un protocole de communication pour transmettre les paquets entre réseaux

D. Une adresse IP réservée uniquement aux hôtes d'un réseau local

Answer: (A)

Explicação

Le masque de sous-réseau est défini comme une séquence de 4 octets qui sert à distinguer la partie réseau de la partie hôte d'une adresse IP en appliquant un ET logique avec cette adresse. Les autres options ne correspondent pas à cette définition. À revoir : Adressage IP, masques de sous-réseau et calcul des adresses réseau et hôte. Appui du cours : « Masque de sous-réseau : Une séquence de 4 octets utilisée pour distinguer la partie réseau de la partie hôte dans une adresse IP en appliquant un ET logique avec cette adresse. »

5. Quelle est la raison principale de l'introduction des adresses IPv6 ?

A. Pour simplifier la notation des adresses IP

B. Pour pallier l'épuisement des adresses IPv4

C. Pour remplacer la notation CIDR

D. Pour réduire la taille des adresses IP

Answer: (B)

Explicação

Le texte explique clairement qu'IPv6 a été introduit pour pallier l'épuisement des adresses IPv4 en utilisant une adresse plus longue. Les autres options ne correspondent pas à cette cause. À revoir : Différences entre IPv4 et IPv6 et notation CIDR des sous-réseaux. Appui du cours : « IPv6 a été introduit pour pallier l'épuisement des adresses IPv4, en utilisant une adresse beaucoup plus longue. »

6. Qu'est-ce que le modèle OSI dans le contexte de la communication réseau ?

A. Un ensemble de règles définissant uniquement la couche physique d'un réseau

B. Un protocole réseau composé de quatre couches seulement

C. Un protocole unique assurant la transmission des données sur internet

D. Un modèle hiérarchique décomposant la communication réseau en sept couches distinctes, chacune avec une fonction spécifique

Answer: (D)

Explicação

Le modèle OSI est un modèle hiérarchique qui divise la communication réseau en sept couches distinctes, chacune assurant des fonctions spécifiques, comme indiqué dans le passage source. À revoir : Modèle OSI et couches du protocole TCP/IP pour la communication réseau. Appui du cours : « Le modèle OSI comporte sept couches hiérarchiques, chacune ayant un rôle précis dans la communication réseau. »

7. Qu'est-ce qu'un protocole dans le contexte de la transmission de données en réseau ?

A. Un logiciel qui accélère la transmission des données en supprimant les erreurs

B. Un type de connexion physique entre deux machines pour échanger des données

C. Un numéro d'identification assigné à chaque application pour gérer les flux de données

D. Un ensemble de règles définissant la manière dont les données sont transmises entre deux entités dans un réseau

Answer: (D)

Explicação

La définition d'un protocole donnée est « un ensemble de règles définissant la manière dont les données sont transmises entre deux entités dans un réseau ». Les autres propositions décrivent des fonctions ou éléments liés mais ne définissent pas un protocole. À revoir : Protocoles TCP et UDP : transmission fiable et identification des applications. Appui du cours : « **Protocoles** : Un protocole est un ensemble de règles définissant la manière dont les données sont transmises entre deux entités dans un réseau. »

8. Quelle est la fonction principale du protocole SMTP dans les communications réseau ?

A. Traduire les noms de domaine en adresses IP

B. Permettre une connexion sécurisée à distance

C. Transférer des fichiers entre ordinateurs

D. Envoyer des courriers électroniques

Answer: (D)

Explicação

Le texte indique clairement que SMTP est utilisé pour l'envoi de courriers électroniques, ce qui correspond à sa fonction principale dans les communications réseau. À revoir : Exemples de protocoles applicatifs HTTP, FTP, SMTP, SSH, DNS, et autres. Appui du cours : « - SMTP est utilisé pour l'envoi de courriers électroniques. »

9. Qu'est-ce que le protocole du bit alterné en transmission de données ?

A. Un protocole qui utilise un code de correction d'erreurs complexe pour détecter toutes les erreurs

B. Un protocole qui utilise uniquement des acquittements positifs pour valider les messages reçus

C. Un protocole qui transmet les messages sans aucun bit de contrôle pour accélérer la communication

D. Un protocole utilisant un bit de contrôle alternant entre 0 et 1 pour assurer la fiabilité de la transmission

Answer: (D)

Explicação

Le protocole du bit alterné utilise un bit de contrôle qui alterne entre 0 et 1 à chaque message envoyé pour assurer la fiabilité de la transmission, comme indiqué dans la définition fournie. À revoir : Protocole du bit alterné pour la détection et correction d’erreurs en transmission. Appui du cours : « Protocole du bit alterné : Protocole de la couche transport utilisant un bit de contrôle qui alterne entre 0 et 1 pour chaque message envoyé afin d'assurer la fiabilité de la transmission. »

10. Que désignent les classes d'adresses IP dans la gestion des réseaux ?

A. Des types de câbles utilisés pour connecter les ordinateurs dans un réseau

B. Des protocoles définissant la sécurité des échanges sur Internet

C. Des logiciels permettant la configuration automatique des adresses IP

D. Des regroupements d'adresses IP organisés selon la taille des réseaux et le nombre d'hôtes

Answer: (D)

Explicação

Le texte précise que les classes d'adresses IP regroupent les réseaux en fonction de leur taille et du nombre d'hôtes, ce qui correspond à la première option. Les autres propositions ne correspondent pas à cette définition. À revoir : Classes d’adresses IP et leur rôle dans le routage et la gestion des réseaux. Appui du cours : « Les classes d'adresses IP regroupent les réseaux en fonction de la taille et du nombre d'hôtes. »