Exercice 3 - Partie A · Bac Numérique et Sciences Informatiques Centres étrangers (Afrique) 2024 (jour 2)

Cet exercice porte sur le codage binaire, les bases de données relationnelles et les requêtes SQL.

Cet exercice est composé de deux parties peu dépendantes entre elles.

Lorsqu'il y a un accident, les pompiers essaient d'intervenir sur les lieux le plus rapidement possible avec les équipes et le matériel adéquats. On s'intéresse à l'étude d'un système informatique simplifié permettant de répondre à certaines de leurs problématiques.

Chaque pompier possède des aptitudes opérationnelles qui lui permettent de tenir un rôle. Lors du départ d'un véhicule (on parle d'agrès), il faut a minima un conducteur et un chef d'agrès.

Pour simplifier, on considère que:

un Véhicule Tout Usage (VTU) ne requiert que le duo conducteur et chef d'agrès, donc deux pompiers;

un Véhicule de Secours et d'Assistance aux Victimes (VSAV) requiert, en plus du duo conducteur et chef d'agrès, un équipier, donc trois pompiers;

un Fourgon Pompe Tonne (FPT) requiert, en plus du duo conducteur et chef d'agrès, un chef d'équipe et un équipier, donc quatre pompiers.

On souhaite entrer dans une base de données l'ensemble de ces informations afin de pouvoir conserver un historique des interventions.

Partie A – Encodage binaire

Afin de gagner de la place mémoire, on décide de coder l'ensemble des aptitudes sur un entier de 8 bits plutôt que d'écrire en toutes lettres « équipier », « chef d'équipe », etc. Cet ensemble d'aptitudes formera la qualification du pompier considéré.

Un personnel non formé est codé par 0;

l'aptitude « équipier » est codée par le bit de rang 0 (celui de poids le plus faible), soit $2^0$;

l'aptitude « chef d'équipe » est codée par le bit de rang 1, soit $2^1$;

l'aptitude « chef d'agrès » est codée par le bit de rang 2, soit $2^2$;

enfin, l'aptitude « conducteur » est codée par le bit de rang 3, soit $2^3$.

Remarque: un chef d'équipe étant nécessairement équipier, on lui ajoute cette aptitude dans son codage. De même, un chef d'agrès est nécessairement un chef d'équipe et un équipier: on lui ajoute ces aptitudes dans son codage.

1.

Justifier que la qualification décimale 11 correspond à un chef d'équipe conducteur.

2.

Déterminer le codage décimal de la qualification chef d'agrès conducteur.

3.

Expliquer pourquoi dans la situation décrite, un pompier ne peut pas avoir de qualification dont le codage décimale est 4.

4.

Avec ce codage sur un octet, indiquer combien de nouvelles aptitudes peuvent être définies.

5.

On considère que chacune des quatre aptitudes aurait pu être codée par une chaîne de 10 caractères dont chaque caractère utilise 1 octet en mémoire.

Choisir, avec justification, l'économie mémoire que le codage sur un entier de 8 bits permet de faire comparée au codage basé sur les chaînes de caractères: