Modèle de concours : Technicien en développement informatique — Ministère de l'Équipement, du Transport, de la Logistique et de l'Eau — Développement informatique 2019

Ce modèle est l'épreuve écrite du concours de recrutement de techniciens en développement informatique — Ministère de l'Équipement, du Transport, de la Logistique et de l'Eau, session de décembre 2019. Durée : 3 heures. Vingt questions : QCM, questions courtes, Merise et algorithmique. Voici une correction proposée.

1. Réponse : A — 1100. 0011 = 3 et 1001 = 9 ; 3 + 9 = 12 = 1100 en binaire (1 + 1 = 10, on pose 0 et on retient 1, etc.).

2. Réponse : A. La mémoire vive (RAM) est la mémoire dans laquelle l'ordinateur place les données pendant leur traitement ; elle est volatile, donc elle s'efface quand l'alimentation est coupée (B est la définition inverse).

3. Réponse : B. Un logiciel libre donne le droit d'utiliser, d'étudier, de modifier et de redistribuer le code : « le code source n'est pas modifiable » est la mention fausse.

4. Une adresse MAC est constituée de 48 bits (6 octets, notés en hexadécimal : 3 octets pour le constructeur, 3 octets pour la carte).

5. Conceptuel / organisationnel (Merise). Le niveau conceptuel décrit le « quoi » : les messages échangés avec l'extérieur, indépendamment de l'organisation et des supports. Le niveau organisationnel décrit le « qui, où, quand » : les documents, supports et échanges internes entre postes de travail.

Justification : « demande » et « refus » sont des messages échangés avec un acteur externe, porteurs d'une information de gestion quel que soit leur support. « Dossier », « exemplaire » et « fiche » désignent des supports ; « ordre interne », « reporting » et « remarque » sont des échanges internes entre postes, qui n'apparaissent qu'au niveau organisationnel. Le classement de « Remarque » est une réponse probable : on peut la défendre comme simple annotation interne (organisationnel), ce qui est le choix retenu ici.

6. Compléter le MCD puis établir le MLD. Le schéma fourni contient les entités INDIVIDU, LOGEMENT, TYPE DE LOGEMENT, QUARTIER, COMMUNE et les associations OCCUPER, CORRESPONDRE, APPARTENIR, SITUER DANS ; il reste à porter les cardinalités. L'énoncé ne donne pas de règles de gestion écrites : on retient les règles habituelles de ce cas d'agence de location, ce qui fait de ces cardinalités une réponse probable.

Toutes les associations sont de type 1–n (présence d'une cardinalité 1,1) : chacune se traduit par la migration de l'identifiant du côté « n » comme clé étrangère dans la table du côté « 1,1 ». Aucune table d'association n'est créée.

COMMUNE (Id_commune, Nom_commune, Distance_agence, Nombre_habitants)
QUARTIER (Id_quartier, Libelle_quartier, #Id_commune)
TYPE_LOGEMENT (Type_logement, Charges_forfaitaires)
LOGEMENT (N_logement, No, Rue, Superficie, Loyer, #Type_logement, #Id_quartier)
INDIVIDU (N_identification, Nom, Prenom, Date_naissance, N_telephone, #N_logement)

Si l'on admettait qu'un individu puisse occuper plusieurs logements (cardinalité 1,n côté INDIVIDU), OCCUPER deviendrait une table OCCUPER (#N_identification, #N_logement) et la clé étrangère disparaîtrait de INDIVIDU.

7. Réponse : C — YYYY-MM-DD. C'est le format standard du type DATE en SQL (norme ISO 8601, format par défaut de MySQL).

8. Réponse : A. BETWEEN inclut les deux bornes : S_CID BETWEEN 7000 AND 8000 équivaut à S_CID >= 7000 AND S_CID <= 8000.

9. Réponse probable : B. Dans select salaire, date_embauche from personnel where nom = ALI, ALI n'est pas entre apostrophes : le SGBD ne le lit pas comme une chaîne mais comme un nom de colonne. La syntaxe est donc correcte ; la requête s'exécute et a un sens si la table possède une colonne ALI (comparaison de deux colonnes), d'où la précision « selon les définitions des colonnes ». Si cette colonne n'existe pas, l'erreur est « colonne inconnue », pas une erreur de syntaxe. Pour chercher la personne nommée Ali, il faut écrire where nom = 'ALI'.

10. Réponse : C. En JavaScript (et en PHP), == compare les valeurs après conversion de type ("5" == 5 est vrai), alors que === fait une comparaison stricte : même valeur et même type ("5" === 5 est faux).

11. Réponse : A. A ? B : C équivaut à if (A) { B } else { C } : si A est vrai on évalue B, sinon C.

12. Réponses : B et D. arr[arr.length] = value écrit à l'indice qui suit le dernier élément (les indices vont de 0 à length − 1) et arr.push(value) ajoute en fin de tableau. A écrase le dernier élément ; C laisse une case vide.

13. Réponses : A et C — GET et DELETE. Les méthodes HTTP sont GET, POST, PUT, DELETE, HEAD, OPTIONS, PATCH… ; SAVE et START n'existent pas.

14. Réponse : D — Math.floor(Math.random() * 6 + 3). Entre 3 et 8 inclus il y a 8 − 3 + 1 = 6 valeurs : Math.random() * 6 donne un réel dans [0 ; 6[, on ajoute 3 pour obtenir [3 ; 9[, et Math.floor donne 3, 4, 5, 6, 7 ou 8.

15. Réponse : A. Un ORM (Object-Relational Mapping) fait la correspondance entre les objets métier et les tables d'une base de données relationnelle (Hibernate, Doctrine, Entity Framework…).

16. Réponse : D. HTTP étant sans état, la session sert à conserver côté serveur des informations liées à un client (identité, panier…) d'une requête à l'autre.

17. Différence entre un algorithme et un programme. Un algorithme est une suite finie et ordonnée d'instructions qui décrit, indépendamment de toute machine et de tout langage, la méthode pour résoudre un problème (pseudo-code, organigramme). Un programme est la traduction de cet algorithme dans un langage de programmation précis (C, Java, Python…), afin d'être compilé ou interprété puis exécuté par un ordinateur. L'algorithme relève de la conception ; le programme, de la réalisation.

18. Trace de l'exécution :

À la fin, A = 2 et B = 2.

• Les deux dernières instructions ne permettent pas d'échanger A et B : dès que l'on exécute A ← B, l'ancienne valeur de A (5) est écrasée et perdue ; B ← A ne fait que recopier 2.
• Si l'on inverse les deux instructions (B ← A puis A ← B), on obtient A = 5 et B = 5 : le résultat change, mais il n'y a toujours pas d'échange, c'est cette fois la valeur de B qui est perdue.
• Pour échanger il faut une troisième variable : C ← A ; A ← B ; B ← C.

19. Algorithme équivalent sans l'opérateur OU. « X OU Y » est vrai si X est vrai, ou sinon si Y est vrai : on imbrique donc un second test dans le Sinon du premier.

Si Tutu > Toto + 4 Alors
    Tutu ← Tutu + 1
Sinon
    Si Tata = "OK" Alors
        Tutu ← Tutu + 1
    Sinon
        Tutu ← Tutu - 1
    Finsi
Finsi

Vérification sur les quatre cas : (vrai, vrai) → +1 ; (vrai, faux) → +1 ; (faux, vrai) → +1 ; (faux, faux) → −1, comme l'original.

20. Algorithme « heure qu'il sera une minute plus tard ». Il faut traiter deux cas particuliers : le passage à l'heure suivante (59 minutes) et le passage à minuit (23 h 59).

Variables h, m en Entier
Début
    Ecrire "Entrez l'heure : "
    Lire h
    Ecrire "Entrez les minutes : "
    Lire m
    m ← m + 1
    Si m = 60 Alors
        m ← 0
        h ← h + 1
        Si h = 24 Alors
            h ← 0
        Finsi
    Finsi
    Ecrire "Dans une minute, il sera ", h, " heure(s) ", m, " minute(s)"
Fin

Tests : 21 h 32 → 21 heure(s) 33 minute(s) ; 21 h 59 → 22 heure(s) 0 minute(s) ; 23 h 59 → 0 heure(s) 0 minute(s).