Examen d`informatique – module INF11a, INF11b 1 session 2015
Transcription
Examen d`informatique – module INF11a, INF11b 1 session 2015
Examen d'informatique – module INF11a, INF11b 1st session 2015-2016: 2 hour test no extra documents allowed, no calculator Mini-guide at the end of the questions Points scale is subject to change In multiple-choice questions, there might be more than one valid choice. The absence of response or an incomplete response will be considered as a wrong response. Papers to give back at the end of the test (1) The synthetic response sheet where you write down your answers (2) One examination paper sheet in which you will put the response sheet. CONTEXT This test subject is related to the study led by F. Castinetti et al. As shown in article [1]. The subject consists in two idependant parts. The first one, focused on algorithms, is about data analysis. The second one focuses on a mini-website to show the results. [1] An observational study on adrenal insufficiency in a French tertiary centre: Real life versus theory, http://www.ncbi.nlm.nih.gov/pubmed/25617904 PART I – Algorithms (6 points) The study conducted in [1] is about treatments for adrenal insufficiency – primary (P) and secondary (S). In the rest of the test, we focus on a subset of the data acquired during the study. Colums 1 to 3 represent the patient’s data : age as of December 31st, 2014, sex, and the cause of insufficiency (marked as P or S). Column 4 marks whether the patient is still being treated (VRAI/True or FAUX/False). The next columns represent the age of the patient when the medication was changed. The number of medication changes is not the same accross patients. Fig. 1 : dummy data that represent the study The study includes 201 patients. Let Question1 be the algorithm that computes the number of patients with a primary adrenal insufficiency and writes the result page 2, line 1, column 1 1 Q1. On the synthetic response sheet, fill in the algorithm « Question1». Algo Question1 Début i : integer {compteur} nbP : integer {To count the number of « P » patients} __(a)___________________________ For i = ___(b1)___ à ___(b2)___ If Cell(____(c1)_____) = ____(c2)_____ Then ______(d)_____________________ End if End For Feuil2.Cell(1,1)<- ____(e)_______________ Fin Before going further in data processing, data consistency must be checked. In this case, all the ages where the medication was changed must be less than the current patient’s age. It is assumed that there were at most 20 times when medication was changed Let « Verif» be the algorithm that goes through all columns of each line and highlights in a red background all cells with invalid data – that is, cells where values are superior to the value column 1, same line. Q2. On the synthetic response sheet, fill in the algorithm « Verif». Algo Verif Début i,j : integer {counter} For i = ___(f)________________ {for all lines} For j = ____(g)____________ {for the 20 data columns} If Cell(_____(h)_______) > Cell(______(k)______) then Fill Cell(___(l)________) in Red End if End For End For Fin Let « Dernier» be a function with parameters which takes as a single parameter a line number L and that returns the age of the patient his age where the medication was last changed. The idea is to start reading data at column 5 until the last value is found. This is the value returned by the function Q3. On the synthetic response sheet, fill in the algorithm « Dernier». Algo Dernier(______(m)__________) : integer Début i : integer {counter} i <- ___(n)_______ While ______(o)____________________ _____(p)___________________________ End While ____(q1)__________ <- Cell(____(q2)______) Fin 2 Let « DureeTraitement » be the algorithm that formats data on sheet 2 (Feuil2) so that the duration of the medicated treatment can be compared. For each line from 2 to 202 of the first sheet (Feuil1), this algorithm : 1. Copies on Feuil2 the first 4 columns of Feuil1 2. In column 5, writes the duration of the medicated treatment. This duration is computed as the difference between the age of the patient when the medication was last changed and the age given column 5 of the first sheet, plus 1. Fig2. Résultat attendu page 2 Q4. On the synthetic response sheet, fill in the algorithm « DureeTraitement». Algo DureeTraitement Début i,j : integer {counters} For i = 2 à ___(r)___ For j = 1 à ___(s)_____ Feuil2.Cell(i,j) <- Feuil1.____(t)______ End For Feuil2.Cell(__(u)__) = Dernier(___(v)__) - Feuil1.__(w)__ + 1 End For Fin PART II – Website (14 points) Q5. Write the name of a computer Protocol used to exchanged files and explain its use in one short sentence. Q6. Write the name of an application that displays HTML pages (many possible answers, just write one). Q7. What is a URL ? 1. A programming language 2. A language that describes webpages 3. A protocol 4. A way to identify resources on the Internet (such as: documents, images) 5. An identification number for computers connected to the internet 6. None of the answers above Q8. What is a cookie for computers ? 1. A text file 2. A program 3. A spying software 4. A kind of virus 5. None of the answers above Q9. What is the goal of the author of a phishing email ? 3 The mini-website made by two students consists in a few HTML pages, a stylesheet and some images. It is organized as follows : • The TOP directory contains o Le fichier index.htm o Le fichier style.css o Le fichier quizz.htm o Le dossier CONTENU o Le dossier IMG • The CONTENU directory contains o Le fichier intro.htm o Le fichier milieu.htm o Le fichier ccl.htm • The IMG directory contains o Le fichier home.png o Le fichier hydro.png intro.htm dossier TOP fichier IMG home.png index.htm style.css CONTENU intro.htm hydro.png milieu.htm quizz.htm ccl.htm Fig 1 : représentation du mini-site Q10. What is the first tag with which an HTML file starts ? Q11. What is the use of <meta> tags? Q12. What HTML code is used to code the letter î ? Q13. In the index.htm page, one wants to put a link to intro.htm. In order to achieve this, the following code is inserted : <a href="aaa">intro</a> in index.htm. What should be put instead of "aaa" ? Please refer to Fig. 1 for the directories hierarchy. Q14. In the milieu.htm page, one wants to put a link to ccl.htm. In order to acheive this, the following code is inserted : <a href="bbb">suite</a> in milieu.htm. What should be put instead of "bbb" ? Please refer to Fig. 1 for the directories hierarchy. Q15. In the ccl.htm page, one wants to put a link to index.htm. In order to acheive this, the following code is inserted : <a href="ccc">Retour</a> in ccl.htm. What should be put instead of "ccc" ? Please refer to Fig. 1 for the directories hierarchy. 4 Q16. In the ccl.htm page, one wants to modify the link to index.htm. Instead of clicking on the « Retour » text, the user will now click on the home.png image. What should be put instead of "ddd" in <a href="ccc">ddd</a> ? Please refer to Fig. 1 for the directories hierarchy. The displayed result of intro.htm is shown page 4. Q17. At the bottom of intro.htm, there is a link on the text « haut de page » which scrolls back to « Insuffisance surrénalienne ». On the response sheet, fill in the code below to acheive this. <a_______(a)______><h3>Insuffisance surrénalienne</h3> ... <a_______(b)______>haut de page </a> Q18. Which one of the code snippet below makes it possible to have the list as shown in intro.htm? <ol> <li>Insuffisance chronique</li> <ol> <li>Primaire</li> <li>Corticotrope</li> <li>Physiopathologie</li> <li>Biologie</li> <li>Signes cliniques</li> </ol> <li>Insuffisance aiguë</li> </ol> (a) <ul> <li>Insuffisance chronique</li> <ul> <li>Primaire</li> <li>Corticotrope</li> <li>Physiopathologie</li> <li>Biologie</li> <li>Signes cliniques</li> </ul> <li>Insuffisance aiguë</li> </ul> (d) <ol> <li>Insuffisance chronique</li> </ol><ol> <li>Primaire</li> <li>Corticotrope</li> </ol><ol> <li>Physiopathologie</li> <li>Biologie</li> <li>Signes cliniques</li> </ol><ol> <li>Insuffisance aiguë</li> </ol> (b) <ul> <li>Insuffisance chronique</li> </ul><ul> <li>Primaire</li> <li>Corticotrope</li> </ul><ul> <li>Physiopathologie</li> <li>Biologie</li> <li>Signes cliniques</li> </ul><ul> <li>Insuffisance aiguë</li> </ul> (e) (g) aucune des réponses ci-dessus <ol> <li>Insuffisance chronique</li> <ol> <li>Primaire</li> <li>Corticotrope</li> <ol> <li>Physiopathologie</li> <li>Biologie</li> <li>Signes cliniques</li> </ol> </ol> <li>Insuffisance aiguë</li> </ol> (c) <ul> <li>Insuffisance chronique</li> <ul> <li>Primaire</li> <li>Corticotrope</li> <ul> <li>Physiopathologie</li> <li>Biologie</li> <li>Signes cliniques</li> </ul> </ul> <li>Insuffisance aiguë</li> </ul> (f) Q19. In the response sheet, write down the code that displays the table as shown in intro.htm. 5 Q20. In order to use the style.css stylesheet in page milieu.htm, one must add <link rel="StyleSheet" href="eee" type="text/css"> in the file intro.htm just after the <title></title> tags. What should be put instead of "eee" ? Please refer to Fig. 1 for the directories hierarchy. In the style.css stylesheet, the following styles are defined: body p p.beau .beau {color: {color: {color: {color: black} blue} red } cyan; } In the ccl.htm file is the following text : <BODY> <P>phrase 1 </P> <p class= beau>phrase 2 </p> phrase 3 <p> phrase 4<span class=beau> phrase 5 </span></p> </BODY> Q21. What will be the color of each sentence? In the response sheet, write down the number of the color in the following list : 1) white 2) grey 3) cyan 4) blue 5) black 6) red Q22. The image reins.bmp which size is 800x500 as been saved in the « Bitmap 256 colors» format. In this format, each pixel is coded in a byte. What will be the size occupied by the image on disk, in kilobytes? The image reins.bmp is saved in the IMG directory. In milieu.html, the image is inserted and the following map is : • zone 1 : coordinates 20,50,40,70 link to https://fr.wikipedia.org/wiki/Rein • zone 2 : coordinates 100,100,200,150 link to https://www.ujf-grenoble.fr/ Q23. Write down the code of the map In the mini-site, the file milieu2.htm is added to the CONTENU directory. This file uses the style.css stylesheet, contains a link to index.htm and to ccl.htm. Q24. When a browser sends a request to get the milieu2.htm page, which files will be sent by the server? Q25. Give a rough estimate of the time required to download a 80 Mbit file with a 500ko/s connection? (best case scenario). 1. Less than de 5 seconds 4. 1 to 5 minutes 2. 10 à 20 seconds 5. 10 to 20 minutes 3. 30 à 50 seconds 6. none of the answers above 6 Fig. 2 the quizz.htm webpage <html> <head><SCRIPT> function Calcul() { var nbpoint; nbpoint = 0; if (document.test.q1[0].checked==true ______(h)______){nbpoint=nbpoint +1;} if (document.test.cause.value=___(i)_____){nbpoint=nbpoint +1;} if (document.test.q3[_(j)_].checked==true){nbpoint=nbpoint +1;} alert('Vous avez ' + ____(k)____ + ' bonne(s) réponse(s)'); } </SCRIPT></head> <body> <FORM NAME="test"> <P>Q1. Une insuffisance surrénale concerne : <INPUT TYPE="__(a)___" NAME="q1"> les reins <INPUT TYPE="__(a)___" NAME="q1"> le foi <INPUT TYPE="__(a)___" NAME="q1"> la rate <P>Q2. Quelle est la cause la plus fréquente des insuffisances primaires ? <____(b)____ name="cause"> <__(c)______ value="a"> auto-immune <__(c)______ value="b"> adénome <__(c)______ value="c"> tuberculose <__(c)______ value="d"> tumeur </____(b)____> <P>Q3. <INPUT <INPUT <INPUT Une insuffisance TYPE="___(d)___" TYPE="___(d)___" TYPE="___(d)___" chronique est aussi appelée insuffisance : NAME="q3">aiguë NAME="q3">primaire NAME="q3">secondaire <P><BR> <input TYPE="button" value="___(e)___" onClick="___(f)___)"> <INPUT TYPE=___(g)___ VALUE="Annuler"> </body></html>     Fig. 3 The incomplete quizz.htm code Q26. In the response sheet, fill in the code Fig. 3 to get the page as shown Fig. 2 (parts a to g). Q27. Fill in the javascript code, assuming that the expected correct answers are: (Q1) « reins », (Q2) « auto-immune » et (Q3) « primaire » (parties h à k). 7 ________________ LEXIQUE HTML__________________ Define an algorithme Algo Toto Begin ….. End Variables declaration t : integer R : real R2 : (big) real ch : characters string B : boolean Affectation T←0 Ch ← « bonjour » B ← True ou B ← False « For » Iteration : For t=1 to 100 do ………. End For « While » iteration: … While (condition) do ………. End While Condition : If (condition) then … else … End if Defining and using an algorithm with parameters {definition} Algo Toto (X, Y : integer) Begin ….. End {Use} Algo essai Begin Toto (10, 12) End Defining and using a function {definition} Fonction Titi result (integer) Begin …. Titi = 12 {here the returned value is 12} End {Use} Algo essai Begin tmp : integer tmp = Titi () End Cell(l,c) : Cell line l, column c Cell(i,j) empty True if Cell(i,j) is empty Cell(i,j) not emty A and B : true if both A and B are true A or B : true if at least A or B is true True if Cell(i,j) is not empty ________________ LEXIQUE JavaScript__________________ Logical and: && Affectation : = Logical or : || True: true Equality in a condition : == 8 False: false Anonymity number: ______________________________________________________ Synthetic response sheet Q1.a) Q1.b1) Q1.b2) Q1.c1) Q1.d) Q1.e) Q2.f) Q2.g) Q2.h) Q3.m) Q2.k) Q3.n) Q1.c2) Q2.l) Q3.o) Q3p) Q3.q1) Q4.r) Q4.u) Q3.q2) Q4.s) Q4.t) Q3.v) Q3.w) Q5) Q6.) Q7.) Q8.) Q9) Q10) Q11) Q12) Q13) Q14) Q15) Q16) Q17a) Q18) Q17b) 9 Q19) Q20) Q21.Phrase1 Q21.Phrase2 Q21.Phrase3 Q21.Phrase4 Q21.Phrase5 Q22) Q23) Q24) Q25) Q26a) Q26b) Q26d) Q26g) 27i) Q26c) Q26e) Q26f) Q27h) Q27j) 27k) 10