📗 Spécialité CRMEF Maroc

Spécialité Informatique

Banque officielle : 38 QCM uniques corrigés & justifiés
Série 1 Question 1 / 10 Thème
Réf. MENPS

100 QCM
Q1 Complexité algorithmique Introduction to Algorithms (CLRS) · Chapitre 7 (Quicksort) & Annales CRMEF Informatique

Quelle est la complexité temporelle asymptotique dans le pire des cas (worst-case) de l'algorithme de tri rapide (Quicksort) lorsqu'il est implémenté avec le premier élément choisi comme pivot, appliqué à un tableau déjà trié par ordre croissant ?

A) O(n · log n)
B) O(n²) ✓ Réponse officielle
C) O(log n)
D) O(n)
💡 Justification didactique : Lorsque le pivot choisi est systématiquement le plus petit ou le plus grand élément (ce qui arrive avec le premier élément sur un tableau déjà trié), le partitionnement est totalement dégénéré : il produit un sous-tableau vide et un sous-tableau de taille (n - 1). Le nombre total de comparaisons vaut alors n(n - 1)/2, soit une complexité quadratique en O(n²). C'est pourquoi on utilise un pivot aléatoire ou la médiane de trois.
Q2 Structures de données & Graphes Structures de données et algorithmes fondamentaux · A. Aho, J. Ullman

Dans un Arbre Binaire de Recherche (ABR) contenant n éléments distincts et parfaitement équilibré, quelle est la complexité temporelle de la recherche d'une clé, et quel parcours d'arbre permet de visiter les clés par ordre strictement croissant ?

A) Recherche en O(n) ; parcours préfixe (Root, Left, Right).
B) Recherche en O(log n) ; parcours infixe (Left, Root, Right). ✓ Réponse officielle
C) Recherche en O(1) ; parcours postfixe (Left, Right, Root).
D) Recherche en O(n²) ; parcours en largeur par niveau (BFS).
💡 Justification didactique : Dans un ABR équilibré de hauteur h = ⌊log₂ n⌋, chaque comparaison permet d'éliminer la moitié de l'arbre restant, d'où un coût en O(log n). De plus, par définition de l'ABR, tous les nœuds du sous-arbre gauche sont strictement inférieurs à la racine, et ceux du sous-arbre droit lui sont supérieurs ; le parcours infixe (Sous-arbre gauche, Racine, Sous-arbre droit) énumère donc les clés par ordre croissant ordonné.
Q3 Bases de Données & Théorie Relationnelle Conception des Systèmes d'Information et Bases de Données Relationnelles · C. Date

Une relation R(A, B, C, D) vérifie l'ensemble des dépendances fonctionnelles suivantes : { A → B, B → C, C → D }. Quelle est la clé candidate de R, et dans quelle forme normale maximale se trouve R ?

A) Clé candidate : {D} ; Forme normale : 3FN.
B) Clé candidate : {A} ; Forme normale : 2FN (mais pas en 3FN en raison de dépendances transitives). ✓ Réponse officielle
C) Clé candidate : {A, B} ; Forme normale : BCNF.
D) Clé candidate : {C} ; Forme normale : 1FN uniquement.
💡 Justification didactique : La fermeture de {A} est A⁺ = {A, B, C, D}, donc {A} est l'unique clé candidate. Tous les attributs sont atomiques (1FN). Tous les attributs non-clés (B, C, D) dépendent pleinement de la clé candidate {A} (2FN). Cependant, C dépend de B qui n'est pas une clé, et D dépend de C : il existe des dépendances fonctionnelles transitives A → B → C → D. Par conséquent, R ne respecte pas la 3FN (car ni B ni C ne sont des super-clés).
Q4 SQL Avancé Norme SQL ISO/CEI 9075 & Épreuves Écrites CRMEF Informatique

Considérons la table `Employe(id_emp, nom, id_dept, salaire)`. Quelle requête SQL permet d'obtenir les départements ayant plus de 5 employés et dont la masse salariale moyenne dépasse 8000 DH ?

A) SELECT id_dept FROM Employe WHERE COUNT(id_emp) > 5 AND AVG(salaire) > 8000;
B) SELECT id_dept FROM Employe GROUP BY id_dept HAVING COUNT(id_emp) > 5 AND AVG(salaire) > 8000; ✓ Réponse officielle
C) SELECT id_dept FROM Employe WHERE salaire > 8000 GROUP BY id_dept HAVING COUNT(*) > 5;
D) SELECT id_dept, AVG(salaire) FROM Employe ORDER BY id_dept WHERE COUNT(id_emp) > 5;
💡 Justification didactique : La clause WHERE s'applique aux tuples individuels avant tout regroupement et ne peut pas contenir de fonctions d'agrégation comme COUNT ou AVG. Pour filtrer les groupes formés par `GROUP BY id_dept`, il est syntaxiquement obligatoire d'utiliser la clause `HAVING` avec les conditions d'agrégation `COUNT(id_emp) > 5 AND AVG(salaire) > 8000`.
Q5 Réseaux & Adressage IP Andrew Tanenbaum · Réseaux Informatiques & Architectures TCP/IP

Soit le sous-réseau IPv4 défini par l'adresse CIDR `192.168.10.128/26`. Quel est le masque de sous-réseau associé, combien d'adresses d'hôtes utilisables contient-il, et quelle est son adresse de diffusion (broadcast) ?

A) Masque : 255.255.255.0 ; Hôtes utilisables : 254 ; Diffusion : 192.168.10.255.
B) Masque : 255.255.255.192 ; Hôtes utilisables : 62 ; Diffusion : 192.168.10.191. ✓ Réponse officielle
C) Masque : 255.255.255.128 ; Hôtes utilisables : 126 ; Diffusion : 192.168.10.255.
D) Masque : 255.255.255.224 ; Hôtes utilisables : 30 ; Diffusion : 192.168.10.159.
💡 Justification didactique : Un préfixe /26 signifie 26 bits à 1 dans le masque : les 3 premiers octets valent 255 et le dernier vaut 11000000₂ = 128 + 64 = 192 (masque 255.255.255.192). La partie hôte compte 32 - 26 = 6 bits, soit 2⁶ = 64 adresses au total. En retirant l'adresse du réseau (192.168.10.128) et l'adresse de broadcast (192.168.10.128 + 63 = 192.168.10.191), on obtient 64 - 2 = 62 hôtes exploitables (de .129 à .190).
Q6 Systèmes d'exploitation & Concurrence Silberschatz, Galvin & Gagne · Operating System Concepts

Dans un système d'exploitation multitâche, quelles sont les quatre conditions nécessaires et suffisantes énoncées par Coffman pour qu'une situation d'interblocage (Deadlock) survienne entre processus ?

A) Allocation dynamique, pagination, mémoire cache et interruption matérielle.
B) Exclusion mutuelle, rétention et attente (Hold and Wait), non-préemption, et attente circulaire. ✓ Réponse officielle
C) Famine, gigue, latence et saturation du bus système.
D) Inversion de priorité, compilation JIT, ramasse-miettes et segmentation.
💡 Justification didactique : Edward G. Coffman a démontré en 1971 que l'interblocage (deadlock) requiert simultanément : 1) L'exclusion mutuelle (ressource non partageable), 2) La détention et attente (un processus retient une ressource tout en attendant une autre), 3) L'absence de préemption (une ressource ne peut être reprise de force), 4) L'attente circulaire (une chaîne fermée de processus où chacun attend la ressource du suivant). Rompre l'une de ces 4 conditions suffit à prévenir l'interblocage.
Q7 Programmation Orientée Objet (POO) Design Patterns & Principes SOLID · Robert C. Martin & B. Liskov

En POO, quel principe fondamental de conception SOLID stipule qu'une classe dérivée doit pouvoir être substituée à sa classe de base sans altérer la cohérence et le comportement correct du programme ?

A) Le principe de responsabilité unique (Single Responsibility Principle - SRP).
B) Le principe de substitution de Liskov (Liskov Substitution Principle - LSP). ✓ Réponse officielle
C) Le principe d'inversion des dépendances (Dependency Inversion Principle - DIP).
D) Le principe Ouvert/Fermé (Open/Closed Principle - OCP).
💡 Justification didactique : Formulé par Barbara Liskov en 1987, le LSP (Liskov Substitution Principle) énonce que si S est un sous-type de T, alors tout objet de type T peut être remplacé par un objet de type S sans modifier les propriétés attendues du programme. Cela interdit notamment d'affaiblir les postconditions ou de renforcer les préconditions dans les méthodes redéfinies.
Q8 Sécurité & Cryptographie Rivest, Shamir, Adleman (1977) · A Method for Obtaining Digital Signatures and Public-Key Cryptosystems

Dans le protocole de chiffrement asymétrique RSA, si l'on choisit les deux nombres premiers p = 61 et q = 53, que vaut le module de chiffrement n, et que vaut l'indicatrice d'Euler φ(n) servant au calcul de la clé privée d ?

A) n = 3233 et φ(n) = 3120 ✓ Réponse officielle
B) n = 114 et φ(n) = 112
C) n = 3233 et φ(n) = 3232
D) n = 6400 et φ(n) = 3200
💡 Justification didactique : Dans l'algorithme RSA : n = p · q = 61 × 53 = 3233. L'indicatrice d'Euler d'un produit de deux nombres premiers distincts vaut φ(n) = (p - 1)(q - 1) = (61 - 1) × (53 - 1) = 60 × 52 = 3120. L'exposant privé d est ensuite calculé comme l'inverse modulaire de e modulo φ(n) : d ≡ e⁻¹ (mod 3120) via l'algorithme d'Euclide étendu.
Q9 Programmation Dynamique Introduction to Algorithms (CLRS) · Programmation Dynamique vs Algorithmes Gloutons

Pour résoudre le problème du rendu de monnaie optimal (minimiser le nombre de pièces pour rendre une somme S avec un système de pièces non canonique), pourquoi l'approche gloutonne (Greedy) échoue-t-elle alors que la programmation dynamique garantit l'optimum ?

A) Parce que la programmation dynamique teste au hasard toutes les combinaisons sans mémorisation.
B) Parce qu'un système de pièces quelconque peut ne pas vérifier la propriété de choix glouton ; l'optimum global n'est pas réductible aux choix locaux successifs, tandis que la programmation dynamique explore et mémorise les solutions des sous-problèmes chevauchants. ✓ Réponse officielle
C) Parce que les algorithmes gloutons ne fonctionnent que sur des nombres négatifs.
D) Parce que la programmation dynamique s'exécute toujours en temps constant O(1).
💡 Justification didactique : L'algorithme glouton choisit à chaque étape la plus grande pièce inférieure ou égale au montant restant. Avec le système {1, 3, 4} et une somme S = 6, le glouton choisit 4 puis 1 puis 1 (3 pièces), alors que la solution optimale est 3 + 3 (2 pièces). La programmation dynamique résout ce problème de façon exacte en O(n · S) en exploitant la sous-structure optimale et la mémoïsation : opt(S) = 1 + min_{c_i ≤ S} opt(S - c_i).
Q10 Architecture des Ordinateurs & Pipeline Patterson & Hennessy · Computer Organization and Design: The Hardware/Software Interface

Dans un processeur moderne à architecture pipeline à 5 étages (IF, ID, EX, MEM, WB), quel type d'aléa (hazard) se produit lorsqu'une instruction conditionnelle de branchement (jump/branch) modifie le compteur de programme (PC), invalidant les instructions déjà chargées ?

A) Un aléa structurel (Structural hazard).
B) Un aléa de contrôle (Control / Branch hazard). ✓ Réponse officielle
C) Un aléa de données RAW (Read After Write).
D) Une faute de page mémoire (Page fault).
💡 Justification didactique : Un aléa de contrôle (Control hazard) survient lors de sauts conditionnels où la décision de branchement n'est connue qu'à l'étage d'exécution (EX) ou de décodage (ID), alors que le processeur a déjà pré-chargé les instructions suivantes séquentielles. Cela nécessite un gel du pipeline (stall) ou un vidage (flush), problème atténué dans les processeurs modernes par les unités de prédiction de branchement (Branch Predictor).
Q11 Spécialité Informatique · Architecture & Codage (Complément à 2 sur 8 bits) Descriptif CRMEF Spécialité Informatique · Codage de l'information

Quelle est la représentation binaire en « complément à 2 sur 8 bits » (et son équivalent hexadécimal) de l'entier relatif signé $N = -13_{10}$ ?

A) $10001101_2$ (représentation en signe et valeur absolue).
B) $11110010_2$ (complément à 1 sans ajouter $1$).
C) $11110011_2$ (soit $\text{0x}F3$ en hexadécimal, car $|-13| = 13_{10} = 00001101_2$, puis inversion bit à bit $+ 1$, ou $2^8 - 13 = 243_{10}$). ✓ Réponse officielle
D) $00001101_2$ (valeur absolue positive).
💡 Justification didactique : Sur $n = 8$ bits en complément à 2, un entier négatif $N = -13$ est codé par $256 - 13 = 243_{10} = 11110011_2 = \text{0x}F3$.
Q12 Spécialité Informatique · Réseaux TCP/IP & Adressage CIDR Descriptif CRMEF Spécialité Informatique · Réseaux informatiques

Soit une machine configurée avec l'adresse IPv4 `192.168.10.75/26`. Quels sont le masque de sous-réseau, l'adresse réseau, l'adresse de diffusion (broadcast) et le nombre maximal d'hôtes adressables dans ce sous-réseau ?

A) Masque : `255.255.255.192`, Broadcast : `192.168.10.64`, et $256$ machines.
B) Ce préfixe CIDR `/26` est invalide en IPv4.
C) Masque : `255.255.255.192`, Adresse réseau : `192.168.10.64`, Broadcast : `192.168.10.127`, et Nombre d'hôtes : $2^{32-26} - 2 = 62$ machines. ✓ Réponse officielle
D) Masque : `255.255.255.0`, Adresse réseau : `192.168.10.75`, et $64$ machines.
💡 Justification didactique : Un préfixe `/26` laisse $h = 32 - 26 = 6$ bits d'hôte, soit $2^{6} - 2 = 62$ adresses d'hôtes utilisables entre `192.168.10.64` et `192.168.10.127`.
Q13 Spécialité Informatique · Algorithmique & Complexité (Recherche dichotomique) Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quelle est la complexité temporelle dans le pire des cas de l'algorithme de « recherche dichotomique » dans un tableau trié de $n$ éléments, et combien de comparaisons au maximum sont nécessaires pour $n = 1024$ ?

A) $O(n \log n)$.
B) $O(n^2)$.
C) $O(\log_2 n)$, soit au plus $\lfloor \log_2(1024) \rfloor + 1 = 11$ étapes. ✓ Réponse officielle
D) $O(n)$, soit $1024$ comparaisons.
💡 Justification didactique : $O(\log_2 n)$, soit au plus $\lfloor \log_2(1024) \rfloor + 1 = 11$ étapes.
Q14 Spécialité Informatique · Algorithmique & Complexité (Tri Fusion vs Tri Rapide) Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quelle est la comparaison exacte des complexités temporelles des algorithmes « Tri Fusion » (Merge Sort) et « Tri Rapide » (Quick Sort) sur un tableau de $n$ éléments ?

A) Tout algorithme de tri par comparaison peut trier en $O(n)$.
B) Le Tri Fusion garantit une complexité en $O(n \log n)$ dans tous les cas, tandis que le Tri Rapide est en $O(n \log n)$ en moyenne mais dégrade en $O(n^2)$ dans le pire des cas. ✓ Réponse officielle
C) Le Tri à bulles est en $O(\log n)$ dans le pire des cas.
D) Le Tri Fusion est en $O(n^2)$ dans le meilleur des cas.
💡 Justification didactique : Le Tri Fusion garantit une complexité en $O(n \log n)$ dans tous les cas, tandis que le Tri Rapide est en $O(n \log n)$ en moyenne mais dégrade en $O(n^2)$ dans le pire des cas.
Q15 Spécialité Informatique · Algorithmique · Graphes (Dijkstra vs Bellman-Ford) Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Pourquoi l'algorithme de « Dijkstra » échoue-t-il en présence d'arêtes de poids négatif, et quel algorithme doit-on alors utiliser ?

A) Parce que l'approche gloutonne de Dijkstra suppose que l'ajout d'une arête ne peut qu'augmenter la distance ; en présence de poids négatifs, il faut utiliser l'algorithme de « Bellman-Ford » ($O(|V| \cdot |E|)$). ✓ Réponse officielle
B) Dijkstra fonctionne uniquement sur les arbres binaires.
C) Bellman-Ford ne fonctionne que sur les graphes sans poids.
D) L'algorithme de Kruskal calcule le plus court chemin entre deux sommets.
💡 Justification didactique : Parce que l'approche gloutonne de Dijkstra suppose que l'ajout d'une arête ne peut qu'augmenter la distance ; en présence de poids négatifs, il faut utiliser l'algorithme de « Bellman-Ford » ($O(|V| \cdot |E|)$).
Q16 Spécialité Informatique · Algorithmique · Graphes (Parcours BFS vs DFS) Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quelles structures de données abstraites sont utilisées respectivement pour implémenter un « parcours en largeur » (BFS) et un « parcours en profondeur » (DFS) d'un graphe ?

A) Une Pile pour BFS et une File pour DFS.
B) Une table de hachage uniquement.
C) Un tableau statique de taille 1.
D) Une « File » (Queue, FIFO) pour le parcours en largeur (BFS), et une « Pile » (Stack, LIFO) pour le parcours en profondeur (DFS). ✓ Réponse officielle
💡 Justification didactique : Une « File » (Queue, FIFO) pour le parcours en largeur (BFS), et une « Pile » (Stack, LIFO) pour le parcours en profondeur (DFS).
Q17 Spécialité Informatique · Structures de données · Arbres Binaires de Recherche (ABR) Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Dans un « Arbre Binaire de Recherche » (ABR), quel parcours en profondeur affiche les clés de tous les nœuds dans l'ordre « strictement croissant » ?

A) Le parcours suffixe (Gauche $\to$ Droit $\to$ Racine).
B) Le parcours en largeur niveau par niveau.
C) Le parcours « infixe » (Sous-arbre Gauche $\to$ Racine $\to$ Sous-arbre Droit). ✓ Réponse officielle
D) Le parcours préfixe (Racine $\to$ Gauche $\to$ Droit).
💡 Justification didactique : Le parcours « infixe » (Sous-arbre Gauche $\to$ Racine $\to$ Sous-arbre Droit).
Q18 Spécialité Informatique · Structures de données · Hauteur d'un arbre binaire complet Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quel est le nombre maximal de nœuds $N_{\max}$ que peut contenir un arbre binaire de hauteur $h$ (où la racine seule est de hauteur $h = 0$) ?

A) $N_{\max} = 2h + 1$.
B) $N_{\max} = 2^{h+1} - 1$ (car $\sum_{i=0}^h 2^i = 2^{h+1} - 1$). ✓ Réponse officielle
C) $N_{\max} = 2^h$.
D) $N_{\max} = h^2$.
💡 Justification didactique : $N_{\max} = 2^{h+1} - 1$ (car $\sum_{i=0}^h 2^i = 2^{h+1} - 1$).
Q19 Spécialité Informatique · Programmation Python · Passage d'objets mutables et slicing Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Qu'affiche l'exécution du code Python suivant : `L = [10, 20, 30]; M = L; M.append(40); K = L[:]; K.append(50); print(len(L), L[-1])` ?

A) Il affiche `4 40` (car `M = L` copie la référence vers la même liste mutable, tandis que `K = L[:]` crée une copie superficielle indépendante). ✓ Réponse officielle
B) Il affiche `3 30`.
C) Il affiche `5 50`.
D) Il lève une exception `TypeError`.
💡 Justification didactique : Il affiche `4 40` (car `M = L` copie la référence vers la même liste mutable, tandis que `K = L[:]` crée une copie superficielle indépendante).
Q20 Spécialité Informatique · Programmation Python · Compréhension de liste Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quel est le résultat évalué par l'expression Python en compréhension : `[x**2 for x in range(1, 8) if x % 2 == 1]` ?

A) `[1, 4, 9, 16, 25, 36, 49, 64]`.
B) `[4, 16, 36]`.
C) `[1, 9, 25, 49, 81]`.
D) `[1, 9, 25, 49]` (les carrés des entiers impairs de `1` à `7` inclus). ✓ Réponse officielle
💡 Justification didactique : `[1, 9, 25, 49]` (les carrés des entiers impairs de `1` à `7` inclus).
Q21 Spécialité Informatique · Programmation Orientée Objet (POO) · Polymorphisme Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

En Programmation Orientée Objet, quelle est la différence entre la « surcharge » (overloading) et la « redéfinition » (overriding) d'une méthode ?

A) L'héritage interdit d'appeler `super().__init__()`.
B) Une classe abstraite peut être instanciée directement.
C) La « redéfinition » consiste pour une sous-classe à fournir une nouvelle implémentation d'une méthode héritée de sa classe mère avec la même signature, tandis que la « surcharge » définit plusieurs méthodes de même nom avec des paramètres différents. ✓ Réponse officielle
D) La redéfinition détruit la classe mère.
💡 Justification didactique : La « redéfinition » consiste pour une sous-classe à fournir une nouvelle implémentation d'une méthode héritée de sa classe mère avec la même signature, tandis que la « surcharge » définit plusieurs méthodes de même nom avec des paramètres différents.
Q22 Spécialité Informatique · Bases de données & SQL · Jointures Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

En SQL, quelle est la différence entre `INNER JOIN` et `LEFT OUTER JOIN` entre `Enseignant(id_ens, nom)` et `Cours(id_cours, titre, #id_ens)` ?

A) Il n'y a aucune différence.
B) `INNER JOIN` ne retourne que les enseignants ayant au moins un cours associé, tandis que `LEFT OUTER JOIN` retourne tous les enseignants de la table de gauche, y compris ceux sans cours (`NULL`). ✓ Réponse officielle
C) `LEFT OUTER JOIN` supprime les lignes de la table de gauche.
D) `INNER JOIN` réalise le produit cartésien complet sans condition.
💡 Justification didactique : `INNER JOIN` ne retourne que les enseignants ayant au moins un cours associé, tandis que `LEFT OUTER JOIN` retourne tous les enseignants de la table de gauche, y compris ceux sans cours (`NULL`).
Q23 Spécialité Informatique · Bases de données & SQL · `HAVING` vs `WHERE` Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Dans une requête SQL comportant `GROUP BY`, pourquoi ne peut-on pas écrire `WHERE AVG(note) >= 12` et quelle clause doit-on utiliser ?

A) Parce que `WHERE` filtre les lignes individuelles avant le regroupement ; il faut utiliser `HAVING AVG(note) >= 12` qui filtre les groupes après l'agrégation `GROUP BY`. ✓ Réponse officielle
B) Il faut utiliser `ORDER BY AVG(note) >= 12`.
C) La fonction `AVG` n'existe pas en SQL.
D) La clause `WHERE` s'exécute après `GROUP BY`.
💡 Justification didactique : Parce que `WHERE` filtre les lignes individuelles avant le regroupement ; il faut utiliser `HAVING AVG(note) >= 12` qui filtre les groupes après l'agrégation `GROUP BY`.
Q24 Spécialité Informatique · Bases de données · Troisième Forme Normale (3FN) Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Dans la théorie de la normalisation (Codd), à quelle condition une relation déjà en 2FN est-elle en « Troisième Forme Normale » (3FN) ?

A) Si elle ne contient aucune clé primaire.
B) Si tous ses attributs contiennent des listes non atomiques.
C) Si toutes ses colonnes sont de type texte.
D) Si et seulement si aucun attribut non-clé ne dépend transitivement de la clé primaire (pas de dépendance fonctionnelle transitive $K \to A \to B$ entre attributs non-clés). ✓ Réponse officielle
💡 Justification didactique : Si et seulement si aucun attribut non-clé ne dépend transitivement de la clé primaire (pas de dépendance fonctionnelle transitive $K \to A \to B$ entre attributs non-clés).
Q25 Spécialité Informatique · Bases de données · Méthode Merise (Passage MCD vers MLD) Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Lors du passage d'un MCD Merise au MLD relationnel, comment se traduit une association binaire de cardinalités `(1,n)` côté `A` et `(1,1)` côté `B` ?

A) La clé de `B` migre dans la table `A`.
B) On fusionne `A` et `B` en une seule colonne.
C) L'identifiant de l'entité `A` (côté `1,n`) migre comme « clé étrangère » (`#id_A`) dans la table issue de l'entité `B` (côté `1,1`), sans création d'une troisième table. ✓ Réponse officielle
D) On crée obligatoirement trois tables distinctes.
💡 Justification didactique : L'identifiant de l'entité `A` (côté `1,n`) migre comme « clé étrangère » (`#id_A`) dans la table issue de l'entité `B` (côté `1,1`), sans création d'une troisième table.
Q26 Spécialité Informatique · Bases de données · Propriétés ACID des transactions Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Que signifient les quatre lettres de l'acronyme « ACID » garantissant la fiabilité d'une transaction dans un SGBD relationnel ?

A) Asynchrone, Crypté, Inversé, Distribué.
B) Atomicité, Cohérence, Isolation, et Durabilité. ✓ Réponse officielle
C) Accès, Calcul, Indexation, Destruction.
D) Algorithme, Compilation, Interface, Données.
💡 Justification didactique : Atomicité, Cohérence, Isolation, et Durabilité.
Q27 Spécialité Informatique · Réseaux · Modèle OSI en 7 couches Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quelles sont dans l'ordre (de 1 à 7) les sept couches du modèle OSI, et à quelles couches appartiennent un « Switch » et un « Routeur » ?

A) 1. Physique, 2. Liaison de données (Switch), 3. Réseau (Routeur), 4. Transport (TCP/UDP), 5. Session, 6. Présentation, 7. Application. ✓ Réponse officielle
B) Le Switch opère en couche 7 et le Routeur en couche 1.
C) TCP et UDP appartiennent à la couche Physique.
D) L'adresse MAC est une adresse logique de couche 3.
💡 Justification didactique : 1. Physique, 2. Liaison de données (Switch), 3. Réseau (Routeur), 4. Transport (TCP/UDP), 5. Session, 6. Présentation, 7. Application.
Q28 Spécialité Informatique · Réseaux · Protocoles TCP vs UDP Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quels sont les trois segments échangés lors de l'établissement d'une connexion « TCP » (Three-Way Handshake), et en quoi UDP diffère-t-il de TCP ?

A) UDP utilise le Three-Way Handshake et TCP fonctionne sans connexion.
B) TCP utilise les adresses MAC au lieu des ports.
C) HTTP utilise exclusivement ICMP.
D) TCP établit la connexion par `SYN` $\to$ `SYN-ACK` $\to$ `ACK` (mode connecté fiable), tandis qu'UDP opère en mode non connecté sans garantie de livraison mais avec une latence minimale. ✓ Réponse officielle
💡 Justification didactique : TCP établit la connexion par `SYN` $\to$ `SYN-ACK` $\to$ `ACK` (mode connecté fiable), tandis qu'UDP opère en mode non connecté sans garantie de livraison mais avec une latence minimale.
Q29 Spécialité Informatique · Réseaux · Services DNS, DHCP (DORA) et ARP Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quels sont les quatre messages du cycle « DORA » du protocole DHCP, et quel est le rôle du protocole ARP ?

A) DHCP chiffre les pages Web en HTTPS.
B) DNS attribue les adresses MAC aux cartes réseau.
C) DHCP : `Discover` $\to$ `Offer` $\to$ `Request` $\to$ `Acknowledge`. Le protocole `ARP` résout une adresse logique IPv4 connue en l'adresse physique MAC correspondante sur le réseau local. ✓ Réponse officielle
D) ARP traduit les noms de domaine en adresses IP.
💡 Justification didactique : DHCP : `Discover` $\to$ `Offer` $\to$ `Request` $\to$ `Acknowledge`. Le protocole `ARP` résout une adresse logique IPv4 connue en l'adresse physique MAC correspondante sur le réseau local.
Q30 Spécialité Informatique · Systèmes d'exploitation · Interblocage (Deadlock) Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quelles sont les quatre conditions nécessaires de Coffman pour qu'un « interblocage » (deadlock) survienne entre processus ?

A) La présence d'un seul processus en mémoire.
B) 1. Exclusion mutuelle, 2. Détention et attente (Hold and Wait), 3. Pas de réquisition (No Preemption), 4. Attente circulaire. ✓ Réponse officielle
C) Un processeur trop rapide.
D) L'utilisation de l'ordonnancement Round-Robin.
💡 Justification didactique : 1. Exclusion mutuelle, 2. Détention et attente (Hold and Wait), 3. Pas de réquisition (No Preemption), 4. Attente circulaire.
Q31 Spécialité Informatique · Systèmes d'exploitation Linux · Droits d'accès (`chmod`) Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Sous Linux/Unix, à quels droits d'accès symboliques correspond la notation octale `chmod 750 script.sh` ?

A) `rwxr-x---` : propriétaire `7` (`rwx`), groupe `5` (`r-x`), autres `0` (`---`). ✓ Réponse officielle
B) `rwxrwxrwx`.
C) `rw-r--r--`.
D) `---rwxr-x`.
💡 Justification didactique : `rwxr-x---` : propriétaire `7` (`rwx`), groupe `5` (`r-x`), autres `0` (`---`).
Q32 Spécialité Informatique · Architecture des ordinateurs · Algèbre de Boole Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quelle est la simplification algébrique minimale de l'expression booléenne $S = \overline{A \cdot B} + A \cdot B + \overline{A} \cdot B$ ?

A) $S = 0$.
B) $S = A \cdot B$.
C) $S = \overline{A} + \overline{B}$.
D) $S = 1$ (car $\overline{A \cdot B} + A \cdot B = 1$, et $1 + \overline{A} \cdot B = 1$). ✓ Réponse officielle
💡 Justification didactique : $S = 1$ (car $\overline{A \cdot B} + A \cdot B = 1$, et $1 + \overline{A} \cdot B = 1$).
Q33 Spécialité Informatique · Architecture des ordinateurs · Mémoire Cache (SRAM vs DRAM) Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quelle est la différence entre la mémoire « SRAM » et la mémoire « DRAM » dans la hiérarchie mémoire ?

A) La DRAM est une mémoire morte ROM non volatile.
B) Le cache L1 est plus lent que le disque SSD.
C) La SRAM (Static RAM) est ultra-rapide, sans rafraîchissement et constitue la mémoire cache (L1, L2, L3) du processeur, tandis que la DRAM (Dynamic RAM, à condensateurs) constitue la mémoire vive principale. ✓ Réponse officielle
D) La SRAM est un disque dur magnétique.
💡 Justification didactique : La SRAM (Static RAM) est ultra-rapide, sans rafraîchissement et constitue la mémoire cache (L1, L2, L3) du processeur, tandis que la DRAM (Dynamic RAM, à condensateurs) constitue la mémoire vive principale.
Q34 Spécialité Informatique · Sécurité informatique · Signature numérique et Hachage Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Lors d'une signature numérique garantissant l'authenticité et l'intégrité d'un document, comment l'expéditeur (Alice) procède-t-il ?

A) AES est un algorithme asymétrique à deux clés.
B) Alice calcule l'empreinte (hash SHA-256) du document puis chiffre cette empreinte avec sa propre « clé privée » ; le destinataire vérifie la signature avec la « clé publique » d'Alice. ✓ Réponse officielle
C) Alice publie sa clé privée sur Internet.
D) SHA-256 est un algorithme de chiffrement réversible sans clé.
💡 Justification didactique : Alice calcule l'empreinte (hash SHA-256) du document puis chiffre cette empreinte avec sa propre « clé privée » ; le destinataire vérifie la signature avec la « clé publique » d'Alice.
Q35 Spécialité Informatique · Sécurité Web · Injection SQL (SQLi) Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Quelle est la faille exploitée lorsqu'un attaquant saisit `' OR '1'='1` dans un formulaire non sécurisé, et quelle est la parade côté serveur ?

A) Une « Injection SQL » (SQLi) ; la parade consiste à utiliser systématiquement des « requêtes préparées paramétrées » (Prepared Statements / PDO). ✓ Réponse officielle
B) Une attaque physique sur le câble réseau.
C) Changer la police de caractères en CSS.
D) Interdire les clés primaires.
💡 Justification didactique : Une « Injection SQL » (SQLi) ; la parade consiste à utiliser systématiquement des « requêtes préparées paramétrées » (Prepared Statements / PDO).
Q36 Spécialité Informatique · Développement Web · Architecture Client/Serveur, HTTP et DOM Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Que signifient respectivement les codes de statut HTTP `200`, `404` et `500` ?

A) `404` signifie succès et `200` signifie erreur serveur.
B) HTML est un système de gestion de base de données.
C) Le code JS client s'exécute directement dans le SGBD.
D) `200 OK` (succès de la requête), `404 Not Found` (erreur client : ressource introuvable) et `500 Internal Server Error` (erreur d'exécution côté serveur). ✓ Réponse officielle
💡 Justification didactique : `200 OK` (succès de la requête), `404 Not Found` (erreur client : ressource introuvable) et `500 Internal Server Error` (erreur d'exécution côté serveur).
Q37 Spécialité Informatique · Théorie des langages · Automates finis et Expressions régulières Descriptif CRMEF Spécialité Informatique · Algorithmique, BD, Réseaux & Systèmes

Dans la hiérarchie de Chomsky, quelle classe de langages est reconnue par un « Automate Fini Déterministe » (AFD) ?

A) Le langage ${a^n b^n \mid n \ge 0}$ (type 2).
B) Un automate fini non déterministe ne peut jamais être déterminisé.
C) Les « langages réguliers » (ou rationnels, de type 3, théorème de Kleene). ✓ Réponse officielle
D) Les langages récursivement énumérables nécessitant une machine de Turing.
💡 Justification didactique : Les « langages réguliers » (ou rationnels, de type 3, théorème de Kleene).
Q38 Spécialité Informatique · Trace d'exécution Python & Algorithmique Descriptif CRMEF Spécialité Informatique · Programmation Python

Quelle est la valeur retournée par la fonction Python suivante lorsqu'on évalue `calcul(3)` : `def calcul(n):` ` s = 0` ` for i in range(1, n + 1):` ` s += 2 * i` ` return s` ?

A) $6$.
B) $12$ (car $\sum_{i=1}^{3} 2i = 2 \times \frac{3(3+1)}{2} = 3 \times 4 = 12$). ✓ Réponse officielle
C) $9$ (car `range(1, n + 1)` s'arrête à $n - 1$).
D) $6$.
💡 Justification didactique : En Python, `range(1, 4)` parcourt les entiers $i$ de $1$ à $3$ inclus. La somme vaut donc $\sum_{i=1}^{3} 2i = 3(3+1) = 12$.
Q39 Algorithmique · Complexité du Tri Fusion (Merge Sort) et du Tri Rapide (Quicksort) Complexité & Algorithmes de Tri

Quelle est la complexité temporelle asymptotique du Tri Fusion (Merge Sort) dans le meilleur des cas, le cas moyen et le pire des cas pour trier un tableau de n éléments ?

A) Θ(n log₂ n) dans tous les cas (meilleur, moyen et pire des cas), avec une complexité spatiale auxiliaire en O(n) (contrairement à Quicksort qui est en O(n log n) en moyenne mais O(n²) dans le pire des cas si le pivot est mal choisi) ✓ Réponse officielle
B) O(n²) dans le cas moyen et O(2ⁿ) dans le pire des cas
C) O(1) quel que soit le nombre d'éléments n
D) O(n) pour tout tableau quelconque par comparaisons
💡 Justification didactique : Tout algorithme de tri général fondé uniquement sur des comparaisons entre paires d'éléments nécessite au moins Ω(n log₂ n) comparaisons dans le pire des cas (car log₂(n!) ~ n log₂ n par la formule de Stirling).
Q40 Structures de Données · Pile (LIFO) vs File (FIFO) Structures de Données Linéaires

Quels principes d'accès régissent respectivement une Pile (Stack) et une File d'attente (Queue), et dans quel algorithme de parcours de graphe chacune est-elle utilisée ?

A) La Pile suit le principe LIFO (Last In, First Out : dernier entré, premier sorti, utilisée pour le parcours en profondeur DFS et la récursivité), tandis que la File suit le principe FIFO (First In, First Out : premier entré, premier sorti, utilisée pour le parcours en largeur BFS) ✓ Réponse officielle
B) La Pile suit le principe FIFO et la File suit le principe LIFO
C) Une Pile permet d'accéder directement en O(1) à l'élément situé au milieu sans dépiler
D) Le parcours en largeur BFS utilise une Pile LIFO
💡 Justification didactique : Sur une Pile, les opérations élémentaires `empiler` (push) et `dépiler` (pop) s'effectuent au même sommet en O(1) ; sur une File, `enfiler` (enqueue) se fait en queue et `défiler` (dequeue) en tête en O(1).
Q41 Structures de Données · Arbre Binaire de Recherche (ABR / BST) Structures Arborescentes

Quelle propriété fondamentale vérifie tout nœud x d'un Arbre Binaire de Recherche (ABR), et quel parcours en profondeur d'un ABR affiche ses clés dans l'ordre croissant ?

A) Toutes les clés du sous-arbre gauche de x sont inférieures (ou égales) à clé(x) et toutes celles du sous-arbre droit sont supérieures à clé(x) ; le parcours INFIXE (Gauche → Racine → Droite) énumère les clés dans l'ordre croissant ✓ Réponse officielle
B) Le parcours préfixe (Racine → Gauche → Droite) trie toujours les clés par ordre décroissant
C) Un ABR non équilibré garantit toujours une recherche en O(log n) même s'il dégénère en peigne (liste chaînée)
D) Dans un ABR, chaque nœud possède exactement quatre fils
💡 Justification didactique : Dans un ABR équilibré (ex. arbre AVL ou Rouge-Noir de hauteur h = O(log n)), la recherche, l'insertion et la suppression s'effectuent en O(log n), mais en O(n) dans le pire des cas si l'arbre est dégénéré.
Q42 Graphes · Algorithme de Dijkstra (Plus Courts Chemins) Théorie des Graphes & Algorithmique

À quelle condition impérative sur les poids (longueurs) des arcs d'un graphe orienté ou non orienté l'algorithme glouton de Dijkstra garantit-il le calcul exact des plus courts chemins depuis une source s ?

A) Tous les poids des arcs doivent être positifs ou nuls (w(u, v) ≥ 0) ; en présence de poids négatifs, il faut utiliser l'algorithme de Bellman-Ford ✓ Réponse officielle
B) Le graphe doit obligatoirement être un arbre sans aucun cycle
C) Tous les poids des arcs doivent être strictement négatifs
D) Le graphe ne doit pas comporter plus de quatre sommets
💡 Justification didactique : Avec une file de priorité implémentée par un tas binaire (binary heap), la complexité de l'algorithme de Dijkstra sur un graphe G = (V, E) à poids positifs est O((|V| + |E|) log |V|).
Q43 Bases de Données · Formes Normales (1FN, 2FN, 3FN / BCNF) Conception de Bases de Données Relationnelles & Merise

Dans le modèle relationnel, à quelles conditions une relation (table) est-elle en Troisième Forme Normale (3FN) ?

A) Elle est en 1FN (attributs atomiques), en 2FN (tout attribut non-clé dépend pleinement de toute la clé primaire et non d'une partie de la clé), et aucun attribut non-clé ne dépend transitivement de la clé primaire via un autre attribut non-clé ✓ Réponse officielle
B) Elle regroupe toutes les données de l'entreprise dans une seule table géante avec des colonnes contenant des listes de valeurs séparées par des virgules
C) Elle ne possède aucune clé primaire ni aucune clé étrangère
D) Elle interdit l'utilisation de la commande SQL `JOIN`
💡 Justification didactique : Moyen mnémotechnique classique de Codd/Kent pour la 3FN : 'Tout attribut non-clé dépend de la clé (1FN), de toute la clé (2FN) et de rien d'autre que la clé (3FN, absence de dépendance fonctionnelle transitive X → Y → Z)'.
Q44 SQL · Différence entre `WHERE` et `HAVING` dans une Requête d'Agrégation Langage SQL & SGBD

Dans une requête SQL utilisant `GROUP BY`, quelle est la différence fonctionnelle et d'ordre d'exécution entre la clause `WHERE` et la clause `HAVING` ?

A) `WHERE` filtre les lignes individuelles de la table AVANT le regroupement (`GROUP BY`) et ne peut pas porter sur une fonction d'agrégation (`SUM, COUNT, AVG`), tandis que `HAVING` filtre les groupes APRÈS l'agrégation (ex. `HAVING COUNT(*) >= 5`) ✓ Réponse officielle
B) `HAVING` s'écrit toujours avant `SELECT` et remplace `FROM`
C) `WHERE` et `HAVING` sont deux mots-clés strictement synonymes en SQL
D) Il est interdit d'utiliser `WHERE` et `HAVING` dans la même requête SQL
💡 Justification didactique : L'ordre logique d'évaluation d'une requête SQL est : `FROM / JOIN` → `WHERE` (filtrage des n-uplets) → `GROUP BY` (partitionnement) → `HAVING` (filtrage des groupes agrégés) → `SELECT` → `DISTINCT` → `ORDER BY` → `LIMIT`.
Q45 SQL · Jointure Interne (`INNER JOIN`) vs Jointure Externe Gauche (`LEFT OUTER JOIN`) Algèbre Relationnelle & SQL

Soient une table `Clients(id_client, nom)` et une table `Commandes(id_cmd, id_client, montant)`. Que renvoie `Clients LEFT JOIN Commandes ON Clients.id_client = Commandes.id_client` par rapport à `INNER JOIN` ?

A) `LEFT JOIN` renvoie TOUS les clients de la table de gauche, y compris ceux qui n'ont passé aucune commande (pour lesquels les colonnes de `Commandes` valent `NULL`), tandis que `INNER JOIN` ne renvoie que les clients ayant au moins une commande ✓ Réponse officielle
B) `LEFT JOIN` supprime définitivement les clients sans commande de la base de données
C) `INNER JOIN` renvoie le produit cartésien complet sans condition d'égalité
D) `LEFT JOIN` ne renvoie que les trois premières colonnes de la table
💡 Justification didactique : Ainsi, pour trouver les clients qui n'ont jamais passé de commande, on utilise le patron classique : `SELECT C.nom FROM Clients C LEFT JOIN Commandes Cmd ON C.id_client = Cmd.id_client WHERE Cmd.id_cmd IS NULL`.
Q46 Bases de Données · Propriétés ACID d'une Transaction Systèmes de Gestion de Bases de Données (SGBD)

Que signifient les quatre lettres de l'acronyme ACID garantissant la fiabilité des transactions dans un SGBD relationnel ?

A) Atomicité (tout ou rien : `COMMIT` ou `ROLLBACK`), Cohérence (respect des contraintes d'intégrité d'un état valide à un autre), Isolation (non-interférence des transactions concurrentes) et Durabilité (persistance sur disque après validation même en cas de panne) ✓ Réponse officielle
B) Algorithmique, Compilation, Indentation et Débogage
C) Accès, Connexion, Internet et Domaine
D) Addition, Concaténation, Insertion et Destruction
💡 Justification didactique : Par exemple, lors d'un virement bancaire (débit du compte A + crédit du compte B), l'Atomicité garantit que si une erreur survient entre les deux opérations, le `ROLLBACK` annule le débit afin qu'aucune somme ne disparaisse.
Q47 Réseaux · Les 7 Couches du Modèle OSI de l'ISO Réseaux & Télécommunications

Quel est l'ordre exact des 7 couches du modèle de référence OSI en partant de la couche la plus basse (Couche 1) vers la couche la plus haute (Couche 7) ?

A) 1. Physique → 2. Liaison de données → 3. Réseau → 4. Transport → 5. Session → 6. Présentation → 7. Application ✓ Réponse officielle
B) 1. Application → 2. Transport → 3. Internet → 4. Physique
C) 1. Réseau → 2. Physique → 3. Liaison → 4. Session → 5. Transport
D) 1. HTML → 2. CSS → 3. JavaScript → 4. PHP → 5. SQL → 6. Python → 7. C
💡 Justification didactique : Unités de données (PDU) par couche : Couche 1 Physique = Bit ; Couche 2 Liaison = Trame (Frame, adresses MAC, Switch) ; Couche 3 Réseau = Paquet/Datagramme (IP, Routeur) ; Couche 4 Transport = Segment (TCP) ou Datagramme (UDP) ; Couche 7 Application = Message/Données (HTTP, DNS, SMTP).
Q48 Réseaux · Adressage IPv4 et Calcul de Sous-Réseau CIDR (`/24`, `/26`) Adressage IP & Masques de Sous-Réseau

Dans un sous-réseau IPv4 de préfixe CIDR `/26` (masque `255.255.255.192`), combien de bits sont réservés à la partie hôte (machine) et combien d'adresses IP d'hôtes utilisables ce sous-réseau contient-il ?

A) 6 bits pour la partie hôte (car 32 - 26 = 6), soit 2⁶ - 2 = 62 adresses d'hôtes utilisables (après soustraction de l'adresse de réseau tous bits hôtes à 0 et de l'adresse de diffusion/broadcast tous bits hôtes à 1) ✓ Réponse officielle
B) 26 bits pour la partie hôte, soit 254 machines
C) 8 bits pour la partie hôte, soit 64 machines utilisables
D) 4 bits pour la partie hôte, soit 14 machines
💡 Justification didactique : Pour un préfixe `/n` en IPv4 (sur 32 bits), le nombre de bits hôtes est `h = 32 - n` et le nombre de machines adressables est `2^h - 2` (ex. `/24` → `2⁸ - 2 = 254` hôtes ; `/26` → `2⁶ - 2 = 62` hôtes ; `/30` → `2² - 2 = 2` hôtes pour un lien point-à-point).
Q49 Réseaux · Protocole TCP vs Protocole UDP (Couche Transport) Protocoles de Transport (Couche 4)

Quelle différence fondamentale oppose le protocole TCP (Transmission Control Protocol) et le protocole UDP (User Datagram Protocol) au niveau de la couche Transport ?

A) TCP fonctionne en mode connecté fiable (poignée de main en 3 étapes `SYN / SYN-ACK / ACK`, accusés de réception, retransmission des paquets perdus, contrôle de flux et de congestion), tandis qu'UDP fonctionne en mode non connecté sans garantie de livraison mais avec une latence minimale (streaming temps réel, DNS, VoIP) ✓ Réponse officielle
B) UDP est plus lent que TCP car il vérifie chaque octet trois fois
C) TCP appartient à la couche Physique (câbles RJ45) et UDP à la couche Application
D) Le protocole Web HTTP/1.1 et HTTPS reposent sur UDP sans adresse IP
💡 Justification didactique : TCP privilégie l'intégrité et l'ordre exact des données (Web HTTPS, transfert de fichiers, e-mail SMTP/IMAP), tandis qu'UDP privilégie la rapidité sans surcharge d'acquittement (visioconférence, jeux en ligne, requêtes DNS).
Q50 Réseaux · Protocole ARP (Address Resolution Protocol) et Protocole DHCP Protocoles Réseau Local (LAN)

Quels sont les rôles respectifs des protocoles ARP et DHCP lorsqu'un ordinateur se connecte à un réseau local Ethernet/IPv4 ?

A) DHCP attribue automatiquement à la machine sa configuration IP dynamique (adresse IP, masque, passerelle par défaut, serveur DNS via le cycle `DORA`), tandis qu'ARP permet de découvrir l'adresse physique MAC (48 bits) correspondant à une adresse logique IPv4 connue sur le réseau local ✓ Réponse officielle
B) ARP traduit les noms de domaine comme `www.google.com` en adresses IP (rôle du DNS !)
C) DHCP chiffre les pages Web avec un certificat SSL
D) ARP attribue les numéros de téléphone mobile 5G
💡 Justification didactique : Ne pas confondre : DNS = Nom de domaine ↔ Adresse IP ; ARP = Adresse IP locale → Adresse MAC physique ; DHCP = Attribution automatique d'une adresse IP (`Discover, Offer, Request, Acknowledge`) ; NAT = Traduction d'adresses IP privées en adresse IP publique sur le routeur.
Q51 Architecture · Représentation des Entiers Relatifs en Complément à Deux Codage Binaire & Architecture des Ordinateurs

Sur un octet (8 bits), comment est codé l'entier négatif `-5` en notation en 'complément à deux' (Two's complement), et quel est l'intervalle des entiers signés représentables sur 8 bits ?

A) `11111011` (obtenu en inversant tous les bits de `+5 = 00000101` → `11111010` puis en ajoutant 1, ou en calculant 2⁸ - 5 = 251 = 11111011₂), et l'intervalle représentable sur n = 8 bits est [-2⁷, 2⁷ - 1] = [-128, +127] ✓ Réponse officielle
B) `10000101` (qui est la représentation en signe et valeur absolue, où zéro aurait deux codages !)
C) `00000101` avec un intervalle [0, 255]
D) `11111111` (qui représente -1 en complément à deux)
💡 Justification didactique : Le complément à deux est universellement utilisé dans les UAL des processeurs car il donne un codage unique à zéro (`00000000`) et permet d'effectuer la soustraction `A - B` avec le même additionneur matériel que `A + (-B)`.
Q52 Architecture · Algèbre de Boole et Portes Logiques (Théorèmes de De Morgan, NAND/NOR) Logique Combinatoire & Circuits Numériques

Que stipulent les deux lois de De Morgan en algèbre de Boole pour deux variables booléennes A et B, et quelles portes logiques sont dites 'universelles' (fonctionnellement complètes) ?

A) NON(A · B) = NON(A) + NON(B) et NON(A + B) = NON(A) · NON(B) ; les portes NON-ET (NAND) et NON-OU (NOR) sont universelles car chacune permet à elle seule de réaliser les fonctions NON, ET et OU ✓ Réponse officielle
B) NON(A · B) = NON(A) · NON(B)
C) A + (A · B) = B
D) Seule la porte OU-Exclusif (XOR) permet de construire un processeur
💡 Justification didactique : Par exemple, avec une porte NAND (NON-ET) : `NAND(A, A) = NON(A·A) = NON(A)`, ce qui donne l'inverseur NON, d'où `ET(A, B) = NON(NAND(A, B))` et par De Morgan `OU(A, B) = NAND(NON(A), NON(B))`.
Q53 Systèmes d'Exploitation · Processus, Ordonnancement (Scheduling) et Interblocage (Deadlock) Systèmes d'Exploitation (OS)

Quelles sont les quatre conditions nécessaires simultanées de Coffman pouvant conduire à un 'interblocage' (deadlock) entre processus concurrents partageant des ressources ?

A) Exclusion mutuelle, Détention et attente (Hold and Wait), Non-préemption (pas de réquisition forcée des ressources) et Attente circulaire (cycle dans le graphe d'allocation des ressources) ✓ Réponse officielle
B) Mémoire vive trop grande, processeur multicoeur, disque SSD et écran allumé
C) Utilisation d'un algorithme d'ordonnancement Tourniquet (Round-Robin) avec quantum de temps
D) Exécution d'un seul processus séquentiel sans accès disque
💡 Justification didactique : Lorsque deux processus P1 et P2 détiennent chacun un verrou exclusif (R1 et R2) et attendent indéfiniment celui détenu par l'autre, le système est en interblocage (deadlock).
Q54 Programmation Orientée Objet (POO) · Encapsulation, Héritage et Polymorphisme Paradigme Objet (Python / Java / C++)

Quels sont les trois piliers fondamentaux de la Programmation Orientée Objet (POO) et que signifie le 'polymorphisme d'héritage' (redéfinition / overriding) ?

A) Encapsulation (regrouper attributs et méthodes dans une classe en contrôlant l'accès), Héritage (une sous-classe spécialise une classe mère) et Polymorphisme (une même méthode appelée sur des objets de sous-classes différentes exécute le comportement propre à chacune) ✓ Réponse officielle
B) Un objet est un modèle abstrait et une classe est une instance concrète créée par le constructeur
C) L'héritage interdit à la classe fille d'ajouter de nouveaux attributs
D) Le constructeur `__init__` en Python sert à détruire l'objet en mémoire
💡 Justification didactique : Distinction essentielle : la 'Classe' est le moule/plan de construction (type abstrait définissant attributs et méthodes), tandis que 'l'Objet' est une instance concrète allouée en mémoire par appel du constructeur (`__init__` en Python).
Q55 Python · Compréhension de Liste, Mutabilité (`list` vs `tuple` vs `dict` vs `set`) Langage Python

En Python, lesquels des types natifs suivants sont 'mutables' (modifiables sur place après création) et lesquels sont 'immuables' (non modifiables, donc hachables et utilisables comme clés d'un dictionnaire `dict`) ?

A) Mutables : `list` (liste), `dict` (dictionnaire), `set` (ensemble) ; Immuables : `int`, `float`, `bool`, `str` (chaîne de caractères), `tuple` (n-uplet) ✓ Réponse officielle
B) Les chaînes `str` et les tuples `tuple` sont mutables tandis que les listes `list` sont immuables
C) Une liste `list` peut être utilisée directement comme clé d'un dictionnaire Python
D) Un dictionnaire `dict` garantit un accès par clé en O(n²) dans le cas moyen
💡 Justification didactique : Parce que les dictionnaires (`dict`) et ensembles (`set`) Python sont implémentés par des tables de hachage (accès moyen en O(1)), leurs clés doivent obligatoirement être immuables et hachables (`str`, `int`, `tuple` d'immuables).
Q56 Python · Passage de Référence et Piège de la Copie Superficielle (`B = A` vs `B = A.copy()`) Langage Python & Gestion Mémoire

En Python, après l'exécution de `A = [1, 2, 3]` suivi de `B = A` puis `B.append(4)`, que vaut la liste `A` et pourquoi ?

A) `A` vaut `[1, 2, 3, 4]` parce que `B = A` ne crée pas une copie de la liste en mémoire mais copie uniquement la référence (alias) pointant vers le même objet liste mutable ; pour créer une copie indépendante, il faut écrire `B = A.copy()` ou `B = A[:]` ✓ Réponse officielle
B) `A` reste égale à `[1, 2, 3]` car `B = A` duplique intégralement le tableau en mémoire
C) Python déclenche une erreur `TypeError` lors de `B.append(4)`
D) `A` devient une liste vide `[]`
💡 Justification didactique : Ce comportement d'aliasing des objets mutables (de même lors du passage d'une liste en paramètre d'une fonction qui la modifie en place) est un grand classique des épreuves écrites du concours CRMEF Informatique.
Q57 Cryptographie · Chiffrement Symétrique (AES) vs Asymétrique à Clé Publique (RSA) vs Hachage (SHA-256) Cybersécurité & Cryptologie

Quelle est la différence fondamentale entre le chiffrement symétrique (ex. AES), le chiffrement asymétrique (ex. RSA) et une fonction de hachage cryptographique (ex. SHA-256 / bcrypt) ?

A) Le chiffrement symétrique utilise une même clé secrète partagée pour chiffrer et déchiffrer ; le chiffrement asymétrique utilise une paire de clés (clé publique pour chiffrer / clé privée pour déchiffrer, ou inversement pour la signature numérique) ; le hachage est une fonction à sens unique NON inversible (empreinte de taille fixe pour vérifier l'intégrité ou stocker des mots de passe salés) ✓ Réponse officielle
B) Une fonction de hachage SHA-256 permet de déchiffrer un mot de passe avec une clé publique
C) Dans le chiffrement RSA pour assurer la confidentialité d'un message envoyé à Alice, Bob chiffre avec sa propre clé privée
D) Le protocole HTTPS n'utilise que le chiffrement de César par décalage alphabétique
💡 Justification didactique : Dans TLS/HTTPS, le chiffrement asymétrique (RSA/ECDHE) et les certificats X.509 servent au départ à authentifier le serveur et à échanger de manière sécurisée une clé de session éphémère, puis le flux de données est chiffré rapidement en symétrique (AES-GCM).
Q58 Algorithmique · Recherche Dichotomique (Binary Search) : Condition et Variant Algorithmes de Recherche

Soit un tableau `T` de `n = 1024` entiers triés par ordre croissant. Quel est le nombre maximal de comparaisons d'éléments nécessaires à la recherche dichotomique pour déterminer si une valeur `x` figure ou non dans `T` ?

A) Au plus ⌊log₂(1024)⌋ + 1 = 11 comparaisons (car à chaque étape la taille de l'intervalle de recherche `[gauche, droite]` est divisée par 2) ✓ Réponse officielle
B) 1024 comparaisons dans le pire des cas
C) 512 comparaisons
D) 1024² comparaisons
💡 Justification didactique : À chaque itération, on compare `x` à l'élément médian `T[milieu]` avec `milieu = (gauche + droite) // 2` : si `T[milieu] < x`, on cherche dans `[milieu + 1, droite]` ; si `T[milieu] > x`, dans `[gauche, milieu - 1]`.
Q59 Algorithmique · Tri par Insertion vs Tri par Sélection vs Tri à Bulles Algorithmes de Tri Quadratiques

Lequel des trois tris élémentaires en O(n²) dans le pire des cas (Tri par Sélection, Tri par Insertion, Tri à Bulles) s'exécute en temps linéaire O(n) dans le meilleur des cas lorsque le tableau d'entrée est déjà trié (ou presque trié) ?

A) Le Tri par Insertion (Insertion Sort) : lorsque le tableau est déjà trié, la boucle interne `Tant Que` s'arrête dès la première comparaison à chaque pas, soit exactement n - 1 comparaisons et 0 décalage (alors que le Tri par Sélection effectue toujours n(n-1)/2 comparaisons même sur un tableau déjà trié !) ✓ Réponse officielle
B) Le Tri par Sélection s'exécute en O(1) sur un tableau déjà trié
C) Aucun algorithme de tri ne peut s'exécuter en O(n) dans le meilleur des cas
D) Le Tri par Sélection est stable dans son implémentation standard par échanges
💡 Justification didactique : Propriété remarquable du Tri par Insertion : il est stable (conserve l'ordre relatif des clés égales), en place (O(1) mémoire auxiliaire) et adaptatif en O(n) sur les tableaux quasi-triés.
Q60 Algorithmique · Programmation Dynamique vs Algorithme Glouton (Problème du Rendu de Monnaie) Paradigmes Algorithmiques

Pourquoi l'algorithme glouton du rendu de monnaie (choisir toujours la plus grande pièce inférieure ou égale au montant restant) est-il optimal pour le système monétaire canonique `(1, 2, 5, 10)` mais échoue-t-il pour le système `(1, 3, 4)` lorsqu'on veut rendre la somme `6` ?

A) Pour rendre `6` avec les pièces `(1, 3, 4)`, le choix glouton prend `4` puis est forcé de prendre `1 + 1` (soit 3 pièces : `4+1+1`), alors que l'optimum global (trouvé par programmation dynamique) est de 2 pièces (`3 + 3`) ✓ Réponse officielle
B) Un algorithme glouton trouve toujours la solution optimale globale pour tous les problèmes d'optimisation
C) La programmation dynamique consiste à tester des solutions au hasard sans mémorisation
D) Le problème du sac à dos 0/1 (entier) se résout toujours exactement par un algorithme glouton
💡 Justification didactique : La programmation dynamique (Bellman) résout les problèmes présentant des sous-problèmes chevauchants et une sous-structure optimale en mémorisant les résultats intermédiaires (mémoïsation descendante ou tabulation ascendante).
Q61 Structures de Données · Table de Hachage et Résolution des Collisions Structures de Données Associatives

Dans une table de hachage (Hash Table), qu'appelle-t-on une 'collision' et quelles sont les deux grandes méthodes classiques pour la résoudre ?

A) Une collision survient lorsque deux clés distinctes `k₁ ≠ k₂` ont la même valeur de hachage `h(k₁) = h(k₂)` ; on la résout soit par chaînage séparé (chaque case contient une liste chaînée des entrées), soit par adressage ouvert (sondage linéaire, quadratique ou double hachage) ✓ Réponse officielle
B) En cas de collision, la table de hachage efface définitivement toute la mémoire vive
C) Une fonction de hachage sur un univers infini de chaînes vers un tableau de taille M fixe ne produit jamais aucune collision
D) La recherche dans une table de hachage est toujours en O(n²)
💡 Justification didactique : D'après le principe des tiroirs de Dirichlet, les collisions sont inévitables dès que le nombre de clés possibles dépasse la taille M du tableau ; un bon facteur de charge α = N/M < 0,75 maintient les opérations en O(1) amorti.
Q62 Structures de Données · Tas Binaire (Heap) et File de Priorité Arbres Binaires & Tas

Qu'est-ce qu'un 'Tas-Max' (Max-Heap) binaire et comment est-il implémenté de manière compacte dans un simple tableau sans pointeurs ?

A) C'est un arbre binaire presque complet (rempli de gauche à droite au dernier niveau) où la clé de chaque nœud est supérieure ou égale à celles de ses fils ; stocké dans un tableau indicé à partir de 0, les fils du nœud d'indice `i` sont aux indices `2i + 1` et `2i + 2` et son père à `(i - 1) // 2` ✓ Réponse officielle
B) C'est un arbre binaire de recherche où le fils gauche est plus petit et le fils droit plus grand
C) L'insertion et l'extraction du maximum dans un tas de taille n prennent un temps O(n²)
D) Un tas binaire nécessite obligatoirement trois pointeurs par nœud en mémoire
💡 Justification didactique : Le tas binaire permet de lire le maximum en O(1), d'insérer ou d'extraire le maximum en O(log n), de construire un tas en O(n) et de réaliser le Tri par Tas (Heapsort) en place en O(n log n) garanti dans le pire des cas.
Q63 Graphes · Représentation par Matrice d'Adjacence vs Listes d'Adjacence Théorie des Graphes

Pour un graphe comportant `|V| = n` sommets et `|E| = m` arêtes, quels sont les compromis d'espace mémoire et de temps entre une 'matrice d'adjacence' `n × n` et des 'listes d'adjacence' ?

A) La matrice d'adjacence occupe Θ(n²) en mémoire (même si le graphe est creux) mais teste l'existence d'une arête `(u, v)` en O(1) ; les listes d'adjacence occupent Θ(n + m) en mémoire (idéal pour les graphes creux où m ≪ n²) et permettent de parcourir les voisins de `u` en O(deg(u)) ✓ Réponse officielle
B) La matrice d'adjacence occupe O(m) en mémoire et les listes d'adjacence occupent O(n³)
C) Pour un graphe non orienté sans boucle, la matrice d'adjacence est antisymétrique
D) Le parcours BFS ou DFS sur listes d'adjacence a une complexité en O(n³)
💡 Justification didactique : Pour un graphe non orienté, la matrice d'adjacence est symétrique (`M[i][j] = M[j][i]`) et la somme des degrés de tous les sommets vaut deux fois le nombre d'arêtes : `Σ deg(v) = 2|E|` (lemme des poignées de main d'Euler).
Q64 Graphes · Arbre Couvrant de Poids Minimum (Algorithmes de Kruskal et de Prim) Optimisation dans les Graphes

Quel problème résolvent les algorithmes gloutons de Kruskal et de Prim sur un graphe connexe non orienté pondéré ?

A) Trouver un arbre couvrant de poids total minimum (Minimum Spanning Tree : sous-graphe connexe sans cycle reliant les `n` sommets avec exactement `n - 1` arêtes et une somme des poids minimale) ✓ Réponse officielle
B) Trouver le plus court chemin entre deux sommets fixes uniquement
C) Colorier les sommets du graphe avec un nombre minimal de couleurs
D) Trouver un cycle passant exactement une fois par chaque sommet (cycle hamiltonien, problème NP-complet)
💡 Justification didactique : Kruskal trie les arêtes par poids croissant et ajoute chaque arête qui ne crée pas de cycle (vérifié efficacement via la structure Union-Find / ensembles disjoints), en O(|E| log |E|).
Q65 Architecture · Mémoire Cache (L1, L2, L3) et Principe de Localité Architecture des Ordinateurs

Quel est le rôle de la mémoire cache (SRAM très rapide située au cœur du processeur) entre les registres CPU et la mémoire vive centrale (DRAM), et sur quels deux principes de localité repose son efficacité ?

A) Réduire le goulot d'étranglement de Von Neumann en stockant les instructions et données fréquemment utilisées grâce à la 'localité temporelle' (une donnée accédée a une forte probabilité d'être réutilisée très bientôt, ex. dans une boucle) et à la 'localité spatiale' (les adresses mémoire voisines seront probablement accédées à la suite, ex. parcours d'un tableau contigu) ✓ Réponse officielle
B) La mémoire cache L1 a une capacité de plusieurs téraoctets mais est plus lente qu'un disque dur mécanique
C) La mémoire cache conserve les fichiers de l'utilisateur lorsque l'ordinateur est débranché
D) Le processeur n'utilise jamais de registres internes
💡 Justification didactique : Hiérarchie mémoire du plus rapide/petit au plus lent/vaste : Registres CPU (< 1 ns) → Cache L1/L2/L3 (SRAM, quelques Mo) → Mémoire centrale RAM (DRAM, quelques Go) → Disque SSD/NVMe → Disque magnétique HDD / Réseau.
Q66 Architecture · Additionneur Binaire (Demi-Additionneur et Additionneur Complet 1 bit) Circuits Logiques Combinatoires

Dans un demi-additionneur binaire (Half-Adder) additionnant deux bits A et B, quelles portes logiques produisent respectivement le bit de Somme `S` et le bit de Retenue sortante `C` (Carry) ?

A) La Somme `S = A ⊕ B` est produite par une porte OU-Exclusif (XOR), et la Retenue `C = A · B` est produite par une porte ET (AND) ✓ Réponse officielle
B) `S = A + B` (porte OU) et `C = NON(A)`
C) `S = A · B` et `C = A ⊕ B`
D) Un demi-additionneur comporte trois entrées et quatre sorties
💡 Justification didactique : Pour additionner deux nombres de n bits en cascade, chaque rang après le premier utilise un 'Additionneur Complet' (Full-Adder) à 3 entrées `(A_i, B_i, C_{in})` où `S_i = A_i ⊕ B_i ⊕ C_{in}` et `C_{out} = (A_i · B_i) + C_{in} · (A_i ⊕ B_i)`.
Q67 Architecture · Bascules (Flip-Flops) et Logique Séquentielle vs Combinatoire Circuits Logiques Séquentiels

Quelle différence fondamentale distingue un circuit logique 'combinatoire' (ex. additionneur, multiplexeur, décodeur) d'un circuit logique 'séquentiel' (ex. bascule D, registre, compteur) ?

A) Dans un circuit combinatoire, les sorties à un instant donné ne dépendent que de la combinaison des entrées à cet instant ; dans un circuit séquentiel, les sorties dépendent des entrées actuelles ET de l'état interne antérieur mémorisé par des bascules synchronisées par un signal d'horloge ✓ Réponse officielle
B) Un circuit combinatoire possède une mémoire infinie et une horloge interne
C) Une bascule D (D Flip-Flop) est incapable de mémoriser un bit 0 ou 1
D) Un multiplexeur 4 vers 1 possède 1 entrée de données et 4 sorties
💡 Justification didactique : La bascule D (Data Flip-Flop) mémorise un bit d'information sur le front montant (ou descendant) de l'horloge (`Q(t+1) = D(t)`), constituant la brique de base des registres du processeur et de la mémoire SRAM.
Q68 Systèmes d'Exploitation · Commandes Fondamentales GNU/Linux et Droits Unix (`chmod 755`) Systèmes d'Exploitation Linux

Sous GNU/Linux, que signifie exactement la commande `chmod 755 script.sh` en termes de droits de lecture (`r = 4`), d'écriture (`w = 2`) et d'exécution (`x = 1`) ?

A) Le propriétaire (User : `7 = 4+2+1`) a tous les droits `rwx`, tandis que le groupe (Group : `5 = 4+0+1`) et les autres utilisateurs (Others : `5 = 4+0+1`) ont les droits de lecture et d'exécution `r-x` sans écriture (`-rwxr-xr-x`) ✓ Réponse officielle
B) Tout le monde peut modifier et supprimer le fichier mais le propriétaire ne peut pas le lire
C) La commande supprime le fichier `script.sh` après 755 secondes
D) `r = 1`, `w = 2` et `x = 4` en notation octale Unix
💡 Justification didactique : En notation octale Unix : `r (read) = 4`, `w (write) = 2`, `x (execute) = 1`. Ainsi `7 = rwx (4+2+1)`, `6 = rw- (4+2)`, `5 = r-x (4+1)`, `4 = r--`, `0 = ---` (ex. `chmod 644 fichier.txt` → `-rw-r--r--`).
Q69 Systèmes d'Exploitation · Redirections d'Entrées/Sorties et Tubes (Pipes `|`) sous Unix/Linux Shell & Ligne de Commande

Dans un terminal shell Linux/Unix, quel est l'effet de l'opérateur tube (pipe `|`) dans une commande telle que `cat access.log | grep "404" | wc -l` ?

A) Il connecte directement la sortie standard (`stdout`) de la commande de gauche à l'entrée standard (`stdin`) de la commande de droite, permettant de chaîner des filtres (ici extraire les lignes contenant '404' puis les compter) ✓ Réponse officielle
B) Il écrase le fichier `access.log` sur le disque dur (ce qui est le rôle de la redirection `>`)
C) Il exécute la deuxième commande uniquement si la première échoue (ce qui est le rôle de `||`)
D) Il éteint le serveur après l'affichage
💡 Justification didactique : Rappel des opérateurs shell : `cmd1 | cmd2` (tube stdout → stdin) ; `cmd > fichier` (redirige stdout en écrasant) ; `cmd >> fichier` (redirige stdout en ajoutant à la fin) ; `cmd < fichier` (redirige stdin depuis un fichier).
Q70 Systèmes d'Exploitation · Mémoire Virtuelle, Pagination et Défaut de Page (Page Fault) Gestion de la Mémoire (OS)

Quel est le principe de la 'mémoire virtuelle paginée' gérée par le système d'exploitation et l'unité MMU (Memory Management Unit) du processeur ?

A) Offrir à chaque processus son propre espace d'adressage logique isolé découpé en pages de taille fixe (ex. 4 Ko) traduites en cadres de pages physiques en RAM par la table des pages, avec débordement possible sur disque (swap) lors d'un défaut de page ✓ Réponse officielle
B) Interdire à deux programmes d'être ouverts simultanément sur le même ordinateur
C) Forcer le programmeur à écrire lui-même les adresses physiques exactes des barrettes de RAM dans son code Python
D) Doubler la fréquence d'horloge du processeur en supprimant la RAM
💡 Justification didactique : La mémoire virtuelle garantit à la fois l'isolation mémoire entre processus (un processus ne peut pas lire/écrire dans les pages d'un autre) et l'exécution de programmes dont la taille dépasse la RAM physique disponible.
Q71 Merise & Modélisation Conceptuelle · MCD (Entité, Association, Cardinalités) Conception des Systèmes d'Information (Merise)

Dans un Modèle Conceptuel de Données (MCD Merise) modélisant la règle de gestion : « Un élève appartient à une et une seule classe ; une classe contient un ou plusieurs élèves », quelles sont les cardinalités placées respectivement du côté de l'entité `Élève` et du côté de l'entité `Classe`, et comment se traduit cette association (1,1) – (1,n) dans le Modèle Logique Relationnel (MLD) ?

A) Cardinalité `(1,1)` côté `Élève` et `(1,n)` côté `Classe` ; au passage au MLD relationnel, la clé primaire de `Classe` (`id_classe`) migre comme clé étrangère dans la table `Élève` ✓ Réponse officielle
B) La clé primaire de `Élève` migre dans la table `Classe`
C) Une association `(1,1) – (1,n)` oblige toujours à créer une troisième table de jonction supplémentaire
D) Les cardinalités sont `(0,n)` des deux côtés
💡 Justification didactique : Règles de passage MCD → MLD : (1) pour une association hiérarchique `(0,1 ou 1,1)` vers `(0,n ou 1,n)` ('Père-Fils'), la clé primaire de l'entité côté `(0,n / 1,n)` devient clé étrangère dans la table côté `(1,1 / 0,1)` ; (2) pour une association maillée `(0,n / 1,n)` – `(0,n / 1,n)` ('plusieurs à plusieurs'), l'association devient une table porteuse dont la clé primaire est la concaténation des deux clés étrangères.
Q72 UML · Diagramme de Classes : Agrégation vs Composition vs Généralisation (Héritage) Génie Logiciel & Modélisation UML

Dans un diagramme de classes UML, quelle différence sémantique distingue une 'Composition' (losange plein noir) d'une simple 'Agrégation' (losange vide blanc) entre une classe composite et ses composants ?

A) La composition exprime une dépendance existentielle forte ('tout/partie' exclusif : si l'objet composite 'Immeuble' ou 'Commande' est détruit, ses composants 'Appartements' ou 'LignesDeCommande' sont détruits avec lui), tandis que l'agrégation exprime un regroupement faible où le composant peut survivre indépendamment à la suppression du conteneur ✓ Réponse officielle
B) Le losange plein représente l'héritage entre une classe mère et une classe fille (qui se note en réalité par une flèche à triangle vide !)
C) L'agrégation détruit automatiquement tous les objets de la base de données
D) UML interdit de préciser les multiplicités `1..*` sur les associations
💡 Justification didactique : En UML : Flèche à pointe triangulaire fermée vide = Généralisation/Héritage ('est un') ; Losange vide côté conteneur = Agrégation faible ('possède') ; Losange plein côté composite = Composition forte ('est composé de' avec cycle de vie lié).
Q73 Langage C · Pointeurs, Adresse (`&`) et Déréférencement (`*`) Programmation Système en C

En langage C, après les instructions `int x = 10; int *p = &x; *p = 25;`, quelle est la valeur de la variable `x` et que représentent respectivement `&x`, `p` et `*p` ?

A) `x` vaut `25` : `&x` est l'adresse mémoire de la variable `x`, `p` est un pointeur contenant cette adresse, et `*p` (déréférencement) désigne la valeur entière stockée à l'adresse pointée par `p` (donc `x`) ✓ Réponse officielle
B) `x` vaut toujours `10` car modifier `*p` ne modifie pas `x`
C) `*p` multiplie l'adresse de `x` par 25
D) Le langage C interdit de déclarer un pointeur sur un entier
💡 Justification didactique : En C, tous les arguments étant passés par valeur, passer l'adresse d'une variable à un pointeur (`void echanger(int *a, int *b)`) est le seul moyen pour une fonction de modifier directement le contenu des variables de la fonction appelante.
Q74 Développement Web · Modèle DOM (Document Object Model) et Sélecteurs CSS Technologies Web (HTML5 / CSS3 / JS)

En CSS3, quel est l'ordre croissant de 'spécificité' (priorité en cas de conflit de règles sur un même élément HTML) entre un sélecteur de balise (`p`), un sélecteur de classe (`.alerte`) et un sélecteur d'identifiant (`#titre`) ?

A) Sélecteur de balise/type (`p`, poids 0-0-1) < Sélecteur de classe/attribut/pseudo-classe (`.alerte`, poids 0-1-0) < Sélecteur d'identifiant (`#titre`, poids 1-0-0) < Style en ligne (`style="..."`) ✓ Réponse officielle
B) Le sélecteur de balise `p` l'emporte toujours sur `#titre` et `.alerte`
C) En HTML5, dix éléments différents sur la même page doivent partager le même `id="titre"`
D) `document.getElementById('titre')` en JavaScript sélectionne toutes les balises `<p>` de la page
💡 Justification didactique : En outre, dans le modèle de boîte CSS (Box Model), de l'intérieur vers l'extérieur, on trouve : le Contenu (`width/height`) → la Marge interne (`padding`) → la Bordure (`border`) → la Marge externe (`margin`), et `box-sizing: border-box` inclut `padding` et `border` dans la largeur déclarée.
Q75 Réseaux · Adresses IPv4 Privées (RFC 1918) et Traduction d'Adresses NAT Réseaux TCP/IP

Lesquelles des plages d'adresses IPv4 suivantes correspondent aux trois classes d'adresses IP privées (RFC 1918, non routables directement sur Internet public sans traduction NAT par le routeur) ?

A) `10.0.0.0/8` (classe A privée), `172.16.0.0/12` (de `172.16.0.0` à `172.31.255.255`, classe B privée) et `192.168.0.0/16` (classe C privée), tandis que `127.0.0.1` est l'adresse de bouclage local (`localhost / loopback`) ✓ Réponse officielle
B) `8.8.8.8` et `1.1.1.1` sont des adresses IP privées réservées aux réseaux scolaires locaux
C) `255.255.255.255` est l'adresse IP privée du premier poste de chaque salle
D) `192.168.1.300` est une adresse IPv4 valide
💡 Justification didactique : Chaque octet d'une adresse IPv4 étant codé sur 8 bits, sa valeur décimale est obligatoirement comprise entre `0` et `255` (une adresse contenant `300` est donc syntaxiquement invalide).
Q76 Réseaux · Ports Standards des Protocoles de la Couche Application Protocoles Applicatifs TCP/IP

Quels sont les numéros de ports standards (Well-Known Ports) associés respectivement aux protocoles HTTP, HTTPS, SSH, DNS et FTP (contrôle) ?

A) HTTP : port 80 | HTTPS : port 443 | SSH : port 22 | DNS : port 53 (UDP/TCP) | FTP : port 21 (et SMTP : port 25/587) ✓ Réponse officielle
B) HTTP : port 21 | HTTPS : port 22 | SSH : port 80 | DNS : port 443
C) Tous les protocoles applicatifs utilisent simultanément le même port 0
D) Un numéro de port TCP/UDP est codé sur 4 bits (de 0 à 15 uniquement)
💡 Justification didactique : Les numéros de ports TCP/UDP sont codés sur 16 bits (de 0 à 65535), répartis en ports bien connus (0–1023), ports enregistrés (1024–49151) et ports dynamiques/éphémères (49152–65535).
Q77 Théorie des Langages & Compilation · Expressions Régulières et Automates Finis Informatique Théorique

Selon le théorème de Kleene en informatique théorique, quelle classe de langages formels est exactement reconnue par les Automates Finis Déterministes (AFD) et les Automates Finis Non-Déterministes (AFN) ?

A) Les langages réguliers (ou rationnels, de Type 3 dans la hiérarchie de Chomsky), c'est-à-dire exactement les langages pouvant être décrits par une expression régulière (avec union `|`, concaténation et étoile de Kleene `*`), tandis que le langage `{aⁿbⁿ / n ≥ 0}` nécessite un automate à pile (grammaire algébrique hors-contexte, Type 2) ✓ Réponse officielle
B) Un automate fini à nombre fini d'états peut vérifier le bon équilibrage d'un nombre arbitrairement grand de parenthèses imbriquées `{ (ⁿ )ⁿ }`
C) Les automates finis non-déterministes reconnaissent strictement plus de langages que les automates finis déterministes
D) Les expressions régulières permettent de décider le problème de l'arrêt de Turing
💡 Justification didactique : Par la construction des sous-ensembles (déterminisation de Rabin-Scott), tout AFN à n états est équivalent à un AFD, et le lemme de l'étoile (Pumping Lemma) prouve que `{aⁿbⁿ}` n'est pas régulier car un automate fini ne dispose pas de mémoire non bornée pour compter `n`.
Q78 Informatique Théorique · Problème de l'Arrêt (Turing) et Classes de Complexité P vs NP Calculabilité & Complexité

Comment définit-on la classe de complexité `NP` (Non-deterministic Polynomial time) et un problème `NP-complet` (comme le problème SAT de Cook-Levin, le Voyageur de Commerce décisionnel ou la Coloration de graphe) ?

A) `NP` est la classe des problèmes de décision dont une solution candidate (certificat) peut être VÉRIFIÉE en temps polynomial O(n^k) par une machine déterministe ; un problème est `NP-complet` s'il appartient à `NP` et si tout problème de `NP` se réduit à lui en temps polynomial ✓ Réponse officielle
B) `NP` signifie 'Non Polynomial' et désigne les problèmes indécidables comme le problème de l'arrêt
C) On a démontré en 1950 que P ≠ NP et qu'aucun problème de P n'appartient à NP
D) Le tri d'un tableau de n entiers est un problème NP-complet
💡 Justification didactique : On a toujours l'inclusion `P ⊆ NP` (tout problème résoluble en temps polynomial est a fortiori vérifiable en temps polynomial) ; quant au Problème de l'Arrêt d'Alan Turing (savoir si un programme quelconque termine sur une entrée donnée), il est indécidable (démonstration par diagonalisation).
Q79 Python · Récursivité et Suite de Fibonacci : Complexité Naïve vs Mémoïsation Algorithmique & Python

Quelle est la complexité temporelle de l'implémentation récursive naïve `def fib(n): return n if n <= 1 else fib(n-1) + fib(n-2)` et comment la ramener à une complexité linéaire O(n) ?

A) La version récursive naïve a une complexité exponentielle en O(φⁿ) ≈ O(1,618ⁿ) car elle recalcule des millions de fois les mêmes sous-problèmes ; la programmation dynamique (mémoïsation par dictionnaire/cache ou calcul itératif avec deux variables `a, b = b, a + b`) ramène le temps à O(n) ✓ Réponse officielle
B) La version récursive naïve s'exécute en O(log n)
C) Il est impossible de calculer la suite de Fibonacci avec une boucle `for`
D) La complexité spatiale de la version itérative à deux variables est O(2ⁿ)
💡 Justification didactique : L'arbre des appels de `fib(n)` naïf recalcule `fib(n-2)` deux fois, `fib(n-3)` trois fois, etc. ; stocker deux variables courantes `a, b = 0, 1` dans une simple boucle `for _ in range(n): a, b = b, a + b` calcule `fib(n)` en temps O(n) et en espace constant O(1).
Q80 Python · Manipulation de Chaînes et Tranches (Slicing `s[debut:fin:pas]`) Langage Python

En Python, si `s = "INFORMATIQUE"`, que renvoient respectivement les expressions de découpage (slicing) `s[0:4]`, `s[-4:]` et `s[::-1]` ?

A) `s[0:4]` renvoie `"INFO"` (indice de fin 4 exclu), `s[-4:]` renvoie les 4 derniers caractères `"IQUE"`, et `s[::-1]` renvoie la chaîne inversée `"EUQITAMROFNI"` ✓ Réponse officielle
B) `s[0:4]` renvoie 5 caractères `"INFOR"` car la borne supérieure est incluse en Python
C) `s[::-1]` supprime la chaîne de la mémoire
D) Les indices négatifs provoquent toujours une erreur `SyntaxError` en Python
💡 Justification didactique : En Python, dans une tranche `seq[start:stop:step]` (ainsi que dans `range(start, stop, step)`), la borne de début `start` est toujours INCLUSE et la borne de fin `stop` est toujours EXCLUSE.
Q81 Python · Compréhension de Liste avec Filtre Conditionnel Langage Python

Quelle liste est produite par l'expression en compréhension Python `[x**2 for x in range(6) if x % 2 == 0]` ?

A) `[0, 4, 16]` (les carrés des entiers pairs de `range(6) = {0, 1, 2, 3, 4, 5}`, c'est-à-dire 0², 2² et 4²) ✓ Réponse officielle
B) `[1, 9, 25, 36]`
C) `[0, 1, 4, 9, 16, 25, 36]`
D) `[2, 4, 6]`
💡 Justification didactique : Comme `range(6)` génère les entiers de `0` à `5` inclus (`6` est exclu), le filtre `x % 2 == 0` retient `0, 2, 4`, dont les carrés `x**2` donnent `[0, 4, 16]`.
Q82 Python · Gestion des Exceptions (`try / except / else / finally`) Robustesse & Gestion d'Erreurs en Python

Dans un bloc de gestion d'exceptions Python `try: ... except ZeroDivisionError: ... else: ... finally: ...`, quand les clauses `else` et `finally` sont-elles exécutées ?

A) Le bloc `else` s'exécute uniquement si AUCUNE exception n'a été levée dans le bloc `try`, tandis que le bloc `finally` s'exécute TOUJOURS (qu'une exception ait eu lieu ou non, idéal pour fermer une ressource/connexion) ✓ Réponse officielle
B) Le bloc `finally` ne s'exécute que si une erreur de syntaxe empêche le fichier de se compiler
C) Le bloc `else` s'exécute uniquement lorsque la division par zéro se produit
D) L'instruction `with open(...) as f:` ne ferme jamais le fichier automatiquement
💡 Justification didactique : Noter que le gestionnaire de contexte `with open('data.txt', 'r', encoding='utf-8') as f:` garantit automatiquement la fermeture propre du fichier en sortie de bloc, même en cas d'exception.
Q83 Algorithmique · Invariant de Boucle et Preuve de Correction Partielle Vérification Formelle des Algorithmes

Quelles sont les trois étapes nécessaires pour prouver la correction partielle d'une boucle à l'aide d'un 'invariant de boucle' P (propriété logique liant les variables) ?

A) 1. Initialisation (vérifier que P est vraie juste avant la première itération) ; 2. Conservation/Hérédité (montrer que si P et la condition d'entrée de boucle C sont vraies au début d'un tour, alors P reste vraie à la fin du tour) ; 3. Terminaison/Conclusion (à la sortie de boucle où C est fausse, P ∧ ¬C implique la postcondition visée) ✓ Réponse officielle
B) Tester la boucle sur une seule valeur entière choisie au hasard
C) Montrer que l'invariant change de valeur de vérité à chaque tour de boucle
D) Vérifier uniquement que le programme comporte moins de vingt lignes
💡 Justification didactique : Inspiré du raisonnement par récurrence mathématique (Floyd-Hoare), l'invariant de boucle prouve la correction partielle (justesse du résultat si la boucle s'arrête), tandis que le variant de boucle (entier positif strictement décroissant) prouve la terminaison.
Q84 Algorithmique · Évaluation d'une Expression Postfixée (Notation Polonaise Inverse / NPI) avec une Pile Structures de Données · Application des Piles

Comment évalue-t-on à l'aide d'une Pile l'expression arithmétique en Notation Polonaise Inverse (postfixée, sans parenthèses) `5 3 + 2 * 4 -` ?

A) On lit de gauche à droite : on empile les nombres (`5`, `3`) ; à chaque opérateur binaire, on dépile les deux opérandes du sommet (`5 + 3 = 8`), on empile le résultat (`8`), on empile `2`, on applique `*` (`8 * 2 = 16`), on empile `4`, on applique `-` (`16 - 4 = 12`) → résultat final `12` ✓ Réponse officielle
B) Le résultat vaut `7` et nécessite une file FIFO
C) La notation postfixée nécessite obligatoirement des parenthèses autour de chaque opérateur
D) Le résultat vaut `20`
💡 Justification didactique : L'avantage majeur de la notation postfixée (inventée par Łukasiewicz et évaluée par l'algorithme Shunting-yard de Dijkstra) est qu'elle s'évalue en un seul parcours linéaire O(n) avec une simple pile sans aucune parenthèse ni règle de priorité.
Q85 Structures de Données · Liste Simplement Chaînée vs Tableau Dynamique Structures de Données Linéaires

Quel est l'avantage et l'inconvénient d'une 'Liste simplement chaînée' (nœuds contenant valeur + pointeur `suivant`) par rapport à un tableau contigu en mémoire ?

A) Avantage : l'insertion ou la suppression en tête (ou après un maillon déjà pointé) s'effectue en temps constant O(1) sans décaler les autres éléments ; Inconvénient : l'accès au k-ième élément par son indice nécessite un parcours séquentiel depuis la tête en O(k) (pas d'accès direct en O(1) comme dans un tableau) ✓ Réponse officielle
B) Une liste chaînée permet d'accéder directement à son élément du milieu en O(1) par recherche dichotomique
C) L'insertion en tête d'une liste chaînée de taille n nécessite O(n) décalages en mémoire
D) Un tableau contigu nécessite de parcourir toutes les cases précédentes pour lire `T[i]`
💡 Justification didactique : Dans un tableau contigu, l'adresse de `T[i]` est calculée directement en O(1) par `adresse_base + i × taille_element`, tandis qu'une liste chaînée alloue des maillons dispersés reliés par pointeurs.
Q86 SQL · Fonctions d'Agrégation et Valeurs `NULL` (`COUNT(*)` vs `COUNT(colonne)`) Langage SQL

Dans une table SQL comportant 100 lignes dont 15 lignes ont la valeur `NULL` dans la colonne `telephone`, que renvoient respectivement `SELECT COUNT(*) FROM Clients` et `SELECT COUNT(telephone) FROM Clients` ?

A) `COUNT(*)` renvoie `100` (nombre total de lignes de la table), tandis que `COUNT(telephone)` renvoie `85` (car les fonctions d'agrégation SQL `COUNT(col)`, `AVG(col)`, `SUM(col)` ignorent les valeurs `NULL`) ✓ Réponse officielle
B) Les deux requêtes renvoient `100`
C) `COUNT(telephone)` renvoie `15`
D) En SQL, on teste la valeur nulle par `WHERE telephone = NULL` au lieu de `WHERE telephone IS NULL`
💡 Justification didactique : Deux pièges SQL classiques aux concours : (1) `COUNT(colonne)` ignore les `NULL` contrairement à `COUNT(*)` ; (2) toute comparaison avec `=` ou `!=` sur `NULL` renvoie `UNKNOWN`, il faut donc impérativement écrire `IS NULL` ou `IS NOT NULL`.
Q87 SQL · Sous-Requêtes Corrélées et Opérateur `EXISTS` / `IN` Langage SQL Avancé

Quel est l'effet du mot-clé `DISTINCT` dans `SELECT DISTINCT ville FROM Clients ORDER BY ville ASC` et de la clause `LIKE 'M%'` ?

A) `DISTINCT` élimine les doublons dans le jeu de résultats afin que chaque ville n'apparaisse qu'une seule fois, et `LIKE 'M%'` sélectionne toutes les chaînes commençant par la lettre `'M'` suivie de zéro, un ou plusieurs caractères quelconques (`_` représentant un seul caractère exactement) ✓ Réponse officielle
B) `DISTINCT` trie automatiquement les lignes par ordre décroissant sans supprimer les doublons
C) Dans le filtre SQL `LIKE`, le caractère joker `%` représente exactement un seul chiffre
D) `ORDER BY ville ASC` trie de Z vers A
💡 Justification didactique : En SQL standard, les deux jokers de l'opérateur `LIKE` sont `%` (n'importe quelle séquence de 0 à N caractères) et `_` (exactement 1 caractère quelconque).
Q88 Architecture · Convertisseur Analogique-Numérique (CAN) et Théorème d'Échantillonnage de Nyquist-Shannon Numérisation des Signaux

Selon le théorème de Nyquist-Shannon, quelle condition doit vérifier la fréquence d'échantillonnage `f_e` lors de la numérisation d'un signal analogique dont la fréquence maximale est `f_max` (ex. son audible jusqu'à 20 kHz sur un CD audio échantillonné à 44,1 kHz) pour éviter le repliement de spectre (aliasing) ?

A) La fréquence d'échantillonnage doit être strictement supérieure au double de la fréquence maximale du signal : `f_e > 2 · f_max` (fréquence de Nyquist) ✓ Réponse officielle
B) `f_e` doit être inférieure à la moitié de `f_max`
C) La quantification sur 8 bits offre une meilleure résolution d'amplitude que la quantification sur 16 bits
D) Un signal numérique peut prendre une infinité continue de valeurs entre 0 et 1
💡 Justification didactique : La numérisation d'un signal comporte deux discrétisations : l'échantillonnage temporel (régi par Shannon `f_e > 2 f_max`) et la quantification d'amplitude sur `n` bits (offrant `2ⁿ` niveaux discrets).
Q89 Architecture · Calcul de la Taille d'une Image Matricielle (Bitmap) Non Compressée Représentation des Images Numériques

Quelle est la taille mémoire exacte en octets (et en Mébioctets Mio) d'une image matricielle non compressée de définition `1024 × 768` pixels codée en couleurs vraies RGB 24 bits (3 octets par pixel : 8 bits Rouge, 8 bits Vert, 8 bits Bleu) ?

A) `1024 × 768 × 3 = 2 359 296 octets`, soit exactement `2,25 Mio` (car 1 Mio = 1024 × 1024 = 1 048 576 octets) ✓ Réponse officielle
B) `1024 + 768 + 24 = 1816 octets`
C) `786 432 bits`
D) Une image en niveaux de gris 8 bits (256 nuances) occupe trois fois plus de place qu'une image RGB 24 bits
💡 Justification didactique : Formule générale pour une image bitmap non compressée : `Taille (en octets) = Largeur (px) × Hauteur (px) × Profondeur_de_couleur (en octets/pixel)` (avec 1 bit/px en noir et blanc pur, 1 octet/px pour 256 niveaux de gris, 3 octets/px en RGB 24 bits, 4 octets/px en RGBA 32 bits avec canal alpha de transparence).
Q90 Réseaux · Commande `ping`, `traceroute` et Protocole ICMP Diagnostic Réseau

Sur quel protocole de la couche Réseau (couche 3) reposent les utilitaires de diagnostic `ping` et `traceroute` (`tracert` sous Windows), et que mesurent-ils ?

A) Sur le protocole ICMP (Internet Control Message Protocol) : `ping` envoie des paquets `ICMP Echo Request` et attend `Echo Reply` pour tester l'accessibilité d'un hôte et mesurer le temps d'aller-retour (RTT) ; `traceroute` incrémente progressivement le champ `TTL` (Time To Live : 1, 2, 3...) pour identifier chaque routeur intermédiaire traversé ✓ Réponse officielle
B) Sur le protocole SMTP de messagerie électronique
C) Le champ `TTL` d'un paquet IP indique l'heure exacte de la journée en secondes
D) La commande `ping` permet de modifier le code HTML d'un serveur distant
💡 Justification didactique : Dans l'en-tête IP, le champ `TTL` (Time To Live, ou Hop Limit en IPv6) est un compteur de sauts décrémenté de 1 par chaque routeur traversé afin d'éviter qu'un paquet ne tourne indéfiniment en cas de boucle de routage.
Q91 Sécurité Réseau · Pare-feu (Firewall), DMZ, VPN et Protocole WPA2/WPA3 Sécurité des Réseaux

Dans l'architecture de sécurité du réseau d'un établissement ou d'une entreprise, qu'appelle-t-on une 'DMZ' (Zone Démilitarisée) contrôlée par un pare-feu (Firewall) ?

A) Un sous-réseau isolé (tampon) situé entre le réseau interne privé (LAN) et Internet (WAN), hébergeant les serveurs devant être accessibles depuis l'extérieur (serveur Web public, serveur mail) sans jamais donner aux internautes externes un accès direct au réseau local interne ✓ Réponse officielle
B) Une zone où tous les mots de passe et antivirus sont obligatoirement désactivés
C) Un câble réseau croisé reliant directement deux imprimantes
D) Un virus informatique qui chiffre les disques durs contre une rançon (Ransomware)
💡 Justification didactique : Couplée au filtrage de paquets par états (Stateful Inspection Firewall) sur les adresses IP et les ports TCP/UDP, la DMZ applique le principe de défense en profondeur en cloisonnant les serveurs exposés.
Q92 Génie Logiciel · Cycles de Vie d'un Logiciel (Modèle en Cascade vs Cycle en V vs Méthodes Agiles Scrum) Ingénierie Logicielle

Quelle différence méthodologique distingue les cycles prédictifs séquentiels (Modèle en Cascade, Cycle en V) des méthodes 'Agiles' (comme Scrum) ?

A) Le Cycle en V associe à chaque phase descendante de spécification/conception une phase montante de validation/test correspondante, tandis que les méthodes Agiles (Scrum) découpent le développement en itérations courtes (Sprints de 2 à 4 semaines) livrant à chaque fois un incrément fonctionnel testé avec retour continu de l'utilisateur ✓ Réponse officielle
B) Les méthodes Agiles interdisent de tester le logiciel avant dix ans de développement
C) Dans le modèle en Cascade, on commence par coder l'application puis on rédige le cahier des charges à la toute fin
D) Le Cycle en V supprime les tests unitaires et les tests d'intégration
💡 Justification didactique : Dans le Cycle en V : la Conception Détaillée est validée par les Tests Unitaires, la Conception Architecturale par les Tests d'Intégration, la Spécification Fonctionnelle par les Tests de Validation, et le Cahier des Charges par la Recette Utilisateur.
Q93 Python · Tri Personnalisé avec Fonction `sorted()` et Expression `lambda` Programmation Fonctionnelle en Python

Soit une liste de tuples représentant des élèves et leurs moyennes : `eleves = [('Sara', 16.5), ('Youssef', 14.0), ('Amina', 18.2)]`. Quelle instruction Python renvoie une nouvelle liste triée par moyenne décroissante ?

A) `sorted(eleves, key=lambda x: x[1], reverse=True)` ✓ Réponse officielle
B) `eleves.sort(key=0, reverse=False)`
C) `reverse(eleves)`
D) `max(eleves)`
💡 Justification didactique : En Python, `sorted(iterable, key=..., reverse=...)` renvoie une nouvelle liste triée sans modifier l'original (tandis que `liste.sort()` trie sur place et renvoie `None`), et `lambda x: x[1]` extrait le deuxième élément (la moyenne) comme clé de comparaison.
Q94 Python · Dictionnaires : Parcours avec `.items()`, `.keys()`, `.values()` et `.get()` Structures de Données en Python

Pourquoi est-il souvent préférable d'utiliser la méthode `d.get(cle, 0)` plutôt que `d[cle]` lorsqu'on compte des fréquences d'apparition dans un dictionnaire Python `d` ?

A) Parce que si `cle` n'est pas encore présente dans le dictionnaire `d`, `d[cle]` lève une exception `KeyError` qui interrompt le programme, tandis que `d.get(cle, 0)` renvoie proprement la valeur par défaut `0` (permettant d'écrire en une ligne : `d[mot] = d.get(mot, 0) + 1`) ✓ Réponse officielle
B) Parce que `d.get(cle, 0)` supprime toutes les clés du dictionnaire
C) Parce que l'accès `d[cle]` est interdit sur les chaînes de caractères
D) Parce qu'un dictionnaire Python ne peut contenir que des valeurs booléennes
💡 Justification didactique : Ce patron d'histogramme `freq[c] = freq.get(c, 0) + 1` est l'un des idiomes les plus utiles en algorithmique Python pour compter en O(n) les occurrences des éléments d'une séquence.
Q95 Algorithmique · Recherche de Sous-Chaîne et Palindrome Algorithmique sur les Chaînes de Caractères

Quelle est la condition algorithmique optimale (en place, sans créer de nouvelle chaîne) pour vérifier si une chaîne `s` de longueur `n` est un palindrome (ex. `'RADAR'`, `'KAYAK'`) ?

A) Parcourir avec un indice `i` de `0` jusqu'à `(n // 2) - 1` et vérifier à chaque pas si `s[i] == s[n - 1 - i]` (en s'arrêtant en renvoyant `Faux` dès la première différence) ✓ Réponse officielle
B) Comparer uniquement la première lettre `s[0]` et la deuxième lettre `s[1]`
C) Trier les lettres de la chaîne par ordre alphabétique
D) Vérifier uniquement que la longueur `n` de la chaîne est un nombre impair
💡 Justification didactique : En utilisant deux pointeurs convergents (`gauche = 0` et `droite = n - 1` tant que `gauche < droite`), on teste le palindrome en au plus `n // 2` comparaisons (temps O(n)) et en espace mémoire auxiliaire constant O(1).
Q96 Algorithmique · Crible d'Ératosthène et Test de Primalité en O(√n) Algorithmique Arithmétique

Lorsqu'on écrit une fonction `est_premier(n)` testant si un entier `n ≥ 2` est un nombre premier par divisions successives, pourquoi suffit-il d'arrêter la boucle de test des diviseurs `d` dès que `d * d > n` (c'est-à-dire `d ≤ √n`) ?

A) Parce que si `n` est composé (`n = a × b` avec `1 < a ≤ b`), alors nécessairement `a² ≤ a × b = n`, donc le plus petit facteur propre `a` de `n` est inférieur ou égal à `√n` (ce qui réduit la complexité de O(n) à O(√n)) ✓ Réponse officielle
B) Parce qu'aucun nombre premier n'est supérieur à 100
C) Parce qu'il suffit de tester si `n` est impair pour affirmer qu'il est premier
D) Parce que la racine carrée d'un nombre premier est toujours un entier
💡 Justification didactique : Pour `n = 10¹²`, tester jusqu'à `√n = 10⁶` ne demande qu'un million d'opérations (quelques millisecondes) au lieu de mille milliards ; et pour générer tous les nombres premiers jusqu'à `N`, le Crible d'Ératosthène opère en O(N log log N).
Q97 Algorithmique · PGCD et Algorithme d'Euclide (`pgcd(a, b) = pgcd(b, a mod b)`) Algorithmique Arithmétique

Quelle est l'écriture itérative en Python de l'algorithme d'Euclide calculant le Plus Grand Commun Diviseur (PGCD) de deux entiers naturels `a` et `b`, et quelle est sa complexité temporelle (théorème de Lamé) ?

A) `while b != 0: a, b = b, a % b` suivi de `return a` ; sa complexité est logarithmique en O(log(min(a, b))) (le pire des cas correspondant à deux termes consécutifs de la suite de Fibonacci) ✓ Réponse officielle
B) `while a != b: a = a + b` ; sa complexité est exponentielle
C) `return a // b` ; sa complexité est O(a × b)
D) L'algorithme d'Euclide ne fonctionne que si `a` et `b` sont des puissances de 2
💡 Justification didactique : Grâce à l'affectation parallèle `a, b = b, a % b` fondée sur le lemme d'Euclide `PGCD(a, b) = PGCD(b, r)` où `r = a mod b`, le nombre d'étapes est au plus égal à 5 fois le nombre de chiffres décimaux du plus petit des deux entiers (théorème de Lamé).
Q98 Algorithmique · Exponentiation Rapide (Calcul de xⁿ en O(log₂ n)) Diviser pour Régner

Sur quelle relation de récurrence repose l'algorithme d''exponentiation rapide' (Fast Exponentiation) permettant de calculer `xⁿ` en seulement O(log₂ n) multiplications au lieu de `n - 1` multiplications naïves ?

A) Si `n == 0` : `1` ; si `n` est pair (`n = 2k`) : `(x^k)²` (en ne calculant `p = puissance(x, n // 2)` qu'UNE seule fois puis `p * p`) ; si `n` est impair (`n = 2k + 1`) : `x * (x^k)²` ✓ Réponse officielle
B) Calculer `puissance(x, n // 2) * puissance(x, n // 2)` par deux appels récursifs séparés (ce qui annulerait tout gain et resterait en O(n) !)
C) Additionner `x` avec lui-même `n` fois
D) Utiliser uniquement des logarithmes flottants approximatifs
💡 Justification didactique : Piège classique : si l'on écrit `puissance(x, n//2) * puissance(x, n//2)` sans stocker le résultat de l'appel dans une variable locale `p`, on dédouble l'arbre d'appels et on retombe en O(n) au lieu de O(log₂ n) !
Q99 Web & HTTP · Méthode `GET` vs Méthode `POST` dans les Formulaires HTML Développement Web & Protocole HTTP

Dans un formulaire Web `<form>` ou une API REST, quelles différences fondamentales séparent la méthode HTTP `GET` et la méthode HTTP `POST` ?

A) `GET` est destinée à récupérer une ressource sans effet de bord (idempotente, ses paramètres sont transmis en clair dans la chaîne de requête de l'URL `?cle=valeur` et limités en taille), tandis que `POST` transmet les données dans le corps (body) de la requête HTTP pour créer/modifier une ressource ou envoyer un mot de passe / un fichier volumineux ✓ Réponse officielle
B) Il est recommandé d'envoyer les mots de passe bancaires avec la méthode `GET` pour qu'ils s'affichent dans l'historique de l'URL
C) La méthode `GET` permet de téléverser (uploader) un fichier vidéo de 4 Go dans la barre d'adresse
D) Le protocole HTTP ne comporte aucune autre méthode ni aucun code de statut
💡 Justification didactique : Codes de statut HTTP essentiels à connaître : `200 OK` (succès), `301/302` (redirection permanente/temporaire), `400 Bad Request`, `401 Unauthorized` (non authentifié), `403 Forbidden` (accès interdit), `404 Not Found` (ressource introuvable), `500 Internal Server Error`.
Q100 Tableur (Excel / LibreOffice Calc) · Fonction `SI`, `NB.SI` (`COUNTIF`) et `RECHERCHEV` (`VLOOKUP`) Modélisation sur Tableur

Dans un tableur, quelle formule permet de compter le nombre d'élèves de la plage `C2:C35` ayant obtenu une note supérieure ou égale à 10, et quelle formule affiche `'Admis'` si la cellule `C2` est `>= 10` et `'Ajourné'` sinon ?

A) `=NB.SI(C2:C35; ">=10")` pour le décompte conditionnel, et `=SI(C2>=10; "Admis"; "Ajourné")` pour le test conditionnel ✓ Réponse officielle
B) `=SOMME(C2:C35 >= 10)` et `=POUR(C2>=10; "Admis")`
C) `=MOYENNE(C2:C35)` sans signe égal au début de la cellule
D) Dans un tableur, toute formule commence par le symbole `#`
💡 Justification didactique : Rappel sur les fonctions conditionnelles de tableur : `SI(condition; valeur_si_vrai; valeur_si_faux)`, `NB.SI(plage; critère)` (compte les cellules vérifiant le critère) et `SOMME.SI(plage_critère; critère; plage_somme)`.

Domaine 1 · Algorithmique, Structures de Données & Programmation

35%
  • Complexité temporelle et spatiale (notation Grand-O), récursivité, diviser pour régner
  • Structures linéaires (listes, piles, files, tables de hachage) et arborescentes/graphes
  • Algorithmes de tri/recherche (QuickSort, MergeSort, Dijkstra) et POO (Python, C++, Java)

Domaine 2 · Bases de Données & Génie Logiciel

25%
  • Modèle Entité-Association (MCD/MLD), algèbre relationnelle et formes normales (1NF-BCNF)
  • Langage SQL (DDL, DML, jointures, agrégations, transactions ACID)
  • Modélisation UML (cas d'utilisation, classes, séquence) et cycles de vie logiciels

Domaine 3 · Architecture, Systèmes d'Exploitation & Réseaux

25%
  • Architecture de Von Neumann, représentation binaire/hexadécimale, logique booléenne
  • Systèmes d'exploitation (processus, ordonnancement, mémoire virtuelle, Linux)
  • Modèles OSI et TCP/IP, adressage IPv4/CIDR, sous-réseaux, routage et protocoles (HTTP, DNS, DHCP)

Domaine 4 · Technologies Web, Cybersécurité & IA

15%
  • Développement Web (HTML5, CSS3, JavaScript, architecture client-serveur)
  • Cryptographie symétrique/asymétrique, pare-feu, injections SQL/XSS
  • Fondements de l'Intelligence Artificielle et science des données

📘 Guide Technique & Académique — Spécialité Informatique (Algorithmique, Python, SGBD, Réseaux & Systèmes)

L'épreuve de spécialité Informatique au CRMEF couvre l'algorithmique et la complexité, la programmation en Python et C, les bases de données relationnelles (Modèle E/A, Algèbre relationnelle, SQL), l'architecture des ordinateurs et les réseaux TCP/IP.

📌 Algorithmique, Structures de Données & Complexité

Maîtrise des algorithmes de tri (tri par sélection, insertion, fusion, tri rapide) et de recherche (séquentielle, dichotomique en $O(\log n)$), de la récursivité, des piles (LIFO), files (FIFO), arbres binaires et graphes (BFS, DFS, Dijkstra).

📌 Bases de Données Relationnelles (Merise & SQL)

Conception de schémas conceptuels (MCD) et logiques (MLD), formes normales (1FN, 2FN, 3FN, BCNF) et requêtes SQL avancées (`JOIN`, `GROUP BY`, `HAVING`, sous-requêtes corrélées, transactions ACID).

📌 Architecture des Systèmes, OS (Linux) & Réseaux TCP/IP

Codage de l'information (binaire, complément à 2, IEEE 754), logique booléenne, ordonnancement des processus, modèle OSI en 7 couches vs TCP/IP, adressage IPv4 et découpage en sous-réseaux (VLSM / CIDR).