Bac Général
Classe : Terminale
Centre d’examen : Amérique du Nord
Matière : Numérique et Sciences Informatiques
Année : 2024
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve : 24-NSIJ1AN1
L’usage de la calculatrice n’est pas autorisé.
Le sujet est composé de trois exercices indépendants.
Le candidat traite les trois exercices.
EXERCICE 1 (6 points)
Cet exercice porte sur la programmation Python, la programmation orientée objet, les structures de données (file), l’ordonnancement et l’interblocage.
On s’intéresse aux processus et à leur ordonnancement au sein d’un système
d’exploitation. On considère ici qu’on utilise un monoprocesseur.
- Citer les trois états dans lesquels un processus peut se trouver.
EXERCICE 2 (6 points)
Cet exercice porte sur les graphes.
Dans cet exercice, on modélise un groupe de personnes à l’aide d’un graphe.
Le groupe est constitué de huit personnes (Anas, Emma, Gabriel, Jade, Lou, Milo, Nina et Yanis) qui possèdent entre elles les relations suivantes :
- Gabriel est ami avec Jade, Yanis, Nina et Milo ;
- Jade est amie avec Gabriel, Yanis, Emma et Lou ;
- Yanis est ami avec Gabriel, Jade, Emma, Nina, Milo et Anas ;
- Emma est amie avec Jade, Yanis et Nina ;
- Nina est amie avec Gabriel, Yanis et Emma ;
- Milo est ami avec Gabriel, Yanis et Anas ;
- Anas est ami avec Yanis et Milo ;
- Lou est amie avec Jade.
Partie A : Matrice d’adjacence
On choisit de représenter cette situation par un graphe dont les sommets sont les personnes et les arêtes représentent les liens d’amitié.
1. Dessiner sur votre copie ce graphe en représentant chaque personne par la
première lettre de son prénom entourée d’un cercle et où un lien d’amitié est
représenté par un trait entre deux personnes.
EXERCICE 3 (8 points)
Cet exercice porte sur la programmation Python, la modularité, les bases de données relationnelles et les requêtes SQL.
Une flashcard, autrement appelée carte de mémorisation, est une carte papier sur laquelle se trouve au recto une question et au verso la réponse à cette question. On les utilise en lisant la question du recto puis en vérifiant notre réponse à celle du verso.
Une étudiante souhaite réaliser des flashcards numériquement.
Partie A
L’étudiante souhaite stocker les questions/réponses de ses flashcards dans un fichier au format csv. Ce format permet de stocker textuellement des données tabulaires. La première ligne du fichier contient les descripteurs : les noms des champs renseignés par la suite. Pour être en mesure de les identifier, chaque champ est séparé par un caractère appelé séparateur. C’est la virgule qui est le plus couramment utilisée, mais cela peut être d’autres caractères de ponctuation.