Votre adresse mail :

 

Programmation

1. Suite de Fibonacci

On génère le terme suivant d'une suite de Fibonacci en faisant la somme du dernier et de l'avant dernier terme de la suite.

ex : 0, 1, 1, 2, 3, 5, 8, 13, 21, ...

On désire calculer le 100ème terme d'une suite de Fibonacci ayant comme deux premiers termes 0 et 1.

Ecrire dans un des trois langages suivants : Pascal, C ou Fortran, une fonction effectuant ce travail.

1. 1. De façon itérative

1.2. De façon récursive

2. Algorithme

On considère l'algorithme suivant où le symbole "<-" représente l'affectation et le symbole ";" est un séparateur.

• Debut
• Ecrire ('Entrer 2 nb entiers A et B tels que : A >= 0 et B >0') ;
• Lire (A, B) ;
• X <- A ;
• Y<- 1 ;1
• Tant que Y < B faire
  • Si (B DIV Y) >= 2 alors
    • Debut
      • X <- X * X ;
      • Y <- 2 * Y ; 2
    • Fin
  • Sinon
    • Debut:
      • X <- X * A ;
      • Y <- Y- 1 ;3
    • Fin
  • Ecrire (A, B, X);4
• Fin

Remarque : "M DIV N" donne le quotient entier de la division de M par N

Décrire le fonctionnement de l'algorithme pour les deux cas suivants : A=2, B=10 et A=3, B=5, en remplissant les deux tableaux ci-dessous.

Chaque fois que l'on rencontre un point particulier repéré par "1", on donnera la valeur de "1" et les valeurs de tous les identificateurs utilisés dans l'algorithme à ce moment là.

2.1. Pour A=2 et B=10

 

Situations
A
B
X
Y

2.1. Pour A=3 et B=5

 

Situations
A
B
X
Y

2.3. Que calcule cet algorithme ?

 

Base de données

Plusieurs aéroports se sont équipés d'une application de gestion de vols. intégrant une base de données relationnelle.

Ainsi chaque directeur d'aéroport peut planifier ses vols : on entend par vol, toute liaison aérienne au départ ou à l'arrivée d'un aéroport. Un vol donné réalisé à la date J avec N voyageurs et X litres de carburant devient alors un traiet.

Mais. ces aéroports veulent étendre leur gestion. Pour cela, ils ont transmis à la cellule informatique, dont vous faîtes partie, le Module Conceptuel de Données existant ainsi que quelques nouvelles informations à intégrer.

3. A partir de ces informations, compléter le MCD ci-dessous, en indiquant le nom et les cardinalités de chaque relation

Les aéroports emploient des commandants de bord. identifiées par leur matricule unique. leurs nom et prénom et leur brevet de pilote numéroté.

Chaque trajet est sous la responsabilité d'un commandant. mais ce dernier n"est habilité à voler que sur certains types d'avion.

En effet. les avions sont classés par type, chaque type ayant un numéro unique. un nom générique et une capacité maximale de voyageurs.

Les avions. quand à eux. sont identifiés par numéro de série et possèdent une date de fabrication et un certain nombre de moteurs.

On dit alors qu"un trajet est annulé ou assuré par un avion d'un certain type et dirigé par un commandant.

4. Pour les tables ci-dessous, indiquer : le type et la taille possibles des champs en langage SQL

 

Nom	Champs	Type	Libellé
AEROPORT	NOM_AER, VILLE	Char(30)	Nom de l'aéroport, Nom de la ville
VOL	NUM_VOL, NOM_AER_D, NOM_AER_A		Numéro de vol, Aéroport de départ, Aéroport d'arrivée
TRAJET	NUM_TRA, DAT_TRA, NBR_PLA_RES, QTE_CAR, NUM_VOL, NUM_AVI, NUM_CDT		Numéro de trajet, Date du trajet, Nombre de place réservé, Quantité de carburant, Numéro de vol, Numéro de série de l'avion, Matricule du commandant
AVION	NUM_AVI, DAT_FAB, TYP_AVI, DAT_CONT		Numéro de série de l'avion, Date de fabrication de l'avion, Type de l'avion, Date du dernier contrôle

5. A partir des tables ci-dessous :

 

Nom	Champs	Libellé
AEROPORT	NOM_AER, VILLE	Nom de l'aéroport, Nom de la ville
VOL	NUM_VOL, NOM_AER_D, NOM_AER_A	Numéro de vol, Aéroport de départ, Aéroport d'arrivée
TRAJET	NUM_TRA, DAT_TRA, NBR_PLA_RES, QTE_CAR, NUM_VOL, NUM_AVI, NUM_CDT	Numéro de trajet, Date du trajet, Nombre de place réservé, Quantité de carburant, Numéro de vol, Numéro de série de l'avion, Matricule du commandant
AVION	NUM_AVI, DAT_FAB, TYP_AVI, DAT_CONT	Numéro de série de l'avion, Date de fabrication de l'avion, Type de l'avion, Date du dernier contrôle

Ecrire les requêtes correspondant aux actions suivantes :

5.1. Remplir la table AVION avec les données suivantes:

-Airbus A320 (de type A320). numéro A485X, possédant 4 moteurs. sorti du chantier le 10/12/90, révisé le 12/12/97

-Boeing 727 (de type B727). numéro B7025H, possédant 3 moteurs, sortie du chantier le 05/08/91, révisé le 05/05/98

5.2. Modifier la table AVION pour l'airbus A320 qui n'a que 3 moteurs et qui a ête reévisé le 10/09/98

5.3. Sélectionner la liste des vols (numéro vol et aéroport de destination), triée par numéro de vol, au départ de la ville de Montpellier

5.4. Sélectionner la liste des trajets pour le mois de juillet 1998 (numéro, date, et nombre de places) avec le numéro de vol correspondant et le nom des aéroports de départ et d'arrivée

5.5. Sélectionner la liste des trajets (numéro trajet, numéro vol, aéroport de départ et d'arrivée) effectués sur des avions de plus de 20 ans (caractéristiques complètes des avions)

5.6. Afficher le nombre de fois où l'avion numéro A485X s'est rendu dans la ville de Bordeaux au cours de l'années 1998

5.7. Supprimer de la table AVION tous les avions de plus de 30 ans dont la date de révision est antérieure au 01/01/95

 

UNIX

6. On dispose de deux machines UNIX : A et B connectées en réseau local Ethemet. Chacune des machines possède son propre système de fichier (voir schéma).

On souhaite pouvoir utiliser. sur la machine A, l'application et les fichiers contenus dans le répertoire ada de la machine B. comme si ce répertoire et son contenu appartenaient à l'arborescence de A. avec le même nom dans le répertoire opt.

6.1. Quel service faut-il mettre en ceuvre sur les deux machines ?

6.2. Quel concept est mis en oeuvre ? Quel est le rôle des machines A et B ?

6.3. Donner. dans l'ordre. les différentes opérations à effectuer sur les différentes machines.

6..4. Quel est le chemin d'accès au compilateur adac sur la machine A et sur la machine B ?

7. Un utilisateur Horloger est connecté à Paris, à sa machine UNIX nommée Eiffel.heure.fr sur laquelle il peut afficher l'heure de Paris, il a aussi un compte à Londres, sur une machine UNIX nommée Bigben.time.uk, sur laquelle il peut se connecter pour afficher l'heure de Londres.

Sur les deux machines, il utilise une application graphique sous Xwindow appelée xclock pour afficher l'horloge à l'écran.

Donner la démarche à suivre ainsi que les différentes commandes à exécuter (sur les deux machines) pour que l'Horloger puisse afficher, sur l'écran de sa machine Eiffel.heure.fr, l'heure qu'il est à Londres

8. Commandes UNIX

8.1. Ecrire la ligne de commande qui lance le script "s,~-g.sh" demain à 20 heures

8.2. Ecrire la Iiizne de commande qui permet d'éditer tous les comptes du fichier /etc/passwd dont le shell utilisé est le "tcsh"

8.3. Ecrire la Iiizne de commande qui donne la liste. dans le répertoire courant. de tous les répertoires dont les droits sont ugo=rwx

8.4. Ecrire la liene de commande qui supprime. à partir de la racine et dans tous les répertoires, tous les fichiers cote ou dont l'extension est ".o"

9. Ecrire un script sheil qui permet d'exécuter la commande suivante nommée etricp dans l'un des trois shell suivants : sh, csh ou ksh.

Ce script permet de copier un fichier source 'T source" vers un fichier destination "f destination" de manière contrôlée.

ex : ctrlcp f source f destination

Le script doit avoir le comportement suivant:

• si les deux paramètres ne sont pas entrés, l'exécution du script est interrompue et le message "nb de parametres incorrect" est affiché à l'écran
• si le fichier source n'existe pas, l'exécution du script est interrompue et le message "fîchier source inexistant" est affiché à l'écran
• si les deux conditions précédentes sont satisfaites, la copie s'effectue normalement. et le message "copie def source versf destination effectuee" est affiché à l'écran

 

Réseaux

10. Construction d'un réseau

On souhaite relier en réseau les matériels des 3 locaux: A, B, C, dont la configuration est la suivante :

• La salle A comprend 5 serveurs (Sl à S5),d'applications avec des cartes réseaux 1 OOMbps (R).
• Le bureau B isolé, situé à 150m de la salle A, comprend 2 postes de type PC (PC1, PC2) à raccorder,
• La salle C, située à 80m de la salle A, comprend 7 postes de travail (PT1 à PT7).

Le matériel suivant est disponible :

• Câbles réseaux de différents types, connecteurs,
• Hub 8 ports, commutateur 8 ports + 1 AUI.

10.1. Construire le réseau sur le schéma suivant, en plaçant les différents éléments et en précisant le type de câblage utilisé, le type de connecteur et les matériels actifs. Indiquer le matériel supplémentaire à acquérir.

10.2. Expliquer et justifier les choix

 

Micro-Informatique

11. Configuration Micro-ordinateur

Vous désire'z acheter up micro-ordinateur pour votre usage personnel. Le vendeur vous propose une machine dont la configuration est la suivante :

1. Processeur P5 MMX 200
2. 32 Mo SDRAM
3. 1.2 Go DD
4. Moniteur 15" D828-L (13.T' visible), pitch 0.25
5. Carte Vidéo S3 Nitro 3D GX 4Mo VRAM
6. Bus PCI 82430 VX
7. CD-ROM 24X
8. 6 connecteurs (2 ISA. 3 PCI. 1 ISA/PCI)
9. Modem ISA V 34 à 33,6K
10. Système W95

Pour chacun des points : (1, 2, ... ) vous indiquerez:

11. 1. Le rôle de cet élément dans la machine

Exemple de réponse attendue : 1 cet élément est le (la) ..... son rôle. dans la machine est .........

11.2. En quoi ses caractéristiques sont intéressantes ou non, comparativement à d'autres valeurs courantes que vous citerez

Exemple de réponse attendue: 1 ses caractéristiques (capacité, ... ) sont (bonnes, moyennes, mauvaises, ... ) car les valeurs courantes sont ...................

Fin de l'épreuve d'admissibilité au corps d'assistant ingénieur

Vos commentaires