INF12a_CC mars_2013-2014

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