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