Corrigé Centrale 2026 Informatique MPI — Partie A (Q1 à Q5) : Base de données des mondes idéaux (SQL)
Sujet officiel du concours Centrale, session 2026, épreuve Informatique MPI. Corrigé rédigé par Ibrahim Alame.
Sujet officiel (PDF, site du concours)
Énoncé
Vingt conseillers, numérotés de à , décrivent chacun un monde idéal ; le monde réel porte le numéro , le monde idéal du conseiller le numéro . La table commune(Nom, INSEE) a pour clé primaire INSEE ; une ligne de la table conseiller(Monde, INSEE, Département) dit que, dans le monde , la commune est rattachée au département . Extraits des deux tables :
Nom | INSEE |
|---|---|
| Beauregard | 1030 |
| Malicorne-sur-Sarthe | 72179 |
| Marvejols | 48092 |
Monde | INSEE | Département |
|---|---|---|
| 0 | 72179 | Sarthe |
| 0 | 48092 | Lozère |
| 5 | 48092 | Gévaudan |
Une proposition sur les communes est obligatoire si elle est vraie dans les mondes idéaux (qu'elle le soit ou non dans le monde réel), possible ou autorisée si elle est vraie dans au moins un monde idéal.
Q1. Numéros (sans doublon) des conseillers qui proposent de créer le département du Gévaudan.
Q2. Numéros des conseillers qui rattachent la commune « Mont-Saint-Michel » (nom unique) à l'Ille-et-Vilaine.
Q3. Communes (numéro INSEE) qui peuvent faire partie de la Sarthe.
Q4. Communes qui peuvent faire partie de la Sarthe mais n'en font pas partie dans le monde réel.
Q5. Couples (numéro INSEE, département) tels que l'appartenance soit obligatoire sans être vraie dans le monde réel.
Corrigé
Convention.
La base ne connaît un département qu'à travers les communes qui lui sont rattachées : un département « existe » dans un monde si au moins une ligne de conseiller de ce monde le nomme. Les mondes idéaux sont ceux de numéro ; la condition Monde > 0 est donc présente dans toutes les requêtes qui parlent de « possible » ou d'« obligatoire ». Toutes les requêtes ont été exécutées (SQLite, via Python) sur une base de test de cinq communes et vingt et un mondes.
Q1. Proposer de créer le Gévaudan, c'est y rattacher au moins une commune dans son monde idéal (le sujet précise que ce département n'existe pas dans le monde réel).
SELECT DISTINCT Monde
FROM conseiller
WHERE Département = 'Gévaudan' AND Monde > 0;Une sélection sur la seule table conseiller, puis une projection sur Monde. Le DISTINCT est indispensable : un conseiller qui rattache dix communes au Gévaudan produirait sinon dix fois son numéro. Le filtre Monde > 0 écarte le monde réel, qui n'est pas un conseiller (il est ici sans effet, puisque le Gévaudan n'existe pas dans le monde , mais il rend la requête juste même si ce n'était pas le cas).
100 % gratuit
La suite du corrigé est sur Adloun
Le corrigé rédigé en entier, question par question, et le tuteur pour poser des questions sur ce sujet.
Voir le corrigé complet, gratuitementInscription gratuite en 30 secondes (e-mail, nom d'utilisateur, mot de passe, classe ou profil), sans carte bancaire : arrivée directe sur le corrigé.