BTS SIO E2 id23AC Suj 2306ME

BTS
SERVICES INFORMATIQUES
AUX ORGANISATIONS
E2
MATHÉMATIQUES POUR L’INFORMATIQUE
2023
SUJET
Durée : 2 heures coefficient : 2
L'usage de calculatrice avec mode examen actif est autorisé.
L'usage de calculatrice sans mémoire « type collège » est autorisé.
Ce document comporte 6 pages numérotées de la page 1/6 à 6/6
Dès que ce document vous est remis, assurez-vous qu’il est complet.
2023 BTS SIO Sujet

23-SIE2MAT-ME-1
E2² Mathématiques pour l’informatique Coef : 2 Durée : 2 h 00 1/6
Id 23AC
Exercice 1 (5 points)
Cet exercice est un questionnaire à choix multiple. Aucune justification n'est demandée.
Pour chaque question, une seule affirmation est exacte.
Recopier sur la copie le numéro de la question et la lettre correspondante à l'affirmation
exacte.
Une réponse exacte vaut 1 point. Une réponse fausse ou une absence de réponse n'est
pas pénalisée.
Question 1. On considère le nombre 2023 écrit en base dix. Son écriture en base seize est
A : E67 B : 7E7 C : 6E7
Question 2. On considère les nombres, écrits en base deux, 1010 et 1011 .

La somme écrite en base deux de ces nombres est égale à
A : 1111 B : 10011 C : 10101
Question 3. On considère la relation binaire ℜ définie sur ℝ par : ℜ ⇔ ≤0∧ ≠ .

On a
A: −3 ℜ 3 B : −3 ℜ −4 C: −3 ℜ −3
Question 4. La relation binaire ℜ définie à la question 3 est
A : réflexive B : symétrique C : transitive
2023 BTS SIO Sujet

23-SIE2MAT-ME-1
Id 23AC
Question 5. Une application d’un ensemble dans un ensemble est définie par le
diagramme ci-dessous.
L’application ainsi définie est
A : injective et non B : surjective et non C : bijective

surjective injective
2023 BTS SIO Sujet

23-SIE2MAT-ME-1
Id 23AC
Partie A
On considère le graphe orienté G comportant 3 sommets notés A, B et C dont la matrice
1 0 1
d’adjacence est , où = 0 0 1
1 0 0
1. Dessiner une représentation du graphe G.
2.
a. Calculer la matrice .
b. Combien de chemins de longueur 2 ont pour origine B ?
3. Déterminer la matrice d’adjacence et le graphe de la fermeture transitive de G.
Partie B
Dans un graphe orienté, on définit :
- le degré entrant d’un sommet comme étant le nombre d’arcs menant à ce sommet ;
- le degré sortant d’un sommet comme étant le nombre d’arcs issus de ce sommet.
1.
a. Calculer le degré entrant du sommet C du graphe G défini dans la partie A.
b. Calculer le degré sortant du sommet C du graphe G défini dans la partie A.
2. On étudie dans cette question les graphes orientés à trois sommets numérotés
de 1 à 3.
On considère l’algorithme ci-dessous écrit en langage naturel où Degré_sortant
désigne une fonction de paramètres et , étant une matrice à 3 lignes et 3
colonnes et un entier compris entre 1 et 3.
Le coefficient de la matrice situé ligne colonne est noté .
Fonction Degré_sortant ,
deg ←0
Pour allant de 1 à 3 Faire
Si ……... Faire
……………...
Fin de Si
Fin de Pour
Retourner deg
Compléter cet algorithme pour que la fonction renvoie le degré sortant du sommet
numéroté dans un graphe dont la matrice d’adjacence est .
2023 BTS SIO Sujet

23-SIE2MAT-ME-1
Id 23AC
Une entreprise décide de mettre en place une authentification à plusieurs étapes permettant
à ses employés d’accéder aux services en ligne qu’elle propose.
Partie A
La première authentification consiste à utiliser un mot de passe. À la première connexion,

l’utilisateur doit créer un mot de passe de 8 à 16 caractères. Ces caractères peuvent être
des lettres majuscules de l’alphabet ou des chiffres ou des caractères spéciaux (?,&,!,*,@,
etc.). Pour être valide, un mot de passe doit remplir au moins l’une des trois conditions
suivantes :
- il contient au moins trois chiffres et au moins deux caractères spéciaux ;

- il contient moins de trois chiffres, au moins deux caractères spéciaux et au moins dix
lettres ;
- il contient moins de deux caractères spéciaux et au moins dix lettres.
1. Les mots de passe suivants sont-ils valides ? Justifier.
ABCDABCD?# STU27ABCABCDE&
On définit les variables booléennes , et de la manière suivante :

 lorsque le mot de passe contient au moins trois chiffres, sinon ;
 lorsque le mot de passe contient au moins deux caractères spéciaux, sinon ;
 lorsque le mot de passe contient au moins dix lettres, sinon.
2.
a. On appelle l’expression booléenne qui traduit la validité d’un mot de passe.
Traduire chacune des conditions de validité d’un mot de passe à l’aide des
variables , et , puis en déduire une expression de .
b. Représenter dans un tableau de Karnaugh, puis en déduire une expression
simplifiée de sous la forme d’une somme de deux termes.
c. Traduire par une phrase l’expression simplifiée de .
3. Déterminer l’expression booléenne , négation de .
2023 BTS SIO Sujet

23-SIE2MAT-ME-1
Id 23AC
Partie B
Pour la seconde authentification, le serveur de l’entreprise envoie à l’utilisateur un mot de

passe codé qu’il devra décoder.
Le serveur de l’entreprise code un mot de passe de la façon suivante :
- à chaque lettre de l’alphabet, on associe son rang selon le tableau ci-dessous
Lettre A B C D E F G H I J K L M
Rang 0 1 2 3 4 5 6 7 8 9 10 11 12
Lettre N O P Q R S T U V W X Y Z
Rang 13 14 15 16 17 18 19 20 21 22 23 24 25
- on fixe une clé ; , où et sont deux entiers naturels compris entre 0 et 25 ;

- on calcule le reste de la division euclidienne de + par 26 ; on détermine ainsi le
plus petit entier naturel vérifiant ≡ + [26] ;
- on cherche ensuite la lettre de l’alphabet dont le rang est ;
- cette lettre code la lettre donnée au départ.
1. Le serveur de l’entreprise utilise la clé 9 ; 15 .

a. Montrer que la lettre C est codée par la lettre H.
b. Par quelle lettre est codée la lettre E ?
2. L’utilisateur veut décoder la lettre V associée à l’entier = 21. Pour cela, il doit
déterminer le plus petit entier naturel vérifiant 21 ≡ 9 + 15 [26].
a. Déterminer un entier vérifiant 9 × ≡ 1[26].
b. Montrer que si 21 ≡ 9 + 15 [26] alors ≡ 18 [26].
c. Décoder la lettre V.
2023 BTS SIO Sujet

23-SIE2MAT-ME-1
Id 23AC

BTS SIO E2 id23AC Suj 2306ME

Transféré par

Droits d'auteur :

Formats disponibles

BTS SIO E2 id23AC Suj 2306ME

Transféré par

Informations du document

Titre original

Copyright

Formats disponibles

Partager ce document

Partager ou intégrer le document

Options de partage

Avez-vous trouvé ce document utile ?

Ce contenu est-il inapproprié ?

Droits d'auteur :

Formats disponibles

BTS SIO E2 id23AC Suj 2306ME

Transféré par

Droits d'auteur :

Formats disponibles

BTS

L'usage de calculatrice avec mode examen actif est autorisé.

L'usage de calculatrice sans mémoire « type collège » est autorisé.

Ce document comporte 6 pages numérotées de la page 1/6 à 6/6

2023 BTS SIO Sujet

A : E67 B : 7E7 C : 6E7

Question 2. On considère les nombres, écrits en base deux, 1010 et 1011 .

A : 1111 B : 10011 C : 10101

Question 3. On considère la relation binaire ℜ définie sur ℝ par : ℜ ⇔ ≤0∧ ≠ .

Question 4. La relation binaire ℜ définie à la question 3 est

A : réflexive B : symétrique C : transitive

2023 BTS SIO Sujet

L’application ainsi définie est

A : injective et non B : surjective et non C : bijective

2023 BTS SIO Sujet

3. Déterminer la matrice d’adjacence et le graphe de la fermeture transitive de G.

Exercice 3 (10 points)

2023 BTS SIO Sujet

La première authentification consiste à utiliser un mot de passe. À la première connexion,

- il contient au moins trois chiffres et au moins deux caractères spéciaux ;

On définit les variables booléennes , et de la manière suivante :

3. Déterminer l’expression booléenne , négation de .

2023 BTS SIO Sujet

Pour la seconde authentification, le serveur de l’entreprise envoie à l’utilisateur un mot de

Le serveur de l’entreprise code un mot de passe de la façon suivante :

- à chaque lettre de l’alphabet, on associe son rang selon le tableau ci-dessous

- on fixe une clé ; , où et sont deux entiers naturels compris entre 0 et 25 ;

1. Le serveur de l’entreprise utilise la clé 9 ; 15 .

2023 BTS SIO Sujet

Vous aimerez peut-être aussi