2022 Centres Etrangers Jour 2

(4 points) Cet exercice porte sur les langages et la programmation (récursivité).

(4 points) Cet exercice porte sur les structures de données (dictionnaires). La cryptographie est un ensemble de techniques permettant de chiffrer un message. Une technique de cryptographie consiste à mélanger les lettres d’un alphabet et à réécrire le message avec ces permutations. En Python, on peut créer un dictionnaire dans lequel les clés sont les lettres de l’alphabet et les valeurs sont celles de l’alphabet mélangé. Par exemple, si l’alphabet contient les 4 lettres A, B, C et D, et si le dictionnaire de l’alphabet mélangé est alpha ={"A": "B", "B": "D", "C": "A", "D": "C"}, la chaîne de caractères "BAC" sera chiffrée "DBA". Un tel dictionnaire sera appelé dictionnaire de chiffrement.

(4 points) Cet exercice porte sur les bases de données. Un rappel sur la syntaxe de quelques fonctions SQL est donné en annexe 1 en fin de sujet. Les enseignants d’un établissement imaginaire proposent des parcours d’entraînement au numérique à leurs élèves en créant des séries d’exercices appelées Evaluations. Les différentes informations sont stockées dans une base de données. Les informations de chaque campagne créée sont stockées dans la table Evaluations dont la structure est la suivante : attribut type Code_evaluation CHAR Nom_evaluation CHAR Auteur CHAR Date CHAR Code_competences INT Un extrait de la table Evaluations est donné ci-dessous : Code_evaluation Nom_evaluation Auteur Date Code_competences EXKVLX886 Term7 Peltier 13/10/2021 1453 AZVBYB689 Groupe3 Lacour 07/10/2021 1276 PRJUYR491 Term5 Peltier 07/10/2021 1453 RTKVLX656 campagneSTMG Beley 03/10/2021 476 DZLYYR479 Term5 Serhani 27/09/2021 1659 XJVBTX585 grNSI2 Eisen 24/09/2021 532 CRLYYR439 1ere6 Caille 13/09/2021 532 AZVBYB789 rentreeHGGSP Martin 13/09/2021 386 OBJUYR491 Web_2nde Boucher 07/09/2021 452 AGTBYB689 rechercheBTS Beley 07/09/2021 1341 DQVBTX905 2nde2 Nguyen 07/09/2021 452 Tableau 1

(4 points) Cet exercice porte sur les structures de données (programmation objet). Simon souhaite créer en Python le jeu de cartes « la bataille » pour deux joueurs. Les questions qui suivent demandent de reprogrammer quelques fonctions du jeu. On rappelle ici les règles du jeu de la bataille : Préparation  Distribuer toutes les cartes aux deux joueurs.  Les joueurs ne prennent pas connaissance de leurs cartes et les laissent en tas face cachée devant eux. Déroulement  A chaque tour, chaque joueur dévoile la carte du haut de son tas.  Le joueur qui présente la carte ayant la plus haute valeur emporte les deux cartes qu’il place sous son tas.  Les valeurs des cartes sont : dans l’ordre de la plus forte à la plus faible : As, Roi, Dame, Valet, 10, 9, 8, 7, 6, 5, 4, 3 et 2 (la plus faible) Si deux cartes sont de même valeur, il y a “bataille”.  Chaque joueur pose alors une carte face cachée, suivie d’une carte face vi- sible sur la carte dévoilée précédemment.  On recommence l’opération s’il y a de nouveau une bataille sinon, le joueur ayant la valeur la plus forte emporte tout le tas. Lorsque l’un des joueurs possède toutes les cartes du jeu, la partie s’arrête et ce dernier gagne. Pour cela Simon crée une classe Python Carte. Chaque instance de la classe a deux attributs : un pour sa valeur et un pour sa couleur. Il donne au valet la valeur 11, à la dame la valeur 12, au roi la valeur 13 et à l’as la valeur 14. La couleur est une chaîne de caractères : "trefle", "carreau", "coeur" ou "pique".

Cet exercice porte sur les architectures matérielles, systèmes d’exploitation et réseaux (protocoles de routage) : On représente schématiquement un réseau dans lequel : L1 et L2 sont des réseaux locaux R1, R2, R3, R4, R5, et R6 sont des routeurs.