39 0 682KB
OFPPT
Office de la Formation Professionnelle et de la Promotion du Travail
Direction Recherche et Ingénierie de la Formation Examen de passage à la 2ème année Session Juillet 2017 (Correction) Filière : Techniques de Développement Informatique
Épreuve : Synthèse
Niveau: TS
Variante : V1
Durée : 5 heures
Barème :
/ 120pts
Partie I : Théorie (40 pts)
Exercice 1: Conversion numérique
.in
fo
Dossier 1: L'essentiel en technologies de l'information (14 pts)
NB: la calculatrice est strictement interdite.
.o
w
Octal 1743 362 336 413
Hexadécimal 3E3 F2 DE 10B
w
Exercice 2: Algèbre de Boole
w
Binaire 1111100011 11110010 11011110 100001011
fp
Décimal 995 242 222 267
pt
Remplir le tableau suivant:
Soit la fonction logique suivante:
̅+𝒈 ̅ 𝒌 + 𝒈𝒉 ̅𝒌 ̅ + 𝒈𝒉 ̅𝒌 ̅𝒉 𝑭(𝒈, 𝒉, 𝒌) = 𝒈𝒉𝒌
1- Simplifier analytiquement la fonction logique F.
̅+𝒉 ̅𝒌 𝑭(𝒈, 𝒉, 𝒌) = 𝒈𝒌 2- Construire la table de vérité.
Filière DI
g
h
k
F
0 0 0 0 1 1 1 1
0 0 1 1 0 0 1 1
0 1 0 1 0 1 0 1
0 1 0 0 1 1 1 0
Correction Synthèse V1 (Correction)
www.ofppt.info
Session Juillet 2017
1/9
3- Simplifier avec la méthode de Karnaugh la fonction logique F F gh 00 0 1
k 0 1
01 0 0
11 1 0
10 1 1
̅+𝒉 ̅𝒌 𝑭(𝒈, 𝒉, 𝒌) = 𝒈𝒌 Dossier 2: Programmation structurée Suppression du minimum d'un tableau Il s'agit de supprimer le premier minimum rencontré dans un tableau déjà rempli par 10 réels. Exemple:
fp
3-
.in
2-
Écrire une fonction qui retourne la position du premier minimum rencontré dans un tableau de taille quelconque passé en paramètre Écrire une procédure qui supprime un élément d'un tableau de taille quelconque passé en paramètre, en passant la position de l'élément à supprimer par paramètre Utiliser la fonction et la procédure pour supprimer le premier minimum rencontré dans un tableau déjà rempli par 10 réels.
pt
1-
fo
Tableau: | 9 | -2.5 | 78 | 0 | -2.5 | 3 | 1.1 | 1 | 2 | 3 | Nouveau tableau: | 9 | 78 | 0 | -2.5 | 3 | 1.1 | 1 | 2 | 3 |
w
w
w
.o
Tableau b : Réel [ 10 ]