Sujet 2

Exercice 1

On souhaite implémenter une structure de pile à l'aide d'une classe Python Pile s'appuyant sur une liste avec les primitives suivantes : - est_vide() : renvoie True si la pile est vide, False sinon. - empiler(element) : ajoute un élément au sommet de la pile. - depiler() : supprime et renvoie l'élément au sommet de la pile (on suppose que la pile n'est pas vide).

1. Qu'est ce qu'une pile ?
2. Que fait le code suivant ?

   pile = Pile()
   pile.empiler(1)
   pile.empiler(2)
   print(pile.depiler())
   

3. Compléter les méthodes empiler et depiler de la classe P

class Pile:
    def __init__(self):
        self.contenu = []

    def est_vide(self):
        return len(self.contenu) == 0

    def empiler(self, element):
        ...  # à compléter

    def depiler(self):
        ...  # à compléter, on suppose la pile non vide

4. Écrire un petit programme de test qui empile 1, 2, 3 puis dépile deux éléments et affiche le résultat.
5. On veut vérifier qu'une expression contenant des parenthèses est correctement parenthésée (exemple : (a+(b*c)) est correcte, (a+(b*c) est incorrecte). Écrire une fonction est_equilibre(expression) qui renvoie True ou False, en utilisant une Pile.

Exercice 2

Un lycée dispose du réseau 192.168.10.0/24 et souhaite le découper en 4 sous-réseaux de taille égale, un par bâtiment (Administration, CDI, Salles info, Internat).

1. Qu'est ce qu'une adresse IPv4 ?
2. Rappeler ce que désignent l'adresse réseau et l'adresse de diffusion (broadcast) d'un réseau IPv4.
3. Combien d'adresses IPv4 sont disponibles dans le réseau 192.168.10.0/24 ?
4. Déterminer 3 adresses dans le réseau 192.168.10.0/24.
5. On veut découper en 4 sous-réseaux de taille égale. Déterminer le nouveau masque de sous-réseau permettant d'obtenir 4 sous-réseaux à partir de 192.168.10.0/24.
6. Donner la plage d'adresses utilisables (première et dernière adresse d'hôte) de chacun des 4 sous-réseaux.
7. Indiquer le nombre de machines utilisables par sous-réseau et expliquer le rôle d'une passerelle (gateway) dans ce contexte.