Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

A. P. M. E. P. [ Corrigé du BTS Services informatiques aux organisations \ Métr

A. P. M. E. P. [ Corrigé du BTS Services informatiques aux organisations \ Métropole 13 mai 2019 Épreuve obligatoire Exercice 1 9 points Partie A Le site comporte 6 pages notées A, B, C. D. E et F . Les pages ainsi que les liens hypertextes d’une page vers une autre sont représentés par un graphe orienté de sommets A, B, C, D. E, F , en convenant qu’un lien hypertexte d’une page X vers une page Y est représenté par une ﬂèche orientée du sommet X vers le sommet Y. Le tableau ci-après récapitule tous les liens entre les sommets. Sommet Prédécesseurs A – B A C A D B E C, D F D, E 1. Il y a 6 sommets donc la matrice d’adjacence du graphe est une matrice carrée d’ordre 6. On met un 1 à l’intersection de la ligne correspondant au sommet X et de la colonne correspon- dant au sommet Y s’il existe un arc allant du sommet X au sommet Y, autrement dit si le sommet X est un prédécesseur du sommet Y. Sinon on met un 0. La matrice d’adjacence est donc          ↷ A B C D E F A 0 1 1 0 0 0 B 0 0 0 1 0 0 C 0 0 0 0 1 0 D 0 0 0 0 1 1 E 0 0 0 0 0 1 F 0 0 0 0 0 0          2. Dans le tableau donnant les prédécesseurs, on cherche les sommets n’en ayant pas : il n’y a que le sommet A donc le sommet A est de niveau 0. On supprime du tableau le sommet A : Sommet Prédécesseurs A – B A C A D B E C, D F D, E puis on cherche les sommets n’ayant pas de prédécesseurs : il y a les sommets B et C qui sont donc de niveau 1. On supprime du tableau les sommets B et C : Corrigé du BTS SIO épreuve obligatoire A. P. M. E. P. Sommet Prédécesseurs A – B A C A D B E C , D F D, E puis on cherche les sommets n’ayant pas de prédécesseurs : il y a le sommet D qui est donc de niveau 2. On supprime du tableau le sommet D : Sommet Prédécesseurs A – B A C A D B E C , D F D , E puis on cherche les sommets n’ayant pas de prédécesseurs : il y a le sommet E qui est donc de niveau 3. On supprime le sommet E du tableau; il ne reste que le sommet F qui est donc de niveau 4. Sommet A B C D E F Niveau 0 1 1 2 3 4 On peut alors dessiner ce graphe ordonné par niveaux : 0 1 2 3 4 A B C D E F 3. Pour obtenir la matrice de fermeture transitive de ce graphe, on met un 1 à l’intersection de la ligne correspondant au sommet X et de la colonne correspondant au sommet Y s’il existe un chemin allant du sommet X au sommet Y. Sinon on met un 0. La matrice de fermeture transitive de ce graphe est donc          ↷ A B C D E F A 0 1 1 1 1 1 B 0 0 0 1 1 1 C 0 0 0 0 1 1 D 0 0 0 0 1 1 E 0 0 0 0 0 1 F 0 0 0 0 0 0          Métropole 2 13 mai 2019 Corrigé du BTS SIO épreuve obligatoire A. P. M. E. P. 4. Dans la matrice de fermeture transitive de ce graphe, il n’y a que des 0 sur la 1re diagonale et en dessous, il n’ y a donc aucun chemin de retour possible vers un quelconque sommet; ce graphe ne contient donc aucun circuit. Partie B Chaque page du site comprend 4 questions, qui peuvent rapporter des points ou en faire perdre. Un utilisateur peut accéder à une page suivante lorsque l’une au moins des conditions suivantes est satisfaite : — l’utilisateur a répondu correctement à 3 questions au minimum, ou — l’utilisateur a répondu correctement à strictement moins de 3 questions et a marqué 5 points au minimum sur la page, ou — l’utilisateur a marqué strictement moins de 5 points sur la page et il est titulaire du BTS SIO On déﬁnit les variables booléennes suivantes : • a = 1 si l’utilisateur a répondu correctement à 3 questions au minimum, a = 0 sinon; • b = 1 si l’utilisateur a marqué 5 points au minimum, b = 0 sinon; • c = 1 si l’utilisateur est titulaire du BTS SIO, c = 0 sinon. 1. La première condition correspond à a, la deuxième correspond à a et b donc à a.b, et la troisième condition correspond à b et c donc à b.c. Donc F = a + a.b +b.c. 2. On utilise des tableaux de Karnaugh pour déterminer une écriture simpliﬁée de F sous la forme d’une somme de trois variables booléennes élémentaires : a a bc 00 01 11 10 0 1 1 1 1 1 a.b a bc 00 01 11 10 0 1 1 1 b.c a bc 00 01 11 10 0 1 1 1 a + a.b +b.c a b c a bc 00 01 11 10 0 1 1 1 1 1 1 1 1 Donc F = a +b +c. Autre méthode - Par calcul, en utilisant les propriétés 1+ x = 1 et x + x = 1, on a : F = a + a.b +b.c = a.(1+b)+ a.b +b.c = a.1+ a.b + a.b +b.c = a +(a + a).b +b.c = a +1.b +b.c = a +b +b.c = a +b.(1+c)+b.c = a +b.1+b.c +b.c = a +b +(b +b).c = a +b +1.c = a +b +c Un utilisateur ne peut pas accéder à une page suivante dans le cas a +b +c, c’est-à-dire a.b.c, donc s’il a répondu correctement à moins de 3 questions, s’il a marqué moins de 5 points et s’il n’est pas titulaire du BTS SIO. Métropole 3 13 mai 2019 Corrigé du BTS SIO épreuve obligatoire A. P. M. E. P. Exercice 2 6 points Cet exercice met en œuvre sur de petits nombres le premier système de cryptage asymétrique. Dans ce système, une personne destinataire qui veut recevoir des informations conﬁdentielles publie une clé permettant à quiconque de lui envoyer des messages sous forme cryptée. Cependant seule la personne destinataire peut décrypter les messages à l’aide d’une autre clé connue d’elle seule. Partie A - Détermination de la clé publique servant au cryptage 1. On choisit deux nombres : p = 78 et q = 95. p = 2 × 3 × 13 et q = 5 × 19 donc le seul diviseur commun à p et q est 1 : les entiers p et q sont premiers entre eux. 2. La personne destinataire choisit 5 entiers b1 = 45, b2 = 22, b3 = 13, b4 = 4, b5 = 2. La clé de cryptage est formée des 5 nombres entiers (a1, a2, a3, a4, a5) ainsi calculés : pour tout i de l’ensemble © 1,2,3,4,5 ª , 0 ⩽ai ⩽77 et bi × q = ai, mod p. Pour déterminer a1 on calcule b2 × q = 22×95 = 2090 = 26×78+62. Donc 2090 ≡62 mod 78, et 62 est bien compris entre 0 et 77. Donc a2 = 62. Partie B - Cryptage d’un message On admet dans la suite de l’exercice que a3 = 65, a4 = 68 et a5 = 34. La clé de cryptage est donc (a1, a2, a3, a4, a5) = (63,62,65,68,34). Cette clé, publiée par la personne destinataire, permet à quiconque de lui envoyer un message crypté. Cette partie va expliquer comment on crypte le message. On associe d’abord à chaque lettre son rang dans l’alphabet, selon la correspondance suivante : Lettre A B C D E F G H I J K L M Rang 1 2 3 4 5 6 7 8 9 10 11 12 13 Lettre N O P Q R S T U V W X Y Z Rang 14 15 16 17 18 19 20 21 22 23 24 25 26 Pour crypter une lettre : — on détermine son rang à l’aide du tableau de correspondance précédent; — on écrit ce nombre en base 2 sur 5 bits; on ainsi obtient 5 chiffres (m1,m2,m3,m4,m5), chaque chiffre étant égal à 0 ou à 1; — on détermine alors la valeur cryptée, égale à la somme σ = a1m1 + a2m2 + a3m3 + a4m4 + a5m5. On remarque qu’une lettre est ainsi cryptée uploads/Litterature/ corrige-bts-sio-metropole-obli-13-mai-2019-fh.pdf