ExamSession1-2004-2005-corrigé

Transcription

ExamSession1-2004-2005-corrigé
Examen d'informatique – module INF112
1ère session 2004-2005 sans calculatrice ; document « Guide bleu » autorisé
CORRIGE
Le barème est indicatif
Sauf indiqué contraire, dans les questions à choix multiples, il peut (ou non) y avoir plusieurs
réponses possibles.
Une non réponse ou une réponse incomplète sont équivalentes à des réponses fausses.
Documents à rendre
(1) La feuille de réponse synthétique (cocher les bonnes réponses)
(2) Une feuille d’examen dans laquelle vous allez glisser la feuille de réponse et les réponses
aux exercices.
PARTIE I - HTML (sur 14 points)
(A) Questions de cours
(1 point)
Q1.
Parmi les types d’outils cités ci-dessous, lesquels sont les plus adaptés pour consulter des pages
HTML ?
1. un butineur
2. un client HTTP
3. un serveur de page HTML
4. un éditeur d’images
Q2.
Il est nécessaire d’avoir une connexion Internet pour consulter des pages HTML.
1. vrai
2. faux
Q3.
HTTP est :
1. le langage générique pour écrire des pages HTML
2. un protocole
3. un éditeur de document HTML
4. un moteur de recherches
1
Q4.
Dans quelle partie d’un ordinateur s’effectuent les calculs (tels que les additions) ?
1. le bus
2. le disque dur
3. l’écran
4. la mémoire RAM
5. le microprocesseur
(B) Problème
Boule et Bill sont deux étudiants de INF112. Ils ont construit un mini-site CV qu’ils ont ensuite
étendu. Ce site est composé de quelques pages HTML, d’une feuille de style et d’images. Il est
organisé de la façon suivante :
•
•
•
•
Le dossier BOULE-BILL contient les fichiers index.htm et style.css
Le dossier CV contient les fichiers et répertoire suivants
o boule.htm
o bill.htm
o le dossier IMG
Le dossier IMG contient les fichiers
o dog.png
o kid.png
o maison.png
Le répertoire LIVRE contient les fichiers
o bye.png
o quizz.htm
o liste.htm
répertoire
BOULE-BILL
fichier
CV
boule.htm
bill.htm
dog.png
Livres
index.htm
IMG
kid.png
liste.htm
style.css
quizz.htm
bye.png
maison.png
Fig 1 : représentation du site
Les questions Q5. à Q22. sont relatives à ce mini-site.
2
(B.1) liens
(2 points)
Q5.
Dans la page boule.htm, on souhaite faire un lien vers bill.htm. Pour cela, on insère le code
suivant : <a href="bill.html">CV de Bill</a> dans boule.htm
A votre avis, ce code va-t-il nous permettre de réaliser ce que l’on souhaite ?
1. Oui
2. Non, il faut mettre l’adresse complète du site (avec un http).
3. Non, il faut insérer ce code dans bill.htm
4. Non, il faut ajouter du texte entre les balises <a> et </a>
5. Non, pour une autre raison que celles proposées ci-dessus.
Q6.
Pour utiliser la feuille de style style.css dans la page boule.htm, quel code doit-on insérer dans le
fichier boule.htm, juste après le couple de balises <title></title> ?
1. <link rel="StyleSheet" href="style.css" type="text/css">
2. <link rel="StyleSheet" href="BOULE-BILL/style.css" type="text/css">
3. <link rel="StyleSheet" href="../style.css" type="text/css">
4. <link rel="StyleSheet" href="../BOULE-BILL/style.css" type="text/css">
5. <link rel="StyleSheet" href="../../style.css" type="text/css">
Q7.
Dans bill.htm, on souhaite introduire un lien pour accéder à quizz.htm. Que faut-il introduire ?
1. <a href="quizz.htm"> petit test </a>
2. <a href="../quizz.html"> petit test </a>
3. <a href="../Livres/quizz.htm"> petit test </a>
4. <a href="CV/../quizz.htm"> petit test </a>
5. <a href="CV/Livres/quizz.htm"> petit test </a>
Listes de nos aventures
1. 2000…
2. 1990-1999
3. 1980-1989
…
Nos aventures :
1. Depuis 2000
• Les 4 saisons (2001)
• Quel cirque (2003)
2. Entre 1990 et 1999
• ‘Faut Rigoler (1991)
• Bwoulfallo Bill (1995)
Fig 2 : la page web liste.htm
3
Q8.
Dans la page liste.htm, on donne la liste des albums de Boule et Bill. Pour organiser le texte, on
introduit plusieurs sections (une par décennie depuis 1960). En début de cette même page, une
table des matières est proposée. On souhaite permettre aux utilisateurs d’accéder directement à
chacune des sections à partir de la table des matières. (voir Figure 2).
Pour faire cela, il faut :
1. introduire une ancre pour chaque nom de la table des matières en début de fichier et
introduire un lien externe au niveau de chaque section
2. introduire une ancre pour chaque section, et introduire un lien externe pour chaque nom
de la table des matières en début de fichier
3. introduire une ancre pour chaque nom de la table des matières en début de fichier et
introduire un lien interne au niveau de chaque section
4. introduire une ancre pour chaque section, et introduire un lien interne pour chaque
nom de la table des matières en début de fichier
5. ce n’est pas possible
(B2) Listes et tableaux
(3 points)
Q9.
Soit la liste suivante.
1. Depuis 2000
• Les 4 saisons
• Quel cirque
2. Entre 1990 et 1999
• ‘Faut Rigoler
• Bwoulfallo Bill
Quel(s) code(s) parmi les suivants permettent de réaliser la liste ci-dessus ?
(1)
(2)
(3)
<ol>
<ol>
<ol>
<li> Depuis 2000
<li> Depuis 2000
<li> Depuis 2000
</ol>
<ul>
<ul>
<ul>
<li>Les 4 saisons
<li>Les 4 saisons
<li>Les 4 saisons
<li>Quel cirque
<li>Quel cirque
<li>Quel cirque
</ul>
</ul>
</ul>
<li>Entre 1990 et
<ol>
<ol>
1999
<li>Entre 1990 et
<li>Entre 1990 et 1999 <ul>
1999
</ol>
<li>‘Faut Rigoler
</ol>
<ul>
<li>Bwoulfallo Bill
<ul>
<li>‘Faut Rigoler
</ul>
<li>‘Faut Rigoler
<li>Bwoulfallo Bill
</ol>
<li>Bwoulfallo Bill
</ul>
</ul>
</ol>
(4)
<ol>
<li> Depuis 2000
</ol>
<ul>
<li>Les 4 saisons
<li>Quel cirque
<ol>
<li>Entre 1990 et
1999
</ol>
<li>‘Faut Rigoler
<li>Bwoulfallo Bill
</ul>
4
Soit les deux codes HTML suivant :
Code 1
Code 2
<table border="1">
<table border="1">
<tr>
<tr>
<td>row 1, cell 1</td>
<td>row 1, cell 1</td>
<td>row 1, cell 2</td>
<td>row 1, cell 2</td>
</tr>
</tr>
<tr>
<tr>
<td>row 2, cell 1</td>
<td>row 2, cell 1</td>
<td> </td>
<td>&nbsp;</td>
</tr>
</tr>
</table>
</table>
Q10. Avec ces deux codes, l’affichage de la table sera exactement identique.
1. vrai
2. faux
Q11.
Produire le code HTML permettant
d’obtenir la table suivante :
<table border="1">
<tr>
<td></td>
<td colspan="2">lundi</td>
</tr>
<tr>
<td></td>
<td>Groupe 1</td>
<td>Groupe 2</td>
</tr>
<tr>
<td>8h-9h30</td>
<td colspan="2" align="center">cours
Math</td>
</tr>
<tr>
<td>9h45-11h15</td>
<td rowspan="2">TD info</td>
<td> TD Biolo</td>
</tr>
<tr>
<td>11h30-13h</td>
<td> TD Chimie</td>
</tr>
</table>
(B3) feuille de styles et formulaires, et javascript
(4 points)
On considère un extrait du fichier index.htm utilisant le fichier de style style.css
Q12. Dans quelle couleur s’affiche les mots P1 à P10 ? (cf. feuille de réponse)
5
style.css :
charset "iso-8859-1";
/* auteur: U.J.F. */
/* Date de création: 26/11/2004 */
Body {color: blue},
table {color: black},
tr.B{color:green}
td.A{color:yellow}
p.A{color:silver}
.C{color:magenta}
*/
index.htm
<html>
<head> …</head>
<body class="B">
P1
<table border="1">
<tr class="B">
<td class="A">P 2 </td>
<td> P 3</td>
</tr>
<tr>
<td class="B"> P 4 </td>
<td> P 5</td>
</tr>
</table>
<p class="A"> P 6
<span class="C"> P 7 </span> </p>
<p class= "B"> P 8 </p>
<span class="C"> P 9 </span>
P 10
….
</body>
</html>
Q13.
Sur la feuille de réponse, compléter la figure R13 afin de reproduire l’affichage du code HTML
de la figure 3.
Q14.
Comment seront traitées les données du formulaire figure 3 après clic sur le bouton « envoyer »
1. pas d’envoi, le traitement est local
2. envoi par fichier
3. envoi par URL
4. traitement par une CGI
5. traitement par une fonction java script
6. traitement par une applet java
6
<FORM NAME="boulebill"ACTION="http://perso.server.fr/bin/formulaire.cgi" METHOD=POST>
<INPUT TYPE="hidden" VALUE="Question boule et bill">
<H3><CENTER>Nous connaissez-vous ?</CENTER></H3>
<HR color=blue WIDTH="80%">
<P><B>Comment s'appelle notre Tortue ? </B> <INPUT TYPE=text NAME="Nom" VALUE=""
SIZE=50>
<P><b>Quelle est la couleur de notre voiture ?</b>
<SELECT NAME=Continent>
<OPTION>blanche
<OPTION>bleue
<OPTION>noire
<OPTION>rouge
<OPTION>verte
</SELECT>
<TABLE BORDER=0>
<TR><TD colspan=4><B>Quels sont les copains préférés de Boule (Choisir deux cases
maximum)</B></TD></TR>
<TR>
<TD><INPUT TYPE=checkbox NAME=copains VALUE="T">toto</TD>
<TD><INPUT TYPE=checkbox NAME=copains VALUE="B"CHECKED>Bill</TD>
<TD><INPUT TYPE=checkbox NAME=copains VALUE="M">Mickey</TD>
<TD><INPUT TYPE=checkbox NAME=copains VALUE="P">Pouf</TD>
</TD>
</TR>
<TR><TD colspan=4><B>Lorsque nous partons en vacances, Papa et Maman choissent
souvent d'aller dans</B></TD></TR>
<TR>
<TD><INPUT TYPE=radio NAME=vacances VALUE="Hotel">un Hôtel</TD>
<TD><INPUT TYPE=radio NAME=vacances VALUE="Camping">un Camping</TD>
<TD><INPUT TYPE=radio NAME=vacances VALUE="Chalet">un Chalet</TD>
<TD><INPUT TYPE=radio NAME=vacances VALUE="Villa">une Villa</TD>
</TR>
</TABLE>
<P><B>Avez-vous des remarques sur notre site ?</B>
<P><TEXTAREA NAME=Demandes ROWS=3 COLS=50></TEXTAREA><P>
<P><B>Avez-vous déjà lu notre dernier Album
<INPUT TYPE=radio NAME=client VALUE=Oui CHECKED></B>Oui&nbsp;&nbsp;&nbsp;&nbsp;
<INPUT TYPE=radio NAME=client VALUE=Non>Non<P>
<P>Merci de votre visite
<INPUT TYPE=submit NAME=Envoyer VALUE="Envoyer">&nbsp;&nbsp;&nbsp;&nbsp;
<INPUT TYPE=reset NAME=Effacer VALUE="Effacer" >
</FORM>
Fig. 3 un formulaire
<SCRIPT>
function Verif() {
var som ;
som = 0;
if (document.xxxx[0].checked
if (document.xxxx[1].checked
if (document.xxxx[2].checked
if (document.xxxx[3].checked
==
==
==
==
true)
true)
true)
true)
som
som
som
som
=
=
=
=
som
som
som
som
+1;
+1;
+1;
+1;
if (YYYY) {
alert('Au Plus deux réponses pour les copains de Boule');
}}
</SCRIPT>
Fig. 4 Code Java script
7
On insère le code java script Fig. 4, dans la même page HTML que le formulaire donné Fig.3
pour vérifier qu’au plus 2 réponses ont été choisies pour les copains de Boule.
Q15.
Fig. 4, que faut-il écrire à la place de « xxxx » ?
1. copains
2. checkbox.copains
3. boulebill.copains
4. form.copains
Q16.
Fig. 4, quelle condition peut-on écrire à la place de « YYYY »
1. som = 2
2. som > 2
3. som = 3
4. som > 3
5. som = 4
6. som > 4
(B4) Images
(2 points)
Q17.
Pour les images, il existe deux grands types de format : les formats vectoriels et les formats
bitmaps. Parmi les affirmations suivantes, lesquelles sont caractéristiques des formats bitmap ?
1. L’image est décrite comme un tableau de points (pixels), qui ont chacun une
couleur.
2. L’image est décrite comme un ensemble de formes géométriques.
3. L’image est décrite comme une suite de zones cliquables.
4. Le format est bien adapté pour la description de cartes et de paysages.
5. L’utilisation d’un mécanisme de couleur indexé est un mécanisme de compression
pour certains formats d’images Bitmap.
On souhaite produire une image cliquable sur la base de l’image maison.jpg
Cette image correspond à la maison de Boule et Bill. On veut créer des zones cliquables
associées à cette image. Pour cela, on utilise le logiciel GIMP pour définir ces zones. On obtient
le code suivant :
<Map name=”AAA”>
<area shape="rect" coords="53,38,215,63" href="BBB">
<area shape="rect" coords="37,127,154,151" href="CCC">
</Map>
<img src=DDD ismap usemap=”#EEE”>
Q18.
Cette portion de code :
1. doit être insérée dans une page HTML
2. est incluse dans une image
3. correspond au codage de l’image
4. n’est absolument pas utilisé
8
Q19.
Quelles affirmations sont correctes ?
1. il ne peut y avoir qu’une seule map par page HTML
2. la chaîne (DDD) correspond forcement à un lien en absolu
3. les chaînes de caractères AAA et EEE doivent être égales
4. les chaînes de caractères AAA et EEE ont forcément la valeur « map »
5. aucune des affirmations ci-dessus n’est correcte.
(B5) mise en service et utilisation du site
(2 points)
Le contenu du répertoire BOULE-BILL est copié dans le répertoire html du compte de boule,
sur la machine palentir.
La page index.htm fait environ 20 lignes de 50 caractères. Un caractère est codé par un octet.
Cette page utilise la feuille de style style.css, contient l’image bye.png, a des liens vers les
fichiers boule.htm et bill.htm.
La page style.css fait environ 10 lignes de 30 caractères. La page boule.htm fait environ 40
lignes, de 50 caractères. La page bill.htm fait environ 10 lignes, de 70 caractères.
L’image bye.png est un fichier de 100 kbits. Les images dog.pgn, kid.png et maison.png font
10kbits chacune.
On rappelle qu’un octet correspond à 8 bits, 1 kbit = 210 bits = 1024 bits
Q20.
Lorsqu’un client HTTP fait une requête pour obtenir la page index.htm, quels seront les fichiers
envoyés par le serveur ?
1. bill.htm
2. boule.htm
3. bye.png
4. dog.png
5. index.htm
6. kid.png
7. maison.png
8. style.css
Q21.
Quel est le poids du fichier index.htm ?
1. 50*20 = 1 000 bits
2. 50*20 = 1 000 octets
3. 50*20*8 = 8 000 bits
4. 50*20*8 = 8 000 octets
5. aucune des réponses ci-dessus n’est correcte.
Q22.
Combien de temps faut-il à un ordinateur pour charger et afficher la page index.htm à l’aide d’un
modem qui charge 5kb/sec ? On suppose que l’affichage est immédiat une fois les informations
nécessaires reçues.
1. entre 1 et 2 secondes
2. entre 5 et 10 secondes
3. entre 20 et 30 secondes
4. entre 50 et 60 secondes
5. plus de 60 secondes
9
PARTIE II – Algorithmique (sur 6 points)
Exercice 1 : Algorithme mystère
1. Action Dessin()
2. Début
3. i : entier {compteur}
4. x0,y0, c0, n0 : entier
{coordonnées}
5. x0←50
6. y0←50
7. n0 ←3
8. c0 ←25
9. pour i=1 jusqu’à 4 faire
10.
Objet2(x0, y0, c0, n0)
11.
x0 ←x0+c0*n0
12. Fin pour
13. Fin
14. Action Objet2(x, y, c, n : entiers)
15. Début
16. pour j=1 jusqu’à n faire
17.
Carre(x, y, c*j)
18.
Couleur (transparent)
19. fin pour
20. Fin
Fig. 5
Rappel : Instruction algorithmique pour la création d’un carré :
Carré(X,Y,D)
avec X et Y les coordonnées du coin supérieur gauche du carré et D le coté.
Q23.
On souhaite transformer la boucle « pour i » (entre les lignes 9 et 12) en une boucle tant que.
Parmi les solutions ci-dessous, lesquelles donnent le même résultat que l’algorithme original ?
(1)
(2)
(3)
(4)
i←0
tant que i<5
i ← i+1
Objet2(x0, y0, c0, n0)
x0 ←x0+c0*n0
fin tant que
i←0
tant que i<4
Objet2(x0, y0, c0, n0)
x0 ←x0+c0*n0
i ← i+1
fin tant que
i←1
tant que i<5
Objet2(x0, y0, c0, n0)
i ← i+1
x0 ←x0+c0*n0
fin tant que
i←1
tant que i<4
Objet2(x0, y0, c0, n0)
x0 ←x0+c0*n0
i ← i+1
fin tant que
10
Q24.
Quelle est la suite des valeurs successives de la variable x0, après l’exécution de la ligne n°11 de
la figure 6.
i
1
2
3
4
5
(1)
x0 après 11
50
125
200
275
(2)
i
x0 après 11
1
50
2
125
3
200
4
275
5
350
(3)
i
x0 après 11
1
125
2
200
3
275
4
350
5
425
(4)
i
x0 après 11
1
125
2
200
3
275
4
350
5
-
Q25.
Dessinez ce que vous obtiendrez en exécutant le programme correspondant à la Fig. 6 sur la
feuille de réponse quadrillée jointe. On considérera que les carreaux font 25 pixels de large et 25
pixels de haut.
Q26.
Dans l’action Dessin de la figure 6, on remplace l’instruction « x0 ← x0+c0*n0» par
« y0 ← y0+c0*n0 ». On exécute Dessin. Par rapport au résultat obtenu après l’exécution de
Dessin (algo original sans aucune modification), quelle partie de la figure va-t-elle être
modifiée ?
Les figures obtenues par les appels successifs de la procedure Objet2, seront disposées
verticalement.
Exercice 2 : La suite de Lucas
Dans un tableau Excel, on souhaite faire une Macro inscrivant dans la troisième colonne du
tableau des 15 premières valeurs de la suite de Lucas. Cette suite est définie par l’équation
suivante :
U0 = 0
U1 = 3
Un = Un-1 + Un-2
On rappelle que pour écrire la valeur « 0 » dans la cellule C1, on écrit en algorithmique :
Cellule(1,3) ← 0
Q27. Donner l’algorithme correspondant à cette macro.
Algo Lucas
début
i : un entier
Cellule(1,3) = 0
Cellule(2,3) = 3
Pour i = 3 à 15
Cellule(i,3) = Cellule(i-1,3) + Cellule(i-2,3)
Fin pour
Fin
11
Feuille de réponse
(cocher les bonnes réponses)
Q1. Consultation page HTML
Q2. Connexion Internet et pages HTML
Q3. http est …
Q4. Où s’effectuent les calculs
1x
1
1
1
2x
2x
2x
2
3
4
3
3
4
4
5x
2
Q5. Code du lien
Q6. Feuille de style
Q7. Lien de bill.htm vers quizz.htm.
Q8. Table des matières dans liste.htm
1
1
1
1
2
2
2
2
3
3x
3x
3
4
4
4
4x
5x
5
5
5
1
Q9. Code(s) de la liste
Q10. Même table
1
1
2x
2x
3
4
1
Q11 : 2
Q11. A rédiger
1,5
1,5
1,5
1,5
1
Question
Q12
12.1
12.2
12.3
12.4
12.5
12.6
12.7
12.8
12.9
12.10
Phrase
P1
P2
P3
P4
P5
P6
P7
P8
P9
P10
(a)
Black
(b)
Blue
(c)
Green
(d)
Yellow
(e)
Silver
(f)
Magenta
X
X
X
X
X
X
X
X
X
X
Q14. Transmission du formulaire
Q15. A la place de « xxxx »
Q16. A la place de « YYYY »
1
1
1
2x
2
2x
3
3x
3
4x
4
4
5
6
5
6
Q17. Format bitmap
Q18. Cette portion de code
Q19. Affirmations correctes
1x
1x
1
2
2
2
3
3
3x
4
4
4
5x
Q20. fichiers pour obtenir index.htm
Q21. Poids de index.htm
Q22. Temps d’affichage
1
1
1
Exercice 1
Q23. transformation de « pour i »
Q24. Suite des valeurs de x
1
1
2
2x
2
2x
2
3x
3x
3x
4
4
4
3x
3
5
5x
5
5
6
7
8x
4
4x
Q26. et Q27. à rédiger.
Q26 : 0,5
Q27 : 3
12
Q13.
2
Blanche
❏ toto
■ Bill
 un Hôtel
 un Camping
❏ Mickey
 un Chalet
 Oui
Envoyer
❏ Pouf
 une Villa
 Non
Effacer
Fig R13. Affichage du formulaire à compléter
Q25.
1,5
Exercice 1 grille de dessin
13