Bac Général
Classe : Terminale
Centre d’examen : Sujet zéro A
Matière : Numérique et Sciences Informatiques
Année : 2023
Session : Normale
Durée de l’épreuve : 3 heures 30
Repère de l’épreuve :
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 (3 points)
L’exercice porte sur les bases de données et les types construits de données.
On pourra utiliser les mots clés SQL suivants : AND, FROM, INSERT, INTO, JOIN, OR, ON, SELECT, SET, UPDATE, VALUES, WHERE.
On étudie une base de données permettant la gestion de l’organisation d’un festival de musique de jazz, dont voici le schéma relationnel comportant trois relations :
-la relation groupes (idgrp, nom, style, nb_pers)
-la relation musiciens (idmus, nom, prenom, instru, #idgrp)
-la relation concerts (idconc, scene, heure_debut, heure_fin, #idgrp)
EXERCICE 2 (3 points)
L’exercice porte sur l’architecture matérielle, les réseaux et les systèmes
d’exploitation.
Nous allons étudier les communications entre Bob et Alice. Ils communiquent au travers du réseau ci-dessous dont le protocole de routage est le protocole OSPF qui minimise le cout des communications :
LAN : réseau local ; WAN : réseau étendu ; R : routeur ; Sw : Switch
Une adresse IPv4 est composée de quatre octets soit 32 bits. Une adresse de sous-réseau avec la notation /n signifie que les n premiers bits de l’adresse correspondent à la partie « réseau » et les suivants à la partie « machine ».
L’adresse dont tous les bits de la partie « machine » sont à 0 est appelée adresse du réseau.
L’adresse dont tous les bits de la partie « machine » sont à 1 est appelée adresse de diffusion.
EXERCICE 3 (6 points)
L’exercice porte sur les arbres binaires de recherche et la programmation objet.
Dans un entrepôt de e-commerce, un robot mobile autonome exécute successivement les tâches qu’il reçoit tout au long de la journée.
La mémorisation et la gestion de ces tâches sont assurées par une structure de données.
1. Dans l’hypothèse où les tâches devraient être extraites de cette structure (pour être exécutées) dans le même ordre qu’elles ont été mémorisées, préciser si ce fonctionnement traduit le comportement d’une file ou d’une pile. Justifier.
En réalité, selon l’urgence des tâches à effectuer, on associe à chacune d’elles, lors de la mémorisation, un indice de priorité (nombre entier) distinct : il n’y a pas de valeur en double.