2022 Centres Etrangers Sujet 1

(4 points) Cet exercice porte sur les structures de données (listes, p-uplets et dictionnaires). On dispose de la liste jours suivante et du dictionnaire mois suivant : jours=["dimanche", "lundi", "mardi", "mercredi", "jeudi", "vendredi", "samedi"] mois={1 :("janvier",31) , 2 :("février",28) , 3 :("mars",31), 4 :("avril",30) , 5 :("mai",31) , 6 :("juin",30) , 7 :("juillet",31) , 8 :("aout",31) , 9 :("septembre",30) , 10 :("octobre",31) , 11 :("novembre",30) , 12 :("décembre",31)}

(4 points) Cet exercice porte sur les structures de données (files et la programmation objet en langage python) Un supermarché met en place un système de passage automatique en caisse. Un client scanne les articles à l’aide d’un scanner de code-barres au fur et à mesure qu’il les ajoute dans son panier. Les articles s’enregistrent alors dans une structure de données. La structure de données utilisée est une file définie par la classe Panier, avec les primitives habituelles sur la structure de file. Pour faciliter la lecture, le code de la classe Panier n’est pas écrit. class Panier(): def __init__(self): """Initialise la file comme une file vide.""" def est_vide(self): """Renvoie True si la file est vide, False sinon.""" def enfiler(self, e): """Ajoute l'élément e en dernière position de la file, ne renvoie rien.""" def defiler(self): """Retire le premier élément de la file et le renvoie.""" Le panier d’un client sera représenté par une file contenant les articles scannés. Les articles sont représentés par des tuples (code_barre, designation, prix, horaire_scan) où  code_barre est un nombre entier identifiant l’article ;  designation est une chaine de caractères qui pourra être affichée sur le ticket de caisse ;  prix est un nombre décimal donnant le prix d’une unité de cet article ;  horaire_scan est un nombre entier de secondes permettant de connaitre l’heure où l’article a été scanné.

(4 points) Cet exercice porte sur les structures de données (dictionnaires) Afin d’organiser les dossiers et les fichiers sur un disque dur, une structure arborescente est utilisée. Les fichiers sont dans des dossiers qui sont eux-mêmes dans d’autres dossiers, etc. Dans une arborescence, chaque dossier peut contenir des fichiers et des dossiers, qui sont identifiés par leur nom. Le contenu d’un dossier est modélisé par la structure de données dictionnaire. Les clés de ce dictionnaire sont des chaînes de caractères donnant le nom des fichiers et des dossiers contenus. Illustration par un exemple : Le dossier appelé Téléchargements contient deux fichiers rapport.pdf et jingle.mp3, et un dossier Images contenant simplement le fichier logo.png. Il est représenté ci-dessous. Ce dossier Téléchargements est modélisé en Python par le dictionnaire suivant : {"Images": {"logo.png": 36}, "rapport.pdf": 450, "jingle.mp3": 4800} Les valeurs numériques sont exprimées en ko (kilo-octets). "logo.png": 36 signifie que le fichier logo.png occupe un espace mémoire de 36ko sur le disque dur. On rappelle, ci-dessous, quelques commandes sur l’utilisation d’un dictionnaire :  dico = {} crée un dictionnaire vide appelé dico,  dico[cle] = contenu met la valeur contenu pour la clé cle dans le dictionnaire dico,  dico[cle] renvoie la valeur associée à la clé cle dans le dictionnaire dico,  cle in dico renvoie un booléen indiquant si la clé cle est présente dans le dictionnaire dico,  del dico[cle] supprime la clé cle et sa valeur associée du dico.  dico.keys() renvoie la liste des clés du dictionnaire dico L’adresse d’un fichier ou d’un dossier correspond au nom de tous les dossiers à parcourir depuis la racine afin d’accéder au fichier ou au dossier. Cette adresse est modélisée en Python par la liste des noms de dossier à parcourir pour y accéder. 22-NSIJ1G11 Page 7 sur 14 Exemple : L’adresse du dossier : /home/pierre/Documents/ est modélisée par la liste ["home", "pierre", "Documents"].

(4 points) : Cet exercice porte sur les bases de données Un rappel sur la syntaxe de quelques fonctions SQL est donné en annexe 1 en fin de sujet. Dans le cadre d’une étude sur le réchauffement climatique, un centre météorologique rassemble des données. On considère que la base de données contient deux relations (tables). La relation Centres qui contient l’identifiant des centres météorologiques, la ville, la latitude, la longitude et l’altitude du centre. La relation Mesures qui contient l’identifiant de la mesure, l’identifiant du centre, la date de la mesure, la température, la pression et la pluviométrie mesurées. Le schéma relationnel de la relation Centres est le suivant : Centres(id_centre: INT, nom_ville: VARCHAR, latitude: FLOAT, longitude: FLOAT, altitude: FLOAT) Le schéma relationnel de la relation Mesures est le suivant : Mesures(id_mesure: INT, id_centre: INT, date: DATE, temperature: FLOAT, pression: INT, pluviometrie: FLOAT). Relation Centres id_centre nom_ville latitude longitude altitude 213 Amiens 49.894 2.293 60 138 Grenoble 45.185 5.723 550 263 Brest 48.388 -4.49 52 185 Tignes 45.469 6.909 2594 459 Nice 43.706 7.262 260 126 Le Puy-en-Velay 45.042 3.888 744 317 Gérardmer 48.073 6.879 855 Relation Mesures id_mesure id_centre date temperature pression pluviometrie 1566 138 2021-10-29 8.0 1015 3 1568 213 2021-10-29 15.1 1011 0 2174 126 2021-10-30 18.2 1023 0 2200 185 2021-10-30 5.6 989 20 2232 459 2021-10-31 25.0 1035 0 2514 213 2021-10-31 17.4 1020 0 2563 126 2021-11-01 10.1 1005 15 2592 459 2021-11-01 23.3 1028 2 3425 317 2021-11-02 9.0 1012 13 3430 138 2021-11-02 7.5 996 16 3611 263 2021-11-03 13.9 1005 8 3625 126 2021-11-03 10.8 1008 8 22-NSIJ1G11 Page 10 sur 14

(4 points) Cet exercice porte sur l'architecture matérielle des ordinateurs, les réseaux et sur les Protocoles de routage Un nano ordinateur est un ordinateur possédant une taille inférieure à un micro- ordinateur. Les nano ordinateurs (sans l'alimentation, le clavier, la souris et l'écran) tiennent dans la paume de la main. Le Soc (System on a cheap), littéralement un système sur une puce, est un système complet embarqué sur une seule puce (circuit intégré) pouvant comporter de la mémoire, un ou plusieurs microprocesseurs, des périphériques d'interface, ou tout autre composant. On souhaite comparer les performances de deux nano-ordinateurs contenant chacun un SOC différent dont les caractéristiques sont détaillées ci-dessous: SOC de 2 nano ordinateurs Processeur Broadcom BCM271 Broadcom BCM2835 Architecture ARMv8-A (64-bit) ARMv6Z (32-bit) Microarchitecture Cortex-A72 ARM11 Famille du processeur0 BCM BCM Cœur 4 1 Fréquence de base 1,5 GHz 700 MHz Fréquence turbo - 1,0 GHz Mémoire cache 1 MB 128 KB Capacité mémoire maxi 8 GB 512 MB Types de mémoire LPDDR4-3200 SDRAM SDRAM GPU (processeur graphique) integer Broadcom VideoCore VI Aucun GPU, unités d'exécution 4 - GPU, unités shader 64 GPU, cadence 500 MHz GPU, flottant FP32 32 GFLOPS Drystone MIPS 22 740 DMIPS 1 190 DMIPS Résol affichage max 4K@60fps 1080p@30fps Décodage vidéo H.265 4K@60fps, H.264 1080p@60fps H.264 1080p@30fps Encodage vidéo H.264 1080p@30fps H.264 1080p@30fps Interface réseau 10/100/1000M Gigabit Ethernet - Connectivité USB 2.0, USB 3.0, HDMI 2.0 USB 2.0, HDMI 1.3 Wifi 2.4GHz/5GHz 802.11 b/g/n/ac - Bluetooth Bluetooth 4.2 - Audio I2S I2S 22-NSIJ1G11 Page 12 sur 14