نموذج مباراة توظيف مهندسين في المعلوميات - الصندوق الوطني للضمان الاجتماعي 2014 - الاختبار المهني في المعلوميات

Ce modèle est un test professionnel d'informatique (profil Ingénieur informatique), présenté comme l'épreuve du concours de recrutement d'ingénieurs informaticiens de la Caisse Nationale de Sécurité Sociale (CNSS), 2014. Les pages portent la mention « IFG Maroc ». C'est un QCM de 40 questions : culture informatique, systèmes, réseaux, algorithmique, compilation, algèbre de Boole et SQL. Durée et barème ne figurent pas sur les pages. Voici la correction proposée, avec la justification de chaque réponse.

💡 Avant de commencer : lisez bien les questions à la forme négative (« n'est pas », « ne prend pas en compte », « va à l'encontre ») : ce sont celles où l'on perd le plus de points. Pour les questions Vrai/Faux, un seul mot changé (« code objet » au lieu de « code source », « back end » au lieu de « front end ») suffit à rendre l'affirmation fausse.

Questions 1 à 8 — Numération, culture générale, réseau

1. 1101100. 111001₂ = 57 et 110011₂ = 51 ; 57 + 51 = 108 = 64 + 32 + 8 + 4 = 1101100₂.
2. 1100 1101. Chaque chiffre hexadécimal donne 4 bits : C = 12 = 1100 et D = 13 = 1101.
3. SQL (Structured Query Language), le langage d'interrogation des bases de données relationnelles. HTML et XML sont des langages de balisage, Java un langage de programmation généraliste.
4. Un langage particulièrement adapté à la réalisation de sites web dynamiques. PHP s'exécute côté serveur et génère des pages HTML. (Les propositions 2 et 4 sont identiques sur le sujet.)
5. Se reproduit. L'auto-réplication définit le virus ; la destruction de fichiers n'est qu'une charge éventuelle, et se déplacer seul sur un réseau caractérise plutôt le ver.
6. Peut avoir une couche simple ou double sur chaque face. Un DVD peut être simple ou double face, et chaque face simple ou double couche (DVD-5, DVD-9, DVD-10, DVD-18). Il ne contient pas que des vidéos, et un lecteur de CD-ROM ne lit pas les DVD (c'est l'inverse qui est vrai).
7. D'amorcer un ordinateur via le réseau. Wake on LAN allume la machine à la réception d'un « paquet magique » envoyé à sa carte réseau.
8. IP. IP est au niveau réseau (couche 3), sous TCP et UDP (transport, couche 4) et HTTP (application).

Questions 9 à 16 — Outils et logiciels

9. Un logiciel qui permet de travailler simultanément sur plusieurs versions d'un programme. CVS (Concurrent Versions System) est un système de gestion de versions, ancêtre de Subversion et Git.
10. Dont le code source est librement accessible. La GPL garantit la liberté d'utiliser, d'étudier, de modifier et de redistribuer le logiciel, avec son code source. Elle est écrite par la FSF pour le projet GNU, mais tout auteur peut l'utiliser.
11. MPEG-4. DivX est un codec vidéo fondé sur la norme MPEG-4 Part 2.
12. ADA. Ada a été conçu avec un typage très strict (pas de conversion implicite entre types, même numériques). C est faiblement typé ; Pascal et Java sont typés, mais moins strictement.
13. Architectures (de processeurs, c'est-à-dire des jeux d'instructions) : x86 (Intel/AMD), MIPS, Alpha (DEC).
14. Inclut le jeu de caractères Latin-1 (ISO 8859-1). Les 256 premiers points de code d'Unicode reprennent exactement Latin-1. Unicode est indépendant du système et de la langue, et code le chinois et le japonais.
15. Editor MACroS. C'est l'origine du nom d'Emacs ; les autres développements sont des plaisanteries d'utilisateurs.
16. Les intérêts commerciaux. PageRank calcule l'importance d'une page à partir du graphe des liens : le nombre de pages qui pointent vers elle et leur propre importance.

Questions 17 à 22 — Sécurité et algorithmique

17. Une liste de diffusion sur la sécurité informatique (publication de vulnérabilités, hébergée par SecurityFocus).
18. Un algorithme de cryptage. MD5 est une fonction de hachage, à sens unique : on ne peut pas déchiffrer une empreinte. Il sert aux sommes de contrôle et, historiquement, au stockage des mots de passe. Il n'est donc pas un algorithme de chiffrement.
19. Une forêt. Un arbre est un graphe connexe sans cycle : supprimer un arc le déconnecte en deux arbres, c'est-à-dire une forêt.
20. Le tri génétique. Les algorithmes génétiques sont des méta-heuristiques d'optimisation, pas un tri classique. Bulle, insertion et tri rapide sont des tris classiques.
21. Construit la solution en composant les solutions des sous-problèmes. Diviser pour régner, c'est découper en sous-problèmes, les résoudre récursivement, puis combiner leurs solutions (exemple : tri fusion).
22. Réponse probable : « Il existe une solution récursive » et « Le problème se décompose en sous-problèmes indépendants ». La programmation dynamique part d'une formulation récursive (sous-structure optimale) et mémorise les solutions des sous-problèmes. Les deux autres propositions (indécidable, NP-complet) sont exclues. Remarque : en toute rigueur, la programmation dynamique est surtout utile quand les sous-problèmes se chevauchent. Le mot « indépendants » s'entend ici au sens où chaque sous-problème se résout séparément une fois pour toutes.

Questions 23 à 30 — Compilation et programmation

23. Vrai. Le processeur n'exécute que son langage machine : le programme est compilé ou interprété en instructions machine.
24. Vrai. On parle de machine (ou processeur) cible ; c'est elle qui détermine le code généré, notamment en compilation croisée.
25. Faux. L'interpréteur analyse et exécute directement les instructions du programme source, une à une. Il ne produit pas de code objet et n'en exécute pas.
26. Vrai. Dans un compilateur multi-passes, chaque passe transforme la représentation produite par la précédente (source → lexèmes → arbre syntaxique → code intermédiaire → code cible).
27. Faux. Les analyses lexicale et syntaxique (ainsi que sémantique) relèvent du front end. Le back end génère et optimise le code pour la machine cible.
28. Réponse probable : « Rien, tout ce qui se fait avec un while peut se faire avec un for ». En C, C++ ou Java, for(;cond;) est strictement équivalent à while(cond) : boucle infinie (for(;;)), boucle exécutée 0 fois ou calcul du PGCD s'écrivent aussi avec un for. (En Pascal, où le for a un nombre d'itérations fixé, la réponse serait différente.)
29. La 4e : int fact(int n) {if (n>1) {return n*fact(n-1);} return 1;}. La 1re renvoie toujours 0 (le cas de base renvoie 0 et tout est multiplié par 0). La 2e boucle à l'infini pour n ≠ 1 : elle ne rappelle la fonction que si n == 1 et renvoie sinon n. La 3e rappelle fact(n) avec le même argument : récursion infinie. La 4e donne fact(0) = fact(1) = 1 et fact(n) = n × fact(n−1).
30. Réponse probable : Faux. La factorielle se définit par une récurrence simple (f(0) = 1, f(n) = n·f(n−1)). Mais certaines fonctions récursives ne se ramènent pas à une récurrence de ce type : la fonction d'Ackermann est récursive sans être récursive primitive, et la fonction 91 de McCarthy s'appelle sur des arguments plus grands. Le « toutes » rend l'affirmation fausse.

Questions 31 à 35 — Récursivité, structures de données, algèbre de Boole

31. 15. Le nombre minimal de déplacements pour n disques est 2ⁿ − 1 : 2³ − 1 = 7 (vérifie l'énoncé), donc 2⁴ − 1 = 15. En effet, M(n) = 2·M(n−1) + 1 = 2 × 7 + 1 = 15.
32. Une liste chaînée. Pile (sommet = indice), file (tableau circulaire) et tas (tableau, fils de i en 2i et 2i+1) s'implémentent très bien en tableau. La liste chaînée perd en tableau son intérêt : l'insertion et la suppression en O(1) par simple modification de pointeurs.
33. XAND. Ce n'est pas un opérateur de l'algèbre de Boole (on utilise ET, OU, NON, et leurs dérivés NAND, NOR, XOR, XNOR).
34. S = 1. En algèbre de Boole, « + » est le OU logique : 1 + 1 = 1 (il n'y a pas de valeur 2).
35. La 1re proposition (identique à la 4e sur le sujet). Elle affirme que (Ā + B̄) équivaut à l'inverse de (Ā + B̄), ce qui est contradictoire. Les 2e et 3e propositions sont exactement les lois de De Morgan : NON(A ET B) = NON A OU NON B et NON(A OU B) = NON A ET NON B.

Questions 36 à 40 — Réseaux, messagerie, SQL, décisionnel

36. À requêter un DNS. nslookup interroge un serveur DNS pour résoudre un nom en adresse IP, ou l'inverse, et lire les enregistrements (A, MX, NS…).
37. Que les paquets ont été correctement réceptionnés. Le drapeau ACK indique que le champ « numéro d'acquittement » est valide : l'émetteur confirme avoir reçu les octets jusqu'à ce numéro.
38. IMAP. Avec IMAP, les messages et les dossiers restent sur le serveur et sont synchronisés entre appareils. POP télécharge généralement les messages en local, SMTP sert à l'envoi et FTP au transfert de fichiers.
39. Lister le nom des agents de plus de 10 ans classés par âge. WHERE age > 10 filtre, ORDER BY age trie par âge croissant (ASC par défaut). Il ne s'agit ni de tous les agents, ni d'un tri alphabétique, ni d'un comptage (qui demanderait COUNT(*)).
40. Une gamme de produits permettant d'extraire des données de sources hétérogènes, de les transformer et d'alimenter une ou des sources cibles. ETL = Extract, Transform, Load, utilisé pour alimenter un entrepôt de données.

💡 À retenir : 2ⁿ − 1 pour Hanoï, 2ⁿ − 1 aussi pour le plus grand entier sur n bits ; IP en couche 3, TCP/UDP en couche 4 ; hachage ≠ chiffrement ; front end = analyse, back end = génération de code.