Modèle d'examen d'aptitude professionnelle pour l'accès au grade de technicien 2e grade (et contractuel) — Ministère des Habous et des Affaires Islamiques 2018 — Épreuve écrite — option informatique

Ce sujet est l'épreuve écrite de l'examen d'aptitude professionnelle pour l'accès au grade de technicien de 2^e grade (et technicien de 2^e grade contractuel), option informatique, du Ministère des Habous et des Affaires Islamiques, session du 31 décembre 2018. Durée : 3 heures, coefficient : 4. Chaque partie propose deux choix (réseaux ou programmation/bases de données) ; la correction traite les deux.

💡 Le candidat ne traite qu'un choix par partie. Choisissez le bloc « réseaux » (choix 1) ou « algorithmique / bases de données » (choix 2) selon votre point fort, et gardez-le de bout en bout si possible.

Questions (3 pts) — choix 1 : définitions

1. Adresse IP : identifiant logique (32 bits en IPv4, 128 bits en IPv6) attribué à une interface sur un réseau IP ; elle comporte une partie réseau et une partie hôte et sert au routage des paquets (couche 3).
2. Adresse MAC : adresse physique de 48 bits (6 octets en hexadécimal) gravée par le constructeur dans la carte réseau ; elle identifie l'interface sur le réseau local (couche 2).
3. Routeur : équipement de couche 3 qui interconnecte des réseaux différents et achemine les paquets d'un réseau à l'autre selon l'adresse IP de destination et sa table de routage.
4. Commutateur (switch) : équipement de couche 2 qui relie les postes d'un même réseau local et transmet chaque trame uniquement vers le port du destinataire grâce à sa table d'adresses MAC.
5. Carte réseau (NIC) : composant matériel qui relie l'ordinateur au support de transmission ; elle porte l'adresse MAC, met en forme les trames et convertit les données en signaux (couches 1 et 2).

Questions (3 pts) — choix 2

1. Algorithme : suite finie et ordonnée d'instructions non ambiguës permettant de résoudre un problème ou d'obtenir un résultat à partir de données, indépendamment du langage de programmation.
2. UML (Unified Modeling Language) : langage graphique normalisé (OMG) de modélisation des systèmes orientés objet. UML 2 compte 14 diagrammes :
   • structurels : classes, objets, composants, déploiement, paquetages, structure composite, profils ;
   • comportementaux et d'interaction : cas d'utilisation, activités, états-transitions, séquence, communication, vue globale d'interaction, temps.
3. Procédural vs orienté objet : en programmation procédurale, le programme est découpé en procédures/fonctions qui agissent sur des données séparées ; en programmation orientée objet, données et traitements sont regroupés dans des objets (classes), avec encapsulation, héritage et polymorphisme, ce qui facilite la réutilisation et la maintenance.
4. Objectif principal de l'héritage : la réutilisation du code : une classe fille reprend les attributs et méthodes de la classe mère, les spécialise ou en ajoute, sans les réécrire (relation « est un »), ce qui permet aussi le polymorphisme.

Exercice 1 (4 pts) — choix 1 : modèle OSI

1. Fonctions et couches

2. Ordre chronologique

Réponse probable : segmentation → étiquetage → multiplexage → encodage → émission → réception → décodage → assemblage.
Raisonnement : à l'émission, le message est d'abord découpé (segmentation), chaque segment reçoit ses informations d'adressage et de contrôle (étiquetage/encapsulation), les segments de plusieurs communications sont entrelacés sur le support (multiplexage), puis convertis en signaux (encodage) et envoyés (émission) ; le destinataire fait le chemin inverse : réception, décodage des signaux, puis réassemblage du message.

Exercice 1 (4 pts) — choix 2 : algorithmes

1. Positif ou négatif

Algorithme Signe
Variable n : Réel
Début
  Ecrire("Entrez un nombre : ")
  Lire(n)
  Si n > 0 Alors
     Ecrire("Ce nombre est positif")
  SinonSi n < 0 Alors
     Ecrire("Ce nombre est négatif")
  Sinon
     Ecrire("Ce nombre est nul")
  FinSi
Fin

Le cas zéro, ni positif ni négatif, est traité à part.

2. Somme des entiers jusqu'à N

Algorithme Somme
Variables n, i, s : Entier
Début
  Ecrire("Entrez le nombre de départ : ")
  Lire(n)
  s ← 0
  Pour i ← 1 à n Faire
     s ← s + i
  FinPour
  Ecrire("La somme est : ", s)
Fin

Pour n = 6 : s = 1+2+3+4+5+6 = 21. Contrôle : n(n+1)/2 = 6×7/2 = 21.

Exercice 2 (7 pts) — choix 1 : adressage IP

1. Classes et nombre d'hôtes utilisables

On retire 2 adresses par réseau : l'adresse du réseau (hôte tout à 0) et l'adresse de diffusion (hôte tout à 1).

2. Classe B avec 22 bits de partie réseau

a. Bits empruntés : 22 − 16 = 6 → 2⁶ = 64 sous-réseaux (62 si l'on applique l'ancienne règle qui exclut les sous-réseaux tout à 0 et tout à 1).
b. Masque : 22 bits à 1 → 11111111.11111111.11111100.00000000 = 255.255.252.0 (/22).

3. Classe B, masque 255.255.240.0

240 = 11110000 → 4 bits de sous-réseau, il reste 4 + 8 = 12 bits d'hôte.
a. Machines par sous-réseau : 2¹² − 2 = 4 094.
b. Sous-réseaux : 2⁴ = 16 (14 selon l'ancienne règle).

Exercice 2 (7 pts) — choix 2 : MCD / MLD

a. MCD

Entités (identifiant souligné ou en premier) :

• MODELE (idModele, marque, dénomination)
• VOITURE (numSerie, couleur, prixAffiché, coût)
• CLIENT (idClient, nom, prénom, adresse)
• VENDEUR (idVendeur, nom, prénom, adresse, salaireFixe)
• MAGASIN (idMagasin, nom, adresse)
• VENTE (idVente, dateVente, prixRéel)

Associations et cardinalités :

• VOITURE —(1,1)— Appartenir —(0,n)— MODELE
• VENTE —(1,1)— Concerner —(0,n)— VOITURE (une voiture d'occasion peut être vendue plusieurs fois au fil du temps)
• VENTE —(1,1)— Acheter —(0,n)— CLIENT
• VENTE —(1,1)— Réaliser —(0,n)— VENDEUR
• VENDEUR —(1,1)— Travailler —(1,n)— MAGASIN (chaque vendeur opère dans un magasin unique)
• VOITURE —(1,n)— Stocker (dateArrivée, dateDépart) —(0,n)— MAGASIN
• CLIENT —(0,n)— AvoirPossédé —(0,n)— VOITURE (anciens propriétaires des voitures d'occasion)

Données calculées, non stockées : la prime du vendeur = 5 % × (prixAffiché − coût) ; le magasin de vente = dernier magasin de stockage (date de départ la plus récente).

b. MLD

MODELE (idModele, marque, denomination)
VOITURE (numSerie, couleur, prixAffiche, cout, #idModele)
CLIENT (idClient, nom, prenom, adresse)
MAGASIN (idMagasin, nom, adresse)
VENDEUR (idVendeur, nom, prenom, adresse, salaireFixe, #idMagasin)
VENTE (idVente, dateVente, prixReel, #numSerie, #idClient, #idVendeur)
STOCKER (#numSerie, #idMagasin, dateArrivee, dateDepart)
         clé primaire : (numSerie, idMagasin, dateArrivee)
AVOIR_POSSEDE (#idClient, #numSerie)

La date d'arrivée entre dans la clé de STOCKER car une voiture peut repasser par le même magasin. Un transfert se faisant dans la journée, la dateDépart d'un magasin est égale à la dateArrivée dans le suivant.

Exercice 3 (6 pts) — choix 1 : sous-adressage

1. Intérêt du sous-adressage

Découper un réseau en sous-réseaux permet de mieux utiliser l'espace d'adresses, de réduire les domaines de diffusion (moins de broadcast, meilleures performances), d'isoler les services (sécurité) et de faciliter l'administration et le routage.

2. Réseau 130.1.0.0 et 6 sous-réseaux

a. Premier octet 130 → classe B, masque par défaut 255.255.0.0.

b. Il faut n bits tels que 2ⁿ − 2 ≥ 6 (règle classique qui exclut les sous-réseaux tout à 0 et tout à 1) → n = 3 (8 combinaisons, 6 utilisables). Masque : 255.255.11100000.0 = 255.255.224.0 (/19), identique pour chaque sous-réseau. Pas = 256 − 224 = 32 sur le 3^e octet.

c. et d. Plages et diffusion :

Chaque sous-réseau offre 2¹³ − 2 = 8 190 adresses de postes. (Avec le sous-réseau zéro autorisé, on pourrait aussi utiliser 130.1.0.0 et 130.1.224.0.)

3. Réseau de l'annexe

a. Architecture : réseau local Ethernet en topologie étoile autour du commutateur Switch1, de type client/serveur (4 postes clients, 2 serveurs).

b. Adresse du réseau : 192.168.10.x avec le masque 255.255.255.0 → 192.168.10.0 (classe C privée).

c. Nouveau masque 255.255.255.192 (11000000 → 2 bits empruntés, pas de 64) :

Conséquence : les PC et les deux serveurs se retrouvent dans trois sous-réseaux différents et ne peuvent plus communiquer sans un routeur. (Selon l'ancienne règle, seuls .64 et .128 seraient utilisables.)

Exercice 3 (6 pts) — choix 2 : SQL (BD_AIR_MAROC)

-- 1
SELECT * FROM AVION WHERE CAPACITE > 350;

-- 2
SELECT NUMAV, NOMAV FROM AVION WHERE VILLE = 'Marrakech';

-- 3 (pilotes en service = pilotes ayant au moins un vol)
SELECT DISTINCT NUMPIL, VILLE_DEP FROM VOL;

-- 4
SELECT * FROM PILOTE;

-- 5
SELECT NOMPIL FROM PILOTE
WHERE VILLE = 'Meknès' AND SALAIRE > 20000;

-- 6
SELECT NUMAV, NOMAV FROM AVION
WHERE VILLE = 'Marrakech' OR CAPACITE < 350;

-- 7
SELECT NUMPIL FROM PILOTE
WHERE NUMPIL NOT IN (SELECT NUMPIL FROM VOL);

-- 8
SELECT V.NUMVOL
FROM VOL V JOIN PILOTE P ON V.NUMPIL = P.NUMPIL
WHERE V.VILLE_DEP = 'Marrakech' AND P.VILLE = 'Meknès';

-- 9
SELECT V.*
FROM VOL V JOIN AVION A ON V.NUMAV = A.NUMAV
WHERE A.VILLE <> 'Marrakech';

-- 10 (auto-jointure sur VOL)
SELECT DISTINCT V2.VILLE_ARR
FROM VOL V1 JOIN VOL V2 ON V2.VILLE_DEP = V1.VILLE_ARR
WHERE V1.VILLE_DEP = 'Guelmim';

Pour la requête 7, on peut aussi écrire NOT EXISTS (SELECT * FROM VOL V WHERE V.NUMPIL = P.NUMPIL), plus sûr si NUMPIL pouvait être NULL dans VOL.