Vous êtes sur la page 1sur 5
| Gtudyrama BREVET DE TECHNICIEN SESSION 2017 SUJET EPREUVE E2 —- MATHEMATIQUES L’INFORMATIQUE Sous-épreuve E21 —Mathématiques Epreuve obligatoire Durée ; 2 heures coefficient : 2 Calculatrice autorisée, conformément a la circulaire n° 99-186 du 16 novembre 1999 «Toutes les calculatrices de poche, y compris les calculatrices programmables, alphanumériques ou & écran graphique, a condition que leur fonctionnement soit autonome et quillne soit pas fait usage dimprimante, sont autorisées Les échanges de machines entre candidats, la consultation des notices fournies par let constructeurs ainsi que les échanges diinformations par Vintermédiaire des fonctions de transmission des calculatrices sont interdits ». Dés que le sujet vous est remis, assurez-vous qu’il est complet. ll comprend 5 pages numérotées de la page 1/5 a 5/5. BTS SERVICES INFORMATIQUES AUX ORGANISATIONS SESSION : 2017 EPREUVE:: MATHEMATIQUES POUR L'INFORMATIQUE Caicet: SUEY A7SIE2WATWET Durée :2heures | Page" Exercice 1 (8 points) ret exerees envisage deux probldmes relatifs & 1 équipement une sale informatique how tne entreprise, Les deux parties sont indépendantes Partie hoix d’un réseau “e eSea informatlqne qui quper a alle doe satistieai molns un des eotons sured 7} Meee compte S esies ou pave erie im pose aul ne sgl pas dene on hie Ron ace Pes il cout as te donces en ca ot fe heen OOP TE EL ‘moins de 5 postes, et comporte stictement plus de 12 eonnexions : * leréscau comporte 12 connexions ou moins (On definit Jes variables booléennes suivantes . sile réseau compte 5 postes ou plus, a=0 sinon ; Sil existe-un poste qui ne regoit pas de données en entrée, b=0 sinon ¢ Si le réseau comporte 12 con nexions ou moins, ¢=0 sinon Cette question est une question & choix multiple. Une seule Féponse est correcte, Recopier sur la Sopie seulement Ia réponse correcte. On ne demande pas de justification, Part les quatre phrases suivantes, donner celle qui traduitla variable F 7 Réponse A : «il existe un poste qui rgoit des données en entre » > Teponse B : « tout poste regoit des données en entrée » > éponse C : « il existe un poste qui envoie des données en sortie »; ~ _tponse D : « aucun poste ne recoit des données en entrée » 2 Donner Vexpression boléenne £ tuduisat les cries voulus pour un réseau inforiique 3. A Laide d'un tableau de Karnaugh ou par des caleuls, exprimer E comme somme de deux variables booléennes. A, Traduire les critéres de sélection simplifies, a parte de expression obtenue & la question 3, 5. Un réseau dans leyuel 2 postes ne regoivent pas de données en entrée et qui comporte 15 connexions répond:il aux critéres voulus ? Justtier la réponse Partie 2: Etude des connexions La salle informatique doit comprendte cing postes numéroiés de LSet (2) ey branchés en réseau selon le graphe orienté ei-eontre 3 © Bank cept ane Mele un pote A ek pone Bl it 7 \ ue I’on peut envoyer des données de A vers B ( } O—O— 1, Donner Ix matrice dadjacence Wf do ce graphs en prenant tes 2 w nuinéros des postes dans l’ordre croissant. ‘Déterminer la matrice M7 de la fermeture transitive de ce graphe. Pour permetire l’envoi de données entre les postes, méme en cas de défaillance d'une connexion, ‘on utilise la fermetare transitive du graphe. ‘9 Dessiner sur la ope le prapecorespondant a cetefemetre nse, a 3. z a l \UX ORGANISATIONS SESSION: 2017 [BTS SERVICES INFORMATIQUES A . pe é MATIQUES POUR INFORMATIQUE | cosHicent2 EPREUVE : MATHE! Sa? pasa F7SIEZMATMEt Exercice 2 (7 point Le but de cet exercice est d’éuudier. méthode de cryptage inventée sur les exemples m Par Gilbert Vernaim en 1917, Partie 1 ; Masque jetabl La méthode décrite : ; éerite dans cette partie util ules defini para able de vécie ivan ne [e |] o] Pure folo 0 [2 1 1 [a [o [i 1 0 Par exemple les deux premitres lignes signifient que 0 xor 0=0 et que O xor L 1. Recopierintégralement la table de vérté c-apres et compléer la demiere colonne P| Q | Pxorg | (P xr Q) rd alo 0 ar ees Table 2 a in| 1 fab lit 0 | 7 2, Parmi les quotre propositions P,Q, (P xor Q) et ((P x0r Q) x0r Q), deux sont équivalentes A Vaide de Ia table 2 complétée, determiner lesquelles,en expliquant la réponse. Dans la suite de Iexercice, on note «, I'écriture du nombre entier a en base b. 3, Donner la représentation binaire de V'entier qui s’éerit 26,, en décimal 4, Solt Af et K deux entiers naturels écrts en binaire, tels que Ta longueur de I'geriture de K est supérieure ou dgale & celle de M. Pour erypter le mot M aveo ta clé K, on proctde comme suit: pour chaque chiffre m du mot initial M, on considre le chiffre & de la clé K qui a Ia méme position que m dans Yécriture. ‘On obtient alors le chiffre y du mot ceypté Y quis la méme position que m dans I'eritare du mot initial M, par la relation: y=m xor k. L’éerture binaire du mot eeypté ¥ est la juxtaposition dans le mene onde des chiffesy ealeslé> pour chaque chiffre m du mot M. BTS SERVICES INFORMATIQUES AUX ORGANISATIONS ay EPREUVE : MATHEMATIQUES POUR INFORMATIQUE | coefficient? | page ais Fis T7SIE2MATMET Durée : 2 heures