Examen de Passage Théorique 2013

Examen de Passage 2013 Épreuve Théorique

Dossier 1 : (13pts)
1. Donner une définition succincte ou des informations assez précises des termes suivants :
        Facebook     (0,5pt)
        Core Duo     (0,5pt)
        Skype          (0,5pt)
        Microsoft.    (0,5pt)
2. Soient la fonction logique F et des variables logiques A, B, C et D, définies algébriquement par :

    a- Représenter la fonction F sur une table de vérité. (1,5pts)
    b- Simplifier la fonction F en utilisant la méthode de Karnaugh. (1,5pts)
3. Au parlement, il y a 300 représentants qui tentent de voter une loi. Un vote peut se traduire par l’un des trois cas suivants : Oui, Non et Abstention. Abstention signifie refus de participer au vote.
    a- Dénombrer les résultats de vote possibles. (2pts)
    b- Quelle est la probabilité d’avoir le résultat suivant : 120 Oui, 120 Non et 60 abstentions ? (2pts)
4. Convertir en octal et en décimal les nombres suivants :
        (1001,1)₁₆        (2pts)
        (1000,01)₁₆      (2pts)

Dossier 2 : (12pts)
1. Écrire un programme en C ou en C++ qui permet de saisir un nombre entier N (quelconque) non nul et affiche (2 * N – 1) ligne(s) ayant l’allure suivante : (4pts)
           *
           **
           ***
           ****
           ********* C’est le résultat pour N = 5
               ****
               ***
               **
               *
2. Écrire un programme qui permet de saisir les éléments d’une matrice d’entiers 10 x 10 et d’afficher un message qui précise si elle est triangulaire supérieure ou pas. Une matrice est triangulaire supérieure si toutes les valeurs au-dessous de la première diagonale sont égales à zéro. (4pts)
Exemple de matrice triangulaire supérieure 4 x 4 :

Les éléments de la première diagonale sont en gras. Les éléments au-dessous de cette diagonale sont en italique. Dans cet exemple, ces derniers éléments sont tous égaux à zéro et donc, c’est une matrice triangulaire supérieure.

3. On veut obtenir une bonne approximation de l’intégrale d’une fonction f sur un intervalle [X0, Y0] :

Soit un entier N très grand. Soit h un réel. On pose :

Soit la somme suivante :

Quand N tend vers l’infini (+∞), S tend vers l’intégrale citée plus haut. Mais on se contente d’une valeur très grande de N et on récupère la valeur de S correspondante qui sera donc une bonne approximation de l’intégrale.
On veut réaliser les calculs avec les données suivantes :
X0 = 0, Y0 = 10, N = 2¹⁵ (on obtient de meilleurs résultats avec N une puissance de 2),
Exemple : pour f(x) = x et ainsi notre somme pourra s’écrire ainsi :
S = f(0) * h + f(h) * h + f(2 * h) * h + f(3 * h) * h + … + f(i * h) * h + … f((N-1) * h) * h
S = (0) * h (h) * h + (2 * h) * h + (3 * h) * h + … + (i * h) * h + … ((N-1) * h) * h
Avec :

L’exemple précédent est fourni pour vous aider à mieux comprendre.
Travail à faire : Écrire un programme qui permet de calculer et d’afficher une bonne approximation de l’intégrale : (4 pts)

*Examen Passage Théorie Session Juin 2013*

Dossier 3 : (6pts)
Les établissements de l’OFPPT organisent des séminaires au profit d’employés de différents organismes. Chaque séminaire porte sur une formation et est animé par un seul formateur. Chaque séminaire a un coût : c’est le prix à payer au formateur concerné. Un ou plusieurs participants peuvent assister à un séminaire. Pour chaque séminaire, le montant à payer par chaque participant et par jour est le même pour tous les participants. Chaque formation est compatible avec une ou plusieurs filières et inversement chaque filière est compatible avec une ou plusieurs formations. Chaque formateur est spécialisé dans une seule filière. Un formateur ne peut assurer une formation que s’il est spécialisé dans l’une des filières compatibles avec cette formation. Chaque formateur dépend d’un établissement et chaque établissement appartient à une région.
Vous trouverez ci-dessous, des informations supplémentaires :

- Matricule du formateur
- Nom du formateur
- Prénom du formateur
- Nom de l’établissement
- Code de la formation
- Code de la région
- Code de l’organisme

- Code de la filière
- Numéro de l’établissement
- Ville de l’établissement
- Nom de la région
- Description de la formation
- Nom de la filière
- CIN du participant

- Nom du participant
- Prénom du participant
- Nom de l’organisme
- Numéro du séminaire
- Date du début du séminaire
- Durée du séminaire

Il vous est demandé de :
    a. Établir un modèle conceptuel de données    (4 pts)
    b. Établir le modèle logique correspondant.    (2 pt)

Dossier 4 : (9pts)
    Soit la classe Personne possédant les champs publics suivants : Nom, Prénom, Père et Mère. Les deux premiers champs sont de type chaine de caractères et les deux autres sont de type Personne. Père et Mère désignent les parents de l’instance en cours. Lorsque l’un de ces 2 derniers champs est égal à null ou nothing (selon le langage utilisé), cela signifie que ce parent est inconnu et dans ce cas, on ne connait aucun des ancêtres de ce parent. Nous souhaitons retrouver les ancêtres (père, grand-père, …) de l’instance actuelle (uniquement du côté des pères).
    a- Définir la classe Personne. (0,5pt)
    b- Écrire le constructeur permettant d’initialiser le nom et le prénom. (1pt)
    c- Écrire le constructeur complet (4 paramètres). (1pt)
    d- Écrire la méthode NomComplet() qui retourne le nom et le prénom de l’instance séparés par tabulation. (1pt)

Écrire la méthode ToString() qui renvoie une chaine de caractères vide si le père de l’instance actuelle n’est pas connu. S’il est connu, cette méthode renvoie une ou plusieurs lignes. Chaque ligne contient le nom et le prénom d’un ancêtre de l’instance actuelle séparés par tabulation.
La ligne la plus haute contient les données du plus ancien ancêtre connu et la plus basse contient les données du père de l’instance actuelle. Lire les exemples plus en avant pour mieux comprendre. (3,5pts)
    e- Écrire la méthode affiche() qui fait appel à la méthode ToString pour afficher un état semblable au suivant :

*Examen de Passage Théorique Session Juin 2013*

N.B : Vous pouvez appeler la méthode ToString même si vous ne l’avez pas conçue.
Indications :

Télécharger L'Examen de Passage Théorique 2013 :

en format .pdf sur le lien suivant :