133 INFORMATIQUE PASSE RELLE 1 S SUJET INFORMATIQUE Ce cas a été rédigé par l’E
133 INFORMATIQUE PASSE RELLE 1 S SUJET INFORMATIQUE Ce cas a été rédigé par l’ESC Amiens Picardie. Durée : 2 heures. CONSIGNES Aucun document n’est autorisé. Calculatrices interdites. SUJET PARTIE I – INFORMATIQUE GÉNÉRALE 1. CULTURE « INTERNET » a) Qu’est-ce qu’une « barrière de sécurité » (ou « firewall ») dans le langage informatique ? Donnez deux lignes d’explication. b) Qu’est-ce qu’une « foire aux questions » (ou « frequently asked questions » ou FAQ) dans le langage informatique ? Donnez deux lignes d’explication. 2. ECRIRE LA TABLE DE VÉRITÉ DES FONCTIONS SUIVANTES : • OR • AND • XOR • NOR • NAND 3. SIMPLIFIER L‘ÉQUATION BOOLÉENNE SUIVANTE : 4. CONVERSIONS Décimal Hexadécimal (543)10 (1287)10 Hexadécimal Décimal (A82)16 (157)16 S 134 INFORMATIQUE PARTIE 2 – ALGORITHMIQUE Ecrire en langage algorithmique, ou dans un langage de programmation (C ou Pascal), un programme qui permette de calculer la moyenne olympique de données entières saisies au clavier et rangées dans un tableau. La moyenne olympique d’une série de données est la moyenne des éléments de cette série, auxquels on a retiré la plus petite et la plus grande donnée. Exemple : La plus petite donnée de la série est : 8. La plus grande donnée de la série est : 19. La moyenne se fera alors sur les sept données restantes : 9, 12, 15, 16, 10, 14, 12. La moyenne olympique est donc égale à 12,57. PARTIE 3 – SYSTÈME D’INFORMATIONS QUESTION DE COURS 1. Quelles sont les différences entre une association hiérarchique et une association non hiérarchique ? 2. Donnez un exemple d’association hiérarchique sous forme de MCD et sa transformation en MLD. 3. Donnez un exemple d’association non hiérarchique sous forme de MCD et sa transformation en MLD. NB : Le MCD correspond au modèle conceptuel de données et le MLD correspond au modèle logique de données. PROBLÈME : INVENTAIRE DES ŒUVRES D’ART Les conservateurs des musées d’art veulent constituer une base de données commune des œuvres d’art qu’ils possèdent. Actuellement le conservateur de chaque musée garde, pour chaque œuvre, les informations suivantes : type (peinture, collage, sculpture, lithographie…), titre, année, nom du ou des artiste(s), matière, dimensions, le courant artistique auquel il appartient (impressionnisme, cubisme…). Attention, il peut dans certains cas ne pas être défini car certaines œuvres sont inclassables. En plus certains conservateurs se sont constitué des fiches techniques décrivant : • les principaux courants artistiques : nom du courant, période (année de début, année de fin), texte descriptif ; 9 12 15 16 10 8 14 19 12 SUJET PASSE RELLE 1 135 INFORMATIQUE PASSE RELLE 1 S • les artistes : nom, prénom, les courants auxquels il a participé par ses œuvres, texte descriptif. Ils veulent aussi mettre ces fiches en commun dans la base de données. Cette base de données devra permettre de répondre à des questions du type : • Dans quel musée se trouve telle œuvre de tel artiste ? • Quelles sont les œuvres créées par tel artiste ? • A quels courants a participé tel artiste ? • Dans quels musées trouve-t-on des œuvres de tel courant ? • Quels sont les œuvres et les noms des artistes de tel musée ? • Quels sont les musées de telle ville ? 1. Quelles sont les entités qui entrent en jeu ? Donner l’identifiant et la liste des propriétés de chacune de ces entités. 2. Mettre en évidence les associations existantes entre ces entités. 3. Créer le MCD par un schéma qui utilisera les symboles suivants : ENTITÉ ASSOCIATION Identifiant 4. Justifier par une phrase chacune des cardinalités. 5. Réaliser le MLD correspondant. SUJET M 132 MÉTHODOLOGIE INFORMATIQUE PASSE RELLE 1 INFORMATIQUE Programme, conseils, bibliographie PUBLIC CONCERNÉ Niveau DUT ou BTS Informatique. NATURE DE L’ÉPREUVE Des questions de cours et des petits exercices pour la partie Informatique générale, un ou deux algorithmes à écrire pour la partie Algorithmique, un MCD (Modèle Conceptuel de Données) à compléter pour la partie Systèmes d’informations. PROGRAMME Réviser le programme suivant : Informatique générale : • Les systèmes de numération (binaire, octal, hexadécimal et décimal) ; • La structure de base d’un micro-ordinateur (mémoire centrale, unité arithmétique et logique, unité de commandes) ; • Les fonctions logiques (AND, OR, XOR, NOR, NAND) ; • Internet et e-business. Algorithmique : • Les séquences simples ; • Les boucles (pour, répéter, tant que) ; • Les séquences conditionnelles (si alors sinon, cas parmi) ; • Procédures et fonctions (déclarations, utilisation, passage de paramètres) ; • L’utilisation de tableaux. Systèmes d’informations : • Les entités et les associations ; • Les dépendances fonctionnelles ; • Les cardinalités ; • Les modèles conceptuels de données ; • Les modèles logiques de données. BIBLIOGRAPHIE • Langage Pascal ou C : tout manuel de langage de programmation. • Modèles de données : Bertrand Bisson, Étude conceptuelle et relationnelle, éd. Économica. • Jean-Louis Peaucelle, Systèmes d’information, éd. Économica. • Hugues Angot, Système d’information de l’entreprise, éd. De Boeck Université. C 136 CORRIGÉ INFORMATIQUE PASSE RELLE 1 CORRIGÉ PARTIE 1 – INFORMATIQUE GÉNÉRALE 1. CULTURE « INTERNET » a) Barrière de sécurité : dispositif informatique qui filtre les flux d'informations entre un réseau interne à un organisme et un réseau externe en vue de neutraliser les tentatives de pénétration en provenance de l'extérieur et de maîtriser les accès vers l'extérieur. On dit aussi « pare-feu ». b) Foire aux questions : FAQ ou fichier des questions courantes. C’est une rubrique présentant par sujets les questions les plus fréquemment posées par les utilisateurs, accompagnées des réponses correspondantes. La foire aux questions a, en particulier, pour but de faciliter l'intégration des internautes novices dans un groupe de discussion et de diminuer le nombre des messages diffusés dans le réseau. 2. ECRIRE LA TABLE DE VÉRITÉ. 3. SIMPLIFIER L’ÉQUATION BOOLÉENNE. A B A OR B 0 0 0 0 1 1 1 0 1 1 1 1 A B A AND B 0 0 0 0 1 0 1 0 0 1 1 1 A B A XOR B 0 0 0 0 1 1 1 0 1 1 1 0 A B A NOR B 0 0 1 0 1 0 1 0 0 1 1 0 A B A NAND B 0 0 1 0 1 1 1 0 1 1 1 0 INFORMATIQUE C 137 CORRIGÉ PASSE RELLE 1 4. CONVERSIONS Décimal Hexadécimal (543)10 = (21F)16 (1287)10 = (507)16 Hexadécimal Décimal (A82)16 = (2690)10 (157)16 = (343)10 PARTIE 2 – ALGORITHMIQUE On suppose que le tableau est déjà saisi et qu’il contient x éléments, x étant fixé à 9 ici. En langage Pascal : Program moyenne_olympique ; Const x = 9 ; Var i, somme, min, max : integer ; moyenne : real ; tab : array [1..100] of integer ; Begin somme := tab[1] ; min := tab[1] ; max := tab[1] ; For i := 2 to x do Begin somme := somme + tab[i] ; if tab[i] < min then min := tab[i] ; if tab[i] > max then max := tab[i] ; End ; somme := somme - min – max ; moyenne := somme/(x-2) ; writeln(‘moyenne olympique : ‘ ;moyenne) End. C 138 CORRIGÉ INFORMATIQUE PASSE RELLE 1 PARTIE 3 – SYSTÈME D’INFORMATIONS QUESTIONS DE COURS 1. Une association hiérarchique met en relation deux entités dont l’une est père de l’autre. Les cardinalités de l’association sont 0,1 (ou 1,1) du côté fils et 0,n (ou 1,n) du côté père. Une association non hiérarchique met en relation deux entités pour lesquelles il n’existe pas de lien de hiérarchie, les cardinalités de l’association sont 0,n (ou 1,n) pour chacune des entités. Lors de la transformation en MLD, les deux tables issues d’une association hiérarchique sont liées par une clé étrangère (la clé primaire de la table père devient clé étrangère dans la table fils). Une association non hiérarchique est traduite par une nouvelle table dans le MLD. Cette table a pour clé primaire la concaténation des identifiants des deux entités que l’association liait dans le MCD. 2. Exemple Commande/ Client Exemple Commande/ Produit PROBLÈME 1. Inventaire des œuvres d’art Les identifiants de chaque entité apparaissent en gras. • MUSÉE : n° musée, nom musée, ville musée, nom conservateur. • ŒUVRE : n° œuvre, titre œuvre, année œuvre, matière, dimension. • TYPE : codetype, nom type. • ARTISTE : n° artiste, nom artiste, prénom artiste, nationalité artiste, date naissance, date décès, texte descriptif artiste. • COURANT : n° courant, nom courant, année de début, année de fin, texte descriptif courant. Client Codecli AdresseCli … PASSER Commande NumCde DateCde … 0,n 1,1 Commande NumCde DateCde … CONTENIR Quantité Produit RefProd Désignation … 1,n 0,n INFORMATIQUE C 139 CORRIGÉ PASSE RELLE 1 2. Les associations existantes entre ces entités. • Posséder : entre MUSÉE et ŒUVRE. • Réaliser : entre ARTISTE et ŒUVRE. • Appartenir : entre ŒUVRE et COURANT. • Faire partie : entre ŒUVRE et TYPE. 3. MCD 4. Justifier par une phrase chacune des cardinalités. • uploads/s3/ annales-informatique-2009.pdf
Documents similaires
-
21
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Oct 26, 2022
- Catégorie Creative Arts / Ar...
- Langue French
- Taille du fichier 0.1866MB