نموذج امتحان الكفاءة المهنية لولوج درجة تقني من الدرجة الأولى - وزارة الأوقاف والشؤون الإسلامية 2016 - تخصص المعلوميات

Ce modèle est l'épreuve écrite de l'examen d'aptitude professionnelle pour l'accès au grade de technicien premier grade, option informatique — Ministère des Habous et des Affaires Islamiques, session du 31 décembre 2016. Durée : 3 heures, coefficient : 05. Questions de cours (4 pts), Merise (6 pts), SQL (5,5 pts), algorithmique (4,5 pts). Voici une correction proposée.

Questions (4 pts)

1. Merise : méthode française d'analyse et de conception des systèmes d'information. Elle sépare les données et les traitements et les décrit à trois niveaux : conceptuel (MCD, MCT : quoi ?), logique ou organisationnel (MLD, MOT : qui, quand, où ?) et physique (MPD : comment, avec quel SGBD ?).
2. Objectif principal de l'héritage : la réutilisation du code : une classe fille reprend les attributs et méthodes d'une classe mère, peut les spécialiser (redéfinition) et en ajouter. Cela évite la duplication et permet le polymorphisme (ex. Voiture hérite de Véhicule).
3. Les 4 couches du modèle TCP/IP, de bas en haut :
   1. Accès réseau (interface réseau / liaison + physique) : Ethernet, Wi-Fi ;
   2. Internet (réseau) : IP, ICMP, ARP ;
   3. Transport : TCP, UDP ;
   4. Application : HTTP, FTP, SMTP, DNS…
4. Programmation procédurale / orientée objet : en procédural, le programme est une suite de procédures et fonctions qui agissent sur des données séparées (C, Pascal). En orienté objet, données et traitements sont réunis dans des objets (instances de classes), avec encapsulation, héritage et polymorphisme (Java, C++, C#). L'objet favorise la modularité, la réutilisation et la maintenance des grands logiciels.

Exercice 1 : institut de formation (6 pts)

1) MCD

Entités (identifiant en premier) :

• MODULE (NumModule, Intitule, DureeHeures, Type)
• ETUDIANT (NumInscription, Nom, Prenom, Adresse, DateNaissance)
• GROUPE (CodeGroupe, Specialite, NbEtudiants)
• ENSEIGNANT (CodeEns, NomEns, PrenomEns, AdresseEns)

Associations :

Justification : « un enseignant intervient dans un module pour un groupe donné » relie trois entités à la fois, et le nombre d'heures dépend des trois ; c'est donc une association ternaire porteuse de NbHeures. NbEtudiants est un attribut calculable (nombre d'étudiants du groupe) que l'énoncé demande de mémoriser.

2) MLD

MODULE (NumModule, Intitule, DureeHeures, Type)
GROUPE (CodeGroupe, Specialite, NbEtudiants)
ETUDIANT (NumInscription, Nom, Prenom, Adresse, DateNaissance, #CodeGroupe)
ENSEIGNANT (CodeEns, NomEns, PrenomEns, AdresseEns)
SUIVRE (#NumInscription, #NumModule, Note1, Note2, Note3, NoteFinale)
INTERVENIR (#CodeEns, #NumModule, #CodeGroupe, DateIntervention, NbHeures)

(Si un même enseignant intervient plusieurs fois à des dates différentes pour le même module et le même groupe, on ajoute DateIntervention à la clé d'INTERVENIR.)

Exercice 2 : base « hôtel » (5,5 pts)

💡 La capacité d'une chambre est Nbr_Pers. Les résultats indiqués portent sur les données de l'énoncé.

1. SELECT Num_Chambre FROM Chambre WHERE Equ = 'TV';

   → chambre 3.

2. SELECT Num_Chambre, Nbr_Pers FROM Chambre;

   → (1, 2), (2, 2), (3, 3).

3. SELECT SUM(Nbr_Pers) AS Capacite FROM Chambre;

   → 2 + 2 + 3 = 7 personnes.

4. SELECT Num_Chambre, Prix / Nbr_Pers AS PrixParPersonne
   FROM Chambre WHERE Equ = 'TV';

   → 500 / 3 ≈ 166,67 DH.

5. SELECT Num_Chambre, Num_Client FROM Reservation
   WHERE '2016-02-07' BETWEEN Date_Arr AND Date_Dep;

   (chambres occupées à cette date ; si l'on veut les réservations qui commencent ce jour-là : WHERE Date_Arr = '2016-02-07'). Aucun résultat avec les données fournies.

6. SELECT Num_Chambre FROM Chambre WHERE Prix <= 300;

   → chambre 1.

7. SELECT Nom, Prenom, Adresse FROM Client WHERE Nom LIKE 'D%';

   → aucun client.

8. SELECT COUNT(*) FROM Chambre WHERE Prix BETWEEN 250 AND 600;

   → 3.

9. SELECT C.Nom FROM Client C JOIN Reservation R ON C.Num_Client = R.Num_Client
   WHERE R.Date_Dep IS NULL;

   → aucun (toutes les dates sont renseignées).

10. SELECT Num_Chambre FROM Chambre
    WHERE Prix = (SELECT MAX(Prix) FROM Chambre);

    → chambre 3.

Exercice 3 : algorithmique (4,5 pts)

Note : sur le scan, le symbole d'affectation « ← » n'apparaît pas ; il faut lire A ← 3, B ← A − 2, etc.

1) Valeurs de A et B

À la fin : A = 2 et B = 8.

2) C ← A + B avec des caractères

A et B sont des chaînes de caractères ("785" et "13"), pas des nombres : l'opérateur + (addition) ne s'applique pas aux caractères. L'algorithme produit donc une erreur (incompatibilité de types) ; il ne donne ni 798 ni "78513".

3) C ← A & B

& est l'opérateur de concaténation : C reçoit "78513" (chaîne de caractères).

4) Schtroumpf

Algorithme Schtroumpf
Variables T1 : Tableau[1..N1] d'Entiers
          T2 : Tableau[1..N2] d'Entiers
          i, j, S : Entier
Début
  // T1 et T2 ont été saisis précédemment
  S ← 0
  Pour i ← 1 à N1 Faire
    Pour j ← 1 à N2 Faire
      S ← S + T1[i] * T2[j]
    FinPour
  FinPour
  Ecrire("Le schtroumpf est : ", S)
Fin

Vérification : avec T1 = (5, 3, 8, 11) et T2 = (2, 5), S = (5 + 3 + 8 + 11) × (2 + 5) = 27 × 7 = 189, comme dans l'énoncé. (Variante plus rapide : S = somme(T1) × somme(T2), une seule boucle par tableau.)