ÉPREUVE 1 : ALGORITHMIQUE ET STRUCTURE DE DONNÉES (2024)

Spécialité : GÉNIE LOGICIEL (GL) | Crédit : 07 | Durée : 4 heures

PARTIE A : SYNTAXE D’ALGORITHMES (5 pts)

A.1 Définir les termes suivants : Algorithme, variable, variable locale, tableau. (2 pts)
A.2 Quelles sont les étapes de résolution d’un problème en informatique ? (1 pt)
A.3 Parmi les instructions LIRE, ECRIRE et AFFECTER, donnez celles qui permettent :
(i) de lire au clavier ; (ii) de lire dans une zone mémoire ; (iii) d’écrire dans une zone mémoire ; (iv) d’écrire à l’écran. (2 pts)

PARTIE B : ÉCRITURE D’ALGORITHMES (7 pts)

B.1 Une boulangerie est ouverte de 7h à 13h et de 16h à 20h, sauf le lundi après-midi et le mardi toute la journée. On suppose que l’heure $h$ est un entier entre 0 et 23. Le jour $j$ code 0 pour lundi, 1 pour mardi, etc.
Écrire un algorithme qui demande le jour et l’heure à un utilisateur, puis l’informe si la boulangerie est ouverte ou fermée. (2 pts)

B.2 Le produit matrice-vecteur à l’aide du produit scalaire :
B.2-1 Écrire une fonction qui reçoit en entrée deux vecteurs de nombres réels, $u$ et $v$ de taille $n$, calcule et renvoie leur produit scalaire. (2 pts)
B.2-2 Écrire un algorithme qui crée une matrice carrée $A$ de taille $n=10$, un vecteur $x$ de 10 composantes réelles, utilise la fonction écrite précédemment pour calculer et afficher le produit de la matrice $A$ par le vecteur $x$ ($y = Ax$). (3 pts)

PARTIE C : STRUCTURES DE DONNÉES AVANCÉES (8 pts)

Le ministère du travail veut étudier la population active. Pour chaque actif, il veut connaître : son nom, son prénom, son diplôme le plus élevé, son ancienneté (en années) et son activité. Une activité est décrite par un type (fonctionnaire, salarié du privé, profession libérale) et le revenu annuel brut.

C.1 Proposez un ou des types de données structurés permettant de représenter les données concernant une activité et un actif. (2 pts)
C.2 Écrire une procédure permettant de créer et remplir le fichier (de type Fi_actifs) qui contient les informations sur les actifs. (2 pts)
C.3 Écrire une fonction qui prend en entrée un tableau d’actifs et un entier $n$ positif et renvoie le nombre de fonctionnaires qui ont fini leurs études depuis plus de $n$ années. (2 pts)
C.4 Écrire une fonction qui prend en entrée un tableau d’actifs et un diplôme et renvoie Vrai si, parmi les personnes possédant ce diplôme, il y a plus de fonctionnaires que de non-fonctionnaires. (2 pts)

---

ÉPREUVE 2 : PROGRAMMATION (2024)

Spécialité : GÉNIE LOGICIEL (GL) | Crédit : 03 | Durée : 4 heures

PARTIE 1 : PROGRAMMATION STRUCTURÉE (5 pts)

EXERCICE I

1. Donner la structure d’un programme en langage C. (0.5 pt)
2. Soient les instructions : Int i; et Char x;. De quelles instructions s’agit-il ? (0.5 pt)
3. Donner une explication de chacune d’elles. (1 pt)
4. Quelles sont les instructions de lecture et d’écriture en langage C ? (0.5 pt)

EXERCICE II
Soit le programme :

#include <stdio.h>
void main() {
    int i, n, som = 0;
    for (i = 0; i < 4; i++) {
        printf("donner un entier");
        scanf("%d", &n);
        som += n;
    }
    printf("somme : %d\n", som);
}

1. Écrire un programme permettant de réaliser exactement la même chose en employant une instruction while à la place de for. (5 pts)
2. Expliquer brièvement ce que fait le programme. (1 pt)

PARTIE 2 : PROGRAMMATION ORIENTÉE OBJET (5 pts)

Réaliser une classe Point permettant de manipuler un point d’un plan.

• Un constructeur recevant les coordonnées (float).
• Une fonction membre deplace (translation avec deux arguments float).
• Une fonction membre affiche (coordonnées cartésiennes).
• Les coordonnées doivent être des membres privés.

Travail à faire :

1. Écrire la déclaration de la classe (fichier .h). (1.5 pts)
2. Écrire la définition de la classe (fichier .cpp). (2 pts)
3. Écrire un programme d’essai (main) qui déclare, affiche, déplace et ré-affiche le point. (1.5 pts)

PARTIE 3 : PROGRAMMATION WEB (5 pts)

EXERCICE I
a) Donner la structure d’une page HTML. (0.5 pt)
b) Écrire le script HTML d’une page de titre “salutation” affichant « Bonjour Monsieur » en gras. (1 pt)

EXERCICE II
Parmi les variables suivantes, lesquelles ont un nom valide : mavar, $mavar5, $_mavar, $_5var, $_élément1, $hotel4*. (1.5 pts)

EXERCICE III
Écrivez une expression conditionnelle (PHP) utilisant $age et $sexe pour sélectionner une personne de sexe féminin dont l’âge est compris entre 21 et 40 ans et afficher un message de bienvenue. (2 pts)

PARTIE 4 : PROGRAMMATION MOBILE (5 pts)

Considérons le code XML suivant :

<Button
    android:id="@+id/bRecherche"
    android:layout_width="wrap_content"
    android:layout_height="wrap_content"
    android:text="Recherche"
    android:onClick="recherche"/>

1. Donner l’entête de la méthode qui définit le comportement de ce bouton. (1 pt)
2. Que permet de faire l’élément EditText ? (0.75 pt)
3. Quel attribut ajouter pour changer la couleur du texte ? (0.5 pt)
4. Que fait l’instruction : Pb = (ProgressBar) findViewById(R.id.progBar); ? (0.75 pt)
5. Quel est l’identifiant de cet élément dans le XML ? (0.5 pt)
6. Quel est le type de cet élément graphique ? (1 pt)

---

ÉPREUVE 3 : RÉSEAUX ET ADMINISTRATION SYSTÈME (2024)

Spécialité : GÉNIE LOGICIEL (GL) | Crédit : 03 | Durée : 2 heures

PARTIE A : RÉSEAU ET TÉLÉINFORMATIQUE (7 pts)

Section 1 : Base du réseau

1. Un réseau 802.3 a un débit de 10 Mb/s, mesure 800m. Vitesse de propagation = 200m/µs. Trames MAC = 256 bits. Intervalle réservé pour l’accusé de réception = 32 bits.

• Quel est le nombre de bits en transit sur le bus à un instant donné ? (1 pt)
• Quel est le débit efficace si on considère 48 bits de service (MAC+LLC) par trame ? (1 pt)

2. Soit un réseau en bus de longueur $D$ km, vitesse $V$ km/s, capacité $C$ bit/s.

• Donnez la longueur minimale $L$ d’une trame pour que le protocole CSMA/CD fonctionne. (2 pts)
  (Données : C=10Mb/s, D=2,5km, V=100 000km/s)

Section 2 : Services réseau
Une entreprise souhaite s’interconnecter à Internet. Elle choisit un réseau Transpac de type Client/Serveur.
a) Définissez les termes soulignés (Transpac, Client/Serveur). (1 pt)
b) Précisez les éléments nécessaires pour la connexion à Internet. (1 pt)
c) Quels sont les équipements d’interconnexion utilisés et à quelle couche OSI interviennent-ils ? (1 pt)

PARTIE B : ADMINISTRATION RÉSEAUX ET SÉCURITÉ (3 pts)

1. Quel est le rôle d’un administrateur réseau ? (0.5 pt)
2. Décrire les 3 modèles requis pour l’administration d’un réseau et leurs protocoles. (1.5 pt)
3. À quoi sert la commande ping ? (1 pt)

PARTIE C : ADMINISTRATION SYSTÈME (4 pts)

Un gestionnaire doit virtualiser des serveurs pour 275 postes.

1. Quelle version de Windows est la mieux adaptée à la virtualisation et pourquoi ? (1 pt)
2. Quel schéma de licence est préférable : serveur gestionnaire de clés ou clé multiple ? Pourquoi ? (1 pt)
3. Avantages et limites de la virtualisation. (1 pt)
4. Différence entre installation complète et minimale d’un serveur. (0.5 pt)
5. Signification et rôle du SWAP. (0.5 pt)
6. Rôle de la corbeille sous Windows. (0.5 pt)
7. Rôle des commandes : ps, kill, jobs, top. (0.5 pt)

PARTIE D : ÉTUDE DE CAS - PAGINATION (6 pts)

Dans un système paginé, les pages font 256 mots. On autorise 4 cadres par processus. Table des pages du processus P1 :

Page	0	1	2	3	4	5	6	7
Cadre	011	001	000	010	100	111	101	110
Présence	Oui	Non	Oui	Non	Non	Non	Oui	Non

1. Taille de l’espace d’adressage de P1 ? (1 pt)
2. Combien de mémoire vive (RAM) dispose ce système ? (1 pt)
3. Calculez les adresses réelles pour les adresses virtuelles : 240, 546, 1578, 2072. (1 pt)
4. Que se passe-t-il si P1 génère l’adresse virtuelle 770 ? (1 pt)
5. Adresse virtuelle : 0000 0000 0000 0111. (4 bits poids fort = page, 12 bits = déplacement). Donnez l’adresse physique en binaire. (1 pt)
6. Donnez le cycle de vie d’un processus. (1 pt)