Examen d'informatique – UE INF12a Contrôle continu, mars 2013-2014 sans calculatrice, sans téléphone, sans documents Le barème est indicatif Un lexique est fourni en fin de sujet Documents à rendre : La feuille de réponse synthétique Problème (sur 16 points) Ce problème s’appuie sur l’article « The evidence underpinning sports performance products: a systematic assessment » [1], publié dans la revue BMJ Open Respiratory Research, en 2012. Les questions du problème sont indépendantes. Contexte de l’article : il existe à ce jour de nombreux produits visant à augmenter les performances sportives (boissons énergisantes, cachets, crèmes …). La publicité pour ce type de produits est très réglementée : les arguments publicitaires doivent êtres démontrés aux travers d’études. Dans l’article [1], les auteurs ont analysé les études associées aux publicités pour des produits visant à augmenter les performances sportives. Le résultat de leur travail montre que moins de 3% des études menées pour supporter les arguments publicitaires sont de qualité et exempt de tout biais. Les exercices ci-après retracent des activités menées pour produire cet article. 1. Culture générale (sur 3 points) Q1. Les études associées à une publicité sont généralement publiées sur Internet. Qu’est-ce qu’ « Internet » ? (a) un logiciel (b) un ordinateur (c) un réseau informatique (d) un protocole (e) un service (f) un système d’exploitation (g) aucune de ces réponses Q2. Le site associé au produit 4 se trouve à l’adresse www.timc.fr. Quel est le nom que l’on donne à une telle adresse ? (a) une adresse IP (b) une adresse mail (c) une adresse FTP (d) un serveur web (e) une URL (g) aucune de ces réponses Q3. Sur le site www.timc.fr , on trouve une image BMP. S’agit-il d’une image : (a) analogique (b) matricielle (c) vectorielle (d) aucune de ces réponses Q4. Si chacun des pixels de l’image dispose de 256 couleurs possibles, et que l’image comporte 1000 x 1000 pixels, quelle place mémoire l’image occupera-t-elle ? (a) 10 ko (b) 1 Mo (c) 256 Mo (d) aucune de ces réponses Q5. Sur le site www.timc.fr, on trouve aussi une vidéo de 75 000 Ko. Combien de temps fautil pour la télécharger avec une vitesse de téléchargement de 1,5 Mo/s ? (a) moins de 10 secondes (b) entre 20 et 30 secondes (c) entre 40 et 60 secondes (d) entre 2 et 5 minutes (e) plus de 10 minutes (f) aucune de ces réponses Q6. Les caractères du site sont représentés à l’aide du codage ASCII. Dans ce codage, la lettre K correspond à l’hexadécimal : 4B. Quel va être le codage binaire de cette lettre ? 1 2. Graphique (sur 8 points) Dans cet exercice, on cherche à proposer un algorithme qui permettra de réaliser des diagrammes utilisés dans l’article [1] pour présenter les résultats de l’étude (Fig. 1). Fig. 1 : diagramme extrait de l’article [1] Fig. 2 : simplifications (Q7) Pour simplifier, on proposera un algorithme permettant de construire une figure où tous les rectangles ont la même taille : 100 de longueur sur 20 de hauteur. Q7. Sur la feuille de réponse, proposer un algorithme pour reproduire la Fig 2 ci-dessus. Les rectangles sont espacés de 20 points et sont de la couleur par défaut. Le premier rectangle a son coin supérieur gauche aux coordonnées (50,10). Algo NouvelleForme(X : entier, Y : entier, L : entier, d : entier) Début Rectangle(X,Y,L,L/5) Couleur = blanc Trait(X,Y+L/5, X, Y+L/5 + d) Fin Algo Surprise Début NouvelleForme(40,0,100,20) Fin Fig 3 : Une nouvelle forme Fig 4 : Figure (Q8) Q8. Fig. 3, quel nom donne-t-on à « X, Y, L » et « d » ? Q9. Sur la feuille de réponse, dessiner ce que l’on obtient en exécutant « Surprise » (Fig. 3). Q10. Proposer une modification de l’algorithme « NouvelleForme » pour produire la figure donnée Fig 4. Q11. Compléter l’algorithme reproduire la figure ci-contre. « Algo-Q11 » permettant de 2 3. Analyse de données (sur 5 points) Les auteurs de l’article ont analysés les différentes publicités et les pages des sites webs citées dans les publicités. Le résultat de cette analyse a été retranscrit dans un fichier data.xls. Ce fichier a 8 colonnes. Les valeurs possibles dans chaque colonnes sont indiquées Fig. 5. Par exemple, dans la colonne 1, les auteurs indiquent le type de produit : boisson ou complément alimentaire. Fig. 5 : les valeurs possibles dans chaque colonne du fichier L’analyse des données de data.xls consiste à calculer différentes valeurs, comme par exemple, « le nombre de page web étudiées ». Pour calculer les différentes valeurs, on parcourt les lignes du fichier data.xls à l’aide d’une itération. Le travail à faire dans cet exercice consiste à compléter l’algorithme « Analyse » sur la feuille de réponse, selon les questions suivantes. Q12. Compléter la condition du « tant que » de l’algorithme « analyse », sachant que le nombre de lignes du fichier data.xls n’est pas connu à l’avance, et que les données commencent ligne 2 (la ligne 1 correspond à la légende). Q13. Compléter l’algorithme « analyse » pour calculer la variable « NbPageTotal », qui correspond au nombre de pages lues pour l’étude. Q14. Compléter l’algorithme « analyse » pour calculer la variable « NbAnalyse5 », qui correspond au d’études menées avec un niveau d’analyse 5. Q15. Compléter l’algorithme « analyse » pour calculer la variable « Vitesse », qui correspond au nombre d’études concernant des produits qui améliorent la vitesse, dont les résultats ont été mesurés de façon objective. A la fin de l’algorithme « analyse », les valeurs des variables « NbPagesTotal », « NbAnalyse5 » et « Vitesse » seront reportées en feuille 2 du fichier data.xls. Pour des raisons de place, cette partie n’est pas décrite sur la feuille de réponse et n’est pas demandée. Exercice (sur 4 points) : Pavage Soit le pavage de cornucopia suivant. 3 Un algorithme pour dessiner un cornucopia est le suivant. Algo Cornucopia Début i : entier Pour i = 0 To 4 Cercle( 10, 10, 20 + 10 * i) Couleur(transparent) Fin pour Fin algo Q16. Paramétrer cet algorithme en prévision de la question suivante (c’est-à-dire pour pouvoir dessiner le pavage demandé). On choisira le nombre minimum de paramètres. Q17. Proposer un algorithme pour dessiner le pavage demandé en utilisant votre algorithme paramétré. Le coin supérieur gauche du pavage est en 100, 50. On s’assurera que l’on dessine le bon nombre de cornucopia sur chaque ligne et colonne. ________________ LEXIQUE__________________ Algorithmique Définir un algorithme : Action Toto Début ….. Fin Déclaration de variable : réservation d’un espace mémoire auquel on donne un nom et dont on définit le type. T : entier R : réel ch : chaîne de caractères Affectation : mettre une valeur dans une variable T←0 R ← 3.1 Ch ← « bonjour » Itération (ou boucle) « Tant Que » : Répétition d’un traitement, l’arrêt de la boucle étant déterminé à partir de la réalisation d’une condition : Tant Que (condition) faire ………. Fin Tant Que Itération (ou boucle) « Pour » : Répétition d’un traitement, l’arrêt de la boucle étant déterminé à partir d’un certain nombre de réalisations connu par avance. Pour t=1 jusqu’à 100 faire ………. Fin Pour Condition : Si (condition) alors (instructions) Si (condition) alors (instructions) sinon (instructions) Définir un algorithme avec paramètres (exemple toto) : Algo Toto (X, Y : entiers) Début ….. Fin Utiliser un algorithme (ici, exemple toto vu précédemment) avec paramètres : Toto (X, Y) Cercle (X , Y , D) X, Y : coordonnées du coin supérieur gauche du carré encadrant, D : diamètre Rectangle (X , Y , L, H) X, Y : coordonnées du coin supérieur gauche, L : largeur, H : hauteur Couleur (cc) cc : nom de la couleur (rouge, bleu, jaune, blanc…) ou Transparent Rotation (A) A : angle de rotation Cellule(L,C) Pour lire ou modifier le contenu de la cellule située ligne L colonne C Pour tester si une cellule est non Vide Cellule(i,j) non vide 4 Nom Prénom et groupe : Feuille de réponse synthétique Q1 Q5 Q2 Q6 Q3 Q4 Q7 Algo Simplifications-Q7 Début Fin Q8 Dans l’algo « NouvelleForme », X, Y, L, et d sont des : Q9 Les carreaux font 10 * 10 Q10. Algo NouvelleForme2(X : entier, Y : entier, L : entier, d : entier) Début Rectangle(___________________________________) Couleur = blanc Trait(_______________________________________) Fin Q11 Algo-Q11() Début i : entier {Certaines lignes peuvent être laissées vides} ___________________________________________ Pour ______________________________________ NouvelleForme2(20, 20 ____________, 100, 20) ___________________________________ Fin Pour ____________________________________________ ____________________________________________ Fin 5 Algo Analyse Début i : entier {compteur} NbPageTotal, NbAnalyse5, Vitesse : entier i ĸ {q12} ĸ ĸ NbPageTotal {q13} NbAnalyse5 {q14} Vitesse ĸ {q15} Tant que ( NbPageTotal ) ĸ {q12} {q13} {q14} {q15} ĸ i Fin Tant_que Fin algo {q12} Algo Cornucopia Début Q16 Pour i = Cercle Couleur(transparent) Fin Pour Fin algo Algo PavageCornucopia Début Q17 Fin algo 6