QCM : Algorithmique et programmation (17 questions)

Questions et réponses du QCM

1. Que fait Inconnue1 lorsqu’elle reçoit une chaîne Ch et un caractère c ?

Elle supprime toutes les occurrences de c en une seule étape, en distinguant les majuscules des minuscules.
Elle supprime récursivement les caractères différents de c, sans distinguer la casse, puis retourne la chaîne obtenue.
Elle remplace chaque occurrence de c par un espace, puis retourne la chaîne obtenue.
Elle supprime récursivement la première occurrence de c, sans distinguer la casse, puis retourne la chaîne obtenue.

Elle supprime récursivement la première occurrence de c, sans distinguer la casse, puis retourne la chaîne obtenue.

Explication

La procédure cherche la première occurrence de c sans tenir compte de la casse, l’efface et recommence récursivement jusqu’à épuisement des occurrences. Une suppression qui distingue les majuscules des minuscules ne respecte pas le comportement décrit.

2. À partir de quelle position Inconnue2(Ch, c, p) doit-elle supprimer récursivement les occurrences de c ?

À partir de p, en différenciant les majuscules des minuscules.
À partir de p, en traitant de la même façon les majuscules et les minuscules.
À partir du début de Ch, en traitant de la même façon les majuscules et les minuscules.
À partir de la fin de Ch, en supprimant les occurrences rencontrées jusqu’à p.

À partir de p, en traitant de la même façon les majuscules et les minuscules.

Explication

Inconnue2 commence la suppression à la position p et traite c sans distinction de casse. Repartir du début ignore le rôle du paramètre p, même si la casse est bien prise en compte.

3. Quel effet produit Supprime(Ch) sur les caractères répétés d’une chaîne ?

Elle conserve toutes les occurrences des caractères et les réordonne selon leur fréquence.
Elle conserve la dernière occurrence de chaque caractère et supprime les précédentes, sans distinguer la casse.
Elle conserve la première occurrence de chaque caractère, mais distingue les majuscules des minuscules.
Elle conserve la première occurrence de chaque caractère et supprime les suivantes, sans distinguer la casse.

Elle conserve la première occurrence de chaque caractère et supprime les suivantes, sans distinguer la casse.

Explication

Supprime(Ch) garde la première occurrence de chaque caractère et retire ses occurrences ultérieures, sans différencier les casses. Garder la dernière occurrence inverse la règle de conservation.

4. Dans une matrice, quelle condition définit une zone couverte isolée ?

La case contient 1 et ses voisins orthogonaux existants contiennent 0, les côtés absents étant assimilés à des cases contenant 0.
La case contient 1 et ses voisins orthogonaux existants contiennent 0, tandis qu’un côté absent empêche de la déclarer isolée.
La case contient 0 et ses voisins orthogonaux existants contiennent 1, les côtés absents étant assimilés à des cases contenant 0.
La case contient 1 et ses voisins diagonaux contiennent 0, les côtés absents étant assimilés à des cases contenant 0.

La case contient 1 et ses voisins orthogonaux existants contiennent 0, les côtés absents étant assimilés à des cases contenant 0.

Explication

Une zone isolée est une case valant 1 dont les voisins orthogonaux existants valent tous 0; un bord absent est traité comme un voisin de valeur 0. Une case située au bord peut donc être isolée malgré l’absence de certains voisins.

5. Pour décider si une case contenant 1 est isolée, quels voisins faut-il examiner ?

Les voisins du haut, du bas, de gauche et de droite ainsi que les quatre diagonales.
Les voisins situés sur la même ligne, sans tenir compte des cases placées au-dessus ou au-dessous.
Les quatre voisins diagonaux, sans tenir compte des cases situées sur les côtés.
Les voisins du haut, du bas, de gauche et de droite, sans tenir compte des diagonales.

Les voisins du haut, du bas, de gauche et de droite, sans tenir compte des diagonales.

Explication

L’isolement dépend des quatre voisins orthogonaux : haut, bas, gauche et droite. Les diagonales constituent le distracteur le plus plausible, mais elles ne sont pas prises en compte.

6. Quel traitement ZonesIsolees applique-t-elle à la matrice lors de l’écriture dans un fichier texte ?

Elle écrit les valeurs de la matrice en remplaçant par 0 les valeurs 1 des zones isolées, après avoir affiché leurs positions et leur nombre total.
Elle écrit les valeurs de la matrice en remplaçant par X les valeurs 0 des zones isolées, après avoir affiché leurs positions et leur nombre total.
Elle écrit les valeurs de la matrice en remplaçant par X les valeurs 1 des zones isolées, après avoir affiché leurs positions et leur nombre total.
Elle écrit les valeurs de la matrice en remplaçant par X toutes les valeurs 1, après avoir affiché leurs positions et leur nombre total.

Elle écrit les valeurs de la matrice en remplaçant par X les valeurs 1 des zones isolées, après avoir affiché leurs positions et leur nombre total.

Explication

ZonesIsolees affiche les positions des zones isolées et leur nombre, puis remplace par X, dans le fichier, les valeurs 1 correspondant à ces zones. Remplacer toutes les valeurs 1 ignorerait la distinction entre les zones isolées et les autres.

7. Comment les valeurs d’une matrice doivent-elles être disposées dans Isolees.txt ?

Chaque ligne du fichier correspond à une ligne de la matrice, avec les valeurs écrites de droite à gauche et un espace avant chacune.
Toutes les valeurs de la matrice sont écrites sur une seule ligne, séparées par des espaces.
Chaque ligne du fichier correspond à une ligne de la matrice, avec les valeurs écrites de gauche à droite et un espace après chacune.
Chaque ligne du fichier correspond à une colonne de la matrice, avec les valeurs écrites de haut en bas et un espace après chacune.

Chaque ligne du fichier correspond à une ligne de la matrice, avec les valeurs écrites de gauche à droite et un espace après chacune.

Explication

Le fichier reproduit les lignes de la matrice et écrit leurs valeurs de gauche à droite, avec un espace après chaque valeur. Organiser le fichier par colonnes modifierait la correspondance entre ses lignes et celles de la matrice.

8. Quelle structure caractérise chaque enregistrement du fichier LoginPassword.txt ?

Un login de huit chiffres, suivi du caractère # et d’un mot de passe décrypté d’au moins quatre caractères
Un login d’au plus huit chiffres, suivi du caractère # et d’un mot de passe crypté de trois caractères
Un login de huit chiffres, suivi du caractère # et d’un mot de passe crypté d’au moins quatre caractères
Un login de huit caractères, suivi du caractère # et d’un mot de passe crypté de quatre chiffres

Un login de huit chiffres, suivi du caractère # et d’un mot de passe crypté d’au moins quatre caractères

Explication

Chaque enregistrement contient un login composé exactement de huit chiffres, le caractère #, puis un mot de passe crypté d’au moins quatre caractères. Une confusion possible consiste à croire que le login peut comporter huit caractères quelconques, alors qu’il doit être numérique.

9. Pour décrypter un octet, quelle suite d’opérations faut-il appliquer ?

Convertir le binaire en ASCII, permuter les caractères obtenus, puis convertir le résultat en hexadécimal
Convertir le binaire en hexadécimal, permuter les chiffres hexadécimaux, convertir en décimal, puis obtenir le caractère ASCII
Convertir le binaire en décimal, permuter les chiffres décimaux, convertir en hexadécimal, puis obtenir le caractère ASCII
Convertir le binaire en hexadécimal, convertir en décimal, permuter les chiffres décimaux, puis obtenir le caractère ASCII

Convertir le binaire en hexadécimal, permuter les chiffres hexadécimaux, convertir en décimal, puis obtenir le caractère ASCII

Explication

Le décryptage passe d’abord du binaire à l’hexadécimal, permute les deux chiffres hexadécimaux, puis convertit le résultat en décimal pour obtenir le caractère ASCII correspondant. L’option qui permute des chiffres décimaux est erronée, car la permutation intervient avant cette conversion.

10. Un participant saisit un couple login-mot de passe qui ne figure pas dans TLP : que fait la procédure Remplir ?

Elle affiche un message indiquant que la personne n’est pas adhérente et ne poursuit pas la saisie de l’appréciation
Elle demande un nouveau mot de passe en clair, puis poursuit sans vérifier le couple dans TLP
Elle affiche un message indiquant que la personne a déjà attribué une note et clôt la saisie
Elle accepte le couple et poursuit la saisie de l’appréciation si le login figure dans Notes.dat

Elle affiche un message indiquant que la personne n’est pas adhérente et ne poursuit pas la saisie de l’appréciation

Explication

Remplir vérifie la présence du couple dans TLP et affiche « Vous n'etes pas un adherent » lorsque cette vérification échoue, sans passer à la saisie de l’appréciation. La présence éventuelle du login dans Notes.dat concerne l’attribution d’une note, pas l’authentification.

11. Si TLP contient 24 enregistrements, quelles valeurs de N respectent la contrainte sur le nombre de participants ?

Toute valeur entière de 1 à 24 inclusivement
Toute valeur entière de 10 à 25 inclusivement
Toute valeur entière de 10 à 24 inclusivement
Toute valeur entière de 9 à 24 inclusivement

Toute valeur entière de 10 à 24 inclusivement

Explication

N doit être compris entre 10 et NE inclusivement ; avec 24 enregistrements dans TLP, les valeurs permises vont donc de 10 à 24. Une valeur de 9 ne respecte pas la borne minimale.

12. Un adhérent dont le login ne figure pas dans Notes.dat veut attribuer une note : quelle action la procédure Remplir doit-elle effectuer ?

Demander une note de 0 à 5, puis ajouter le login et la note au fichier
Demander une note de 1 à 5, puis ajouter le login et la note au fichier
Demander une note de 1 à 5, puis remplacer le login par la note dans le fichier
Signaler que l’adhérent a déjà noté, puis conserver le fichier sans modification

Demander une note de 1 à 5, puis ajouter le login et la note au fichier

Explication

Lorsqu’aucun enregistrement ne correspond au login, Remplir demande une note comprise entre 1 et 5 et ajoute le login avec cette note dans Notes.dat. La plage proposée dans un distracteur commence à 0, alors que la borne minimale prévue est 1.

13. Comment la fonction Chercher(Login) indique-t-elle si le login est déjà enregistré dans Notes.dat ?

Elle retourne le nombre d’enregistrements du fichier, que le login soit présent ou absent
Elle retourne Vrai si un enregistrement contient ce login et Faux dans le cas contraire
Elle retourne la note associée au login, ou zéro si aucun enregistrement ne le contient
Elle retourne Vrai si le login est absent et Faux si un enregistrement le contient

Elle retourne Vrai si un enregistrement contient ce login et Faux dans le cas contraire

Explication

Chercher(Login) renvoie Vrai lorsque Notes.dat contient un enregistrement associé à ce login, et Faux autrement. Le retour de la note elle-même décrirait une autre fonction que celle qui est définie ici.

14. Dans une classe de NN notes, comment calcule-t-on le pourcentage PP des notes supérieures ou égales à 4 ?

En divisant par NN le nombre de notes strictement supérieures à 4, puis en multipliant par 100.
En divisant par NN le nombre de notes supérieures ou égales à 4, puis en multipliant par 100.
En divisant par 100 le nombre de notes supérieures ou égales à 4, puis en multipliant par NN.
En divisant par le nombre de notes supérieures ou égales à 4, puis en multipliant par 100.

En divisant par $$N$$ le nombre de notes supérieures ou égales à 4, puis en multipliant par 100.

Explication

Le calcul rapporte le nombre de notes au moins égal à 4 à l’effectif total NN, puis convertit le rapport en pourcentage en le multipliant par 100. Compter les notes strictement supérieures à 4 exclurait à tort celles qui valent exactement 4.

15. Quel résultat la procédure Statistique calcule-t-elle à partir des notes ?

La moyenne des notes et le pourcentage des notes supérieures ou égales à 4.
La moyenne des notes et le nombre de notes inférieures à 4.
La note maximale et la proportion de notes égales à 4.
La médiane des notes et le pourcentage des notes strictement supérieures à 4.

La moyenne des notes et le pourcentage des notes supérieures ou égales à 4.

Explication

Statistique calcule à la fois la moyenne des notes et le pourcentage de celles qui sont supérieures ou égales à 4. La médiane et le seuil strictement supérieur à 4 ne correspondent pas aux résultats indiqués pour cette procédure.

16. Quel enchaînement décrit le rôle du programme principal dans le traitement des appréciations et l’affichage des résultats ?

Il appelle Decryptage, Remplir et Statistique pour recueillir les appréciations, puis affiche la moyenne et le nombre de notes au moins égales à 4.
Il appelle Decryptage, Statistique et Remplir pour recueillir les appréciations, puis affiche la médiane et le pourcentage des notes au moins égales à 4.
Il appelle Decryptage, Remplir et Statistique pour recueillir les appréciations, puis affiche la moyenne et le pourcentage des notes au moins égales à 4.
Il appelle Remplir et Decryptage pour recueillir les appréciations, puis calcule et affiche lui-même la moyenne et le pourcentage.

Il appelle Decryptage, Remplir et Statistique pour recueillir les appréciations, puis affiche la moyenne et le pourcentage des notes au moins égales à 4.

Explication

Le programme principal fait appel à Decryptage, Remplir et Statistique pour recueillir les appréciations, puis affiche la moyenne et le pourcentage des notes au moins égales à 4. Afficher le nombre de notes concernées plutôt que leur pourcentage modifie le résultat prévu.

17. Après le recueil des appréciations par les procédures appelées, quels résultats le programme principal doit-il afficher ?

La moyenne et la médiane des notes supérieures ou égales à 4.
La moyenne et le nombre de notes strictement supérieures à 4.
Le pourcentage des notes supérieures ou égales à 4 et la note maximale.
La moyenne et le pourcentage des notes supérieures ou égales à 4.

La moyenne et le pourcentage des notes supérieures ou égales à 4.

Explication

Après le recueil des appréciations, le programme principal affiche la moyenne et le pourcentage des notes dont la valeur est au moins 4. Le nombre de notes strictement supérieures à 4 n’est pas le pourcentage demandé et exclurait les notes égales à 4.

Révisez avec les flashcards

Mémorisez les réponses avec 42 flashcards sur Algorithmique et programmation.

Comment Inconnue1 traite-t-elle les occurrences de c dans Ch ?

Elle efface récursivement la première occurrence, sans distinction de casse.

Que retourne Inconnue1 après avoir supprimé les occurrences de c ?

La chaîne obtenue.

À partir de quelle position Inconnue2 supprime-t-elle les occurrences de c dans Ch ?

À partir de la position p.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Algorithmique et programmation.

Voir la fiche →

Cours similaires

Bases de la programmation en C

Programmation

Structures de données linéaires

Récursivité et pile d’exécution

Programmation

Réseaux et technologies numériques

Introduction à l’informatique

Cybersécurité industrielle OT

Cybersécurité

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