CNC 2025 · TSI · Informatique
CNC 2025, filière TSI, matière info, épreuve 1.
- Durée : 2 h
- 28 questions
- Difficulté : 3/5
Présentation du sujet
Un sujet resserré sur deux heures, entre bases de données et traitement d'image. Après un exercice de prise en main (récursivité, complexité, listes), la première partie manipule une base de téléphones mobiles : algèbre relationnelle et SQL, puis statistiques (moyenne, variance, corrélation) et un algorithme des k plus proches voisins programmé de bout en bout pour prédire un prix. La seconde partie construit, pas à pas, l'agrandissement d'une image par interpolation bilinéaire.
Thèmes abordés
- complexité algorithmique
- algèbre relationnelle et SQL
- statistiques et corrélation
- algorithme des k plus proches voisins (KNN)
- tri par insertion
- interpolation bilinéaire et traitement d'image
Parties et questions
Exercice
- 1 Écrire la fonction factoriel(p) qui reçoit en paramètre un entier positif p, et qui retourne la valeur de p!. NB : p! = 1*2*3*...*p et 0! = 1.
- 2 Déterminer la complexité de la fonction factoriel(p), avec justification.
- 3 Écrire la fonction som_fact(n) qui reçoit en paramètre un entier positif n, et qui retourne la valeur de la somme suivante : 0! + 1! + 2! + ... + n!.
- 4 Écrire la fonction pairs(L) qui reçoit en paramètre une liste d'entiers positifs L, et qui retourne le compte des nombres pairs dans L. Exemple : pairs([15, 42, 7, 25, 42, 10]) retourne 3.
- 5 Écrire la fonction som_impairs(L) qui reçoit en paramètre une liste d'entiers positifs L, et qui retourne la valeur de la somme des nombres impairs dans L.
- 6 Écrire la fonction superieurs(L, x) qui reçoit en paramètres une liste de nombres L et un nombre x. La fonction retourne une nouvelle liste qui contient les nombres de L qui sont supérieurs…
- 7 Écrire la fonction list_sup(L, k) qui reçoit en paramètres une liste de nombres L et un nombre k. La fonction retourne True si tous les nombres de L sont supérieurs strictement à k, sinon, la…
Partie Partie I · Partie I — Apprentissage automatique : prix des téléphones mobiles
- 8 Écrire en algèbre relationnelle, la requête qui donne pour résultat les codes et les noms des entreprises du pays 'Chine'.
- 9 Écrire en langage SQL, la requête qui donne pour résultat la capacité de la caméra frontale et la capacité de l'appareil photo principal des mobiles de l'entreprise de nom 'Honor', triés dans…
Partie Partie II · Partie II — Agrandissement d'image : interpolation bilinéaire
Le corrigé détaillé, question par question, est disponible gratuitement sur cette page.