2022 Asie Jour 2

(4 points) Thèmes abordés : systèmes d’exploitation linux L’entreprise capNSI gère les contrats de ses clients en créant pour chacun d’eux un sous-dossier dans le dossier Contrats sur leur ordinateur central. Le système d’exploitation de cet ordinateur est une distribution linux. Quelques commandes de bases pour ce système d’exploitation sont rappelées en annexe 1 en fin de sujet. Dans la console représentée sur la figure ci-dessous, on peut visualiser les répertoires (ou dossiers) à la racine de l’ordinateur central avec l’instruction ls : gestion@capNSI-ordinateur_central:~$ ls Bureau Documents Modèles Public Téléchargements Contrats Images Musique Vidéos

(4 points) Thèmes abordés : arbres binaires de recherche. Un arbre binaire de recherche est un arbre binaire pour lequel chaque nœud possède une étiquette dont la valeur est supérieure ou égale à toutes les étiquettes des nœuds de son fils gauche et strictement inférieure à celles des nœuds de son fils droit. On rappelle que :  sa taille est son nombre de nœuds ;  sa hauteur est le nombre de niveaux qu’il contient. Un éditeur réédite des ouvrages. Il doit gérer un nombre important d'auteurs de la littérature. Pour stocker le nom des auteurs, il utilise un programme informatique qui les enregistre dans un arbre binaire de recherche. L’arbre vide sera noté Null pour les algorithmes de cet exercice. Si A est un nœud non vide, valeur(A) renvoie le nom de l'auteur ; fils_gauche(A) renvoie le fils gauche du nœud A et fils_droit(A) renvoie le fils droit du nœud A. L'ordre alphabétique est utilisé pour classer le nom des auteurs. Par exemple, on a APOLLINAIRE BAUDELAIRE Ainsi, pour tout nœud A, si fils_gauche(A) et fils_droit(A) ne sont pas Null, on a : valeur(fils_gauche(A)) valeur(A) valeur(fils_droit(A)). Par exemple, l’arbre binaire suivant A1 est un arbre binaire de recherche :

(4 points) Thèmes abordés : structures de données, programmation. Le « jeu de la vie » se déroule sur une grille à deux dimensions dont les cases, qu’on appelle des « cellules », par analogie avec les cellules vivantes, peuvent prendre deux états distincts : « vivante » (= 1) ou « morte » (= 0). Une cellule possède au plus huit voisins, qui sont les cellules adjacentes horizontalement, verticalement et diagonalement. À chaque étape, l’évolution d’une cellule est entièrement déterminée par l’état de ses huit voisines de la façon suivante :  Règle 1 : une cellule morte possédant exactement trois voisines vivantes devient vivante (elle naît) ; sinon, elle reste à l’état « morte »  Règle 2 : une cellule vivante possédant deux ou trois voisines vivantes reste vivante, sinon elle meurt. Voici un exemple d’évolution du jeu de la vie appliquée à la cellule centrale : Pour initialiser le jeu, on crée en langage Python une grille de dimension 8x8, modélisée par une liste de listes. 1 0 0 reste par la règle 2 0 1 1 1 1 0 0 1 1 0 devient par la règle 1 0 0 0 1 0 0 1 0 0 0 devient par la règle 2 1 1 0 0 0 0 0 1 1 0 devient par la règle 2 0 1 1 0 1 1 0 22-NSIJ2JA1 Page : 8 /14

(4 points) Thèmes abordés : bases de données et langage SQL. On souhaite gérer un club de tennis en ligne avec la possibilité de réserver un terrain à un créneau horaire. Le site ne gère que des réservations pour des matchs en simple. Voici la structure de la base de données :  Relation contenant l’ensemble des joueurs du club avec leurs identifiants. joueurs id_joueur nom_joueur prenom_joueur login mdp 1 Dupont Alice alice 1234 2 Durand Belina belina 5694 3 Caron Camilia camilia 9478 4 Dupont Dorine dorine 1347  Relation précisant les matchs joués. matchs id_match date id_creneau id_terrain id_joueur1 id_joueur2 1 2020-08-01 2 1 1 4 2 2020-08-01 3 1 2 3 3 2020-08-02 6 2 1 3 4 2020-08-02 7 2 2 4 5 2020-08-08 3 3 1 2 6 2020-08-08 5 2 3 4  Relation précisant les différents terrains. terrains id_terrain nom_terrain surface 1 stade terre battue 2 gymnase synthétique 3 hangar terre battue  Relation précisant les créneaux réservables. creneaux id_creneau plage_horaire 1 8h-9h 2 9h-10h 3 10h-11h 4 11h-12h 5 12h-13h 6 13h-14h 7 14h-15h 8 15h-16h 9 16h-17h 10 17h-18h 11 18h-19h 12 19h-20h 22-NSIJ2JA1 Page : 10 /14

(4 points) Thème : Exécution de programmes, recherche et corrections de bugs Les questions proposées sont indépendantes les unes des autres.