Concours Général des Lycées
Session 2022
Numérique et Sciences Informatiques (Classes de terminale voie générale spécialité Numérique et Sciences Informatiques)
Durée : 5 heures
L'usage de la calculatrice est interdit
Structures de données
Dans cet exercice, on s’intéresse aux structures de données utilisées dans l’implémentation d’un éditeur de texte.
A – Stockage dans un simple tableau
B – Améliorations
C – Ligne et colonne
D – Découpage en blocs
E – Enregistrement des modifications
Bases de données
Dans cet exercice, on donne une table T avec deux attributs : x et altitude.
A – Altitudes
B – Averse
Algorithmique
Dans cet exercice, on va s’intéresser aux coûts en temps des algorithmes proposés.
A – Programme le plus court
B – Simulation 1D
C – Simulation 2D
D – Générer un programme