Examen de Passage Session Juillet 2012 - Théorique - Techniques de Développement Informatique

Examen de Passage Session Juillet 2012 - Théorique

Dossier 1 (5 pts)

1. Donner une définition succincte aux termes suivants :
     a. Informatique ;   (0,25pt)
     b. Développement Informatique ; (0,25pt)
     c. Algorithme ; (0,25pt)
     d. Compilateur. (0,25pt)

2. Soient les fonctions logiques F et G, des variables logiques A, B, C et D, définies algébriquement par :

     a. Représenter sur une table de vérité les fonctions F et G ; (0,5pt)
     b. Simplifier algébriquement, la fonction F ; (0.5 pt)
     c. Simplifier graphiquement la fonction G ; (0,5pt)

3. Dans la nouvelle immatriculation des véhicules, chaque plaque est composée d’un nombre (de 1 à 99 999) qui correspond au numéro d'enregistrement du véhicule, suivi d'une lettre (en arabe), et se termine par un numéro identifiant de la préfecture (de 1 à 87).
     a. Quel est le nombre total de numéros matricule qu’offre cette immatriculation ? (0,5pt)
     b. Quel en est le nombre maximum qu’on peut enregistrer dans une préfecture ? (0,5pt)
4. Convertir en binaire, octal et hexadécimal les nombres décimaux suivants :
     a. (2011)10 (1pt)
     b. (2012)10 (0,5pt)

Dossier 2 (4 pts)

1. Ecrire un programme, dans un langage de programmation structurée, qui permet de saisir un nombre entier N (quelconque) et affiche N ligne(s) ayant l’allure suivante : (1,25pt)

C’est le résultat pour N = 5.
2. Ecrire un programme qui lit une chaîne de caractères quelconque et affiche des lignes ayant l'allure suivante : (1,25pt)

C'est le résultat pour chaîne = " SALUT ".
3. On veut obtenir une bonne approximation du nombre e (qui est la valeur de la fonction exponentielle de 1). Pour cela, on construit une suite de nombres réels de cette façon :
     U0 = 1 et pour chaque entier n>0, Un = Un-1 + (1/n!). Avec n! = 1 x 2 x…x n
     Cette suite va tendre vers le nombre e quand n tend vers l’infini (+∞).
     Ainsi, U1 = U0 + (1/1!) = 1 + 1 = 2 et U2 = U1 + (1/2!) = 2 + (1/2) = 2,5…
Il faut savoir que le terme (1/n!) va tendre rapidement vers zéro et donc pour une certaine valeur de n, nous aurons Un = Un-1 du fait des imprécisions dans la représentation des nombres réels dans l’ordinateur.
Ecrire un programme qui permet de calculer et d’afficher les valeurs de e (= Un) et du premier n qui vérifie Un = Un-1. (1,5pt)

Dossier 3 (4 pts)
Lors du travail sur son ordinateur, on se retrouve rapidement avec un grand nombre de fichiers.
On voudrait réaliser une application de gestion de ces fichiers, qui permettrait de compléter celles déjà offertes par les gestionnaires des systèmes d’exploitation (SE).
On aborde dans cette partie, la phase d’analyse ; et on s’intéresse plus particulièrement aux données.
Conformément aux règles de gestion communément utilisées par les SE, tout fichier est caractérisé par les caractéristiques habituelles (nom, type, taille et date de création ou mise à jour …) ; et se trouve bien sûr dans un dossier ; lui-même pouvant être un sous-dossier d’un dossier parent.
L’ensemble des dossiers, constituant une telle arborescence, sont enregistrés sur un support de stockage qui peut être un disque (physique ou logique), un CD ou DVD, une clé USB …
On ajoutera, pour chaque fichier ou dossier, une ou plusieurs catégories, qui les regroupent logiquement par centre d’intérêt (livre, polycopié, image, programme,…).
Une catégorie pouvant être une sous catégorie d’une autre, un fichier appartenant à une catégorie, appartient par conséquent à toutes ses sous catégories.
D’autre part, un fichier, ou même un dossier dans son intégralité appartient à un, voir plusieurs utilisateurs.
Il vous est demandé de :
     a. Créer un modèle conceptuel de donnée, pour cette organisation ; (3 pts)
     b. Etablir le modèle logique correspondant. (1 pt)

Dossier 4 (7 pts)
On voudrait réaliser une application simplifiée, pour la gestion du SI précédent. Dans le cadre de ce projet, il vous est demandé d’implémenter :
1. Une classe « Propriétaire », (1,25pt)
     a. Déclarer les attributs refProp (entier), nomProp(chaine) ;
     b. Ajouter les accesseurs ou propriétés correspondants à ces attributs ;
     c. Ajouter des constructeurs, dont un d’initialisation ayant pour paramètres les deux attributs.
     d. Ajouter une méthode « equals », qui permet de vérifier si deux utilisateurs sont égaux. (Deux utilisateurs seront considéré égaux, s’ils ont la même référence).
     e. Ajouter une fonction « toString », qui retourne une chaine représentative d’un propriétaire.
2. Une classe « Catégorie », (1pt)
     a. Déclarer les attributs nomCat (chaine) et catégorie (instance du même Dossier) ;
     b. Ajouter un accesseur ou propriété correspondant à ces attributs ;
     c. Ajouter des constructeurs, dont un d’initialisation ayant des paramètres qui correspondent à ces deux attributs ;
     d. Ajouter une fonction « toString », qui retourne une chaine représentative d’une instance de cette classe : nom de la catégorie, suivi de toutes les sous catégories.
3. Une classe abstraite « F-D », (1pt)
     a. Déclarer les attributs nom (String), cat (instance de « Categorie ») et prop (instance de «Proprietaire»;
     b. Ajouter les accesseurs ou propriétés correspondants à ces attributs ;
     c. Ajouter des constructeurs, dont un d’initialisation ayant pour paramètre le nom ;
     d. Ajouter une fonction « toString », qui retourne une chaine représentative d’une instance de cette classe.
4. Une classe « Fichier », qui hérite de la classe précédente, (1pt)
     a. Déclarer deux nouveau attributs taille (entier) et dossier (instance de la classe « Dossier ») ;
     b. Ajouter les accesseur ou propriété correspondant à ces attributs ;
     c. Ajouter des constructeurs, dont un d’initialisation ayant pour paramètres le nom et la taille et le dossier;
     d. Ajouter une fonction « toString », qui retourne une chaine représentative d’une instance de cette classe : Nom du fichier, sa taille et le dossier qui le contient.
5. Une classe « Dossier », qui hérite de la classe « F-D », (1pt)
     a. Déclarer un attribut dossierParent (instance de la classe Dossier) ;
     b. Ajouter un accesseur ou propriété correspondant à cet attribut ;
     c. Ajouter des constructeurs, dont un d’initialisation ayant pour paramètres le nom et le dossierParent ;
     d. Ajouter une fonction « toString », qui retourne une chaine représentative d’une instance de cette classe : nom du dossier précédé de son chemin à partir de la racine.
6. Dans un module application, effectuer les opérations suivantes : (1,75pt)
     a. Instanciation les catégories : « Général », « Cours », « Programmation » (sous catégorie de Cours) et « POO » (sous catégorie de Programmation) ;
     b. Afficher cette 3ème catégorie ;
     c. Instancier les dossiers : Racine ("\"), « dossier1 » (à la racine), « dossier2 » sous dossier de dossier1) ;
     d. Afficher ce dernier dossier ;
     e. Instancier deux fichiers : « fichier1 » (à la racine), « fichier2 » (dans le dossier2) ;
     f. Afficher les deux fichiers et leurs catégories respectives.
Voici un aperçu de l’exécution de ce module d’application sur la figure suivante :

Télécharger L'Examen de Passage Session Juillet 2012 - Théorique :

en format .pdf sur le lien suivant :