Flashcards : Algorithmique et programmation (42 cartes)

Toutes les cartes

1Question

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

Réponse

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

2Question

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

Réponse

La chaîne obtenue.

3Question

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

Réponse

À partir de la position p.

4Question

Comment Inconnue2 traite-t-elle les occurrences de c à partir de p ?

Réponse

Elle les supprime récursivement sans distinguer majuscules et minuscules.

5Question

Que conserve Supprime(Ch) pour chaque caractère ?

Réponse

Sa première occurrence.

6Question

Qu’est-ce qu’une zone couverte isolée ?

Réponse

Une case contenant 1 dont les voisins orthogonaux existants contiennent tous 0, les côtés inexistants étant assimilés à des cases contenant 0.

7Question

Quels voisins déterminent si une case est isolée ?

Réponse

Les voisins du haut, du bas, de gauche et de droite.

8Question

Quels voisins d’une case ne comptent pas pour déterminer son isolement ?

Réponse

Les quatre voisins diagonaux.

9Question

Que fait ZonesIsolees des valeurs de la matrice dans le fichier texte ?

Réponse

Elle remplace par X la valeur 1 de chaque zone isolée.

10Question

Quelles informations ZonesIsolees affiche-t-elle avant d’écrire le fichier ?

Réponse

Les positions des zones couvertes isolées et leur nombre total.

11Question

Combien d’enregistrements au maximum contient LoginPassword.txt ?

Réponse

1000 enregistrements.

12Question

Quelle est la structure de chaque enregistrement de LoginPassword.txt ?

Réponse

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

13Question

Quelles sont les étapes du décryptage d’un octet crypté ?

Réponse

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

14Question

Que vérifie Remplir après la saisie du login et du mot de passe en clair de chaque participant ?

Réponse

Que le couple login-mot de passe existe dans TLP.

15Question

Quel message la procédure affiche-t-elle si le couple login-mot de passe n’existe pas dans TLP ?

Réponse

« Vous n'etes pas un adherent ».

16Question

Que poursuit la procédure après avoir validé le couple login-mot de passe dans TLP ?

Réponse

La saisie de l'appréciation.

17Question

Que demande Remplir si le login d’un adhérent est absent de Notes.dat ?

Réponse

Une note comprise entre 1 et 5.

18Question

Que fait Remplir après avoir reçu une note pour un login absent de Notes.dat ?

Réponse

Elle ajoute le login et la note au fichier.

19Question

Que signale Remplir si le login existe déjà dans Notes.dat ?

Réponse

L’adhérent a déjà attribué une note.

20Question

Comment calculer le pourcentage des notes supérieures ou égales à 4 ?

Réponse

P=(nombre de notes≥4)×100NP = \frac{(\text{nombre de notes} \geq 4) \times 100}{N}

21Question

Quelles statistiques Statistique calcule-t-il à partir des notes ?

Réponse

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

22Question

Quelles procédures le programme principal appelle-t-il pour recueillir les appréciations ?

Réponse

Decryptage, Remplir et Statistique.

23Question

Quelles valeurs le programme principal affiche-t-il après le recueil des appréciations ?

Réponse

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

24Question

Quel type de valeur Inconnue1 retourne-t-elle ?

Réponse

Une chaîne de caractères.

25Question

Que retourne Inconnue1("Trottoir", "T") ?

Réponse

« roir ».

26Question

Que retourne Supprime pour Ch = "Trottoir" ?

Réponse

« Troi ».

27Question

Quelles dimensions doit respecter la matrice ?

Réponse

2≤L≤1002 \leq L \leq 100 et 2≤C≤1002 \leq C \leq 100.

28Question

Combien de zones isolées compte la matrice d’exemple ?

Réponse

7 zones.

29Question

Quelles sont les positions des zones isolées dans la matrice d’exemple ?

Réponse

(0, 0), (0, 4), (2, 0), (2, 3), (3, 4), (4, 1) et (5, 0).

30Question

Que représente chaque ligne d’Isolees.txt ?

Réponse

Une ligne de la matrice.

31Question

Comment les valeurs sont-elles écrites dans chaque ligne d’Isolees.txt ?

Réponse

De gauche à droite, avec un espace après chaque valeur.

32Question

Quel fichier la procédure ZonesIsolees doit-elle ouvrir et fermer ?

Réponse

Isolees.txt, situé à la racine du disque D.

33Question

En hexadécimal, que deviennent les octets 00100100, 11110011, 10110110 et 01000011 ?

Réponse

24, F3, B6 et 43.

34Question

Après permutation hexadécimale, que deviennent 24, F3, B6 et 43 ?

Réponse

42, 3F, 6B et 34.

35Question

Quel mot de passe décrypté l’exemple produit-il ?

Réponse

B?k4.

36Question

Que contient le tableau TLP rempli par la procédure Decryptage ?

Réponse

Le login et le mot de passe décrypté de chaque adhérent lu dans LoginPassword.txt.

37Question

Dans quel dossier se trouve LoginPassword.txt pour la procédure Decryptage ?

Réponse

D:\Analyse.

38Question

Quelle condition doit respecter le nombre de participants N par rapport à NE ?

Réponse

N doit être compris entre 10 et NE inclusivement.

39Question

Que désigne NE dans la règle sur le nombre de participants ?

Réponse

Le nombre d'enregistrements du tableau TLP.

40Question

Dans quel dossier Notes.dat est-il déjà créé ?

Réponse

Dans D:\Analyse.

41Question

Que retourne Chercher(Login) si Notes.dat contient un enregistrement avec ce login ?

Réponse

Vrai.

42Question

Que retourne Chercher(Login) si Notes.dat ne contient pas ce login ?

Réponse

Faux.

Teste-toi avec le QCM

Teste tes connaissances avec un QCM de 17 questions sur Algorithmique et programmation.

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

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

Faire le QCM →

Consultez la fiche

Révisez le cours complet dans la fiche de révision de Algorithmique et programmation.

Voir la fiche →

Cours similaires

Crée tes propres flashcards

Importe ton cours et l'IA génère des flashcards en 30 secondes.

Générateur de flashcards